Application of Evolutionary Algorithm on a transportation scheduling problem - The mass rapid transit

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 2, Issue , 2005, Pages 987-994

  Kwan, C M ^a   Chang, C S ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC PROGRAMMING; OPTIMAL CONTROL SYSTEMS; PARETO PRINCIPLE; PROBLEM SOLVING;

MASS RAPID TRANSIT (MRT); OPERATING COSTS; PARETO-OPTIMALITY;

EVOLUTIONARY ALGORITHMS;

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

References (18)

1. C.S. Chang and B.S.Thia, "Online Rescheduling of mass rapid transit systems: fuzzy expert system approach", IEE Proc-Electr. Power Appl., vol. 143, No.4, July 1996, pp. 307-316.
2. C.S.Chang, Y.H. Phoa, W.Wang and B.S. Thia, "Economy/Regularity fuzzy-logic control of DC railway systems using event-driven approach", IEE Proc-Electr. Power Appl. vol 143, No.1, Jan 1996, pp. 1-9.
3. C.S. Chang, C.S. Chua, H.B. Quek, X.Y. Xu and S.L. Ho, "Development of Train Movement Simulator for Analysis and Optimisation of Railway Signalling Systems", International Conference on Development in Mass Transit Systems, 20-23 April 1998, pp. 243-248.
4. C.S Chang, D.Y. Xu and H.B. Quek, "Pareto-optimal set based multiobjective tuning of fuzzy automatic train operation for mass transit system", IEE Proc-Electr. Power Appl. vol 146, No.5, Sept 1999, pp. 577-581
5. C.S. Chang and C.M. Kwan, "Evaluation of Evolutionary Algorithms for Multi-objective Train Schedule Optimisation", in 17th Australian Joint Conference on Artificial Intelligence (LNAI 3339),G.I. Webb and X.H. Yu, Eds Australia, Berlin: Springer-Verlag, Dec. 2004, pp. 803-815
6. S. Araya, K. Abe, "An optimal rescheduling for online train traffic control in disturber situations", Proc. 22nd IEEE Conf. on Decision and Control, 1983, pp. 489-494.
7. J.E. Cury, F.A.C. Gomide, and M.J. Mendes, "A Methodology for generation of Optimal Schedules for an underground railway system", IEEE Trans on Automatic Control, vol. AC-25, No. 2, April 1980, pp. 217-222.
8. S. Murata, C.J. Goodman, "An optimal traffic regulation method for metro type railways based on passenger orientated traffic evaluation", COMPRAIL 98 Proceedings, Apr 1998, pp 573-584
9. C.S. Chang, W. Wang, A.C. Liew, and F.S. Wen, "Bicriterion optimisation for traction substations in mass rapid transit systems using genetic algorithm", IEE Proc-Electr. Power Appl. vol 145, No.1, Jan 1998
10. C.M. Fonseca and P.J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization", Evolutionary Computation, 1995, 3(1): pp. 1-16.
11. E. Zitzler, L. Thiele, "Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach", IEEE Trans, on Evolutionary Computation, vol. 3, No. 4, Nov 1999, pp. 257-271.
12. K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II", IEEE Trans. on Evolutionary Computation, vol. 6, No. 2, Apr 2002, pp. 182-197
13. M.T. Isaai, M.G. Singh, "An Object-Orientated, Constraint-Based Heuristic for a class of Passenger-Train Scheduling Problems", IEEE Trans on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol 30, No. 1, Feb 2000, pp. 12-21.
14. Raymond S.K. Kwan and Paavan Mistry, "A coevolutionary algorithm for train timetabling" Congress on Evolutionary Computation, IEEE Press. 2003. pp. 2142-2148.
15. C.S. Chang and C.M. Kwan, "Application of Differential Evolution in Multi-Objective Train Schedule Optimisation", IEE International Conference on Railway Engineering., Mar 2005, HongKong
16. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms - A comparative case study," in 5th Int. Conf. Parallel Problem Solving from Nature (PPSNV), A.E. Eiben, T. Back, M. Schoenauer, and H.-P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, 1998, pp. 292-301.
17. E. Zitzler, L. Thiele, "Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach", IEEE Trans, on Evolutionary Computation, vol. 3, No. 4, Nov 1999, pp. 257-271.
18. R. Storn, K. Price, "Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous space", Technical Report TR-95-012, ICSI