DocumentCode
2219291
Title
DisTrain: a simulation tool for train dispatching
Author
Rebreyend, Pascal
Author_Institution
Dept. of Comput. Sci., Hogskolan Dalarna, Borlange, Sweden
fYear
2005
fDate
13-15 Sept. 2005
Firstpage
528
Lastpage
533
Abstract
This paper describes an on-going research work on the train dispatching problem. This dispatching or rescheduling problem (which is NP-complete in general cases) lacks a benchmark or a library to test different algorithms. Therefore, we present a modelisation of the problem, on which our future tool is based. The tool is decomposed into a simulation engine (event driven) which may use different algorithms to solve the problem. Different algorithms may be used and tried.
Keywords
discrete event simulation; dispatching; optimisation; rail traffic; railways; DisTrain; NP-complete; event driven simulation; train dispatching; Benchmark testing; Cities and towns; Delay effects; Discrete event simulation; Dispatching; Engines; Humans; Libraries; Rail transportation; Urban areas;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Transportation Systems, 2005. Proceedings. 2005 IEEE
Print_ISBN
0-7803-9215-9
Type
conf
DOI
10.1109/ITSC.2005.1520152
Filename
1520152
Link To Document