IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v42y2008i1p173-186.html
   My bibliography  Save this article

Travel time estimation based on piecewise truncated quadratic speed trajectory

Author

Listed:
  • Sun, Lu
  • Yang, Jun
  • Mahmassani, Hani

Abstract

A piecewise truncated quadratic speed trajectory is proposed to mimic the unknown speed trajectory between point detectors. The basis functions of the new method consist of quadratic and constant functions of time. The constant functions, corresponding to upper and lower speed bounds, are determined using the maximum likelihood estimates of highest and lowest speeds that have been historically observed within a time interval. The purpose of setting a lower (upper) speed bound for simulating vehicle speed trajectory is to mimic a low (high) average speed during transition flow and congestion, and to restrict a quadratic speed trajectory to be within a realistic speed range, respectively. It was found that travel time estimation using different approaches is similar during free-flow conditions but significantly different during transition flow and congestion conditions. Using the actual travel time obtained from field experiment, the new method yields more accurate travel time estimation than other trajectory-based methods. Compared to travel time estimation using speed and density information, the new method only needs speed measurements, and therefore, it is more robust and easier to implement in practice than density-based methods. Computational implementation of the new trajectory method is tractable and can be done very efficiently, making it suitable for on-line real time travel time estimation.

Suggested Citation

  • Sun, Lu & Yang, Jun & Mahmassani, Hani, 2008. "Travel time estimation based on piecewise truncated quadratic speed trajectory," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(1), pages 173-186, January.
    • Handle: RePEc:eee:transa:v:42:y:2008:i:1:p:173-186
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965-8564(07)00069-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Dailey, D. J., 1993. "Travel-time estimation using cross-correlation techniques," Transportation Research Part B: Methodological, Elsevier, vol. 27(2), pages 97-107, April.
    2. Petty, Karl F. & Bickel, Peter & Ostland, Michael & Rice, John & Schoenberg, Frederic & Jiang, Jiming & Ritov, Ya'acov, 1998. "Accurate estimation of travel times from single-loop detectors," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(1), pages 1-17, January.
    3. Dailey, D. J., 1999. "A statistical algorithm for estimating speed from single loop volume and occupancy measurements," Transportation Research Part B: Methodological, Elsevier, vol. 33(5), pages 313-322, June.
    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. Sun, Lu & Jafaripournimchahi, Ammar & Hu, Wusheng, 2020. "A forward-looking anticipative viscous high-order continuum model considering two leading vehicles for traffic flow through wireless V2X communication in autonomous and connected vehicle environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 556(C).
    2. Sun, Lu & Jafaripournimchahi, Ammar & Kornhauser, Alain & Hu, Wushen, 2020. "A new higher-order viscous continuum traffic flow model considering driver memory in the era of autonomous and connected vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 547(C).
    3. Wörz, Sascha & Bernhardt, Heinz, 2017. "A novel method for optimal fuel consumption estimation and planning for transportation systems," Energy, Elsevier, vol. 120(C), pages 565-572.
    4. 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.
    5. Celikoglu, Hilmi Berk, 2013. "Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram," European Journal of Operational Research, Elsevier, vol. 228(2), pages 457-466.
    6. Lu Sun, 2016. "Stochastic Projection-Factoring Method Based on Piecewise Stationary Renewal Processes for Mid- and Long-Term Traffic Flow Modeling and Forecasting," Transportation Science, INFORMS, vol. 50(3), pages 998-1015, August.

    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. Agafonov, Evgeny & Bargiela, Andrzej & Burke, Edmund & Peytchev, Evtim, 2009. "Mathematical justification of a heuristic for statistical correlation of real-life time series," European Journal of Operational Research, Elsevier, vol. 198(1), pages 275-286, October.
    2. Guo, Jianhua & Kong, Ye & Li, Zongzhi & Huang, Wei & Cao, Jinde & Wei, Yun, 2019. "A model and genetic algorithm for area-wide intersection signal optimization under user equilibrium traffic," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 155(C), pages 92-104.
    3. Coifman, Benjamin A. & Mallika, Ramachandran, 2007. "Distributed surveillance on freeways emphasizing incident detection and verification," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(8), pages 750-767, October.
    4. Hounsell, Nick B. & Ishtiaq, Saeed, 1997. "Journey time forecasting for dynamic route guidance systems in incident conditions," International Journal of Forecasting, Elsevier, vol. 13(1), pages 33-42, March.
    5. Pedro Cesar Lopes Gerum & Andrew Reed Benton & Melike Baykal-Gürsoy, 2019. "Traffic density on corridors subject to incidents: models for long-term congestion management," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 795-831, December.
    6. Li, Baibing, 2009. "On the recursive estimation of vehicular speed using data from a single inductance loop detector: A Bayesian approach," Transportation Research Part B: Methodological, Elsevier, vol. 43(4), pages 391-402, May.
    7. Coifman, Benjamin, 1999. "Improved Data Measurement Using Existing Loop Detectors," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt8m6899gm, Institute of Transportation Studies, UC Berkeley.
    8. Hu, Zejing & Smirnova, M.N. & Zhang, Yongliang & Smirnov, N.N. & Zhu, Zuojin, 2021. "Estimation of travel time through a composite ring road by a viscoelastic traffic flow model," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 181(C), pages 501-521.
    9. Chen, Chao, 2003. "Freeway Performance Measurement System (PeMS)," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6j93p90t, Institute of Transportation Studies, UC Berkeley.
    10. Petty, Karl F. & Bickel, Peter & Ostland, Michael & Rice, John & Schoenberg, Frederic & Jiang, Jiming & Ritov, Ya'acov, 1998. "Accurate estimation of travel times from single-loop detectors," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(1), pages 1-17, January.
    11. Wu, Jifeng & Chang, Gang-Len, 1996. "Estimation of time-varying origin-destination distributions with dynamic screenline flows," Transportation Research Part B: Methodological, Elsevier, vol. 30(4), pages 277-290, August.
    12. Zhang, Xiaoyan & Rice, John, 1999. "Visualizing Loop Detector Data," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt37j8b3ff, Institute of Transportation Studies, UC Berkeley.
    13. Zhang, Xiaoyan & Rice, John & Bickel, Peter, 1999. "Empirical Comparison of Travel Time Estimation Methods," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6kt6082p, Institute of Transportation Studies, UC Berkeley.
    14. 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.
    15. Coifman, Benjamin Andre, 1998. "Vehicle Reidentification and Travel Time Measurement Using Loop Detector Speed Traps," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt5d69n86x, Institute of Transportation Studies, UC Berkeley.
    16. Soriguera, F. & Rosas, D. & Robusté, F., 2010. "Travel time measurement in closed toll highways," Transportation Research Part B: Methodological, Elsevier, vol. 44(10), pages 1242-1267, December.
    17. Coifman, Benjamin, 1999. "Vehicle Reidentification and Travel Measurements on Congested Freeways," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt0zt5n54b, Institute of Transportation Studies, UC Berkeley.
    18. Chung, Koohong & Rudjanakanoknad, Jittichai & Cassidy, Michael J., 2007. "Relation between traffic density and capacity drop at three freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 82-95, January.
    19. Li, Baibing, 2010. "Bayesian inference for vehicle speed and vehicle length using dual-loop detector data," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 108-119, January.
    20. Kai Liu & Meng-Ying Cui & Peng Cao & Jiang-Bo Wang, 2016. "Iterative Bayesian Estimation of Travel Times on Urban Arterials: Fusing Loop Detector and Probe Vehicle Data," PLOS ONE, Public Library of Science, vol. 11(6), pages 1-12, June.

    More about this item

    Statistics

    Access and download statistics

    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:transa:v:42:y:2008:i:1:p:173-186. 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/547/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.