Train rescheduling algorithm which minimizes passengers' dissatisfaction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3533 LNAI, Issue , 2005, Pages 829-838

  Norio, Tomii ^a   Yoshiaki, Tashiro ^a   Noriyuki, Tanabe ^b   Chikara, Hirai ^a   Kunimitsu, Muraki ^c  

^a RAILWAY TECHNICAL RESEARCH INSTITUTE   (Japan)

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

^c New Media Research Institute Co Ltd   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EXPERT SYSTEMS; HEURISTIC METHODS; OPTIMIZATION; PERT; RAILROAD TRAFFIC CONTROL;

AUTOMATIC TRAIN RESCHEDULING; META-HEURISTICS; OPTIMIZATION PROBLEM;

SCHEDULING;

EID: 26944478149     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11504894_113     Document Type: Conference Paper

References (11)

1. http://www.mlit.go.jp/english/white-paper/mlit03.html
2. TOMII, N.: An Introduction to Railway Systems (in Japanese), Kyoritsu Shuppan Co. (2001)
3. CORDEAU, J-F et al.: A Survey of Optimization Models for Train Routing and Scheduling Transportation Science, Vol.32, No.4 (1998)
4. Goodman, C. J. and Takagi, R.: Dynamic re-scheduling of trains after disruption, Computers in Railways IX (COMPRAIL 2004) (2004)
5. th Symposium on Cybernetics in Railways (1978)
6. Kobayashi, R. et al.: Evaluation of train rescheduling from passengers' utility (in Japanese), Proc. of J-Rail 2000 (2000)
7. Takano, M. et al.: Computer Assisting System to Propose and Evaluate Train-Rescheduling with a Function of Passenger-Path Allocation (in Japanese), Proc. of J-Rail 2003 (2003).
8. Murata, S. and Goodman, C. J.: An optimal traffic regulation method for metro type railways based on passenger orientated traffic evaluation, COMPRAIL 98 (1998)
9. Abe, K. and Araya, S.: Train Traffic Simulation Using the Longest Path Method (in Japanese), Journal of IPSJ, Vol. 27, No. 1 (1986)
10. TOMII, N. et al.: A Train Traffic Rescheduling Simulator Combining PERT and Knowledge-Based Approach," European Simulation Symposium, Elrangen (1995)
11. Aarts, E. and Korst J.: Simulated Annealing and Boltzman Machines, Wiley & Sons Inc. (1989)