Institutional Repository Validation of map matching algorithms using high precision positioning with GPS
Institutional Repository Validation of map matching algorithms using high precision positioning with GPS
复制标题
机构存储库使用 GPS 高精度定位验证地图匹配算法
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
R. Noland
中科院分区：
文献类型：
--
作者：
M. Quddus;R. Noland
地图匹配（MM）算法通常用于一系列交通远程信息处理应用，以正确识别在道路网络上行驶的车辆的物理位置。这种应用的例子有车载导航系统、动态路线引导、车队管理、事故管理、公共交通管理和实时公路信息提供。MM算法的两个基本组成部分是（1）导航传感器，例如全球定位系统（GPS）和航位推算（DR）等，以估计车辆的位置，以及（2）用于车辆位置的空间参考的数字底图。作者先前的研究（Quddus等人，2003; Ochieng等人，2003）已经开发了改进的MM算法，其考虑了车辆速度和与导航传感器相关联的误差源以及先前在常规MM方法中忽略的数字地图数据。然而，没有验证研究评估MM算法的性能已在文献中。本文描述了一个通用的验证策略和结果的MM算法以前开发的Ochieng等人（2003年）。验证技术是基于一个更高的精度参考（真相）的车辆轨迹确定的高精度定位所实现的载波相位可观察到的GPS。结果表明，根据MM结果确定的车辆位置与真实位置的误差在6 m以内。研究结果亦显示数码地图数据的质素对地图配对过程的重要性。
Map Matching (MM) algorithms are usually employed for a range of transport telematics applications to correctly identify the physical location of a vehicle traveling on a road network. Examples of such applications are in-car navigation systems, dynamic route guidance, fleet management, incident management, public transport management and real-time highway information provision. Two essential components for MM algorithms are (1) navigation sensors such as the Global Positioning System (GPS) and dead reckoning (DR), among others, to estimate the position of the vehicle, and (2) a digital base map for spatial referencing of the vehicle location. Previous research by the authors (Quddus et al., 2003; Ochieng et al., 2003) has developed improved MM algorithms that take account of the vehicle speed and the error sources associated with the navigation sensors and the digital map data previously ignored in conventional MM approaches. However, no validation study assessing the performance of MM algorithms has been presented in the literature. This paper describes a generic validation strategy and results for the MM algorithm previously developed in Ochieng et al (2003). The validation technique is based on a higher accuracy reference (truth) of the vehicle trajectory as determined by high precision positioning achieved by the carrierphase observable from GPS. The results show that the vehicle positions determined from the MM results are within 6m of the truth positions. The results also demonstrated the importance of the quality of the digital map data to the map matching process.