一种改进的SWEEP路径策略

针对需求随机的随机车辆路径问题,提出了一种改进的SWEEP路径策略。建立了基于该策略的车辆任务量分配多目标规划模型,给出了求解该模型的启发式算法。通过24个不同规模的VRP问题的仿真实验,证明了提出的任务分配模型和算法具有较强的适用性;改进的SWEEP策略能充分利用运输资源,减少运输成本。