基于手机基站数据的混合地图匹配算法研究

基于移动通信的交通信息采集是智能交通系统中新兴的应用技术之一，将车载 手机定位到电子地图上是其应用的基础，而地图匹配技术则是解决车载手机定位的关键. 本文通过对车载手机行驶在不同的路网时所产生的基站切换数据信息，分析得到车载手 机实际运行时基站切换的基本规律；并结合电子地图的数据结构特点，对使用基站切换 数据进行地图匹配时需解决的难点问题展开研究；在使用基站切换对代替道路稳定切换 序列的方法的基础上，提出了结合切换对和基站源址的混合地图匹配算法.此算法可以缩 小待选路段集，有效处理交叉口和平行路段等复杂情况，提高匹配准确率.最后,选取广州 大学城为实地测试区域，验证了此算法的可行性.

Hybrid Map Matching Algorithm Based On Mobile Base Station Data

Traffic information collection based on mobile communication is one of the emerging technolo- gies of intelligent transportation system, the foundation of this method is positioning the vehicle- mounted mobile phone on electronic map, and the key to solve vehicle-mounted mobile positioning is the map match- ing technology. The basic rules of switching behavior is obtained form vehicle- mounted mobile phone, via analyzing the actual handover data of cell-towers generated from vehicle-mounted mobile phone which run- ning on different network. To study the key problem of map matching by using handover data of cell-towers, combining with the data structure characteristic of the electronic map. On the basic of using handover pair of cell-towers instead of stability switching sequence, a hybrid algorithm is put forward which combines coordi- nates of base station with pattern sequences matching to narrow the chosen sections set, deal with the inter- section and parallel sections, and improve correct matching rate. Finally, Guangzhou Higher Education Mega Center is selected for the test area, it verifies the algorithm is feasible.