A Stochastic Programming Approach for Scheduling Extra Metro Trains to Serve Passengers from Uncertain Delayed High-Speed Railway Trains
The metro system is an important component of the urban transportation system due to the large volume of transported passengers. Hub stations connecting metro and high-speed railway (HSR) networks are particularly critical in this system. When HSR trains are delayed due to a disruption on the HSR ne...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2020/8894174 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553484873891840 |
|---|---|
| author | Sihui Long Lingyun Meng Xiaojie Luan Alessio Trivella Jianrui Miao Francesco Corman |
| author_facet | Sihui Long Lingyun Meng Xiaojie Luan Alessio Trivella Jianrui Miao Francesco Corman |
| author_sort | Sihui Long |
| collection | DOAJ |
| description | The metro system is an important component of the urban transportation system due to the large volume of transported passengers. Hub stations connecting metro and high-speed railway (HSR) networks are particularly critical in this system. When HSR trains are delayed due to a disruption on the HSR network, passengers of these trains arriving at the hub station at night may fail to get their last metro connection. The metro operator can thus decide to schedule extra metro trains at night to serve passengers from delayed HSR trains. In this paper, we consider the extra metro train scheduling problem in which the metro operator decides how many extra metro trains to dispatch and their schedules. The problem is complex because (i) the arrival of delayed HSR trains is usually uncertain, and (ii) the operator has to minimize operating costs (i.e., number of additional trains and operation-ending time) but maximize the number of served passengers, which are two conflicting objectives. In other words, the problem we consider is stochastic and biobjective. We formulate this problem as a two-stage stochastic program with recourse and use an epsilon-constrained method to find a set of nondominated solutions. We perform extensive numerical experiments using realistic instances based on the Beijing metro network and two HSR lines connected to this network. We find that our stochastic model outperforms out-of-sample a deterministic model that relies on forecasts of the delay by a range of 3–5%. Moreover, we show that our solutions are nearly optimal by computing a perfect information dual bound and obtaining average optimality gaps below 1%. |
| format | Article |
| id | doaj-art-9912a3ef7d6648b094ca88a018ba45b3 |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-9912a3ef7d6648b094ca88a018ba45b32025-02-03T05:53:51ZengWileyJournal of Advanced Transportation0197-67292042-31952020-01-01202010.1155/2020/88941748894174A Stochastic Programming Approach for Scheduling Extra Metro Trains to Serve Passengers from Uncertain Delayed High-Speed Railway TrainsSihui Long0Lingyun Meng1Xiaojie Luan2Alessio Trivella3Jianrui Miao4Francesco Corman5State Key Laboratory of Rail Traffic Control & Safety, Beijing Jiaotong University, 100044 Beijing, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, 100044 Beijing, ChinaInstitute for Transport Planning and Systems (IVT), ETH Zürich, Stefano-Franscini-Platz 5, 8093 Zurich, SwitzerlandInstitute for Transport Planning and Systems (IVT), ETH Zürich, Stefano-Franscini-Platz 5, 8093 Zurich, SwitzerlandState Key Laboratory of Rail Traffic Control & Safety, Beijing Jiaotong University, 100044 Beijing, ChinaInstitute for Transport Planning and Systems (IVT), ETH Zürich, Stefano-Franscini-Platz 5, 8093 Zurich, SwitzerlandThe metro system is an important component of the urban transportation system due to the large volume of transported passengers. Hub stations connecting metro and high-speed railway (HSR) networks are particularly critical in this system. When HSR trains are delayed due to a disruption on the HSR network, passengers of these trains arriving at the hub station at night may fail to get their last metro connection. The metro operator can thus decide to schedule extra metro trains at night to serve passengers from delayed HSR trains. In this paper, we consider the extra metro train scheduling problem in which the metro operator decides how many extra metro trains to dispatch and their schedules. The problem is complex because (i) the arrival of delayed HSR trains is usually uncertain, and (ii) the operator has to minimize operating costs (i.e., number of additional trains and operation-ending time) but maximize the number of served passengers, which are two conflicting objectives. In other words, the problem we consider is stochastic and biobjective. We formulate this problem as a two-stage stochastic program with recourse and use an epsilon-constrained method to find a set of nondominated solutions. We perform extensive numerical experiments using realistic instances based on the Beijing metro network and two HSR lines connected to this network. We find that our stochastic model outperforms out-of-sample a deterministic model that relies on forecasts of the delay by a range of 3–5%. Moreover, we show that our solutions are nearly optimal by computing a perfect information dual bound and obtaining average optimality gaps below 1%.http://dx.doi.org/10.1155/2020/8894174 |
| spellingShingle | Sihui Long Lingyun Meng Xiaojie Luan Alessio Trivella Jianrui Miao Francesco Corman A Stochastic Programming Approach for Scheduling Extra Metro Trains to Serve Passengers from Uncertain Delayed High-Speed Railway Trains Journal of Advanced Transportation |
| title | A Stochastic Programming Approach for Scheduling Extra Metro Trains to Serve Passengers from Uncertain Delayed High-Speed Railway Trains |
| title_full | A Stochastic Programming Approach for Scheduling Extra Metro Trains to Serve Passengers from Uncertain Delayed High-Speed Railway Trains |
| title_fullStr | A Stochastic Programming Approach for Scheduling Extra Metro Trains to Serve Passengers from Uncertain Delayed High-Speed Railway Trains |
| title_full_unstemmed | A Stochastic Programming Approach for Scheduling Extra Metro Trains to Serve Passengers from Uncertain Delayed High-Speed Railway Trains |
| title_short | A Stochastic Programming Approach for Scheduling Extra Metro Trains to Serve Passengers from Uncertain Delayed High-Speed Railway Trains |
| title_sort | stochastic programming approach for scheduling extra metro trains to serve passengers from uncertain delayed high speed railway trains |
| url | http://dx.doi.org/10.1155/2020/8894174 |
| work_keys_str_mv | AT sihuilong astochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT lingyunmeng astochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT xiaojieluan astochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT alessiotrivella astochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT jianruimiao astochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT francescocorman astochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT sihuilong stochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT lingyunmeng stochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT xiaojieluan stochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT alessiotrivella stochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT jianruimiao stochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains AT francescocorman stochasticprogrammingapproachforschedulingextrametrotrainstoservepassengersfromuncertaindelayedhighspeedrailwaytrains |