本發(fā)明涉及一種拆分路線軌跡的方法。
背景技術(shù)：
公交路線數(shù)據(jù)的正確性是提供高質(zhì)量實時公交服務(wù)的重要基礎(chǔ)。由于城市擴(kuò)建，道路維修等事件，對公交線路的調(diào)整是經(jīng)常會發(fā)生的事情。如何快速的獲取正確的公交路線數(shù)據(jù)也是服務(wù)的重要參數(shù)指標(biāo)。在公交車上安裝GPS定位設(shè)備，可以實時向公交公司調(diào)度中心傳遞公交車的實時位置，然而對于公交線路的調(diào)整，一方面，公司內(nèi)部會作出臨時調(diào)整，但調(diào)整后的方案不一定會反饋至調(diào)度中心的線路數(shù)據(jù)庫中，使得線路數(shù)據(jù)庫中的公交線路與實際執(zhí)行的公交線路不符；另一方面，公交線路的調(diào)整，要在調(diào)度中心線路數(shù)據(jù)庫中得到及時有效的反應(yīng)，需要經(jīng)過很多手續(xù)，往往出現(xiàn)實際執(zhí)行的公交線路調(diào)整了一個月后，線路數(shù)據(jù)庫中的公交線路依然還是調(diào)整前的，數(shù)據(jù)更新嚴(yán)重滯后。
針對該情況，一般而言，發(fā)出更新請求是顯然的前置過程，而對于識別新的公交線路，現(xiàn)有技術(shù)中提出了很多解決方案，但計算量都較大，對系統(tǒng)的負(fù)擔(dān)較大，而且較為復(fù)雜，對維護(hù)人員的技術(shù)要求過高，往往在實際中會因為參數(shù)調(diào)整有誤，而無法正常使用。
技術(shù)實現(xiàn)要素：
為解決上述技術(shù)問題，本發(fā)明提供了一種拆分路線軌跡的方法，該拆分路線軌跡的方法通過較為簡單的計算方法，能夠通過極小的計算量完成公交線路的識別，而且涉及到的參數(shù)極少，對維護(hù)人員的要求極低。
本發(fā)明通過以下技術(shù)方案得以實現(xiàn)。
本發(fā)明提供的一種拆分路線軌跡的方法，包括如下步驟：
①確定初始范圍：從多點形成的軌跡數(shù)據(jù)中，選取距離最遠(yuǎn)的兩點A和B，兩點之間的距離為d；
②設(shè)置雙閥值：設(shè)定兩段閥值分別為a＝d/n和b＝(n-1)d/n，n取值范圍為2.5～10；
③第一尋點：選定A和B中任意一點為起點、另一點為終點，逐點計算與起點的距離，取第一個與出發(fā)點距離大于b的點為第一中段點C；
④第二尋點：選定C為當(dāng)前起點，以步驟③中的起點為當(dāng)前終點，從當(dāng)前起點至當(dāng)前終點逐點計算距離，取第一個與當(dāng)前終點距離小于a的點為D；
⑤確定軌跡點：在C和D之間的路徑中，取與步驟③中起點的距離最遠(yuǎn)的點為E；
⑥獲取分拆軌跡：以步驟⑤中得到的E為分拆軌跡的路徑點，然后將E作為步驟①中的A或B并重復(fù)上述步驟，直至步驟⑤中E點與C或D點重合。
所述n為3。
所述步驟②中還設(shè)定一狀態(tài)值Status，Status初始值為0；步驟③完成時Status設(shè)置為1；步驟④完成時Status設(shè)置為0。
本發(fā)明的有益效果在于：通過較為簡單的計算方法，能夠通過極小的計算量完成公交線路的識別，而且涉及到的參數(shù)極少，對維護(hù)人員的要求極低。
具體實施方式
下面進(jìn)一步描述本發(fā)明的技術(shù)方案，但要求保護(hù)的范圍并不局限于所述。
本發(fā)明提供了一種拆分路線軌跡的方法，包括如下步驟：
①確定初始范圍：從多點形成的軌跡數(shù)據(jù)中，選取距離最遠(yuǎn)的兩點A和B，兩點之間的距離為d；
②設(shè)置雙閥值：設(shè)定兩段閥值分別為a＝d/n和b＝(n-1)d/n，n取值范圍為2.5～10；
③第一尋點：選定A和B中任意一點為起點、另一點為終點，逐點計算與起點的距離，取第一個與出發(fā)點距離大于b的點為第一中段點C；
④第二尋點：選定C為當(dāng)前起點，以步驟③中的起點為當(dāng)前終點，從當(dāng)前起點至當(dāng)前終點逐點計算距離，取第一個與當(dāng)前終點距離小于a的點為D；
⑤確定軌跡點：在C和D之間的路徑中，取與步驟③中起點的距離最遠(yuǎn)的點為E；
⑥獲取分拆軌跡：以步驟⑤中得到的E為分拆軌跡的路徑點，然后將E作為步驟①中的A或B并重復(fù)上述步驟，直至步驟⑤中E點與C或D點重合。
經(jīng)過實踐證明，在一般情況下，作為最優(yōu)選方案，所述n為3，但在一些特別情況下，可能會需要將n值進(jìn)行調(diào)整。
作為便于整體過程進(jìn)行的進(jìn)一步調(diào)整，所述步驟②中還設(shè)定一狀態(tài)值Status，Status初始值為0；步驟③完成時Status設(shè)置為1；步驟④完成時Status設(shè)置為0。Status可以作為整體過程中的控制指標(biāo)，能極大的方便對過程的整體監(jiān)控以及測試。
由此，本發(fā)明的方案可以在任意路線軌跡中拆分出多點線路，如公交線路、火車線路等，但最適合用于公交線路。