[發明專利]一種公交骨干線路抓取方法

有效

• 申請號: 202110493935.8
• 申請日: 2021-05-07
• 公開（公告）號: CN113393694B
• 公開（公告）日: 2022-10-14
• 發明（設計）人: 鄭凱杰
• 申請（專利權）人: 杭州數知夢科技有限公司
• 主分類號: G08G1/123
• 分類號: G08G1/123;G01S19/39;G01S19/40;G01S19/42
• 代理公司: 杭州龍華專利代理事務所(特殊普通合伙) 33302
• 代理人: 韓斐

本發明是針對現有的問題（1）公交車原始gps存在異常，包含車輛速度異常，車輛的gps不上報，車輛車載機損壞導致車輛gps按照一定的頻率漂移到固定的一點；(2)車輛gps切分困難，由于報站存在一定誤差，使得僅僅依賴報站無法切分出干凈的上行軌跡和下行軌跡；(3)由于沒有路網信息，很難搜索出一條符合道路邏輯的軌跡；設計了一種基于眾源數據的公交骨干線路抓取方法。

技術領域

本發明涉及公交線路數據處理與分析領域，具體涉及一種公交骨干線路抓取方法。

背景技術

公交車骨干線路抓取是公交系統智能化和信息化的關鍵技術,受到國內外研究者的廣泛關注但是因為種種客觀原因,一直無法找到非常有效的方法來得到比較精確的結果。目前找到影響公交骨干線路準確性的因素有:(1)公交車原始gps存在異常。包含車輛速度異常,車輛的gps不上報,車輛車載機損壞導致車輛gps按照一定的頻率漂移到固定的一點。(2)車輛gps切分困難。由于報站存在一定誤差,使得僅僅依賴報站無法切分出干凈的上行軌跡和下行軌跡。(3)由于沒有路網信息,很難搜索出一條符合道路邏輯的軌跡。

由于原始gps本身存在誤差以及站點gps誤差,因此如何從充滿噪音的gps中提取代表gps成為重中之重。

中國公開專利號CN111210612A，發明名稱基于公交GPS數據與站點信息提取公交線路軌跡的方法，公開了一種基于公交GPS數據與站點信息提取公交線路軌跡的方法，包括如下步驟：獲取某市所有公交線路的站點數據，對站點數據進行預處理；對站點數據進行歸一化處理，對所有站點的站點經緯度進行分析，若站點的站點經緯度存在2個以上，則采用改進的kmeans聚類算法對站點經緯度進行聚類，得到新的站點經緯度。本發明具有結合站點信息與公交GPS歷史數據獲得的公交線路軌跡，有效避免了獲得有明顯偏移走向的公交線路軌跡的特點。

通過搜索代表線路,并且選擇代表線路上的每一個gps點周圍200米的所有其它線路gps點的質心來作為骨干線路gps點。但是這種方法計算量偏大,并且沒有考慮到gps點之間的幾何拓撲關系。這會造成在一些線路上存在毛刺?；蛘哂捎诖砭€路和實際運行的不一致導致站站之間軌跡存在偏差。

中國公開專利號CN109033424A，發明名稱一種基于公交車運營軌跡精確提取公交車行駛路徑的方法，此發明公開了一種基于公交車運營軌跡精確提取公交車行駛路徑的方法，包括下述步驟：首先，通過軌跡過濾算法對已采集某線路的公交車運營軌跡數據進行數據過濾處理；然后，通過多軌跡融合算法將已過濾的軌跡融合為一條軌跡；之后，利用高德地圖的抓路服務將已融合的軌跡進行路徑偏移校正，初步得到該公交線路的一條路徑；最后，通過起終點路徑融合算法對已校正的路徑進行主副站偏移校正，從而得到該公交線路上一條精準的路徑。本方法充分考慮了公交車載機GPS信號飄移、定位不精準等諸多因素，展示了如何對公交車運營軌跡數據的過濾、融合以及校正，使提取的公交車行駛路徑更具現實性、可靠性和準確性。

選擇通過計算所有候選軌跡間的Hausdorff距離。并且選擇到所有候選軌跡Hausdorff距離最小的軌跡作為參考軌跡。再通過參考軌跡的軌跡點搜尋鄰近的軌跡點集合的質心作為骨干線路。但是由于計算Hausdorff距離比較耗時,會影響該方法的計算速度。同時由于軌跡融合依賴參考軌跡上的gps點,參考軌跡上的gps誤差會導致最終融合軌跡的誤差。并且鄰近參考軌跡的候選質心有大部分會不在路上,這導致了最后的結果輸出依賴高德的抓路。

發明內容

本發明是針對現有的問題(1)公交車原始gps存在異常，包含車輛速度異常，車輛的gps不上報，車輛車載機損壞導致車輛gps按照一定的頻率漂移到固定的一點；(2)車輛gps切分困難，由于報站存在一定誤差，使得僅僅依賴報站無法切分出干凈的上行軌跡和下行軌跡；(3)由于沒有路網信息，很難搜索出一條符合道路邏輯的軌跡；設計了一種基于眾源數據的公交骨干線路抓取方法。

一種公交骨干線路抓取方法，包括：

步驟一，取得需要進行骨干線路抓取的公交線路數據，并進行數據預處理；