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

Zhuo Fu; Yuk On Li; Zhizhong Li

doi:10.1061/40630(255)68

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 proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	Proceedings of the Conference on Traffic and Transportation Studies, ICTTS
DOIs	https://doi.org/10.1061/40630(255)68
Publication status	Published - 1 Dec 2002
Event	3rd International Conference on Traffic and Transportation Studies, ICTTS 2002 - Guilin, China Duration: 23 Jul 2002 → 25 Jul 2002

Conference

Conference	3rd International Conference on Traffic and Transportation Studies, ICTTS 2002
Country/Territory	China
City	Guilin
Period	23/07/02 → 25/07/02

ASJC Scopus subject areas

Mechanical Engineering

More information

10.1061/40630(255)68

Cite this

@inproceedings{3db157f3c8c844709aa77ec1342240f7,

title = "Models and algorithms for the optimization of passenger train departure and arrival time windows in scheduling",

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.",

author = "Zhuo Fu and Li, {Yuk On} and Zhizhong Li",

year = "2002",

month = dec,

day = "1",

doi = "10.1061/40630(255)68",

language = "English",

isbn = "0784406308",

booktitle = "Proceedings of the Conference on Traffic and Transportation Studies, ICTTS",

note = "3rd International Conference on Traffic and Transportation Studies, ICTTS 2002 ; Conference date: 23-07-2002 Through 25-07-2002",

}

Models and algorithms for the optimization of passenger train departure and arrival time windows in scheduling. / Fu, Zhuo; Li, Yuk On; Li, Zhizhong.
Proceedings of the Conference on Traffic and Transportation Studies, ICTTS. 2002.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

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

AU - Fu, Zhuo

AU - Li, Yuk On

AU - Li, Zhizhong

PY - 2002/12/1

Y1 - 2002/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=57649111586&partnerID=8YFLogxK

U2 - 10.1061/40630(255)68

DO - 10.1061/40630(255)68

M3 - Conference article published in proceeding or book

SN - 0784406308

SN - 9780784406304

BT - Proceedings of the Conference on Traffic and Transportation Studies, ICTTS

T2 - 3rd International Conference on Traffic and Transportation Studies, ICTTS 2002

Y2 - 23 July 2002 through 25 July 2002

ER -

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

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this