两阶段启发式算法求解带时间窗的多中心车辆路径问题

被引：42
|
作者：
于滨
靳鹏欢
杨忠振
机构：
[1] 大连海事大学交通运输管理学院
来源：
系统工程理论与实践 | 2012年 / 08期
关键词：
带时间窗的多中心车辆路径问题; 聚集度; 分类算法; 蚁群算法;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
车辆路径问题(VRP)是物流研究领域中一个具有重要理论价值和现实意义的问题.带时间窗的多中心车辆路径优化问题(MDVRPTW)是单中心带时间窗的VRP(VRPTW)的一个扩展,其非常复杂,难于求解.本文提出一个两阶段的启发式算法来求解MDVRPTW.该算法首先通过基于聚集度的启发式分类算法将MDVRPTW简化为多个VRPTW;然后采用蚁群算法对每个VRPTW进行求解.为了提高蚁群算法的效率,提出了两个改进策略:交叉算子和自适应的antweight信息素增量更新策略.最后,通过若干经典的MDVRPTW对该算法进行了验证,结果显示结合基于聚集度的启发式分类算法和改进的蚁群算法是一个求解MDVRPTW的有力工具.
引用
收藏
页码：1793 / 1800
页数：8
相关论文
共 10 条
1