车辆调度方法.docxVIP

11.2.3、车辆调度方法

车辆调度的方法有多种，可根据客户所需货物、配送中心站点及交通线路的布局不同而选用不同的方法。简单的运输可采用定向专车运行调度法、循环调度法、交叉调度法等。如果配送运输任务量大，交通网络复杂时，为合理调度车辆的运行，可运用运筹学中线性规划的方法，如最短路法、表上作业法、图上作业法等。

（一）图上作业法

图上作业法是将配送业务量反映在交通图上，通过对交通图初始调运方案的调整，求出最优配送车辆运行调度方法。运用这种方法时，要求交通图上没有货物对流现象，以运行路线最短、运费最低或行程利用率最高为优化目标。其基本步骤为：

绘制交通图根据客户所需货物汇总情况、交通线路、配送点与客户点的布局，绘制出交通示意图。

例：设有A、A、A三个配送点分别有化肥40t、30t、30t，需送往四个客户点B、

1 2 3 1

B、B、B，而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况，可据此制

2 3 4

出相应的交通图，如图11-2所示。

将初始调运方案反映在交通图上任何一张交通图上的线路分布形态无非为成圈与不成圈两类。对于不成圈的，A，B的运输，可按“就近调运”的原则即可，很容易得出

1 2

调运方案。其中（A→B70km）＜（A→B80km）,（A→B70km）＜（A→B110km）,先

1 4 3 4 3 2 2 2

假定（A→B），（A→B）运输。对于成圈的，A、A B所组成的圈，可采用破圈法处理，

1 4 3 2 2 3 1

即先假定某两点（A2与B4）不通（即破圈，如图11-3所示），再对货物就近调运，（A2→B3）

（A2→B4），数量不够的再从第二点调运，即可得出初始调运方案，如图11-3所示。在绘制

初始方案交通图时，凡是按顺时针方向调运的货物调运线路（如A至B、B至B、A至

3 1 1 4 2

B），其调运箭头线都画在圈外，称为外圈；否则，其调运箭头线（A至B）都画在圈内，

3 3 3

称为内圈，或者两种箭头相反方向标注也可。

检查与调整面对交通图上的初始调运方案，首先分别计算线路的全圈长、内圈长和

外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整。如图11-3所示，全圈长（A→A

2 3

→B→B ）为210km，外圈（A→B40km、B→B40km、A→B60km）长为140km，大于全

1 2 3 1 1 4 2 3

圈长的一半，显然，需要缩短外圈长度。调整的方法是在外圈（若内圈对于全圈长的一半，

则在内圈）上先假定运量最小的线路两端点（A与B）之间不通，再对货物就近调运，可得

3 1

到调整方案如图11-4所示。然后，再检查调整方案的内圈长与外圈长是否都分别小于全圈长的一半。如此反复至得出最优调运方案为止。图11-4，计算可得内圈长为70km，外圈长为100km，均小于全圈长的小半，可见，该方案已为最优方案。

（二）经验调度法和运输定额比法

在有多种车辆时，车辆使用的经验原则为尽可能使用能满载运输的车辆进行运输。如运输5t的货物，安排一辆5t载重量的车辆运输。在能够保证满载的情况下，优先使用大型

车辆，且先载运大批量的货物。一般而言大型车辆能够保证较高的运输效率和较低的运输成本。

例：设有A、A、A三个配送点分别有化肥40t、30t、30t，需送往四个客户点B、

1 2 3 1

B、B、B，而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况，可据此制

2 3 4

出相应的交通图，如图11-2所示。

表11-1车辆运输定额表（单位：t/日.辆）

车辆种类

运送水泥

运送盘条

运送玻璃

大型车

20

17

14

中型车

18

15

12

小型车

16

13

10

根据经验派车法确定，车辆安排的顺序为大型车、中型车、小型车。货载安排的顺序为：水泥、盘条、玻璃。得出派车方案如表11-2所示，共完成货运量1080t。

车辆种类

运送水泥

表11-2经验派车法

运送盘条

运送玻璃

车辆总数

大型车

20

14

20

中型车

10

10

12

20

小型车

20

10

30

货运量/t

580

400

对于以上车辆的运送能力可以按表11-3计算每种车运送不同的定额比。

表11-3车辆运输定额比

车辆种类

运水泥/运盘

条

运盘条/运玻

璃

运水泥/运玻

……

璃

大型车

1：18

1：21

1：43

中型车

1：2

1：25

1：5

小型车

1：23

1：3

1：6

其他种类的定额比都小于1，不予考虑。在表11-