| 多车场车辆路径问题的新型聚类蚁群算法 |
| |
| 引用本文： | 陈美军,张志胜,陈春咏,史金飞.多车场车辆路径问题的新型聚类蚁群算法[J].中国制造业信息化,2008,37(11):1-5. |
| |
| 作者姓名： | 陈美军 张志胜 陈春咏 史金飞 |
| |
| 作者单位： | 东南大学,机械工程学院,江苏,南京,211189 |
| |
| 摘 要： | 在对多车场带时间窗的车辆路径问题进行详细阐述的基础上,以车辆运输总费用最少为目标函数,建立了问题的数学模型.提出了先采用聚类蚁群算法将多车场带时间窗的车辆路径问题分解为若干个单车场车辆路径问题,然后对各单车场问题应用改进蚁群算法进行优化的求解思路.最后通过一个实例将这种新型聚类蚁群算法与就近分配禁忌搜索算法和K-均值算法的优化能力进行了对比.试验结果表明,该算法对优化多车场带时间窗的车辆路径问题的求解结果是相当令人满意的.
|
| 关 键 词： | 多车场车辆路径问题 时间窗 制造业物流 路径优化 新型聚类蚁群算法 多车场 车辆路径问题 聚类 改进蚁群算法 Routing Problem Vehicle Algorithms Clustering Novel 求解思路 结果 试验 能力 均值算法 禁忌搜索算法 分配 优化 应用 单车场 问题分解 |
| 文章编号： | 1672-1616(2008)11-0001-05 |
| 修稿时间： | 2008年4月15日 |
Study on A Novel Clustering Ant Colony Algorithms for Multi-depots Vehicle Routing Problem |
| |
| CHEN Mei-jun,ZHANG Zhi-sheng,CHEN Chun-yong,SHI Jin-fei.Study on A Novel Clustering Ant Colony Algorithms for Multi-depots Vehicle Routing Problem[J].Manufacture Information Engineering of China,2008,37(11):1-5. |
| |
| Authors: | CHEN Mei-jun ZHANG Zhi-sheng CHEN Chun-yong SHI Jin-fei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
