Programming Method for Vehicle Dispatch Problem In Emergency Centre
Research on multi-spot emergency combination problems mainly limits to discuss vehicle paths and take into account the condition of time nowadays. However, according to angle of stable reliability and expense in the emergency systems engineering, the number of the emergency vehicles should also be supposed as the optimization goal. An present operation of genetic algorithm operators easily loses the optimal solution, which affects the entire algorithm performance in the emergency central vehicle dispatch problem. On the basis of modeling the vehicle dispatch problem with natural description, this paper combines Genetic Algorithm with Simulated Annealing Algorithm, namely GA-SA. Fitness function, crossover operation and mutation operation are also made the improvement. The computation process has considered own characteristics of the emergency center to enable the algorithm optimized performance to obtain the large scale enhancement. Finally an example is presented to illustrate the algorithm, and satisfactory results are obtained.
emergency centre Vehicle dispatch genetic algorithm simulated annealing algorithm optimization
Shan-Lin YANG Fei CHENG Xi-Jun MA
School of Management,Hefei University of Technology,230009 Hefei,China Institute of Computer Network,Hefei University of Technology,230009 Hefei,china
国际会议
北京
英文
2007-05-30（万方平台首次上网日期，不代表论文的发表时间）