[发明专利]地图匹配方法、装置、服务端设备及可读存储介质

说明书

本发明实施例提供了地图匹配方法、装置、服务端设备及可读存储介质，所述地图匹配方法包括：接收客户端按照预设上传周期上传的粗轨迹数据并添加到所述客户端对应的缓存中；确定所述客户端对应缓存中的粗轨迹数据的持续时长达预设的时间窗时，将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，所述时间窗的长度大于所述上传周期；当所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度超过预设的匹配度阈值时，确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。采用上述地图匹配方法可以兼顾道路地图匹配的实时性及匹配成功率。

技术领域

本发明实施例涉及电子地图技术领域，尤其涉及地图匹配方法、装置、服务端设备及可读存储介质。

背景技术

地理信息系统数据服务(GIS Date Service，GDS)，是为了给其他应用提供基础路网服务的一个服务系统。地图匹配包括轨迹兴趣点匹配，以及轨迹道路匹配。轨迹道路匹配，是以坐标投影算法为主，并以道路连通关系为辅，将行车轨迹坐标与数字地图已有路网关联关系进行匹配的方法。

目前，存在两种类型的轨迹道路匹配方法：一种是对数据库中存储的长段轨迹数据进行线下道路匹配；另一种是服务端接收到上传的轨迹后立即进行实时道路匹配。

线下轨迹道路匹配方法匹配成功率高，轨迹数据几乎无浪费，然而其实时性太低，无法满足道路采集任务等业务需求；实时轨迹道路匹配方法能够满足道路采集业务高实时性的要求，然而其匹配成功率低，轨迹数据浪费严重，且无法匹配长路。

综上可知，目前的地图匹配方法无法兼顾地图匹配的实时性及匹配成功率的要求。

发明内容

本发明实施例提供一种地图匹配方法、装置、服务端设备及可读存储介质，以兼顾道路地图匹配的实时性及匹配成功率。

本发明实施例提供了一种地图匹配方法，包括：接收客户端按照预设上传周期上传的粗轨迹数据并添加到所述客户端对应的缓存中；确定所述客户端对应缓存中的粗轨迹数据的持续时长达预设的时间窗时，将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配，所述时间窗的长度大于所述上传周期；当所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度超过预设的匹配度阈值时，确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。

可选地，所述地图匹配方法还包括：将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除。

可选地，所述将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除，包括：在所述客户端对应缓存中的粗轨迹数据持续时长超过所述时间窗后，在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除。

可选地，所述时间窗的长度为长路的距离典型值或长路的距离平均值与所述客户端移动速度之商。

可选地，所述客户端粗轨迹数据的上传周期为所述时间窗的长度的1/16至1/6之间。

可选地，在确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配后，还包括：获取所述客户端上传的粗轨迹数据匹配得到的道路的标识信息；根据所述道路的标识信息确定对应的道路是否附带预设任务；在确定所述道路的标识信息对应的道路附带预设任务时，向所述客户端下发任务处理指令；接收所述客户端完成所述任务处理指令指示的任务后上传的任务数据。