|
|||||
|
|
| 求解需求可拆分车辆路径问题的人工蜂群算法 | |
| 作者单位： | ;1.安徽经济管理学院信息工程系;2.合肥工业大学管理学院 |
| 摘 要： | 研究了需求可拆分的车辆路径问题(SDVRP)的基本数据模型,分析了相关解的基本特点,提出了一种改进的人工蜂群算法进行求解。首先,在不考虑车辆容量和拆分需求的前提下,求出TSP大路径;然后,对TSP大路径进行切割,在切割的地方对客户点的需求进行拆分;最后,在前述操作基础上形成初始解,采用改进人工蜂群算法进行优化。在人工蜂群阶段,三种蜜蜂在全局和邻域范围内不断优化当前解。通过仿真实验与其它算法对比,验证了提出的算法在有效性和稳定性上,具有良好的效果。 |
| 关 键 词： | 需求可拆分 车辆路径问题 人工蜂群算法 路径切割 |
Artificial Bee Colony Algorithm for Split Delivery Vehicle Routing Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |