Greedy heuristics for rapid scheduling of trains on a single track
作者:
X. CAI,
C. J. GOH,
ALISTAIRI. MEES,
期刊:
IIE Transactions
(Taylor Available online 1998)
卷期:
Volume 30,
issue 5
页码: 481-493
ISSN:0740-817X
年代: 1998
DOI:10.1080/07408179808966488
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This paper describes the core algorithm used in an implementation of a scheduler currently being installed in a major Asian railway. It extends previous work on a greedy heuristic for scheduling trains, to provide a powerful and practically useful method that is fast enough for real-time use in many cases. Real-world railway systems have constraints that do not fit easily into a simple mathematical formulation. The algorithm described here makes it straightforward to incorporate many such realistic features.
点击下载:
PDF (1710KB)
返 回