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...
Gespeichert in:
| Veröffentlicht in: | Procedia engineering Jg. 137; S. 151 - 160 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Ltd
2016
|
| Schlagworte: | |
| ISSN: | 1877-7058, 1877-7058 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| 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 |