一種線路軌跡合併方法與流程

2023-05-31 00:33:21 1

本發明涉及一種線路軌跡合併方法。

背景技術：

通過降採樣的方法能從一條公交軌跡上生成公交線路，但由於公交車GPS提交時間間隔可能很長，造成公交車軌跡間隔很大，與真實的公交線路出入很大，因此也未必能正確計算出公交線路。

技術實現要素：

為解決上述技術問題，本發明提供了一種線路軌跡合併方法，該線路軌跡合併方法通過查找投影點和篩選投影點的方式，能以極高的效率對公交線路進行合併，從而極大的降低GPS誤差帶來的影響。

本發明通過以下技術方案得以實現。

本發明提供的一種線路軌跡合併方法，包括如下步驟：

①路線降採樣：將輸入的待合併軌跡A和參照軌跡B進行降採樣處理；

②查找投影點：按待合併軌跡A中軌跡點序號增大或減小的方向，對於待合併軌跡A中的軌跡點，取其等距離比例在參照軌跡B上的點為投影點；

③篩選投影點：計算每段投影點和對應軌跡點之間的距離d，並將和對應軌跡點之間距離大於預設值s的投影點刪除；

④合併軌跡：將未刪除的投影點與參照軌跡B中的軌跡點合併並連線作為結果軌跡C。

所述步驟②中對待合併軌跡A中的軌跡點取投影點，具體為，對每一軌跡點，根據該軌跡點在待合併軌跡A中的距離比例，找到參照軌跡B中同樣距離比例的點作為投影點。

所述步驟④中，以投影點和參照軌跡B中軌跡點在參照軌跡B上的順序依次合併。

所述步驟①中降採樣處理，具體為，以軌跡端點為初始有效點，用重複遞歸的方式，取任意相鄰兩個有效點之間軌跡中點E與兩個有效點之間投影線的距離大於預設閥值d的中點為確認有效點，取任意相鄰兩個有效點之間軌跡中點E與兩個有效點之間投影線的距離小於預設閥值d的中點為臨時有效點，確認有效點和臨時有效點均作為重複遞歸輸入的有效點，然後將確認有效點和軌跡端點依序連線作為降採樣結果。

本發明的有益效果在於：通過查找投影點和篩選投影點的方式，能以極高的效率對公交線路進行合併，從而極大的降低GPS誤差帶來的影響。

附圖說明

圖1是本發明的結構示意圖。

具體實施方式

下面進一步描述本發明的技術方案，但要求保護的範圍並不局限於所述。

如圖1所示的一種線路軌跡合併方法，包括如下步驟：

①路線降採樣：將輸入的待合併軌跡A和參照軌跡B進行降採樣處理；

②查找投影點：按待合併軌跡A中軌跡點序號增大或減小的方向，對於待合併軌跡A中的軌跡點，取其等距離比例在參照軌跡B上的點為投影點；

③篩選投影點：計算每段投影點和對應軌跡點之間的距離d，並將和對應軌跡點之間距離大於預設值s的投影點刪除；

④合併軌跡：將未刪除的投影點與參照軌跡B中的軌跡點合併並連線作為結果軌跡C。

所述步驟②中對待合併軌跡A中的軌跡點取投影點，具體為，對每一軌跡點，根據該軌跡點在待合併軌跡A中的距離比例，找到參照軌跡B中同樣距離比例的點作為投影點。

所述步驟④中，以投影點和參照軌跡B中軌跡點在參照軌跡B上的順序依次合併。

所述步驟①中降採樣處理，具體為，以軌跡端點為初始有效點，用重複遞歸的方式，取任意相鄰兩個有效點之間軌跡中點E與兩個有效點之間投影線的距離大於預設閥值d的中點為確認有效點，取任意相鄰兩個有效點之間軌跡中點E與兩個有效點之間投影線的距離小於預設閥值d的中點為臨時有效點，確認有效點和臨時有效點均作為重複遞歸輸入的有效點，然後將確認有效點和軌跡端點依序連線作為降採樣結果。

作為本發明上述方案的一種優化實施方式，如圖1所示，步驟②和步驟③交錯進行，並且以待合併軌跡A中軌跡點序號增大和減小的方向分別各循環一次，由此在實踐中較為容易實現，在遍歷過程確定參照點過程中，直接完成距離計算，由此可以減少遍歷次數，而且兩個方向各循環一次提高容錯率。