Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems

Transportation Research Part C: Emerging Technologies

Volumn 17, Issue 6, 2009, Pages 672-683

  Velaga, Nagendra R ^a   Quddus, Mohammed A ^a   Bristow, Abigail L ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

GPS, spatial road network; Intelligent Transport System (ITS); Optimisation; Topological map matching

Indexed keywords

AUTOMOBILE MANUFACTURE; GLOBAL POSITIONING SYSTEM; INTELLIGENT SYSTEMS; OPTIMIZATION; ROADS AND STREETS; TOPOLOGY; TRAFFIC CONTROL;

CONSISTENCY CHECKS; INTELLIGENT TRANSPORT SYSTEMS; MAP MATCHING PROCESS; MAP-MATCHING ALGORITHM; OPTIMISATION TECHNIQUES; OPTIMISATIONS; ROAD NETWORK; TOPOLOGICAL MAP;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

ALGORITHM; GPS; INTELLIGENT TRANSPORTATION SYSTEM; MAP; NUMERICAL METHOD; OPTIMIZATION; SUBURBAN AREA; URBAN AREA;

DISTRICT OF COLUMBIA; ENGLAND; EURASIA; EUROPE; LONDON [ENGLAND]; NORTH AMERICA; UNITED KINGDOM; UNITED STATES; WASHINGTON [DISTRICT OF COLUMBIA]; WESTERN EUROPE;

EID: 69249219033     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2009.05.008     Document Type: Article

References (24)

1. Blazquez C.A., and Vonderohe A.P. Simple map-matching algorithm applied to intelligent winter maintenance vehicle data. Transportation Research Records 1935 (2005) 68-76
2. Chen, W., Yu, M., Li, Z.L., Chen, Y.Q., 2003. Integrated vehicle navigation system for urban applications. In: Proceedings of International Conference on Global Navigation Satellite Systems (GNSS), Graz, Austria, April 22-24, pp. 15-22.
3. Greenfeld, J.S., 2002. Matching GPS observations to location on a digital map. In: Proceedings of 81st Annual Meeting of the Transportation Research Board, Washington, DC.
4. 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. In: Proceedings of 29th International Symposium on Automotive Technology and Automation (ISATA), Florence, Italy, vol. 10, pp. 121-126.
5. Li, Z., Chen, W., 2005. A new approach to map-matching and parameter correcting for vehicle navigation system in the area of shadow of GPS signal. In: Proceedings of IEEE Conference on Intelligent Transportation Systems, pp. 425-430.
6. Li, J., Fu, M., 2003. Research on route planning and map-matching in vehicle GPS/dead-reckoning/electronic map integrated navigation system. In: Proceedings of IEEE Conference on Intelligent Transportation Systems, pp. 1639-1643.
7. Li X., Lin H., and Zhao Y. A connectivity based map-matching algorithm. Asian Journal of Geoinformatics 5 3 (2005) 69-76
8. Marchal F., Hackney J., and Axhausen W. Efficient map matching of large Global Positioning System data sets tests on speed-monitoring experiment in Zurich. Transportation Research Records 1935 (2005) 93-100
9. Michael, C.F., Mangasarian, O.L., Wright, S.J., 2007. Linear Programming with MATLAB. MPS-SIAM Series on Optimization, Inc., Philadelphia. ISBN: 9780898716436.
10. Ochieng W.Y., Quddus M.A., and Noland R.B. Map matching in complex urban road networks. Brazilian Journal of Cartography 55 2 (2004) 1-18
11. Phuyal, B.P., 2002. Method and use of aggregated dead reckoning sensor and GPS data for map matching. In: Proceedings of Institute of Navigation-GPS (ION-GPS) Annual Conference, Portland, pp. 430-437.
12. Pyo, J.S., Dong-Ho, S., Sung, T.K., 2001. Development of a map matching method using the multiple hypothesis technique. In: Proceedings of IEEE Intelligent Transportation Systems Conference, Oakland, Calif., pp. 23-27.
13. Quddus, M.A., 2006. High Integrity Map Matching Algorithms for Advanced Transport Telematics Applications. Ph.D. Thesis, Centre for Transport Studies, Imperial College London, UK.
14. Quddus M.A., Ochieng W.Y., Zhao L., and Noland R.B. A general map matching algorithm for transportation telematics applications. GPS Solutions 7 3 (2003) 157-167
15. Quddus M.A., Ochieng W.Y., and Noland R.B. A high accuracy fuzzy logic-based map matching algorithm for road transport. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 10 3 (2006) 103-115
16. Quddus M.A., Ochieng W.Y., and Noland R.B. Current map matching algorithm for transport applications: state-of-the art and future research direction. Transportation Research Part C: Emerging Technologies 15 (2007) 312-328
17. Srinivasan, D., Chue, R.L., Tan, C.W., 2003. Development of an improved ERP system using GPS and AI technique. In: Proceedings of IEEE Conference on Intelligent Transportation Systems, pp. 554-559.
18. Syed, S., Cannon, M.E., 2004. Fuzzy logic-based map matching algorithm for vehicle navigation system in urban canyons. In: Proceedings of Institute of Navigation (ION) National Technical Meeting, California.
19. Taylor G., Blewitt G., Steup D., Corbett S., and Car A. Road reduction filtering for GPS-GIS navigation. Transactions in GIS 5 3 (2001) 193-207
20. White C.E., Bernstein D., and Kornhauser A.L. Some map matching algorithms for personal navigation assistants. Transportation Research Part C: Emerging Technologies 8 1 (2000) 91-108
21. Yang, D., Cai, B., Yuan, Y., 2003. An improved map-matching algorithm used in vehicle navigation system. In: Proceedings of IEEE Conference on Intelligent Transportation Systems, pp.1246-1250.
22. Yin, H., Wolfson, O., 2004. A weight-based map matching method in moving objects databases. In: Proceedings of IEEE International Conference on Scientific and Statistical Database Management (SSDBM'04), pp. 437-438.
23. Zhao Y. Vehicle Location and Navigation Systems (1997), Artech House, Inc., MA
24. Zhao L., Ochieng W.Y., Quddus M.A., and Noland R.B. An extended Kalman filter algorithm for integrating GPS and low cost dead-reckoning system data for vehicle performance and emissions monitoring. Journal of Navigation 56 (2003) 257-275