基于点序列和要素加权法的地图匹配算法  

A Point-sequence and Weight-based Map Matching Algorithm

作　　者：朱杰[1] 姚申君[1] 余柏蒗[1] 吴健平[1] 吕振华[1] 杜云滔 

机构地区：[1]华东师范大学地理信息科学教育部重点实验室,上海200241

出　　处：《测绘与空间地理信息》2017年第8期50-53,共4页Geomatics & Spatial Information Technology

基　　金：国家自然科学基金(41471449;41301423;J1310028);上海市自然科学基金(14ZR1412200)资助

摘　　要：浮动车数据(Floating Car Data,FCD)已广泛应用于城市规划、智能交通系统中,其中地图匹配一直以来都是浮动车数据应用的技术难点。本文在已有地图匹配算法的基础上,提出了基于点序列和要素加权法的地图匹配模型,不仅考虑了当前GPS点的信息,同时也考虑了GPS数据的历史信息和道路网的拓扑结构,从空间关系上分析车辆行驶轨迹和道路的相似性。作者通过上海市出租车轨迹数据对算法进行验证,结果表明:该匹配模型解决了已有地图匹配算法的一些弊端,并且提高了地图匹配的精度,具有高效、实用的特点。Floating Car Data（FCD） has been widely used in urban planning and intelligent transportation systems.Map matching is a key problem of application of FCD.Based on the existing map matching algorithms,we propose a point-sequence and weight-based map matching model.The method not only takes the current information of GPS data into account, but also considers the prior information of GPS data and the topological structure of the road network, which allows us to analyze the similarity between vehicle trajectory and roads from the spatial relationship.The algorithm is validated by the taxi trajectory data in Shanghai.The results show that this method can improve the precision of map matching and is more effective and practical than current weight-based map matching algorithms.

关 键 词：智能交通 地图匹配 浮动车数据 点序列 要素加权 拓扑结构 

分 类 号：P228.4[天文地球—大地测量学与测量工程]