PATH SELECTION MODEL FOR EMERGENCY TRANSPORT VEHICLE AND ALGORITHMS

摘要

When the unexpected disaster happens, the relief supplies should be delivered as efficient as possible. In this paper, a path selection model for emergency transport vehicle is established considering the repaired roadway network structure, waiting time of each demand point, demand amount and the safety of the road. Different from most of the path selection models, the utility of each demand point gets is taken into consideration in this paper. Besides, a hybrid optimization algorithm is designed by combining Tabu Search (TS) and Partheno-Genetic Algorithm (PGA) to search the optimal path. TS generates initial population for PGA. Then PGA uses partheno-genetic operation to implement crossover and mutation and generate new population. Finally by a case study, the results of TS and hybrid algorithm are compared and it's proved that hybrid algorithm is effective and is more stable than TS.