标题：改进的多蚁群系统算法解决具有时间窗约束的车辆路径问题
作者：童瑞 吕明 张捷
作者单位：南京理工大学自动化学院，江苏 南京 210094
关键字：具有时间窗限制的车辆路径问题；蚁群算法；路径规划
摘要：提出了一种改进的多蚁群系统（IMACS）算法，以解决具有时间窗约束的车辆路径问题（VRPTW）。该算法旨在优化车辆行程总距离并减少所需车辆数量。通过引入交换算子、移位算子和逆算子三种变异算子，IMACS算法在全局信息素更新机制中仅考虑精英蚂蚁，从而增加解的多样性和搜索效率。基于Solomon Benchmark数据集的实验结果表明，IMACS算法能够有效减少总行程距离和所需车辆数量，尤其在复杂的车辆路径规划问题上展现出显著优势。