Last-Train Timetabling under Transfer Demand Uncertainty: Mean-Variance Model and Heuristic Solution

Traditional models of timetable generation for last trains do not account for the fact that decision-maker (DM) often incorporates transfer demand variability within his/her decision-making process. This study aims to develop such a model with particular consideration of the decision-makers' risk preferences in subway systems under uncertainty. First, the authors formulate an optimization model for last-train timetabling based on mean-variance (MV) theory that explicitly considers two significant factors including the number of successful transfer passengers and the running time of last trains. Then, the authors add the mean-variance risk measure into the model to generate timetables by adjusting the last trains' departure times and running times for each line. Furthermore, the authors normalize two heterogeneous terms of the risk measure to provide assistance in getting reasonable results. Due to the complexity of MV model, the authors design a tabu search (TS) algorithm with specifically designed operators to solve the proposed timetabling problem. Through computational experiments involving the Beijing subway system, the authors demonstrate the computational efficiency of the proposed MV model and the heuristic approach.

• Record URL:
  https://doi.org/10.1155/2017/5095021
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/5121625
• Supplemental Notes:
  • © 2017 Shuo Yang et al.
• Authors:
  • Yang, S
  • Yang, Kai
  • Gao, Ziyou
  • Yang, L
  • Shi, Jing
• Publication Date: 2017

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Serial:
  • Journal of Advanced Transportation
  • Volume: 2017
  • Issue Number: Article ID 5095021
  • Publisher: John Wiley & Sons, Incorporated
  • ISSN: 0197-6729
  • EISSN: 2042-3195
  • Serial URL: http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)2042-3195
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Decision making; Mathematical models; Optimization; Risk analysis; Subways; Timetables
• Subject Areas: Operations and Traffic Management; Public Transportation; Railroads; Safety and Human Factors;

Filing Info

• Accession Number: 01666114
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 16 2018 11:22AM