[發明專利]一種拆分路線軌跡的方法有效

申請號：	201611084603.X	申請日：	2016-11-30
公開（公告）號：	CN106781459B	公開（公告）日：	2019-05-28
發明（設計）人：	喻偉	申請（專利權）人：	貴州智通天下信息技術有限公司
主分類號：	G08G1/01	分類號：	G08G1/01;G06Q50/26
代理公司：	貴陽睿騰知識產權代理有限公司 52114	代理人：	谷慶紅
地址：	貴州省貴陽市貴陽國家高新技術產業開發區陽關大道***	國省代碼：	貴州;52
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種拆分路線軌跡方法
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明提供了一種拆分路線軌跡的方法，包括如下步驟：①確定初始范圍；②設置雙閥值；③第一尋點；④第二尋點；⑤確定軌跡點；⑥獲取分拆軌跡。本發明通過較為簡單的計算方法，能夠通過極小的計算量完成公交線路的識別，而且涉及到的參數極少，對維護人員的要求極低。

技術領域

本發明涉及一種拆分路線軌跡的方法。

背景技術

公交路線數據的正確性是提供高質量實時公交服務的重要基礎。由于城市擴建，道路維修等事件，對公交線路的調整是經常會發生的事情。如何快速的獲取正確的公交路線數據也是服務的重要參數指標。在公交車上安裝GPS定位設備，可以實時向公交公司調度中心傳遞公交車的實時位置，然而對于公交線路的調整，一方面，公司內部會作出臨時調整，但調整后的方案不一定會反饋至調度中心的線路數據庫中，使得線路數據庫中的公交線路與實際執行的公交線路不符；另一方面，公交線路的調整，要在調度中心線路數據庫中得到及時有效的反應，需要經過很多手續，往往出現實際執行的公交線路調整了一個月后，線路數據庫中的公交線路依然還是調整前的，數據更新嚴重滯后。

針對該情況，一般而言，發出更新請求是顯然的前置過程，而對于識別新的公交線路，現有技術中提出了很多解決方案，但計算量都較大，對系統的負擔較大，而且較為復雜，對維護人員的技術要求過高，往往在實際中會因為參數調整有誤，而無法正常使用。

發明內容

為解決上述技術問題，本發明提供了一種拆分路線軌跡的方法，該拆分路線軌跡的方法通過較為簡單的計算方法，能夠通過極小的計算量完成公交線路的識別，而且涉及到的參數極少，對維護人員的要求極低。

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

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

①確定初始范圍：從多點形成的軌跡數據中，選取距離最遠的兩點A和B，兩點之間的距離為d；

②設置雙閥值：設定兩段閥值分別為a＝d/n和b＝(n-1)d/n，n取值范圍為2.5～10；

③第一尋點：選定A和B中任意一點為起點、另一點為終點，逐點計算與起點的距離，取第一個與出發點距離大于b的點為第一中段點C；

④第二尋點：選定C為當前起點，以步驟③中的起點為當前終點，從當前起點至當前終點逐點計算距離，取第一個與當前終點距離小于a的點為D；

⑤確定軌跡點：在C和D之間的路徑中，取與步驟③中起點的距離最遠的點為E；

⑥獲取分拆軌跡：以步驟⑤中得到的E為分拆軌跡的路徑點，然后將E作為步驟①中的A或B并重復上述步驟，直至步驟⑤中E點與C或D點重合。

所述n為3。