IDEAS home Printed from https://ideas.repec.org/p/ags/ndtr12/207124.html
   My bibliography  Save this paper

Bus Network Design Using Genetic Algorithm

Author

Listed:
  • Sadrsadat, Hadi
  • Poorzahedi, Hossein
  • Haghani, Ali
  • Sharifi, Elham

Abstract

The bus network design problem is an important problem in transportation planning. It is the problem of determining a network of bus lines which best achieves a predetermined objective. This may be done with or without the presence of rapid transit lines. This study is devoted to solving this problem using genetic algorithm. The fitness function is defined as the benefit to the users of the bus network less the cost of the operator of the network, which is to be maximized subject to constraints that properly distribute bus routes over the study area. Objective function calculation depends on the basic data of the city and its bus lines and does not need traffic assignment results. So, it is calculated quickly and it makes the genetic algorithm operation faster. Several good solutions were generated through a sensitivity analysis by changing the parameters of the problem affecting bus route geographical distribution. A network assignment problem was solved for each of the alternative bus networks and several measures of effectiveness were evaluated for them. A multi-objective analysis (concordance analysis) was performed based on 10 measures of effectiveness and 14 weighting systems. As a result, a bus network was proposed for the city of Mashad, Iran.

Suggested Citation

  • Sadrsadat, Hadi & Poorzahedi, Hossein & Haghani, Ali & Sharifi, Elham, 2012. "Bus Network Design Using Genetic Algorithm," 53rd Annual Transportation Research Forum, Tampa, Florida, March 15-17, 2012 207124, Transportation Research Forum.
    • Handle: RePEc:ags:ndtr12:207124
    DOI: 10.22004/ag.econ.207124
    as

    Download full text from publisher

    File URL: https://ageconsearch.umn.edu/record/207124/files/2012_155_Bus_Design_Gen_Algorithm.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.22004/ag.econ.207124?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. Ceder, Avishai & Wilson, Nigel H. M., 1986. "Bus network design," Transportation Research Part B: Methodological, Elsevier, vol. 20(4), pages 331-344, August.
    2. G. F. Newell, 1979. "Some Issues Relating to the Optimal Design of Bus Routes," Transportation Science, INFORMS, vol. 13(1), pages 20-35, February.
    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. Zhenbao Wang & Sicheng Wang & Haitao Lian, 2021. "A route-planning method for long-distance commuter express bus service based on OD estimation from mobile phone location data: the case of the Changping Corridor in Beijing," Public Transport, Springer, vol. 13(1), pages 101-125, March.
    2. Philipp Heyken Soares, 2021. "Zone-based public transport route optimisation in an urban network," Public Transport, Springer, vol. 13(1), pages 197-231, March.

    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. Luca Quadrifoglio & Randolph W. Hall & Maged M. Dessouky, 2006. "Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity," Transportation Science, INFORMS, vol. 40(3), pages 351-363, August.
    2. 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.
    3. Badia, Hugo & Estrada, Miquel & Robusté, Francesc, 2014. "Competitive transit network design in cities with radial street patterns," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 161-181.
    4. Aldaihani, Majid M. & Quadrifoglio, Luca & Dessouky, Maged M. & Hall, Randolph, 2004. "Network design for a grid hybrid transit service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(7), pages 511-530, August.
    5. Hongguo Ren & Zhenbao Wang & Yanyan Chen, 2020. "Optimal Express Bus Routes Design with Limited-Stop Services for Long-Distance Commuters," Sustainability, MDPI, vol. 12(4), pages 1-14, February.
    6. Luo, Sida & Nie, Yu (Marco), 2020. "Paired-line hybrid transit design considering spatial heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 320-339.
    7. 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.
    8. Proboste, Francisco & Muñoz, Juan Carlos & Gschwender, Antonio, 2020. "Comparing social costs of public transport networks structured around an Open and Closed BRT corridor in medium sized cities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 138(C), pages 187-212.
    9. Ouyang, Yanfeng & Nourbakhsh, Seyed Mohammad & Cassidy, Michael J., 2014. "Continuum approximation approach to bus network design under spatially heterogeneous demand," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 333-344.
    10. Enrique Fernández L., J. & de Cea Ch., Joaquin & Malbran, R. Henry, 2008. "Demand responsive urban public transport system design: Methodology and application," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(7), pages 951-972, August.
    11. Suman, Hemant K. & Bolia, Nomesh B., 2019. "Improvement in direct bus services through route planning," Transport Policy, Elsevier, vol. 81(C), pages 263-274.
    12. 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.
    13. Chen, Peng Will & Nie, Yu Marco, 2017. "Analysis of an idealized system of demand adaptive paired-line hybrid transit," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 38-54.
    14. Mohsen Momenitabar & Jeremy Mattson, 2021. "A Multi-Objective Meta-Heuristic Approach to Improve the Bus Transit Network: A Case Study of Fargo-Moorhead Area," Sustainability, MDPI, vol. 13(19), pages 1-25, September.
    15. Daganzo, Carlos F., 2010. "Structure of competitive transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 434-446, May.
    16. Liu, Yining & Ouyang, Yanfeng, 2021. "Mobility service design via joint optimization of transit networks and demand-responsive services," Transportation Research Part B: Methodological, Elsevier, vol. 151(C), pages 22-41.
    17. Estrada, M. & Roca-Riu, M. & Badia, H. & Robusté, F. & Daganzo, C.F., 2011. "Design and implementation of efficient transit networks: Procedure, case study and validity test," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 935-950, November.
    18. Curtin, Kevin M. & Biba, Steve, 2011. "The Transit Route Arc-Node Service Maximization problem," European Journal of Operational Research, Elsevier, vol. 208(1), pages 46-56, January.
    19. Zhenbao Wang & Sicheng Wang & Haitao Lian, 2021. "A route-planning method for long-distance commuter express bus service based on OD estimation from mobile phone location data: the case of the Changping Corridor in Beijing," Public Transport, Springer, vol. 13(1), pages 101-125, March.
    20. Orlando Barraza & Miquel Estrada, 2021. "Battery Electric Bus Network: Efficient Design and Cost Comparison of Different Powertrains," Sustainability, MDPI, vol. 13(9), pages 1-28, April.

    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:ags:ndtr12:207124. 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: AgEcon Search (email available below). General contact details of provider: http://www.trforum.org/journal/ .

    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.