[发明专利]一种定位信息与道路匹配的方法和装置

说明书

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

技术领域

本发明属于大数据处理技术领域，具体涉及一种定位信息与道路匹配的方法和装置。

技术背景

随着基于位置的服务(LBS，Location-Based Service)技术的兴起和GPS数据采集技术广泛使用。例如，在交通轨迹数据中，地图匹配技术是浮动车技术中重要的一个部分，它是将附带经纬度、时间、角度等一系列信息作为判断依据，把车辆的GPS点匹配到正确的电子地图道路上以便确认车辆正确的行驶轨迹。

在实际技术应用中，由于北斗卫星和车载位置存在定位误差的原因，车辆GPS的位置和电子地图中道路位置存在偏差，因此需要把车辆定位位置纠正到对应道路上。基于海量的浮动车数据分析，能够提取出许多对交通有利的数据，例如出租车载客热点的发现、城市道路的更新、交通路段拥堵情况等。然而，把GPS点匹配到正确道路上是使用浮动车数据的前提条件。

不过在大数据时代，浮动车数据增长迅速，想要把海量的浮动车数据中进行地图匹配操作，会消耗大量的时间成本。因此，如何考虑正确率和时间效率两个因素的情况下，针对海量浮动车数据进行正确、快速、可行的地图匹配是目前本技术领域的一个难题。

发明内容

针对现有技术存在的问题，本申请提供了一种定位信息与道路匹配的方法、装置、存储介质和电子设备。

为完成发明目的，本发明采用的技术方案是：

一种定位信息与道路匹配的方法，包括：

步骤S1.获取待匹配的定位轨迹序列和道路网络数据；

步骤S2.获取所述定位轨迹序列的候选路段；

步骤S3.判断所述定位轨迹序列中已匹配点的个数是否大于两个，若是，则用第一匹配算法计算出所述轨迹序列在所述道路网络数据上的匹配轨迹；若否，则用第二匹配算法计算出所述轨迹序列在所述道路网络数据上的匹配轨迹；

步骤S4.输出所述匹配轨迹。

进一步的，所述步骤S1中获取待匹配的定位轨迹序列包括以下步骤：

步骤S101.获取原始浮动车数据；

步骤S102.计算原始浮动车数据中的前一个待匹配点和后一个待匹配点的欧式距离；

步骤S103.若计算结果小于两米，则剔除上述后一个待匹配点。

步骤S104.检测定位轨迹序列中后一时刻待匹配点与前一时刻待匹配点的时间间隔是否大于采样时间；若是，则使用前一时刻待匹配点的瞬时速度和方向角进行插值补全定位轨迹序列，并获取补全后的轨迹序列的Geohash特征值；若否，则保持原有的定位轨迹序列，并获取原有的轨迹序列的Geohash特征值；

进一步的，所述步骤S1中获取道路网络数据包括以下步骤：

步骤S111.获取原始道路数据；

步骤S112.对原始道路数据构建结点-路段的结构，得到道路网络数据；

步骤S113.获取道路网络中路段折点的Geohash特征值。