九配送与运输作业

知识目标技能目标了解配送的含义、特点、功能及分类；掌握配送的基本作业流程；理解掌握配送运输车辆积载，及车辆调度问题；熟悉车辆装运技术，学会运用表上作业法及图上作业法等进行简单的车辆调度；掌握配送路线设计的方法。运用最小路径法、节约里程法对配送运输路线实行优化设计。掌握配送的成本构成，并学习对其成本进行管理；具备协同配送、配送线路设计的能力；具备选择配送运输方法、能够叙述货物配载的处理流程；通过软件能够熟练地进行车辆调度与日常管理操作能力；项目九配送与运输作业管理学习目标导入案例百胜连锁餐饮企业降低配送成本之道见课本P265问题与思考:1.百胜物流在为连锁餐饮业的配送服务中，如此精细的管理，是否需要一定的管理环境。你认为在我国的企业管理中适用吗？我们是否具有这样的管理环境？2.这里讲的都是节流的思想，你认为一个企业家更多关注的是开源还是节流或二者并重。3.你认为利用餐厅的歇业时间送货是利大还是弊多？为什么？任务一货物配送的概念与分类一、配送的概念我国国家标准《物流术语》中对配送的定义是：“在经济合理区域范围内，根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。”合理的配送能够提高物流的经济效益，能使企业实现低库存或零库存，简化手续，方便客户，提高供应保证程度，完善输送、消除交叉运输。在发达国家，很重视配送业务的发展。二、配送的特点从事送货的是专职流通企业，而不是生产企业；从工厂至用户的送货往往是直达型；一般送货是生产什么，有什么送什么，配送则是企业需要什么送什么。就必需在一定中转环节筹集这种需要，1.“中转”型送货2.物流“终端运输”不是单纯的运输而是运输与其他活动共同构成的组合体。配送的运输在整个运送过程中是处于“一次运输”、“支线运输“、“终端运输”3.配送任务多重性送货，还有“拣选”、“分货”、“包装”、“分割”、“组配”、“配货”等项工作，这些工作难度很大，4.技术手段现代化大量采用各种传输设备及识码、拣选等机电装备，现代化技术和装备的采用，使配送在规模、水平、效率、速度、质量等方面远远超过以往的送货形式。5.户要求为出发点配送是从用户利益出发、按用户要求进行的一种活动，因此，在观念上必须明确“用户第一”、“质量第一”，配送企业的地位是服务地位而不是主导地位三、配送的分类1234（一）按配送组织者不同来分配送中心配送配送的组织者是专职从事配送业务的配送中心

仓库配送指以一般仓库为据点进行配送的形式，在仓库保持原有功能前提下，增加配送功能

商店配送指配送的组织者是商业或物资经营网店，主要承担零售业务，规模一般不大，但经营品种齐全，容易组织配送

生产企业配送指配送的组织者是生产企业，尤其是进行多品种生产的企业，可以直接由企业配送，而无需再将产品发运到配送中心进行中转配送

三、配送的分类25341(二)按配送时间及数量来分定时配送按规定时间或时间间隔进行配送（1）小时配（2）日配。（3）准时配送方式（4）快递方式定量配送即按事先协议规定的数量进行配送。定时定量配送即按规定的配送时间和配送数量进行配送，兼有定时、定量两种方式的优点，是一种精密的配送服务方式定时定路线配送即在规定的运行路线上，按配送车辆运行时间表进行配送，用户在指定时间到指定位置接货即时配送即完全按用户突发的配送要求随即进行配送的应急方式，是对各种配送服务的补充和完善，灵活但配送成本很高三、配送的分类231（三）按配送品种和数量不同来分

单（少）品种大批量配送多品种少批量配送配套成套配送三、配送的分类（四）按配送专业化程度来分1.综合配送

2.专业配送

3.共同配送是指配送商品种类较多，不同专业领域的产品在同一个配送结点中组织对客户的配送。是指按产品性状不同适当划分专业领域的配送方式。专业配送并非越细分越好，实际上在同一性状而类别不同的产品方面也是有一定综合性的。也称共享第三方物流服务，指多个客户联合起来共同由一个第三方物流服务公司来提供配送服务。它是在配送中心的统一计划、统一调度下展开的。共同配送是由多个企业联合组织实施的配送活动。配送成本是指在配送活动的备货、储存、分拣及配货、配装、送货、送达服务及配送加工的环节所发生的各项费用总和，是配送过程中所消耗的各种活动和物化劳动的货币表现任务二配送成本的构成与管理一、配送成本的概念及特点（一）配送成本的概念配送成本削减乘数效应

配送成本的“效益背反

配送成本的隐蔽性（二）配送成本的特点一、配送成本的概念及特点二、、配配送送成成本本的的构构成成配送送运运输输费费用用分拣拣费费用用配装装费费用用流通通加加工费费用用（一一））根根据据配配送送流流程程及及配配送送环环节节来来分分（二二））按按照照配配送送成成本本的的现现实实表表现现可可分分为为1.材材料料费费2.人人工工费费3.维维护护费费4.一一般般经经费费5.特特别别经经费费6.对对外外委委托托费费7.其其他他企企业业支支付付费费用用三、、配配送送成成本本的的核核算算方方法法作业业成成本本法法的的基基本本原原理理是是：：根根据据““产产品品耗耗用用作作业业，，作作业业耗耗用用资资源源；；生生产产导导致致作作业业的的产产生生，，作作业业导导致致成成本本的的发发生生””的的指指导导思思想想，，以以作作业业为为成成本本核核算算对对象象，，首首先先通通过过资资源源动动因因的的确确认认、、计计量量将将资资源源费费用用追追踪踪到到作作业业，，形形成成作作业业成成本本；；再再通通过过作作业业动动因因的的确确认认和和计计量量将将作作业业成成本本追追踪踪到到产产品品，，最最终终形形成成产产品品的的成成本本。。作业业成成本本法法为为作作业业、、经经营营过过程程、、产产品品、、服服务务、、客客户户提提供供了了一一个个更更精精确确的的分分配配间间接接成成本本和和辅辅助助资资源源的的分分配配方方法法。。通通过过对对作作业业及及作作业业成成本本的的确确认认、、计计量量，，最最终终算算出出相相对对真真实实的的产产品品成成本本。。同同时时，，通通过过对对所所有有与与产产品品相相关关联联的的作作业业活活动动的的追追踪踪分分析析，，尽尽可可能能消消除除““不不增增值值作作业业””，，改改进进““增增值值作作业业””，，优优化化““作作业业链链””，，提提供供有有用用信信息息，，促促使使损损失失、、浪浪费费减减少少到到最最低低限限度度，，提提高高决决策策、、计计划划、、控控制制的的科科学学性性和和有有效效性性，，最最终终达达到到提提高高企企业业的的竞竞争争能能力力和和盈盈利利能能力力，，增增加加企企业业价价值值的的目目的的。。作业成成本法法优化配配送作业业提高配配送动化程程度确定合合理配送路路线建立通通畅配配送信信息系系统四、配配送成成本的的管理理与控控制任务三三配配送送运输输一、配配送运运输的的概念念和特特点（一））配送送运输输的概概念。。配送运运输是是指物物流过过程的的中转转型送送货，，也称称二次次输送送、支支线输输送、、终端端输送送。（二））配送送运输输的特特点1.配配送运运输是是从物物流据据点到到用户户之间间的一一种特特殊送送货形形式。。2.配配送运运输时时连接接了物物流其其他功功能的的物流流环节节，提提高了了物流流系统统的价价值增增值部部分。。3.配配送运运输是是复杂杂的作作业体体系，，通常常伴随随着较较高的的作业业成本本，但但却能能大大大降低低库存存成本本和提提高应应对商商品市市场需需求变变化的的快速速反应应能力力。4.配配送运运输在在固定定设施施、搬搬运设设备、、运送送工具具、组组织形形式、、通信信信息息等方方面可可集成成系统统化的的运作作体系系。二、配配送运运输方方法汽车整整车运运输是是以整整车为为基本本单位位订立立运输输合同同,以以便充充分体体现整整车配配送运运输的的可靠靠、快快速、、方便便、经经济等等特性性汽车整整车运输输1.往往复式式行驶驶线路路2.环环形行行驶线线路3.汇汇集式式行驶驶线路路4.星星形行行驶线线路多点分分运快运快运的的基本本形式式有定定点运运输、、定时时运输输、特特快运运输、、联合合快运运。三、配配送组组织工工作的的内容容1.拟订配送计划根据客户的订货合同，确定用户的送达地、接货人、接货方式、货种、规格、数量、送货时间及送接货的其他要求；了解所需配送的各种货物的性能、运输要求，以决定车辆种类及搬运方式；每天每小时的运力配置情况；交通条件的道路水平；配送中心所存货物品种、规格、数量情况等按日汇总各用户所需要的品种、规格、数量、用户地点，并详细弄清各用户的地址，可用地图、表格标出；计算个用户到配送中心的距离和各用户之间的距离，确定目标函数，运用运筹学中的求解线性规划及目标规划等的数学模型，得到最优的配送计划配送计划确定后，将到货时间、到货品种、规格、数量通知用户和配送中心，配送中心配发，用户准备接货。2.确确定配配送计计划3.执执行配配送计计划（二））配送送运输输作业业流程程若按照照先后后顺序序进行行详细细作业业流程程，则则可划划分为为以下下几个个步骤骤：1.划划分基基本配配送区区域。。为使使整个个配送送有一一个可可循的的基本本依据据，应应首先先将客客户所所在地地的具具体位位置做做一系系列统统计，，并将将其作作业区区域进进行整整体划划分，，将每每一客客户囊囊括在在不同同的基基本配配送区区域之之中，，以作作为下下一步步决策策的基基本参参考。。2.车车辆配配载。。由于于配送送货物物品种种、特特性各各异，，为提提高配配送效效率，，确保保货物物质量量，在在接到到订单单后，，首先先必须须将货货物依依特性性进行行分类类，然然后分分别选选取不不同的的配送送方式式和运运输工工具。。3.预预先确确定配配送顺顺序。。在考考虑其其他影影响因因素，，做出出确定定的配配送方方案前前，应应先根根据客客户订订单要要求的的送货货时间间，将将配送送的先先后作作业次次序做做一概概括的的预订订，为为后面面车辆辆积载载做好好准备备工作作，计计划工工作的的目的的，4.车车辆安安排。。车辆辆安排排要解解决的的问题题是安安排什什么类类型、、多少少吨位位的配配送车车辆进进行最最后的的送货货。一一般企企业拥拥有的的车辆辆型号号有限限，车车辆数数量亦亦有限限，当当本公公司的的车辆辆无法法满足足要求求时，，可使使用外外雇车车辆。。5.选选择配配送线线路。。确定定了每每辆车车负责责配送送的具具体任任务后后，如如何以以最快快的速速度完完成对对这些些货物物的配配送，，即如如何选选择配配送距距离短短，时时间短短、成成本低低的线线路，，需根根据客客户的的具体体位置置、沿沿途的的交通通情况况等做做出有有限选选择和和判断断。6.确确定最最终的的配送送顺序序。做做好车车辆安安排及及选择择最佳佳的配配送线线路后后，依依据各各车负负责配配送的的具体体客户户的先先后，，即可可将客客户的的最终终派送送顺序序加以以明确确。7.完完成配配送车车辆积积载。。确定定了客客户的的配送送顺序序后，，接下下来就就是如如何将将货物物装车车，以以什么么次序序装车车的问问题，，即车车辆的的积载载问题题。任务四四配配送送运输输车辆辆积载载及车车辆调调度1.货物特性因素如轻泡货物，由于车辆容积的限制和运行限制（主要是超高），而无法满足吨位，造成吨位利用率降低。

2.货物包装情况如车厢尺寸不与货物包装容器的尺寸成整倍数关系，则无法装满车厢，如货物宽度80cm，车厢宽度220cm，将会剩余60cm。4.由于装载技术的原因，造成不能装足吨位。

一、配配送运运输车车辆的的积载载影响配配送运运输车车辆积积载的的因素素3.不不能拼拼装运运输。。应尽量量选派派定吨吨位与与所配配送的的货物物重量量接近近的车车辆进进行运运输，，或按按有关关规定定必须须减载载运行行，比比如有有些危危险品品必须须减载载运送送才能能保证证安全全。1研究各类类车厢的的装载标标准，根根据不同同货物和和不同包包装体积积的要求求，合理理安排装装载顺序序，努力力提高装装载技术术和操作作水平，，力求装装足车辆辆核定吨吨位。2根据客户户所需要要的货物物品种和和数量，，调派适适宜的车车型承运运。这就就要求配配送中心心根据经经营商品品的特性性，配备备合适的的车型结结构。3凡是可以以拼装运运输的，，尽可能能拼装运运输，但但要注意意防止差差错。提高车辆辆装载效效率的具具体办法法A、B两两种货物物配装时时分别装装多少能能充分利利用车厢厢容积？？箱式货车车有确定定的车厢厢容积，，车辆的的载货容容积为确确定值。。设车厢厢容积为为V，车辆载载重量为为W，现要装装载质量量体积为为，两两种货物物，使得得车辆的的载重量量和车厢厢容积均均被充分分利用。。设：两种种货物的的配装重重量为，，则例题：某某配送中中心需运运输A和和B两种种货物,A货物物质量体体积是2.6m3/t,B货物质质量是0.7m3/t,计计算使用用车辆的的载重量量为12t,车车厢容积积为15m3,问如何何装载使使车辆载载重能力力和车厢厢容积都都能充分分利用?设A货物物的装载载量是,B货物物的装载载量是其其中：V=15m3，W=12t，Ra=2.6m3/t，Rb=0.7m3/t即该车装装载A货货物3.47t，B货货物8.53t时，车车辆的载载重能力力及车厢厢容积均均能被充充分利用用。二、配送送运输车车辆的调调度车辆调度度作业的的基本概概念配送中心心每天要要配送几几十上百百客户的的货物，，对于这这些货物物的配送送，不可可能每个个客户安安排一台台车运送送一次，，这样成成本很高高而且时时间也大大大延长长。因此此，必须须对这些些客户进进行搭配配，将多多个客户户的货物物配装在在一台车车上配送送。配送送系统的的调度作作业即根根据客户户信息和和货物特特性以及及车辆情情况，合合理搭配配货物和和车辆，，以便降降低配送送运输的的成本，，并提高高效率。。车辆调度度指的是是如何调调度车辆辆配载客客户的货货物送达达客户的的手中，，其目的的是降低低运输成成本，主主要针对对的是车车辆的调调派问题题。即指指挥监控控配送车车辆正常常运行、、协调生生产过程程以实现现车辆运运行作业业计划的的重要手手段。车车辆调度度是整个个配送系系统的调调度作业业的一部部分，但但也是最最重要的的一部分分。图上作业法是将配送业务量反映在交通图上，通过对交通图初始调运方案的调整，求出最优配送车辆运行调度方法。运用这种方法时，要求交通图上没有货物对流现象，以运行路线最短、运费最低或行程利用率最高为优化目标，求出车辆的最佳配送路线，这种方法适用于交通线路为线状或圈状，而且对产销地点的数量没有严格限制的情况。一、图上作业法例：有回回路的成成圈的交交通调运运。设有有A1、、A2、、A3、、A4四四个配送送点分别别有货物物20T、20T、60T、、100T，需需送往五五个零售售商店B1、B2、B3、B4、B5，五五个零售售商店的的需求量量分别为为30T、30T、50T、、70T、20T，而而且已知知各配送送点和零零售商店店的地理理位置及及它们之之间的道道路情况况如图，，请用图图上作业业法进行行车辆调调度。A120A4100A220A360B130B470B350B520B23013233625232529127181.,做做出初始始流向图图。A120A4100A220A360B130B470B350B520B23013233623252912718X2520105060302080202.检查查初始流流向图。。全圈流向向总弧长长=36+23+18+25+23+25=150，1/2全全圈流向向总弧长长=75因为外圈圈流向弧弧总长大大于全圈圈长的一一半，故故外圈流流向不合合理，需需调整。。3.调整整初始流流向图204.检查查调整流流向图。。全圈流向向总弧长长=36+23+18+25+23+25=150，1/2全全圈流向向总弧长长=75内圈流向向总弧长长=23+36=59外圈流向向总弧长长=25+18+23=66内、外圈圈弧总长长均小于于1/2全圈弧弧长，因因此是合合理的。。A120A4100A220A360B130B470B350B520B23013233623252912718X2530304010802020二、表上上作业法法（一）表表上作业业法原理理.对于配送送运输调调度来讲讲，是一一种寻求求最省运运费或最最短运输输里程的的调运方方案的方方法。其其过程是是将运输输过程中中涉及的的起止点点、里程程、运量量及运价价等因素素组合成成表，在在表上进进行作业业运算，，求得最最优调运运方案。。这种方方法一般般适用于于为数不不多的发发点与收收点之间间的调运运方案。。1.设某某类物资资有m个个配送中中心地点点（称为为产地或或供应地地）其调出的的物资量量分别为为；2.有n个客户户（称为为销地或或收货地地)其需要调调进的物物资量分分别为3.且要要求是供供需平衡衡已知每个个产地到到每个个销地的的物资资每单位位运价为为现现问问如何调调运，才才能使总总的运费费最小。。我们把把它列在在一张表表上（称称为运价价表），，表上作业业法的基基本步骤骤1.利利用最小小元素法法确定初初始调运运方案。。元素是指指单位运运价,最最小元素素法的基基本思想想是就近近供应，，即从单单位运价价表中最最小的运运价开始始确定产产销关系系，依此此类推，，一直到到给出基基本方案案为止，，找出初初始基可可行解：：m+n-1个数字字格（基基变量））；2.判断断初始调调运方案案是否最最优。一个方案案是否最最优需要要判别，，利用闭闭回路法法和位势势法求各各非基变变量（空空格）的的检验数数，检验验初始方方案是否否最优。。3.调整整初始调调运方案案。在表上用用闭合回回路法找找出基变变量的闭闭合回路路进行调调整。4.重复复2、3步骤，，直到得得到最优优解。例：确定某某企业货货物运输输方案。。某企业业有甲、、乙、丙丙三个产产地，A、B、、C、D四个销销售地。。各产地地的产量量，各销销售地的的需求量量，以及及从产地地到销售售地的单单位运价价（万元元）。该该企业利利用表上上作业法法编制最最优的运运输方案案，使总总运费最最少。运输输产产销销平平衡衡及及单单位位运运价价表表ABCD产量（吨）甲3142200乙2365300丙6423400需求量（吨）100300200300900销地地单位位运运价价产地地第一一步步：：使使用用最最小小元元素素法法确确定定初初始始方方案案ABCD产量（吨）甲200200乙100100100300丙200200400需求量（吨）100300200300900按照照初初始始调调运运方方案案的的最最终终总总费费用用为为=200××1+100××2+100××3+100××5+200××2+200××3=2200万万元元。。位势势和和表表ABCD行位势Ui甲0123（U1）0乙2345（U2）2丙0123（U3）0列位势Vj（V1）0（V2）1（V3）2（V4）3检验验数数表表ABCD甲302-1乙0020丙6300得检检验验数数后后，，即即可可判判断断该该方方案案是是否否最最优优。。当当所所有有非非基基变变量量的的检检验验数数均均为为非非负负（（都都大大于于或或等等于于零零时时）），，则则该该方方案案为为最最优优方方案案；；否否则则，，若若表表中中检检验验数数出出现现负负值值时时，，标标明明该该方方案案不不是是最最优优，，需需要要进进行行调调整整。。三步步：：用用闭闭回回路路法法进进行行方方案案调调整整ABCD甲200乙100100100丙200200取回回路路上上偶偶数数格格（（2，，4））的的最最小小运运量量100作作为为调调整整量量，，偶偶数数格格对对应应的的的的两两个个顶顶点点（（1，，2））、、（（2，，4））运运量量都都减减去去调调整整量量100。。回回路路上上的的奇奇数数格格的的两两个个顶顶点点（（1，，4））、、（（2，，2））运运量量都都加加上上调调整整量量100，，调调整整后后的的方方案案如如表表所所示示：：ABCD产量（吨）甲100100200乙100200300丙200200400需求量（吨）100300200300900总运运费费为为=100××1+100××2+100××2+200××3+200××2+200××3=2100比2200小小100万万元元调运运量量调调整整方方案案表表第四四步步：：对对表表7调调运运量量调调整整方方案案表表再再应应用用位位势势法法求求出出检检验验数数从调调运运量量调调整整方方案案表表找找出出各各个个格格对对应应的的运运价价表表。。表8新新位位势势运运价价表表ABCD行位势Ui甲12（U1）0乙23（U2）2丙23（U3）1列位势Vj（V1）0（V2）1（V3）1（V4）2新位位势势和和表表ABCD行位势甲0112（U1）0乙2334（U2）2丙1223（U3）1列位势（V1）0（V2）1（V3）1（V4）2新检检验验数数表表ABCD甲3030乙0031丙5200由于于表表中中的的检检验验数数均均为为非非负负，，故故表表给给出出的的调调运运方方案案即即为为最最优优调调运运方方案案任务务五五配配送送运运输输路路线线优优化化配送送运运输输由由于于配配送送方方法法的的不不同同，，其其运运输输过过程程也也不不尽尽相相同同，，影影响响配配送送运运输输的的因因素素很很多多，，如如车车流流量量的的变变化化、、道道路路状状况况、、客客户户的的分分布布状状况况和和配配送送中中心心的的选选址址、、道道路路交交通通网网、、车车辆辆定定额额载载重重量量以以及及车车辆辆运运行行限限制制等等。。配送送线线路路设设计计就就是是整整合合影影响响配配送送运运输输的的各各种种因因素素，，适适时时适适当当地地利利用用现现有有的的运运输输工工具具和和道道路路状状况况，，及及时时、、安安全全、、方方便便、、经经济济地地将将客客户户所所需需的的商商品品准准确确地地送送达达客客户户手手中中。。在在配配送送运运输输线线路路设设计计中中，，需需根根据据不不同同客客户户群群的的特特点点和和要要求求，，选选择择不不同同的的线线路路设设计计方方法法，，最最终终达达到到节节省省时时间间、、运运距距和和降降低低配配送送运运输输成成本本的的目目的的。。一、、配配送送运运输输路路线线优优化化的的意意义义二、、配配送送运运输输路路线线的的类类型型往复复式式行行驶驶线线路路。。由一一个个供供应应点点对对一一个个客客户户的的专专门门送送货货。。客客户户的的需需求求量量接接近近或或大大于于可可用用车车辆辆的的核核定定载载重重量量,需需专专门门派派一一辆辆或或多多辆辆车车一一次次或或多多次次送送货货。。1

2

34环形行驶线路。是指配送车辆在由若干物流结点间组成的封闭回路上,所作的连续单向运行的行驶路线。汇集式行驶线路。指配送车辆沿分布于运行线路上各物流结点间,依次完成相应的装卸任务,而且每一运次货物装卸量均小于该车核定载重量,沿路装或卸,直到整辆车装满或卸空,然后再返回出发点的行驶线路。星形行驶线路。星形行驶线路是指车辆以一个物流结点为中心,向其周围多个方向上的一个或多个结点行驶而形成的辐射状行驶线路。三、、最最短短路路径径优优化化设设计计在配配送送路路线线优优化化设设计计中中，，一一般般是是由由一一个个供供应应点点对对一一个个客客户户的的专专门门送送货货。。从从物物流流优优化化的的角角度度看看，，直直送送式式客客户户的的基基本本条条件件是是其其需需求求量量接接近近于于或或大大于于可可用用车车辆辆的的额额定定重重量量，，需需专专门门派派一一辆辆或或多多辆辆车车一一次次或或多多次次送送货货。。因因此此，，对对于于一一对对一一的的配配送送路路线线设设计计，，要要选选择择的的是是最最短短的的配配送送距距离离，，配配送送追追求求的的是是多多装装快快跑跑，，以以节节约约时时间间、、费费用用，，提提高高配配送送效效率率。。这这里里介介绍绍一一种种寻寻求求网网络络中中两两点点间间最最短短线线路路的的方方法法————Dijkstra(迪迪杰杰斯斯特特拉拉)算算法法，，也也称称标标号号法法。。Dijkstra(迪迪杰杰斯斯特特拉拉)算算法法是是典典型型的的最最短短路路径径路路由由算算法法，，是是由由荷荷兰兰计计算算机机科科学学教教授授EdsgerW.Dijkstra在1959年提提出的的。用用于计计算一一个节节点到到其他他所有有节点点的最最短路路径。。主要要特点点是以以起始始点为为中心心向外外层层层扩展展，直直到扩扩展到到终点点为止止。Dijkstra算法能得出出最短短路径径的最最优解解，但但由于于它计计算的的节点点很多多，所所以效效率低低。他在1972年年获得得美国国计算算机协协会授授予的的图灵灵奖，，这是是计算算机科科学中中最具具声望望的奖奖项之之一。。Dijkstra(迪杰杰斯特特拉)案例：：用Dijkstra法法求图图中V1-V7的最最短路路线和和距离离，单单位为为km，请请写出出求解解步骤骤。V1V7V6V3V4V5V2222647563711.设设V1为L1=0，，求求与V1相相邻未未标点点V2、V3最最小距距离并并标号号。V2=0+5=5V3=0+2=2最最小值值是2，则则标标号L3=2并并描黑黑V1-V3。。V1V7V6V3V4V5V2222647563L1=071V1V7V6V3V4V5V2222647563L1=0L3=2712.求求V1、V3相相邻未未标号号点V2、、V4、V6最最小距距离并并标号号。V2=0+5=5V4=2+7=9V6=2+4=6最最小小值是是5，，则标标号L2=5并并描黑黑V1-V2。。V1V7V6V3V4V5V2222647563L1=0L3=2L2=5713.求求V1、V2、、V3相邻邻未标标号点点V4、V5、、V6最小小距离离并标标号。。V4=5+2=72+7=9V5=5+7=12V6=2+4=6最最小小值是6，则标标号L6=6,并描描黑V3—V6。V1V7V6V3V4V5V2222647563L1=0L3=2L2=571L6=64.求求V1、、V2、、V3、、V6相相邻未标标号点V4、V5、V7最小小距离并并标号。。V4=5+2=72+7=96+2=8V5=5+7=126+1=7V7=6+6=12最最小小值是7，则标标号L4=7，，L5=7并描描黑V2—V4、、V5——V6V1V7V6V3V4V5V2222647563L1=0L3=2L2=571L6=6L4=7L5=75.求V1、V2、V3、V4、V5、V6相邻邻未标号号点V7最小距距离并标标号。V7=6+6=127+3=10则则标号L7=10并描描黑V5—V7V1V7V6V3V4V5V2222647563L1=0L3=2L2=571L6=6L4=7L5=7L7=10图上显示示：从V1~V7的最最短路线线为V1-V3-V6-V5-V7，总距距离为：：2+4+1+3=10km。四、线路路优化设设计———节约里里程法（一）节节约里程程法的基基本原理理及过程程在配送线线路的设设计中，，当由一一个配送送中心向向多个客客户进行行共同送送货是一一对多的的配送，，在同一一条线路路上的所所有客户户的需求求量总和和不大于于一辆车车的额定定载重量量时，由由这一辆辆车配装装着所有有客户需需求的货货物，按按照一条条预先设设计好的的最佳线线路依次次将货物物送到每每一个客客户手中中，这样样即可保保证按需需将货物物及时交交送，同同时又能能节约行行驶里程程，缩短短整个送送货的时时间，节节约费用用，也能能客观上上减少交交通流量量，缓减减交通紧紧张的压压力。如图（1）所示示，P点点为配送送中心所所在地，，A和B为客户户所在地地，三者者相互间间的道路路距离分分别为a、b、、c。送送货时最最直接的的想法是是利用两两辆车分分别为A、B两两个客户户进行配配送，如如图（2）所示示，则车车辆的实实际运行行距离为为2a+2b。。如由一一辆车巡巡回配送送，如图图（3））所示，，则运行行的实际际距离为为a+b+c。。(1)(2)(3)1.采用用图（3）方式式，当道路状状况没有有特殊规规定，可可节约车车辆运行行距离为为：（2a+2b）-（a+b+c）=a+b-c；根据三三角形两两边之和和大于第第三边的的定理，，按照节节约运行行距离的的大小顺顺序连接接各配送送地并设设计出配配送路线线。例题如图9-10配配送中心心的配送送网络图图所示，，由配送送中心P向A——I等9个用户户配送货货物。图图中连线线上的数数字表示示公路里里程（km）。。靠近各各用户括括号内的的数字，，表示各各用户对对货物的的需求量量（t））。配送送中心备备有2t和4t载重量量的汽车车，且汽汽车一次次巡回走走行里程程