IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v52y2018i3p637-656.html
   My bibliography  Save this article

A Simulation-Based Optimization Algorithm for Dynamic Large-Scale Urban Transportation Problems

Author

Listed:
  • Linsen Chong

    (Civil and Environmental Engineering Department, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

  • Carolina Osorio

    (Civil and Environmental Engineering Department, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

Abstract

This paper addresses large-scale urban transportation optimization problems with time-dependent continuous decision variables, a stochastic simulation-based objective function, and general analytical differentiable constraints. We propose a metamodel approach to address, in a computationally efficient way, these large-scale dynamic simulation-based optimization problems. We formulate an analytical dynamic network model that is used as part of the metamodel. The network model formulation combines ideas from transient queueing theory and traffic flow theory. The model is formulated as a system of equations. The model complexity is linear in the number of road links and is independent of the link space capacities. This makes it a scalable model suitable for the analysis of large-scale problems. The proposed dynamic metamodel approach is used to address a time-dependent large-scale traffic signal control problem for the city of Lausanne. Its performance is compared to that of a stationary metamodel approach. The proposed approach outperforms the stationary approach. This comparison illustrates the added value of providing the algorithm with analytical dynamic problem-specific structural information. The performance of a signal plan derived by the proposed approach is also compared to that of an existing signal plan for the city of Lausanne, and to that of a signal plan derived by a mainstream commercial signal control software. The proposed method can systematically identify signal plans with good performance.

Suggested Citation

  • Linsen Chong & Carolina Osorio, 2018. "A Simulation-Based Optimization Algorithm for Dynamic Large-Scale Urban Transportation Problems," Transportation Science, INFORMS, vol. 52(3), pages 637-656, June.
    • Handle: RePEc:inm:ortrsc:v:52:y:2018:i:3:p:637-656
    DOI: 10.1287/trsc.2016.0717
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/trsc.2016.0717
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.2016.0717?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
    ---><---

    References listed on IDEAS

    as
    1. Amedeo R. Odoni & Emily Roth, 1983. "An Empirical Investigation of the Transient Behavior of Stationary Queueing Systems," Operations Research, INFORMS, vol. 31(3), pages 432-455, June.
    2. Carolina Osorio & Linsen Chong, 2015. "A Computationally Efficient Simulation-Based Optimization Algorithm for Large-Scale Urban Transportation Problems," Transportation Science, INFORMS, vol. 49(3), pages 623-636, August.
    3. Christian Almeder & Margaretha Preusser & Richard F. Hartl, 2009. "Simulation and optimization of supply chains: alternative or complementary approaches?," Springer Books, in: Herbert Meyr & Hans-Otto Günther (ed.), Supply Chain Planning, pages 29-53, Springer.
    4. Michael D. Peterson & Dimitris J. Bertsimas & Amedeo R. Odoni, 1995. "Decomposition Algorithms for Analyzing Transient Phenomena in Multiclass Queueing Networks in Air Transportation," Operations Research, INFORMS, vol. 43(6), pages 995-1011, December.
    5. Dirk Heidemann, 2001. "A Queueing Theory Model of Nonstationary Traffic Flow," Transportation Science, INFORMS, vol. 35(4), pages 405-412, November.
    6. Osorio, Carolina & Flötteröd, Gunnar & Bierlaire, Michel, 2011. "Dynamic network loading: A stochastic differentiable model that derives link state distributions," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1410-1423.
    7. Carolina Osorio & Gunnar Flötteröd, 2015. "Capturing Dependency Among Link Boundaries in a Stochastic Dynamic Network Loading Model," Transportation Science, INFORMS, vol. 49(2), pages 420-431, May.
    8. Carolina Osorio & Michel Bierlaire, 2013. "A Simulation-Based Optimization Framework for Urban Transportation Problems," Operations Research, INFORMS, vol. 61(6), pages 1333-1345, December.
    9. Dinopoulou, Vaya & Diakaki, Christina & Papageorgiou, Markos, 2006. "Applications of the urban traffic control strategy TUC," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1652-1665, December.
    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. Xiao Chen & Carolina Osorio & Bruno Filipe Santos, 2019. "Simulation-Based Travel Time Reliable Signal Control," Transportation Science, INFORMS, vol. 53(2), pages 523-544, March.
    2. Yong Lin, 2023. "Models, Algorithms and Applications of DynasTIM Real-Time Traffic Simulation System," Sustainability, MDPI, vol. 15(2), pages 1-30, January.
    3. Tay, Timothy & Osorio, Carolina, 2022. "Bayesian optimization techniques for high-dimensional simulation-based transportation problems," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 210-243.
    4. Hyoshin (John) Park & Ali Haghani & Song Gao & Michael A. Knodler & Siby Samuel, 2018. "Anticipatory Dynamic Traffic Sensor Location Problems with Connected Vehicle Technologies," Service Science, INFORMS, vol. 52(6), pages 1299-1326, December.
    5. Tian, Qingyun & Wang, David Z.W. & Lin, Yun Hui, 2021. "Service operation design in a transit network with congested common lines," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 81-102.
    6. David Schmaranzer & Roland Braune & Karl F. Doerner, 2021. "Multi-objective simulation optimization for complex urban mass rapid transit systems," Annals of Operations Research, Springer, vol. 305(1), pages 449-486, October.
    7. Osorio, Carolina & Punzo, Vincenzo, 2019. "Efficient calibration of microscopic car-following models for large-scale stochastic network simulators," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 156-173.
    8. David Schmaranzer & Roland Braune & Karl F. Doerner, 2020. "Population-based simulation optimization for urban mass rapid transit networks," Flexible Services and Manufacturing Journal, Springer, vol. 32(4), pages 767-805, December.
    9. Mo, Baichuan & Koutsopoulos, Haris N. & Shen, Zuo-Jun Max & Zhao, Jinhua, 2023. "Robust path recommendations during public transit disruptions under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 82-107.
    10. Osorio, Carolina, 2019. "High-dimensional offline origin-destination (OD) demand calibration for stochastic traffic simulators of large-scale road networks," Transportation Research Part B: Methodological, Elsevier, vol. 124(C), pages 18-43.

    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. Carolina Osorio & Jana Yamani, 2017. "Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks," Transportation Science, INFORMS, vol. 51(3), pages 823-840, August.
    2. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    3. Osorio, Carolina & Wang, Carter, 2017. "On the analytical approximation of joint aggregate queue-length distributions for traffic networks: A stationary finite capacity Markovian network approach," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 305-339.
    4. Xiao Chen & Carolina Osorio & Bruno Filipe Santos, 2019. "Simulation-Based Travel Time Reliable Signal Control," Transportation Science, INFORMS, vol. 53(2), pages 523-544, March.
    5. Hyoshin (John) Park & Ali Haghani & Song Gao & Michael A. Knodler & Siby Samuel, 2018. "Anticipatory Dynamic Traffic Sensor Location Problems with Connected Vehicle Technologies," Service Science, INFORMS, vol. 52(6), pages 1299-1326, December.
    6. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    7. Boon, Marko A.A. & van Leeuwaarden, Johan S.H., 2018. "Networks of fixed-cycle intersections," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 254-271.
    8. Flötteröd, Gunnar, 2017. "A search acceleration method for optimization problems with transport simulation constraints," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 239-260.
    9. António Pacheco & Maria Lurdes Simões Simões & Paula Milheiro-Oliveira, 2017. "Queues with Server Vacations as a Model for Pretimed Signalized Urban Traffic," Transportation Science, INFORMS, vol. 51(3), pages 841-851, August.
    10. Osorio, Carolina, 2019. "High-dimensional offline origin-destination (OD) demand calibration for stochastic traffic simulators of large-scale road networks," Transportation Research Part B: Methodological, Elsevier, vol. 124(C), pages 18-43.
    11. Carolina Osorio & Kanchana Nanduri, 2015. "Energy-Efficient Urban Traffic Management: A Microscopic Simulation-Based Approach," Transportation Science, INFORMS, vol. 49(3), pages 637-651, August.
    12. Xiqun (Michael) Chen & Xiang He & Chenfeng Xiong & Zheng Zhu & Lei Zhang, 2019. "A Bayesian Stochastic Kriging Optimization Model Dealing with Heteroscedastic Simulation Noise for Freeway Traffic Management," Transportation Science, INFORMS, vol. 53(2), pages 545-565, March.
    13. Zhang, Chao & Osorio, Carolina & Flötteröd, Gunnar, 2017. "Efficient calibration techniques for large-scale traffic simulators," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 214-239.
    14. Carolina Osorio & Gunnar Flötteröd, 2015. "Capturing Dependency Among Link Boundaries in a Stochastic Dynamic Network Loading Model," Transportation Science, INFORMS, vol. 49(2), pages 420-431, May.
    15. Carolina Osorio & Krishna Kumar Selvam, 2017. "Simulation-Based Optimization: Achieving Computational Efficiency Through the Use of Multiple Simulators," Transportation Science, INFORMS, vol. 51(2), pages 395-411, May.
    16. Tay, Timothy & Osorio, Carolina, 2022. "Bayesian optimization techniques for high-dimensional simulation-based transportation problems," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 210-243.
    17. Jabari, Saif Eddin & Zheng, Jianfeng & Liu, Henry X., 2014. "A probabilistic stationary speed–density relation based on Newell’s simplified car-following model," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 205-223.
    18. Xiang He & Xiqun (Michael) Chen & Chenfeng Xiong & Zheng Zhu & Lei Zhang, 2017. "Optimal Time-Varying Pricing for Toll Roads Under Multiple Objectives: A Simulation-Based Optimization Approach," Transportation Science, INFORMS, vol. 51(2), pages 412-426, May.
    19. Watling, David P. & Hazelton, Martin L., 2018. "Asymptotic approximations of transient behaviour for day-to-day traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 90-105.
    20. Rui Ma & Xuegang (Jeff) Ban & Jong-Shi Pang, 2018. "A Link-Based Differential Complementarity System Formulation for Continuous-Time Dynamic User Equilibria with Queue Spillbacks," Transportation Science, INFORMS, vol. 52(3), pages 564-592, June.

    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:inm:ortrsc:v:52:y:2018:i:3:p:637-656. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.