A Simple Baseline for Travel Time Estimation using Large-scale Trip Data

Hongjian Wang, Xianfeng Tang, Yu Hsuan Kuo, Daniel Kifer, Zhenhui Li

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The increased availability of large-scale trajectory data provides rich information for the study of urban dynamics. For example, New York City Taxi & Limousine Commission regularly releases source/destination information of taxi trips, where 173 million taxi trips released for Year 2013 [29]. Such a big dataset provides us potential new perspectives to address the traditional traffic problems. In this article, we study the travel time estimation problem. Instead of following the traditional route-based travel time estimation, we propose to simply use a large amount of taxi trips without using the intermediate trajectory points to estimate the travel time between source and destination. Our experiments show very promising results. The proposed big-data-driven approach significantly outperforms both state-of-the-art route-based method and online map services. Our study indicates that novel simple approaches could be empowered by big data and these approaches could serve as new baselines for some traditional computational problems.

Original languageEnglish (US)
Article numbera19
JournalACM Transactions on Intelligent Systems and Technology
Volume10
Issue number2
DOIs
StatePublished - Jan 1 2019

Fingerprint

Travel Time
Travel time
Baseline
Trajectories
Trajectory
Data-driven
Availability
Traffic
Estimate
Experiment
Experiments
Big data

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Artificial Intelligence

Cite this

@article{70b82113ef2a4f408a57cc2aa94774d7,
title = "A Simple Baseline for Travel Time Estimation using Large-scale Trip Data",
abstract = "The increased availability of large-scale trajectory data provides rich information for the study of urban dynamics. For example, New York City Taxi & Limousine Commission regularly releases source/destination information of taxi trips, where 173 million taxi trips released for Year 2013 [29]. Such a big dataset provides us potential new perspectives to address the traditional traffic problems. In this article, we study the travel time estimation problem. Instead of following the traditional route-based travel time estimation, we propose to simply use a large amount of taxi trips without using the intermediate trajectory points to estimate the travel time between source and destination. Our experiments show very promising results. The proposed big-data-driven approach significantly outperforms both state-of-the-art route-based method and online map services. Our study indicates that novel simple approaches could be empowered by big data and these approaches could serve as new baselines for some traditional computational problems.",
author = "Hongjian Wang and Xianfeng Tang and Kuo, {Yu Hsuan} and Daniel Kifer and Zhenhui Li",
year = "2019",
month = "1",
day = "1",
doi = "10.1145/3293317",
language = "English (US)",
volume = "10",
journal = "ACM Transactions on Intelligent Systems and Technology",
issn = "2157-6904",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

A Simple Baseline for Travel Time Estimation using Large-scale Trip Data. / Wang, Hongjian; Tang, Xianfeng; Kuo, Yu Hsuan; Kifer, Daniel; Li, Zhenhui.

In: ACM Transactions on Intelligent Systems and Technology, Vol. 10, No. 2, a19, 01.01.2019.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Simple Baseline for Travel Time Estimation using Large-scale Trip Data

AU - Wang, Hongjian

AU - Tang, Xianfeng

AU - Kuo, Yu Hsuan

AU - Kifer, Daniel

AU - Li, Zhenhui

PY - 2019/1/1

Y1 - 2019/1/1

N2 - The increased availability of large-scale trajectory data provides rich information for the study of urban dynamics. For example, New York City Taxi & Limousine Commission regularly releases source/destination information of taxi trips, where 173 million taxi trips released for Year 2013 [29]. Such a big dataset provides us potential new perspectives to address the traditional traffic problems. In this article, we study the travel time estimation problem. Instead of following the traditional route-based travel time estimation, we propose to simply use a large amount of taxi trips without using the intermediate trajectory points to estimate the travel time between source and destination. Our experiments show very promising results. The proposed big-data-driven approach significantly outperforms both state-of-the-art route-based method and online map services. Our study indicates that novel simple approaches could be empowered by big data and these approaches could serve as new baselines for some traditional computational problems.

AB - The increased availability of large-scale trajectory data provides rich information for the study of urban dynamics. For example, New York City Taxi & Limousine Commission regularly releases source/destination information of taxi trips, where 173 million taxi trips released for Year 2013 [29]. Such a big dataset provides us potential new perspectives to address the traditional traffic problems. In this article, we study the travel time estimation problem. Instead of following the traditional route-based travel time estimation, we propose to simply use a large amount of taxi trips without using the intermediate trajectory points to estimate the travel time between source and destination. Our experiments show very promising results. The proposed big-data-driven approach significantly outperforms both state-of-the-art route-based method and online map services. Our study indicates that novel simple approaches could be empowered by big data and these approaches could serve as new baselines for some traditional computational problems.

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

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

U2 - 10.1145/3293317

DO - 10.1145/3293317

M3 - Article

AN - SCOPUS:85060038679

VL - 10

JO - ACM Transactions on Intelligent Systems and Technology

JF - ACM Transactions on Intelligent Systems and Technology

SN - 2157-6904

IS - 2

M1 - a19

ER -