长沙理工大学学报（自然科学版）2016，Vol.13Issue(4)：36-42,7.
多车场多目标开放式物流配送车辆路径问题
Multi-depots and multi-objective open vehicle routing problem in logistics distribution
摘要
Abstract
According to the characteristics of the vehicle routing in logistics distribution of multi-depots and multi-obj ective open problem,by the selection of two main optimization obj ectives including the number of vehicles and travel distance,the goal is to complete the tasks at a minimum cost,and the vehicle routing optimization model in logistics distribution of multi-depots and multiobj ective combination opening was established.Using the improved linear weighted algorithm to transform the multiple obj ective functions into a single obj ec-tive optimization model,combined with the advantages of global search ability of genetic al-gorithm and the local search ability of the C-W algorithm,the comprehensive search algo-rithm was proposed based on genetic algorithm.Finally,an illustrative example analysis was given and proved the availability of the model and the design search algorithm.The results show that the model and algorithm proposed can effectively solve the multi-depots and multi-obj ective open vehicle to the optimal path problem,which is more efficient,faster convergence compared with the general genetic algorithm.关键词
开放式物流配送/车辆路径问题/多目标组合优化/线性加权算法/遗传-节约综合算法Key words
open logistics distribution/vehicle routing problem/multi-obj ective combinato-rial optimization/linear weighted algorithm/saving hybrid genetic algorithm分类
交通工程引用本文复制引用
吕小峰,周骞,胡轶群..多车场多目标开放式物流配送车辆路径问题[J].长沙理工大学学报（自然科学版）,2016,13(4):36-42,7.基金项目
国家自然科学基金资助项目(51178061) （51178061）
