An Enhanced Weight-based Topological Map Matching Algorithm for Intricate Urban Road Network☆

Map-matching (MM) algorithms integrate positioning data with spatial road network data to identify the correct link on which a vehicle is travelling and determine the location of a vehicle on a link. There are four classes of MM algorithms, including geometric, topological, probabilistic and advanced. The topological map-matching (tMM) algorithms are relatively simple, easy and quick. Due to considering information of heading, proximity, link connectivity and turn-restriction weights, weight- based tMM algorithms are most robust and widely used tMM algorithms. As is known to all, a metropolis usually has intricate road network. And the urban road density has various performances in different parts of a metropolis’ urban area, which makes the weight scores used in tMM algorithm different. As a result, it can affect the accuracy of matched results. In this paper, the authors develop an enhanced weight-based tMM algorithm considering the urban road density. This algorithm was verified using actual taxi global positioning system (GPS) data collected in the urban area of Harbin, China, about 600 positioning points and a 1:80,000 scale digital map of Harbin. The results show that this enhanced weight-based tMM algorithm outperforms the base algorithm and has potential to support many applications of Intelligent Transport System (ITS) service.

[1]  Li Zhihua,et al.  A new approach to map-matching and parameter correcting for vehicle navigation system in the area of shadow of GPS signal , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[2]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[3]  Toshiyuki Yamamoto,et al.  Development of map matching algorithm for low frequency probe data , 2012 .

[4]  J-S Kim.  NODE BASED MAP MATCHING ALGORITHM FOR CAR NAVIGATION SYSTEM , 1996 .

[5]  Ouri Wolfson,et al.  A weight-based map matching method in moving objects databases , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[6]  Hao Xu,et al.  Development and Application of an Enhanced Kalman Filter and Global Positioning System Error-Correction Approach for Improved Map-Matching , 2010, J. Intell. Transp. Syst..

[7]  David Bernstein,et al.  Some map matching algorithms for personal navigation assistants , 2000 .

[8]  W. Ochieng,et al.  An Extended Kalman Filter Algorithm for Integrating GPS and Low Cost Dead Reckoning System Data for Vehicle Performance and Emissions Monitoring , 2003 .

[9]  Washington Y. Ochieng,et al.  MAP-MATCHING IN COMPLEX URBAN ROAD NETWORKS , 2009, Revista Brasileira de Cartografia.

[10]  J. Greenfeld.  MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP , 2002 .

[11]  Abigail L. Bristow,et al.  Developing an Enhanced Weight-Based Topological Map-Matching Algorithm for Intelligent Transport Systems , 2009 .

[12]  Maan El Badaoui El Najjar,et al.  A Road Matching Method for Precise Vehicle Localization Using Hybrid Bayesian Network , 2008, J. Intell. Transp. Syst..

[13]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[14]  Bishnu P. Phuyal.  Method and Use of Aggregated Dead Reckoning Sensor and GPS Data For Map Matching , 2002 .

[15]  Li Jie,et al.  Research on route planning and map-matching in vehicle GPS/dead-reckoning/electronic map integrated navigation system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[16]  Washington Y. Ochieng,et al.  A general map matching algorithm for transport telematics applications , 2003 .

[17]  Abigail L. Bristow,et al.  Improving the Performance of a Topological Map-Matching Algorithm Through Error Detection and Correction , 2012, J. Intell. Transp. Syst..

[18]  Kay W. Axhausen,et al.  Efficient Map Matching of Large Global Positioning System Data Sets: Tests on Speed-Monitoring Experiment in Zürich , 2005 .