Path inference from sparse floating car data for urban networks

Transportation Research Part C: Emerging Technologies

Volumn 30, Issue , 2013, Pages 41-54

  Rahmani, Mahmood ^a   Koutsopoulos, Haris N ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

GPS; Map matching; Path inference; Sparse floating car data

Indexed keywords

GLOBAL POSITIONING SYSTEM; TRAVEL TIME;

FLOATING CAR DATA; GROUND TRUTH DATA; INFERENCE METHODS; INFERENCE PROBLEM; MAP MATCHING; PATH INFERENCE; TRAFFIC MANAGEMENT; TRAVEL TIME ESTIMATION;

TRAFFIC CONTROL;

AUTOMOBILE; DATA PROCESSING; GPS; NETWORK ANALYSIS; PATH ANALYSIS; ROAD TRANSPORT; TRAFFIC MANAGEMENT; TRAVEL TIME; URBAN TRANSPORT;

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

References (26)

1. Bernstein D., Kornhauser A. An Introduction to Map Matching for Personal Navigation Assistants 1996, Princeton University, New Jersey Transportation Information and Decision Engineering Center.
2. Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C., 2005. On map-matching vehicle tracking data. In: Proceedings of the 31st International Conference on Very Large Data Bases. VLDB Endowment, p. 864.
3. Demir, C., Kerner, B., Herrtwich, R., Klenov, S., Rehborn, H., Aleksic, M., Reigber, T., Schwab, M., Haug, A., 2003. FCD for urban areas: method and analysis of practical realisations. In: The 10th World Congress and Exhibition on Intelligent Transport Systems and Services (ITSS03).
4. Dijkstra E.W. A note on two problems in connecion with graphs. Numerische Mathematik 1959, 1(1):269-271.
5. Hart P., Nilsson N., Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 1968, 4(2):100-107.
6. Huber, W., Lädke, M., Ogger, R., 1999. Extended floating-car data for the acquisition of traffic information. In: Proceedings of the 6th World Congress on Intelligent Transport Systems.
7. Hunter, T., Herring, R., Abbeel, P., 2012. The path inference filter: model-based low-latency map matching of probe vehicle data. In: Submitted to IEEE Transactions on Intelligent Transportation Systems, preprint arXiv:1109.1966.
8. Hunter, T., Herring, R., Abbeel, P., Bayen, A., 2009. Path and travel time inference from GPS probe vehicle data. In: Proceedings of the Neural Information Processing Systems Foundation (NIPS), Vancouver, Canada.
9. Jenelius, E., Rahmani, M., Koutsopoulos, H.N., 2012. Travel time estimation for urban road networks using low frequency GPS probes. In: Transport Research Board, TRB.
10. Leduc, G., 2008. Road Traffic Data: Collection Methods and Applications. Institute for Prospective Technological Studies, European Commission.
11. Lou, Y., Yuan, J., 2012. Personal communication on 13th March.
12. Lou, Y., Zhang, C., Zheng, Y., Xie, X., 2009. Map-Matching for Low-Sampling-Rate GPS Trajectories. research.microsoft.com.
13. Meng Y., Chen W., Li Z., Chen Y., Chao J.C. A simplified map-matching algorithm for in-vehicle navigation unit. Journal of Geographic Information Sciences 2002, 8.
14. Miwa T., Kiuchi D., Yamamoto T., Morikawa T. Development of map matching algorithm for low frequency probe data. Transportation Research Part C: Emerging Technologies 2012, 22:132-145.
15. Miwa T., Sakai T., Morikawa T. Route identification and travel time prediction using probe-car data. International Journal of ITS Research 2004, 2:21-28.
16. Quddus, M., 2006. High integrity map matching algorithms for advanced transport telematics applications. Ph.D. thesis, Imperial College London, United Kingdom.
17. Sadeghianfar, S., 2012. MapViz: A Framework for Visualization of Floating Car Data. Master's thesis, KTH Royal Institute of Technology.
18. Sadeghianfar, S., Rahmani, M., 2012. MapViz Demo Web Site: http://imobilitylab.se/m/Demos.html.
19. Schäfer, R., Thiessenhusen, K., 2002. A traffic information system by means of real-time floating-car data. In: Proceedings of ITS World Congress 2002, Chicago, USA.
20. Scott, C., 1994. Improved GPS positioning for motor vehicles through map matching. In: Proceddings of the Institute of Navigation (ION) Annual Conference, pp. 1391-1400.
21. She, X.-w., He, Z.-c., Nie, P.-l., Zeng, W.-l., Cen, X.-k., Dai, X.-b., 2012. An on-line map matching framework for floating car data with low sampling rate in urban road network. In: Transport Research Board, TRB 2012.
22. Srinivasan, D., Cheu, R., Tan, C., 2003. Development of an improved ERP system using GPS and AI techniques. In: Proceedings of Intelligent Transportation Systems, 2003, vol. 1. IEEE, pp. 554-559.
23. Westgate B., Woodard D., Matteson D., Henderson S. Travel time estimation for ambulances using Bayesian data augmentation. Journal of the American Statistical Association 2011.
24. White C.E., Bernstein D., Kornhauser A.L. Some map matching algorithms for personal navigation assistants. Transportation Research Part C 2000, 8:91-108.
25. *. Journal of Geographical Information Science 2009, 23(4):531-543.
26. Zheng, Y., Quddus, M., 2011. Weight-based Shortest Path aided Map-Matching Algorithm for Low Frequency GPS data. Transportation Research Board, TRB 90th.