Abstract: Aiming at the low precision of current location based applications in tourism area,considering that map matching algorithms are mainly intended for intelligent transportation systems,a score rule-based dynamic map matching algorithm is proposed.The algorithm takes road width into account and extends the line road network modeling.Based on probabilistic map matching methods,the dynamic threshold mechanism is adopted to fit the complex location environment.Closeness,topological relation as well as dynamic confidence area are applied to figure out the candidate roads.It uses cumulative score method to choice road.Experimental result indicates that,the algorithm is used in the campus navigation application,and the accuracy of roads identification reaches 89.3%,which is 18.4% higher than that of the nearest point-curve distance method and 10% higher than current map applications.The proposed algorithm can effectively improve the accuracy of road selection and location,meanwhile improves map display.

Key words: map matching, dynamic positioning, statistical probability, dynamic threshold, scenic region navigation

摘要： 针对当前手机导航应用在景区定位精度较低,以及已有地图匹配算法主要面向智能交通系统的问题,提出一种基于评分规则的动态地图匹配算法。该算法考虑道路宽度,扩展线型道路建模方法,在统计概率的地图匹配方法基础上,采用动态阈值适应复杂定位环境。利用距离、拓扑关系和动态置信区间计算候选路段,使用累计评分的方法进行道路选择。实验结果表明,该算法在校园导航手机的应用中,道路识别正确率达到89.3%,相对点-线最近距离法提高18.4%,比当前地图应用提高10%。在景区导航服务中,能有效提高道路识别率,提升定位精度,改善地图显示效果。

关键词: 地图匹配, 动态定位, 统计概率, 动态阈值, 景区导航

CLC Number: 

• TP391