【技术实现步骤摘要】
本申请涉及轨迹数据处理，具体而言，涉及一种轨迹位置点与路线的匹配方法、装置、设备及存储介质。
技术介绍
1、路径匹配是利用车辆的gps(globalpositioningsystem，全球定位系统)、陀螺仪、倾斜仪等定位装置，将接收到的传感器信号与导航电子地图中的路网进行匹配，并将传感器信号与导航电子地图中最有可能的一条代表当前行驶道路的link(例如导航路径)进行匹配，得到匹配路径。
2、目前常见的gps位置点与道路进行匹配的方法，主要是基于hmm模型，利用viterbi动态规划算法计算道路匹配结果。hmm模型训练和计算的效率不算很高，而且不同的实现方式，准确度也不一样。
技术实现思路
1、本申请实施例提供了一种轨迹位置点与路线的匹配方法、装置、设备及存储介质，以至少解决相关技术中匹配效率低且准确率低的技术问题。
2、根据本申请实施例的一个方面，提供了一种轨迹位置点与路线的匹配方法，包括：
3、获取预设时段内待匹配的轨迹上的多个位置点数据；对所述多个位置点数据进行预处理，得到每个位置点预设范围内的初始候选路段集合，按照预设规则对所述初始候选路段集合进行优选，得到每个位置点的候选路段集合；根据所述每个位置点的候选路段集合，确定每两个相邻的位置点之间的路径集合，所述路径集合包括相邻位置点之间的最短路径、最短路径长度以及各位置点到最短路径的垂距；依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并，得到包括起始位置点与结束位置点之间所有路
4、可选地，对所述多个位置点数据进行预处理，得到每个位置点预设范围内的初始候选路段集合，包括：
5、将所述多个位置点数据按照时间从前到后排序，得到排序后的多个位置点；对于每个位置点，将所述位置点预设距离阈值范围内相交的所有路段作为所述位置点的初始候选路段集合。
6、可选地，按照预设规则对所述初始候选路段集合进行优选，得到每个位置点的候选路段集合，包括：
7、在所述初始候选路段集合中随机抽取一个第一初始候选路段，在所述初始候选路段集合中查找一个与所述第一初始候选路段相连的路段进行合并，得到合并的路线；在所述初始候选路段集合中查找一个与所述合并的路线相连的路段进行合并，直到查找不到相连的路段，则停止查找；将查找到的初始候选路段从所述初始候选路段集合中删除，并将新合并的路线放入合并路线集合；重复上述步骤，直到所述初始候选路段集合为零；遍历所述合并路线集合，从各合并路线中，选择与位置点垂足最近的路段重新组合成该位置点的候选路段集合。
8、可选地，依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并，得到包括起始位置点与结束位置点之间所有路线的总路线集合，包括：
9、按照路径集合的顺序，合并第一路径集合中的最短路径与第二路径集合中的最短路径，得到合并集合；将合并集合中的路径与第三路径集合中的最短路径进行合并，得到新的合并集合，依次类推，直至合并集合中的路径与最后一个路径集合中的最短路径合并完成，得到包括从起始位置点到结束位置点的所有路线的总路线集合。
10、可选地，计算所述总路线集合中的所有路线的最优路线概率，包括：
11、获取所述总路线集合中每条路线从起始位置点到结束位置点的路线长度以及垂距之和；根据所述路线长度计算路线维度特征值，根据所述垂距之和计算垂距维度特征值；根据所述路线维度特征值和所述垂距维度特征值计算路线的最优路线概率；将最优路线概率最大的路线作为匹配路线；取每个位置点在对应的所述匹配路线中的距离最短的路段作为该位置点的匹配结果。
12、可选地，根据所述路线维度特征值和所述垂距维度特征值计算路线的最优路线概率，包括：
13、根据所述路线维度特征值计算路线维度概率；根据所述垂距维度特征值计算垂距维度概率；根据所述路线维度概率与所述垂距维度概率的乘积，得到所述最优路线概率。
14、可选地，根据所述每个位置点的候选路段集合，确定每两个相邻的位置点之间的路径集合，包括：
15、根据每个位置点的候选路段，确定每两个相邻位置点各路线之间的最短路径；确定所述最短路径的长度，以及位置点到所述最短路径的垂距；根据每相邻两个位置点之间的最短路径、最短路径长度以及垂距组成路径集合。
16、根据本申请实施例的又一方面，还提供了一种轨迹位置点与路线的匹配装置，包括：
17、获取模块，用于获取预设时段内待匹配的轨迹上的多个位置点数据；候选路段删减模块，用于对所述多个位置点数据进行预处理，得到每个位置点预设范围内的初始候选路段集合，按照预设规则对所述初始候选路段集合进行优选，得到每个位置点的候选路段集合；路径确定模块，用于根据所述每个位置点的候选路段集合，确定每两个相邻的位置点之间的路径集合，所述路径集合包括相邻位置点之间的最短路径、最短路径长度以及各位置点到最短路径的垂距；路径合并模块，用于依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并，得到包括起始位置点与结束位置点之间所有路线的总路线集合；匹配模块，用于计算所述总路线集合中的所有路线的最优路线概率，根据所述最优路线概率确定所述位置点的匹配结果。
18、根据本申请实施例的又一方面，还提供了一种电子设备，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为通过上述计算机程序执行上述的轨迹位置点与路线的匹配方法。
19、根据本申请实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述轨迹位置点与路线的匹配方法。
20、本申请实施例提供的技术方案可以包括以下有益效果：
21、本申请的方法，可以先确认位置点所属的候选路段，且根据预定规则对候选路段进行筛选，将大量概率低的候选路段删除，减少后续计算最短路径的工作量，降低匹配时间，显著提高计算效率。通过根据每个位置点的候选路段确定相邻两点的路径集合，再依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并，得到包括起始点与结束点之间所有路线的总路线集合；根据总路线集合中的所有路线的最优路线概率，精确确定匹配路线。通过计算最优路线概率，可以大大提高路径匹配的准确率。
本文档来自技高网...【技术保护点】
1.一种轨迹位置点与路线的匹配方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，对所述多个位置点数据进行预处理，得到每个位置点预设范围内的初始候选路段集合，包括：
3.根据权利要求1或2所述的方法，其特征在于，按照预设规则对所述初始候选路段集合进行优选，得到每个位置点的候选路段集合，包括：
4.根据权利要求1所述的方法，其特征在于，依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并，得到包括起始位置点与结束位置点之间所有路线的总路线集合，包括：
5.根据权利要求1所述的方法，其特征在于，计算所述总路线集合中的所有路线的最优路线概率，包括：
6.根据权利要求5所述的方法，其特征在于，根据所述路线维度特征值和所述垂距维度特征值计算路线的最优路线概率，包括：
7.根据权利要求1所述的方法，其特征在于，根据所述每个位置点的候选路段集合，确定每两个相邻的位置点之间的路径集合，包括：
8.一种轨迹位置点与路线的匹配装置，其特征在于，包括：
9.一种电子设备，其特征在
10.一种计算机可读介质，其特征在于，其上存储有计算机可读指令，所述计算机可读指令被处理器执行以实现如权利要求1至7任一项所述的一种轨迹位置点与路线的匹配方法。
...【技术特征摘要】
1.一种轨迹位置点与路线的匹配方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，对所述多个位置点数据进行预处理，得到每个位置点预设范围内的初始候选路段集合，包括：
3.根据权利要求1或2所述的方法，其特征在于，按照预设规则对所述初始候选路段集合进行优选，得到每个位置点的候选路段集合，包括：
4.根据权利要求1所述的方法，其特征在于，依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并，得到包括起始位置点与结束位置点之间所有路线的总路线集合，包括：
5.根据权利要求1所述的方法，其特征在于，计算所述总路线集合中的所有路线的最优路线概率，包括：
6.根据权利要求...
【专利技术属性】
技术研发人员：杨晓明，肖中南，夏曙东，冯新平，张志平，
申请(专利权)人：北京中交兴路信息科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。