论文部分内容阅读
针对基本蚁群算法易陷入局部最优、早熟等特点,设计了一种基于蚁群系统和局部增强搜索策略的蚁群算法求解带时间窗的车辆路径问题.首先,利用改进的状态转移规则,设计多种局部搜索算子实现可行解子回路以及子回路之间的路径优化;其次,引入了动态更新信息素挥发以及转移规则参数策略,指导算法在迭代过程不同阶段进行动态参数选择.最后,通过与标准测试数据集比对表明算法在较短时间内可得出满意解,并结合GIS物流配送实际案例验证了算法的有效性.