Modeling of Multi vehicle Route Searching with Soft Time Windows Under Sudden onset Disaster

Abstract:

This study focuses on the modeling of the multi vehicle route searching with soft time windows for medical rescue. First of all, the hybrid genetic algorithm (HGA) is initialized by nearest neighbor heuristic algorithm and the new chromosomes are generated through iterated swap procedure. Secondly, the roulette wheel selection is adopted to choose fitter chromosomes to undergo genetic operations and the offspring can be improved through order crossover, heuristic mutation and inversion mutation. And thereby the optimal route for medical rescue is obtained under the minimum total cost as well as the travel time of vehicles is shorthed effectively. Eventually, a medical rescue example under unconventional sudden onset disaster is provided to demonstrate the validity and feasibility of this model and algorithm.