Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approach

In the setting of public transportation system, improving the service quality as well as robustness against uncertainty through minimizing the total waiting times of passengers is a real issue. This study proposed robust multi-objective stochastic programming models for train timetabling problem in...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Operational research Ročník 17; číslo 2; s. 435 - 477
Hlavní autoři: Hassannayebi, Erfan, Zegordi, Seyed Hessameddin, Amin-Naseri, Mohammad Reza, Yaghini, Masoud
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.07.2017
Springer Nature B.V
Témata:
Business and Management
Computational Intelligence
Cost function
Management Science
Operations Research
Operations Research/Decision Theory
Original Paper
Passengers
Public transportation
Rapid transit systems
Robustness
Stochastic models
Stochastic programming
Transportation systems
Travel demand
Underground railways
Urban rail
Urban rail
Uncertain demand
Robust multi-objective stochastic programming
Train timetabling
ISSN:1109-2858, 1866-1505
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In the setting of public transportation system, improving the service quality as well as robustness against uncertainty through minimizing the total waiting times of passengers is a real issue. This study proposed robust multi-objective stochastic programming models for train timetabling problem in urban rail transit lines. The objective is to minimize the expected value of the passenger waiting times, its variance and the penalty cost function including the capacity violation due to overcrowding. In the proposed formulations, the dynamic and uncertain travel demand is represented by the scenario-based time-varying arrival rates and alighting ratio at stops. Two versions of the robust stochastic programming models are developed and a comparative analysis is conducted to testify the tractability of the models. The effectiveness of the proposed stochastic programming model is demonstrated through the application to line 5 of Tehran underground railway. The outcomes validate the benefits of implementing robust timetables for rail industry. The computational experiments shows significant reductions in expected passenger waiting time of 21.27 %, and cost variance drop of 59.98 % for the passengers, through the proposed robust mathematical modeling approach.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1109-2858
1866-1505
DOI:10.1007/s12351-016-0232-2