郑州轻工业学院学报（自然科学版）
鄭州輕工業學院學報（自然科學版）
정주경공업학원학보（자연과학판）
JOURNAL OF ZHENGZHOU INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE)
2013年
4期
95-98
,共4页
李晔%钱慎一%张保威%李建春
李曄%錢慎一%張保威%李建春
리엽%전신일%장보위%리건춘
物流配送%车辆调度%遗传算法%三阶段法
物流配送%車輛調度%遺傳算法%三階段法
물류배송%차량조도%유전산법%삼계단법
logistics dispatching%vehicle routing problem%genetic algorithm%three-phase approach
提出了基于三阶段法的VRP求解方法,将Floyd算法、节约法、遗传算法融合于求解过程中,使用Floyd算法求解各点对间的最短路径,使用节约法进行回路扩充,使用遗传算法寻求最优方案,克服了遗传算法早收敛和搜索效率低的问题.实验结果表明本算法具有较好的应用价值.
提齣瞭基于三階段法的VRP求解方法,將Floyd算法、節約法、遺傳算法融閤于求解過程中,使用Floyd算法求解各點對間的最短路徑,使用節約法進行迴路擴充,使用遺傳算法尋求最優方案,剋服瞭遺傳算法早收斂和搜索效率低的問題.實驗結果錶明本算法具有較好的應用價值.
제출료기우삼계단법적VRP구해방법,장Floyd산법、절약법、유전산법융합우구해과정중,사용Floyd산법구해각점대간적최단로경,사용절약법진행회로확충,사용유전산법심구최우방안,극복료유전산법조수렴화수색효솔저적문제.실험결과표명본산법구유교호적응용개치.
