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 its proved that hybrid algorithm is effective and is more stable than TS.

关键词： Emergency Path Selection Partheno-Genetic Algorithm Tabu Search

作者: D.Xiong W.S.Xu

作者单位: School of Electronics and Information Engineering, Tongji University, Shanghai, China

会议类型: 国际会议

会议名称: 2012 International Conference on System Simulation(2012年国际系统仿真学术会议)

会议地点: 上海

会议语种:英文

页码: 237-240

在线出版日期: 2012-04-06（万方平台首次上网日期，不代表论文的发表时间）