车辆调度方法教材教学课件.pptVIP

车辆调度方法;图上作业法; 图上作业法; 1．运输线路不成圈的图上作业法;;; 2．运输线路成圈的图上作业法;表 成圈运输线路的图上作业法的步骤 ;第一步 作出初始方案;;;甲圈;练习;最短路径问题;例1 多阶段决策法 下图表示从起点A到终点E之间各点的距离。求A到E的最短路径。;*;*;*;*;*;练习;例2 位势法;计算C——K的最短路 1）取VC=0； 2）确定与C点相连的结点位势；;0;8）以B为初始结点，计算与之相连的点的位势值； 9）从剩余位势中选出最小者，标注箭头和位势值；;12）以A为初始结点，计算与之相连的点的位势值； 13）从剩余位势中选出最小者，标注箭头和位势值；;重复计算，可得最优的路线图，如图所示。;车辆路线安排;*;*;*;*;;2 节约里程法;分送式配送运输;配送路线确定的原则：成本低、效益高、路线短、准确性高、劳动消耗少、运力合理等 配送路线确定的限制条件：用户对货物品种、规格、数量的要求；用户对发到时间的要求；车辆载重量的限制；配送能力的约束等 配送路线确定的方法：节约里程法;;图3-8 配送网络图;图3-9 配送初始方案;表3-2 配送中心节约里程排序表;5;E;3、安排车辆运行时间;;节约里程法应用案例;某配送中心配送网络图;计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表： ;;由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：;;根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。 ;顺位号;根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：;路径A：4t车，走行32km，载重量3.7t； 路径B：4t车，走行31km，载重量3.9t； 路径C：2t车，走行30km，载重量1.8t。 总共走行里程93km，共节约里程63km。;A1;; 图为意大利巴里勒公司的食品配送网络结构图，它是一个多分散型配送系统。