Back to search

Cornell University

Vehicle Travel Time Distribution Estimation And Map-Matching Via Markov Chain Monte Carlo Methods

Abstract

dc:description.abstract

We introduce two statistical methods for estimating vehicle travel time distributions on a road network, using Global Positioning System (GPS) data recorded during historical vehicle trips. In the first method, we use a model of the path taken by each vehicle in the data, the travel time on each road segment in the network, and the location and speed errors for each GPS observation. In the second method, we use a model of the entire travel time of each trip, and include covariates such as the types of roads traveled and time of day. We estimate the parameters of both models by Markov chain Monte Carlo methods. We compare the performance of these methods with two simpler methods, a recently published method, and commercially available travel time estimates, using data from ambulance trips in Toronto and simulated data. Our methods outperform the alternative methods in point and distribution estimation of outof-sample trip travel times. Our methods also provide more realistic estimates than the recently published method of the probability that an ambulance is able to respond to each intersection in Toronto within a time threshold. We also consider map-matching, i.e. estimating a vehicle's path from sparse and error-prone GPS data, which is an important sub-problem for travel time estimation. In practice, successive GPS location readings are frequently biased in the same direction. We introduce a statistical map-matching method that takes into account bias in GPS locations, leading to improved accuracy.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Operations Research
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Operations Research
Grantor
Cornell University
Year dc:date.issued
2013

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Westgate, Bradford
Chair dc:contributor.chair
  • Woodard, Dawn B.
Committee members dc:contributor.committeemember
  • Williamson, David P
  • Matteson, David
  • Henderson, Shane G.

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
8267061

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Westgate, Bradford. Vehicle Travel Time Distribution Estimation And Map-Matching Via Markov Chain Monte Carlo Methods. Doctor of Philosophy thesis, Cornell University, 2013. https://hdl.handle.net/1813/34155