Sciweavers

Share
CONSTRAINTS
2002

A Constraint-Based Interactive Train Rescheduling Tool

11 years 11 months ago
A Constraint-Based Interactive Train Rescheduling Tool
In this paper, we report the design and implementation of a constraint-based interactive train rescheduling tool, a project in collaboration with the International Institute for Software Technology, United Nations University (UNU/IIST), Macau. We formulate train rescheduling as constraint satisfaction and describe a constraint propagation approach for tackling the problem. Algorithms for timetable verification and train rescheduling are designed under a coherent framework. Formal correctness properties of the rescheduling algorithm are established. We define two optimality criteria for rescheduling that correspond to minimizing the number of station visits affected and passenger delay respectively. Two heuristics are then proposed to speed up and direct the search towards optimal solutions. The feasibility of our proposed algorithms and heuristics are confirmed with experimentation using real-life data.
C. K. Chiu, C. M. Chou, Jimmy Ho-Man Lee, Ho-fung
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2002
Where CONSTRAINTS
Authors C. K. Chiu, C. M. Chou, Jimmy Ho-Man Lee, Ho-fung Leung, Y. W. Leung
Comments (0)
books