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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Xi Chen & Enlu Zhou, 2015. "Population model-based optimization," Journal of Global Optimization, Springer, vol. 63(1), pages 125-148, September.
    9. 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.
    10. 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.
    11. Deng, Xiangtian & Zhang, Yi & Jiang, Yi & Zhang, Yi & Qi, He, 2024. "A novel operation method for renewable building by combining distributed DC energy system and deep reinforcement learning," Applied Energy, Elsevier, vol. 353(PB).
    12. Zhang, Yali & Shang, Pengjian, 2019. "Multivariate multiscale distribution entropy of financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 72-80.
    13. Zhou, Hao & Toth, Christopher & Guensler, Randall & Laval, Jorge, 2022. "Hybrid modeling of lane changes near freeway diverges," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 1-14.
    14. Maiti, Nandan & Laval, Jorge A. & Chilukuri, Bhargava Rama, 2024. "Universality of area occupancy-based fundamental diagrams in mixed traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 640(C).
    15. Ma, Peijie & Jiang, Yanqun & Zhu, Junfang & Chen, Bokui, 2019. "The effect of escape signs on the pedestrians evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    16. A. Gouda & T. Szántai, 2008. "Rare event probabilities in stochastic networks," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 16(4), pages 441-461, December.
    17. Liang Huang & Juanjuan Zhu & Mulan Qiu & Xiaoxiang Li & Shasha Zhu, 2022. "CA-BASNet: A Building Extraction Network in High Spatial Resolution Remote Sensing Images," Sustainability, MDPI, vol. 14(18), pages 1-15, September.
    18. Reuven Y. Rubinstein, 2006. "How Many Needles are in a Haystack, or How to Solve #P-Complete Counting Problems Fast," Methodology and Computing in Applied Probability, Springer, vol. 8(1), pages 5-51, March.
    19. Ad Ridder & Bruno Tuffin, 2012. "Probabilistic Bounded Relative Error Property for Learning Rare Event Simulation Techniques," Tinbergen Institute Discussion Papers 12-103/III, Tinbergen Institute.
    20. Wu, Xin & Nie, Lei & Xu, Meng, 2017. "Robust fuzzy quality function deployment based on the mean-end-chain concept: Service station evaluation problem for rail catering services," European Journal of Operational Research, Elsevier, vol. 263(3), pages 974-995.

    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.