[發明專利]一種多車輛GPS推斷路徑融合方法

有效

• 申請號: 201711132766.5
• 申請日: 2017-11-15
• 公開（公告）號: CN108154682B
• 公開（公告）日: 2020-11-27
• 發明（設計）人: 陳智宏;翁劍成;孫傳平
• 申請（專利權）人: 北京通途永久科技有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01;G01S19/42
• 代理公司: 北京思海天達知識產權代理有限公司 11203
• 代理人: 沈波

本發明公開了一種多車輛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。