浮动车地图匹配算法研究

针对现有浮动车地图匹配算法应用于城市复杂路网时面临的关键技术难点，本文基于浮动车数据，在 SuperMap GIS 平台下实现了城市交通路网的构建，并研究了一种浮动车地图匹配的新算法：基于网格的候选路段确定，基于距离、航向、可达性权重的定位点匹配及基于最短路径的行驶轨迹选择。算法能够满足浮动车地图匹配准确性与实时性的要求，为获取城市道路的交通拥堵状况信息提供可靠依据。

Study on Map-matching Algorithm for Floating Car

For the key technical problems the existing map-matching algorithms for floating car face when used in urban complex road network,based on the floating car data,an urban transportation network is created with SuperMap GIS platform,and a new map-matching algorithm for floating car is studied.The algorithm includes candidate road determination based on grid,GPS point matching based on distance,heading and reachability weights and driving track selection based on shortest path.The algorithm is capable of meeting the requirements of accuracy and real-time performance of floating car map-matching,and has the potential to provide a reliable basis to obtain the traffic congestion information of urban transport.