A hybrid neural network for large-scale expressway network OD prediction based on toll data

Accurate Origin-Destination (OD) prediction is significant for effective traffic monitor, which can support operation decision in traffic planning and management field. The enclosed expressway network system like toll gates system in China can collect mounts of trip records which can be gathered for OD prediction. The paper develops a novel neural network, which is named Expressway OD Prediction Neural Network (EODPNN) for toll data-based prediction. The network consists of the following three modules: The Feature Extension Module, the Memory Module, and the Prediction Module. In the process, the attributes data which can reflect the city attribute such as GDP, population, and the number of vehicles are considered to embeded into the notwork to increase the accuracy of the model. For the applicability improvment of the model, we categorize the cities in multiple classes based on their economy and population scales in this paper, which can provide a higher accurate prediction of OD by EODPNN. The results shows that, comparing to the traditional model like ARIMA and SVM, or typical neural networks like Bidirectional Long Short-term Memory, the EODPNN delivers a better prediction performance. The method proposed in this paper has been fully verified and has a potential to transplant to the other OD data-based management systems for a more accurate and flexible prediction.

[1]  Samson Mathew,et al.  OD Matrix Estimation from Link Counts Using Artificial Neural Network , 2013 .

[2]  Mohammed Elhenawy,et al.  Dynamic travel time prediction using data clustering and genetic programming , 2014 .

[3]  Hiroki Yamazaki,et al.  The effect of a new intercity expressway based on travel time reliability using electronic toll collection data , 2012 .

[4]  Eleni I. Vlahogianni,et al.  Statistical methods versus neural networks in transportation research: Differences, similarities and some insights , 2011 .

[5]  Jinjun Tang,et al.  Crash injury severity analysis using a two-layer Stacking framework. , 2019, Accident; analysis and prevention.

[6]  Fujian Ni,et al.  Study of Expressway Axle Load Spectrum Based on Toll Data of Jinghu Expressway , 2012 .

[7]  Jinjun Tang,et al.  A Copula-Based Approach for Accommodating the Underreporting Effect in Wildlife‒Vehicle Crash Analysis , 2019, Sustainability.

[8]  Lei Yu,et al.  A Practical Method for Estimating Traffic Flow Characteristic Parameters of Tolled Expressway Using Toll Data , 2014 .

[9]  Wojciech Zaremba,et al.  An Empirical Exploration of Recurrent Network Architectures , 2015, ICML.

[10]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[11]  Yasuo Asakura,et al.  Origin-destination matrices estimation model using automatic vehicle identification data and its application to the Han-Shin expressway network , 2000 .

[12]  Wang Hai-yan Method of Expressway Ramp OD Matrix Calculation , 2005 .

[13]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[14]  Cheng Jian-qiang Calculation method of freeway OD matrix and statistics based on ramp detail , 2010 .

[15]  Yinhai Wang,et al.  Deep Stacked Bidirectional and Unidirectional LSTM Recurrent Neural Network for Network-wide Traffic Speed Prediction , 2017 .

[16]  Yunpeng Wang,et al.  Spatiotemporal Recurrent Convolutional Networks for Traffic Prediction in Transportation Networks , 2017, Sensors.

[17]  Liu Yang,et al.  OD Matrix Estimation for Urban Expressway , 2010 .

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

[19]  Chuan Ding,et al.  A geographically and temporally weighted regression model to explore the spatiotemporal influence of built environment on transit ridership , 2018, Comput. Environ. Urban Syst..

[20]  Wen Du,et al.  Calculation of the Expressway OD Matrix Based on Grey Markov Chain Model , 2009 .

[21]  Chang Yun-tao Freeway OD matrices estimation with on/off ramps traffic counts , 2003 .

[22]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[23]  Ding Li,et al.  Evaluation of Mobility Performance with Toll Data for Jingshen Expressway in China , 2014 .

[24]  Quoc V. Le,et al.  Sequence to Sequence Learning with Neural Networks , 2014, NIPS.

[25]  Gang Wei,et al.  Expressway OD Matrix Estimation Based on the Fuzzy Optimization Grey Prediction Model , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[26]  Samy Bengio,et al.  Show and tell: A neural image caption generator , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[27]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[28]  Zhang Mingwu Method of Expressway Ramp OD Matrix Estimation Based on Neural Network , 2007 .

[29]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[30]  Matteucci Matteo,et al.  OD Matrices Network Estimation from Link Counts by Neural Networks , 2013 .

[31]  Romain Billot,et al.  Motorway travel time prediction based on toll data and weather effect integration , 2010 .

[32]  Lorenzo Mussone,et al.  A Neural Network Approach to Motorway OD Matrix Estimation from Loop Counts , 2010 .

[33]  W. Y. Szeto,et al.  Short-Term Traffic Speed Forecasting Based on Data Recorded at Irregular Intervals , 2010, IEEE Transactions on Intelligent Transportation Systems.

[34]  Shinya Kikuchi,et al.  Estimating an Origin-Destination Table Under Repeated Counts of In-Out Volumes at Highway Ramps: Use of Artificial Neural Networks , 2000 .

[35]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[36]  Zhiyong Cui,et al.  Deep Bidirectional and Unidirectional LSTM Recurrent Neural Network for Network-wide Traffic Speed Prediction , 2018, ArXiv.