Integrated Optimization of Transit Networks with Schedule- and Frequency-Based Services Subject to the Bounded Stochastic User Equilibrium

Jiang, Yu and Rasmussen, Thomas Kjaer and Nielsen, Otto Anker (2022) Integrated Optimization of Transit Networks with Schedule- and Frequency-Based Services Subject to the Bounded Stochastic User Equilibrium. Transportation Science, 56 (6). pp. 1452-1468. ISSN 0041-1655

[thumbnail of Integrated_Optimization_of_Transit_Networks_with_Schedule]
Text (Integrated_Optimization_of_Transit_Networks_with_Schedule)
Integrated_Optimization_of_Transit_Networks_with_Schedule.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (852kB)


In many European metropolitan areas, the urban transit system is a mixture of schedule- and frequency-based services. This study proposes an integrated transit frequency and schedule design problem (ITFSDP), where frequencies and schedules are simultaneously determined, and develops a biobjective model for the ITFSDP to minimize operation costs and total passenger-perceived generalized travel cost. Meanwhile, the passengers' route choice behavior is described by the bounded stochastic user equilibrium (BSUE). The in-vehicle congestion effect is represented using a set of constraints that differ in terms of the sitting and standing costs as sitting and standing passengers perceive crowding differently. This set of constraints captures the realistic behavioral feature that having occupied a seat, users remain seated at subsequent stops in the same vehicle. The problem is formulated as a mixed integer nonlinear programming problem, which is subsequently linearized to a mixed integer linear programming problem and solved using a branch and bound algorithm. A column generation and reduction phase is embedded in the solution algorithm to obtain the bounded choice set according to the BSUE constraints. Experiments are conducted to illustrate the model's properties and the performance of the solution method. In particular, we demonstrate a Braess-like paradoxical phenomenon in the context of transit scheduling and highlight that well-synchronized transit services can deteriorate the network performance in terms of the total passengers' generalized travel cost when considering passenger congestion costs because of crowding.

Item Type:
Journal Article
Journal or Publication Title:
Transportation Science
Uncontrolled Keywords:
?? bounded choice modelpublic transportstochastic user equilibriumtransit frequency and schedule designcivil and structural engineeringtransportationmanagement science and operations research ??
ID Code:
Deposited By:
Deposited On:
21 Jun 2023 09:00
Last Modified:
28 Jun 2024 02:21