| 多配送中心车辆路径问题的狼群算法 |
| |
| 引用本文： | 叶勇,张惠珍. 多配送中心车辆路径问题的狼群算法[J]. 计算机应用研究, 2017, 34(9) |
| |
| 作者姓名： | 叶勇 张惠珍 |
| |
| 作者单位： | 上海理工大学 管理学院,上海理工大学 管理学院 |
| |
| 基金项目： | 国家自然科学(71401106)；上海市教育委员会科研创新项目(14YZ090)；沪江基金(A14006). |
| |
| 摘 要： | 针对多配送中心动态启用和车辆的合理分配,文章首先建立了以总路径长度最小为目标函数的多配送中心车辆路径问题的数学模型；其次,根据多配送中心车辆路径问题的具体特征,模拟狼群捕食行为设计了求解该问题的狼群算法；最后,应用狼群算法求解测试算例,并将其计算结果与几种常见智能优化算法的计算结果进行比较,验证了狼群算法求解多配送中心车辆路径问题的可行性与有效性。
|
| 关 键 词： | 多配送中心 车辆路径问题 狼群算法 |
| 收稿时间： | 2016-06-22 |
| 修稿时间： | 2017-06-04 |
Wolf Pack Algorithm for Multi-Depot Vehicle Routing Problem |
| |
| YE Yong and ZHANG Hui-zhen. Wolf Pack Algorithm for Multi-Depot Vehicle Routing Problem[J]. Application Research of Computers, 2017, 34(9) |
| |
| Authors: | YE Yong and ZHANG Hui-zhen |
| |
| Affiliation: | School of management University of Shanghai for Science and Technology, |
| |
| 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 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. |
| |
| Keywords: | multi-depot vehicle routing problem wolf pack algorithm |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
