[发明专利]一种多车辆GPS推断路径融合方法

说明书

本发明公开了一种多车辆GPS推断路径融合方法，该方法首先循环各车辆或各趟次推测出的路径，挑选第一条路径和第二条路径；生成路链序列对比矩阵。回溯获取对比序列；根据对比结果融合路径；以生成的融合路径作为基础，融合后面的其它路径，最终形成一条路径。本发明无需人工查看不同车辆行驶的不同路段有何异常，即可在几秒内将多辆车多个趟次形成的几十条路径融合为一条结果路径。针对同一条线路上的多辆公交车的多个趟次的GPS数据，通过GPS推测公交路径的方法，形成多车辆多趟次的公交路径后，将各路径进行对比，选取其中最准确的一条路径作为公交线路。使用GIS和大数据技术，可快速、准确地推断出公交线路到导航路链序列，提供给其它系统使用。

技术领域

本发明涉及一种多车辆GPS推断路径融合方法，针对同一条线路上的多辆公交车的多个趟次的GPS数据，通过GPS推测公交路径的方法，形成多车辆多趟次的公交路径后，将各路径进行对比，选取其中最准确的一条路径作为公交线路的方法。

背景技术

公交线路是公交车在城市中实际行进的路线，在计算机系统中体现为导航图中从始发站所属路链到终点站所属路链的可连续跳转的路链序列，是各类公交线路查询、换乘方案查询、公交速度、客流分析等系统所用到的基础数据。以往的公交线路，大多是通过确定起终点及途经站点，由人工在地图中手动绘制出来的，存在匹配导航图不准，与实际行驶方向相反等问题。随着城市的扩张，新增公交线路、延长公交线路，调整线路走向的情况越来越多，单纯人工绘制存在错误多，时间长等问题。

为了解决上述问题，发明了通过GPS推断公交线路的方法，使用GIS和大数据技术，可快速、准确地推断出公交线路到导航路链序列，提供给其它系统使用。

发明内容

针对现有技术中存在的上述问题，本发明提供一种将多车辆GPS推断出的公交路径融合为一条公交线路的方法。

为实现上述目的，本发明采用以下技术方案。

一种多车辆GPS推断路径融合的方法，对同一线路上两辆不同车辆行驶GPS推测出的路径，经过对比后分段，每一段只会有四种情况：第一条路径为空，第二条路径为空，第一条路径和第二条路径相同，第一条路径和第二条路径不同。分段结构体为CompareSegment类，包括第一条路径在此段的序列aSegment和第二条路径在此段的序列bSegment，以及对比结果CompareResult，对比结果为枚举类型，包括默认的都为空(none)，及第一条路径为空 (aEmpty)、第二条路径为空(bEmpty)、两条路径完全相同(equal)、两条路径不同(diff)。

该方法包括以下步骤：

步骤1：循环各车辆或各趟次推测出的路径，挑选第一条路径和第二条路径；

步骤2：生成路链序列对比矩阵(图1，图中不同字母代表不同的路链)。

初始化一个以第一条路径路链数和第二条路径路链数为大小的二维int数组，将二维int 数组作为对比矩阵。

双重循环第一条路径和第二条路径的所有路链，判断第一条的当前路链与第二条的当前路链是否相同，如果相同，则将矩阵的此值设为矩阵左上角值+1；如果不同，则将矩阵此值设为左侧值和上侧值中大的一个。

步骤3：回溯获取对比序列(图2)

将当前位置定位在矩阵右下角，判断此位置的两条路径的路链是否相同，如果相同，则回溯到左上角单元格，如果不同，则按照左上角、上、左的优先级回溯到三者最大的一个单元格。

如果当前单元格已到了矩阵的第一行，则回溯至左边的单元格，如果当前单元格已到了矩阵的第一列，则回溯至上边的单元格。

在每个循环时，若回溯到左边，则将当前对比结果flag设为aEmpty，若回溯到上边，则将当前对比结果设为bEmpty，若回溯到左上角，则根据具体情况，设置为equal或diff。