Estimating the most likely space-time paths, dwell times and path uncertainties from vehicle trajectory data

A time geographic method

Jinjin Tang, Ying Song, Harvey J. Miller, Xuesong Zhou

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

Global Positioning System and other location-based services record vehicles' spatial locations at discrete time stamps. Considering these recorded locations in space with given specific time stamps, this paper proposes a novel time-dependent graph model to estimate their likely space-time paths and their uncertainties within a transportation network. The proposed model adopts theories in time geography and produces the feasible network-time paths, the expected link travel times and dwell times at possible intermediate stops. A dynamic programming algorithm implements the model for both offline and real-time applications. To estimate the uncertainty, this paper also develops a method based on the potential path area for all feasible network-time paths. This paper uses a set of real-world trajectory data to illustrate the proposed model, prove the accuracy of estimated results and demonstrate the computational efficiency of the estimation algorithm.

Original languageEnglish (US)
JournalTransportation Research Part C: Emerging Technologies
DOIs
StateAccepted/In press - Jan 27 2015

Fingerprint

Trajectories
uncertainty
Location based services
Travel time
Computational efficiency
Dynamic programming
Global positioning system
Uncertainty
time
Trajectory
model theory
programming
travel
geography
efficiency

Keywords

  • Dynamic shortest path
  • GPS map matching
  • Traffic state estimation
  • Uncertainty estimation

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Automotive Engineering
  • Transportation

Cite this

@article{08d333d035f14bbca1b867710440ecf6,
title = "Estimating the most likely space-time paths, dwell times and path uncertainties from vehicle trajectory data: A time geographic method",
abstract = "Global Positioning System and other location-based services record vehicles' spatial locations at discrete time stamps. Considering these recorded locations in space with given specific time stamps, this paper proposes a novel time-dependent graph model to estimate their likely space-time paths and their uncertainties within a transportation network. The proposed model adopts theories in time geography and produces the feasible network-time paths, the expected link travel times and dwell times at possible intermediate stops. A dynamic programming algorithm implements the model for both offline and real-time applications. To estimate the uncertainty, this paper also develops a method based on the potential path area for all feasible network-time paths. This paper uses a set of real-world trajectory data to illustrate the proposed model, prove the accuracy of estimated results and demonstrate the computational efficiency of the estimation algorithm.",
keywords = "Dynamic shortest path, GPS map matching, Traffic state estimation, Uncertainty estimation",
author = "Jinjin Tang and Ying Song and Miller, {Harvey J.} and Xuesong Zhou",
year = "2015",
month = "1",
day = "27",
doi = "10.1016/j.trc.2015.08.014",
language = "English (US)",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Estimating the most likely space-time paths, dwell times and path uncertainties from vehicle trajectory data

T2 - A time geographic method

AU - Tang, Jinjin

AU - Song, Ying

AU - Miller, Harvey J.

AU - Zhou, Xuesong

PY - 2015/1/27

Y1 - 2015/1/27

N2 - Global Positioning System and other location-based services record vehicles' spatial locations at discrete time stamps. Considering these recorded locations in space with given specific time stamps, this paper proposes a novel time-dependent graph model to estimate their likely space-time paths and their uncertainties within a transportation network. The proposed model adopts theories in time geography and produces the feasible network-time paths, the expected link travel times and dwell times at possible intermediate stops. A dynamic programming algorithm implements the model for both offline and real-time applications. To estimate the uncertainty, this paper also develops a method based on the potential path area for all feasible network-time paths. This paper uses a set of real-world trajectory data to illustrate the proposed model, prove the accuracy of estimated results and demonstrate the computational efficiency of the estimation algorithm.

AB - Global Positioning System and other location-based services record vehicles' spatial locations at discrete time stamps. Considering these recorded locations in space with given specific time stamps, this paper proposes a novel time-dependent graph model to estimate their likely space-time paths and their uncertainties within a transportation network. The proposed model adopts theories in time geography and produces the feasible network-time paths, the expected link travel times and dwell times at possible intermediate stops. A dynamic programming algorithm implements the model for both offline and real-time applications. To estimate the uncertainty, this paper also develops a method based on the potential path area for all feasible network-time paths. This paper uses a set of real-world trajectory data to illustrate the proposed model, prove the accuracy of estimated results and demonstrate the computational efficiency of the estimation algorithm.

KW - Dynamic shortest path

KW - GPS map matching

KW - Traffic state estimation

KW - Uncertainty estimation

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

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

U2 - 10.1016/j.trc.2015.08.014

DO - 10.1016/j.trc.2015.08.014

M3 - Article

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

ER -