IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2109.03940.html
   My bibliography  Save this paper

Optimizing timetable and network reopen plans for public transportation networks during a COVID19-like pandemic

Author

Listed:
  • Yiduo Huang
  • Zuojun Max Shen

Abstract

The recovery of the public transportation system is critical for both social re-engagement and economic rebooting after the shutdown during pandemic like COVID-19. In this study, we focus on the integrated optimization of service line reopening plan and timetable design. We model the transit system as a space-time network. In this network, the number of passengers on each vehicle at the same time can be represented by arc flow. We then apply a simplified spatial compartmental model of epidemic (SCME) to each vehicle and platform to model the spread of pandemic in the system as our objective, and calculate the optimal open plan and timetable. We demonstrate that this optimization problem can be decomposed into a simple integer programming and a linear multi-commodity network flow problem using Lagrangian relaxation techniques. Finally, we test the proposed model using real-world data from the Bay Area Rapid Transit (BART) and give some useful suggestions to system managers.

Suggested Citation

  • Yiduo Huang & Zuojun Max Shen, 2021. "Optimizing timetable and network reopen plans for public transportation networks during a COVID19-like pandemic," Papers 2109.03940, arXiv.org.
    • Handle: RePEc:arx:papers:2109.03940
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2109.03940
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
    2. Fan, Wenbo & Mei, Yu & Gu, Weihua, 2018. "Optimal design of intersecting bimodal transit networks in a grid city," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 203-226.
    3. Fernando Alvarez & David Argente, 2020. "A Simple Planning Problem for COVID-19 Lockdown," Working Papers 2020-34, Becker Friedman Institute for Research In Economics.
    4. David Gershon & Alexander Lipton & Hagai Levine, 2020. "Managing COVID-19 Pandemic without Destructing the Economy," Papers 2004.10324, arXiv.org, revised May 2020.
    5. An, Kun & Lo, Hong K., 2016. "Two-phase stochastic program for transit network design under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 157-181.
    6. Glover, Andrew & Heathcote, Jonathan & Krueger, Dirk & Ríos-Rull, José-Víctor, 2023. "Health versus wealth: On the distributional effects of controlling a pandemic," Journal of Monetary Economics, Elsevier, vol. 140(C), pages 34-59.
    7. Szeto, W.Y. & Jiang, Y., 2014. "Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 235-263.
    8. Niu, Huimin & Zhou, Xuesong & Gao, Ruhu, 2015. "Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 117-135.
    9. Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y. & Rashidi, Hannaneh, 2013. "A review of urban transportation network design problems," European Journal of Operational Research, Elsevier, vol. 229(2), pages 281-302.
    10. Daron Acemoglu & Victor Chernozhukov & Ivàn Werning & Michael D. Whinston, 2020. "A Multi-Risk SIR Model with Optimally Targeted Lockdown," CeMMAP working papers CWP14/20, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    11. Liu, Kang & Yin, Ling & Ma, Zhanwu & Zhang, Fan & Zhao, Juanjuan, 2020. "Investigating physical encounters of individuals in urban metro systems with large-scale smart card data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    12. Jayson S. Jia & Xin Lu & Yun Yuan & Ge Xu & Jianmin Jia & Nicholas A. Christakis, 2020. "Population flow drives spatio-temporal distribution of COVID-19 in China," Nature, Nature, vol. 582(7812), pages 389-394, June.
    13. John R. Birge & Ozan Candogan & Yiding Feng, 2022. "Controlling Epidemic Spread: Reducing Economic Losses with Targeted Closures," Management Science, INFORMS, vol. 68(5), pages 3175-3195, May.
    14. Gao, Ziyou & Sun, Huijun & Shan, Lian Long, 2004. "A continuous equilibrium network design model and algorithm for transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 38(3), pages 235-250, March.
    15. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    16. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    17. Guihaire, Valérie & Hao, Jin-Kao, 2008. "Transit network design and scheduling: A global review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1251-1273, 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. Huang, Yiduo MSc & Shen, Zuo-Jun PhD, 2022. "How to Evaluate and Minimize the Risk of COVID-19 Transmission within Public Transportation Systems," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6nm587mj, Institute of Transportation Studies, UC Berkeley.

    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. Liang, Jinpeng & Wu, Jianjun & Gao, Ziyou & Sun, Huijun & Yang, Xin & Lo, Hong K., 2019. "Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 115-138.
    2. Javier Durán-Micco & Pieter Vansteenwegen, 2022. "A survey on the transit network design and frequency setting problem," Public Transport, Springer, vol. 14(1), pages 155-190, March.
    3. Di, Zhen & Yang, Lixing & Qi, Jianguo & Gao, Ziyou, 2018. "Transportation network design for maximizing flow-based accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 209-238.
    4. Duran-Micco, Javier & Vermeir, Evert & Vansteenwegen, Pieter, 2020. "Considering emissions in the transit network design and frequency setting problem with a heterogeneous fleet," European Journal of Operational Research, Elsevier, vol. 282(2), pages 580-592.
    5. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
    6. Pablo D. Fajgelbaum & Amit Khandelwal & Wookun Kim & Cristiano Mantovani & Edouard Schaal, 2021. "Optimal Lockdown in a Commuting Network," American Economic Review: Insights, American Economic Association, vol. 3(4), pages 503-522, December.
    7. Ahern, Zeke & Paz, Alexander & Corry, Paul, 2022. "Approximate multi-objective optimization for integrated bus route design and service frequency setting," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 1-25.
    8. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    9. Pan Shang & Yu Yao & Liya Yang & Lingyun Meng & Pengli Mo, 2021. "Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation," Networks and Spatial Economics, Springer, vol. 21(2), pages 331-364, June.
    10. Sunhyung Yoo & Jinwoo Brian Lee & Hoon Han, 2023. "A Reinforcement Learning approach for bus network design and frequency setting optimisation," Public Transport, Springer, vol. 15(2), pages 503-534, June.
    11. John R. Birge & Ozan Candogan & Yiding Feng, 2022. "Controlling Epidemic Spread: Reducing Economic Losses with Targeted Closures," Management Science, INFORMS, vol. 68(5), pages 3175-3195, May.
    12. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    13. 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.
    14. Christina Iliopoulou & Konstantinos Kepaptsoglou & Eleni Vlahogianni, 2019. "Metaheuristics for the transit route network design problem: a review and comparative analysis," Public Transport, Springer, vol. 11(3), pages 487-521, October.
    15. Chu, James C., 2018. "Mixed-integer programming model and branch-and-price-and-cut algorithm for urban bus network design and timetabling," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 188-216.
    16. Abdulkerim Benli & İbrahim Akgün, 2023. "A Multi-Objective Mathematical Programming Model for Transit Network Design and Frequency Setting Problem," Mathematics, MDPI, vol. 11(21), pages 1-23, October.
    17. Arbex, Renato Oliveira & da Cunha, Claudio Barbieri, 2015. "Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 355-376.
    18. Daron Acemoglu & Ali Makhdoumi & Azarakhsh Malekian & Asuman Ozdaglar, 2020. "Testing, Voluntary Social Distancing and the Spread of an Infection," NBER Working Papers 27483, National Bureau of Economic Research, Inc.
    19. Ichino, Andrea & Favero, Carlo A. & Rustichini, Aldo, 2020. "Restarting the economy while saving lives under Covid-19," CEPR Discussion Papers 14664, C.E.P.R. Discussion Papers.
    20. David Baqaee & Emmanuel Farhi, 2020. "Nonlinear Production Networks with an Application to the Covid-19 Crisis," NBER Working Papers 27281, National Bureau of Economic Research, Inc.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:arx:papers:2109.03940. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.