Reconstructing Vehicle Trajectories to Support Travel Time Estimation


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.


Civil, Architectural and Environmental Engineering


Article in Press

Keywords and Phrases

Input output programs; Nearest neighbor search; Probes; Sensitivity analysis; Statistical methods; Trajectories; Vehicles; Arterial travel time estimations; K-nearest neighbors; Leave-one-out cross validations; Probe vehicle data; Regression algorithms; Smart-phone applications; Travel time estimation; Vehicle trajectories; Travel time

International Standard Serial Number (ISSN)

0361-1981; 2169-4052

Document Type

Article - Journal

Document Version


File Type





© 2018 SAGE Publications, All rights reserved.

Publication Date

01 Dec 2018