多车场车辆路径问题的新型聚类蚁群算法 |
| |
引用本文: | 陈美军,张志胜,陈春咏,史金飞.多车场车辆路径问题的新型聚类蚁群算法[J].中国制造业信息化,2008,37(6):1-5. |
| |
作者姓名: | 陈美军 张志胜 陈春咏 史金飞 |
| |
作者单位: | 东南大学机械工程学院,江苏南京211189 |
| |
摘 要: | 在对多车场带时间窗的车辆路径问题进行详细阐述的基础上,以车辆运输总费用最少为目标函数,建立了问题的数学模型。提出了先采用聚类蚁群算法将多车场带时间窗的车辆路径问题分解为若干个单车场车辆路径问题,然后对各单车场问题应用改进蚁群算法进行优化的求解思路。最后通过一个实例将这种新型聚类蚁群算法与就近分配禁忌搜索算法和K-均值算法的优化能力进行了对比。试验结果表明,该算法对优化多车场带时间窗的车辆路径问题的求解结果是相当令人满意的。
|
关 键 词: | 多车场车辆路径问题 时间窗 制造业物流 路径优化 新型聚类蚁群算法 |
本文献已被 维普 等数据库收录! |
|