运输线路决策.pptx

选择运输线路;;;;;;;;;;;;;;;;;;;;;例;;;供需不平衡的物资调运问题; 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？; 解：增加一个虚设的销地运输费用为0; 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？; 解：增加一个虚设的产地运输费用为0;;;图上作业法;;;;;;例;5;;; ［例］调运线路成圈状例。设有某商品发运点A、B、C、D等四处，接收点a、b、c、d位于圈状，其距离及供需量如表所示，试求最优运输路线。; 解：具体作业步骤如下： A．首先假定里程最长的一段没有货流通过，使圈状线路变成非圈线状，其B 应甩去。 B．进行合理运输，即从B运150吨到a，再从a运20吨到A，A运100吨到d。另一方面，从D运10吨到d。此外，从D运90吨到e，C地运70吨到e，同时运100吨到b地。; C．根据图中虚线简示．将内外圈货流里程汇总．检查是否超过全圈长的一半;;;;; 一般来说，利用图上作业法寻求商品最优运输方案，可以按运输吨公里最小原则，也可以从运送时间最短或运费最省等角度来分别计算，只要商品在图上没有对流，内外圈长都不大于半圈长，该运输方案就是最优运输方案。;练习;;;;节约法确定路径的基本原理;;如图所示交通网络图。由起始点P向A、B、C、D、E等五个用户送物品。图中连线上的数字表示公路里程（km）。图中靠近各用户括号里的数字，表示对货物的需求量（t）。起始点备有2t和4t载质量的汽车，且汽车一次巡回行驶里程不能超过30km。求解满意的送货方案。;;从图中可以看出，依次确定的3条路径均符合约束条件。最后选择的方案是：使用2辆4t车，1辆2t车，行驶里程共52km。其中： 路径1：4t车，载货量3.5t，行驶里程30km； 路径2：2t车，载货量1.5t，行驶里程16km； 路径3：4t车，载货量3t，行驶里程6km。 在环形的线路起点，可以通过计算实载率的思路确定。总之，这一方法用计算机计算将变??非常简单。 ;;;第一步：做出最短距离;例如：C-d之间的节约里程为： ΔS= s1＋s2-s3=7＋8—5=10 km;第三步：将节约里程按大小顺序排列分类见表;第四步：按节约里程大小顺序，组成配送路线。此方案总路线7条，总行程为109公里，用6辆2吨载重汽车和1辆4吨汽车。 按上述方法，逐次取代，优化配送路线，得出方案共有两条路线，线路A和B，总行程70公里，用8吨的载重车1辆（实际载重6.9吨），最大行程46公里；2吨的载重车1辆（实际载重1.9吨），最大行程24公里。;节约里程法应用原则 节约里程法的原则是在约束条件下追求利润最大化。为了使利润最大，可以通过使路程最短，运力最优，运送准确性最高来实现。约束条件也就是应该注意的事项，例如： ① 客户的需要。即客户对配送数量、质量、时间的要求。 ② 应充分考虑交通和道路情况。 ③ 充分考虑收货站的停留时间。 ④ 应充分考虑运载工具的载重量和容积要求及配送中心的配送能力等。;;起讫点重合的问题 起讫点重合的路径问题一般被称为推销员问题。直觉方法和启发式方法是求解这类问题的有效方法。 例如，好的路线规划中应没有线路交叉，呈凸形或水滴形。;行车路线和时刻表的制订 原则 划分站点群以分派车辆时，将距离靠近的站点划在一起； 在安排每天各车的运输线路时，同样要使它们的站点群不重叠； 从距离仓库最远的站点开始划分站点群，分派车辆； 各卡车的行车路线应呈水滴状，避免交叉； 对于孤立于站点群之外的站点，可采用其它配送方式，如第三方服务； 各站点规定的取货/送货时间要与行车路线之间协调； ;;启发式方法 启发式方法中很多是贪婪方法 ，例如最近邻点法，最近插入法等。 最近邻点法就是从某点开始，总是找离目前位置最近的、还未到过的节点作为下一点，直到所有节点走完，再回到起点。得到的结果常常是不理想的。 最近插入法要更进一步，在选择下一点时，不仅仅只考虑当前的一点，而是考虑所有已走过的点。另外，它每一步是整个回路的扩张，即从一开始它就考虑回到起点的成本。方法描述如下： （1）??? 找出离起点最近的节点，构成子回路T。 （2）??? 重复（3）直到T包含所有节点： （3）从