A constraint-based interactive train rescheduling tool
Refereed conference paper presented and published in conference proceedings

替代計量分析
.

其它資訊
摘要In this paper, we formulate train rescheduling as constraint satisfaction problem and describe a constraint propagation approach to tackle it. Algorithms for timetable verifications and train rescheduling are designed under a coherent framework. We define two optimality criteria that correspond to minimizing passenger delay and the number of station visit modifications respectively for rescheduling. Two heuristics are then proposed to speed up and direct the search towards the optimal solutions. The feasibility of our proposed algorithms and heuristics are confirmed with experimentation using real-life data.
著者Chiu C.K., Chou C.M., Lee J.H.M., Leung H.F., Leung Y.W.
會議名稱2nd International Conference on Principles and Practice of Constraint Programming, CP 1996
會議開始日19.08.1996
會議完結日22.08.1996
會議地點Cambridge
會議國家/地區美國
出版年份1996
月份1
日期1
卷號1118
出版社Springer Verlag
出版地Germany
頁次104 - 118
國際標準書號3540615512
國際標準期刊號1611-3349
語言英式英語
關鍵詞Constraint propagation, Rescheduling, Variable and value ordering

上次更新時間 2020-25-10 於 01:36