A virtual differential map-matching algorithm with improved accuracy and computational efficiency

Journal of Navigation

Volumn 61, Issue 3, 2008, Pages 421-434

  Liu, Hongchao ^a   Xu, Hao ^a   Scott Norville, H ^a   Bao, Yuanlu ^b  

^a TEXAS TECH UNIVERSITY   (United States)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

GPS; Map matching; Virtual Differential Correction

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; ERROR CORRECTION; GLOBAL POSITIONING SYSTEM; VECTORS;

ACCURACY ASSESSMENT; ALGORITHM; DIGITAL MAPPING; ERROR ANALYSIS; GPS; REAL TIME; VECTOR;

ANHUI; ASIA; CHINA; EURASIA; FAR EAST; HEFEI;

EID: 46649103467     PISSN: 03734633     EISSN: 14697785     Source Type: Journal    
DOI: 10.1017/S0373463308004700     Document Type: Article

References (21)

1. Bao, Y., Liu, Z. (2006). GPS, traffic monitoring and digital map. China National Defense Industry Press.
2. Bao, Y., Wang, S.-G., Liu, Y. (2004). GIS-based real-time correction of deviation on vehicle tracks. Proceedings of International Conference on Dynamics, Instrumentation and Control, Nanjing, China, pp. 336-344.
3. Blackwell, E. G. (1986). Overview of differential GPS methods. Global Positioning Systems, the Institute of Navigation, 3, pp. 89-100.
4. Chen, W., Li, Z., Yu, M., and Chen, Y. (2005) Effects of sensor errors on the performance of map-matching. The Journal of Navigation, 58, pp. 273-282.
5. Greenfeld, J. S. (2002). Matching GPS observations to locations on a digital map. 81st Transportation Research Board Annual Meeting, Washington, D.C.
6. Hide, C., Moore, T., and Smith, M. (2001). Adaptive Kalman filtering algorithms for Low-cost INS/GPS. The Journal of Navigation, 56 pp. 143-152.
7. Honey, S. K., Zavoli, W. B., Milnes, K. A., Phillips, A. C., White, M. S., Loughmiller, G. E. (1989). Vehicle navigational system and method, United States Patent No., 4796191.
8. Jagadeesh, G. R., Srikanthan, T., and Zhang, X. (2004). A map-matching method for GPS based real-time vehicle location. The Journal of Navigation, 57, pp. 429-440.
9. Jo, T., Haseyamai, M., Kitajima, H. (1996). A map-matching method with the innovation of the Kalman filtering. IEICE Trans. Fund. Electron. Comm. Comput. Sci. E79-A, pp. 1853-1855.
10. Kim, J. S., Lee, J. H., Kang, T. H., Lee, W. Y., Kim, Y. G. (1996). Node based map-matching algorithm for car navigation system: Proceedings of the 29th International Symposium on Automotive Technology and Automation, Florence, Italy, 10, pp. 121-126.
11. Kim, S., Kim, J. (2001). Adaptive fuzzy-network based C-measure map-matching algorithm for car navigation system, IEEE Transactions on industrial electronics, 48 (2), 432-440.
12. Najjar, M. E., Bonnifiat, P. (2003). A roadmap-matching method for precise vehicle Localization using belief theory and Kalman filtering. The 11th International Conference in Advanced Robotics, Coimbra, Portugal, June 30-July 3.
13. Quddus, M. A., Noland, R. B., and Ochieng, W. Y. (2006). A high accuracy fuzzy logic based map-matching algorithm for road transport. Journal of Intelligent Transportation Systems, 10(3), pp. 103-115.
14. Quddus, M. A., Ochieng, W. Y., and Noland, R. B. (2007). Current map-matching algorithms for transport applications: State-of-the art and future research directions. Proceedings of Transportation Research Board Annual Meeting, Washington, D.C.
15. Ochieng, W. Y., Sauer, K. (2001). Urban road transport navigation requirements: Performance of the Global Positioning System after selective availability. Transportation Research Part C, 10, pp. 171-187.
16. Rajashri R. Joshi. (2001). A new approach to map-matching for in-vehicle navigation systems: The rotational variation metric. Proceedings of IEEE Intelligent Transportation System Conference, Oakland, USA, pp. 33-38.
17. Shi, W. and Zhu, C. (2002). The line segment match method for extracting road network from high-resolution satellite images. IEEE Trans. Geoscience and Remote Sensing, 40, pp. 511-514.
18. Syed, S., Cannon, M. E. (2004). Fuzzy logic-based map-matching algorithm for vehicle navigation system in urban canyons. Proceedings of the Institute of Navigation (ION) national technical meeting, January 26-28, California, USA.
19. Taylor, G., Blewitt, G., Steup, D., Corbett, S., Car, A. (2001). Road reduction filtering for GPS-GIS navigation, Transactions in GIS, 5(3), pp. 193-207.
20. White, C. E., Bernstein, D., Kornhauser, A. L. (2000). Some map-matching algorithms for personal navigation assistants. Transportation Research Part C, 8, pp. 91-108.
21. Yang, D., Cai, B., Yuan, Y. (2003). An improved map-matching algorithm used in vehicle navigation system. IEEE Proceedings on Intelligent Transportation Systems, 2, 1246-1250.