Using ant colony optimization to solve train timetabling problem of mass rapid transit

Proceedings of the 9th Joint Conference on Information Sciences, JCIS 2006

Volumn 2006, Issue , 2006, Pages

  Su, Jau Ming ^a   Huang, Jen Yu ^b  

^a CHUNG HUA UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Mass rapid transit; Train timetabling problem

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); MASS RAPID TRANSITS; TRAIN TIMETABLING PROBLEM;

GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; PROBLEM SOLVING; SCHEDULING;

RAPID TRANSIT;

EID: 33847763976     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2991/jcis.2006.38     Document Type: Conference Paper

References (9)

1. Caprara, A., Fischetti, M. and Toth, P.(2001),"Modeling and solving the train timetabling problem", Operations Research, Vol.50, No. 5, pp.851-861.
2. Higgins, A., Kozan, E. and Ferreira, L. (1996),"Optimal Scheduling of Trains on A Single Line Track", Transportation Res.-B, Vol.30, No. 2, pp.147-161.
3. Jau-Ming Su, Chia-Lung Huang, Yu-Chen Huang (2002), "A Two-Stage Method for the Construction of Multi-Depot MRT Timetables", Journal of the Chinese Institute of Transportation, pp. 83-102.
4. Yu Cheng(1996), "Optimal train traffic rescheduling simulation by knowledge-based system combined with critical path method," Simulation Practice and Theory 4, pp. 399-413.
5. Cai, X. and Goh, C.J.(1994),"A Fast Heuristic for the Train Scheduling Problem", Computers and Operations Research, V.21, pp. 499-510
6. Mees A. I. (1991), "Railway Scheduling by Network Optimization", Mathl Comput. Modeling, Vol.15, No.1, pp.33-41.
7. Ya-Hui Yu (2000), "The Study of Mass Rapid Transit Train Scheduling Problem-A Case Study of Taipei MRT TamShui and Hsintien line", Thesis Submitted to Institute of Transportation Engineering & Management National Chiao Tung University.
8. Dorigo, M., Maniezzo, V. and Colorni, A. (1996),"Ant system: optimization by a colony of cooperating agents.",IEEE Transactions on Systems, Man, and Cybernetics-part B: Cybernetics, Vol.26, No.1, pp.29-41.
9. Dorigo M. and L.M. Gambardella (1997),"Ant Colonies for the Traveling Salesman Problem.", BioSystems, Vol.43, pp.73-81.