Travel Time Estimation in the Age of Big Data

Dimitris Bertsimas (), Arthur Delarue (), Patrick Jaillet () and Sébastien Martin ()
Additional contact information
Dimitris Bertsimas: Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139;
Arthur Delarue: Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139;
Patrick Jaillet: Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139;
Sébastien Martin: Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Operations Research, 2019, vol. 67, issue 2, 498-515

Abstract: Twenty-first century urban planners have identified the understanding of complex city traffic patterns as a major priority, leading to a sharp increase in the amount and the diversity of traffic data being collected. For instance, taxi companies in an increasing number of major cities have started recording metadata for every individual car ride, such as its origin, destination, and travel time. In this paper, we show that we can leverage network optimization insights to extract accurate travel time estimations from such origin–destination data, using information from a large number of taxi trips to reconstruct the traffic patterns in an entire city. We develop a method that tractably exploits origin–destination data, which, because of its optimization framework, could also take advantage of other sources of traffic information. Using synthetic data, we establish the robustness of our algorithm to high variance data, and the interpretability of its results. We then use hundreds of thousands of taxi travel time observations in Manhattan to show that our algorithm can provide insights about urban traffic patterns on different scales and accurate travel time estimations throughout the network.

Keywords: cost function estimation; second-order cone optimization; inverse shortest path length problem; large data set (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
https://doi.org/10.1287/opre.2018.1784 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:67:y:2019:i:2:p:498-515

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().