多车场车辆路径问题的新型聚类蚁群算法

摘要：

在对多车场带时间窗的车辆路径问题进行详细阐述的基础上,以车辆运输总费用最少为目标函数,建立了问题的数学模型.提出了先采用聚类蚁群算法将多车场带时间窗的车辆路径问题分解为若干个单车场车辆路径问题,然后对各单车场问题应用改进蚁群算法进行优化的求解思路.最后通过一个实例将这种新型聚类蚁群算法与就近分配禁忌搜索算法和K-均值算法的优化能力进行了对比.试验结果表明,该算法对优化多车场带时间窗的车辆路径问题的求解结果是相当令人满意的.

关键词：多车场车辆路径问题、时间窗、制造业物流、路径优化、新型聚类蚁群算法

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目70272046

在线出版日期：2008-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-5