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

Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learning

Author

Listed:
  • Hofleitner, Aude
  • Herring, Ryan
  • Bayen, Alexandre

Abstract

This article presents a hybrid modeling framework for estimating and predicting arterial traffic conditions using streaming GPS probe data. The model is based on a well-established theory of traffic flow through signalized intersections and is combined with a machine learning framework to both learn static parameters of the roadways (such as free flow velocity or traffic signal parameters) as well as to estimate and predict travel times through the arterial network. The machine learning component of the approach uses the significant amount of historical data collected by the Mobile Millennium system since March 2009 with over 500 probe vehicles reporting their position once per minute in San Francisco, CA.

Suggested Citation

  • Hofleitner, Aude & Herring, Ryan & Bayen, Alexandre, 2012. "Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learning," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1097-1122.
    • Handle: RePEc:eee:transb:v:46:y:2012:i:9:p:1097-1122
    DOI: 10.1016/j.trb.2012.03.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261512000513
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2012.03.006?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. 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.
    2. Jaume Barceló & Masao Kuwahara & Marc Miska, 2010. "Traffic Data Collection and Its Standardization," International Series in Operations Research & Management Science, in: Jaume Barceló & Masao Kuwahara (ed.), Traffic Data Collection and its Standardization, chapter 0, pages 1-10, Springer.
    3. J. S. H. van Leeuwaarden, 2006. "Delay Analysis for the Fixed-Cycle Traffic-Light Queue," Transportation Science, INFORMS, vol. 40(2), pages 189-199, May.
    4. Zhang, H.M. & Kim, T., 2005. "A car-following theory for multiphase vehicular traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 39(5), pages 385-399, June.
    5. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    6. Henk J. Zuylen & Fangfang Zheng & Yusen Chen, 2010. "Using Probe Vehicle Data for Traffic State Estimation in Signalized Urban Networks," International Series in Operations Research & Management Science, in: Jaume Barceló & Masao Kuwahara (ed.), Traffic Data Collection and its Standardization, chapter 0, pages 109-127, Springer.
    7. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    8. M. S. van den Broek & J. S. H. van Leeuwaarden & I. J. B. F. Adan & O. J. Boxma, 2006. "Bounds and Approximations for the Fixed-Cycle Traffic-Light Queue," Transportation Science, INFORMS, vol. 40(4), pages 484-496, November.
    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. 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. 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.
    3. 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.
    4. Laha, A. K. & Putatunda, Sayan, 2017. "Travel Time Prediction for Taxi-GPS Data Streams," IIMA Working Papers WP 2017-03-03, Indian Institute of Management Ahmedabad, Research and Publication Department.
    5. Bayen, Alexandre & Gan, Qijian & Gomes, Gabriel, 2016. "From LOS to VMT, VHT and Beyond Through Data Fusion: Application to Integrate Corridor Management," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt7fq6g5td, Institute of Transportation Studies, UC Berkeley.
    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. Harding, Matthew & Lamarche, Carlos, 2019. "A panel quantile approach to attrition bias in Big Data: Evidence from a randomized experiment," Journal of Econometrics, Elsevier, vol. 211(1), pages 61-82.
    9. 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.
    10. 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.
    11. Wong, Wai & Wong, S.C., 2015. "Systematic bias in transport model calibration arising from the variability of linear data projection," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 1-18.
    12. Hao, Peng & Ban, Xuegang (Jeff) & Guo, Dong & Ji, Qiang, 2014. "Cycle-by-cycle intersection queue length distribution estimation using sample travel times," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 185-204.
    13. 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.
    14. Wang, Zhengli & Jiang, Hai, 2019. "Simultaneous correction of the time and location bias associated with a reported crash by exploiting the spatiotemporal evolution of travel speed," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 199-223.
    15. 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.
    16. Sun, Zhanbo & Zan, Bin & Ban, Xuegang (Jeff) & Gruteser, Marco, 2013. "Privacy protection method for fine-grained urban traffic modeling using mobile sensors," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 50-69.
    17. Tang, Jinjun & Zhang, Xinshao & Yu, Tianjian & Liu, Fang, 2021. "Missing traffic data imputation considering approximate intervals: A hybrid structure integrating adaptive network-based inference and fuzzy rough set," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    18. 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.
    19. Zhang, Canrong & Guan, Hao & Yuan, Yifei & Chen, Weiwei & Wu, Tao, 2020. "Machine learning-driven algorithms for the container relocation problem," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 102-131.

    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. Yang, Lei & Yin, Suwan & Han, Ke & Haddad, Jack & Hu, Minghua, 2017. "Fundamental diagrams of airport surface traffic: Models and applications," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 29-51.
    2. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    3. Tian, Junfang & Treiber, Martin & Ma, Shoufeng & Jia, Bin & Zhang, Wenyi, 2015. "Microscopic driving theory with oscillatory congested states: Model and empirical verification," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 138-157.
    4. Mazaré, Pierre-Emmanuel & Dehwah, Ahmad H. & Claudel, Christian G. & Bayen, Alexandre M., 2011. "Analytical and grid-free solutions to the Lighthill–Whitham–Richards traffic flow model," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1727-1748.
    5. Jin, Wen-Long & Gan, Qi-Jian & Gayah, Vikash V., 2013. "A kinematic wave approach to traffic statics and dynamics in a double-ring network," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 114-131.
    6. Ge, Qian & Fukuda, Daisuke, 2019. "A macroscopic dynamic network loading model for multiple-reservoir system," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 502-527.
    7. Yeo, Hwasoo, 2008. "Asymmetric Microscopic Driving Behavior Theory," University of California Transportation Center, Working Papers qt1tn1m968, University of California Transportation Center.
    8. Mollier, Stéphane & Delle Monache, Maria Laura & Canudas-de-Wit, Carlos & Seibold, Benjamin, 2019. "Two-dimensional macroscopic model for large scale traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 309-326.
    9. Ding, Heng & Di, Yunran & Feng, Zhongxiang & Zhang, Weihua & Zheng, Xiaoyan & Yang, Tao, 2022. "A perimeter control method for a congested urban road network with dynamic and variable ranges," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 160-187.
    10. Paipuri, Mahendra & Leclercq, Ludovic, 2020. "Bi-modal macroscopic traffic dynamics in a single region," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 257-290.
    11. Yibing Wang & Long Wang & Xianghua Yu & Jingqiu Guo, 2023. "Capacity Drop at Freeway Ramp Merges with Its Replication in Macroscopic and Microscopic Traffic Simulations: A Tutorial Report," Sustainability, MDPI, vol. 15(3), pages 1-27, January.
    12. Aghamohammadi, Rafegh & Laval, Jorge A., 2020. "A continuum model for cities based on the macroscopic fundamental diagram: A semi-Lagrangian solution method," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 101-116.
    13. Aghamohammadi, Rafegh & Laval, Jorge A., 2020. "Dynamic traffic assignment using the macroscopic fundamental diagram: A Review of vehicular and pedestrian flow models," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 99-118.
    14. Knoop, Victor L. & van Lint, Hans & Hoogendoorn, Serge P., 2015. "Traffic dynamics: Its impact on the Macroscopic Fundamental Diagram," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 236-250.
    15. 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.
    16. Bai, Lu & Wong, S.C. & Xu, Pengpeng & Chow, Andy H.F. & Lam, William H.K., 2021. "Calibration of stochastic link-based fundamental diagram with explicit consideration of speed heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 524-539.
    17. 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.
    18. McCrea, Jennifer & Moutari, Salissou, 2010. "A hybrid macroscopic-based model for traffic flow in road networks," European Journal of Operational Research, Elsevier, vol. 207(2), pages 676-684, December.
    19. Yang, Qiaoli & Shi, Zhongke & Yu, Shaowei & Zhou, Jie, 2018. "Analytical evaluation of the use of left-turn phasing for single left-turn lane only," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 266-303.
    20. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).

    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:9:p:1097-1122. 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.