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

有效

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

1.一種多車輛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生成的融合路徑作為基礎，融合后面的其它路徑，最終形成一條路徑。