公交車輛的行駛裏程是一項重要的基礎數據，是車輛保養(yang) 、維修、駕駛員工時等數據分析的依據，因此基於(yu) 定位數據的公交行駛裏程算法顯得尤為(wei) 重要。

　　1、數據源

　　在車輛運營過程中車載終端接收衛星的導航電文，經過解析後可得到車輛當前位置、速度和時間等定位信息，同時把當前位置等信息通過無線通信方式發送到後台服務器。

　　首先獲取原始定位數據並對數據源進行預處理，通過數據庫命令對數據進行排序，將無效數據、不一致的數據、重複數據進行清理。數據預處理能夠確保數據的準確性、一致性、完整性，為(wei) 後台數據的裏程統計提供可靠準確的數據支撐。

圖1 數據結構圖

　　2、定位裏程算

　　定位係統接收到從(cong) 衛星發出的信號，並將其轉換成包括時間和位置的數據，通過三角定位法計算出車輛的位置和移動方向。首先對數據進行篩選過濾，並根據車輛的位置變化計算出車輛的移動距離，將其累積起來，最後將累計的距離轉換成實際裏程數。

圖2 裏程算法流程圖

　　另外，根據定位計算出的裏程數可能會(hui) 受到一些因素的影響，例如衛星信號的強度、地形地貌的不同等，因此計算出的裏程數可能與(yu) 實際的裏程數存在一定的誤差。

　　3、地圖匹配裏程算法

　　隨著公交車輛實時定位數據規模的不斷增大，需要通過地圖匹配算法將定位數據換算為(wei) 精確的行駛裏程。

　　地圖匹配可將公交車行駛軌跡定位至道路中，匹配精度伴隨參數不同而變化，將時間、順序異常的點進行矯正，並正確判斷公交車輛行進方向。

　　在進行分布式自動調度前，配置地圖匹配算法中最大交接路段半徑為(wei) R，設置候選路段集的上限值，觀測概率的標準差為(wei) ?。地圖匹配完成後，對某路段某班次記錄進行定位間距累加，從(cong) 而獲得該班次營運裏程長度。為(wei) 了對重疊道路進行去重，對匹配輸出的定位數據進行路段信息轉化，在數據庫中數據存儲(chu) 為(wei) 二進製流格式，二進製流描述了道路的歸屬區域、形狀、長度等信息，然後根據算法進行信息轉化，轉化後的路段信息可以用來計算公交線路網覆蓋率。

圖3 地圖匹配裏程圖

　　4、結語

　　濟南公交積極推進衛星導航係統應用建設，不斷對報站器係統進行優(you) 化升級，不斷提升係統性能，通過優(you) 化算法保障數據的完整率，車輛運行數據準確率達到99.9%，為(wei) 車輛GPS裏程計算打下良好的數據基礎，以便更好地提高公交營運效率和管理水平。

　　參考資料：

　　楊淵策.麵向大規模實時定位數據的車隊行駛裏程.

　　來源：濟南市城市交通研究中心