A novel multi-objective evolutionary algorithm for transit network design and frequency-setting problem considering passengers’ choice behaviors under station congestion

Mingzhang Liang, Min Xu and Shuaian Wang

Transportation Research Part B: Methodological, 2025, vol. 197, issue C

Abstract: The transit network design and frequency-setting problem (TNDFSP) plays a critical role in urban transit system planning. Due to the conflict between the level of service and operating costs, extensive research has been conducted to obtain a set of trade-off solutions between the interests of users and operators. However, most studies ignored the effects of station congestion in TNDFSP, resulting in unrealistic solutions or a failure to achieve optimal design schemes. Therefore, this study investigates the multi-objective optimization of TNDFSP considering users’ choice behaviors under station congestion. To address the problem, a multi-objective bilevel optimization model is first formulated. The upper level is a bi-objective optimization model with two conflicting objectives: minimizing users’ cost and minimizing operator’s cost. The lower-level problem is a passenger assignment problem under station congestion. Moreover, a novel multi-objective evolutionary algorithm based on objective space decomposition (MOEA-OSD) is proposed to solve the complex problem. When dealing with multi-objective optimizations, a decomposition mechanism is developed to convert the problem into multiple subproblems. These subproblems are optimized using an evolutionary approach with newly designed selection process and elite preservation strategy to achieve desirable convergence and diversity. The computational results obtained using Mandl’s benchmark demonstrate the efficacy of MOEA-OSD and the advantage of the proposed model in achieving more comprehensive trade-off solutions.

Keywords: Transit network design; Frequency setting; Passenger assignment; Multi-objective optimization; Evolutionary algorithm (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261525000876
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:transb:v:197:y:2025:i:c:s0191261525000876

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.trb.2025.103238

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().