[发明专利]地图匹配方法、装置、服务端设备及可读存储介质在审
申请号: | 201910033484.2 | 申请日: | 2019-01-14 |
公开(公告)号: | CN111435087A | 公开(公告)日: | 2020-07-21 |
发明(设计)人: | 魏福刚;吕春龙;任兆龙;李晴阳;田浩;张太和;刘团望;孟德寅 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G01C21/30 | 分类号: | G01C21/30;G01C21/20 |
代理公司: | 上海知锦知识产权代理事务所(特殊普通合伙) 31327 | 代理人: | 潘彦君;李丽 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 地图 匹配 方法 装置 服务端 设备 可读 存储 介质 | ||
1.一种地图匹配方法,其特征在于,包括:
接收客户端按照预设上传周期上传的粗轨迹数据并添加到所述客户端对应的缓存中;
确定所述客户端对应缓存中的粗轨迹数据的持续时长达预设的时间窗时,将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配,所述时间窗的长度大于所述上传周期;
当所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度超过预设的匹配度阈值时,确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。
2.根据权利要求1所述的地图匹配方法,其特征在于,还包括:
将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除。
3.根据权利要求2所述的地图匹配方法,其特征在于,所述将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除,包括:
在所述客户端对应缓存中的粗轨迹数据持续时长超过所述时间窗后,在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除。
4.根据权利要求1-3任一项所述的地图匹配方法,其特征在于,所述时间窗的长度为长路的距离典型值或长路的距离平均值与所述客户端移动速度之商。
5.根据权利要求1-3任一项所述的地图匹配方法,其特征在于,所述客户端粗轨迹数据的上传周期为所述时间窗的长度的1/16至1/6之间。
6.根据权利要求1至3任一项所述的地图匹配方法,在确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配后,还包括:
获取所述客户端上传的粗轨迹数据匹配得到的道路的标识信息;
根据所述道路的标识信息确定对应的道路是否附带预设任务;在确定所述道路的标识信息对应的道路附带预设任务时,向所述客户端下发任务处理指令;
接收所述客户端完成所述任务处理指令指示的任务后上传的任务数据。
7.一种地图匹配装置,其特征在于,包括:
轨迹数据接收单元,适于接收客户端按照预设上传周期上传的粗轨迹数据;缓存单元,适于存储所述轨迹数据接收单元接收到的客户端的粗轨迹数据;缓存数据维护单元,适于维护所述客户端的粗轨迹数据在对应缓存中的存续时间;所述缓存数据维护单元包括:计时子单元,适于确定所述存续时间是否达预设的时间窗;所述时间窗的长度大于所述上传周期;
轨迹道路匹配单元,适于将所述客户端对应缓存中所述时间窗内的粗轨迹数据与已有路网数据进行匹配,当所述时间窗内的粗轨迹数据与所述已有路网数据的匹配度超过预设的匹配度阈值时,确定所述客户端在所述时间窗内的粗轨迹数据与所述路网数据对应的道路匹配。
8.根据权利要求7所述的地图匹配装置,其特征在于,所述缓存数据维护单元还包括:数据清除子单元,适于将所述客户端对应缓存中溢出所述时间窗的在先粗轨迹数据清除。
9.根据权利要求8所述的地图匹配装置,其特征在于,所述数据清除子单元适于在所述客户端对应缓存中的粗轨迹数据持续时长超过所述时间窗后,在每一个新的上传周期将溢出所述时间窗的在先的一个上传周期内的粗轨迹数据清除。
10.根据权利要求7-9任一项所述的地图匹配装置,其特征在于,所述时间窗的长度为长路的距离典型值或长路的距离平均值与所述客户端移动速度之商,所述客户端粗轨迹数据的上传周期为所述时间窗的长度的1/16至1/6之间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910033484.2/1.html,转载请声明来源钻瓜专利网。