Using GPS-based AVL data to calculate and predict traffic network performance metrics: A systematic review

Automatic Vehicle Location (AVL) is becoming an important tool in Intelligent Transportation Systems (ITS) in the past few years, as it is an effective way of collecting and transmitting data regarding the vehicle's trip for real-time or future use. A methodology for analyzing the state of the art regarding the application of these systems is proposed in a form of a systematic literature review, by identifying and systematizing possible transportation network performance metrics that can be calculated or predicted using GPS-based AVL systems and inferring tendencies observed throughout the literature regarding techniques used and sensor data source and usage. As a result of this research, several performance metrics were identified, with Travel Time and Average Speed being the most recurrent ones. The conclusions reveal an increase in the number of publications and research projects regarding this topic over the years, as well as a promising potential of this type of technology, with buses and taxis being the most used probe vehicles.

[1]  R. Bertini,et al.  Transit Buses as Traffic Probes: Use of Geolocation Data for Empirical Evaluation , 2004 .

[2]  Karen A. Scarfone,et al.  Cyber Security Metrics and Measures | NIST , 2009 .

[3]  Rosaldo J. F. Rossetti,et al.  Short-term real-time traffic prediction methods: A survey , 2015, 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[4]  Donald J Dailey,et al.  A PRESCRIPTION FOR TRANSIT ARRIVAL/DEPARTURE PREDICTION USING AUTOMATIC VEHICLE LOCATION DATA , 2003 .

[5]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[6]  Rosaldo J. F. Rossetti,et al.  Sensing Bluetooth Mobility Data: Potentials and Applications , 2014 .

[7]  Sejoon Lim,et al.  City-scale traffic estimation from a roving sensor network , 2012, SenSys '12.

[8]  Haris N. Koutsopoulos,et al.  Travel time estimation for urban road networks using low frequency probe vehicle data , 2013, Transportation Research Part B: Methodological.

[9]  Ronghui Liu,et al.  Advances in Artificial Transportation Systems and Simulation , 2014 .

[10]  Congcong Li,et al.  The prediction of bus arrival time using global positioning system data and dynamic traffic information , 2011, 2011 4th Joint IFIP Wireless and Mobile Networking Conference (WMNC 2011).

[11]  Y. She.  Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[12]  Barbara Kitchenham,et al.  Procedures for Performing Systematic Reviews , 2004 .

[13]  David Dawson,et al.  Wiley Handbook of Science and Technology for Homeland Security , 2011 .

[14]  Christian S. Jensen,et al.  Travel Cost Inference from Sparse, Spatio-Temporally Correlated Time Series Using Markov Models , 2013, Proc. VLDB Endow..

[15]  Rosaldo J. F. Rossetti,et al.  A MULTI-AGENT DEMAND MODEL , 2002 .

[16]  Ramayya Krishnan,et al.  Understanding Sequential Decisions via Inverse Reinforcement Learning , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[17]  P. Abbeel,et al.  Path and travel time inference from GPS probe vehicle data , 2009 .

[18]  Rosaldo J. F. Rossetti,et al.  TwitterJam: Identification of mobility patterns in urban centers based on tweets , 2015, 2015 IEEE First International Smart Cities Conference (ISC2).

[19]  Mauricio Zúñiga,et al.  Commercial bus speed diagnosis based on GPS-monitored data , 2011 .

[20]  J. Dunn,et al.  Transportation , 1999 .

[21]  Keechoo Choi,et al.  A Data Fusion Algorithm for Estimating Link Travel Time , 2002, J. Intell. Transp. Syst..

[22]  Alexandre M. Bayen,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Learning the Dynamics of Arterial Traffic From Probe , 2022 .

[23]  David Veneziano,et al.  Pilot Test of Automatic Vehicle Location on Snow Plows: Technical Memorandum 2: Pre-Pilot Test Results , 2007 .

[24]  Haris N. Koutsopoulos,et al.  A Synthesis of emerging data collection technologies and their impact on traffic management applications , 2011 .

[25]  Wei Wang,et al.  Bus Passenger Origin-Destination Estimation and Related Analyses , 2011 .

[26]  Christian S. Jensen,et al.  Using Incomplete Information for Complete Weight Annotation of Road Networks , 2013, IEEE Transactions on Knowledge and Data Engineering.

[27]  Rosaldo J. F. Rossetti,et al.  Guest Editorial Special Issue on Artificial Transportation Systems and Simulation , 2011, IEEE Trans. Intell. Transp. Syst..

[28]  Amer Shalaby,et al.  BUS TRAVEL TIME PREDICTION MODEL FOR DYNAMIC OPERATIONS CONTROL AND PASSENGER INFORMATION SYSTEMS , 2003 .

[29]  Ahmed M El-Geneidy,et al.  Estimating Bus Run Times for New Limited-Stop Service Using Archived AVL and APC Data , 2009 .

[30]  Laurence R. Rilett,et al.  Travel Time Prediction by Advanced Neural Network , 2002 .

[31]  Zhipeng Li,et al.  An Approach to Urban Traffic State Estimation by Fusing Multisource Information , 2009, IEEE Transactions on Intelligent Transportation Systems.

[32]  Christopher Armstrong,et al.  National Evaluation of the Safetrip-21 Initiative: Combined Final Report , 2011 .

[33]  Rosaldo J. F. Rossetti,et al.  Mobility Network Evaluation in the User Perspective: Real-Time Sensing of Traffic Information in Twitter Messages , 2010 .

[34]  Rosaldo J. F. Rossetti,et al.  Correcting routing information through GPS data processing , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[35]  Jian Zeng,et al.  AN EXPERIMENTAL STUDY ON REAL TIME BUS ARRIVAL TIME PREDICTION WITH GPS DATA , 1999 .

[36]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[37]  Chao Wei,et al.  Efficient Traffic State Estimation for Large-Scale Urban Road Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[38]  Gaetano Valenti,et al.  Traffic Estimation And Prediction Based On Real Time Floating Car Data , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[39]  Alexandre M. Bayen,et al.  Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learning , 2012 .

[40]  Partha Chakroborty,et al.  Using Bus Travel Time Data to Estimate Travel Times on Urban Corridors , 2004 .

[41]  Alexandre M. Bayen,et al.  Incorporation of Lagrangian measurements in freeway traffic state estimation , 2010 .

[42]  R. Horowitz,et al.  Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application , 2004, Proceedings of the 2004 American Control Conference.

[43]  Mingyan Liu,et al.  Surface street traffic estimation , 2007, MobiSys '07.

[44]  Marcela Munizaga,et al.  Estimation of a disaggregate multimodal public transport Origin-Destination matrix from passive smartcard data from Santiago, Chile , 2012 .

[45]  Rosaldo J. F. Rossetti,et al.  Improving digital maps through GPS data processing , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[46]  Satish V. Ukkusuri,et al.  Urban Link Travel Time Estimation Using Large-scale Taxi Data with Partial Information , 2013 .

[47]  João Gama,et al.  Improving Mass Transit Operations by Using AVL-Based Systems: A Survey , 2015, IEEE Transactions on Intelligent Transportation Systems.

[48]  Graham Currie,et al.  Using GPS Data to Gain Insight into Public Transport Travel Time Variability , 2010 .

[49]  Sanjay Chawla,et al.  On detection of emerging anomalous traffic patterns using GPS data , 2013, Data Knowl. Eng..

[50]  Daqing Zhang,et al.  Urban Traffic Modelling and Prediction Using Large Scale Taxi GPS Traces , 2012, Pervasive.