多起讫点货物转运配送车辆调度模型及其粒子群、蚁群算法混合求解

来源：信息与控制杂志2018年第5期北京时间：

作者：王雷震, 汪定伟, 王素欣

摘要：为使多起讫点货物转运配送车辆调度结果全局最优，建立多起讫点车辆调度模型.该模型求解过程是先由粒子群算法的粒子位置向量，得到每个货物的转运点及货物转运前后运货的车辆，再把转运点加入到蚁群算法的禁忌表中，用蚁群算法优化货物转运前、转运后的车辆路径，然后粒子群算法根据优化目标对粒子进行评价筛选，重复执行以上步骤直到满足终止条件.该算法使所有车辆对所有货物的转运点及车辆路径进行优化，货物转运点的位置和数量是变化的，易于实现最优解.实例求解结果表明货物转运配送得到的车辆总路径优于货物不转运配送得到的结果.

关键词：多起讫点, 转运配送, 车辆调度问题, 粒子群算法, 蚁群算法