[发明专利]一种根据多个位置点与路线进行匹配的方法和系统

说明书

本申请公开了一种根据多个位置点与路线进行匹配的方法和系统，包括：取一个时序段上的多个位置数据；对多个位置数据进行处理得到每个位置点的候选路段；根据每个位置点的候选路段确定位置点中的相邻两点的路径集合；依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并，得到包括起始点与结束点之间所有路线的总路线集合；根据总路线集合中的所有路线长度和垂距确定位置点匹配结果。根据位置点确定相邻两点的路径集合，依次将各路径集合中的最短路径进行合并，得到包括起始点与结束点之间所有路线的总路线集合；根据总路线集合中的所有路线长度和垂距确定位置点匹配结果，匹配效率高且准确度高，不需要对模型进行训练。

技术领域

本申请涉及路径搜索领域，尤其涉及一种根据多个位置点与路线进行匹配的方法和系统。

背景技术

目前常见的位置点与道路进行匹配的方法，主要是基于隐马尔可夫模型(HiddenMarkov Model，HMM)，利用维特比(Viterbi)动态规划算法计算道路匹配结果。在HMM模型中，每次计算转换矩阵和发射矩阵的计算量都很大，而且当持续多个点出现误差后，纠偏的能力相对较弱。而且HMM模型的训练和计算的效率不算很高，而且不同的实现方式，准确度也不一样。

综上所述，需要提供一种匹配效率高且准确度高的匹配方法和系统。

发明内容

为解决以上问题，本申请提出了一种根据多个位置点与路线进行匹配的方法和系统。

一方面，本申请提出一种根据多个位置点与路线进行匹配的方法，包括：

取一辆车的一个时序段上的多个位置数据；

对多个所述位置数据进行处理，得到每个位置点的候选路段；

根据每个位置点的候选路段，确定位置点中的相邻两点的路径集合；

依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并，得到包括起始点与结束点之间所有路线的总路线集合；

根据总路线集合中的所有路线长度和垂距确定位置点匹配结果。

优选地，所述依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并，得到包括起始点与结束点之间所有路线的总路线集合，包括：

按照路径集合的顺序，合并第一路径集合中的最短路径与第二路径集合中的最短路径，得到合并集合；

将合并集合中的路径与第三路径集合中的最短路径进行合并，得到新的合并集合，依次类推，直至合并集合中的路径与最后一个路径集合中的最短路径合并完成，得到包括从起始点开始到结束点终止的所有路线的总路线集合。

优选地，在每次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并之前，还包括：

判断需要合并的两个路径集合中，是否有起端和终端重合的最短路径；

若有，则保留路径长度与位置点垂距之和最短的最短路径，删除其他重合的最短路径。

优选地，所述对多个所述位置数据进行处理，得到每个位置点的候选路段，包括：

将多个所述位置数据按照时间从前到后排序，得到多个位置点；

查询每个所述位置点的距离阈值内的路段，得到每个位置点的候选路段。

优选地，在每次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并之后，还包括：

删除无法合并的路段。

优选地，所述根据总路线集合中的所有路线长度和垂距确定位置点匹配结果，包括：

确定总路线集合中每条路线从起始点到结束点的首末长度；