Real-time urban traffic amount prediction models for dynamic route guidance systems

The route guidance system (RGS) has been considered an important technology to mitigate urban traffic congestion. However, existing RGSs provide only route guidance after congestion happens. This reactive strategy imposes a strong limitation on the potential contribution of current RGS to the performance improvement of a traffic network. Thus, a proactive RGS based on congestion prediction is considered essential to improve the effectiveness of RGS. The problem of congestion prediction is translated into traffic amount (i.e. the number of vehicles on the individual roads) prediction, as the latter is a straightforward indicator of the former. We thereby propose two urban traffic prediction models using different modeling approaches. Model-1 is based on the traffic flow propagation in the network, while Model-2 is based on the time-varied spare flow capacity on the concerned road links. These two models are then applied to construct a centralized proactive RGS. Evaluation results show that (1) both of the proposed models reduce the prediction error up to 52% and 30% in the best cases compared to the existing Shift Model, (2) providing proactive route guidance helps reduce average travel time by up to 70% compared to providing reactive one and (3) non-rerouted vehicles could benefit more from route guidance than rerouted vehicles do.

[1]  Lisa Werner,et al.  Principles of forecasting: A handbook for researchers and practitioners , 2002 .

[2]  Chung-Cheng Lu,et al.  How Reliable is this Route?: Predictive Travel Time and Reliability for Anticipatory Traveler Information Systems , 2006 .

[3]  Biswajit Basu,et al.  Multivariate Short-Term Traffic Flow Forecasting Using Time-Series Analysis , 2009, IEEE Transactions on Intelligent Transportation Systems.

[4]  P.W. Bonsall,et al.  Driver compliance with route guidance advice: The evidence and its implications , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[5]  Sinh Hoa Nguyen,et al.  Machine Learning for Traffic Prediction , 2012, Fundam. Informaticae.

[6]  Graham Currie,et al.  Prediction intervals to account for uncertainties in neural network predictions: Methodology and application in bus travel time prediction , 2011, Eng. Appl. Artif. Intell..

[7]  Agachai Sumalee,et al.  Short-Term Traffic State Prediction Based on Temporal–Spatial Correlation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[8]  H. Liu,et al.  Type-2 fuzzy logic approach for short-term traffic forecasting , 2006 .

[9]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[10]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[11]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[12]  David E. Boyce,et al.  ROUTE GUIDANCE SYSTEMS FOR IMPROVING URBAN TRAVEL AND LOCATION CHOICES. IN: TRANSPORT AND INFORMATION SYSTEMS , 1988 .

[13]  Susan Grant-Muller,et al.  Costs of Congestion: Literature Based Review of Methodologies and Analytical Approaches , 2006 .

[14]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[15]  Stephen Dunne,et al.  Weather Adaptive Traffic Prediction Using Neurowavelet Models , 2013, IEEE Transactions on Intelligent Transportation Systems.

[16]  Zilu Liang,et al.  Simulation Studies on the Benefits of Route Guidance Generated from Imperfect Traffic Data (ITS研究会 通信,計測,ITS関連一般) , 2013 .

[17]  Patrick Athol,et al.  INTERDEPENDENCE OF CERTAIN OPERATIONAL CHARACTERISTICS WITHIN A MOVING TRAFFIC STREAM , 1965 .

[18]  Martin L. Hazelton Estimating Vehicle Speed from Traffic Count and Occupancy Data , 2004 .

[19]  Gurcan Comert,et al.  An Online Change-Point-Based Model for Traffic Parameter Prediction , 2013, IEEE Transactions on Intelligent Transportation Systems.

[20]  S.E. Underwood,et al.  Research on anticipatory route guidance , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[21]  Yi-Bing Lin,et al.  Deriving the Vehicle Speeds from a Mobile Telecommunications Network , 2013, IEEE Transactions on Intelligent Transportation Systems.

[22]  Alexander Skabardonis,et al.  Freeway Performance Measurement System: Operational Analysis Tool , 2002 .

[23]  Chi-Hua Chen,et al.  A Traffic Information Estimation Model Using Periodic Location Update Events from Cellular Network , 2011, ICIC 2011.

[24]  Stefan Krauss,et al.  MICROSCOPIC MODELING OF TRAFFIC FLOW: INVESTIGATION OF COLLISION FREE VEHICLE DYNAMICS. , 1998 .

[25]  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 .

[26]  Kaoru Hirota,et al.  GPS DATA BASED NON-PARAMETRIC REGRESSION FOR PREDICTING TRAVEL TIMES IN URBAN TRAFFIC NETWORKS , 2010 .

[27]  Peter Wonka,et al.  Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Seyyed Mohsen Hashemi,et al.  Route guidance systems: Review and classification , 2012, 2012 6th Euro American Conference on Telematics and Information Systems (EATIS).

[29]  Rob J. Hyndman,et al.  Another Look at Forecast Accuracy Metrics for Intermittent Demand , 2006 .

[30]  Mohan M. Trivedi,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 Integrated Lane and Vehicle Detection, Localization, , 2022 .

[31]  M. Tsavachidis Aggregate analysis of driver response to collective route guidance and implications for system control , 2000 .

[32]  S. Spraggs,et al.  Traffic Engineering , 2000 .

[33]  Shu Lin,et al.  UTN-Model-Based Traffic Flow Prediction for Parallel-Transportation Management Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

[34]  P. Bonsall,et al.  Drivers' requirements for route guidance , 1990 .

[35]  Danny Weyns,et al.  A Decentralized Approach for Anticipatory Vehicle Routing Using Delegate Multiagent Systems , 2011, IEEE Transactions on Intelligent Transportation Systems.

[36]  H. J. Van Zuylen,et al.  Bayesian Neural Networks for the Prediction of Stochastic Travel Times in Urban Networks , 2011 .

[37]  Jianping Wu,et al.  The research on drivers' route choice behavior in the presence of dynamic traffic information , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[38]  David A. Hensher,et al.  Handbook of Transport Modelling , 2000 .

[39]  Markos Papageorgiou,et al.  Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A Case Study , 2007, Transp. Sci..

[40]  D. A. Rosen,et al.  An electronic route-guidance system for highway vehicles , 1970 .

[41]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[42]  Karine Zeitouni,et al.  Proactive Vehicular Traffic Rerouting for Lower Travel Time , 2013, IEEE Transactions on Vehicular Technology.

[43]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[44]  Benito E. Flores,et al.  A pragmatic view of accuracy measurement in forecasting , 1986 .

[45]  A. Halati,et al.  A human factors simulation investigation of driver route diversion and alternate route selection using in-vehicle navigation systems , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[46]  Alexander Skabardonis,et al.  FREEWAY PERFORMANCE MEASUREMENT SYSTEM (PeMS): AN OPERATIONAL ANALYSIS TOOL , 2001 .

[47]  Nikolaos Geroliminis,et al.  The effect of variability of urban systems characteristics in the network capacity , 2012 .

[48]  Biju Paul,et al.  Multi Objective Traffic Prediction Using Type-2 Fuzzy Logic and Ambient Intelligence , 2010, 2010 International Conference on Advances in Computer Engineering.

[49]  Zilu Liang,et al.  City traffic prediction based on real-time traffic information for Intelligent Transport Systems , 2013, 2013 13th International Conference on ITS Telecommunications (ITST).

[50]  Steven I-Jy Chien,et al.  Dynamic Freeway Travel-Time Prediction with Probe Vehicle Data: Link Based Versus Path Based , 2001 .

[51]  Zilu Liang,et al.  Speed-Volume Relationship Model for Speed Estimation on Urban Roads in Intelligent Transportation Systems , 2014, ICSEng.

[52]  J. Scott Armstrong,et al.  Principles of forecasting , 2001 .

[53]  Xiaoyan Zhang,et al.  Short-term travel time prediction , 2003 .

[54]  C. Daganzo,et al.  Macroscopic relations of urban traffic variables: Bifurcations, multivaluedness and instability , 2011 .

[55]  Mei Chen,et al.  A Multistep Corridor Travel-Time Prediction Method Using Presence-Type Vehicle Detector Data , 2011, J. Intell. Transp. Syst..

[56]  M R Kelley,et al.  DETECTION TECHNOLOGY FOR IVHS. VOLUME II: FINAL REPORT ADDENDUM , 1996 .

[57]  Jung-Min Choi,et al.  Multi-touch Based Standard UI Design of Car Navigation System for Providing Information of Surrounding Areas , 2013, HCI.

[58]  M E Hallenbeck,et al.  FLOW EVALUATION DESIGN TECHNICAL REPORT , 1999 .

[59]  Zhongwei Li,et al.  Traffic-Known Urban Vehicular Route Prediction Based on Partial Mobility Patterns , 2009, 2009 15th International Conference on Parallel and Distributed Systems.