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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Procedia engineering Ročník 137; s. 151 - 160
Hlavní autori: Shang, Pan, Li, Ruimin, Yang, Liya
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Ltd 2016
Predmet:
ISSN:1877-7058, 1877-7058
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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