First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions
This paper focuses on how to synchronize network-wide timetables of first trains in an urban metro system, in which the train-connection-based route can be exactly determined for each first-train-attached origin-destination (OD) demand pair. With the help of even headway scheduling on each line, the...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/8579354 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832565770700193792 |
|---|---|
| author | Hetian Chai Xiaopeng Tian Huimin Niu |
| author_facet | Hetian Chai Xiaopeng Tian Huimin Niu |
| author_sort | Hetian Chai |
| collection | DOAJ |
| description | This paper focuses on how to synchronize network-wide timetables of first trains in an urban metro system, in which the train-connection-based route can be exactly determined for each first-train-attached origin-destination (OD) demand pair. With the help of even headway scheduling on each line, the problem is actually to adjust the departure times of first trains and connecting trains from their origin stations and the departure interval on each line. Subjected to train operation and connection constraints, a biobjective nonlinear integer programming model is formulated to minimize the total travel time of OD-dependent passenger demands and the deviation between the known and expected schedules. Then, the Nondominated Sorted Genetic Algorithm-II (NSGA-II) is adopted to solve the proposed model, and an improved technique is elaborated to reduce the alternative route choices. Finally, numerical experiments are conducted to demonstrate the effectiveness and availability of the proposed model and methods. |
| format | Article |
| id | doaj-art-3848fa0321224ed883d14be497fb76c9 |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-3848fa0321224ed883d14be497fb76c92025-02-03T01:06:37ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/8579354First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand ConditionsHetian Chai0Xiaopeng Tian1Huimin Niu2School of Traffic and TransportationSchool of Traffic and TransportationSchool of Traffic and TransportationThis paper focuses on how to synchronize network-wide timetables of first trains in an urban metro system, in which the train-connection-based route can be exactly determined for each first-train-attached origin-destination (OD) demand pair. With the help of even headway scheduling on each line, the problem is actually to adjust the departure times of first trains and connecting trains from their origin stations and the departure interval on each line. Subjected to train operation and connection constraints, a biobjective nonlinear integer programming model is formulated to minimize the total travel time of OD-dependent passenger demands and the deviation between the known and expected schedules. Then, the Nondominated Sorted Genetic Algorithm-II (NSGA-II) is adopted to solve the proposed model, and an improved technique is elaborated to reduce the alternative route choices. Finally, numerical experiments are conducted to demonstrate the effectiveness and availability of the proposed model and methods.http://dx.doi.org/10.1155/2022/8579354 |
| spellingShingle | Hetian Chai Xiaopeng Tian Huimin Niu First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions Journal of Advanced Transportation |
| title | First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions |
| title_full | First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions |
| title_fullStr | First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions |
| title_full_unstemmed | First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions |
| title_short | First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions |
| title_sort | first train timetable synchronization in metro networks under origin destination demand conditions |
| url | http://dx.doi.org/10.1155/2022/8579354 |
| work_keys_str_mv | AT hetianchai firsttraintimetablesynchronizationinmetronetworksunderorigindestinationdemandconditions AT xiaopengtian firsttraintimetablesynchronizationinmetronetworksunderorigindestinationdemandconditions AT huiminniu firsttraintimetablesynchronizationinmetronetworksunderorigindestinationdemandconditions |