汽车运输组织管理 作者 陈京 主编 第六章 货运计划与行驶路线.ppt

第四节 车辆行驶路线的选择 06（165-200） P36 L_Embed_44.jpg 第四节 车辆行驶路线的选择 (三)表上作业法 表6-12 货运任务表 表6-13 车场及各货运点间的里程表 第四节 车辆行驶路线的选择 表6-13 车场及各货运点间的里程表 解：列出产销平衡及运价表，如表6-14所示。表6-14 某空车行驶路线选择最佳方案计算结果 第四节 车辆行驶路线的选择 表6-14 某空车行驶路线选择最佳方案计算结果 二、选择汇集式行驶路线的启发式算法 第四节 车辆行驶路线的选择 06（165-200） P36 L_Embed_48.jpg 第四节 车辆行驶路线的选择 第四节 车辆行驶路线的选择 (2)程序B：单车货运点分组，其程序如图6-5所示。 1)确定单车行驶路线序号N(N=1，2，…d)，即单车货运点分组组别序列，以依次确定单车行驶路线。2)选择第一个收货点：以K表示收货点的序号，即选择K=1的收货点。 第四节 车辆行驶路线的选择 06（165-200） P36 L_Embed_52.jpg 图6-5 单车货运点分组计算程序B框图 第四节 车辆行驶路线的选择 3)选择其余收货点。 (3)程序C：选择单车货运点绕行次序，其计算程序如图6-6所示。 第四节 车辆行驶路线的选择 06（165-200） P36 L_Embed_55.jpg 图6-6 单车货运点绕行次序计算程序C框图 第四节 车辆行驶路线的选择 1)列出本组各货运点间里程(Lih)统计表，如表6-15所示(i=h=1,2,…, m)。表6-15 同组货运点间里程(Lih)统计表 表6-15 同组货运点间里程(Lih)统计表 2)计算某一货运点到本组其它货运点的里程之和，并将计算结果填于表6-15的行。 第四节 车辆行驶路线的选择 3)按值由大到小形成R序列。 4)计算本组货运点绕行里程LN： 第四节 车辆行驶路线的选择 5)依次确定下一组(第N+1组)单车货运点的绕行次序，直到各级货运点绕行次序全部确定完毕(N=d)。 第四节 车辆行驶路线的选择 (4)程序D：最从所有方案中选择总绕行里程最短(即S：(LN =min)的方案。 【案例】 表6-16 配送中心及超市之间里程(Lij)统计表 表6-17 各超市的收货量(qj)统计表 【案例】 表6-17 各超市的收货量(qj)统计表 解：采用启发式算法，按图6-4所示的程序进行计算：(1)程序A：计算货运点(超市)的分组数d。 06（165-200） P36 L_Embed_64.jpg (2)程序B：进行单车货运点分组，根据图6-5所示程序进行计算。1)货运点分组序号S=1，N=1，q=0。 【案例】 2)选择本组第一个收货点，即距配送中心(j=0)最远的一点，K=1，确定maxLi，j=maxL0.5=maxL0，7=12(km)。表6-18 配送中心及超市之间里程(Lij)统计表 表6-18 配送中心及超市之间里程(Lij)统计表 ② ④ ③ ① 【案例】 表6-19 各超市的收货量(qj)统计表 表6-19 各超市的收货量(qj)统计表 ② ④ ③ ①3)按就近选点原则，依次选取本组的其余货运点：① K= K+1=1+1=2；② K= K+1=2+1=3；③ K= K+1=3+1= 4；4)按上述选点的顺序，初排本组单车货运点序列：N=1，NK=N1，N2，N3，N4，即j的序号依次为：5，1，4，3。5)因尚有qj≠0，应继续选择本方案第N +1=2组货运点。 【案例】 6)由于本例S＞1，尚有其他的货运点分组方案，如表6-20示。表6-20 货运点分组方案统计表 表6-20 货运点分组方案统计表 (3)程序C：选择单车货运点绕行次序。1)列出本组(N=1)各货运点(包括配送中心)之间的里程统计表(Lih表)，如表6-21所示。表6-21 Lih里程统计表 【案例】 表6-21 Lih里程统计表 2)求出所有货运点到其他各点的距离之和，记于Ls行，见表6-21。3)按Ls值由大到小形成R序列表，见表6-22。表6-22 R序列表 【案例】 表6-22 R序列表 4)按R序列，选取前三个货运点组成初选循环回路，由于分送式行驶路线应以发货点(配送中心)为始点，所以需对上述循环回路调整为以发货点j5)按R序列的先后顺序，依次选取相应的插入点X。① 选取R=4，即货运点Nk中的货运点4插入初选回路，分别计算回路中各路段的插入增值△ih 。② 再取R=5，即货运点1插入新