Estimating the most likely space–time paths, dwell times and path uncertainties from vehicle trajectory data: A time geographic method

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.

• Record URL:
  • https://doi.org/10.1016/j.trc.2015.08.014
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0968090X15003150
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/0968090X
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Tang, Jinjin
  • Song, Ying
  • Miller, Harvey J
  • Zhou, Xuesong
• Publication Date: 2016-5

Language

• English

Media Info

• Media Type: Web
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 176-194
• Serial:
  • Transportation Research Part C: Emerging Technologies
  • Volume: 66
  • Publisher: Elsevier
  • ISSN: 0968-090X
  • Serial URL: http://www.sciencedirect.com/science/journal/0968090X

Subject/Index Terms

• TRT Terms: Dwell time; Dynamic programming; Estimation theory; Global Positioning System; Shortest path algorithms; Trajectory; Travel time; Uncertainty
• Uncontrolled Terms: Traffic state estimation
• Subject Areas: Highways; Planning and Forecasting;

Filing Info

• Accession Number: 01599714
• Record Type: Publication
• Files: TRIS
• Created Date: May 20 2016 3:54PM