IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v17y2017i1d10.1007_s12351-015-0219-4.html
   My bibliography  Save this article

Macroscopic traffic flow model calibration using different optimization algorithms

Author

Listed:
  • Anastasia Spiliopoulou

    (Technical University of Crete)

  • Ioannis Papamichail

    (Technical University of Crete)

  • Markos Papageorgiou

    (Technical University of Crete)

  • Yannis Tyrinopoulos

    (Technological Educational Institute of Athens)

  • John Chrysoulakis

    (Technological Educational Institute of Athens)

Abstract

This study tests and compares different optimization algorithms employed for the calibration of a macroscopic traffic flow model. In particular, the deterministic Nelder–Mead algorithm, a stochastic genetic algorithm and the stochastic cross-entropy method are utilized to estimate the parameter values of the METANET model for a particular freeway site, using real traffic data. The resulting models are validated using various traffic data sets and the optimization algorithms are evaluated and compared with respect to the accuracy of the produced validated models as well as the convergence speed and the required computation time. The validation results showed that all utilized optimization algorithms were able to converge to robust model parameter sets, albeit achieving different performances considering the convergence speed and the required computation time.

Suggested Citation

  • Anastasia Spiliopoulou & Ioannis Papamichail & Markos Papageorgiou & Yannis Tyrinopoulos & John Chrysoulakis, 2017. "Macroscopic traffic flow model calibration using different optimization algorithms," Operational Research, Springer, vol. 17(1), pages 145-164, April.
    • Handle: RePEc:spr:operea:v:17:y:2017:i:1:d:10.1007_s12351-015-0219-4
    DOI: 10.1007/s12351-015-0219-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-015-0219-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-015-0219-4?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. Papageorgiou, Markos & Blosseville, Jean-Marc & Hadj-Salem, Habib, 1989. "Macroscopic modelling of traffic flow on the Boulevard Périphérique in Paris," Transportation Research Part B: Methodological, Elsevier, vol. 23(1), pages 29-47, February.
    2. Michalopoulos, Panos G. & Yi, Ping & Lyrintzis, Anastasios S., 1993. "Continuum modelling of traffic dynamics for congested freeways," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 315-332, August.
    3. Sanwal, Kumud K. & Petty, Karl & Walrand, Jean & Fawaz, Youssef, 1996. "An extended macroscopic model for traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 30(1), pages 1-9, February.
    4. Markos Papageorgiou & Ioannis Papamichail & Albert Messmer & Yibing Wang, 2010. "Traffic Simulation with METANET," International Series in Operations Research & Management Science, in: Jaume Barceló (ed.), Fundamentals of Traffic Simulation, chapter 0, pages 399-430, Springer.
    5. Helbing, Dirk, 1996. "Derivation and empirical validation of a refined traffic flow model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 233(1), pages 253-282.
    6. Pieter-Tjerk de Boer & Dirk Kroese & Shie Mannor & Reuven Rubinstein, 2005. "A Tutorial on the Cross-Entropy Method," Annals of Operations Research, Springer, vol. 134(1), pages 19-67, February.
    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. Yan, Fei & Qiu, Jiangchen & Tian, Jianyan, 2022. "An iterative learning identification strategy for nonlinear macroscopic traffic flow model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    2. Čičić, Mladen & Johansson, Karl Henrik, 2022. "Front-tracking transition system model for traffic state reconstruction, model learning, and control with application to stop-and-go wave dissipation," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 212-236.
    3. 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.
    4. Farzaneh Ferdowsi & Hamid Reza Maleki & Sanaz Rivaz, 2020. "Air refueling tanker allocation based on a multi-objective zero-one integer programming model," Operational Research, Springer, vol. 20(4), pages 1913-1938, December.

    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. Papageorgiou, Markos, 1998. "Some remarks on macroscopic traffic flow modelling," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(5), pages 323-329, September.
    2. Kachani, Soulaymane & Perakis, Georgia, 2006. "Fluid dynamics models and their applications in transportation and pricing," European Journal of Operational Research, Elsevier, vol. 170(2), pages 496-517, April.
    3. Yi, Jingang & Lin, Hao & Alvarez, Luis & Horowitz, Roberto, 2003. "Stability of macroscopic traffic flow modeling through wavefront expansion," Transportation Research Part B: Methodological, Elsevier, vol. 37(7), pages 661-679, August.
    4. Nam, Do H. & Drew, Donald R., 1999. "Automatic measurement of traffic variables for intelligent transportation systems applications," Transportation Research Part B: Methodological, Elsevier, vol. 33(6), pages 437-457, August.
    5. Zhu, Chenqiang & Zhong, Shiquan & Li, Guangyu & Ma, Shoufeng, 2017. "New control strategy for the lattice hydrodynamic model of traffic flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 445-453.
    6. Sun, Yuqing & Ge, Hongxia & Cheng, Rongjun, 2018. "An extended car-following model under V2V communication environment and its delayed-feedback control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 349-358.
    7. Méndez, A.R. & Velasco, R.M., 2008. "An alternative model in traffic flow equations," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 782-797, November.
    8. 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.
    9. Mattrand, C. & Bourinet, J.-M., 2014. "The cross-entropy method for reliability assessment of cracked structures subjected to random Markovian loads," Reliability Engineering and System Safety, Elsevier, vol. 123(C), pages 171-182.
    10. Sun, Yuqing & Ge, Hongxia & Cheng, Rongjun, 2019. "An extended car-following model considering driver’s memory and average speed of preceding vehicles with control strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 752-761.
    11. R. Y. Rubinstein, 2005. "A Stochastic Minimum Cross-Entropy Method for Combinatorial Optimization and Rare-event Estimation," Methodology and Computing in Applied Probability, Springer, vol. 7(1), pages 5-50, March.
    12. Kin-Ping Hui, 2011. "Cooperative Cross-Entropy method for generating entangled networks," Annals of Operations Research, Springer, vol. 189(1), pages 205-214, September.
    13. Mathieu Balesdent & Jérôme Morio & Loïc Brevault, 2016. "Rare Event Probability Estimation in the Presence of Epistemic Uncertainty on Input Probability Distribution Parameters," Methodology and Computing in Applied Probability, Springer, vol. 18(1), pages 197-216, March.
    14. Tran, Cong Quoc & Keyvan-Ekbatani, Mehdi & Ngoduy, Dong & Watling, David, 2021. "Stochasticity and environmental cost inclusion for electric vehicles fast-charging facility deployment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    15. Xi Chen & Enlu Zhou, 2015. "Population model-based optimization," Journal of Global Optimization, Springer, vol. 63(1), pages 125-148, September.
    16. Lvyang Qiu & Shuyu Li & Yunsick Sung, 2021. "3D-DCDAE: Unsupervised Music Latent Representations Learning Method Based on a Deep 3D Convolutional Denoising Autoencoder for Music Genre Classification," Mathematics, MDPI, vol. 9(18), pages 1-17, September.
    17. Zhang, H. M., 2002. "A non-equilibrium traffic model devoid of gas-like behavior," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 275-290, March.
    18. Zhou, Yuekuan & Zheng, Siqian, 2020. "Climate adaptive optimal design of an aerogel glazing system with the integration of a heuristic teaching-learning-based algorithm in machine learning-based optimization," Renewable Energy, Elsevier, vol. 153(C), pages 375-391.
    19. 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.
    20. Akimoto, Youhei & Auger, Anne & Hansen, Nikolaus, 2022. "An ODE method to prove the geometric convergence of adaptive stochastic algorithms," Stochastic Processes and their Applications, Elsevier, vol. 145(C), pages 269-307.

    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:spr:operea:v:17:y:2017:i:1:d:10.1007_s12351-015-0219-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.