Models and algorithms for the optimization of passenger train departure and arrival time windows in scheduling

Zhuo Fu, Yuk On Li, Zhizhong Li

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

The recent market survey and operation practice in China railways show that passengers with different journey time have different favorite departure and arrival time windows. But no scientific way has been adopted to consider this feature in train scheduling practice. The determination of passenger train departure and arrival times presently still depends on the experience of train schedulers. In this paper, the problem is analyzed. Models and algorithms to optimize passenger train departure and arrival time windows in scheduling are proposed. The main objectives to be optimized include minimizing the total passenger inconvenience and the number of passenger cars needed to operate trains. Both subproblems are formulated as assignment problem to solve. The algorithms have been programmed and tested with the data from China railways.
Original languageEnglish
Title of host publicationProceedings of the Conference on Traffic and Transportation Studies, ICTTS
DOIs
Publication statusPublished - 1 Dec 2002
Event3rd International Conference on Traffic and Transportation Studies, ICTTS 2002 - Guilin, China
Duration: 23 Jul 200225 Jul 2002

Conference

Conference3rd International Conference on Traffic and Transportation Studies, ICTTS 2002
CountryChina
CityGuilin
Period23/07/0225/07/02

ASJC Scopus subject areas

  • Mechanical Engineering

Cite this