一种定位信息与道路匹配的方法和装置制造方法及图纸

技术编号:24250007 阅读:50 留言:0更新日期:2020-05-22 22:47
本申请实施例提供了一种定位信息与道路匹配的方法和装置,该方法包括:S1.获取待匹配的定位轨迹序列和道路网络数据;步骤S2.获取所述轨迹序列的候选路段;步骤S3.判断所述定位轨迹序列中已匹配点的个数是否大于两个,若是,则用第一匹配算法计算出所述轨迹序列在所述道路网络数据上的匹配轨迹;若否,则用第二匹配算法计算出所述轨迹序列在所述道路网络数据上的匹配轨迹;步骤S4.输出所述匹配轨迹。本申请提供的定位信息与道路匹配的方法和装置,其通过获取浮动车数据和城市道路网络数据,搜索和筛选出合理的候选路段和候选待匹配点,结合所设计两种不同的匹配算法来进行浮动车地图的匹配,实现了大规模浮动车地图匹配的准确性和效率性。

A method and device for matching location information with road

【技术实现步骤摘要】
一种定位信息与道路匹配的方法和装置
本专利技术属于大数据处理
,具体涉及一种定位信息与道路匹配的方法和装置。技术背景随着基于位置的服务(LBS,Location-BasedService)技术的兴起和GPS数据采集技术广泛使用。例如,在交通轨迹数据中,地图匹配技术是浮动车技术中重要的一个部分,它是将附带经纬度、时间、角度等一系列信息作为判断依据,把车辆的GPS点匹配到正确的电子地图道路上以便确认车辆正确的行驶轨迹。在实际技术应用中,由于北斗卫星和车载位置存在定位误差的原因,车辆GPS的位置和电子地图中道路位置存在偏差,因此需要把车辆定位位置纠正到对应道路上。基于海量的浮动车数据分析,能够提取出许多对交通有利的数据,例如出租车载客热点的发现、城市道路的更新、交通路段拥堵情况等。然而,把GPS点匹配到正确道路上是使用浮动车数据的前提条件。不过在大数据时代,浮动车数据增长迅速,想要把海量的浮动车数据中进行地图匹配操作,会消耗大量的时间成本。因此,如何考虑正确率和时间效率两个因素的情况下,针对海量浮动车数据进行正确、快速、可行本文档来自技高网...

【技术保护点】
1.一种定位信息与道路匹配的方法,其特征在于,包括:/n步骤S1.获取待匹配的定位轨迹序列和道路网络数据;/n步骤S2.获取所述定位轨迹序列的候选路段;/n步骤S3.判断所述定位轨迹序列中已匹配点的个数是否大于两个,若是,则用第一匹配算法计算出所述轨迹序列在所述道路网络数据上的匹配轨迹;若否,则用第二匹配算法计算出所述轨迹序列在所述道路网络数据上的匹配轨迹;/n步骤S4.输出所述匹配轨迹。/n

【技术特征摘要】
1.一种定位信息与道路匹配的方法,其特征在于,包括:
步骤S1.获取待匹配的定位轨迹序列和道路网络数据;
步骤S2.获取所述定位轨迹序列的候选路段;
步骤S3.判断所述定位轨迹序列中已匹配点的个数是否大于两个,若是,则用第一匹配算法计算出所述轨迹序列在所述道路网络数据上的匹配轨迹;若否,则用第二匹配算法计算出所述轨迹序列在所述道路网络数据上的匹配轨迹;
步骤S4.输出所述匹配轨迹。


2.根据权利要求1所述的定位信息与道路匹配的方法,其特征在于,所述步骤S1中获取待匹配的定位轨迹序列包括以下步骤:
步骤S101.获取原始浮动车数据;
步骤S102.计算原始浮动车数据中的前一个待匹配点和后一个待匹配点的欧式距离;
步骤S103.若计算结果小于两米,则剔除上述后一个待匹配点。
步骤S104.检测定位轨迹序列中后一时刻待匹配点与前一时刻待匹配点的时间间隔是否大于采样时间;若是,则使用前一时刻待匹配点的瞬时速度和方向角进行插值补全定位轨迹序列,并获取补全后的轨迹序列的Geohash特征值;若否,则保持原有的定位轨迹序列,并获取原有的轨迹序列的Geohash特征值。


3.根据权利要求1所述的定位信息与道路匹配的方法,其特征在于,所述步骤S1中获取道路网络数据包括以下步骤:
步骤S111.获取原始道路数据;
步骤S112.对原始道路数据构建结点-路段的结构,得到道路网络数据;
步骤S113.获取道路网络中路段折点的Geohash特征值。


4.根据权利要求1所述的定位信息与道路匹配的方法,其特征在于,所述步骤S2具体包括以下步骤:
步骤S201.获取待匹配点当前的Geohash特征值;
步骤S202.使用Base32编码对当前Geohash特征值反向计算得到数字串;
步骤S203.对所获得的数字串取偶数位为经度码,奇数位为纬度码;
步骤S204.以当前Geohash区域为中心,上下移动对应纬度码加或减一操作,左右移动对应经度码加或减一操作,进行加或减一操作后重新使用Base32编码生成Geohash特征值,获取当前Geohash区域近邻的8个Geohash区域;
步骤S20...

【专利技术属性】
技术研发人员:乔少杰黄振锋甘戈韩楠宋学江魏军林张小辉温敏肖月强程维杰陈权亮李斌勇张永清张吉烈何林波元昌安彭京周凯余华范勇强冉先进
申请(专利权)人:成都信息工程大学四川省金科成地理信息技术有限公司成都探码科技有限公司
类型:发明
国别省市:四川;51

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1