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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.