基于权重的地图匹配算法  

A Weight-based Map Matching Algorithm

作　　者：陈佳瑜[1] 肖桂荣[2] 

机构地区：[1]福州大学数学与计算机学院,福州350002 [2]福建省空间信息工程研究中心,福州350002

出　　处：《计算机工程与应用》2005年第11期168-170,共3页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划"重大行业3S应用示范-区域"项目(编号:2003AA135050)资助

摘　　要：该文分析了地图匹配的误差来源,提出了一个基于权重的地图匹配算法。该算法将GPS定位数据转换成道路网络的弧的权重,然后根据弧的权重大小来确定车辆当前行驶的道路。该算法有效地利用了定位点的当前信息和历史信息,并且能够在很大程度上降低定位误差对地图匹配效果的影响。This paper analyzes the given source of errors of map matching and then introduces a weight-based map matching algorithm.The algorithm converts GPS data into weight of arcs of road network and then decides the road on which the vehicle is moving according to the weight of the arcs.The algorithm can effectively make use of current information and historical information of GPS points,and can greatly reduce the influence on map matching caused by inaccurate GPS data.

关 键 词：地图匹配 全球卫星定位系统(GPS) 车辆导航跟踪 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]