Urban link travel time estimation based on sparse probe vehicle data

In the urban signalized network, travel time estimation is a challenging subject especially because urban travel times are intrinsically uncertain due to the fluctuations in traffic demand and supply, traffic signals, stochastic arrivals at the intersections, etc. In this paper, probe vehicles are used as traffic sensors to collect traffic data (speeds, positions and time stamps) in an urban road network. However, due to the low polling frequencies (e.g. 1 min or 5 min), travel times recorded by probe vehicles provide only partial link or route travel times. This paper focuses on the estimation of complete link travel times. Based on the information collected by probe vehicles, a three-layer neural network model is proposed to estimate complete link travel time for individual probe vehicle traversing the link. This model is discussed and compared with an analytical estimation model which was developed by Hellinga et al. (2008). The performance of these two models are evaluated with data derived from VISSIM simulation model. Results suggest that the Artificial Neural Network model outperforms the analytical model.

[1]  John Rice,et al.  Accurate estimation of travel times from single-loop detectors 1 1 Funding for this research was pro , 1998 .

[2]  Will Recker,et al.  Section Travel Time Estimation from Point Detection Data , 2002 .

[3]  Henk J van Zuylen,et al.  Neural Network Based Traffic Flow Model for Urban Arterial Travel Time Prediction , 2007 .

[4]  Karl Petty,et al.  Travel Time Prediction Algorithm Scalable to Freeway Networks with Many Nodes with Arbitrary Travel Routes , 2005 .

[5]  H. Zuylen,et al.  Urban Arterial Travel Time Prediction with State -Space Neural Networks and Kalman Filters , 2006 .

[6]  J. V. van Lint,et al.  Improving a Travel-Time Estimation Algorithm by Using Dual Loop Detectors , 2003 .

[7]  Ashish Bhaskar,et al.  Travel time estimation on urban networks with mid-link sources and sinks , 2009 .

[8]  H. V. van Zuylen,et al.  Predicting Urban Arterial Travel Time with State-Space Neural Networks and Kalman Filters , 2006 .

[9]  Liping Fu,et al.  Decomposing Travel Times Measured by Probe-based Traffic Monitoring Systems to Individual Road Segments , 2008 .

[10]  Yanying Li,et al.  Link travel time estimation using single GPS equipped probe vehicle , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[11]  Henry X. Liu,et al.  A virtual vehicle probe model for time-dependent travel time estimation on signalized arterials , 2009 .

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

[13]  Petros A. Ioannou,et al.  Real-Time Estimation of Travel Times Along the Arcs and Arrival Times at the Nodes of Dynamic Stochastic Networks , 2008, IEEE Transactions on Intelligent Transportation Systems.

[14]  John W. Polak,et al.  Modeling Urban Link Travel Time with Inductive Loop Detector Data by Using the k-NN Method , 2005 .