摘要：一般车辆路径问题的目标是总路程或总费用最小,而在应急管理或特殊配送中要求以最快的速度完成配送任务,该文研究了以最快完成为目标的多车场多车型车辆路径问题的变异蚁群算法.首先介绍了多车场多车型最快完成车辆路径问题,然后分别给出求解多车型和单车型问题的车辆分割的动态规划方法,并把单车型问题的动态规划方法和改进的Split方法进行对比,同时利用改进的最大流算法将车辆分配给各车场,从而把该问题转化为寻找最优顾客排列的问题.随后给出了求解该问题的变异蚁群算法,最后给出了计算实例.

关键词：车辆路径问题 动态规划 split算法 变异蚁群算法 

单位：山东财经大学信息管理学院 济南250014 中国科学院数学与系统科学研究院 北京100190