浮动车地图匹配算法研究  

Study on Map-matching Algorithm for Floating Car

作　　者：王美玲[1] 程林[1] 

机构地区：[1]北京理工大学自动化学院,北京100081

出　　处：《测绘学报》2012年第1期133-138,共6页Acta Geodaetica et Cartographica Sinica

基　　金：北京市自然基金重点项目(4101001);新世纪优秀人才支持计划(NCET-10-0046)

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

关 键 词：浮动车 地图匹配 网格 权重 最短路径 

分 类 号：P208[天文地球—地图制图学与地理信息工程]