智能交通领域中地图匹配算法研究

Survey of Map-matching Algorithm for Intelligent Transport System

地图匹配是智能交通系统领域的研究热点和难点。通过地图匹配来实时获得车辆所在道路及位置信息是一种比较普遍而且成本较低的方法。整理和分析了近年来关于地图匹配算法的文献,将地图匹配的处理算法分为几何匹配的算法、基于拓扑结构的算法、基于概率统计的算法和先进算法,并且系统地介绍了各篇文献中典型的地图匹配算法,比较了各种方法的差异,探讨了其未来发展趋势。

Map matching is a research hotspot and difficulty in the field of intelligent transportation system. It is a kind of common and low cost method to obtain the real-time position and road information of vehicles. The paper collated and analyzed a large number of literature about map matching algorithm in recent years, which can be divided into geometric matching algorithm, the topological algorithm, the probability algorithm and advanced algorithrrL This paper systemati- cally introduced the map matching in classic literature and compared the difference of various methods and meanwhile discussed the future development trend.