Train timetable problem on a single-line railway with fuzzy passenger demand

  • Authors:
  • Lixing Yang;Keping Li;Ziyou Gao

  • Affiliations:
  • State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, China;State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, China;State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, China

  • Venue:
  • IEEE Transactions on Fuzzy Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of the train timetable problem is to determine arrival and departure times at each station so that no collisions will happen between different trains and the resources can be utilized effectively. Due to uncertainty of real systems, train timetables have to be made under an uncertain environment under most circumstances. This paper mainly investigates a passenger train timetable problem with fuzzy passenger demand on a singleline railway in which two objectives, i.e., fuzzy total passengers' time and total delay time, are considered. As a result, an expected value goal-programming model is constructed for the problem. A branch-and-bound algorithm based on the fuzzy simulation is designed in order to obtain an optimal solution. Finally, some numerical experiments are given to show applications of the model and the algorithm.