基于馬爾科夫鏈的北斗行駛記錄儀數據存儲算法研究

陳石平,馬利濱,徐偉強

(廣州海格通信集團股份有限公司,廣東 廣州 510656)

基于馬爾科夫鏈的北斗行駛記錄儀數據存儲算法研究

陳石平,馬利濱,徐偉強

(廣州海格通信集團股份有限公司,廣東 廣州 510656)

摘要：介紹了北斗行駛記錄儀的組成和功能,對定時1 s和定時60 s報送或存儲進行了對比和優劣分析,根據道路匹配特性,給出了一種基于馬爾科夫鏈的北斗行駛記錄儀數據存儲算法,將馬爾科夫鏈上的節點(拐點)作為記錄儀存儲或傳輸的位置點,通過采集車輛狀態信息和定位模塊輸出信息對“拐點”計算方法進行分析和推導,并通過多次實際跑車測試,測試結果表明:與定時1 s報送或存儲相比,節省率可達到90%以上,大大節省了存儲空間或者通信費用,具有較好的使用效果。

關鍵詞：馬爾科夫鏈;北斗定位模塊;記錄儀;拐點

doi:10.13442/j.gnss.1008-9268.2015.03.010

中圖分類號：TP391

文獻標志碼：碼： A

文章編號：號： 1008-9268(2015)03-0042-04

收稿日期：2015-02-10

作者簡介

Abstract:First introduced the Beidou recorder composition and function, timing 1 s and the timing 60 s transmit or storage were compared and analyzed the advantages and disadvantages, the paper according to the matching characteristics of the road gives a Markov chain based Beidou recorder data storage algorithm,use node("knee point ")of Markov chain as the position point of recorder storage or transmission, gathering information about the vehicle status and location module outputs information on the "knee" calculation algorithms for analysis and derivation, and by numerous practical car tests, tests show that: compared with the timing 1s to transmit or storage, saving rate can reach more than 90%, greatly saves storage space or communication cost, has good use effect.

0引言

北斗(汽車)行駛記錄儀(以下簡稱“記錄儀”),又稱黑匣子,是對車輛行駛速度、位置、時間、里程以及有關車輛行駛的狀態信息進行記錄、存儲并可通過接口實現數據輸出的數字式電子記錄裝置。記錄儀的使用,對遏止疲勞駕駛、車輛超速等交通違法行為,保障車輛行駛安全以及道路交通事故的分析鑒定具有重要的作用[1]。西方發達國家早在70年代就開始在汽車上強制安裝、使用GPS汽車行駛記錄儀。我國于2004年7月起,開始在全國營運客車等車輛上逐步開始應用。

1記錄儀

北斗衛星導航系統已經覆蓋亞太地區運行,國內各行業的北斗二號項目開展迅速,面對北斗衛星導航系統難得的發展機遇,國內各行業的北斗二號示范工程如火如荼的開展,北斗衛星導航產業必將迎來大規模發展?！?br>