交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (3): 34-42.

• 智能交通系统与信息技术 • 上一篇    下一篇

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

何兆成*,陈展球,范秋明,褚俊飞   

  1. 中山大学 工学院智能交通研究中心,广州 510000
  • 收稿日期:2013-10-16 修回日期:2013-11-24 出版日期:2014-06-25 发布日期:2014-07-10
  • 作者简介:何兆成(1977-),男,广东梅州人,副教授,硕士生导师.

Hybrid Map Matching Algorithm Based On Mobile Base Station Data

HE Zhao-cheng,CHEN Zhan-qiu,FAN Qiu-ming,CHU Jun-fei   

  1. Institute of Intelligent Transportation Research Center, Sun Yat-sen University, Guangzhou 510000, China
  • Received:2013-10-16 Revised:2013-11-24 Online:2014-06-25 Published:2014-07-10

摘要:

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

关键词: 能交通, 基站切换对, 混合地图匹配算法, 交通信息采集, 地图匹配

Abstract:

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.

Key words: intelligent transportation, handover pair of cell-towers, hybrid map matching algorithm, traffic information collection, map matching

中图分类号: