Urban link travel time estimation based on sparse probe vehicle data

2013 ◽  
Vol 31 ◽  
pp. 145-157 ◽  
Author(s):  
Fangfang Zheng ◽  
Henk Van Zuylen
2016 ◽  
Vol 2016 ◽  
pp. 1-13
Author(s):  
Xiyang Zhou ◽  
Zhaosheng Yang ◽  
Wei Zhang ◽  
Xiujuan Tian ◽  
Qichun Bing

To improve the accuracy and robustness of urban link travel time estimation with limited resources, this research developed a methodology to estimate the urban link travel time using low frequency GPS probe vehicle data. First, focusing on the case without reporting points for the GPS probe vehicle on the target link in the current estimation time window, a virtual report point creation model based on theK-Nearest Neighbour Rule was proposed. Then an improved back propagation neural network model was used to estimate the link travel time. The proposed method was applied to a case study based on an arterial road in Changchun, China: comparisons with the traditional artificial neural network method and the spatiotemporal moving average method revealed that the proposed method offered a higher estimation accuracy and better robustness.


2006 ◽  
Vol 23 ◽  
pp. 1011-1018 ◽  
Author(s):  
Lixiao WANG ◽  
Mei Ian JIANG ◽  
Toshiyuki Yamamoto ◽  
Taka MORIKAWA

2003 ◽  
Vol 36 (14) ◽  
pp. 137-141 ◽  
Author(s):  
Alexandre Torday ◽  
André-Gilles Dumont

Author(s):  
Zheng Li ◽  
Robert Kluger ◽  
Xianbiao Hu ◽  
Yao-Jan Wu ◽  
Xiaoyu Zhu

The primary objective of this study was to increase the sample size of public probe vehicle-based arterial travel time estimation. The complete methodology of increasing sample size using incomplete trajectory was built based on a k-Nearest Neighbors ( k-NN) regression algorithm. The virtual travel time of an incomplete trajectory was represented by similar complete trajectories. As incomplete trajectories were not used to calculate travel time in previous studies, the sample size of travel time estimation can be increased without collecting extra data. A case study was conducted on a major arterial in the city of Tucson, Arizona, including 13 links. In the case study, probe vehicle data were collected from a smartphone application used for navigation and guidance. The case study showed that the method could significantly increase link travel time samples, but there were still limitations. In addition, sensitivity analysis was conducted using leave-one-out cross-validation to verify the performance of the k-NN model under different parameters and input data. The data analysis showed that the algorithm performed differently under different parameters and input data. Our study suggested optimal parameters should be selected using a historical dataset before real-world application.


Sign in / Sign up

Export Citation Format

Share Document