有时间窗的车辆调度问题的网络启发式算法

摘要

本文对有时间窗的车辆调度问题进行了分析,提出了以网络优化为基础的启发式算法.算法中引入重载点,把求解有时间窗的调度问题转化为求解多个有确定开始时间的车辆调度问题.利用最小费用最大流算法求解有确定开始时间的车辆调度问题,再根据检验数来调整开始时间值.并用实例进行了验证.最后对算法的适用性及进一步应用进行了讨论.