Optimization of Urban Single-line Metro Timetable for Total Passenger Travel Time under Dynamic Passenger Demand

This paper studies the optimization of an urban single-line metro timetable for total passenger travel time adapted to dynamic passenger demand, which arises in an urban metro service and is a common problem in major cities. After analyzing the components of the total passenger travel time, a model...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Procedia engineering Jg. 137; S. 151 - 160
Hauptverfasser: Shang, Pan, Li, Ruimin, Yang, Liya
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 2016
Schlagworte:
dynamic demand
regular timetable
spatial branch and bound algorithm
total passenger travel time
train timetable
train timetable
dynamic demand
regular timetable
total passenger travel time
spatial branch and bound algorithm
ISSN:1877-7058, 1877-7058
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper studies the optimization of an urban single-line metro timetable for total passenger travel time adapted to dynamic passenger demand, which arises in an urban metro service and is a common problem in major cities. After analyzing the components of the total passenger travel time, a model is presented with the aim of minimizing total passenger travel time. An S-pattern function is proposed to represent the cumulative demand function for each pair of origin and destination in an urban single-line metro. Furthermore, a spatial branch and bound algorithm that is applicable to the model is presented. The advantages of designing a timetable that optimizes the total passenger travel time adapted to dynamic passenger demand are depicted through extensive computational experiments on several cases derived from a real urban single-line metro. An extensive computational comparison of a regular timetable, a timetable optimizing average waiting time, and a timetable optimizing total passenger travel time timetable are performed.
ISSN:1877-7058
1877-7058
DOI:10.1016/j.proeng.2016.01.245