基于马尔科夫链的北斗行驶记录仪数据存储算法研究

The Research of Beidou Recorder Data Storage Algorithm Based Markov Chain

介绍了北斗行驶记录仪的组成和功能,对定时1s和定时60s报送或存储进行了对比和优劣分析,根据道路匹配特性,给出了一种基于马尔科夫链的北斗行驶记录仪数据存储算法,将马尔科夫链上的节点(拐点)作为记录仪存储或传输的位置点,通过采集车辆状态信息和定位模块输出信息对"拐点"计算方法进行分析和推导,并通过多次实际跑车测试,测试结果表明:与定时1s报送或存储相比,节省率可达到90%以上,大大节省了存储空间或者通信费用,具有较好的使用效果。

First introduced the Beidou recorder composition and function,timing 1sand the timing 60 stransmit 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 1sto transmit or storage,saving rate can reach more than 90%,greatly saves storage space or communication cost,has good use effect.