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)

    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. 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.
    2. Yu Shen & Jinhua Zhao, 2017. "Capacity constrained accessibility of high-speed rail," Transportation, Springer, vol. 44(2), pages 395-422, March.
    3. 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.
    4. 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.
    5. 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.
    6. 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).
    7. 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).
    8. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    9. Zhou, Chang & Tian, Qiong & Wang, David Z.W., 2022. "A novel control strategy in mitigating bus bunching: Utilizing real-time information," Transport Policy, Elsevier, vol. 123(C), pages 1-13.
    10. Daraio, Cinzia & Diana, Marco & Di Costa, Flavia & Leporelli, Claudio & Matteucci, Giorgio & Nastasi, Alberto, 2016. "Efficiency and effectiveness in the urban public transport sector: A critical review with directions for future research," European Journal of Operational Research, Elsevier, vol. 248(1), pages 1-20.
    11. Antonio Candelieri & Bruno G. Galuzzi & Ilaria Giordani & Francesco Archetti, 2019. "Vulnerability of public transportation networks against directed attacks and cascading failures," Public Transport, Springer, vol. 11(1), pages 27-49, June.
    12. Huasheng Liu & Yuqi Zhao & Jin Li & Yu Li & Xiangtao Gao, 2021. "Optimization Model of Transit Route Fleet Size Considering Multi Vehicle Type," Sustainability, MDPI, vol. 14(1), pages 1-15, December.
    13. Oliveira, Eduardo Leal de & Portugal, Licínio da Silva & Porto Junior, Walter, 2016. "Indicators of reliability and vulnerability: Similarities and differences in ranking links of a complex road system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 88(C), pages 195-208.
    14. Chen, Jingxu & Liu, Zhiyuan & Zhu, Senlai & Wang, Wei, 2015. "Design of limited-stop bus service with capacity constraint and stochastic travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 1-15.
    15. Menno Yap & Oded Cats, 2021. "Predicting disruptions and their passenger delay impacts for public transport stops," Transportation, Springer, vol. 48(4), pages 1703-1731, August.
    16. Sadrani, Mohammad & Tirachini, Alejandro & Antoniou, Constantinos, 2022. "Vehicle dispatching plan for minimizing passenger waiting time in a corridor with buses of different sizes: Model formulation and solution approaches," European Journal of Operational Research, Elsevier, vol. 299(1), pages 263-282.
    17. Malandri, Caterina & Fonzone, Achille & Cats, Oded, 2018. "Recovery time and propagation effects of passenger transport disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 7-17.
    18. Dennis Dreier & Semida Silveira & Dilip Khatiwada & Keiko V. O. Fonseca & Rafael Nieweglowski & Renan Schepanski, 2019. "The influence of passenger load, driving cycle, fuel price and different types of buses on the cost of transport service in the BRT system in Curitiba, Brazil," Transportation, Springer, vol. 46(6), pages 2195-2242, December.
    19. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    20. Jin, Kun & Wang, Wei & Li, Xinran & Hua, Xuedong & Qin, Shaoyang, 2022. "Exploring the robustness of public transportation system on augmented network: A case from Nanjing China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).

    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.