计算机应用研究2017，Vol.34Issue(9)：2590-2593,4.DOI:10.3969/j.issn.1001-3695.2017.09.006
多配送中心车辆路径问题的狼群算法
Wolf pack algorithm for multi-depot vehicle routing problem
摘要
Abstract
Based on dynamically opening the depots and reasonably distributing the vehicles,this paper firstly developed a mathematical model of multi-depot vehicle routing problem with the objective of minimizing the path length.Secondly,according to the properties of multi-depot vehicle routing problem and the behavior of wolf pack predation,this paper proposed a wolf pack algorithm for it.Finally,the wolf pack algorithm compared with the sate-of-art of the heuristic algorithms by numerical experiments,the computational results show that the wolf pack algorithm is efficient and feasible in solving multi-depot vehicle routing problem.关键词
多配送中心/车辆路径问题/狼群算法Key words
multi-depot/vehicle routing problem/wolf pack algorithm分类
信息技术与安全科学引用本文复制引用
叶勇,张惠珍..多配送中心车辆路径问题的狼群算法[J].计算机应用研究,2017,34(9):2590-2593,4.基金项目
国家自然科学基金资助项目(71401106) （71401106）
上海市教育委员会科研创新资助项目(14YZ090) （14YZ090）
沪江基金资助项目(A14006) （A14006）
