科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2012年
10期
96-97
,共2页
路径优化%遗传算法%物流配送
路徑優化%遺傳算法%物流配送
로경우화%유전산법%물류배송
随着社会经济的不断发展,特别是网络的飞速发展,每天的物流运输量巨大.在物流活动中的一个重要环节是如何达到最优的行车线路,使运输工具在满足客户需求的同时,实现行车路程尽量短、压缩运输成本的目标.车辆路径问题是一个典型的NP难题,传统方法很难求得最优解.本文运用了遗传算法来求解物流配送路径优化问题,并进行了算法设计、编码和数据实验,计算得出了实际问题的最优解.
隨著社會經濟的不斷髮展,特彆是網絡的飛速髮展,每天的物流運輸量巨大.在物流活動中的一箇重要環節是如何達到最優的行車線路,使運輸工具在滿足客戶需求的同時,實現行車路程儘量短、壓縮運輸成本的目標.車輛路徑問題是一箇典型的NP難題,傳統方法很難求得最優解.本文運用瞭遺傳算法來求解物流配送路徑優化問題,併進行瞭算法設計、編碼和數據實驗,計算得齣瞭實際問題的最優解.
수착사회경제적불단발전,특별시망락적비속발전,매천적물류운수량거대.재물류활동중적일개중요배절시여하체도최우적행차선로,사운수공구재만족객호수구적동시,실현행차로정진량단、압축운수성본적목표.차량로경문제시일개전형적NP난제,전통방법흔난구득최우해.본문운용료유전산법래구해물류배송로경우화문제,병진행료산법설계、편마화수거실험,계산득출료실제문제적최우해.
