Intelligent Trip Modeling for the Prediction of an Origin–Destination Traveling Speed Profile

Accurate prediction of the traffic information in real time such as flow, density, speed, and travel time has important applications in many areas, including intelligent traffic control systems, optimizing vehicle operations, and the routing selection for individual drivers on the road. This is also a challenging problem due to dynamic changes of traffic states by many uncertain factors along a traveling route. In this paper, we present an Intelligent Trip Modeling System (ITMS) that was developed using machine learning to predict the traveling speed profile for a selected route based on the traffic information available at the trip starting time. The ITMS contains neural networks to predict short-term traffic speed based on the traveling day of the week, the traffic congestion levels at the sensor locations along the route, and the traveling time and distances to reach individual sensor locations. The ITMS was trained and evaluated by using ten months of traffic data provided by the California Freeway Performance Measurement System along a California Interstate I-405 route that is 26 mi long and contains 52 traffic sensors. The ITMS was also evaluated by the traffic data acquired from a 32-mi-long freeway section in the state of Michigan. Experimental results show that the proposed system, i.e., ITMS, has the capability of providing accurate predictions of dynamic traffic changes and traveling speed at the beginning of a trip and can generalize well to prediction of speed profiles on the freeway routes other than the routes the system was trained on.

[1]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[2]  Yeong-Il Park,et al.  Multi-Mode Driving Control of a Parallel Hybrid Electric Vehicle Using Driving Pattern Recognition , 2002 .

[3]  L. Vanajakshi,et al.  A comparison of the performance of artificial neural networks and support vector machines for the prediction of traffic speed , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[4]  Won-Sik Yoon,et al.  Traffic Speed Prediction Under Weekday, Time, and Neighboring Links' Speed: Back Propagation Neural Network Approach , 2007, ICIC.

[5]  Luou Shen,et al.  Freeway travel time estimation and prediction using dynamic neural networks , 2008 .

[6]  Yang Bin,et al.  Multi-information integrated trip specific optimal power management for plug-in hybrid electric vehicles , 2009, 2009 American Control Conference.

[7]  J. W. C. van Lint,et al.  Online Learning Solutions for Freeway Travel Time Prediction , 2008, IEEE Transactions on Intelligent Transportation Systems.

[8]  I. Prigogine,et al.  A Boltzmann-Like Approach for Traffic Flow , 1960 .

[9]  Nagui M. Rouphail,et al.  ANALYSIS OF CORRELATION BETWEEN ARTERIAL TRAVEL TIME AND DETECTOR DATA FROM SIMULATION AND FIELD STUDIES , 1994 .

[10]  D. Helbing,et al.  Gas-Kinetic-Based Traffic Model Explaining Observed Hysteretic Phase Transition , 1998, cond-mat/9810277.

[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]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[13]  Yi Lu Murphey,et al.  Real time vehicle speed prediction using a Neural Network Traffic Model , 2011, The 2011 International Joint Conference on Neural Networks.

[14]  Shiliang Sun,et al.  Network-Scale Traffic Modeling and Forecasting with Graphical Lasso and Neural Networks , 2012 .

[15]  Der-Horng Lee,et al.  Short-term freeway traffic flow prediction : Bayesian combined neural network approach , 2006 .

[16]  Helbing.  Gas-kinetic derivation of Navier-Stokes-like traffic equations. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  Hussein Dia,et al.  An object-oriented neural network approach to short-term traffic forecasting , 2001, Eur. J. Oper. Res..

[18]  Markos Papageorgiou,et al.  METANET: A MACROSCOPIC SIMULATION PROGRAM FOR MOTORWAY NETWORKS , 1990 .

[19]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

[20]  M. R. C. McDowell,et al.  Kinetic Theory of Vehicular Traffic , 1972 .

[21]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[22]  M. Schulze,et al.  Impact of electrical vehicles on strategic planning of energy infrastructure , 2010, 2010 International Conference on Power System Technology.

[23]  Jinsoo You,et al.  Empirical Analysis of a Travel‐Time Forecasting Model , 2007 .

[24]  Hans van Lint,et al.  Reliable travel time prediction for freeways , 2004 .

[25]  Shiliang Sun,et al.  Variational Inference for Infinite Mixtures of Gaussian Processes With Applications to Traffic Flow Prediction , 2011, IEEE Transactions on Intelligent Transportation Systems.

[26]  Ilya V. Kolmanovsky,et al.  Optimally controlling Hybrid Electric Vehicles using path forecasting , 2009, 2009 American Control Conference.

[27]  Shiliang Sun,et al.  A bayesian network approach to traffic flow forecasting , 2006, IEEE Transactions on Intelligent Transportation Systems.

[28]  Young-Jung Yu,et al.  The System for Predicting the Traffic Flow with the Real-Time Traffic Information , 2006, ICCSA.

[29]  Bart De Schutter,et al.  Models for traffic control , 2002 .

[30]  Kiyoshi Takahashi,et al.  Dynamic Estimation of Origin-Destination Travel Time and Flow on a Long Freeway Corridor: Neural Kalman Filter , 2000 .

[31]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[32]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[33]  Hao Liu,et al.  Prediction of urban travel times with intersection delays , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[34]  Ghassan Abu-Lebdeh,et al.  State Space Neural Networks for Travel Time Predictions in Signalized Networks , 2006 .

[35]  Yf F. Tang,et al.  Short-term Hourly Traffic Forecasts using Hong Kong Annual Traffic Census , 2006 .