Loading...

Stochastic optimization of an urban rail timetable under time-dependent and uncertain demand

Shakibayifar, M ; Sharif University of Technology

556 Viewed
  1. Type of Document: Article
  2. DOI: 10.1002/asmb.2268
  3. Abstract:
  4. Urban rail planning is extremely complex, mainly because it is a decision problem under different uncertainties. In practice, travel demand is generally uncertain, and therefore, the timetabling decisions must be based on accurate estimation. This research addresses the optimization of train timetable at public transit terminals of an urban rail in a stochastic setting. To cope with stochastic fluctuation of arrival rates, a two-stage stochastic programming model is developed. The objective is to construct a daily train schedule that minimizes the expected waiting time of passengers. Due to the high computational cost of evaluating the expected value objective, the sample average approximation method is applied. The method provided statistical estimations of the optimality gap as well as lower and upper bounds and the associated confidence intervals. Numerical experiments are performed to evaluate the performance of the proposed model and the solution method. Copyright © 2017 John Wiley & Sons, Ltd
  5. Keywords:
  6. Numerical methods ; Optimization ; Scheduling ; Stochastic programming ; Stochastic systems ; Lower and upper bounds ; Sample average approximation ; Statistical estimation ; Stochastic demand ; Stochastic fluctuation ; Stochastic optimizations ; Train scheduling ; Two-stage stochastic programming ; Stochastic models
  7. Source: Applied Stochastic Models in Business and Industry ; Volume 33, Issue 6 , 2017 , Pages 640-661 ; 15241904 (ISSN)
  8. URL: https://onlinelibrary.wiley.com/doi/full/10.1002/asmb.2268