Reconstructing Vehicle Trajectories to Support Travel Time Estimation

Zheng Li, Robert Kluger, Xianbiao Hu, Yao-jan Wu, Xiaoyu Zhu

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
JournalTransportation Research Record
DOIs
StateAccepted/In press - May 1 2018

Fingerprint

Travel time
Trajectories
Smartphones
Sensitivity analysis
Navigation

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Cite this

Reconstructing Vehicle Trajectories to Support Travel Time Estimation. / Li, Zheng; Kluger, Robert; Hu, Xianbiao; Wu, Yao-jan; Zhu, Xiaoyu.

In: Transportation Research Record, 01.05.2018.

Research output: Contribution to journalArticle

@article{f1af83ad548b4ee0bd4fc87f6ae9d05c,
title = "Reconstructing Vehicle Trajectories to Support Travel Time Estimation",
abstract = "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.",
author = "Zheng Li and Robert Kluger and Xianbiao Hu and Yao-jan Wu and Xiaoyu Zhu",
year = "2018",
month = "5",
day = "1",
doi = "10.1177/0361198118772956",
language = "English (US)",
journal = "Transportation Research Record",
issn = "0361-1981",
publisher = "US National Research Council",

}

TY - JOUR

T1 - Reconstructing Vehicle Trajectories to Support Travel Time Estimation

AU - Li, Zheng

AU - Kluger, Robert

AU - Hu, Xianbiao

AU - Wu, Yao-jan

AU - Zhu, Xiaoyu

PY - 2018/5/1

Y1 - 2018/5/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85047422410&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85047422410&partnerID=8YFLogxK

U2 - 10.1177/0361198118772956

DO - 10.1177/0361198118772956

M3 - Article

AN - SCOPUS:85047422410

JO - Transportation Research Record

JF - Transportation Research Record

SN - 0361-1981

ER -