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

摘要

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

主权项

一种多车辆GPS推断路径融合的方法，对同一线路上两辆不同车辆行驶GPS推测出的路径，经过对比后分段，每一段只会有四种情况：第一条路径为空，第二条路径为空，第一条路径和第二条路径相同，第一条路径和第二条路径不同；分段结构体为CompareSegment类，包括第一条路径在此段的序列aSegment和第二条路径在此段的序列bSegment，以及对比结果CompareResult，对比结果为枚举类型，包括默认的都为空(none)，及第一条路径为空(aEmpty)、第二条路径为空(bEmpty)、两条路径完全相同(equal)、两条路径不同(diff)；其特征在于：该方法包括以下步骤：步骤1：循环各车辆或各趟次推测出的路径，挑选第一条路径和第二条路径；步骤2：生成路链序列对比矩阵；初始化一个以第一条路径路链数和第二条路径路链数为大小的二维int数组，将二维int数组作为对比矩阵；双重循环第一条路径和第二条路径的所有路链，判断第一条的当前路链与第二条的当前路链是否相同，如果相同，则将矩阵的此值设为矩阵左上角值+1；如果不同，则将矩阵此值设为左侧值和上侧值中大的一个；步骤3：回溯获取对比序列；将当前位置定位在矩阵右下角，判断此位置的两条路径的路链是否相同，如果相同，则回溯到左上角单元格，如果不同，则按照左上角、上、左的优先级回溯到三者最大的一个单元格；如果当前单元格已到了矩阵的第一行，则回溯至左边的单元格，如果当前单元格已到了矩阵的第一列，则回溯至上边的单元格；在每个循环时，若回溯到左边，则将当前对比结果flag设为aEmpty，若回溯到上边，则将当前对比结果设为bEmpty，若回溯到左上角，设置为equal或diff；如果当前对比段为空，或对比段缓存的对比结果与flag不同，则认为一个对比段结束，将此对比段中的aSegment和bSegment逆转后保存到对比序列中，新建一个对比段作为当前对比段；将第一段的路链和第二段的路链分别添加到当前对比段的aSegment或bSegment中；当循环结束时，将所有对比段进行逆转；步骤4：根据对比结果融合路径；首先判断两条路径的长度比例，如果一条路径长度比条路径长度超过了1.5倍，则认为可能是同一条线路的完整路线和区间路线，融合路径的结果返回路径长度长的一条；经过步骤3处理后，判断相同部分的路段路链总数比其中长的路径的路链总数的比例，如果低于60％，则认为两条路径相似度太低，同样只返回路径长度长的一条；循环每一个对比段如果有其中一条路段在对比段为空，则添加为空的路段作为结果路段；如果两条路段相同，则添加任意一条路段作为结果路段；如果两条路段不同，则添加路链数少的一段，如果路链数相同，则添加路链总长度短的一段；步骤5：以步骤4生成的融合路径作为基础，融合后面的其它路径，最终形成一条路径。