论文部分内容阅读
提出一种新的蚁群算法求解带时间窗的车辆路径问题。在状态转移规则中，引入了时间启发函数，修改Ant—Cycle模型信息素增量公式，引入等待或延误时间对信息素增量的影响。为避免算法陷入早熟，通过混沌扰动适当减小随机选取的最优路径上的信息素，按照客户坐标和时间窗改变已有解的组合方式对最优解进行调整。通过对相关文献实验数据的测试并与其他启发式算法所得结果进行比较，获得了较好的效果。