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

Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework

Author

Listed:
  • Liang, Jinpeng
  • Wu, Jianjun
  • Gao, Ziyou
  • Sun, Huijun
  • Yang, Xin
  • Lo, Hong K.

Abstract

The metro systems of some megacities are facing serious oversaturation problem due to the heavy passenger flow during high peak hours. We consider the bus transit network design problem based on an existing metro network that can balance the modal split between metro and bus transit systems. The challenges facing this problem lie in that passengers have a different preference between metro and bus services, and the bus travel time and passenger demand may exhibit significant variations. This paper develops a two-step model framework to determine a bus transit network and departure frequency with consideration of travel time and passenger demand uncertainties. Firstly, we develop a column generation method to identify the candidate set of bus transit lines and passenger paths. Then a stochastic linear programming model is developed to optimize the bus line frequency and passenger path flow under demand and bus travel time uncertainty. To solve this model, a primal-dual online algorithm based on the online convex optimization theory is built to obtain the optimal solution with a theoretical performance guarantee. Finally, we implement the developed framework into an illustrative network and a real-world Beijing Second Ring public transit network to demonstrate its applicability and promising effects. The computational results show that the method can provide significant benefits for public transit systems.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:126:y:2019:i:c:p:115-138
    DOI: 10.1016/j.trb.2019.05.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261518306969
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2019.05.011?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. Luathep, Paramet & Sumalee, Agachai & Lam, William H.K. & Li, Zhi-Chun & Lo, Hong K., 2011. "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 808-827, June.
    2. S. N. Kuan & H. L. Ong & K. M. Ng, 2004. "Applying Metaheuristics To Feeder Bus Network Design Problem," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 21(04), pages 543-560.
    3. 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.
    4. Wang, David Z.W. & Liu, Haoxiang & Szeto, W.Y., 2015. "A novel discrete network design problem formulation and its global optimization solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 213-230.
    5. 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.
    6. 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.
    7. Omar Besbes & Yonatan Gur & Assaf Zeevi, 2015. "Non-Stationary Stochastic Optimization," Operations Research, INFORMS, vol. 63(5), pages 1227-1244, October.
    8. Shoaib M. Chowdhury & Steven I-Jy Chien, 2002. "Intermodal Transit System Coordination," Transportation Planning and Technology, Taylor & Francis Journals, vol. 25(4), pages 257-287, January.
    9. Guo, Xin & Sun, Huijun & Wu, Jianjun & Jin, Jiangang & Zhou, Jin & Gao, Ziyou, 2017. "Multiperiod-based timetable optimization for metro transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 46-67.
    10. Chiou, Suh-Wen, 2005. "Bilevel programming for the continuous transport network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(4), pages 361-383, May.
    11. Steven I-JY Chien, 2005. "Optimization Of Headway, Vehicle Size and Route Choice for Minimum Cost Feeder Service," Transportation Planning and Technology, Taylor & Francis Journals, vol. 28(5), pages 359-380, August.
    12. Jin, Jian Gang & Tang, Loon Ching & Sun, Lijun & Lee, Der-Horng, 2014. "Enhancing metro network resilience via localized integration with bus services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 63(C), pages 17-30.
    13. Li, Shukai & Dessouky, Maged M. & Yang, Lixing & Gao, Ziyou, 2017. "Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 113-137.
    14. Jian Gang Jin & Kwong Meng Teo & Amedeo R. Odoni, 2016. "Optimizing Bus Bridging Services in Response to Disruptions of Urban Transit Rail Networks," Transportation Science, INFORMS, vol. 50(3), pages 790-804, August.
    15. An, Kun & Lo, Hong K., 2014. "Ferry service network design with stochastic demand under user equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 70-89.
    16. 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.
    17. 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.
    18. Farvaresh, Hamid & Sepehri, Mohammad Mehdi, 2011. "A single-level mixed integer linear formulation for a bi-level discrete network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(5), pages 623-640, September.
    19. Yang, Hai & Bell, Michael G. H., 2001. "Transport bilevel programming problems: recent methodological advances," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 1-4, January.
    20. Shrivastava, Prabhat & O'Mahony, Margaret, 2006. "A model for development of optimized feeder routes and coordinated schedules--A genetic algorithms approach," Transport Policy, Elsevier, vol. 13(5), pages 413-425, September.
    21. Fontaine, Pirmin & Minner, Stefan, 2014. "Benders Decomposition for Discrete–Continuous Linear Bilevel Problems with application to traffic network design," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 163-172.
    22. Jiang, Feng & Cacchiani, Valentina & Toth, Paolo, 2017. "Train timetabling by skip-stop planning in highly congested lines," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 149-174.
    23. Wang, David Z.W. & Lo, Hong K., 2010. "Global optimum of the linearized network design problem with equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 482-492, May.
    24. Lucio Martins, Carlos & Vaz Pato, Margarida, 1998. "Search strategies for the feeder bus network design problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 425-440, April.
    25. 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.
    26. 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.
    27. René Caldentey & Gustavo Vulcano, 2007. "Online Auction and List Price Revenue Management," Management Science, INFORMS, vol. 53(5), pages 795-813, May.
    28. Soto, Guillermo & Larrain, Homero & Muñoz, Juan Carlos, 2017. "A new solution framework for the limited-stop bus service design problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 67-85.
    29. 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. Mahmoud Owais & Abdou S. Ahmed & Ghada S. Moussa & Ahmed A. Khalil, 2020. "An Optimal Metro Design for Transit Networks in Existing Square Cities Based on Non-Demand Criterion," Sustainability, MDPI, vol. 12(22), pages 1-28, November.
    2. Gang Lin & Honglei Xu & Shaoli Wang & Conghua Lin & Fan Zhang & Junxiang Zhu, 2024. "Navigating Uncertainty: A Framework for Optimising Public Transport Networks’ Performance," Sustainability, MDPI, vol. 16(3), pages 1-23, February.
    3. Zhang, Ping & Sun, Huijun & Qu, Yunchao & Yin, Haodong & Jin, Jian Gang & Wu, Jianjun, 2021. "Model and algorithm of coordinated flow controlling with station-based constraints in a metro system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    4. Zheng, Hankun & Sun, Huijun & Kang, Liujiang & Dai, Peiling & Wu, Jianjun, 2023. "Multi-route coordination for bus systems in response to road disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    5. Xu, Guoning & Lin, Yupeng & Wu, Zhiying & Chen, Qingxin & Mao, Ning, 2023. "Research on the scheduling method of ground resource under uncertain arrival time," Operations Research Perspectives, Elsevier, vol. 11(C).
    6. 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.
    7. Nir Sharav & Yoram Shiftan, 2021. "Optimal Urban Transit Investment Model and Its Application," Sustainability, MDPI, vol. 13(16), pages 1-29, August.

    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. 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.
    2. Liang, Jinpeng & Wu, Jianjun & Qu, Yunchao & Yin, Haodong & Qu, Xiaobo & Gao, Ziyou, 2019. "Robust bus bridging service design under rail transit system disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 97-116.
    3. 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.
    4. Kuo, Yong-Hong & Leung, Janny M.Y. & Yan, Yimo, 2023. "Public transport for smart cities: Recent innovations and future challenges," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1001-1026.
    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. Li, Changmin & Yang, Hai & Zhu, Daoli & Meng, Qiang, 2012. "A global optimization method for continuous network design problems," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1144-1158.
    7. Tan, Zhijia & Yang, Hai & Tan, Wei & Li, Zhichun, 2016. "Pareto-improving transportation network design and ownership regimes," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 292-309.
    8. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
    9. 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.
    10. 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.
    11. Wang, Guangmin & Gao, Ziyou & Xu, Meng, 2019. "Integrating link-based discrete credit charging scheme into discrete network design problem," European Journal of Operational Research, Elsevier, vol. 272(1), pages 176-187.
    12. Hong Zheng & Xiaozheng He & Yongfu Li & Srinivas Peeta, 2017. "Traffic Equilibrium and Charging Facility Locations for Electric Vehicles," Networks and Spatial Economics, Springer, vol. 17(2), pages 435-457, June.
    13. Nayan, Ashish & Wang, David Z.W., 2017. "Optimal bus transit route packaging in a privatized contracting regime," Transportation Research Part A: Policy and Practice, Elsevier, vol. 97(C), pages 146-157.
    14. Tong, Lu & Zhou, Xuesong & Miller, Harvey J., 2015. "Transportation network design for maximizing space–time accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 555-576.
    15. Liu, Haoxiang & Szeto, W.Y. & Long, Jiancheng, 2019. "Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 284-307.
    16. Sun, Yanshuo & Schonfeld, Paul, 2015. "Stochastic capacity expansion models for airport facilities," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 1-18.
    17. Haque, Khademul & Mishra, Sabyasachee & Golias, Mihalis M., 2021. "Multi-period transportation network investment decision making and policy implications using econometric framework," Research in Transportation Economics, Elsevier, vol. 89(C).
    18. Feng, Tao & Lusby, Richard M. & Zhang, Yongxiang & Peng, Qiyuan, 2024. "Integrating train service route design with passenger flow allocation for an urban rail transit line," European Journal of Operational Research, Elsevier, vol. 313(1), pages 146-170.
    19. Qingyun Tian & Yun Hui Lin & David Z. W. Wang, 2021. "Autonomous and conventional bus fleet optimization for fixed-route operations considering demand uncertainty," Transportation, Springer, vol. 48(5), pages 2735-2763, October.
    20. Xiang Zhang & S. Travis Waller, 2019. "Implications of link-based equity objectives on transportation network design problem," Transportation, Springer, vol. 46(5), pages 1559-1589, October.

    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:126:y:2019:i:c:p:115-138. 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.