基于道路缓冲区分析的地图匹配算法  

Algorithm of map-matching based on road buffer analysis

作　　者：赖云波[1] 孙棣华[1] 廖孝勇[1] 孙焕山[1] 

机构地区：[1]重庆大学自动化学院,重庆400044

出　　处：《计算机应用研究》2011年第9期3312-3314,共3页Application Research of Computers

基　　金：重庆市科技攻关计划资助项目(CSTC;2005AC6037);高等学校博士点基金资助项目(20090191110022)

摘　　要：针对目前城市交通中对浮动车数据匹配实时性差和匹配率不高的缺点,提出一种利用道路缓冲区的大规模GPS数据的地图匹配算法。在综合考虑GPS定位点精度以及道路宽度的基础上,构建道路缓冲区区域,通过分析道路缓冲区区域与路网中道路的对应关系以及GPS定位点与道路缓冲区区域之间的位置关系,确定GPS定位点所在的匹配道路。实验证明,算法不仅匹配率高,而且实时性强,在大GPS数据量下能较快地完成匹配过程,满足实际工程应用的要求。Considering the lower real-time and map-matching rate by using of GPS floating car technology in the urban transportation,this paper proposed a map matching algorithm by use of the large-scale GPS data in the road buffer.This algorithm considered the overall evaluation GPS positioning precision and the width of the road,constructed the road buffer region by using the buffering technique,and through analyzing road buffering region and road network path＇s corresponding relationships,determined the GPS positioning matching results.The experiment proves that this algorithm match rate is not only highly,but aslo timely,rapidly and satisfies the practical application request.

关 键 词：浮动车技术 道路缓冲区 地图匹配 定位精度 道路宽度 

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