期刊
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS
卷 38, 期 5, 页码 636-648出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSMCC.2008.923872
关键词
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
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据