Timetable synchronization of mass rapid transit system using multiobjective evolutionary approach

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 38, Issue 5, 2008, Pages 636-648

  Kwan, Chung Min ^a   Chang, C S ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Differential evolution (DE); Hill climbing (HC); Mass rapid transit (MRT); Nondominated sorting genetic algorithm 2 (NSGA 2); Pareto optimality; Simulated annealing (SA); Tabu search (TS); Timetable synchronization

Indexed keywords

LIGHT RAIL TRANSIT; MASS TRANSPORTATION; SYNCHRONIZATION;

DIFFERENTIAL EVOLUTION (DE); EVOLUTIONARY APPROACHES; HILL CLIMBING (HC); MASS RAPID TRANSIT; MASS RAPID TRANSIT (MRT); MASS RAPID TRANSIT SYSTEM; MULTI OBJECTIVES; NONDOMINATED SORTING GENETIC ALGORITHM 2 (NSGA 2); PARETO-OPTIMALITY; SIMULATED ANNEALING (SA); TABU SEARCH (TS); TIMETABLE SYNCHRONIZATION; TOTAL DEVIATION INDEX;

RAPID TRANSIT;

EID: 50649123729     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2008.923872     Document Type: Article

References (34)

1. R. H. Möhring, J. Schroeter, and P. Wiboonchuikula, "The values of waiting time, travel times, and a seat on a bus," Rand J. Econ., vol. 18, no. 1, pp. 40-56, 1987.
2. J. R. Daduna and S. Voss, "Practical experiences in schedule synchronization," Comput.-Aided Transit Sched., Lect. Notes Econ. Math. Syst., vol. 430, pp. 39-55, 1995.
3. R. M. B. Goverde, "Synchronization control of scheduled train services to minimize passenger waiting times," in Proc. 4th TRAIL Year Congr. 1998, Part 2, TRAIL Research School, 1998, p. 35.
4. C. Liebchen and R. H. Möhring, "A case study in periodic timetabling," Electron. Notes Theor. Comput. Sci., vol. 66, no. 6, pp. 18-31, 2002.
5. R. C. W. Wong, T. W. Y. Yuen, W. F. Kwok, and J. M. Y. Leung, "Timetable synchronization for mass transit railway," presented at the 9th Int. Conf. Comput.-Aided Sched. Public Transport (CASPT), San Diego, CA, Aug. 9-11, 2004.
6. C. Fleurent, R. Lessard, and L. Seguin, "Transit timetable synchronization: Evaluation and optimization," presented at the 9th Int. Conf. Comput. Aided Sched. Public Transport, San Diego, CA, Aug. 9-11, 2004.
7. C. M. Kwan and C. S. Chang, "Application of evolutionary algorithm on a transportation scheduling problem - The mass rapid transit," in Proc. IEEE Congr. Evol. Comput. 2005, Edinburgh, U.K., Sep. 2-5, vol. 2, pp. 987-994.
8. V. Pareto, Applicazione Di Teorie Sociologiche. vol. 1901, Totowa, NJ: Bedminster Press, 1968, pp. 402-456 (Translation of Un applicazione di teorie sociologiche, published in Revista Italiana di Sociologia).
9. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan, "A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
10. R. Storn and K. Price, "Differential evolution - A simple and efficient adaptive scheme for global optimization over continuous space," Int. Comput. Sci. Inst., Univ. California, Berkeley, Tech. Rep. TR-95-012, 1995.
11. J. C. Spall, Introduction to Stochastic Search and Optimization. New York: Wiley, 2003, ch. 1 and 6.
12. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
13. F. Glover and M. Laguna, Tabu Search. Boston, MA: Kluwer, 1997.
14. Website of Singapore mass rapid transit. (2006). [Online]. Available: http://www.smrt.com.sg.
15. Website of Singapore SBS transit north east line. (2006). [Online]. Available: http://www.sbstransit.com.sg/transport/ trpt_nel_overview.aspx.
16. H. W. Kuhn and A. W. Tucker, "Nonlinear programming," in Proc. 2nd Berkley Symp. Math. Statist. Probability, J. Neyman, Ed. Berkeley, CA: Univ. Califonia Press, 1951, pp. 481-492.
17. I. Das and J. Dennis, "A closer look at drawbacks of minimizing weighted sums of objectives for pareto set generation in multicriteria optimization problems," Struct. Optim., vol. 14, no. 1, pp. 63-69, 1997.
18. C. A. C. Coello, "A comprehensive survey of evolutionary-based multi-objective optimization techniques," Knowl. Inf. Syst., Int. J. vol. 1, no. 3, pp. 269-308, Aug. 1999.
19. C. A. C. Coello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms For Solving Multi-Objective Problems. New York: Kluwer, Mar. 2002.
20. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength pareto evolutionary algorithm," in EUROGEN 2001, K. Giannakoglou, D. Tsahalis, J. Periaux, P. Papailou, and T. Fogarty, Eds. Athens, Greece: Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, 2001, pp. 95-100.
21. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genet. Algorithm: Genet. Algorithms Appl., 1985, pp. 93-100.
22. P. Hajela and C. Y. Lin, "Genetic search strategies in multicriterion optimal design," J. Struct. Optim., vol. 4, pp. 99-107, 1992.
23. Y. Jin, M. Olhofer, and B. Sendhoff, "Dynamic weighted aggregation for evolutionary multi-objective optimization: Why does it work and how?," in Proc. Genet. Evol. Comput. Conf., San Francisco, CA, 2001, pp. 1042-1049.
24. D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 67-82, Apr. 1997.
25. M. Farina and P. Amato, "On the optimal solution definition for manycriteria optimization problems," in Proc. NAFIPS-FLINT Int. Conf. 2002, New Orleans, LA, Jun., pp. 233-238.
26. T. Goel and K. Deb, "Hybrid methods for multi-objective evolutionary algorithms," in Proc. 4th Asia-Pacific Conf. Simulated Evol. Learn. (SEAL'2), Singapore, L. Wang, K. C. Tan, T. Furuhashi, J.-H. Kim, and X. Yao, Eds., vol. 1, pp. 188-192.
27. M. Farina and P. Amato, "A fuzzy definition of 'optimality' for manycriteria optimization problems," IEEE Trans. Syst., Man Cybern. A, Syst. Humans, vol. 34, no. 3, pp. 315-326, May 2004.
28. Y. Jin, "A comprehensive survey of fitness approximation in evolutionary computation," Soft. Comput., vol. 9, no. 1, pp. 3-12, 2005.
29. C. S. Chang and C. M. Kwan, "Evaluation of evolutionary algorithms for multi-objective train schedule optimization," in Lecture Notes in Artificial Intelligence, vol. 3339, G.I. Webb and X. H. Yu, Eds. Berlin, Germany: Springer-Verlag, Dec. 2004, pp. 803-815.
30. C. A. C. Coello, "Handling preferences in evolutionary multiobjective optimization: A survey," in Congress on Evolutionary Computation, vol. 1, Piscataway, NJ: IEEE Press, pp. 30-37.
31. Matlab central file exchange server. (2006, Mar. 19). NSGA - II: A multi-objective optimization algorithm. [Online]. Available: http:// www.mathworks.com/matlabcentral/fileexchange/ loadFile.do?objectId=10429&objectType=File by Aravind Seshadri.
32. A. E. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 124-141, Jul. 1999.
33. M. Laumanns, "Self-adaptation and convergence of multiobjective evolutionary algorithms in continuous search spaces," in Evolutionary Multiobjective Optimization: Theoretical Advances arm Applications, A. Abraham, L. Jain, and R. Goldberg, Eds. London, New York: Springer-Verlag, 2005, ch. 3.
34. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms - A comparative case study," in Proc. 5th Int. Conf. on Parallel Problem Solving Nature (PPSNV), A. E. Eiben, T. Back, M. Schoenauer, and H.-P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, 1998, pp. 292-301.