HTTP

A new framework for bus travel time prediction based on historical trajectories

Wang Chien Lee, Weiping Si, Ling-Jyh Chen, Meng Chang Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Citations (Scopus)

Abstract

In this paper, we develop a new bus travel time prediction framework, called Historical Trajectory based Travel/Arrival Time Prediction (HTTP) for real-time prediction of travel time over future segments (and thus the arrival time at stops) of an on-going bus journey. The basic idea behind HTTP is to use a collection of historical trajectories "similar" to the current bus trajectory to predict the future segments. Specifically, the HTTP framework (1) samples a set of similar trajectories as the basis for travel time estimation instead of relying on only one historical trajectory best matching the on-going bus journey; and (2) explores different prediction schemes, namely, passed segments, temporal features, and hybrid methods, to identify the sample set of similar trajectories. We conduct a comprehensive empirical experimentation using real bus trajectory data collected from Taipei City, Taiwan to validate our ideas and to evaluate the proposed schemes. Experimental result shows that the proposed prediction schemes significantly outperforms the state-of-the-art and baseline techniques.

Original languageEnglish
Title of host publication20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012
Pages279-288
Number of pages10
DOIs
Publication statusPublished - 2012 Dec 1
Event20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012 - Redondo Beach, CA, United States
Duration: 2012 Nov 62012 Nov 9

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Other

Other20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012
CountryUnited States
CityRedondo Beach, CA
Period12/11/612/11/9

Fingerprint

Arrival Time
Travel Time
Travel time
arrival time
travel time
trajectory
Trajectories
Trajectory
Prediction
prediction
Framework
bus
Taiwan
Hybrid Method
Experimentation
Baseline
Real-time
Predict
Evaluate
Experimental Results

Keywords

  • bus
  • prediction
  • trajectory
  • travel time

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Computer Science Applications
  • Modelling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Cite this

Lee, W. C., Si, W., Chen, L-J., & Chen, M. C. (2012). HTTP: A new framework for bus travel time prediction based on historical trajectories. In 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012 (pp. 279-288). (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems). https://doi.org/10.1145/2424321.2424357

HTTP : A new framework for bus travel time prediction based on historical trajectories. / Lee, Wang Chien; Si, Weiping; Chen, Ling-Jyh; Chen, Meng Chang.

20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012. 2012. p. 279-288 (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, WC, Si, W, Chen, L-J & Chen, MC 2012, HTTP: A new framework for bus travel time prediction based on historical trajectories. in 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012. GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, pp. 279-288, 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012, Redondo Beach, CA, United States, 12/11/6. https://doi.org/10.1145/2424321.2424357
Lee WC, Si W, Chen L-J, Chen MC. HTTP: A new framework for bus travel time prediction based on historical trajectories. In 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012. 2012. p. 279-288. (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems). https://doi.org/10.1145/2424321.2424357
Lee, Wang Chien ; Si, Weiping ; Chen, Ling-Jyh ; Chen, Meng Chang. / HTTP : A new framework for bus travel time prediction based on historical trajectories. 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012. 2012. pp. 279-288 (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems).
@inproceedings{73ae84e02da9481d8dab543de65e5b83,
title = "HTTP: A new framework for bus travel time prediction based on historical trajectories",
abstract = "In this paper, we develop a new bus travel time prediction framework, called Historical Trajectory based Travel/Arrival Time Prediction (HTTP) for real-time prediction of travel time over future segments (and thus the arrival time at stops) of an on-going bus journey. The basic idea behind HTTP is to use a collection of historical trajectories {"}similar{"} to the current bus trajectory to predict the future segments. Specifically, the HTTP framework (1) samples a set of similar trajectories as the basis for travel time estimation instead of relying on only one historical trajectory best matching the on-going bus journey; and (2) explores different prediction schemes, namely, passed segments, temporal features, and hybrid methods, to identify the sample set of similar trajectories. We conduct a comprehensive empirical experimentation using real bus trajectory data collected from Taipei City, Taiwan to validate our ideas and to evaluate the proposed schemes. Experimental result shows that the proposed prediction schemes significantly outperforms the state-of-the-art and baseline techniques.",
keywords = "bus, prediction, trajectory, travel time",
author = "Lee, {Wang Chien} and Weiping Si and Ling-Jyh Chen and Chen, {Meng Chang}",
year = "2012",
month = "12",
day = "1",
doi = "10.1145/2424321.2424357",
language = "English",
isbn = "9781450316910",
series = "GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems",
pages = "279--288",
booktitle = "20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012",

}

TY - GEN

T1 - HTTP

T2 - A new framework for bus travel time prediction based on historical trajectories

AU - Lee, Wang Chien

AU - Si, Weiping

AU - Chen, Ling-Jyh

AU - Chen, Meng Chang

PY - 2012/12/1

Y1 - 2012/12/1

N2 - In this paper, we develop a new bus travel time prediction framework, called Historical Trajectory based Travel/Arrival Time Prediction (HTTP) for real-time prediction of travel time over future segments (and thus the arrival time at stops) of an on-going bus journey. The basic idea behind HTTP is to use a collection of historical trajectories "similar" to the current bus trajectory to predict the future segments. Specifically, the HTTP framework (1) samples a set of similar trajectories as the basis for travel time estimation instead of relying on only one historical trajectory best matching the on-going bus journey; and (2) explores different prediction schemes, namely, passed segments, temporal features, and hybrid methods, to identify the sample set of similar trajectories. We conduct a comprehensive empirical experimentation using real bus trajectory data collected from Taipei City, Taiwan to validate our ideas and to evaluate the proposed schemes. Experimental result shows that the proposed prediction schemes significantly outperforms the state-of-the-art and baseline techniques.

AB - In this paper, we develop a new bus travel time prediction framework, called Historical Trajectory based Travel/Arrival Time Prediction (HTTP) for real-time prediction of travel time over future segments (and thus the arrival time at stops) of an on-going bus journey. The basic idea behind HTTP is to use a collection of historical trajectories "similar" to the current bus trajectory to predict the future segments. Specifically, the HTTP framework (1) samples a set of similar trajectories as the basis for travel time estimation instead of relying on only one historical trajectory best matching the on-going bus journey; and (2) explores different prediction schemes, namely, passed segments, temporal features, and hybrid methods, to identify the sample set of similar trajectories. We conduct a comprehensive empirical experimentation using real bus trajectory data collected from Taipei City, Taiwan to validate our ideas and to evaluate the proposed schemes. Experimental result shows that the proposed prediction schemes significantly outperforms the state-of-the-art and baseline techniques.

KW - bus

KW - prediction

KW - trajectory

KW - travel time

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

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

U2 - 10.1145/2424321.2424357

DO - 10.1145/2424321.2424357

M3 - Conference contribution

SN - 9781450316910

T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

SP - 279

EP - 288

BT - 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012

ER -