Train rescheduling algorithm using pattern description language and integrated algorithm framework

Proceedings of the 11th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2007

Volumn , Issue , 2007, Pages 250-255

  Hirai, Chikara ^a   Tomii, Norio ^b   Tashiro, Yoshiaki ^c   Kondou, Shigeki ^d   Fujimori, Atsushi ^e  

^a RAILWAY TECHNICAL RESEARCH INSTITUTE   (Japan)

^b CHIBA INSTITUTE OF TECHNOLOGY   (Japan)

^c Kyushu Railway Company   (Japan)

^d WEST JAPAN RAILWAY COMPANY   (Japan)

^e Sapporo General Hospital of Hokkaido Railway Company   (Japan)

Author keywords

Heuristics; Knowledge acquisition; Meta heuristics; Railway; Scheduling algorithm; Train rescheduling

Indexed keywords

ACCIDENTS; ALGORITHMS; ARTIFICIAL INTELLIGENCE; BOOLEAN FUNCTIONS; HEURISTIC METHODS; KNOWLEDGE ACQUISITION; RAILROAD ACCIDENTS; RAILROAD CARS; SCHEDULING ALGORITHMS; SOFT COMPUTING;

A TRAINS; HEURISTICS; INTEGRATED ALGORITHMS; META-HEURISTICS; PATTERN DESCRIPTIONS; PRACTICAL USES; RAILWAY; RESCHEDULING PLANS; TIME TABLES; TRAIN OPERATIONS; TRAIN RESCHEDULING; TRAIN RESCHEDULING ALGORITHMS; TRAIN SCHEDULES; TRAIN TRAFFICS;

LOCOMOTIVES;

EID: 54949133693     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. N. Tomii, Techniques to make train diagrams for punctuality (in Japanese) (Seizando Publishing, 2005).
2. T. Nakamura, K. Ihara, The present situation and problems of train traffic control systems (in Japanese), IEEJ Journal,Vol.124, No.5 (2004)
3. J. Cordeau, P. Toth, D. Vigo, A Survey of Optimization Models for Train Routing and Scheduling, Transportation Science, Vol.32, No.4, (1998)
4. M. Carey, S. Carville, Scheduling and platforming trains at busy complex stations, Transportation Research Part A 37 (2003)
5. K. Ghoseiri, F. Szidarovszky, M. Asgharpour, A multi-objective train scheduling model and solution, Transportation Research Part B 38 (2004)
6. J. Tornquist, Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms, ATMOS2005, 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (2005)
7. W. Koch, RegiDisp, A Cost Effective Optimization of Regional Traffic - State of the Art and Future Possibilities, RailHannover 2007, 2nd International Seminar on Railway Operations Modelling and Analysis, Hannover (2007)
8. A. D'Ariano, M. Pranzo, An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances, RailHannover 2007, 2nd International Seminar on Railway Operations Modelling and Analysis, Hannover (2007)
9. S. Wegele and E. Schnieder, Dispatching of train operations using genetic algorithms, RailDelft2005: 1st International Seminar on Railway Operations Modeling and Analysis, Delft, the Netherlands (2005)
10. C.J. Goodman, R. Takagi, Dynamic re-scheduling of trains after disruption, Computers in Railways IX, Dresden, Germany, 2004, 765-774.
11. C. Hirai, N. Tomii & N. Tanabe, An algorithm for train set scheduling problems toward Cyber-Rail (in Japanese), IEEJ Transportation and Electric Railway, 2002, TER-02-46.
12. N. Tomii, Y. Tashiro, N. Tanabe, C. Hirai & K. Muraki, Train rescheduling algorithm which minimizes passengers' dissatisfaction, in Moonis. Ali and Floriana Esposito eds, Innovations in Applied Artificial Intelligence, Lecture Notes in Artificial Intelligence 3533, Springer (2005).
13. A. Fujimori & N. Tomii, A crew rescheduling algorithm based on combinatorial auction model (in Japanese), Information Technology Letters, 3, 2004, 15-18.