本發(fā)明涉及一種線路軌跡合并方法。

背景技術(shù)：

通過(guò)降采樣的方法能從一條公交軌跡上生成公交線路，但由于公交車GPS提交時(shí)間間隔可能很長(zhǎng)，造成公交車軌跡間隔很大，與真實(shí)的公交線路出入很大，因此也未必能正確計(jì)算出公交線路。

技術(shù)實(shí)現(xiàn)要素：

為解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種線路軌跡合并方法，該線路軌跡合并方法通過(guò)查找投影點(diǎn)和篩選投影點(diǎn)的方式，能以極高的效率對(duì)公交線路進(jìn)行合并，從而極大的降低GPS誤差帶來(lái)的影響。

本發(fā)明通過(guò)以下技術(shù)方案得以實(shí)現(xiàn)。

本發(fā)明提供的一種線路軌跡合并方法，包括如下步驟：

①路線降采樣：將輸入的待合并軌跡A和參照軌跡B進(jìn)行降采樣處理；

②查找投影點(diǎn)：按待合并軌跡A中軌跡點(diǎn)序號(hào)增大或減小的方向，對(duì)于待合并軌跡A中的軌跡點(diǎn)，取其等距離比例在參照軌跡B上的點(diǎn)為投影點(diǎn)；

③篩選投影點(diǎn)：計(jì)算每段投影點(diǎn)和對(duì)應(yīng)軌跡點(diǎn)之間的距離d，并將和對(duì)應(yīng)軌跡點(diǎn)之間距離大于預(yù)設(shè)值s的投影點(diǎn)刪除；

④合并軌跡：將未刪除的投影點(diǎn)與參照軌跡B中的軌跡點(diǎn)合并并連線作為結(jié)果軌跡C。

所述步驟②中對(duì)待合并軌跡A中的軌跡點(diǎn)取投影點(diǎn)，具體為，對(duì)每一軌跡點(diǎn)，根據(jù)該軌跡點(diǎn)在待合并軌跡A中的距離比例，找到參照軌跡B中同樣距離比例的點(diǎn)作為投影點(diǎn)。

所述步驟④中，以投影點(diǎn)和參照軌跡B中軌跡點(diǎn)在參照軌跡B上的順序依次合并。

所述步驟①中降采樣處理，具體為，以軌跡端點(diǎn)為初始有效點(diǎn)，用重復(fù)遞歸的方式，取任意相鄰兩個(gè)有效點(diǎn)之間軌跡中點(diǎn)E與兩個(gè)有效點(diǎn)之間投影線的距離大于預(yù)設(shè)閥值d的中點(diǎn)為確認(rèn)有效點(diǎn)，取任意相鄰兩個(gè)有效點(diǎn)之間軌跡中點(diǎn)E與兩個(gè)有效點(diǎn)之間投影線的距離小于預(yù)設(shè)閥值d的中點(diǎn)為臨時(shí)有效點(diǎn)，確認(rèn)有效點(diǎn)和臨時(shí)有效點(diǎn)均作為重復(fù)遞歸輸入的有效點(diǎn)，然后將確認(rèn)有效點(diǎn)和軌跡端點(diǎn)依序連線作為降采樣結(jié)果。

本發(fā)明的有益效果在于：通過(guò)查找投影點(diǎn)和篩選投影點(diǎn)的方式，能以極高的效率對(duì)公交線路進(jìn)行合并，從而極大的降低GPS誤差帶來(lái)的影響。

附圖說(shuō)明

圖1是本發(fā)明的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面進(jìn)一步描述本發(fā)明的技術(shù)方案，但要求保護(hù)的范圍并不局限于所述。

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

①路線降采樣：將輸入的待合并軌跡A和參照軌跡B進(jìn)行降采樣處理；

②查找投影點(diǎn)：按待合并軌跡A中軌跡點(diǎn)序號(hào)增大或減小的方向，對(duì)于待合并軌跡A中的軌跡點(diǎn)，取其等距離比例在參照軌跡B上的點(diǎn)為投影點(diǎn)；

③篩選投影點(diǎn)：計(jì)算每段投影點(diǎn)和對(duì)應(yīng)軌跡點(diǎn)之間的距離d，并將和對(duì)應(yīng)軌跡點(diǎn)之間距離大于預(yù)設(shè)值s的投影點(diǎn)刪除；

④合并軌跡：將未刪除的投影點(diǎn)與參照軌跡B中的軌跡點(diǎn)合并并連線作為結(jié)果軌跡C。

所述步驟②中對(duì)待合并軌跡A中的軌跡點(diǎn)取投影點(diǎn)，具體為，對(duì)每一軌跡點(diǎn)，根據(jù)該軌跡點(diǎn)在待合并軌跡A中的距離比例，找到參照軌跡B中同樣距離比例的點(diǎn)作為投影點(diǎn)。

所述步驟④中，以投影點(diǎn)和參照軌跡B中軌跡點(diǎn)在參照軌跡B上的順序依次合并。

所述步驟①中降采樣處理，具體為，以軌跡端點(diǎn)為初始有效點(diǎn)，用重復(fù)遞歸的方式，取任意相鄰兩個(gè)有效點(diǎn)之間軌跡中點(diǎn)E與兩個(gè)有效點(diǎn)之間投影線的距離大于預(yù)設(shè)閥值d的中點(diǎn)為確認(rèn)有效點(diǎn)，取任意相鄰兩個(gè)有效點(diǎn)之間軌跡中點(diǎn)E與兩個(gè)有效點(diǎn)之間投影線的距離小于預(yù)設(shè)閥值d的中點(diǎn)為臨時(shí)有效點(diǎn)，確認(rèn)有效點(diǎn)和臨時(shí)有效點(diǎn)均作為重復(fù)遞歸輸入的有效點(diǎn)，然后將確認(rèn)有效點(diǎn)和軌跡端點(diǎn)依序連線作為降采樣結(jié)果。

作為本發(fā)明上述方案的一種優(yōu)化實(shí)施方式，如圖1所示，步驟②和步驟③交錯(cuò)進(jìn)行，并且以待合并軌跡A中軌跡點(diǎn)序號(hào)增大和減小的方向分別各循環(huán)一次，由此在實(shí)踐中較為容易實(shí)現(xiàn)，在遍歷過(guò)程確定參照點(diǎn)過(guò)程中，直接完成距離計(jì)算，由此可以減少遍歷次數(shù)，而且兩個(gè)方向各循環(huán)一次提高容錯(cuò)率。