运输与配送管理ppt课件.ppt

《运输与配送管理ppt课件.ppt》由会员分享，可在线阅读，更多相关《运输与配送管理ppt课件.ppt（89页珍藏版）》请在三一办公上搜索。

1、第五章 物流运输与 配送管理,西安工程大学 管理学院 鄢飞,第一节 基本概念,一、运输的概念1、运输的定义及地位运输是指“用设备和工具，将物品从一地点向另一地点运送的物流活动。其中包括集货、分配、搬运、中转、装入、卸下、分散等一系列操作”。 运输是物流系统的核心功能要素；运输成本在物流成本中的比重最大；运输合理化是物流系统合理化的关键。,2、运输原理规模经济：随着装运规模的增长，单位货物的运输成本将下降。距离经济：每单位距离的运输费用会随运输距离的增加而减少。,3、运输系统的构成要素运输节点：属于物流节点的转运型节点，如汽车站、火车站、机场等。运输线路：在现代运输系统中，主要的运输线路有公路、

2、铁路、航线、管道。运输工具：根据从事运输活动的独立程度分为： （1）仅提供动力，不具有装载货物容器的运输工具 （2）没有动力，但具有装载货物容器的从动运输工具 （3）既提供动力，又具有装载货物容器的独立运输工具,4、运输的参与者运输的参与者除了托运人（起始地）、收货人（目的地）和承运人以外，还有政府与公众。,二、运输的类型（1）按运输对象划分货运：普通货物运输、特种货物运输（危货运输、大件货物运输、贵重货物运输和鲜活货物运输等）客运：公交、长途客运、旅游客运等（2）按运输范围划分国内运输国际运输,（3）按运输设备及运输工具划分,公路运输 是指以汽车作为主要载运工具在公路上实现的运输过程，是不同

3、运输方式中唯一能够实现门到门的运输方式，可以与其它运输方式组合成门到门多式联运系统。1886年，汽车诞生日四轮汽车创始人，世界汽车之父戈特利布.戴姆勒,卡尔奔驰，现今德国 “奔驰”汽车公司的第一代祖宗，戴姆勒-奔驰汽车公司的创始人之一。 1885年10月，奔驰设计制造了一辆装汽油机的三轮汽车。1886年1月29日，奔驰取得了专利权，这一天也被公认为汽车的诞生日。,1883年，戴姆勒发明了世界第一台高压缩比的内燃发动机，成为现代汽车发动机的鼻祖。 1885年，他把单缸发动机装到自行车上，制成了世界上第一辆摩托车。 之后，在迈巴赫的协助下，在一辆四轮马车上装上自己的发动机，这便是世界上最早的四轮汽

4、油汽车。1890年，他创建戴姆勒发动机公司。1926年同奔驰汽车公司合并，成立戴姆勒-奔驰汽车公司。,世界第一辆摩托车,第一辆四轮汽油汽车,铁路运输 是指利用铁路进行货物运送的一种运输方式。铁路运输以其速度快、运载量大、风险小及具有高度的连续性而被广泛使用。1804年，第一台蒸汽机车1825年9月27日，世界上第一条行驶蒸汽机车的永久性公用运输设施，英国斯托克顿达灵顿铁路正式通车。1876年，中国第一条铁路吴淞铁路1905-1909，中国人自己修的第一条铁路京张铁路,水路运输 是指以船舶类作为主要载运工具在江河湖海上进行货物运输的方式。水运可以分为内河水运和海洋运输，海洋运输又可以分为沿海运输

5、、近海运输和远洋运输。海运是目前国际贸易中使用最广、最多，也是最主要的运输方式。水路运输是各种主要运输方式中兴起最早、历史最长的方式。1807年，第一艘机动船,航空运输 是利用飞机运送货物的一种现代化运输方式。快速、及时、费用高。航空运输可以分为航班运输和包机运输。1903年12月17日，第一架飞机“飞行者1号”试飞成功。航空运输始于1871年。1918年5月5日，航空运输业务首次出现，航线为纽约-华盛顿-芝加哥。,管道运输 比较特殊，只适于特定对象，如液体、气体商品运输。管道运输具有速度快、流量大、环节少、运费低等优点。近年来，国际贸易及国际物流中的管道石油运输等发展较快。 1865年，美国

6、宾西法尼亚州建成第一条原油输送管道。二战后，随着石油工业的发展，管道建设进入一个新的阶段。例如：盂-潍-青输煤项目，从山西盂县，经山东潍坊发电厂，到青岛的黄岛发电厂，全程713公里，年输洗精煤700万吨。据测算，运输成本比铁路要低50%以上。,不同运输方式的技术经济特点,各种运输方式的比较（请大家自己总结）速度：运量：运价：运输持续性：,（4）按运输线路划分干线运输：利用公路、铁路的主干线路，以及大型船舶的固定航线进行大批量、长距离的运输，是长距离运输的一种重要形式。 支线运输：作为运输干线与收发货地点之间的补充，主要承担从供应商到运输干线上的集结站点以及从干线上的集结点到配送站的运输任务。

7、城市内运输：补充性的运输形式。厂内运输：企业范围内的运输形式。,（5）按运输的协作程度划分一般运输：单一运输方式联合运输：主要是指两种以上运输方式或两种以上运输工具的接力运输或衔接运输，有时也将同一运输方式多国或多家经营、多种运输方式联合经营，以及产供储运销之间的运输衔接也包含其中。但在多数情况下，多式联运主要指的是前者。,例如：陆陆联运陆空（海空）联运 陆海联运陆桥联运,（6）按运输组织方法划分整车运输（Transportation of Truck-load ） 托运一批次货物至少占用一节货车车皮（或公路运输的一辆运货汽车）进行铁路或公路运输。特点：货源相对单一，避免货物相互污染；运输中出

8、现差错的可能性小；运输组织工作简单；运费较低。 零担运输（Transportation of Less-than-Truck-Load） 托运一批货物不够整车运输条件 ，可与其他货物共用一节货车车皮或一辆货车装运时，叫零担货物运输。特点：运量零星；批数较多；流向分散；品类繁杂；运输组织工作复杂；运费较高。集装箱运输（Container Transport ） 把货物装入具有一定容积、坚固耐久性和功能的特制容器(集装箱)内，再用车、船、飞机载运的一种运输方式。,三、配送的概念配送是“在经济合理区域范围内，根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动”。

9、,配送中心,运输,客户A,配送,客户B,客户C,工厂A,工厂B,工厂C,配送的特点经营主体从事专业化配送的物流组织作业对象近距离、小批量、多品种、高频率的货物作业区域从物流结点到用户作业服务送货上门作业过程“配货”+“送货”的有机结合,四、配送的类型（1）按配送地点划分物流中心或配送中心配送仓库配送商店配送生产企业配送港口站场配送,物流中心（Logistics Center）是指从事物流活动的场所或组织，应基本符合这些要求：主要面向社会服务；物流功能健全；完善的信息网络；辐射范围大；品种少且批量大；存储、吞吐能力强；物流业务统一经营、管理。配送中心（Distribution Center）是指

10、从事配送业务的物流场所或组织，应基本符合下列要求：主要为特定的用户服务；配送功能健全；完善的信息网络；辐射范围小；多品种、小批量；以配送为主、仓储为辅。,物流中心与配送中心的区别：服务对象辐射范围物流特点物流功能供应链的位置： 物流中心在配送中心的上游， 而配送中心在物流中心的下游。,（2）按配送组织方式划分自营配送：企业物流配送的各个环节由企业自身筹建并组织管理，实现对企业内部及外部货物配送的模式。 共同配送：由几个企业共同协作制定计划，共同组织车辆设备，对某一地区用户进行配送。 互用配送：几个企业为了各自利益，以契约的方式达到某种协议，互用对方配送系统而进行的配送模式。 第三方配送：将企业

11、的物流配送业务交给第三方运作的模式。,共同配送对于汽车运输而言，既能提高运输效率，又能减少负外部性的一种有效方法是共同配送，目前它已在一些发达国家广泛推广。共同配送一个总的指导思想是，尽管单辆汽车运载效率较低，但是，可以通过将共同的货物或商品集中在一起，这样一方面提高单车装载率，促进物流效率；另一方面，也有利于削减在途运行车辆，缓解汽车运输对社会所产生的外部不经济。,（3）按配送时间及数量划分定时配送：在规定的时间间隔进行物品配送。定量配送：是指按规定的数量（批量）在一个指定时间范围内配送物品。定时定量配送：按规定的时间、数量进行配送作业。定时定线配送：在规定的线路上按规定时间表进行物品配送。

12、准时配送（JIT配送）：依据客户要求，在规定的时间,将合适的产品按准确的数量送到客户指定的地点。,第二节 物流运输合理化,一、运输合理化的含义 在一定产销条件下，货物的运量、运距、流向和中转环节合理，能以最适宜的运输工具、最低的运输费用、最少的运输环节、最佳的运输线路、最快的运输速度，将物资产品从原产地转移到规定地点。二、影响运输合理化的因素运输距离运输环节运输工具运输时间运输费用,三、不合理运输的表现 对流运输 倒流运输 迂回运输 过远运输 空驶 重复运输 无效运输 运力选择不当, 对流运输：指同类（或可以互相代替的）货物，在同一线路或平行线路上的相向运输，与对方运程的全部或部分发生重叠交错

13、，亦称“相向运输”、“交错运输”。含明显对流和隐蔽对流两种表现形式。, 倒流运输：指同一批货物或同批货物中的部分货物，由发运站至目的站后 又从目的站向发运站方向倒运，亦称“返流运输” 。,与运输方向有关的不合理运输,明显对流：指同类（或可以互相代替的）的货物沿同一线路的相向运输隐蔽对流：指同类（或可以互相代替的）的货物在不同运输方式的平行 路线上进行相反方向的运输,隐蔽对流,明显对流,倒流运输,有一条公路AD，全长400km，其中B、D为煤炭供应点，以 表示； A、C为煤炭销售点，以 表示；各站点煤炭供求数量及站间距离如图所示。问如何组织运输最为合理？,运输工作量为：1150000tkm,运输

14、工作量为：1250000tkm, 迂回运输：指不经过最短线路绕道而行的运输，为“近路不走走远路”运输, 过远运输：指选择供货单位时，不就地就近获取商品或物资，而舍近求远从外地或远处运来同种商品或物资，为“拉长运输距离的运输” 。,与运输距离有关的不合理运输, 两种运输的区别： 过远运输是因为商品或物资供应地舍近求远的选择拉长了运输距离 迂回运输则是因为运输线路的选择错误拉长了运输距离,过远运输,迂回运输, 重复运输：指同一批货物由产地运抵目的地途中，没有经过任何加工和必 要的作业处理，也不是为联运或中转的需要，而在途中停卸 重复装运的现象。, 无效运输：指被运输的货物杂质（如圆木材使用时出现的

15、边角余料、煤炭 中的矿石等）过多，使运输能力浪费于不必要物资的运输。 例如含30%圆木的边角余料的运输基本上就属于无效运输。,与运量有关的不合理运输,（启程或返程）空驶：空车无载货行驶，是不合理运输的最严重形式。, 弃水走陆运输：指在可以同时利用水运及陆运时，放弃成本费用较低的水 运或水陆联运，而选择成本费用较高的铁路或公路进行的 运输。, 选长弃短运输：指不足铁路、水路大型船舶的经济运行里程，却选择利 用该种运力组织的运输。,与运力有关的不合理运输, 货物量与运力不相匹配的运输：指不根据货物数量或重量要求，使用不 相匹配运输工具所进行的运输，造成超载、超时运输或 不满载、浪费运力的运输现象。

16、,超限与超载的比较1、法源和法律依据不同：超载源于国务院颁布的道路交通管理条例，超限源于全国人大颁布的中华人民共和国公路法；2、技术参数不同：超载运输是指汽车在装载时货物超过汽车的核定载重量；超限是指车货总重加轴载重超过了公路的限值（或承载能力）；. 3、对象不同：超载既有货物超载，也有客运超载；超限只存在货物运输中；4、执法主体不同：超载的执法主体是公安机关，超限的执法主体是公路管理机构；5、法律责任不同：超载的法律责任是行政法上的法律责任，超限具有行政和民事法律上的双重责任；6、目的不同：超载是对车辆本身承载能力而言的，限制超载是为了车辆、人身和财产安全；超限则是针对公路对车辆轴载的承受能

17、力而言的，考虑的是公路的安全使用，治理超限是为了维护公路的正常使用而不被损害。,第三节 运输配送策略,一、直接运输配送策略在直接运输配送策略中，往往产品是直接由供应方运输配送到终端用户，运输配送线路都是既定的，供应链管理者决策的只是运输配送的数量和运输配送方式。一般有两种形态：完全的直接运输配送,集并式直接运输配送模式,二、经配送中心的运输配送策略供应商不是直接将产品运送给用户，而是先将产品送抵配送中心，然后经配送中心再运往各用户。供应商将产品运送到配送中心后，由配送中心根据用户和产品的情况，决定运送的线路和方式。从配送中心到用户的运输配送，既可以采用直接运送到用户，也可以根据用户的情况和运量

18、，进行集并运送。配送中心是连接供应商和用户之间的中间环节，发挥着两种不同的作用：一是进行货物的保管、存储功能；二是起到中转、集并的作用。,三、直接转运策略直接转运（cross docking，越库）是一种新型的物流运输配送管理模式，它是将产品从生产工厂经某一流转点直接迅速地运送到用户的一种系统化物流管理体系。在这种模式中，来自不同供货商的产品聚集到流通仓库，但这些货物并不是储存起来，而是直接穿过仓库，载入正在等待的货车，然后运送给特定的顾客。这种流通仓库严格讲，并不是真正意义上的仓库，而是产品集并运输管理的协调点。流通仓库的接货、检验、拣货、配装程序要更严格、迅速；要求运输信息的即时跟踪和传递

19、；具有快速调配运输线路的能力；要求运输配备应急系统以防紧急情况的发生。,第四节 运输配送决策,主要的运输配送决策包括 运输方式的选择 承运人的选择 运输线路的确定 车辆调度问题,一、运输方式的选择各种运输方式的技术经济特征影响运输方式选择的因素分析（见后页表）运输方式的选择方法,影响运输方式选择的因素,选择运输方式时，通常是在保证运输安全的前提下再衡量运输时间和运输费用，当到货时间得到满足时再考虑费用低的运输方式。当然，计算运输费用不能单凭运输单价的高低，而应对运输过程中发生的各种费用以及对其他环节费用的影响进行综合分析。,运输方式的选择方法 定性的方法：根据运输方式的技术经济特性，凭经验进行

20、选择。 定量的方法：定量方法有综合评价法、成本比较法、考虑竞争因素的方法等多种方法。应用时可根据实际情况选择其中的一种进行定量分析。但由于运输问题影响因素复杂，很难用一种计算结果来决定一切，计算结果可以作为决策的重要参考依据。,1、综合评价法,2、供应链物流的综合成本（成本比较法）【例】某公司欲将产品从坐落位置A的工厂运往坐落位置B的市场仓库，年运量D为700，000件，每件产品的价格C为30元，每年的存货成本I为产品价格的30。公司希望选择使总成本最小的运输方式。据估计，运输时间每减少一天，平均库存水平可以减少1。各种运输服务的有关参数如表所示。 表1 各运输服务的有关参数,表2 运输服务方

21、案比选表,3、运输配送服务的客户影响（考虑竞争因素法） 【例】某制造商分别从两个供应商购买了共3000个配件，每个配件单价100元。目前这3000个配件是由两个供应商平均提供的，如供应商缩短运达时间，则可以多得到交易份额，每缩短一天，可从总交易量中多得5的份额，即150个配件。供应商从每个配件可赚得占配件价格（不包括运输费用）20利润。 于是供应商A考虑，如将运输方式从铁路转到卡车运输或航空运输是否有利可图。各种运输方式的运费率和运达时间如表3所示.,表3 各种运输方式的运费率和运达时间,表4 供应商A使用不同运输方式的利润比较表,二、承运人的选择企业决策者在运输中关心的是运输价格、速度和可靠

22、性，三个方面缺一不可。许多企业在考虑承运人时，往往把运输服务的费用作为考虑的第一要素。然而，在现代企业中，供应链管理者渐渐感到与承运人伙伴关系，比几次便宜的货运更为重要。追求企业与承运人的双赢局面，是运输决策的原则之一。,综合评价法举例,三、运输线路的选择（运输配送中的优化方法）1、单一起讫点的最短路径问题指的是只有一个发货点（起点）和一个收货点（终点），也被称为最短路径问题，已有成熟的解决方法。,Can be a weighted index of time and distance,2、多起讫点的运输网络问题如果有多个货源地服务于多个市场，这时需要解决各供货地向哪个市场起运多少产品，并且要

23、找到供货地、目的地之间的最佳路径，在这种状况下，一般需要用到线性规划方法。,表上作业法 指根据所建立的供需（产销）平衡模型，把物资调运最优方案的确定过程在物资调运平衡表上进行调运的一种方法。 物资调运平衡表如下所示：, 概念：图上作业法是中国物资流通部门从实际工作中创造出来的一种物 资运输规划方法，此法利用产品产地和销地的地理分布和运输线路示意 图，采用科学规划方法，制定产品运输最小吨公里的方法。, 适用范围：图上作业法适用于交通线路呈树状、圈状，且对产销地点的 数量没有严格限制的情况。, 作图原则：流向划右方，对流不应当；里圈、外圈分别算，要求不能过 半圈长；如若超过半圈长，应去运量最小段；

24、反复运算可得最优方案。, 意义：这是一种借助于流向流量图而进行货流合理规划的简便线性规划方法，它能消除环状交通网上物资调运中的相向运输（包括隐蔽相向运输）和迂回运输，得出总吨公里最小的方案。,图上作业法,（1）编制交通图和流向图交通图是由产地（发点）、销地（收点）及交通线路组成的图形产地用圆圈表示，产量写在圆圈内销地用方框表示，销量写在方框内距离写在弧（交通线路）的旁边交通图示例：,在交通图上表明物质流向的图，就称为流向图箭头表示物资运输的方向，流量写在箭头的旁边。流向图中的流向不能直接穿越收点、发点、交叉点同一个线路上的几个同方向的流向要合并成一个流向除端点外，任何点都可以流进和流出。即流向

25、图中的收点或发点也有流量的进或出，不一定只进不出或只出不进，进出之差就是该点的收量或发量流向要画在物资运输方向的右侧流向图示例：, 运输货物通常会遇到两种情况：一种是运输线路不成圈，一种是成圈。, 对于不成圈（不构成回路）的运输线路，只要在运输过程中不出现对流现象，即为合理运输，否则就为不合理运输。, 对于成圈（构成回路）的运输线路，一般来说，从一点到另一点通常有两条路可走。凡是按顺时针方向调运货物的线路，其调运箭头线都画在圈内，称为内圈；按逆时针方向的调运箭头线都画在圈外，称为外圈，分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为

26、最优方案；否则，需要对其进行调整。,（2）对流向图的检查无对流 无迂回,（3）图上作业法的求解思路最优流向图：总吨公里数最小的流向图总吨公里数：每一条弧上的流量乘以相应的距离，再求和,（4）图上作业法的求解过程运输线路不成圈的情况对于运输线路不成圈的流向图，只要不出现对流现象，即为最优调运方案作法：从各端点开始，按 “各站供需就近调拨” 的原则进行调配, 例题：某地区物资供应情况如图所示，现要求通过图上作业法得到物资调运的最优方案。,运输线路成圈的情况运输线路成圈，就是形成闭合回路的“环”形路线，包括一个圈（有三角形、四边形、多边形）和多个圈。运输线路成圈的流向图要同时达到既无对流现象、又无迂

27、回现象的要求才是最优流向图。, 去段破圈确定初始运输方案。在成圈的线路中，先假设某两点间的线路 “不通”，去掉这段线路，把成圈线路转化为不成圈的线路即破圈；按照 运输线路不成圈的图上作业法，即可得到初始运输方案。, 检查有无迂回现象：因为流向箭头都统一画在线路右边，所以圈内圈外 都画有一些流向。分别检查每个小圈，如果圈内和圈外流向的总长度都 不超过全圈总长度的一半，那么，全圈就没有迂回现象了，这个线路流 向图就是最优的，对应的就是最优运输方案。否则转向第三步。, 重新去段破圈，调整流向：在超过全圈总长 1/2的里（外）圈各段流向 线上减去最小运量，然后在相反方向的外（里）圈流向线上和原来没有

28、流向线的各段上，加上减去的最小运量，这样可以得到一个新的线路流 向图，然后转到第二步检查有无迂回现象。如此反复，直到得到最优线 路流向图为止。,作法（步骤）：, 例题：设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况。现要求通过图上作业法得到物资调运的最优方案。,求解 ：1、确定初始调运方案,2、检查有无迂回现象 由图可看出不存在对流现象，但要检查里、外圈流向线长，看是否 超过全圈（封闭回路线）总长的1/2 本例：全圈总长：60+50+40+40+20=210（km） 半圈长：21

29、0/2105（km） 外圈流向总长：50+40+20=110（km） 里圈流向总长：40（km） 因为外圈流向总长超过了全圈总长的1/2（110105），可以断定，初 始运输线路存在迂回现象，所对应的调运方案不是最优方案，因此， 必须进行优化调整。,3、重新去段破圈，调整流向 初始方案中里圈符合要求，外圈流向总长超过全圈总长的一半，故需缩小外圈。因为外圈流向线路中运量最小的是B1A3的“20”，所以去掉该线路，并在外圈各段流向线上减去“20”的运量，同时在里圈各流向线上、以及原来没有流向线的A2到B3线上各加上“20”的运量，这样可得到新的运输线路流向图。如图所示。,4、检查新运输线路图的里、

30、外圈流向线长, 本例新的线路流向： 外圈流向总长：20+5070（km） 里圈流向总长：4060100（km） 均没有超过全圈总长的一半105 km，所以调整后的新线路流向图所对应的方案为最优调运方案。 比较分析： 按调整后的新方案组织运输，运力消耗为： 4040403050106020203050206100（tkm） 按初始方案组织运输，运力消耗为： 4040401050304020205050206300（tkm） 调整后的调运方案比初始调运方案节约运力200 tkm,3、起讫点重合的问题 物流管理人员经常遇到的一个路线选择问题是始发点就是终点的路线选择。这类问题通常在运输工具是同一部门

31、所有的情况下发生。这类问题求解的目标是寻求访问各点的次序，以求运行时间或距离最小化。始发点和终点相重合的路线选择问题通常被称为“旅行推销员”问题，,制定原则聚集（见右上图）避免重叠（见后图）由远及近水滴（见右下图）大车优先混合安排取送货特殊点特殊处理延长时间窗口,4、运输配送中的解决方法 主要解决：行车路线和时刻表的制定问题运输路径问题的扩展形式在每个点既要取一定量的货，又要送一定量的货；使用多部车辆，每部车的载货重量和容积不同；司机的总驾驶时间达到一定上限时必须休息若干时间；每个站点每天只允许在特定的时间（时间窗口）内取货和（或）送货；途中只有送货后才能取货；允许驾驶员每天在特定的时间休息和

32、用餐。解决方法：扫描法、节约法,1、扫描法在地图中确定所有站点（包括仓库的位置）以仓库为端点向任意方向划一条射线。沿顺时针或逆时针方向旋转该射线直到与某站点相交。这时考虑在该条路线上增加该站点，是否会超过该条路线上分派车辆的载货能力，如果没有，将此站点计入该路线，继续旋转射线，计算累计运货量，直到累计运货量超过分派车辆的运载能力，则剔除最后这个站点，该条运货路线确定。用水滴法或求解起讫点重合的路径问题的算法来排序每条路线行车顺序，使得每条路线上行车距离最短。,2、节约法 车辆运行计划法（VSP，Vehicles Scheduling Program，又称里程节约法），适用于分送式配送模式（由一

33、个供应点对多个客户的共同送货） 基本思路：假设每一个站点都有一辆车运送并返回仓库将其中的一个站点合并到某一路径，以减少一辆运输车。合并的原则是在在满足约束条件的前提下，使合并后节约的距离最大；重复上述步骤的方法，即每次合并时都要计算所节约距离，节约距离最多的站点就应该纳入到现有的路线。假如由于某些约束条件（如果路线长，无法满足时间窗口的要求或超过车辆的承载能力），则节约距离最多的站点不能并入该路线，就要考虑节约距离次多的站点。重复该过程知道所有站点的路线设计都完成。,基本原理：三角形一边之长必定小于另外两边之和。,在汽车载重量允许的情况下，采用巡回发货比采用往返发货可节约汽车行走里程为：L=2

34、(L1+L2)-(L1+L2+L3)=L1+L2-L3,目标：配送里程最小，能满足所有用户的要求基本假定：配送的是同一种货物；各用户的坐标及需求量已知；配送中心有足够的运输能力：不使任何一辆车超载；每辆车每天的总运行时间或行驶里程不超过规定的上限。,实例分析 某配送中心的配送网络图如下所示。由配送中心P向A、B、C、D、E五个用户配送物品。图中连线上的数字表示公路里程（km）。图中靠近各用户括号里的数字，表示对货物的需求量（t）。配送中心备有2t和4t载质量的汽车，且汽车一次巡回行驶里程不能超过30km。求解该配送中心满意的送货方案。,第一步：计算配送中心至各用户及各用户之间的最短距离。,最短

35、距离表,第二步：由最短里程表，用节约法计算出各用户之间的节约里程。,节约里程表,第三步：根据节约里程表中节约数额的多少从大到小排序，编制节约里程顺序表。,节约里程顺序表,第四步：根据节约里程顺序表和配送中心的约束条件，分步渐进地绘出配送路径。,从图中可以看出，依次确定的3条路径均符合配送中心的约束条件。最后选择的方案是：,配送方案,四、车辆调度问题货运车辆优化调度问题可根据不同性质具体分为以下几类：按照运输任务分为纯装问题、纯卸问题以及装卸混合问题；按照车辆载货状况分为满载问题和非满载问题；按照车辆类型分为单车型问题和多车型问题；按照车辆是否返回车场划分为车辆开放问题和车辆封闭问题；按照优化的目标可分为单目标优化问题和多目标优化问题；按照有无休息时间要求可分为有休息时间调度和无休息时间调度问题。 实际中的车辆优化调度问题可能是以上分类中的一种或几种的综合。车辆优化调度问题是一个有约束的组合优化问题，属于NP难题（Nondeterministic Polynomial Problem）。随着问题输入规模的扩大，求解时间呈几何级数上升。求解车辆优化调度的方法可以分为精确算法、启发算法和智能算法。,