延边大学学报（自然科学版）
延邊大學學報（自然科學版）
연변대학학보（자연과학판）
Journal of Yanbian University (Natural Science)
2015年
3期
261-266
,共6页
车辆配送路径问题%智能混合算法%遗传算法%蚁群算法%2-opt 算法
車輛配送路徑問題%智能混閤算法%遺傳算法%蟻群算法%2-opt 算法
차량배송로경문제%지능혼합산법%유전산법%의군산법%2-opt 산법
vehicle routing problem%intelligent hybrid algorithm%ant colony algorithm%genetic algorithm%2-opt algorithm
为提高车辆配送效率，节约配送成本，建立了以配送路径和成本综合最优为目标的车辆配送路径问题数学模型．设计并实现了一种智能混合算法，首先利用具有自适应交叉率和变异率的改进遗传算法生成全局较优解，再将较优解转换为初始信息素进行蚁群算法，并结合2-opt 算法对解进一步迭代优化，最终获得了车辆最优配送路径．实验结果表明，该算法优化后的目标值比蚁群算法减少了15．0％，比遗传算法减少了10．4％，验证了该算法的有效性和优越性．
為提高車輛配送效率，節約配送成本，建立瞭以配送路徑和成本綜閤最優為目標的車輛配送路徑問題數學模型．設計併實現瞭一種智能混閤算法，首先利用具有自適應交扠率和變異率的改進遺傳算法生成全跼較優解，再將較優解轉換為初始信息素進行蟻群算法，併結閤2-opt 算法對解進一步迭代優化，最終穫得瞭車輛最優配送路徑．實驗結果錶明，該算法優化後的目標值比蟻群算法減少瞭15．0％，比遺傳算法減少瞭10．4％，驗證瞭該算法的有效性和優越性．
위제고차량배송효솔，절약배송성본，건립료이배송로경화성본종합최우위목표적차량배송로경문제수학모형．설계병실현료일충지능혼합산법，수선이용구유자괄응교차솔화변이솔적개진유전산법생성전국교우해，재장교우해전환위초시신식소진행의군산법，병결합2-opt 산법대해진일보질대우화，최종획득료차량최우배송로경．실험결과표명，해산법우화후적목표치비의군산법감소료15．0％，비유전산법감소료10．4％，험증료해산법적유효성화우월성．
In order to improve the efficiency and reduce the cost of vehicle delivery,a VRF mathematic model on optimizing vehicle routing and cost was established.An intelligent hybrid algorithm was proposed.Hybrid genetic algorithm which combined with self-adaptive crossover rate and mutation rate was used in the algo-rithm to conduct the global better solution.Then the better solution was taken as the initial solution of the ant colony algorithm and the stage solution was optimized by 2-opt algorithm to obtain the best vehicle routing. The experimental result showed that the objective value based on hybrid algorithm was 15.0% less than ant colony algorithm and 10.4% less than genetic algorithm,so the efficiency and superiority of the intelligent hybrid algorithm were proved.
