物流设计大赛案例

1、 黑体初号，居中中文题目黑体二号，居中第三届物流设计大赛案例英文题目Arial二号，大写，居中队伍名称称智联队学生姓名名黑体三，居中学生姓名名学生姓名名学生姓名名学生姓名名20122年10月25日目录前言 41公司概概况 41.1 安吉吉汽车物物流公司司简介41.2 SWWOT环环境分析析551.3 本章章小结552.汽车车物流运运输方式式及线路路的优化化52.1基基于运用用AHPP分析方方法的物物流运输输方式选选择52.1.1AHP分析析方法概概述62.2问问题的模模型建立立62.2.1层次次分析法法662.2.1.11层次分分析法的的基本原原理与步步骤72.2.1.22递阶层层次结构构的建

2、立立与特点点72.2.3构造造判断矩矩阵72.2.1.44层次单单排序及及一致性性检验82.2.1.55层次总总排序及及一致性性检验82.1.6相对对重要程程度的计计算82.3汽汽车物流流运输方方式及线线路的优优化82.3.1问题题的背景景分析92.3.2DHHGF综综合算法法的原理理102.3.3问题题的求解解112.3.3.11 Flloydd算法的的基本原原理1122.3.3.22 Flloydd算法构构造距离离矩阵的的原理1332.3.3.33 Flloydd算法步步骤132.3.3.44回溯法法求最短短路径1442.3.3.55改进Flloydd算法原原理142.3.3.66改进Fl

3、loydd算法的的计算步步骤1552.4总总结1553 案例例12循循环取货货的优化化1663.1物物流的概概述1163.1.1 物物流行业业概况1163.1.2 五五力竞争争分析163.1.3 竞竞争者分分析1663.1.4 合合理规划划运输路路线163.1.4本章章小结173.2物物流概念念173.2.1循环环取货Miilk-runn173.2.2JIIT 模模式 183.2.3 精益物物流 1883.2.4 供应商商管理的的库存183.2.5第三三方物流流TPPL1193.2.6 本本章小结结2203.3传传统的入入厂物流流模式与与循环取取货 203.3.1传统统模式分分析 2223.3

4、.2 循环取取货的优优缺点 2223.3.3 循循环取货货的可行行性 243.3.4 本本章小结结 243.4 方案优优化253.4.1 如何选选择路径径 2263.4.2 突发状状况的解解决方案案 2273.4.3 装载优优化 2293.4.4制度度优化 3313.4.5 本章小小结 34信息来源源 344前言中国经济济的持续续发展和和人民生生活水平平的日益益提高，中国市市场的汽汽车消费费迅速膨膨胀，为为中国汽汽车物流流企业提提供了广广阔的市市场需求求空间，促进了了中国汽汽车物流流企业的的发展壮壮大。汽汽车物流流是汽车车供应链链上原材材料、零零部件、整车以以及售后后配件在在各个环环节之间间的

5、实体体流动过过程。广广义的汽汽车物流流还包括括为废旧旧汽车回回收提供供的物流流服务。汽车物物流在汽汽车产业业链中起起到桥梁梁和纽带带的作用用，是实实现汽车车产业价价值流顺顺畅流动动的根本本保障，也是物物流领域域的重要要组成部部分，具具有与其其他物流流种类所所不同的的特点。汽车物流流业是一一个蓬勃勃发展的的行业，巨大的的国内外外市场潜潜力给汽汽车物流流业带来来了机遇遇和挑战战，中国国汽车物物流企业业已经到到了大变变革的关关键时刻刻。那么么，应如如何改善善物流业业所面临临的外部部环境，促进汽汽车物流流企业的的可持续续发展？作为行行业领先先者的安安吉物流流，又该该如何应应对上述述种种挑挑战，在在当前

6、环环境下从从自身运运作着眼眼寻求新新的突破破和持续续发展？本案为安安吉物流流的整车车运输方方式选择择和线路路优化以以及零部部件配送送进行了了分析和和提出改改进方案案。1 安安得汽车车物流公公司简介介安吉汽车车物流有有限公司司成立于于 20000 年 88 月，是上汽汽集团旗旗下的全全资子公公司。安安吉物流流是全球球业务规规模最大大的汽车车物流服服务供应应商，共共有员工工17,0000人，拥拥有船务务、铁路路、公路路等100家专业业化的轿轿车运输输公司以以及500家仓库库配送中中心，仓仓库总面面积超过过4400万平方方米，年年运输和和吞吐量量超过5570万万辆商品品车，并并且全部部实现联联网运营

7、营。公司司以“服服务产品品技术化化”的理理念，从从事汽车车整车物物流、零零部件物物流、口口岸物流流以及相相关物流流策划、物流技技术咨询询、规划划、管理理培训等等服务。提供一一体化、技术化化、网络络化、透透明化、可靠的的独特解解决方案案的物流流供应链链服务。在此众所所周知主主要了解解零部件件物流的的概况，零部件件物流板板块以安安吉物流流下属上上海安吉吉汽车零零部件物物流有限限公司（以下简简称“安吉零零部件”）为主主体。安安吉零部部件是国国内汽车车物流业业首家经经国家交交通部、外经贸贸部正式式批准、注册资资本最大大的汽车车物流中中外合资资企业。公司注注册资本本为30000万万美元，中外双双方各占占

8、50%股份。公司主主要从事事与汽车车零部件件相关的的物流和和与汽车车相关的的国内货货运代理理服务、整车仓仓储、物物流技术术咨询、规划、管理、培训等等服务以以及国际际货运代代理、汽汽车零部部件批发发、进出出口及相相关配套套服务，是一家家专业化化运作，能为客客户提供供一体化化、技术术化、网网络化、可靠的的、独特特解决方方案的第第三方物物流供应应商。安吉零部部件目前前拥有整整车物流流仓库224个，总面积积超过4440万万平方米米；入厂厂零部件件物流仓仓库100个，面面积总计计52万万平方米米，以及及4200辆运输输车辆；售后零零部件物物流仓库库14个个，面积积总计115万平平方米。拥有移移动装卸卸设

9、备近近4000辆。安吉零部部件在全全国各地地分布着着6家合合资公司司和188家分公公司，核核心业务务是入厂厂物流、售后物物流、网网络运输输、整车车仓储、进出口口物流。目前服服务的客客户主要要有上海海大众、上海通通用、上上海汽车车、上汽汽通用五五菱、上上汽大通通、上汽汽依维柯柯红岩、上汽汇汇众、一一汽丰田田、华晨晨宝马、长城汽汽车、河河南宇通通、伊顿顿、TRRW、法法雷奥、菲亚特特、华域域汽车等等。“海海纳百川川，有容容乃大。”公司司矢至于于创建多多客户、多业务务的统一一平台，通过自自身的不不断完善善以及与与业界同同行的战战略合作作，构筑筑了遍布布全国并并延伸至至海外的的物流服服务网络络；基于于

10、以人为为本的理理念，公公司始终终贯彻“投资于于人”的的经营方方针，将将努力培培养一支支“国际际化、专专业化”的优秀秀团队视视为公司司的核心心竞争力力。 “海阔凭凭鱼跃，天高任任鸟飞。”中国国汽车工工业的蓬蓬勃发展展为众所所周知描描绘了广广阔的未未来，相相信通过过全体“安吉人人”的共共同创造造，必将将实现公公司“成成为国内内领先，国际一一流的专专业汽车车供应链链管理和和服务供供应商”的远大大目标，为中国国现代汽汽车物流流业的发发展作出出众所周周知积极极的贡献献！ 物流行业业现状/特点、发展趋趋势1运输输作为物物流的基基本功能能之一，在整个个物流环环节中占占有十分分重要的的地位。根据相相关统计计，

11、物流流运输成成本占物物流总成成本的550以以上，对对许多商商品来说说，运输输成本要要占商品品价格的的4一100，也也就是说说运输成成本占物物流总成成本的比比重比其其他物流流活动大大。目前前，我国国的交通通运输业业主要由由公路、铁路、水路、航空等等多种运运输方式式组成。在市场场经济体体制下，各种运运输方式式之间也也不可避避免地存存在着激激烈的竞竞争。各各种运输输方式均均拥有自自己固有有的技术术经济特特征(见表1)。如何何针对各各种运输输方式的的特点，选择合合适的运运输方式式，使货货物能够够安全、快速、经济、便利的的到达目目的地，也就成成为企业业决策者者必须面面对的问问题。运运用AHHP分析析方法

12、就就物流运运输方式式选择问问题进行行一些探探讨，为为企业决决策者提提供一些些决策依依据。2.汽车车物流运运输方式式及线路路的优化化2综合合评价指指标体系系的建立立影响运运输方式式选择的的因素很很多，本本文主要要从经济济性、高高效性、可靠性性、可达达性、安安全性等等方面衡衡量。21 经济性性经济性表表现为运运输成本本。一般般来说，短途运运输，公公路的成成本较低低，中长长途运输输，铁路路成本较较大，长长途运输输并对时时间有较较高要求求的运输输，宜选选择民航航运输。22 高效性性高效性体体现为运运输速度度与准时时率。不不同的运运输方式式，运输输速度各各不相同同。运输输载体的的最高技技术速度度一般受受

13、到运输输载体运运动的阻阻力、载载体的推推动技术术、载体体材料对对速度的的承受能能力以及及与环境境有关的的可操纵纵性等因因素的制制约。目目前，我我国各种种运输方方式的技技术速度度分别是是：铁路路80kkmh一160kkmh，水路路10kkmh一30kkmh，公路路80kkmh一1200 kmmh，航空空9000kmh一10000 kkmh。23 可达达性一般般指运输输J两路的的密度和和覆盖面面，也就就是选择择某种特特定的运运输方式式的方便便程度。一般情情况下，铁路和和公路的的可达性性比较强强，空运运的可达达性受到到航线的的影响，而水运运受自然然条件的的限制，仅限于于一定范范围内，可达性性相比起起

14、来就比比较弱一一些了。可达性性一般很很难定量量表示，本文近近似的利利用发货货人所在在地至装装车地之之间的距距离来表表示，其其距离越越近，便便利性越越好。24 安全性性安全性包包括货物物运输的的安全和和人员的的安全以以及公共共安全。从整个个运输过过程来说说，与其其他运输输方式相相比，载载货卡车车能够更更好地保保护货物物的安全全，因为为只有卡卡车才能能够实现现“门到门门”的运输输，而不不需要中中途装卸卸和搬运运。2.3问问题的模模型建立立2.3.1层次次分析法法层次分析析法（AAnallytiic HHierrarcchy Proocesss，简简称AHHP）是是对一些些较为复复杂、较较为模糊糊的

15、问题题作出决决策的简简易方法法，它特特别适用用于那些些难于完完全定量量分析的的问题。它是美美国运筹筹学家TT. LL. SSaatty 教教授于770年代代初期提提出的一一种简便便、灵活活而又实实用的多多准则决决策方法法。2.3.1.11层次分分析法的的基本原原理与步步骤人们在进进行社会会的、经经济的以以及科学学管理领领域问题题的系统统分析中中，面临临的常常常是一个个由相互互关联、相互制制约的众众多因素素构成的的复杂而而往往缺缺少定量量数据的的系统。层次分分析法为为这类问问题的决决策和排排序提供供了一种种新的、简洁而而实用的的建模方方法。运用层次次分析法法建模，大体上上可按下下面四个个步骤进进

16、行：（ = 1 * roman i）建建立递阶阶层次结结构模型型；（ = 2 * roman ii）构造出出各层次次中的所所有判断断矩阵；（ = 3 * roman iiii）层次次单排序序及一致致性检验验；（ = 4 * roman iv）层次总总排序及及一致性性检验。下面分别别说明这这四个步步骤的实实现过程程。2.3.1.22递阶层层次结构构的建立立与特点点应用AHHP分析析决策问问题时，首先要要把问题题条理化化、层次次化，构构造出一一个有层层次的结结构模型型。在这这个模型型下，复复杂问题题被分解解为元素素的组成成部分。这些元元素又按按其属性性及关系系形成若若干层次次。上一一层次的的元素作

17、作为准则则对下一一层次有有关元素素起支配配作用。这些层层次可以以分为三三类：（ = 1 * roman i）最最高层：这一层层次中只只有一个个元素，一般它它是分析析问题的的预定目目标或理理想结果果，因此此也称为为目标层层。（ = 2 * roman ii）中间层层：这一一层次中中包含了了为实现现目标所所涉及的的中间环环节，它它可以由由若干个个层次组组成，包包括所需需考虑的的准则、子准则则，因此此也称为为准则层层。（ = 3 * roman iiii）最底底层：这这一层次次包括了了为实现现目标可可供选择择的各种种措施、决策方方案等，因此也也称为措措施层或或方案层层。.2.33.1.3构造造判断矩

18、矩阵层次结构构反映了了因素之之间的关关系，但但准则层层中的各各准则在在目标衡衡量中所所占的比比重并不不一定相相同，在在决策者者的心目目中，它它们各占占有一定定的比例例。在确定影影响某因因素的诸诸因子在在该因素素中所占占的比重重时，遇遇到的主主要困难难是这些些比重常常常不易易定量化化。此外外，当影影响某因因素的因因子较多多时，直直接考虑虑各因子子对该因因素有多多大程度度的影响响时，常常常会因因考虑不不周全、顾此失失彼而使使决策者者提出与与他实际际认为的的重要性性程度不不相一致致的数据据，甚至至有可能能提出一一组隐含含矛盾的的数据。为看清清这一点点，可作作如下假假设：将将一块重重为1千克的石石块砸

19、成成小块，你可以以精确称称出它们们的重量量，设为为，现在在，请人人估计这这小块的的重量占占总重量量的比例例（不能能让他知知道各小小石块的的重量），此人人不仅很很难给出出精确的的比值，而且完完全可能能因顾此此失彼而而提供彼彼此矛盾盾的数据据。设现在要要比较个个因子对对某因素素的影响响大小，怎样比比较才能能提供可可信的数数据呢？Saaaty等等人建议议可以采采取对因因子进行行两两比比较建立立成对比比较矩阵阵的办法法。即每每次取两两个因子子和，以表示示和对的影响响大小之之比，全全部比较较结果用用矩阵表表示，称称为之间的的成对比比较判断断矩阵（简称判判断矩阵阵）。容容易看出出，若与与对的影响响之比为为

20、，则与对的影响响之比应应为。定义1 若矩矩阵满足足（ = 1 * roman i），（ = 2 * roman iii）（）则称之为为正互反反矩阵(易见，)。关于如何何确定的的值，SSaatty等建建议引用用数字119及及其倒数数作为标标度。下下表列出出了19标度度的含义义：标度含义13572，4，6，88倒数表示两个个因素相相比，具具有相同同重要性性表示两个个因素相相比，前前者比后后者稍重重要表示两个个因素相相比，前前者比后后者明显显重要表示两个个因素相相比，前前者比后后者强烈烈重要表示上述述相邻判判断的中中间值若因素与与因素的的重要性性之比为为，那么么因素与与因素重重要性之之比为。2.3.

21、1.44层次单单排序及及一致性性检验判断矩阵阵对应于于最大特特征值的的特征向向量，经经归一化化后即为为同一层层次相应应因素对对于上一一层次某某因素相相对重要要性的排排序权值值，这一一过程称称为层次次单排序序。上述构造造成对比比较判断断矩阵的的办法虽虽能减少少其它因因素的干干扰，较较客观地地反映出出一对因因子影响响力的差差别。但但综合全全部比较较结果时时，其中中难免包包含一定定程度的的非一致致性。如如果比较较结果是是前后完完全一致致的，则则矩阵的的元素还还应当满满足：，定义2 满足足关系式式（1）的正正互反矩矩阵称为为一致矩矩阵。需要检验验构造出出来的（正互反反）判断断矩阵是是否严重重地非一一致

22、，以以便确定定是否接接受。定理1 正互互反矩阵阵的最大大特征根根必为正正实数，其对应应特征向向量的所所有分量量均为正正实数。的其余余特征值值的模均均严格小小于。定理2 若为一致致矩阵，则（ = 1 * roman i）必必为正互互反矩阵阵。（ = 2 * roman ii）的转置置矩阵也也是一致致矩阵。（ = 3 * roman iiii）的任意意两行成成比例，比例因因子大于于零，从从而（同同样，的的任意两两列也成成比例）。（ = 4 * roman iv）的最大大特征值值，其中中为矩阵阵的阶。的其余余特征根根均为零零。（ = 5 * roman v）若若的最大大特征值值对应的的特征向向量为，

23、则，即定理3 阶正正互反矩矩阵为一一致矩阵阵当且仅仅当其最最大特征征根，且且当正互互反矩阵阵非一致致时，必必有。根据定理理3，众所周周知可以以由是否否等于来来检验判判断矩阵阵是否为为一致矩矩阵。由由于特征征根连续续地依赖赖于，故故比大得越越多，的的非一致致性程度度也就越越严重，对应的的标准化化特征向向量也就就越不能能真实地地反映出出在对因因素的影影响中所所占的比比重。因因此，对对决策者者提供的的判断矩矩阵有必必要作一一次一致致性检验验，以决决定是否否能接受受它。对判断矩矩阵的一一致性检检验的步步骤如下下：（ = 1 * roman i）计计算一致致性指标标（ = 2 * roman ii）查找

24、相相应的平平均随机机一致性性指标。对，Saaaty给给出了的的值，如如下表所所示：1 2 3 4 5 66 77 88 99 0 0 0.558 0.990 1.112 1.224 1.332 1.441 1.445 的值是这这样得到到的，用用随机方方法构造造5000个样本本矩阵：随机地地从19及其其倒数中中抽取数数字构造造正互反反矩阵，求得最最大特征征根的平平均值，并定义义。（）计计算一致致性比例例当时，认认为判断断矩阵的的一致性性是可以以接受的的，否则则应对判判断矩阵阵作适当当修正。2.3.1.55层次总总排序及及一致性性检验上面众所所周知得得到的是是一组元元素对其其上一层层中某元元素的权

25、权重向量量。众所所周知最最终要得得到各元元素，特特别是最最低层中中各方案案对于目目标的排排序权重重，从而而进行方方案选择择。总排排序权重重要自上上而下地地将单准准则下的的权重进进行合成成。设上一层层次（层层）包含含共个因素素，它们们的层次次总排序序权重分分别为。又设其其后的下下一层次次（层）包含个个因素，它们关关于的层层次单排排序权重重分别为为（当与无关联联时，）。现求求层中各各因素关关于总目目标的权权重，即即求层各各因素的的层次总总排序权权重，计计算按下下表所示示方式进进行，即即，。对层次总总排序也也需作一一致性检检验，检检验仍象象层次总总排序那那样由高高层到低低层逐层层进行。这是因因为虽然

26、然各层次次均已经经过层次次单排序序的一致致性检验验，各成成对比较较判断矩矩阵都已已具有较较为满意意的一致致性。但但当综合合考察时时，各层层次的非非一致性性仍有可可能积累累起来，引起最最终分析析结果较较严重的的非一致致性。设层中与与相关的的因素的的成对比比较判断断矩阵在在单排序序中经一一致性检检验，求求得单排排序一致致性指标标为，（），相相应的平平均随机机一致性性指标为为（已在层层次单排排序时求求得），则层总总排序随随机一致致性比例例为当时，认认为层次次总排序序结果具具有较满满意的一一致性并并接受该该分析结结果。26 相对重重要程度度的计算算理论上讲讲，对以以某个上上级要素素为准则则所评价价的同

27、级级要素之之相对重重要程度度可以由由计算判判断矩阵阵A的特征征值获得得。但因因其计算算方法较较为复杂杂，而且且实际上上只能获获得对AA粗略的的估计，因粗计计算其精精确特征征值是没没有必要要的。本本文采用用求根法法计算特特征值的的近似值值。(1)将将矩阵按按(2)归归一化一一致性检检验在实际评评价中评评价者只只能对判判断矩阵阵A进行粗粗略判断断，甚至至有时会会犯不一一致的错错误。为为了检验验判断矩矩阵的一一致性，根据AAHP原原理，可可以利用用与n之差检检验一致致性。定定义计算算一致性性指标：显然，随着nn的增加加判断误误差就会会增加，因此判判断一致致性时应应当考虑虑到n的影响响，使用用随机性性

28、一为为平均随随机一致致性。由此，根根据层次次分析法法，打出出影响运运输方式式的最主主要因素素有运费费和时间间。二、汽车车物流运运输方式式及线路路的优化化2.1问问题的背背景分析析上汽集团团是国内内领先的的汽车 HYPERLINK /view/462508.htm 制制造企业业、最大大的乘用用车制造造商和销销量最高高的汽车车生产商商。上海海汽车作作为上汽汽集团的的下属自自主品牌牌。目前前拥有两两大生产产基地，分别是是上海 HYPERLINK /view/35865.htm 南南汇临港港基地和和 HYPERLINK /view/4026.htm 南京浦口口基地。上海工工厂生产产出来的的汽车存存储在

29、临临港库，库容为为120000台台。南京京工厂生生产出来来的汽车车存储在在南京库库，库容容为60000台台。作为为上汽集集团全资资子公司司，安吉吉物流承承担着上上海汽车车两大基基地商品品车的运运输业务务，负责责为客户户提供点点对点的的运输服服务。目目前安吉吉物流配配送城市市覆盖全全国大部部分地区区。安吉物流流针对不不同运输输线路，采取了了不同的的运输方方式。例例如：对对于广州州、天津津等沿海海地区的的整车运运输，安安吉物流流倾向于于考虑海海运；对对于武汉汉、重庆庆等沿江江地区的的整车运运输，安安吉物流流倾向于于考虑江江运；对对于其他他城市，安吉物物流倾向向于采用用公路运运输。在在一些特特殊情况

30、况下，如如加急订订单等，一些原原定于水水路运输输将调整整为公路路运输。安吉物流流虽然在在配送方方面取得得了成功功，但是是还是需需要改进进的地方方，在线线路优化化方面安安吉大多多采用单单一的运运输方式式，这样样的形式式不仅运运输风险险大，而而且成本本较高；在客户户满意度度方面，安吉的的运输在在途时间间还有优优化的空空间，在在交货时时，商品品的完成成率也做做得不够够，客户户往往希希望商品品车的行行驶里程程不超过过50公公里。对对于以上上问题的的分析，众所周周知发现现如果公公司能适适当增加加多式联联运的比比例，节节约成本本和提升升客户满满意度方方面的问问题都能能够有效效的改善善。多式式联运是是由两种

31、种以上的的运输工工具互相相衔接，转运而而共同完完成的运运输过程程。由于于多式联联运采用用一次托托运、一一次付费费、单到到底统一一理赔、全程负负责的运运输的业业务方法法，这可可以大大大减少中中间环节节，简化化运输与与结算手手续，提提高服务务质量。再者，由于多多式联运运对运输输线路的的合理选选择和运运输方式式的合理理使用，全程运运输成本本减低，利润可可以大大大提高。公路、水水路和航航空运输输这几种种常用的的运输方方式在运运输的成成本平平均运输输时间、可靠性性以及安安全性等等各个方方面有着着各自的的特点 而且难难以用统统一的标标准来衡衡量 这这样 就就产生了了一个如如何对不不同的运运输方式式进行选选

32、择的问问题11。本本文旨在在利用DDHGFF综合算算法对这这一问题题进行探探讨。二、DHHGF综综合算法法的原理理DHGFF综合算算法是将将改进的的德尔菲菲法、层层次分析析法、灰灰色关联联、模糊糊评价的的成功之之处集合合而成的的一种综综合评价价方法，是结合合众家之之长而形形成的算算法 是是一种从从定性到到定量的的数学方方法，它它体现了了这四种种算法各各自的优优点33。三，DHHGF综综合算法法的方法法步骤及及其在在在多种物物流方式式选择中中的具体体应用分分析1运用DDelpphi法法收集、分析、讨论及及统计以以确定综综合评价价指标体体系集GG=(gg 、gg。、gg 、gg 5、g6、g 、g

33、。、g 99)假设设聘请55人的专专家团对对物流运运输方式式选择影影响因素素进行咨咨询、分分析和统统计 确确定影响响物流运运输方式式选择的的评价指指标，得得出下列列指标集集G，并并分成三三类：区区间型指指标G11：环保保要求gg1、受受气候影影响情况况g2；效益型型指标GG2：物物流运输输方式的的便捷程程度g33、物流流公司信信誉度gg4、服服务水平平g5、货物完完好率gg6；成成本型指指标：物物流成本本g7 支付要要求g88，违约约成本gg9。2 确定定加权子子集运用层次次分析法法，综合合专家对对各项评评价指标标相对重重要性的的判断，构造比比较判断断权重矩矩阵。根根据seeatyy原则，5位

34、专专家对评评价指标标之间比比较 得得出判断断矩阵及及其权重重G 22G =4 G G =6，GG GG =22， WW ：(00082 0 3326，0 5592)。得出出判断矩矩阵之后后要对其其进行一一致性检检验， 经过计计算= 3 0095 相容性性指标CCl=OO 044750 11，因此此特征向向量是可可以接受受的。同同理 众众所周知知可以得得到第三三级之间间的判断断矩阵及及其权重重分别等等于2 0022403333 0013 相容性性指标CCl均小小于0 1 因因而判断断矩阵是是相容的的。根据据上述计计算 众众所周知知可以求求得最终终各个评评价指标标的组合合权重WW= (0 0027

35、、0 0055、0 0029、0 11 288、0 1166、0 0533、0 4155、02 最短短路程目前，解解决最短短线路优优化问题题的方法法有很多多，如位位势法，“帚”型法，动法等等为便便于计算算运输线线路中的的最大流流量和最最短路径径的可靠靠性问题题，针对对网络的的特点，众所周周知引人人最小路路集法现现介绍如如下21 最小路路集所谓路集集是指运运输线路路网络中中弧的集集合，当当这些弧弧正常时时，能使使网络系系统正常常，即能能使输入入节点和和输出节节点沟通通，则称称这些弧弧的集合合为路集集，如图图11中 ，8，G)， 88，E，H)等都都是路集集在任任一路集集的基础础上再添添加当然然仍

36、是路路集但但如果某某个路集集，任意意地减掉掉一条弧弧就不再再是路集集时，这这样的路路集就是是最小路路集最最小路集集所会的的弧数称称为路长长在最最小路集集中，其其所形成成的通路路也没有有重复的的节点，因此，一个节节点的网网络系统统，路长长最大的的最小路路集最多多只能包包含个点点也就就是说，最小路路集的最最大路长长是一1，路长长大于等等于的最最小路集集是不存存在的22 求最小小路集利用联络络矩阵法法求最小小路集（1）联联络矩阵阵给定一个个任意类类型线路路网络，它有个个节点，设矩阵阵c一c ， i，一1，2， (II-1)式中C。，为为矩阵元元素，定定义为：f-zz节点i到节点点间有弧弧-z直接接相

37、连节节点到节节点间无无弧直接接相连称称矩阵c为为该网络络的联络络矩阵联络矩阵阵为c一一0 ACC D 0 000 011 0 B 000 0OO F E 000 0FF 0 0 HH0 0EE 0 0 GG0 0OO O O OO（2）联联络矩阵阵的乘方方规则式中为节节点数cc 的含含意：它它表示从从节点到到所有可可能的节节点走，再从走走到节点点的最小小路集即从节节点到节节点的路路长为22的所有有最小路路集因因此，按按式(113)得到到的路长长小于22的要除除去推广广为普遍遍形式：式中为为节点数数，c 的含意意：它表表示从节节点到之间路路长为rr的所有有最小路路集因因此按式式(14)得到到的路

38、长长小于rr的要除除去设设为输入入节点，L为输出出节点，从定义义可知，对于任任意的c ，和cc一样样，第LL行及第第列的所所有元素素都为00有了了联络矩矩阵cc，只只要做多多次矩阵阵连乘，相继求求出cc ，c。，c一即可得得到任意意二节点点，J间所有有的最小小路集由于众所所周知研研究的是是运输线线路的起起点(输入节节点 )到终点点(输出节节点L)之间的的最小短短路问题题，因此此对于其其他节点点之间的的最小路路集可不不考虑从式(14)可看看出，在在这种情情况下只只需求中中的第LL列即：c2只需需求出第第行元素素即可，而不用用求整列列的元素素3 最大大流量最大流量量按下列列两条原原则进行行计算：1

39、)确定定连接输输出节点点上的线线路个数数m，如图图21，有两两条输出出线路GG和H，所以以m一2；2)根据据最小路路集分别别计算mm中每条条线路的的流量，直到mm 条线线路中各各线路的的流量之之差0在两两条输出出线路GG和H 中分分别有路路长：A，B，G)、C，E，G)、A，I，E，G)、D，F，E，G)和C，F，H )、A，I，F，H )、A，B，E，F，H )、D，H )分别确确定输出出线路GG和H 中各各路长的的最小流流量在在输出线线路G中，线线路G一2为最小小流量在输出出线路HH 中，线路FF一3为最小小流量，则剩余余流量：Q 。，且F一0对于于路径A，I，F，H)，A，B，E，F，H

40、)，因因元素FF一0，所以以不再计计算对对于路径径D，H)，在在Q 。中中减去最最小流而而元素DD 已为为零计计算毕总流量量为：QQG+FF+D一一2+33+38(千辆辆小时时)4 系统统可靠度度某些条件件下，运运输线路路的运行行情况无无法用准准确的数数值表达达，如线线路质量量等级，可能发发生的塞塞车故障障等，这这时可用用概率来来描述R为可靠靠度，即即线路正正常运行行的概率率已知知最小路路集：由由于最小小路之间间是相交交的，所所以必须须用相容容事件的的概率公公式来计计算系统统可靠度度尺运输输线路网网络系统统中正常常运行的的可靠程程度为：08355（1）在在运输线线路优化化问题的的计算中中，最小

41、小路集法法既便于于运输网网络定性性分析，又便于于运输线线路定量量计算，特别是是在计算算最大流流量时更更具有独独特的优优势（2）最最小路集集法除在在最短路路程和最最大流量量的计算算、分析析中有显显著的特特点外，在对网网络系统统的可靠靠性分析析中也具具有重要要作用从述可可靠度计计算可看看出，它它清晰地地描述了了运输线线路正常常运行的的可靠程程度，便便于管理理者对线线路的优优化和决决策2.4问问题的求求解最优优线路问问题成为为研究交交通问题中的的一个重重要问题题，在解解决公交交最佳出出行线路路、城市市援救最最佳线路路、物流流配送、高速公公路联网网收费等等与人们们日常生生活密切切相关问问题中发发挥着重

42、重要的作作用。这这些年来来，城市市的交通通系统有有了很大大发展，为公众众的出行行以及进进行各项项日常活活动带来来了很大大的便利利，但同同时也面面临着多多条线路路的选择择问题。所以建建立交通通中最优优线路问问题的数数学模型型，为人人们进行行日常活活动提供供参考有有很大的的价值，是一个个值得研研究的课课题。建立交通通中最优优线路问问题数学学模型的的目的就就是寻找找最优路路径，为为公众做做出出行行决策提提供参考考。目前前关于最最佳出行行线路问问题的研研究主要要是一些些传统算算法和根根据问题题的特点点对传统统算法进进行改造造。合运运输网络络中求解解起点到到终点的的最短可可行路径径；Paaolaa Mo

43、odessti等等针对最最小出行行时间研研究了求求解综合合运输网网络最短短路径问问题，使使用多标标记图构构建运输输网络和和对应的的数据，并提出出了求解解算法。但这些些已有的的算法都都不能解解决出行行线路双双向选择择、环形形出行线线路和多多权问题题，因此此需要一一种新的的算法来来建立交交通中最最优线路路问题的的数学模模型。33 Flloydd算法Flloydd(弗洛洛伊德)算法剐是是一种矩矩阵(表格)迭代方方法，对对于求任任意两点点间的最最短路、混合图图的最短短路、有有负权图图的最短短路等一一般网络络问题来来说均比比较有效效。Flloydd算法通通过对表表示有向向图的邻邻接矩阵阵作叠代代计算来来

44、解决有有向图任任意一对对顶点之之间的最最短路径径间题。Flooyd算算法不仅仅是建立立在简单单的数据据结构基基础之上上，而且且就解决决问题的的彻底性性而言也也是最完完满的。迄今为为止，它它仅仅是是作为解解决有向向图的最最短路径径问题的的一个重重要方法法而被提提及。实实际上，Flooyd算算法与图图的许多多重要性性质以及及与图论论中其它它一些重重要问题题的解决决有着密密切的联联系。31 Flooyd算算法的基基本原理理Floyyd算法法的主要要思想是是从代表表任意22个顶点点到的距距离的带带权邻接接矩阵开开始，每每次插入入一个顶顶点，然然后将到到vi间的的已知最最短路径径与插入入顶点作作为中间间

45、顶点(一条路路径中除除始点和和终点外外的其他他顶点)时可能能产生的的到路径距距离比较较，取较较小值以以得到新新的距离离矩阵。如此循循环迭代代下去，依次构构造出rrt个矩矩阵Duu)，D(2，D( ，当所所有的顶顶点均作作为任意意2个顶点点到，中间间顶点时时得到的的最后的的带权邻邻接矩阵阵D 就反反映了所所有顶点点对之间间的最短短距离信信息，成成为有nn个顶点点的图GG的距离离矩阵。最后对对G中各行行元素求求和并比比较大小小，决定定最优的的路线。32 Flooyd算算法构造造距离矩矩阵的原原理对一个有有几个顶顶点的图图G，将顶顶点用nn个整数数(从1到7,)进行编编号。把把G的带权权邻接矩矩阵作

46、为为距离矩矩阵的初初值，即即D（0) =W。从图的的带权邻邻接矩阵阵开始，递归地地进行aa次更新新，即由由矩阵DD(0=W，按按一个公公式构造造出矩阵阵JD(1；又用用同样的的公式由由Dl构造造出矩阵阵D(22 ；最后又又用同样样的公式式由JDD 构造出出矩阵DD。矩阵阵D的i行_列元元素便是是i号顶点点到号号顶点的的最短路路径长度度，称DD 为图的的距离矩矩阵，同同时还可可以引入入一个路路由矩阵阵patth来记记录两点点间的最最短路径径。第一一步：构构造D(0=WW)。第第二步：构造DD = (d ) ，其中dd =mmind ，d +d 是从到的只允允许。作作为中间间点的路路径中最最短路长

47、长度。第第三步：构造DD= ( )，其中中=raaind ，d +d 是从t，到t，的的只允许许t，l，2作为中中间点的的路径中中最短路路长度。第n步：构构造D =(dd )，其中中d： =mmind ，d +d 是从到vi的只只允许作作为中间间点的路路径中最最短路长长度，即即从到，中间间可插入入任何顶顶点的路路径中最最短路的的长度，因此DD 即是距距离矩阵阵。321 FFloyyd算法法步骤上述矩阵阵序列D( )可以以递归地地产生，利用循循环迭代代便可求求出，算算法的详详细步骤骤如下。对应于于d 的路径径上i的后继继点，最最终的取取值为ii到的最短短路径上上i的后继继点。SSteppl：赋赋

48、权值，对所有有i dd(i )=(i)；当a(i)=0时，patth(ii )=0，k= 1 oosteep2，patth(ii )对对所有ii，J若d(ii，k)+d(kk，J) d(ii)，则则转人sstepp3，否否贝d(JJ)=dd( ，k)+d(kk，J)，patth(ii)=ppathh(i，k)，k=+1；继继续执行行steep3。Steep3：重复sstepp2直到到k=rrt+11。迭代代结束后后得到最最终的距距离矩阵阵D 和路路由矩阵阵patth，根根据距离离矩阵DD 可得任任意两点点间的最最短路长长度，根根据路由由矩阵ppathh可得任任意两点点问取最最短路径径。322

49、回溯溯法求最最短路径径已知路由由矩阵PP=(PP )，利用用回溯法法求解点点i与点取最最短路径径，若已已知P =k ，分别别从点ii和点开始始回溯。(a)从点i开始回回溯Paa2= k3，p= k，(b)从从点开始始回溯工工则从点点i到点kk的最短短路径为为：i，k，k一，k：，kll，ql，q2，33I 改进进Flooyd算算法原理理在原有的的Flooyd算算法中，矩阵DD 给出出网络中中任意两两点直接接到达，经过一一个、两两个、到(2 一1)个中中间点时时比较得得到的最最短距离离。一般般地d=minnd (k 十d (k 。在计计算过程程中，由由于 )= (d ) ，其其中d “ =mmi

50、nii d ，d +d 从1到7,取值。当r,较大时时，rr从1到r,取值，比较dd +d ”之间的的值取其其最小，计算量量大。由由于d 表示的的是从ii点到点插插入k个节点点后的最最好结果果，导致致插入kk+1个个节点应应该优于于d ，实际际上“包含d 。然而而当从1到n取值时时，不一一定所有有d +d 就优于于d ，为为了简化化计算量量，众所所周知将将作为计计算d 取小运运算的首首次比较较标准。332 改进进Flooyd算算法的计计算步骤骤首先用“来保存存当r从1到n取值时时d+d 的最小小值。r。用来来记载 +d 取最小小值时rr的取值值。sttepll：初始始值d ，即“ =dd 。s

51、teep2：当从1到n取值时时，则值值不变；如果dd +dd 们，进入sstepp3步。Steep3：将作为为d 新的的比较标标准，rr从。到n取值时时，如果果 d +d ，则砭砭值不变变；sttep44：循环环第sttep33步，直直到下=n，则则“ I= miin nn，d +d 。改进进后，dd ”的计算算由原来来的凡!次运算算减少到到2次运算算。规划式(6)是是非线性性多目标标规划模模型，本本文提出出的混合合变异算算子的遗遗传算法法过程如如下：（1）编编码方式式整个接接运公交交线网用用一个十十进制整整数串来来表示。每个整整数串又又由几个个子串组组成，每每个子串串为一条条接运公公交路线线

52、上接运运公交车车站的序序列，并并以它所所接运的的轨道交交通车站站结束，其十进进制编码码的位数数，根据据接运站站的编号号来确定定，轨道道交通车车站的编编号从最最大的接接运公交交车站编编号后一一位开始始。（2）纯纯策略集集合记为为1，2，3，4，分分别代表表Gauussiian，Cauuchyy，Levvy，Sinnglee Poointt变异 。（3）初初始化过过程：(1)产产生由个个个体组组成的初初始种群群，随机机选取种种群中990的个个体，每每个个体体代表一一个实值值向量集集合是目目标变量量i是变异异的标准准差，五五和有m个独立立分量。(2)对要变变异的每每个个体体i，为混混合策略略向量分分

53、配初始始的概率率分布：（4）变变异：对对种群中中90 的个体体i，根据据混合策策略向量量0中的概率率选择一一种变异异策略hh，然后后根据选选择的策策略进行行变异，产生子子代。（5）交交叉：对对种群中中其它11O 的的个体ii进行交交叉操作作，产生生子代。（6）个个父代产产生个子子代，计计算它们们的适应应度值厂厂l，j2， 2 。（7）下下一代的的种群中中的个体体按如下下方法更更新混合合策略：如果个个体来自自于子代代种群，采用的的变异纯纯策略为为h，h1，2，3，4，那那么要加加强这个个纯策略略：这里里077i，用来调调整混合合策略的的概率分分布。如如果个体体来自于于父代种种群，采采用的变变异纯

54、策策略为hh，h1，2，3，4)，那那么要减减弱这个个纯策略略：（8）重重复4)到7)步，直至满满足终止止条件。未来大大城市的的客运交交通系统统一般会会采用以以下模式式：以快快速轨道道交通为为骨干，常规公公交为主主体，个个体交通通为补充充。接运运公交线线路指专专门为轨轨道交通通集疏乘乘客的常常规地面面公交线线路的总总称。建建设接运运公交线线路的目目的是为为了保证证现有轨轨道交通通线路有有足够的的客流量量，充分分发挥轨轨道交通通的运能能。国内内轨道交交通接运运线路布布设的研研究比较较少，曹曹玫l33提出出了基于于遗传算算法的城城市轨道道交通接接运公交交线网规规划。提提出了基基于粒子子群算法法的城

55、市市轨道交交通接运运公交规规划。提提出了基基于改进进遗传算算法的接接运公交交线路优优化模型型。研究究主要围围绕乘客客等待时时间最小小化、运运载能力力最优来来求解接接运公交交线路布布设和网网络优化化问题，本文提提出的算算法能有有效地防防止局部部优化陷陷入困境境，对求求解函数数优化问问题是行行之有效效的。总结：根据AHHP分析析结合题题目，运运输作为为物流的的基本功功能之一一，在整整个物流流环节中中占有十十分重要要的地位位。根据据相关统统计，物物流运输输成本占占物流总总成本的的50以以上，对对许多商商品来说说，运输输成本要要占商品品价格的的4一100，也也就是说说运输成成本占物物流总成成本的比比重

56、比其其他物流流活动大大。目前前，我国国的交通通运输业业主要由由公路、铁路、水路、航空等等多种运运输方式式组成。在市场场经济体体制下，各种运运输方式式之间也也不可避避免地存存在着激激烈的竞竞争。各各种运输输方式均均拥有自自己固有有的技术术经济特特征(见表1)。如何何针对各各种运输输方式的的特点，选择合合适的运运输方式式，使货货物能够够安全、快速、经济、便利的的到达目目的地，也就成成为企业业决策者者必须面面对的问问题。运运用AHHP分析析方法就就物流运运输方式式选择问问题进行行一些探探讨，为为企业决决策者提提供一些些决策依依据。可可知影响响到安吉吉物流选选择运输输方式的的只要因因素为：运费和和时间

57、。其中，水路运运输的运运费和时时间包括括短驳运运输的费费用和时时间。水路运输输的特点点是运量量大， HYPERLINK /wiki/%E6%88%90%E6%9C%AC o 成本 成成本低，非常适适合于大大宗商品品车的运运输，并并且通航航能力几几乎不受受限制。但是采采用水路路运输，不可避避免的会会涉及到到短驳问问题。当当船舶到到达码头头后，需需要短驳驳车将这这些商品品车运往往目的地地。相比比较水路路运输，公路运运输的特特点是快快速、机机动、灵灵活，即即车辆可可随时调调度、装装运，各各环节之之间的衔衔接时间间较短，可实现现门对门门的服务务，因此此，安吉吉物流的的整车运运输方案案中普遍遍采用公公路

58、运输输。但是是公路运运输也有有缺点，如运量量少、成成本高等等，安吉吉物流在在其运输输方案中中，也经经常采用用公路运运输与水水路运输输相结合合的方式式。到达达码头的的整车，既可用用采用短短驳运输输到达目目的地，也可以以长途运运输到达达目的地地。安吉物流流接到订订单后，首先考考虑的是是运输方方式的选选择，或或公路运运输，或或水路运运输，或或多式联联运，或或建立中中转站等等。但是是不管采采用哪种种运输方方式，安安吉物流流都需要要实现经经济成本本最小、时间成成本最短短的目标标。根据实际际情况，选择最最优的运运输方式式。及距距离较近近，且公公路方便便的选择择公路运运输。距距离较远远，且水水路方便便选择水

59、水路运输输。距离离长短与与时间多多少难于于把握时时应考虑虑多式联联运。3.1案案例122的方案案优化3.1物物流的概概述3.1.1 物流行行业概况况我国物流流行业概概况：现代物流流是将信信息、运运输、仓仓储、库库存、装装卸搬运运以及包包装等物物流活动动综合起起来的一一种新型型的集成成式管理理，通过过对各种种物流要要素的优优化组合合和合理理配置，提高物物流活动动效率，降低社社会物流流总成本本，为顾顾客提供供更为全全面、多多样化的的物流服服务，实实现物流流全过程程及各个个环节价价值增值值。中国物流流行业现现状是：至加入入世贸组组织后， 随着着国民经经济的快快速发展展，对社社会物流流需求显显着增加加

60、，推动动物流产产业保持持持续、稳定、快速发发展。党党的十六六大报告告指出，要深深化流通通体制改改革，发发展现代代流通方方式。我国的的现代物物流已经经进入快快速增长长、全面面发展的的新时期期。物流行业业被业界界称为第三利利润源、被媒媒体称为为211世纪最最大的行行业、被老百百姓称为为金饭饭碗。现实情情况是，生产企企业希望望得到的的一些高高层次的的物流服服务，还还难以从从物流提提供商处处得到满满足。目目前国内内的还没没有出现现市场占占有份额额超过22%的物物流企业业，物流流企业规规模普遍遍较小，地域性性局限大大。正是是在这种种情况下下，物流流市场纷纷争格局局已经出出现，部部分传统统物流企企业正在在