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

Yu Jiang (), Thomas Kjaer Rasmussen () and Otto Anker Nielsen ()
Additional contact information
Yu Jiang: Transport Division, Department of Management, Technical University of Denmark, Copenhagen, 2800 Kgs. Lyngby, Denmark
Thomas Kjaer Rasmussen: Transport Division, Department of Management, Technical University of Denmark, Copenhagen, 2800 Kgs. Lyngby, Denmark
Otto Anker Nielsen: Transport Division, Department of Management, Technical University of Denmark, Copenhagen, 2800 Kgs. Lyngby, Denmark

Transportation Science, 2022, vol. 56, issue 6, 1452-1468

Abstract: 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.

Keywords: public transport; transit frequency and schedule design; stochastic user equilibrium; bounded choice model (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2022.1148 (application/pdf)

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:inm:ortrsc:v:56:y:2022:i:6:p:1452-1468

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().