摘要:车辆路径问题(VRP)是物流研究领域中一个具有重要理论价值和现实意义的问题.带时间窗的多中心车辆路径优化问题(MDVRPTW)是单中心带时间窗的VRP(VRPTW)的一个扩展,其非常复杂,难于求解.本文提出一个两阶段的启发式算法来求解MDVRPTW.该算法首先通过基于聚集度的启发式分类算法将MDVRPTW简化为多个VRPTW;然后采用蚁群算法对每个VRPTW进行求解.为了提高蚁群算法的效率,提出了两个改进策略:交叉算子和自适应的ant—weight信息素增量更新策略.最后,通过若干经典的MDVRPTW对该算法进行了验证,结果显示结合基于聚集度的启发式分类算法和改进的蚁群算法是一个求解MDVRPTW的有力工具.
关键词:带时间窗的多中心车辆路径问题 聚集度 分类算法 蚁群算法
单位:大连海事大学交通运输管理学院 大连116026
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社