An integrated map-match algorithm with position feedback and shape-based mismatch detection and correction

Journal of Intelligent Transportation Systems: Technology, Planning, and Operations

Volumn 12, Issue 4, 2008, Pages 168-175

  Chen, Wu ^a   Li, Zhilin ^a   Yu, Meng ^a   Chen, Yongqi ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

GPS; Map matching; Navigation; Vehicle

Indexed keywords

CONFORMAL MAPPING; CUSTOMER SATISFACTION; ERRORS; GLOBAL POSITIONING SYSTEM; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MAPS; METHOD OF MOMENTS; MOTOR TRANSPORTATION; NAVIGATION; NAVIGATION SYSTEMS; PROBLEM SOLVING; QUALITY ASSURANCE; QUALITY FUNCTION DEPLOYMENT; RELIABILITY; ROADS AND STREETS; SATELLITE NAVIGATION AIDS; SENSORS; TOTAL QUALITY MANAGEMENT; TRAFFIC CONTROL;

DATA QUALITY CONTROLS; EXTENSIVE TESTS; GPS; GPS POSITIONS; HONG KONG; INTEGRATED APPROACHES; LARGE VEHICLES; MAP MATCHING; MATCH ALGORITHMS; MATCHING METHODS; MM ALGORITHMS; MULTI-PATH EFFECTS; NEW SYSTEMS; OF SENSORS; OPTIMAL ESTIMATIONS; POSITION DATUMS; POSITION FEEDBACKS; POSITIONING ACCURACIES; PROTOTYPE VEHICLES; ROAD NETWORKS; ROAD SECTIONS; SATELLITE SIGNAL BLOCKAGES; SENSOR LEVELS; SHAPE-BASED; TESTING RESULTS; URBAN AREAS; VEHICLE NAVIGATION SYSTEMS; VEHICLE POSITIONS;

VEHICLES;

ALGORITHM; DATA QUALITY; GPS; MAP; NAVIGATION; POSITIONING; SATELLITE; SENSOR;

EID: 55849107776     PISSN: 15472450     EISSN: 15472442     Source Type: Journal    
DOI: 10.1080/15472450802448146     Document Type: Article

References (28)

1. Bastiaansen, A. D. (1996). The navigable digital street map is the critical success factor for vehicle navigation and transport information systems in Europe, Intelligent Vehicles Symposium, Proceedings of the 1996 IEEE, Tokyo, 19-20 September, 117-119.
2. Bullock, J. B., and Krakiwsky, E. J. (1994). Analysis of the use of digital road maps in vehicle navigation, Position Location and Navigation Symposium, IEEE, Las Vegas, NV, 11-15 April, 494-501.
3. Chao, C. H., Chen Y. Q. and Chen, W. (2001). An experimental investigation into the performance of GPS-based vehicle positioning in very dense urban areas. Journal of Geospatial Engineering, 3(1), 59-66.
4. Chen, W., Li, Z., Yu, M., and Chen, Y (2005). Effects of sensor errors on the performance of map matching. Journal of Navigation, 58, 1-10.
5. Chen W., Yu, M., Li, Z., and Chen, Y. Q. (2003). Tight integration of digital map and in-vehicle positioning unit for car navigation in urban areas. Wuhan University Journal of Nature Science, 8(2B), 551-556.
6. El-Sheimy, N. (2002). Report on kinematic and integrated positioning systems, TS5.1 Commission 5 Activities: Yesterday and Tomorrow, FIG XXII International Congress, International Federation of Surveyors, Washington, DC, USA, April 19-26, 22 pages.
7. Greenfeld, J. (2002). Matching GPS observations to locations on a digital map, Proceedings of the 81st Annual Meeting of the Transportation Research Board, 13-17 January 2002, Washington, DC, 13 pages.
8. Greenspan, R. L. (1996). GPS and inertial integration. Pp. 187-220 in Global Positioning System: Theory and Applications, Vol. II, edited by B. W. Parkinson and J. J. Spilker. Washington, DC: American Institute of Aeronautics and Astronautics.
9. Jo, T., Haseyama, M., and Kitajima, H. (1996). A map-matching method with the innovation of the Kalman filtering. IEICE Trans. Fundamentals, E79-A(11), 1853-1855.
10. Joshi, R. R. (2001). A new approach to map-matching for in-vehicle navigation systems: The rotational variation metric, Proceedings of IEEE 2001 Intelligent Transportation Systems Conference, 25-29 August, Oakland, CA, 33-38.
11. Kao, W. W., and Huang, L. J. (1994). System and method for locating a traveling vehicle. United Patent No. 5,283,575, U.S. Patent and Trademark Office.
12. Kim, S., and Kim, J. H. (2001). Adaptive fuzzy-network-based C-measure map-matching algorithm for car navigation system. IEEE Transactions on Industrial Electronics, 48(2), 432-441
13. Krakiwsky, E. J., Harris, C. B., and Wong, R. V. C. (1988). A Kalman filter for integrating dead reckoning. Map Matching and GPS Positioning, Position Location and Navigation Symposium, Navigation into the 21st Century, IEEE PLANS'88, Orlando, FL, 29 Nov.-2 Dec., 39-46.
14. Li, Z. (1988). An algorithm for compressing digital contour data. The Cartographic Journal, 25(2), 143-146.
15. Li, Z. (1995). An examination of algorithms for the detection of critical points on digital cartographic lines. The Cartographic Journal, 32, 121-125.
16. Najjar, M. E., and Bonnifait, Ph. (2002). A road reduction method using multicriteria fusion, IEEE Intelligent Vehicle Symposium, 18-22, June Versailles, France, 184-189.
17. Pikaz, A., and Dinstein, I. (1995). Matching of partially occluded planar curves. Pattern Recognition, 28(2): 199-209.
18. 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), 103-115.
19. Quddus, M. A., Ochieng, W. Y., Noland, R. B. (2007). Current map-matching algorithms for transport applications: State-of-the art and future research. Transportation Research, Part C, 15, 312-328.
20. Quddus, M. A., Ochieng, W. Y., Zhao, L., and Noland, R. B. (2003). A general map-matching algorithm for transport telematics applications. GPS Solutions, 7(3), 157-167.
21. Rattarangsi, A. and Chin, R. T. (1992). Scale-based detection of corners of planar curves. IEEE Transaction on Pattern Analysis and Machine Intelligence, 14(4), 430-449.
22. Scott, C. A. (1996). Improved positioning of motor vehicles through secondary information sources, submitted Ph.D. thesis, University of Technology, Sydney.
23. Shen X., Liu, J., Sun, Y., and Chen, W. (2005). Multifunction vehicle navigation and monitoring system in urban areas. Trans of Nanjing University of Aeronautics and Astronautics, 22(2), 183-187.
24. Taylor, G., Uff, J., and Hamdani, A. (2001). GPS positioning using map-matching, drive restriction information and road network connectivity, Proceedings of 9th Annual Conference on GIS Research, 7-9 November, Glamorgan, UK, University of Glamorgan, 114-119.
25. White, C. E., Berstein, D., and Kornhauser, A. (2000). Some map-matching algorithms for personal navigation. Transportation Research Part C, 8, 91-108.
26. Yu, M., Chen, W., Li, Z., Chen, Y., and Chao, J. C. H. (2002). A simplified map-matching algorithm for in-vehicle navigation unit. Journal of Geographic Information Sciences, 8(1), 24-30.
27. Zhao, L., Ochieng, W. Y., Quddus, M. A., and Noland, R. B. (2003). An extended Kalman filter algorithm for integrating GPS and low-cost dead reckoning system data for vehicle performance and emission monitoring. Journal of Navigation, 56, 257-275.
28. Zhao, Y. (1997). Vehicle Location and Navigation Systems. Boston: Artech House.