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.

SCOPUSTM   
Citations

29
checked on Nov 14, 2018

WEB OF SCIENCETM
Citations

10
checked on Nov 6, 2018

Page view(s)

32
checked on Jun 29, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.