Please use this identifier to cite or link to this item:
|Title:||Timetable synchronization of mass rapid transit system using multiobjective evolutionary approach||Authors:||Kwan, C.M.
|Keywords:||Differential evolution (DE)
Hill climbing (HC)
Mass rapid transit (MRT)
Nondominated sorting genetic algorithm 2 (NSGA 2)
Simulated annealing (SA)
Tabu search (TS)
|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.
checked on Sep 17, 2020
WEB OF SCIENCETM
checked on Sep 9, 2020
checked on Sep 20, 2020
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.