Joint Optimization of Transit Network Design, Timetable, and Passenger Assignment With Exact Transfer Behavior Modeling

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

  • Yunyi Liang - , University of Shanghai for Science and Technology, Technische Universität München (Autor:in)
  • Constantinos Antoniou - , Technische Universität München (Autor:in)
  • Mohammad Sadrani - , Professur für Betrieb von Bahnsystemen, Technische Universität München (Autor:in)
  • Jinjun Tang - , Central South University (Autor:in)

Abstract

This study investigates the problem of joint optimization of transit network design, timetable, and passenger assignment with exact transfer behavior modeling. The problem is formulated as a bi-level mixed-integer bilinear program to capture passengers’ realistic path choice behavior. The upper-level model aims to minimize the weighted sum of the cost of bus route construction, bus route operation, bus station construction, travel time of passengers, the delay caused by failures in aboarding to the bus trips at the origin, the delay caused by failures in transfer between the bus trips, and the overflow delay when the bus trip operates at capacity. The lower-level model aims to minimize the travel time of passengers. The travel time of passengers is formulated as the sum of the waiting time for boarding, the transfer time, and the in-vehicle travel time. The passenger transfer time and the delay caused by failures in transfer between the bus trips are formulated with exact modeling of passenger transfer behavior. This bi-level mixed-integer bilinear program is transformed into an equivalent mixed-integer bilinear program with equilibrium constraints using Karush-Kuhn-Tucker conditions. To seek a solution of good quality to the proposed model while not requiring a large amount of computer memory, a Benders decomposition algorithm integrated with piecewise linearization is developed. A numerical application demonstrates that the proposed model is able to achieve 3.49% lower total cost than the baseline model assuming passenger transfer time to be half of the headway.

Details

OriginalspracheEnglisch
Seiten (von - bis)9263-9276
Seitenumfang14
FachzeitschriftIEEE Transactions on Intelligent Transportation Systems
Jahrgang26
Ausgabenummer7
Frühes Online-Datum9 Juni 2025
PublikationsstatusVeröffentlicht - Juli 2025
Peer-Review-StatusJa

Externe IDs

Scopus 105007909084

Schlagworte

Schlagwörter

  • Transit network design, mixed-integer bilinear program with equilibrium constraints, passenger transfer behavior, timetable, user equilibrium passenger assignment