求解带时间窗动态车辆路径问题的改进蚁群算法
来源：大连理工大学学报杂志2018年第5期北京时间：
作者：孙小军,介科伟
摘要：车辆路径问题作为组合优化中的一类典型问题，其模型、算法及应用被人们广泛关注和研究．在建立双目标带时间窗的动态车辆路径问题数学模型的基础上，设计了一种求解该问题的改进蚁群算法．该算法首先对所有顾客进行区域划分；其次通过在传统蚁群算法中引入交通拥堵因子，提高了计算效率；再将挥发因子取为服从(0,1)上均匀分布的随机变量，使算法能更稳定地收敛到全局最优解．最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性．
关键词：动态车辆路径问题时间窗改进蚁群算法交通拥堵因子全局最优解
基金资助：宝鸡市科技计划资助项目(16RKX1-24)；宝鸡文理学院校级重点项目(ZK16027).
