[发明专利]地图匹配方法及装置在审
| 申请号: | 202110476561.9 | 申请日: | 2021-04-29 |
| 公开(公告)号: | CN113191550A | 公开(公告)日: | 2021-07-30 |
| 发明(设计)人: | 杨宁;王亦乐;张传明 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06N7/00;G01C21/30 |
| 代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘丹;刘芳 |
| 地址: | 100085 北京市*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 地图 匹配 方法 装置 | ||
本公开公开了一种地图匹配方法及装置,涉及数据处理中的智能交通领域。具体实现方案为:获取车辆在行驶过程中所经过的至少一个轨迹点、以及各轨迹点对应的至少一个路段,轨迹点与对应的每个路段之间的距离小于或等于预设距离。针对任一个轨迹点,根据车辆在轨迹点的行驶速度、以及轨迹点对应的每个路段上的平均行驶速度,确定轨迹点位于对应的每个路段上的概率。根据每个轨迹点位于对应的每个路段上的概率、以及至少一个轨迹点对应的路段之间的连通概率,在地图中确定车辆的匹配路网轨迹。基于速度在地图中确定车辆的匹配路网轨迹,从而可以有效地图匹配的准确率。
技术领域
本公开涉及数据处理中的智能交通领域,尤其涉及一种地图匹配方法及装置。
背景技术
地图匹配是指将车辆在行驶过程中的轨迹点序列匹配到路网中合适路段的过程。
现有技术中在实现地图匹配的时候,通常都是根据轨迹点的位置和各个路段的位置,以及根据轨迹点的角度和各个路段的角度,确定和轨迹点的距离、角度相距较近的路段,将该路段作为该轨迹点的匹配路段,针对各个轨迹点均确定对应的匹配路段,从而实现地图匹配。
然而,根据距离和角度进行路段的匹配,针对距离相近并且角度相同的平行路段,可能会出现匹配错误的情况,从而导致地图匹配的准确率较低。
发明内容
本公开提供了一种地图匹配方法及装置。
根据本公开的第一方面,提供了一种地图匹配方法,包括:
获取车辆在行驶过程中所经过的至少一个轨迹点、以及各所述轨迹点对应的至少一个路段,所述轨迹点与对应的每个路段之间的距离小于或等于预设距离;
针对任一个所述轨迹点,根据所述车辆在所述轨迹点的行驶速度、以及所述轨迹点对应的每个路段上的平均行驶速度,确定所述轨迹点位于对应的每个路段上的概率;
根据每个轨迹点位于对应的每个路段上的概率、以及所述至少一个轨迹点对应的路段之间的连通概率,在地图中确定所述车辆的匹配路网轨迹。
根据本公开的第二方面,提供了一种地图匹配装置,包括:
获取模块,用于获取车辆在行驶过程中所经过的至少一个轨迹点、以及各所述轨迹点对应的至少一个路段,所述轨迹点与对应的每个路段之间的距离小于或等于预设距离;
第一确定模块,用于针对任一个所述轨迹点,根据所述车辆在所述轨迹点的行驶速度、以及所述轨迹点对应的每个路段上的平均行驶速度,确定所述轨迹点位于对应的每个路段上的概率;
第二确定模块,用于根据每个轨迹点位于对应的每个路段上的概率、以及所述至少一个轨迹点对应的路段之间的连通概率,在地图中确定所述车辆的匹配路网轨迹。
根据本公开的第三方面,提供了一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行第一方面所述的方法。
根据本公开的第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行第一方面所述的方法。
根据本公开的第五方面,提供了一种计算机程序产品,所述计算机程序产品包括:计算机程序,所述计算机程序存储在可读存储介质中,电子设备的至少一个处理器可以从所述可读存储介质读取所述计算机程序,所述至少一个处理器执行所述计算机程序使得电子设备执行第一方面所述的方法。
根据本公开的技术提升了地图匹配的准确率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110476561.9/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





