改进混合遗传算法在MTVRPTW中的建模与优化

重点讨论了城市物流背景下带时间窗和发货时间的多行程车辆路径问题。即物流车辆把货物送到位于城市郊区的仓库,在工作日内,货物不断被送达仓库后并进行最终的分配。介绍了和货物相关的发货时间的概念,提出了一种基于新的辅助分割过程的改进混合遗传算法来解决这个问题,在时间窗和发货时间的限制条件下,结合给出的一组实例,通过和相关文献中的多种路径优化算法等进行比较,仿真实验证明这种算法具有较高的效率。