【摘要】 提出了基于三阶段法的VRP求解方法,将Floyd算法、节约法、遗传算法融合于求解过程中,使用Floyd算法求解各点对间的最短路径,使用节约法进行回路扩充,使用遗传算法寻求最优方案,克服了遗传算法早收敛和搜索效率低的问题.实验结果表明本算法具有较好的应用价值.更多还原

【Abstract】 The algorithm based on three-phase approach to solve the logistics vehicle routing problem( VPR) was proposed,in which three kinds of technologies—Floyd algorithm,saving method and genetic algorithm—were fused. The algorithm overcame the shortcomings of premature convergence and low efficiency of the genetic algorithm by using floyd algorithm to solve all-pairs shortest-path problem,using saving method for loop expansion,and using genetic algorithm to find the optimal solution. The experimental results showed that the algorithm had preferable application value on VPR.更多还原