中文摘要：

应急物流在国计民生中发挥了至关重要的作用,加强应急物流建设的重要性凸显。研究了基于多车场车辆调度模型的应急调度问题。通过聚类分析的启发式算法,将多站点VRP问题转换为单一站点的VRP问题,再针对单一站点进行遗传算法的编码以及选择算子的选取,从而得到最终近似优化解。最后通过实例计算证明了该方法解决MDVRP问题的实用可行性和科学有效性。

英文摘要：

Emergency logistics plays a crucial role in national economy and people＇s livelihood and it is of prominent importance to strengthen the construction of emergency logistics.In this paper we studied MDVRP model-based emergency dispatch problem.First,the multi-depot vehicle routing problem was converted into single depot vehicle routing problem by heuristic algorithm of clustering analysis.Secondly,the encoding of genetic algorithm and the screening of selection operator were conducted aiming at single depot so as to attain final approximated optimized solution.Finally,the feasibility and scientific effectiveness of this method in resolving MDVRP problem has been proved through the calculation on a real instance.