Transit network design considering link capacities
Javier Durán-Micco and
Pieter Vansteenwegen
Transport Policy, 2022, vol. 127, issue C, 148-157
Abstract:
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 1 h 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.
Keywords: Transit network design; Bus line planning; Frequency setting; Crowding; Memetic algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0967070X22002372
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:trapol:v:127:y:2022:i:c:p:148-157
Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01
DOI: 10.1016/j.tranpol.2022.08.018
Access Statistics for this article
Transport Policy is currently edited by Y. Hayashi
More articles in Transport Policy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().