Speed and location observations from Global Positioning System (GPS) loggers are quickly becoming an important source of data for travel behavior researchers. Postprocessing these data requires identifying the location of the GPS data points on a coded map of the transportation network. The output of the map-matching process is the identification of the routes that were actually taken. This paper presents an innovative map-matching algorithm that relies only on the GPS coordinates and the network topology. Examples are provided on a large data set for the Zürich area. The paper demonstrates the efficiency of the algorithm in regard to accuracy and computational speed.
Get full access to this article
View all access options for this article.
References
1.
DohertyS.Meeting the Data Needs of Activity Scheduling Process Modeling and Analysis. Presented at 80th Annual Meeting of the Transportation Research Board, Washington, D.C., 2001.
2.
MurakamiE., and WagnerD. P.. Can Using Global Positioning System (GPS) Improve Trip Reporting?Transportation Research Part C, Vol. 7, 1999, pp. 149–165.
3.
OgleJ., GuenslerR., BachmanW., KoutsakM., and WolfJ.. Accuracy of Global Positioning System for Determining Driver Performance Parameters. In Transportation Research Record: Journal of the Transportation Research Board: No. 1818, Transportation Research Board of the National Academies, Washington, D.C., 2002, pp. 12–24.
4.
WolfJ., HallmarkS., OliveiraM., GuenslerR., and SarasuaW.. Accuracy Issues with Route Choice Data Collection by Using Global Positioning System. In Transportation Research Record: Journal of the Transportation Research Board, No. 1660,TRB, National Research Council, Washington, D.C., 1999, pp. 66–74.
5.
HackneyJ., MarchalF., and AxhausenK. W.. Monitoring a Road System's Level of Service: The Canton of Zürich Floating Car Study 2003. Presented at 84th Annual Meeting of the Transportation Research Board, Washington, D.C., 2005.
6.
WolfJ., SchönfelderS., SamagaU., and AxhausenK. W.. Eighty Weeks of GPS Traces: Approaches to Enriching Trip Information. Presented at 83rd Annual Meeting of the Transportation Research Board, Washington, D.C., 2004.
7.
NielsenO. A., and JørgensenR. M.Map-Matching Algorithms for GPS Data—Methodology and Test on Data from the AKTA Roadpricing Experiment in Copenhagen. Presented at 5th TRIannual Symposium on Transportation ANalysis (TRISTAN V), Le Gosier, 2004.
8.
QuddusM. A., OchiengW. Y., ZhaoL., and NolandR. B.. A General Map Matching Algorithm for Transport Telematics Applications.GPS Solutions, Vol. 7, 2003, pp. 157–167.
9.
WhiteC. E., BernsteinD., and KornhauserA. L.. Some Map Matching Algorithms for Personal Navigation Assistants.Transportation Research Part C, Vol. 8, 2000, pp. 91–108.
10.
PyoJ.-S., ShinD.-H., and SungT.-K.. Development of a Map Matching Method Using the Multiple Hypothesis Technique.Proc., IEEE Intelligent Transportation Systems Conference, 2001, pp. 23–27.
