摘要
提出了基于三阶段法的VRP求解方法,将Floyd算法、节约法、遗传算法融合于求解过程中,使用Floyd算法求解各点对间的最短路径,使用节约法进行回路扩充,使用遗传算法寻求最优方案,克服了遗传算法早收敛和搜索效率低的问题.实验结果表明本算法具有较好的应用价值.
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.
出处
《郑州轻工业学院学报（自然科学版）》
CAS
2013年第4期95-98,共4页
Journal of Zhengzhou University of Light Industry:Natural Science
基金
国家自然科学基金项目(60974005)
河南省科技攻关项目(092102210026)
河南省教育厅科学技术研究重点项目(13A520379)
关键词
物流配送
车辆调度
遗传算法
三阶段法
logistics dispatching
vehicle routing problem
genetic algorithm
three-phase approach
