Generating Duplex Routes for Robust Bus Transport Network by Improved Multi-objective Evolutionary Algorithm Based on Decomposition

Abstract

This paper proposes the duplex route generation method to evolve the bus route network which is robust to environmental changes and aims at investigating its effectiveness through the experiments. In this study, the “duplex route” corresponds to the alternative route and it has the advantage of not requiring to modify the route network in the environmental changes. To generate the duplex routes, this study employs MOEA/D as the base optimization method and introduces the following two operations in MOEA/D to increase the duplex routes while improving the fitness: (1) the crossover operation to generate the duplex routes, which is improved from the crossover operation in SEAMO2 [9] that evolves unique routes, and (2) the priority solution update operation in the enhanced MOEA/D [4] to maintain a diversity of the routes which contributes to improving the fitness. The experiments on Mandl’s benchmark problem has revealed: (1) the proposed crossover operation can generate many duplex networks as compared to the original crossover operation; (2) the priority solution update operation improves the fitness, i.e., a minimization of the passenger transportation time and the number of buses; and (3) integration of the two operations improves both the number of duplex routes and fitness, which is hard to be achieved by either operation.