• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (10): 49-53.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

一种改进的地图匹配算法及其在移动通信巡检系统中的应用

邹北骥,贺加贝,阮鹏   

  1. (中南大学信息科学与工程学院,湖南 长沙 410083)
  • 收稿日期:2009-05-26 修回日期:2009-09-04 出版日期:2010-09-29 发布日期:2010-09-29
  • 作者简介:邹北骥(1961),男,江西南昌人,博士,教授,博士生导师,研究方向为计算机图形学、数字图像处理、软件工程、自动控制原理等;贺加贝,硕士生,研究方向为图像处理、地理信息和软件工程;阮鹏,硕士生,研究方向为图像处理和软件工程。
  • 基金资助:

    国家自然科学基金资助项目(60673093,60803024);湖南省自然科学基金资助项目(07JJ3125);国家自然科学基金重大研究计划资助项目(90715043);长江学者和创新团队发展计划资助项目(IRT0661);博士点基金资助项目(200805331107)

An Improved Map Matching Algorithm and Its Application in the Inspection System of Mobile Communications

ZOU Beiji,HE Jiabei,RUAN Peng   

  1. (School of Information Science and Engineering,Central South University,Changsha  410083,China)
  • Received:2009-05-26 Revised:2009-09-04 Online:2010-09-29 Published:2010-09-29

摘要:

巡检系统是对人员设备实施量化和动态管理的现代化手段,是促进企业及生产部门实行科学化和信息化管理的重要步骤,目前在石油行业管线和井位巡查管理、电力行业线路和设备巡查管理和通讯行业线路和设备巡查管理、铁路及安全设备巡查管理等领域都有广泛的应用。结合移动通信巡检工作的实际情况,本文提出了一种改进的基于最短路径的地图匹配(Map Matching)算法。在全球定位系统(GPS)数据的采样时间间隔较长的情况下能较准确地对定位点进行地图匹配,能够绘制出与电子地图道路信息相符的定位轨迹,并在长沙移动基站线路巡视巡检系统中得到实现。

关键词: 地图匹配, 最短路径算法, 全球定位系统GPS

Abstract:

The inspection system is a morden method for dynamic management and quantification of personnel and equipment. Considering the inspection system of mobile communications,his paper proposes an improved map matching algorithm based on the shortest path. Based on the fact that the GPS data is collected with irregular and relatively long sample intervals ,this algorithm not only finishes map matching but also determines the routes between two successive points. Finally,this algorithm is applied in the inspection system of Changsha Mobile.

Key words: map matching;the shortest path algorithm;GPS