IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v71y2015icp120-137.html
   My bibliography  Save this article

Probe vehicle data sampled by time or space: Consistent travel time allocation and estimation

Author

Listed:
  • Jenelius, Erik
  • Koutsopoulos, Haris N.

Abstract

A characteristic of low frequency probe vehicle data is that vehicles traverse multiple network components (e.g., links) between consecutive position samplings, creating challenges for (i) the allocation of the measured travel time to the traversed components, and (ii) the consistent estimation of component travel time distribution parameters. This paper shows that the solution to these problems depends on whether sampling is based on time (e.g., one report every minute) or space (e.g., one every 500m). For the special case of segments with uniform space-mean speeds, explicit formulae are derived under both sampling principles for the likelihood of the measurements and the allocation of travel time. It is shown that time-based sampling is biased towards measurements where a disproportionally long time is spent on the last segment. Numerical experiments show that an incorrect likelihood formulation can lead to significantly biased parameter estimates depending on the shapes of the travel time distributions. The analysis reveals that the sampling protocol needs to be considered in travel time estimation using probe vehicle data.

Suggested Citation

  • Jenelius, Erik & Koutsopoulos, Haris N., 2015. "Probe vehicle data sampled by time or space: Consistent travel time allocation and estimation," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 120-137.
    • Handle: RePEc:eee:transb:v:71:y:2015:i:c:p:120-137
    DOI: 10.1016/j.trb.2014.10.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261514001866
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2014.10.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jenelius, Erik & Koutsopoulos, Haris N., 2013. "Travel time estimation for urban road networks using low frequency probe vehicle data," Transportation Research Part B: Methodological, Elsevier, vol. 53(C), pages 64-81.
    2. repec:ipt:iptwpa:jrc47967 is not listed on IDEAS
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Seo, Toru & Kawasaki, Yutaka & Kusakabe, Takahiko & Asakura, Yasuo, 2019. "Fundamental diagram estimation by using trajectories of probe vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 40-56.
    2. Wong, Wai & Shen, Shengyin & Zhao, Yan & Liu, Henry X., 2019. "On the estimation of connected vehicle penetration rate based on single-source connected vehicle data," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 169-191.
    3. Saif Eddin Jabari & Nikolaos M. Freris & Deepthi Mary Dilip, 2020. "Sparse Travel Time Estimation from Streaming Data," Transportation Science, INFORMS, vol. 54(1), pages 1-20, January.
    4. Blake Davis & Ang Ji & Bichen Liu & David Levinson, 2020. "Moving Array Traffic Probes," Working Papers 2022-01, University of Minnesota: Nexus Research Group.
    5. Martínez-Díaz, Margarita & Pérez, Ignacio, 2015. "A simple algorithm for the estimation of road traffic space mean speeds from data available to most management centres," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 19-35.
    6. Liu, Siyuan & Qu, Qiang, 2016. "Dynamic collective routing using crowdsourcing data," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 450-469.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dimitris Bertsimas & Arthur Delarue & Patrick Jaillet & Sébastien Martin, 2019. "Travel Time Estimation in the Age of Big Data," Operations Research, INFORMS, vol. 67(2), pages 498-515, March.
    2. Martínez-Díaz, Margarita & Pérez, Ignacio, 2015. "A simple algorithm for the estimation of road traffic space mean speeds from data available to most management centres," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 19-35.
    3. Coogan, Samuel & Flores, Christopher & Varaiya, Pravin, 2017. "Traffic predictive control from low-rank structure," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 1-22.
    4. Saif Eddin Jabari & Nikolaos M. Freris & Deepthi Mary Dilip, 2020. "Sparse Travel Time Estimation from Streaming Data," Transportation Science, INFORMS, vol. 54(1), pages 1-20, January.
    5. Büchel, Beda & Corman, Francesco, 2022. "Modeling conditional dependencies for bus travel time estimation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 592(C).
    6. Westgate, Bradford S. & Woodard, Dawn B. & Matteson, David S. & Henderson, Shane G., 2016. "Large-network travel time distribution estimation for ambulances," European Journal of Operational Research, Elsevier, vol. 252(1), pages 322-333.
    7. Wong, Wai & Shen, Shengyin & Zhao, Yan & Liu, Henry X., 2019. "On the estimation of connected vehicle penetration rate based on single-source connected vehicle data," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 169-191.
    8. Yang, Lin & Kwan, Mei-Po & Pan, Xiaofang & Wan, Bo & Zhou, Shunping, 2017. "Scalable space-time trajectory cube for path-finding: A study using big taxi trajectory data," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 1-27.
    9. Nicholas Molyneaux & Riccardo Scarinci & Michel Bierlaire, 0. "Design and analysis of control strategies for pedestrian flows," Transportation, Springer, vol. 0, pages 1-41.
    10. Fadaei Oshyani, Masoud & Sundberg, Marcus & Karlström, Anders, 2013. "Consistently estimating link speed using sparse GPS data with measured errors," Working papers in Transport Economics 2013:12, CTS - Centre for Transport Studies Stockholm (KTH and VTI).
    11. Guo, Yajuan & Yang, Licai & Hao, Shenxue & Gao, Jun, 2019. "Dynamic identification of urban traffic congestion warning communities in heterogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 98-111.
    12. Nicholas Molyneaux & Riccardo Scarinci & Michel Bierlaire, 2021. "Design and analysis of control strategies for pedestrian flows," Transportation, Springer, vol. 48(4), pages 1767-1807, August.
    13. Luo, Xiaoqian & Wang, Dianhai & Ma, Dongfang & Jin, Sheng, 2019. "Grouped travel time estimation in signalized arterials using point-to-point detectors," Transportation Research Part B: Methodological, Elsevier, vol. 130(C), pages 130-151.
    14. Ciscal-Terry, Wilner & Dell'Amico, Mauro & Hadjidimitriou, Natalia Selini & Iori, Manuel, 2016. "An analysis of drivers route choice behaviour using GPS data and optimal alternatives," Journal of Transport Geography, Elsevier, vol. 51(C), pages 119-129.
    15. Du, Bo & Wang, David Z.W., 2014. "Continuum modeling of park-and-ride services considering travel time reliability and heterogeneous commuters – A linear complementarity system approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 58-81.
    16. Shen, Liang & Shao, Hu & Wu, Ting & Fainman, Emily Zhu & Lam, William H.K., 2020. "Finding the reliable shortest path with correlated link travel times in signalized traffic networks under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    17. Sun, Zhendong & Wang, Yujie & Chen, Zonghai & Li, Xiyun, 2020. "Min-max game based energy management strategy for fuel cell/supercapacitor hybrid electric vehicles," Applied Energy, Elsevier, vol. 267(C).
    18. Langbroek, Joram H.M. & Cebecauer, Matej & Malmsten, Jon & Franklin, Joel P. & Susilo, Yusak O. & Georén, Peter, 2019. "Electric vehicle rental and electric vehicle adoption," Research in Transportation Economics, Elsevier, vol. 73(C), pages 72-82.
    19. Yin, Kai & Wang, Wen & Bruce Wang, Xiubin & Adams, Teresa M., 2015. "Link travel time inference using entry/exit information of trips on a network," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 303-321.
    20. Deboosere, Robbin & El-Geneidy, Ahmed M. & Levinson, David, 2018. "Accessibility-oriented development," Journal of Transport Geography, Elsevier, vol. 70(C), pages 11-20.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:71:y:2015:i:c:p:120-137. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.