IDEAS home Printed from https://ideas.repec.org/a/spr/pubtra/v11y2019i2d10.1007_s12469-019-00208-x.html
   My bibliography  Save this article

An adaptive scaled network for public transport route optimisation

Author

Listed:
  • Philipp Heyken Soares

    (University of Nottingham)

  • Christine L. Mumford

    (Cardiff University)

  • Kwabena Amponsah

    (University of Nottingham)

  • Yong Mao

    (University of Nottingham)

Abstract

We introduce an adaptive network for public transport route optimisation by scaling down the available street network to a level where optimisation methods such as genetic algorithms can be applied. Our scaling is adapted to preserve the characteristics of the street network. The methodology is applied to the urban area of Nottingham, UK, to generate a new benchmark dataset for bus route optimisation studies. All travel time and demand data as well as information of permitted start and end points of routes, are derived from openly available data. The scaled network is tested with the application of a genetic algorithm adapted for restricted route start and end points. The results are compared with the real-world bus routes.

Suggested Citation

  • Philipp Heyken Soares & Christine L. Mumford & Kwabena Amponsah & Yong Mao, 2019. "An adaptive scaled network for public transport route optimisation," Public Transport, Springer, vol. 11(2), pages 379-412, August.
  • Handle: RePEc:spr:pubtra:v:11:y:2019:i:2:d:10.1007_s12469-019-00208-x
    DOI: 10.1007/s12469-019-00208-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12469-019-00208-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s12469-019-00208-x?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. 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.
    2. Ahmed, Leena & Mumford, Christine & Kheiri, Ahmed, 2019. "Solving urban transit route design problem using selection hyper-heuristics," European Journal of Operational Research, Elsevier, vol. 274(2), pages 545-559.
    3. Wills, Michael J., 1986. "A flexible gravity-opportunities model for trip distribution," Transportation Research Part B: Methodological, Elsevier, vol. 20(2), pages 89-111, April.
    4. Ceder, Avishai & Wilson, Nigel H. M., 1986. "Bus network design," Transportation Research Part B: Methodological, Elsevier, vol. 20(4), pages 331-344, August.
    5. Larry J. Leblanc, 1975. "An Algorithm for the Discrete Network Design Problem," Transportation Science, INFORMS, vol. 9(3), pages 183-199, August.
    6. Asadi Bagloee, Saeed & Ceder, Avishai (Avi), 2011. "Transit-network design methodology for actual-size road networks," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1787-1804.
    7. Sergio Jara-Díaz & Antonio Gschwender, 2003. "Towards a general microeconomic model for the operation of public transport," Transport Reviews, Taylor & Francis Journals, vol. 23(4), pages 453-469, July.
    8. Luigi Moccia & Duncan W. Allen & Eric C. Bruun, 2018. "A technology selection and design model of a semi-rapid transit line," Public Transport, Springer, vol. 10(3), pages 455-497, 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. Grolle, Jorik & Donners, Barth & Annema, Jan Anne & Duinkerken, Mark & Cats, Oded, 2024. "Service design and frequency setting for the European high-speed rail network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 179(C).
    2. Igor Varyash & Alexey Mikhaylov & Nikita Moiseev & Kirill Aleshin, 2020. "Triple bottom line and corporate social responsibility performance indicators for Russian companies," Entrepreneurship and Sustainability Issues, VsI Entrepreneurship and Sustainability Center, vol. 8(1), pages 313-329, September.
    3. Gang Lin & Honglei Xu & Shaoli Wang & Conghua Lin & Chenyu Huang, 2022. "Performance Optimisation of Public Transport Networks Using AHP-Dependent Multi-Aspiration-Level Goal Programming," Energies, MDPI, vol. 15(17), pages 1-16, September.
    4. Mariusz Korzeń & Maciej Kruszyna, 2023. "Modified Ant Colony Optimization as a Means for Evaluating the Variants of the City Railway Underground Section," IJERPH, MDPI, vol. 20(6), pages 1-15, March.
    5. Philipp Heyken Soares & Leena Ahmed & Yong Mao & Christine L Mumford, 2021. "Public transport network optimisation in PTV Visum using selection hyper-heuristics," Public Transport, Springer, vol. 13(1), pages 163-196, March.
    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. Philipp Heyken Soares, 2021. "Zone-based public transport route optimisation in an urban network," Public Transport, Springer, vol. 13(1), pages 197-231, March.
    8. Obiora A. Nnene & Johan W. Joubert & Mark H. P. Zuidgeest, 2023. "A simulation-based optimization approach for designing transit networks," Public Transport, Springer, vol. 15(2), pages 377-409, June.

    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. Philipp Heyken Soares, 2021. "Zone-based public transport route optimisation in an urban network," Public Transport, Springer, vol. 13(1), pages 197-231, March.
    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. 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.
    4. 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.
    5. Ahmed, Leena & Mumford, Christine & Kheiri, Ahmed, 2019. "Solving urban transit route design problem using selection hyper-heuristics," European Journal of Operational Research, Elsevier, vol. 274(2), pages 545-559.
    6. Philipp Heyken Soares & Leena Ahmed & Yong Mao & Christine L Mumford, 2021. "Public transport network optimisation in PTV Visum using selection hyper-heuristics," Public Transport, Springer, vol. 13(1), pages 163-196, March.
    7. 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.
    8. Elnaz Miandoabchi & Reza Farahani & Wout Dullaert & W. Szeto, 2012. "Hybrid Evolutionary Metaheuristics for Concurrent Multi-Objective Design of Urban Road and Public Transit Networks," Networks and Spatial Economics, Springer, vol. 12(3), pages 441-480, September.
    9. Tirachini, Alejandro, 2014. "The economics and engineering of bus stops: Spacing, design and congestion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 59(C), pages 37-57.
    10. Pierre-Léo Bourbonnais & Catherine Morency & Martin Trépanier & Éric Martel-Poliquin, 2021. "Transit network design using a genetic algorithm with integrated road network and disaggregated O–D demand data," Transportation, Springer, vol. 48(1), pages 95-130, February.
    11. Bagloee, Saeed Asadi & Sarvi, Majid & Wallace, Mark, 2016. "Bicycle lane priority: Promoting bicycle as a green mode even in congested urban area," Transportation Research Part A: Policy and Practice, Elsevier, vol. 87(C), pages 102-121.
    12. 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.
    13. Javier Duran & Lorena Pradenas & Victor Parada, 2019. "Transit network design with pollution minimization," Public Transport, Springer, vol. 11(1), pages 189-210, June.
    14. Yuan Liu & Heshan Zhang & Tao Xu & Yaping Chen, 2022. "A Heuristic Algorithm Based on Travel Demand for Transit Network Design," Sustainability, MDPI, vol. 14(17), pages 1-17, September.
    15. 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.
    16. Peng Wu & Ling Xu & Ada Che & Feng Chu, 2022. "A bi-objective decision model and method for the integrated optimization of bus line planning and lane reservation," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1298-1327, July.
    17. Luigi Moccia & Duncan W. Allen & Gilbert Laporte, 2020. "A spatially disaggregated model for the technology selection and design of a transit line," Public Transport, Springer, vol. 12(3), pages 647-691, October.
    18. Gkiotsalitis, K. & Schmidt, M.E. & van der Hurk, E., 2021. "Subline frequency setting for autonomous minibusses under demand uncertainty," ERIM Report Series Research in Management ERS-2021-008-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    19. 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.
    20. 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.

    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:spr:pubtra:v:11:y:2019:i:2:d:10.1007_s12469-019-00208-x. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.