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

权利要求书

1.一种根据多个位置点与路线进行匹配的方法，其特征在于，包括：

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

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

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

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

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

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

将每条路线的首末长度和与其对应的各垂距相加，得到每条路线的总长度；

选择总路线集合中总长度最短的路线作为行进路线；

取每个位置点在对应的所述行进路线中的距离最短的路段作为该位置点的匹配结果；其中，

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

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

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

其中，所述确定位置点中的相邻两点的路径集合，包括：

根据每个位置点的候选路段，确定两个相邻位置点各路段之间的最短路径；

确定每个位置点与各候选路段之间的垂距；

得到相邻两个位置点之间各最短路径以及各垂距组成路径集合。

2.如权利要求1所述的方法，其特征在于，在每次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并之前，还包括：

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

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

3.如权利要求1所述的方法，其特征在于，所述对多个所述位置数据进行处理，得到每个位置点的候选路段，包括：

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

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

4.如权利要求1所述的方法，其特征在于，在每次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并之后，还包括：

删除无法合并的路段。

5.如权利要求1所述的方法，其特征在于，所述确定两个相邻位置点各路段之间的最短路径，包括：

若两个相邻位置点均有同一个候选路段，则此候选路段为所述两个相邻位置点之间的一个最短路径。

6.如权利要求1所述的方法，其特征在于，所述第一路径集合为位置点中的起始点与第二位置点之间的各最短路径以及各垂距组成路径集合。

7.一种根据多个位置点与路线进行匹配的系统，其特征在于，包括：

处理模块，用于取一辆车的一个时序段上的多个位置数据，对多个所述位置数据进行处理，得到每个位置点的候选路段；

匹配模块，用于根据每个位置点的候选路段，确定位置点中的相邻两点的路径集合，依次将第一路径集合中的最短路径与其他路径集合中的最短路径进行合并，得到包括起始点与结束点之间所有路线的总路线集合，根据总路线集合中的所有路线长度和垂距确定位置点匹配结果；其中，所述匹配模块还具体用于确定总路线集合中每条路线从起始点到结束点的首末长度；

将每条路线的首末长度和与其对应的各垂距相加，得到每条路线的总长度；

选择总路线集合中总长度最短的路线作为行进路线；

取每个位置点在对应的所述行进路线中的距离最短的路段作为该位置点的匹配结果；其中，

所述匹配模块具体用于：

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

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

其中，所述确定位置点中的相邻两点的路径集合，包括：

根据每个位置点的候选路段，确定两个相邻位置点各路段之间的最短路径；

确定每个位置点与各候选路段之间的垂距；

得到相邻两个位置点之间各最短路径以及各垂距组成路径集合。