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

Incorporation of Lagrangian measurements in freeway traffic state estimation

Author

Listed:
  • Herrera, Juan C.
  • Bayen, Alexandre M.

Abstract

Cell-phones equipped with a global positioning system (GPS) provide new opportunities for location-based services and traffic estimation. When traveling on-board vehicles, these phones can be used to accurately provide position and velocity of the vehicle as probe traffic sensors. This article presents a new technique to incorporate mobile probe measurements into highway traffic flow models, and compares it to a Kalman filtering approach. These two techniques are both used to reconstruct traffic density. The first technique modifies the Lighthill-Whitham-Richards partial differential equation (PDE) to incorporate a correction term which reduces the discrepancy between the measurements (from the probe vehicles) and the estimated state (from the model). This technique, called Newtonian relaxation, "nudges" the model to the measurements. The second technique is based on Kalman filtering and the framework of hybrid systems, which implements an observer equation into a linearized flow model. Both techniques assume the knowledge of the fundamental diagram and the conditions at both boundaries of the section of interest. The techniques are designed in a way in which does not require the knowledge of on- and off-ramp detector counts, which in practice are rarely available. The differences between both techniques are assessed in the context of the Next Generation Simulation program (NGSIM), which is used as a benchmark data set to compare both methods. They are finally tested with data from the Mobile Century experiment obtained from 100 Nokia N95 mobile phones on I-880 in California on February 8, 2008. The results are promising, showing that the proposed methods successfully incorporate the GPS data in the estimation of traffic.

Suggested Citation

  • Herrera, Juan C. & Bayen, Alexandre M., 2010. "Incorporation of Lagrangian measurements in freeway traffic state estimation," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 460-481, May.
  • Handle: RePEc:eee:transb:v:44:y:2010:i:4:p:460-481
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(09)00122-2
    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. Ygnace, Jean-Luc & Drane, Chris & Yim, Y. B. & de Lacvivier, Renaud, 2000. "Travel Time Estimation on the San Francisco Bay Area Network Using Cellular Phones as Probes," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt8xn8m01v, Institute of Transportation Studies, UC Berkeley.
    2. Cassidy, Michael J., 1998. "Bivariate relations in nearly stationary highway traffic," Transportation Research Part B: Methodological, Elsevier, vol. 32(1), pages 49-59, January.
    3. Michael W. Szeto & Denos C. Gazis, 1972. "Application of Kalman Filtering to the Surveillance and Control of Traffic Systems," Transportation Science, INFORMS, vol. 6(4), pages 419-439, November.
    4. Sanwal, Kumud K. & Walrand, Jean, 1995. "Vehicles As Probes," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt3gh0890x, Institute of Transportation Studies, UC Berkeley.
    5. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    6. 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.
    7. Daganzo, Carlos F., 1995. "The cell transmission model, part II: Network traffic," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 79-93, April.
    8. Denos C. Gazis & Charles H. Knapp, 1971. "On-Line Estimation of Traffic Densities from Time-Series of Flow and Speed Data," Transportation Science, INFORMS, vol. 5(3), pages 283-301, August.
    9. 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.
    10. Westerman, Marcel & Litjens, Remco & Linnartz, Jean-paul, 1996. "Integration Of Probe Vehicle And Induction Loop Data: Estimation Of Travel Times And Automatic Incident Detection," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt8mh629c3, Institute of Transportation Studies, UC Berkeley.
    11. Zhang, H. M., 1998. "A theory of nonequilibrium traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 32(7), pages 485-498, September.
    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. Xing, Tao & Zhou, Xuesong & Taylor, Jeffrey, 2013. "Designing heterogeneous sensor networks for estimating and predicting path travel time dynamics: An information-theoretic modeling approach," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 66-90.
    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. Duret, Aurélien & Yuan, Yufei, 2017. "Traffic state estimation based on Eulerian and Lagrangian observations in a mesoscopic modeling framework," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 51-71.
    5. 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.
    6. Yildirimoglu, Mehmet & Geroliminis, Nikolas, 2013. "Experienced travel time prediction for congested freeways," Transportation Research Part B: Methodological, Elsevier, vol. 53(C), pages 45-63.
    7. Rodriguez-Vega, Martin & Canudas-de-Wit, Carlos & Fourati, Hassen, 2021. "Average density estimation for urban traffic networks: Application to the Grenoble network," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 21-43.
    8. 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.
    9. 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.
    10. Bekiaris-Liberis, Nikolaos & Roncoli, Claudio & Papageorgiou, Markos, 2017. "Highway traffic state estimation per lane in the presence of connected vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 1-28.
    11. Leo Tišljarić & Tonči Carić & Borna Abramović & Tomislav Fratrović, 2020. "Traffic State Estimation and Classification on Citywide Scale Using Speed Transition Matrices," Sustainability, MDPI, vol. 12(18), pages 1-16, September.
    12. Wai Wong & S. C. Wong, 2019. "Unbiased Estimation Methods of Nonlinear Transport Models Based on Linearly Projected Data," Transportation Science, INFORMS, vol. 53(3), pages 665-682, May.
    13. Costeseque, Guillaume & Lebacque, Jean-Patrick, 2014. "A variational formulation for higher order macroscopic traffic flow models: Numerical investigation," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 112-133.
    14. Zheng, Zuduo & Su, Dongcai, 2016. "Traffic state estimation through compressed sensing and Markov random field," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 525-554.
    15. Hilmi Berk Celikoglu & Mehmet Ali Silgu, 2016. "Extension of Traffic Flow Pattern Dynamic Classification by a Macroscopic Model Using Multivariate Clustering," Transportation Science, INFORMS, vol. 50(3), pages 966-981, August.
    16. van Erp, Paul B.C. & Knoop, Victor L. & Hoogendoorn, Serge P., 2018. "Macroscopic traffic state estimation using relative flows from stationary and moving observers," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 281-299.
    17. Blake Davis & Ang Ji & Bichen Liu & David Levinson, 2020. "Moving Array Traffic Probes," Working Papers 2022-01, University of Minnesota: Nexus Research Group.
    18. Wong, Wai & Wong, S.C., 2016. "Biased standard error estimations in transport model calibration due to heteroscedasticity arising from the variability of linear data projection," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 72-92.
    19. Deng, Wen & Lei, Hao & Zhou, Xuesong, 2013. "Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 132-157.
    20. Ma, Tao & Zhou, Zhou & Abdulhai, Baher, 2015. "Nonlinear multivariate time–space threshold vector error correction model for short term traffic state prediction," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 27-47.

    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. Jabari, Saif Eddin & Liu, Henry X., 2013. "A stochastic model of traffic flow: Gaussian approximation and estimation," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 15-41.
    2. Yeo, Hwasoo, 2008. "Asymmetric Microscopic Driving Behavior Theory," University of California Transportation Center, Working Papers qt1tn1m968, University of California Transportation Center.
    3. Kontorinaki, Maria & Spiliopoulou, Anastasia & Roncoli, Claudio & Papageorgiou, Markos, 2017. "First-order traffic flow models incorporating capacity drop: Overview and real-data validation," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 52-75.
    4. Herrera, Juan C & Bayen, Alexandre M, 2007. "Traffic flow reconstruction using mobile sensors and loop detector data," University of California Transportation Center, Working Papers qt6v40f0bs, University of California Transportation Center.
    5. Zheng, Fangfang & Jabari, Saif Eddin & Liu, Henry X. & Lin, DianChao, 2018. "Traffic state estimation using stochastic Lagrangian dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 143-165.
    6. Mohammadian, Saeed & Zheng, Zuduo & Haque, Md. Mazharul & Bhaskar, Ashish, 2021. "Performance of continuum models for realworld traffic flows: Comprehensive benchmarking," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 132-167.
    7. Jin, Wen-Long, 2017. "A first-order behavioral model of capacity drop," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 438-457.
    8. 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.
    9. 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.
    10. Kai Nagel & Peter Wagner & Richard Woesler, 2003. "Still Flowing: Approaches to Traffic Flow and Traffic Jam Modeling," Operations Research, INFORMS, vol. 51(5), pages 681-710, October.
    11. Jin, Wen-Long & Gan, Qi-Jian & Lebacque, Jean-Patrick, 2015. "A kinematic wave theory of capacity drop," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 316-329.
    12. 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.
    13. Douglas Bish & Edward Chamberlayne & Hesham Rakha, 2013. "Optimizing Network Flows with Congestion-Based Flow Reductions," Networks and Spatial Economics, Springer, vol. 13(3), pages 283-306, September.
    14. 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).
    15. Huanping Li & Jian Wang & Guopeng Bai & Xiaowei Hu, 2021. "Exploring the Distribution of Traffic Flow for Shared Human and Autonomous Vehicle Roads," Energies, MDPI, vol. 14(12), pages 1-21, June.
    16. Georgia Perakis & Guillaume Roels, 2006. "An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem," Operations Research, INFORMS, vol. 54(6), pages 1151-1171, December.
    17. Chen, Danjue & Ahn, Soyoung, 2018. "Capacity-drop at extended bottlenecks: Merge, diverge, and weave," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 1-20.
    18. Tang, Tie-Qiao & Shi, Wei-Fang & Huang, Hai-Jun & Wu, Wen-Xiang & Song, Ziqi, 2019. "A route-based traffic flow model accounting for interruption factors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 767-785.
    19. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    20. Canepa, Edward S. & Claudel, Christian G., 2017. "Networked traffic state estimation involving mixed fixed-mobile sensor data using Hamilton-Jacobi equations," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 686-709.

    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:44:y:2010:i:4:p:460-481. 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.