运输路线优化.ppt

《运输路线优化.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、节约里程法最短路径法图表作业法图上作业法（2）运输线路的选择运输线路的优化在车辆路线设计方案中，“节约法”是最广为人知的方法，它也形成了人工和计算机载荷计划系统的基础。路线图ＡＢO从仓库O要运送货物给客户A和B第一条路线是从O到A，再返回，然后再从O到B，再返回O，总距离为a＋a＋b＋b＝2a＋2b外一种路线，从O到A到B，再到O。总距离为：a＋b＋x。将客户结合考虑，在第二种方案下走行路线的节约里程数是：（2a＋2b）－（a＋b＋x）即：a＋b－x1．节约里程法它从不为负。因为三角形的第三条边总是小于其他两条边之和，因此，它最小为零。将客户连

2、接起来，增加了节约。客户之间的距离越近，而且它们距离仓库越远，那么节约就会越大。这个方法也可以用时间来代替距离计算。2314关于这个公式，有许多事情要注意：为了描述这个方法的使用，考虑下例。例：如图所示，需要安排从仓库O送货给四个客户A、B、C、D。任何路程不得超过75千米。配送路线图解：第一步：计算任一对客户的节约里程值，见下表：节约值计算表OABCDA——2055B———103C————27D—————解：第一步：计算任一对客户的节约里程值，见下表：节约值计算表OABCDA——2055B———103C————27D—————第二步：从最大的

3、节约值开始，将客户连接在一起，直到达到一个限制。第三步：因此选择第一条路线O—C—D—O。从最大节约值27开始，连接客户C和D。距离O—C—D—O，和为63千米，没有超过限制。选择下一个最大的节约值，为20，将A、B、C和D连在一起，距离O—A—B—C—D—O，超过了75千米，不予采纳。选择另一个最大的节约值10，将B、C和D连接在一起，距离O—B—C—D—O，超过了75千米，仍然不采纳。选择另一个最大的节约值5，将A、C和D连接在一起，距离O—A—D—C—O，大于75千米，不采纳。计算结果OABCDA——2055B———103C————27D

4、—————第五步：重新进行刚才的程序，从最大的20开始，将A和B连接在一起，距离O—A—B—O是50千米，是第二条路线。第四步：划掉C和D之间的行和列。如左图所示，要从P点出发，把货物运到A—J共10个目的地，括号内的数字表示需要运送货物的吨数，线路上的数字表示运输距离（单位：km）。另外，假设现在只有额定载重量分别为2t和4t的货车，每车每次运行距离不超过30km。请为该次运输任务选择最优运输线路。用节约里程法选择运输线路图表分析法是在分区产销平衡所确定的供销区域内，按照生产地与消费地的地理分布，根据有利于生产、有利于市场供给、近产近销的原则

5、，应用交通路线示意图和商品产销平衡表找出产销之间经济合理的商品运输路线。2、图表分析法步骤2步骤1步骤3步骤4编制产销平衡表绘制交通示意图制定商品运输方案(就近原则)填入商品平衡表图表分析法(操作步骤)例：有一种商品从A地运出400单位，从B地运出700单位，从C地运出300单位，从D地运出600单位，供给abc三地分别为700、800、500单位，各地间的里程(km)图如下，采用图表分析法进行运输路线的优化。ABCDa50125230300b1558018595c1356045280小飞守角制作运出运入ABCD调入量a700b800c500调

6、出量4007003006002000步骤1：编制产销平衡表小飞守角制作aBD步骤2：绘制交通示意图表示接受点，其中数字表示运量表示发运点，其中数字表示发出量表示两地的距离504007007008006005007580956045AbcC300小飞守角制作aBD步骤3：制定商品运输方案300200504007007008006005007580956045Abc300600400200300C步骤4：填入商品平衡表ABCD调入量a400300700b200600800c200300500调出量4007003006002000图表分析法简单易行，

7、不必计算运输里程，适用于产销地区域较小，产销点少，产销关系比较简单的情况。步骤4步骤3步骤2步骤1最短路径法要求在一个无向图中从出发点开始，用最短的距离（或最少的费用）到达目的地。从出发点开始，将其运输距离标号为“0”找出与出发点相邻但未标号点的最小距离值并在相应点标号。找出与已标号点相邻但未标号点的最小距离值并在相应点标号。重复步骤3，直到最后一个未标号点也标号.3．最短路径法用最短路径法选择运输线路如上图所示，假设要从V1点出发到V7，请用标号法找出V1到V7的最短路径。图中线路上的数字表示运输距离（KM）。【分析】从V1点出发到V7点，可

8、以经过V1—V2—V5—V7，也可以经过V1—V3—V6—V7等。要找出最短路径，只需按步骤逐步计算即可。【操作】步骤1在V1点标为L1=0。步骤2求