IDEAS home Printed from https://ideas.repec.org/a/eee/retrec/v92y2022ics0739885921000676.html
   My bibliography  Save this article

A public transport network design using a hidden Markov model and an optimization algorithm

Author

Listed:
  • Zhang, Yun
  • Xue, Weichu
  • Wei, Wei
  • Nazif, Habibeh

Abstract

Transportation Network Design Problem (TNDP) includes making the right choices possible when deciding a collection of design criteria to develop a current transportation network in response to rising traffic demand. Traffic congestion, higher maintenance and fuel prices, delays, accidents, and air emissions stem from the general rise in flow volume. Because of the NP-hard nature of this problem, a hidden Markov model and an Equilibrium Optimizer (EO) are employed in this paper to solve it. Each particle (solution) behaves as a search agent in EO, with its position. To reach the equilibrium condition, the search agents change their focus at random regarding the best-so-far approaches, including equilibrium candidates. A well-defined "generation rate" concept has been shown to elevate EO's capacity in avoiding local minima. This article provides a new method to lower the feasible travel time and the public travel cost using the hidden Markov model and EO algorithm. The suggested method's performance was compared to the performance of other algorithms on a test network. The related numerical outcomes show that it is more effective.

Suggested Citation

  • Zhang, Yun & Xue, Weichu & Wei, Wei & Nazif, Habibeh, 2022. "A public transport network design using a hidden Markov model and an optimization algorithm," Research in Transportation Economics, Elsevier, vol. 92(C).
    • Handle: RePEc:eee:retrec:v:92:y:2022:i:c:s0739885921000676
    DOI: 10.1016/j.retrec.2021.101095
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0739885921000676
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.retrec.2021.101095?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. Manser, Patrick & Becker, Henrik & Hörl, Sebastian & Axhausen, Kay W., 2020. "Designing a large-scale public transport network using agent-based microsimulation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 1-15.
    2. Cats, Oded & Jenelius, Erik, 2015. "Planning for the unexpected: The value of reserve capacity for public transport network robustness," Transportation Research Part A: Policy and Practice, Elsevier, vol. 81(C), pages 47-61.
    3. Basnak, Paul & Giesen, Ricardo & Muñoz, Juan Carlos, 2020. "Technology choices in public transport planning: A classification framework," Research in Transportation Economics, Elsevier, vol. 83(C).
    4. Luigi dell’Olio & Angel Ibeas & Francisco Ruisánchez, 2012. "Optimizing bus-size and headway in transit networks," Transportation, Springer, vol. 39(2), pages 449-464, March.
    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. Wen, Huiying & Ye, Yichen & Zhang, Lin, 2024. "Optimizing road networks in underdeveloped regions for improving comprehensive efficiency integrated by accessibility, vulnerability and socioeconomic interaction," Reliability Engineering and System Safety, Elsevier, vol. 243(C).

    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. Milan Janić, 2018. "Modelling the resilience of rail passenger transport networks affected by large-scale disruptive events: the case of HSR (high speed rail)," Transportation, Springer, vol. 45(4), pages 1101-1137, July.
    2. Wei Wu & Wanjing Ma & Kejun Long & Heping Zhou & Yi Zhang, 2016. "Designing Sustainable Public Transportation: Integrated Optimization of Bus Speed and Holding Time in a Connected Vehicle Environment," Sustainability, MDPI, vol. 8(11), pages 1-15, November.
    3. Yu Shen & Jinhua Zhao, 2017. "Capacity constrained accessibility of high-speed rail," Transportation, Springer, vol. 44(2), pages 395-422, March.
    4. Hong, Liu & Ye, Bowen & Yan, Han & Zhang, Hui & Ouyang, Min & (Sean) He, Xiaozheng, 2019. "Spatiotemporal vulnerability analysis of railway systems with heterogeneous train flows," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 725-744.
    5. Cats, O., 2016. "The robustness value of public transport development plans," Journal of Transport Geography, Elsevier, vol. 51(C), pages 236-246.
    6. Jørgensen, Finn & Solvoll, Gisle, 2018. "Determining optimal frequency at ferry crossings," Transport Policy, Elsevier, vol. 63(C), pages 200-208.
    7. Sun, Daniel (Jian) & Guan, Shituo, 2016. "Measuring vulnerability of urban metro network from line operation perspective," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 348-359.
    8. Jing Liu & Huapu Lu & He Ma & Wenzhi Liu, 2017. "Network Vulnerability Analysis of Rail Transit Plans in Beijng-Tianjin-Hebei Region Considering Connectivity Reliability," Sustainability, MDPI, vol. 9(8), pages 1-17, August.
    9. Shen, Yi & Yang, Huang & Ren, Gang & Ran, Bin, 2024. "Model cascading overload failure and dynamic vulnerability analysis of facility network of metro station," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    10. Aya Aboudina & Alaa Itani & Ehab Diab & Siva Srikukenthiran & Amer Shalaby, 2021. "Evaluation of bus bridging scenarios for railway service disruption management: a users’ delay modelling tool," Public Transport, Springer, vol. 13(3), pages 457-481, October.
    11. Li, Tao & Rong, Lili, 2021. "Impacts of service feature on vulnerability analysis of high-speed rail network," Transport Policy, Elsevier, vol. 110(C), pages 238-253.
    12. Gonçalves, L.A.P.J. & Ribeiro, P.J.G., 2020. "Resilience of urban transportation systems. Concept, characteristics, and methods," Journal of Transport Geography, Elsevier, vol. 85(C).
    13. Yi Shen & Gang Ren & Bin Ran, 2021. "Cascading failure analysis and robustness optimization of metro networks based on coupled map lattices: a case study of Nanjing, China," Transportation, Springer, vol. 48(2), pages 537-553, April.
    14. M. D. Yap & N. Oort & R. Nes & B. Arem, 2018. "Identification and quantification of link vulnerability in multi-level public transport networks: a passenger perspective," Transportation, Springer, vol. 45(4), pages 1161-1180, July.
    15. Wen Hua & Ghim Ping Ong, 2018. "Effect of information contagion during train service disruption for an integrated rail-bus transit system," Public Transport, Springer, vol. 10(3), pages 571-594, December.
    16. Zhang, Jianhua & Wang, Ziqi & Wang, Shuliang & Shao, Wenchao & Zhao, Xun & Liu, Weizhi, 2021. "Vulnerability assessments of weighted urban rail transit networks with integrated coupled map lattices," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    17. Jihane El Ouadi & Hanae Errousso & Nicolas Malhene & Siham Benhadou, 2022. "On understanding the impacts of shared public transportation on urban traffic and road safety using an agent-based simulation with heterogeneous fleets: a case study of Casablanca city," Quality & Quantity: International Journal of Methodology, Springer, vol. 56(6), pages 3893-3932, December.
    18. Lu, Qing-Chang & Zhang, Lei & Xu, Peng-Cheng & Cui, Xin & Li, Jing, 2022. "Modeling network vulnerability of urban rail transit under cascading failures: A Coupled Map Lattices approach," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    19. Loo, Becky P.Y., 2021. "Walking towards a happy city," Journal of Transport Geography, Elsevier, vol. 93(C).
    20. Iliopoulou, Christina & Makridis, Michail A., 2023. "Critical multi-link disruption identification for public transport networks: A multi-objective optimization framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).

    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:retrec:v:92:y:2022:i:c:s0739885921000676. 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/620614/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.