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

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

作　　者：邹北骥[1] 贺加贝[1] 阮鹏[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《计算机工程与科学》2010年第10期49-53,共5页Computer Engineering & Science

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

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

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TN929.5[自动化与计算机技术—计算机科学与技术]