Transit network design considering link capacities
Appropriate public transport systems are crucial in modern cities. Given the high costs that they represent and the impact they have on people's lives, effective tools are required to support their design. The Transit Network Design and Frequency Setting problem (TNDFSP) has been extensively studied in operations research. This problem consists of designing a set of public transport lines and a service frequency to each line. The main contribution of this work is to consider, for some links of the underlying network, a maximum ‘combined’ frequency among all the lines using that link and addressing the crowding issues that can result from that. These additional constraints intend to limit, for instance, the number of buses circulating in certain areas, in line with current urban design policies. A bi-objective memetic algorithm is proposed to solve the problem. The algorithm generates a set of non-dominated solutions that comply with the link-capacity constraints in one hour of computing time. Additionally, alternative solutions are generated by designing the line plan without considering the link-capacity constraints and adapting the frequencies afterwards, to compare the two approaches. The algorithm is tested on an instance representing the bus network in the city of Utrecht, The Netherlands. The algorithm that takes into account the link-capacity constraints during the optimization process, generates better results. Moreover, the algorithm generates transit networks with less lines traversing the city centre, allowing higher individual frequencies for those lines. The algorithm could become an important tool for policy makers and transit operators, allowing the design of efficient transit systems that adjust better to contemporary urban requirements.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/29485010
-
Supplemental Notes:
- © 2022 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Durán-Micco, Javier
-
0000-0001-8665-9612
- Vansteenwegen, Pieter
- Publication Date: 2022-10
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: pp 148-157
-
Serial:
- Transport Policy
- Volume: 127
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0967-070X
- Serial URL: http://www.elsevier.com/locate/issn/096707X
Subject/Index Terms
- TRT Terms: Bus lines; Crowds; Network analysis; Network links; Schedules and scheduling; Urban transit
- Subject Areas: Design; Operations and Traffic Management; Planning and Forecasting; Public Transportation;
Filing Info
- Accession Number: 01866106
- Record Type: Publication
- Files: TRIS
- Created Date: Nov 30 2022 10:59AM