Please use this identifier to cite or link to this item:
https://doi.org/10.1109/TSMCC.2008.923872
Title: | Timetable synchronization of mass rapid transit system using multiobjective evolutionary approach | Authors: | Kwan, C.M. Chang, C.S. |
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 |
Issue Date: | 2008 | Citation: | Kwan, C.M., Chang, C.S. (2008). Timetable synchronization of mass rapid transit system using multiobjective evolutionary approach. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 38 (5) : 636-648. ScholarBank@NUS Repository. https://doi.org/10.1109/TSMCC.2008.923872 | Abstract: | Users of mass rapid transit are often required to make transfers between different train lines to reach their destinations. Timetable synchronization minimizes delays during such transfers. This paper formulates a novel measure for timetable synchronization by means of a total passenger dissatisfaction index (TPDI); and the impact of such synchronization on the original unsynchronized timetable is accounted using a total deviation index (TDV) that assigns penalties when deviations from the original timetable are incurred. Pareto fronts displaying the relationship between TPDI and TDV are generated using the state-of-the-art nondominated sorting genetic algorithm 2 (NSGA 2). To further improve NSGA 2, three schemes - the use of a variant of the NSGA2 with differential evolution, a process we termed "seeding," and finally a hybrid combination with local search techniques like heuristic hill climbing, tabu search, and simulated annealing - are proposed. Simulation results demonstrate that the "seeded" NSGA2-DE combined with the hill climbing heuristic produce the best results for the application. Solutions from the Pareto fronts are chosen for implementation to describe the different operating regions. A discussion section details the advantages and drawbacks of the proposed schemes. © 2008 IEEE. | Source Title: | IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews | URI: | http://scholarbank.nus.edu.sg/handle/10635/83212 | ISSN: | 10946977 | DOI: | 10.1109/TSMCC.2008.923872 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.