首页> 外文期刊>Arabian Journal for Science and Engineering. Section A, Sciences >Advanced Topological Map Matching Algorithm Based on D–S Theory
【24h】

Advanced Topological Map Matching Algorithm Based on D–S Theory

机译:基于DS理论的高级拓扑图匹配算法

获取原文
获取原文并翻译 | 示例
           

摘要

Map matching combining vehicle Global Positioning System (GPS) with road attribute information has a significant impact on the traffic route guidance. In the current work, an advanced topological map matching algorithm based on the D–S (Dempster–Shafer) theory is proposed to improve the application for the high-density road network. Data cleaning is carried out to delete the apparent errors of original data and to reduce the data sources. Matching features of the GPS point stated four factors, namely the road speed limit, heading, proximity and spatial correlation. These factors are in line with the vehicle travel characteristics. The D–S theory is applied to dynamically estimate the weight of each factor and further to calculate the fusion result in order to increase the proposed algorithm flexibility. An optimization method based on trajectory shape matching is also proposed to filter the candidate point set to enhance the algorithm accuracy. The results established that the data cleaning can eliminate the invalid data up to more than 5% of the collected data; where using the four factors can guarantee the basic demand of the data matching, while the D–S theory and shape matching can effectively improve the matching accuracy. The proposed system achieved an overall algorithm matching accuracy up to 96.5%.
机译:将车辆全球定位系统(GPS)与道路属性信息相结合的地图匹配对交通路线引导具有重大影响。在当前工作中,提出了一种基于D–S(Dempster–Shafer)理论的高级拓扑地图匹配算法,以改进在高密度路网中的应用。进行数据清理是为了删除原始数据的明显错误并减少数据源。 GPS点的匹配特征说明了四个因素,即道路速度限制,航向,接近度和空间相关性。这些因素与车辆行驶特性一致。 D–S理论用于动态估计每个因素的权重,并进一步计算融合结果,以提高所提出算法的灵活性。提出了一种基于轨迹形状匹配的优化方法,对候选点集进行滤波,以提高算法的准确性。结果表明,数据清除可以消除多达5%的无效数据;使用这四个因素可以保证数据匹配的基本需求,而D–S理论和形状匹配可以有效地提高匹配精度。拟议的系统实现了整体算法匹配精度高达96.5%。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号