摘要
针对传统的投影地图匹配算法在城市复杂路网背景下进行地图匹配时出现的空匹配、错误匹配和匹配准确率降低等问题,提出了一种改进的自适应投影地图匹配算法。利用网格索引算法,对地图进行网格划分,减少了初始匹配时间。引入车辆高程和方向角信息,针对不同道路类型可自适应调整其权重参数。通过常州市出租车车辆行驶数据进行实验验证,结果表明:与现有的匹配算法相比,改进的自适应投影地图匹配算法匹配精度提高了2%,单点匹配时间缩短了1.5 ms,实现了城市复杂路网下的精准地图匹配。
An improved map matching algorithm based on projection is proposed to solve the problems of empty and incorrect matching in the context of urban complex road network.The grid-index algorithm is used to divide the map into grids,which reduces the initial matching time.Depending on the different types of civic roads,elevation and direction angles are introduced as additional indicators into the calculation of matching,whose weight coefficient can be adaptive adjusted.Experimental verification is carried out on the taxi s driving data of Changzhou.The results show that the matching accuracy is improved by about 2%and the single point matching time is reduced by about 1.5 ms compared with the existing matching algorithms.The accurate map matching of the complicated civic road network is realized based on the new improved algorithm.
作者
付小雪
罗赞文
刘振东
FU Xiaoxue;LUO Zanwen;CHEN Yijin;LIU Zhendong(Information Management Center,Shanghai University of Medicine&Health Science,Shanghai 201318,China;Shanghai Traffic Big Data Institute,Shanghai 200031,China;不详)
出处
《浙江工业大学学报》
CAS
北大核心
2022年第4期413-419,共7页
Journal of Zhejiang University of Technology
基金
浙江省自然科学基金资助项目(LQ15A010009)。
关键词
地图匹配
复杂网络
投影算法
匹配准确率
map matching
complex road network
projection algorithm
matching accuracy
