运输路线优化教材.pptVIP

;; 在车辆路线设计方案中，“节约法”是最广为人知的方法，它也形成了人工和计算机载荷计划系统的基础。; 它从不为负。因为三角形的第三条边总是小于其他两条边之和，因此，它最小为零。 将客户连接起来，增加了节约。 客户之间的距离越近，而且它们距离仓库越远，那么节约就会越大。 这个方法也可以用时间来代替距离计算。; 为了描述这个方法的使用，考虑下例。; 解：第一步：计算任一对客户的节约里程值，见下表：; 解：第一步：计算任一对客户的节约里程值，见下表：;计算结果; 如左图所示，要从P点出发，把货物运到A—J共10个目的地，括号内的数字表示需要运送货物的吨数，线路上的数字表示运输距离（单位：km）。另外，假设现在只有额定载重量分别为2t和4t的货车，每车每次运行距离不超过30km。请为该次运输任务选择最优运输线路。 ; 图表分析法是在分区产销平衡所确定的供销区域内，按照生产地与消费地的地理分布，根据有利于生产、有利于市场供给、近产近销的原则，应用交通路线示意图和商品产销平衡表找出产销之间经济合理的商品运输路线。;; 例：有一种商品从A地运出400单位，从B地运出700单位，从C地运出300单位，从D地运出600单位，供给abc三地分别为700、800、500单位，各地间的里程(km)图如下，采用图表分析法进行运输路线的优化。;小飞守角制作;小飞守角制作;小飞守角制作;步骤4：填入商品平衡表;;用最短路径法选择运输线路 ;【分 析】 从V1点出发到V7点，可以经过V1—V2—V5—V7，也可以经过V1—V3—V6—V7等。要找出最短路径，只需按步骤逐步计算即可。 【操 作】 步骤1 在V1点标为L1=0。 步骤2 求与V1相邻但未标号点的最小距离值并标号。 V2：0+5=5 V3：0+2=2 则标号L3=2，并标记V1—V3。 ; 步骤3 求与V1、V3相邻但未标号点的最小距离值并标号。 V2：0+5=5 V4：2+7=9 V6：2+4=6 则标号L2=5，并标记V1—V2。 步骤4 求与V1、V2、V3相邻但未标号点的最小距离值并标号。 V4：5+2=7 V5：5+7=12 V6：2+4=6 则标号L6=6，并标记V3—V6。 ; ??骤5 求与V1、V2、V3、V6相邻但未标号点的最小距离值并标号。 ;步骤6 求与V1、V2、V3、V4、V5、V6相邻未标号点的最小值。; 综上所述，可知V1到V7最短路径为V1—V3—V6—V5—V7（如图中双线所示），距离为2+4+1+3=10。 ; 如图所示是某地区交通运输的示意图.试问：从 V1出发，经哪条路线到达V8才能使总行程最短？ ; 图上作业法是指利用产地和销地的地理分布和运输线路示意图制定产品运输最小吨公里的方法。 图上作业法可以避免对流运输和迂回运输的现象，找出运输线路最短、运力最省的运输方案。 其原理可归纳为：流向画右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；如若超过半圈长，应去运量最小段；反复运算可得最优方案。; 运输线路不成圈是指不构成回路的“树”形线路，包括直线、丁字线、交叉线、分支线等，其中，直线为图上作业法的基本线路。无论哪种线路，都要将此转化为直线运输形式，以便做出流向线。 运输线路不成圈的图书作业法较为简单，就是从各端点开始，按“各站供需就近调拨”的原则进行调配，只要不出现对流现象就是最优方案。 ; 某地区物资供应情况如下图所示，其中“ ”表示起运站，“ ”表示目的站。现要求通过图上作业法得到物资调运的最优方案。;【分 析】 该题中有4个起运站：A1、A2、A3、A4，供应量分别为+7、+8、+6、+4；另有4个目的站B1、B2、B3、B4，需求量分别为-2、-8、-7、-8。为了便于检查对流现象，把流向箭头统一画在线路右边，调运量用数字表示，标注在箭头旁边。 【操 作】 步骤1 从起运站A1开始，把7个单位的物资供应给B1，剩余5个单位的物资再调运给A2。 步骤2 起运站A2的8个单位的物资供应给B2，从A1调运过来的5个单位的物资供应给B3，这时，B3缺2个单位的物资。; 步骤3 将起运站A4的4个单位的物资调运给A3，连同A3原有的6个单位的物资共10个单位，供应8个单位给B4，另外2个