Traffic services for vehicles: the process from receiving raw probe data to space-time diagrams and the resulting traffic service

Abstract

Today, large quantities of vehicle data (FCD: floating car data) are widely used by traffic service providers to create and broadcast traffic states in road networks. As a first processing step, all raw position data received from Global Positioning Systems (GPS) have to be map matched in a digital road map. The technical aspects of such a matching process for GPS data are described in this report. After the matching process, space-time-diagrams are created of the probe data showing traffic situation details over space and time. Various examples illustrate how traffic service quality depends on the number of matched GPS raw data; it will be stated that when 2% of connected vehicles in the total traffic flow are sending their GPS data in shorter time intervals, a high quality and precise reconstruction of the current traffic phases is achieved. Traffic reconstruction is followed by a translation into traffic information messages, which can be sent and used in vehicle navigation systems for driver information and dynamic route guidance.

Keywords

floating car data / map matching / three phase traffic theory / traffic reconstruction / traffic service quality / navigation systems

References

[1] Beckmann N, Kriegel H P, Schneider R, Seeger B (1990). The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data

[2] Bernstein D, Kornhauser A (1996). An Introduction to Map Matching for Personal Navigation Assistants. Newark, New Jersey: New Jersey TIDE Center

[3] Brakatsoulas S, Pfoser D, Salas R, Wenk C (2005). On Map-Matching Vehicle Tracking Data. 31st International Conference on Very Large Data Bases (VLDB2005) Proceedings, 853–864

[4] Greenfeld J S (2002). Matching GPS observations to locations on a digital map. Proceedings of the 81th Annual Meeting of the Transportation Research Board, Washington D.C.

[5] Guttman A (1984). R-trees: a dynamic index structure for spatial searching. Proceedings of the 1984 ACM SIGMOD international conference on Management of Data, 47–57

[6] Kerner B S (2004). The Physics of Traffic. Berlin & New York, Springer

[7] Kerner B S (2009). Introduction to Modern Traffic Flow Theory and Control. Berlin & New York, Springer

[8] Kerner B S, Rehborn H, Palmer J, Klenov S L (2011). Using probe vehicle data to generate jam warning messages, Traffic Engineering and Control, 2011–3

[9] Kerner B S, Rehborn H, Schäfer R P, Klenov S L, Palmer J, Lorkowski S, Witte N (2013). Traffic dynamics in empirical probe vehicle data studied with three-phase theory: Spatiotemporal reconstruction of traffic phases and generation of jam warning messages. Physica A, 392(1): 221–251

[10] Leutenegger S T, Lopez M A, Edgington J (1997). STR: A simple and efficient algorithm for R-tree packing. Proceedings of the 13th International Conference on Data Engineering, IEEE, 497–506

[11] Newson P, Krumm J (2009). Hidden Markov map matching through noise and sparseness. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, ACM, 336–343

[12] Quddus M A, Ochieng W Y, Zhao L, Noland R B (2003). A general map matching algorithm for transport telematics applications. GPS Solutions, 7(3): 157–167

[13] Quddus M A, Ochieng W Y, Noland R B (2007). Current map-matching algorithms for transport applications: State-of-the art and future research directions. Transportation Research Part C, Emerging Technologies, 15(5): 312–328

[14] Rehborn H, Klenov S L (2009). Traffic Prediction of Congested Patterns. Encyclopedia of Complexity and System Science. Ed. R. A. Meyers, 9500–9536

[15] Rehborn H, Klenov S L, Palmer J (2011). An empirical study of common traffic congestion features based on traffic data measured in the USA, the UK, and Germany. Physica A, 390(23–24): 4466–4485

[16] Treiterer J, Myers J A (1974). in Procs. 6th International Symposium on Transportation and Traffic. Theory, Ed. D. J. Buckley. (A.H. & AW Reed, London), 13–38

[17] Treiterer J (1975). Investigation of Traffic Dynamics by Aerial Photogrammetry Techniques. Ohio State University Technical Report PB 246094, Columbus (Ohio)

RIGHTS & PERMISSIONS

2016 The Author(s) 2017. Published by Higher Education Press. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0)