A Hybrid Evolutionary Algorithm for Combined Road-Rail Emergency Transportation Planning

摘要

As one of the most critical components in disaster relief operations, emergency transportation planning often involves huge amount of relief goods, complex hybrid transportation networks, and complex constraints. In this paper, we present a new emergency transportation planning model which combines rail and road transportation and supports transfer between the two modes. For solving the problem, we propose a novel hybrid algorithm that integrates two meta-heuristics, water wave optimization (WWO) and particle swarm optimization (PSO), whose operators are elaborately adapted to effectively balance the exploration and exploitation of the search space. Experimental results show that the performance of our method is better than a number of well-known heuristic algorithms on test instances.