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

On the estimation of arterial route travel time distribution with Markov chains

Author

Listed:
  • Ramezani, Mohsen
  • Geroliminis, Nikolas

Abstract

Recent advances in the probe vehicle deployment offer an innovative prospect for research in arterial travel time estimation. Specifically, we focus on the estimation of probability distribution of arterial route travel time, which contains more information regarding arterial performance measurements and travel time reliability. One of the fundamental contributions of this work is the integration of travel time correlation of route’s successive links within the methodology. In the proposed technique, given probe vehicles travel times of the traversing links, a two-dimensional (2D) diagram is established with data points representing travel times of a probe vehicle crossing two consecutive links. A heuristic grid clustering method is developed to cluster each 2D diagram to rectangular sub spaces (states) with regard to travel time homogeneity. By applying a Markov chain procedure, we integrate the correlation between states of 2D diagrams for successive links. We then compute the transition probabilities and link partial travel time distributions to obtain the arterial route travel time distribution. The procedure with various probe vehicle sample sizes is tested on two study sites with time dependent conditions, with field measurements and simulated data. The results are very close to the Markov chain procedure and more accurate once compared to the convolution of links travel time distributions for different levels of congestion, even for small penetration rates of probe vehicles.

Suggested Citation

  • Ramezani, Mohsen & Geroliminis, Nikolas, 2012. "On the estimation of arterial route travel time distribution with Markov chains," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1576-1590.
    • Handle: RePEc:eee:transb:v:46:y:2012:i:10:p:1576-1590
    DOI: 10.1016/j.trb.2012.08.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261512001087
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2012.08.004?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. Yeon, Jiyoun & Elefteriadou, Lily & Lawphongpanich, Siriphong, 2008. "Travel time estimation on a freeway using Discrete Time Markov Chains," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 325-338, May.
    2. Jenelius, Erik, 2012. "The value of travel time variability with trip chains, flexible scheduling and correlated travel times," Transportation Research Part B: Methodological, Elsevier, vol. 46(6), pages 762-780.
    3. Geroliminis, Nikolas & Daganzo, Carlos F., 2008. "Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 759-770, November.
    4. Robert B. Noland & John W. Polak, 2002. "Travel time variability: A review of theoretical and empirical issues," Transport Reviews, Taylor & Francis Journals, vol. 22(1), pages 39-54, January.
    5. Killmann Frank & von Collani Elart, 2001. "A Note on the Convolution of the Uniform and Related Distributions and Their Use in Quality Control," Stochastics and Quality Control, De Gruyter, vol. 16(1), pages 17-41, January.
    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. Mathieu Gardrat & Pascal Pluvinet, 2021. "Markov based mesoscopic simulation tool for urban freight: SIMTURB," Working Papers halshs-03284321, HAL.
    2. 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.
    3. Chengyuan Mao & Lewen Bao & Shengde Yang & Wenjiao Xu & Qin Wang, 2021. "Analysis and Prediction of Pedestrians’ Violation Behavior at the Intersection Based on a Markov Chain," Sustainability, MDPI, vol. 13(10), pages 1-15, May.
    4. Hiribarren, Gabriel & Herrera, Juan Carlos, 2014. "Real time traffic states estimation on arterials based on trajectory data," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 19-30.
    5. Comert, Gurcan, 2016. "Queue length estimation from probe vehicles at isolated intersections: Estimators for primary parameters," European Journal of Operational Research, Elsevier, vol. 252(2), pages 502-521.
    6. Nantes, Alfredo & Ngoduy, Dong & Miska, Marc & Chung, Edward, 2015. "Probabilistic travel time progression and its application to automatic vehicle identification data," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 131-145.
    7. 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.
    8. A, Sheeba Angel & R, Jayaparvathy, 2024. "Modeling of emergency evacuation in high rise buildings considering congestion at stairs based on Markov chains," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 633(C).
    9. Zhaoqi Zang & Xiangdong Xu & Kai Qu & Ruiya Chen & Anthony Chen, 2022. "Travel time reliability in transportation networks: A review of methodological developments," Papers 2206.12696, arXiv.org, revised Jul 2022.
    10. Kim, Jungyeol & Sarkar, Saswati & Venkatesh, Santosh S. & Ryerson, Megan Smirti & Starobinski, David, 2020. "An epidemiological diffusion framework for vehicular messaging in general transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 160-190.
    11. 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.
    12. 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.
    13. Mojtaba Rajabi-Bahaabadi & Afshin Shariat-Mohaymany & Mohsen Babaei & Daniele Vigo, 2021. "Reliable vehicle routing problem in stochastic networks with correlated travel times," Operational Research, Springer, vol. 21(1), pages 299-330, March.
    14. Guardiola, I.G. & Leon, T. & Mallor, F., 2014. "A functional approach to monitor and recognize patterns of daily traffic profiles," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 119-136.
    15. Shao, Feng & Shao, Hu & Wang, Dongle & Lam, William H.K. & Cao, Shuhan, 2023. "A generative model for vehicular travel time distribution prediction considering spatial and temporal correlations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    16. Tang, Jinjun & Hu, Jin & Hao, Wei & Chen, Xinqiang & Qi, Yong, 2020. "Markov Chains based route travel time estimation considering link spatio-temporal correlation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    17. 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.
    18. 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).
    19. Wenwei Zhang & Hui Zhao, 2021. "Modal choice analysis for a linear monocentric city with battery electric vehicles and park-charge-ride services," Transportation, Springer, vol. 48(4), pages 1895-1929, August.
    20. Fangfang Zheng & Henk van Zuylen & Xiaobo Liu, 2017. "A Methodological Framework of Travel Time Distribution Estimation for Urban Signalized Arterial Roads," Transportation Science, INFORMS, vol. 51(3), pages 893-917, August.
    21. Hans, Etienne & Chiabaut, Nicolas & Leclercq, Ludovic, 2015. "Applying variational theory to travel time estimation on urban arterials," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 169-181.
    22. Zang, Zhaoqi & Xu, Xiangdong & Yang, Chao & Chen, Anthony, 2018. "A closed-form estimation of the travel time percentile function for characterizing travel time reliability," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 228-247.

    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. Carrion, Carlos & Levinson, David, 2012. "Value of travel time reliability: A review of current evidence," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(4), pages 720-741.
    2. 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).
    3. Sjoerd van der Spoel & Chintan Amrit & Jos van Hillegersberg, 2017. "Predictive analytics for truck arrival time estimation: a field study at a European distribution centre," International Journal of Production Research, Taylor & Francis Journals, vol. 55(17), pages 5062-5078, September.
    4. Xiao, Yu & Coulombel, Nicolas & Palma, André de, 2017. "The valuation of travel time reliability: does congestion matter?," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 113-141.
    5. Zhaoqi Zang & Xiangdong Xu & Kai Qu & Ruiya Chen & Anthony Chen, 2022. "Travel time reliability in transportation networks: A review of methodological developments," Papers 2206.12696, arXiv.org, revised Jul 2022.
    6. Arnott, Richard & Inci, Eren, 2010. "The stability of downtown parking and traffic congestion," Journal of Urban Economics, Elsevier, vol. 68(3), pages 260-276, November.
    7. Xu, Guanhao & Gayah, Vikash V., 2023. "Non-unimodal and non-concave relationships in the network Macroscopic Fundamental Diagram caused by hierarchical streets," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 203-227.
    8. Russo, Antonio & Adler, Martin W. & Liberini, Federica & van Ommeren, Jos N., 2021. "Welfare losses of road congestion: Evidence from Rome," Regional Science and Urban Economics, Elsevier, vol. 89(C).
    9. Xu, Zhengtian & Yin, Yafeng & Zha, Liteng, 2017. "Optimal parking provision for ride-sourcing services," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 559-578.
    10. Haddad, Jack & Zheng, Zhengfei, 2020. "Adaptive perimeter control for multi-region accumulation-based models with state delays," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 133-153.
    11. Zhang, Lele & Garoni, Timothy M & de Gier, Jan, 2013. "A comparative study of Macroscopic Fundamental Diagrams of arterial road networks governed by adaptive traffic signal systems," Transportation Research Part B: Methodological, Elsevier, vol. 49(C), pages 1-23.
    12. Vignon, Daniel & Yin, Yafeng & Ke, Jintao, 2023. "Regulating the ride-hailing market in the age of uberization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    13. Zhang, Wei & (Ato) Xu, Wangtu, 2017. "Simulation-based robust optimization for the schedule of single-direction bus transit route: The design of experiment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 203-230.
    14. Rongrong Hong, 2024. "Analysis of Factors Affecting the Accuracy of MFD Construction in Multisource Complex Data Scenarios," Sustainability, MDPI, vol. 16(18), pages 1-23, September.
    15. Hemant Gehlot & Arif M. Sadri & Satish V. Ukkusuri, 2019. "Joint modeling of evacuation departure and travel times in hurricanes," Transportation, Springer, vol. 46(6), pages 2419-2440, December.
    16. Mohammed Abdellaoui & Emmanuel Kemel, 2014. "Eliciting Prospect Theory When Consequences Are Measured in Time Units: “Time Is Not Money”," Management Science, INFORMS, vol. 60(7), pages 1844-1859, July.
    17. Berdica, Katja, 2002. "An introduction to road vulnerability: what has been done, is done and should be done," Transport Policy, Elsevier, vol. 9(2), pages 117-127, April.
    18. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    19. Mylonas, Chrysostomos & Mitsakis, Evangelos & Kepaptsoglou, Konstantinos, 2023. "Criticality analysis in road networks with graph-theoretic measures, traffic assignment, and simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    20. Bedoya-Maya, Felipe & Calatayud, Agustina & González Mejia, Vileydy, 2022. "Estimating the effect of urban road congestion on air quality in Latin America," IDB Publications (Working Papers) 12468, Inter-American Development Bank.

    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:46:y:2012:i:10:p:1576-1590. 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.