求解带时间窗动态车辆路径问题的改进蚁群算法

车辆路径问题作为组合优化中的一类典型问题，其模型、算法及应用被人们广泛关注和研究．在建立双目标带时间窗的动态车辆路径问题数学模型的基础上，设计了一种求解该问题的改进蚁群算法．该算法首先对所有顾客进行区域划分；其次通过在传统蚁群算法中引入交通拥堵因子，提高了计算效率；再将挥发因子取为服从(0,1)上均匀分布的随机变量，使算法能更稳定地收敛到全局最优解．最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性