[发明专利]一种基于车辆卫星定位数据的道路匹配方法及装置有效
申请号: | 201711294160.1 | 申请日: | 2017-12-08 |
公开(公告)号: | CN108562296B | 公开(公告)日: | 2020-09-08 |
发明(设计)人: | 于博文;孙智彬;杨晓明;张缙;张鹤高 | 申请(专利权)人: | 北京中交兴路信息科技有限公司 |
主分类号: | G01C21/30 | 分类号: | G01C21/30 |
代理公司: | 北京辰权知识产权代理有限公司 11619 | 代理人: | 刘广达 |
地址: | 100176 北京市海淀区东北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于车辆卫星定位数据的道路匹配方法及装置,属于智能交通大数据领域。所述方法包括:采集车辆的卫星定位数据;确定采集的卫星定位数据中各相邻位置点之间的连接关系;计算各连接关系的连接代价;采用维特比算法对各连接代价进行计算得到道路匹配结果。本发明中,通过确定各位置点的候选路径集合,并采用优先策略优先处理最可能匹配的候选路径,依次找到各相邻位置点的所有连接关系,进而进行各连接关系的连接代价的计算及道路匹配;该过程中,不存在无用的计算,不会影响底层的响应速度,并且不会影响相邻两个位置点间可联通路径的数量上限,从而大大提高了道路匹配的准确率。 | ||
搜索关键词: | 一种 基于 车辆 卫星 定位 数据 道路 匹配 方法 装置 | ||
【主权项】:
1.一种基于车辆卫星定位数据的道路匹配方法,其特征在于,包括:步骤S1:采集车辆的卫星定位数据;步骤S2:确定所述卫星定位数据中各相邻位置点之间的连接关系;步骤S3:计算各连接关系的连接代价;步骤S4:采用维特比算法对各连接代价进行计算得到道路匹配结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京中交兴路信息科技有限公司,未经北京中交兴路信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711294160.1/,转载请声明来源钻瓜专利网。