[发明专利]适于满载配送的车辆调度方法

权利要求书

1.一种适于满载配送的车辆调度方法，包括下列步骤：

1)计算机建模

将车辆、场地、任务数据输入到计算机中，利用计算机对三者建立考虑拥堵控制的三维满载优化调度模型；

2)调度优化计算

运用计算机调用两阶段动态启发式算法对三维满载优化调度模型进行调度计算，获得最终调度方案；

3)调度方案输出

计算机将最终调度方案通过无线网络传输到车辆。

2.如权利要求1所述的适于满载配送的车辆调度方法，其特征在于：所述最终调度方案包括派车数、装卸机械总空闲时间、车辆总空闲时间、车辆总空驶时间、车辆总固定成本在内的业务参数指标，所述最终调度方案为上述业务参数指标的总加权成本最低时的派车方案。

3.如权利要求1或2所述的适于满载配送的车辆调度方法，其特征在于：所述两阶段动态启发式算法包括调用基于装载时间和次序的动态构造启发式算法确定给定车辆数的初始调度方案，再调用可参数控制的迭代算法和专有算子的2-opt交换算法改进初始方案，获得最终调度方案。