第三章电子商务物流实体服务运输技术总结.ppt

运输合理化的有效措施 尽量发展直达运输 减少中转过载换载，从而提高运输速度，省却装卸费用，降低中转货损。 配载运输 充分利用运输工具载重量和容积，合理安排装载们货物及载运方法 “四就”直拨运输 减少中转运输环节，力求以最少的中转次数完成运输任务的一种形式 就厂直拨、就车站（码头）直拨、就库直拨、就车（船）过载 运输合理化的有效措施 发展特殊运输技术和运输工具 依靠科技进步是运输合理化的重要途径。例如，专用散装及罐车，解决了粉状、液状物运输损耗大，安全性差等问题；袋鼠式车皮，大型半挂车解决了大型设备整体运输问题；“滚装船”解决了车载货的运输问题，集装箱船比一般船能容纳更多的箱体，集装箱高速直达车船加快了运输速度等，都是通过采用先进的科学技术实现合理化。 通过流通加工，使运输合理化 有不少产品，由于产品本身形态及特性问题，很难实现运输的合理化，如果进行适当加工，就有可有效解决合理运输问题，例如将造纸材在产地预先加工成干纸浆，然后压缩体积运输，就能解决造纸材运输不满载的问题。轻泡产品预先捆紧包装成规定尺寸，装车就容易提高装载量；水产品及肉类预先冷冻，就可提高车辆装载率并降低运输损耗。 运输优化问题 最短路问题 求最短路问题可以直接用来解决许多生产实际问题，例如线路安排、厂区布局、运价最小、运输时间最短等。下面介绍一个常用的数学计算方法：Dijkstra 算法，是E.W. Dijkstra 与1959年提出的一个算法，也是目前对这类问题的最好算法。 算法思想： 设已求出从A到B的最短路是A-C-D-……-B，根据最短路的性质，从A沿最短路到C,D，的路也就是A到C，D，的最短路，而且，有A到最短路中任一点的最短路也在所求的最短路上。所以，为了求得A-B的最短路，可先求A到某一中间点的最短路，然后再逐步扩展到终点B。 运输规划问题 2. 最小费用最大流问题 设在运输网络D={V，A，C}上，其中V={V1，V2，V3……VN}是由N个地点组成的非空集合，A{A1, A2 ,A3……Am}是由m条路组成的集合，且有A中元素Ai是V中一个有序元素对（Vi,Vj）,对于A中的每一条弧（Vi,Vj），对应有一个数C（Vi,Vj），称为弧的容量，现在其每一条弧除给定容量Cij外，还给定了单位流量的费用Bij对于一个给定可行流F，其相应的运输费用记为B(F),即 B(F)= 最小费用最大流问题就是一个求最大流F使得费用B(F)达到最小，其基本思路是把各弧上单位流量的费用看成某种长度，用求最短路问题的算法确定一条自A到B的最短路，再将这条最短路作为可增流链，再求最大流，如此多次迭代，最终得到最小费用最大流。 运输 Ford-Fulkerson解法 残留网络，增广路径和割 残留网络 残留网络是指给定网络和一个流，其对应还可以容纳的流组成的网络。 假定一个网络G=（V，E），其源点s，汇点t。设f为G中的一个流，对应顶点u到顶点v的流。在不超过C（u，v）的条件下（C代表边容量），从u到v之间可以压入的额外网络流量，就是边（u，v）的残余容量（residual capacity），定义如下： r（u，v）=c（u，v）-f（u，v） 另外，从u到v已经有了3个单位流量，那么从反方向上看，也就是从v到u就有了3个单位的残留网络 残留网络 增广路径 已知一个流网络G和流f，增广路径p是其残留网络Gf中从s到t的一条简单路径。 直到找不到为止。这时我们就得到了一个最大的网络流。 运输规划问题 3．运输问题数学模型 运输问题可描述为：某商品由m个产地Ai，产量分别为ai个单位，i=1,2, …，m；由n个销地Bj，产量分别为bj个单位，j=1,2,…，n， （假设 ）； Ai 与Bj之间的单位运价为Cij，求解最佳的运输方案 是的总运费最少。 求解此类问题时运用线性规划法，数学模型是： 设由A运往B的商品为xij个单位（i=1,2,……，m；j=1,2,……，n），由 于 ，所以由A运往各地的商品总量，应该等于A的产量，即 同时各地运往由B的商品总量，应该等于B的需求量，即 运输 电子商务物流管理：导论 运输利用的是时间资源、财务资源和环境资源，那么，只有当它确实提高产品价值时，该产品的移动才是重要的。　　运输之所以涉及到利用时间资源，是因为产品在运输过程中是难以存取的。这种产品通常是指转移中的存货，是各种供应链战略，如准时化和快速响应等业务所要考虑的一个因素，以减少制造和配送中心的存货。　　运输之所以要使用财务资源，是因为产生于驾驶员劳动报酬、运输工具的运行费用，以及一般杂费和行政管理费用分摊。此外，还要