青岛大学学报（工程技术版）
青島大學學報（工程技術版）
청도대학학보（공정기술판）
JOURNAL OF QINGDAO UNIVERSITY(ENGINEERING & TECHNOLOGY EDITION)
2015年
1期
81-87
,共7页
物流配送%车辆路径问题%节约算法%基于遗传算法的节约遗传算法
物流配送%車輛路徑問題%節約算法%基于遺傳算法的節約遺傳算法
물류배송%차량로경문제%절약산법%기우유전산법적절약유전산법
logistics distribution%vehicle routing problem%C-W algorithm%C-W genetic algorithm(CW-GA) based on genetic algorithm(GA)
针对电子商务在物流配送中存在的问题,本研究以车辆可行驶最大路程为限制条件,将遗传算法与节约算法相结合,利用节约算法产生遗传算法的初始解,构造节约遗传算法解决电子商务环境下的物流配送路径优化问题.仿真结果表明,节约遗传算法比遗传算法更具有全局最优性,求得最短路径的效果明显高于遗传算法;随着进化代数的增加,两种算法都越来越趋向于最优值,节约遗传算法的进化起点远高于遗传算法的进化起点,其最优值比遗传算法最优值好;节约遗传算法中的进化代数和种群规模对算法的性能有一定的影响;有路程限制与无路程限制所取得的货车运行路线不同,车辆的最大运行距离也不同.该研究可以提高物流配送效率、缩短配送距离,对节约物流成本和提高客户服务水平具有重要意义.
針對電子商務在物流配送中存在的問題,本研究以車輛可行駛最大路程為限製條件,將遺傳算法與節約算法相結閤,利用節約算法產生遺傳算法的初始解,構造節約遺傳算法解決電子商務環境下的物流配送路徑優化問題.倣真結果錶明,節約遺傳算法比遺傳算法更具有全跼最優性,求得最短路徑的效果明顯高于遺傳算法;隨著進化代數的增加,兩種算法都越來越趨嚮于最優值,節約遺傳算法的進化起點遠高于遺傳算法的進化起點,其最優值比遺傳算法最優值好;節約遺傳算法中的進化代數和種群規模對算法的性能有一定的影響;有路程限製與無路程限製所取得的貨車運行路線不同,車輛的最大運行距離也不同.該研究可以提高物流配送效率、縮短配送距離,對節約物流成本和提高客戶服務水平具有重要意義.
침대전자상무재물류배송중존재적문제,본연구이차량가행사최대로정위한제조건,장유전산법여절약산법상결합,이용절약산법산생유전산법적초시해,구조절약유전산법해결전자상무배경하적물류배송로경우화문제.방진결과표명,절약유전산법비유전산법경구유전국최우성,구득최단로경적효과명현고우유전산법;수착진화대수적증가,량충산법도월래월추향우최우치,절약유전산법적진화기점원고우유전산법적진화기점,기최우치비유전산법최우치호;절약유전산법중적진화대수화충군규모대산법적성능유일정적영향;유로정한제여무로정한제소취득적화차운행로선불동,차량적최대운행거리야불동.해연구가이제고물류배송효솔、축단배송거리,대절약물류성본화제고객호복무수평구유중요의의.
