毕业论文-基于供应链的广州鲜花配送研究论文.doc

基于供应链的广州鲜花配送研究 毕 业 论 文题目：基于供应链的广州鲜花配送研究 （英文）：The Study On Distribution Of GuangzhouFlower Supply Chain 系 别： 管理学院 专 业： 物流管理 姓 名： 学 号： 2005# 指导教师： # 日 期： 2009年6月 基于供应链的广州鲜花配送研究摘要基于当前时间和速度的竞争理念被广泛接受，供应链中的各个企业通过各种手段实现它们之间物流、信息流的紧密连接，以达到快速响应最终客户要求、减少存货成本、提高供应链整体竞争水平的目的，而这些手段的主体就是配送物流系统。由于鲜花配送受保鲜、运输条件、空间和时间等条件的限制，所以对配送系统的运作提出了很高要求。本文先从了解配送、配送方式、影响配送因素等基本内容入手，再根据广州的地理位置选择配送供应地和配送地点，从供应链角度研究了配送路线在时间和空间上的最优化，通过两个角度单独来分析广州鲜花配送路线的选择，并进行分析比较。 关键词：配送；动态规划；线路优化；网络图The Study On Distribution Of Guangzhou flower Supply ChainAbstractNowadays, it is widely accepted that the idea of time and speed competition , in the supply chain, every enterprise enhances the connection of physical distribution and information distribution, though the different methods. In order to meet the final customer requirements efficiently, reduce the cost of inventory, improve the whole competition level of supply chains, and the physical distribution system is what they need. As a result of distribution of the flowers, constrained by the transportation space and time, the requirements of the operation of distribution system must be high. Firstly, this article contains the contents which are the knowledge of allocation, the way of allocation way, the influence of allocation, then chooses allocated and dispatched place according to the geographical position of Guangzhou, studies the allocated routes in the supply chain which can achieve the most optimized between time and space, analysis the choice of Guangzhou flower delivery routes through these separate angles, and carries on the analysis.Key Words: Allocation; Dynamic programming; Line optimizes; Networkchart目 录一、绪论1（一）配送的现状(文献综述)1（二）本文所做工作(研究思路)2二、鲜花配送的概述3（一）配送的基本理论31.配送的概念32.配送的作用33.配送的方式4（二）鲜花配送的特点及影响鲜花配送模式的因素61.鲜花物流配送有别于一般物流配送的特殊性62.鲜花配送特点73.影响鲜花配送的因素8三、鲜花供应商配送路径优化模型9（一）配送路径问题的描述9（二）配送线路模型的构造91.线路优化的动态规划方法论述92.实际中配送时间的线路优化10（1）时间调查表的绘制计算11（2）网络图的建立及计算133.实际中配送路线的线路优化15（三）结果分析16四、结束语17参考文献18致谢19一、绪论（一）配送的现状（文献综述）配送是目前许多国家普遍采用的一种先进合理的社会化流通体制和高效的现优化的物流方式。配送是供应链的末端环节，是直接面对顾客或消费者的环节。由定义也可知，配送是根据用户的订货要求和时间计划，对物品进行拣选、加工、包装、分割、组装等作业，并按时送达指定地点的物流活动。正因为这样，配送相对供应链上其他环节更为复杂。对配送相关内容的研究，可以根据供应链自上而下的顺序分为以下几类：一是配送中心布点选择或者配送网络规划；二是配送车辆货物配载；三是配送车辆优化调度或者车辆路径选择。本文所要进行的研究是属于第三类配送车辆优化调度或者车辆路径选择。在求解车辆优化调度问题时，常常将问题分解或转化为一个或几个已经研究过的基木问题，如旅行商问题，最短路径问题，最小费用问题，中国邮递员问题。国内外对车辆路径问题或者车辆优化调度问题研究的比较多。借鉴国外的说法，一般将车辆路径问题称之为VRP（Vehicle Routing Problem,简称VRP）或VSP（Vehicle Scheduling Problem，简称VSP）。基础的VRP指的是在正向物流过程中对车辆路径的选择和优化。该问题一般可定义为：“对一系列装货点和（或）卸货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程最短、费用最短、时间尽量少、使用车辆数尽量少等）”。该问题于1959年由Dantzig和Ramser提出，并首次提出了相应的数学规划模型及其求解算法1。VRP及其相关问题到现在一直是研究的热点。我国国内对VRP及其相似问题较多。在物流配送优化车辆调度问题的研究中，国内外对这类问题的研究从为五十年代就受到应用数学、运筹学、工程技术领域等专家的重视。刘娜的物流配送阐述了配送在物流过程中的作用。刘凯现代物流技术基础指出了尽管不同种类的产品有不同的配送方式，甚至同类产品在不同市场环境下配送模式也不完全一样，但配送所包括的基本要素及其运动规律却完全相同。丁立言，张铎的物流系统工程分析了配送的基本方式和种类。Dantizig G.Ramser J的The truck dispatching problem对车辆路径问题或者车辆优化调度问题进行了研究。王玲玲，覃运梅的城市直送式配送运输线路优化提出线路优化的目的就在于在保证运输安的前提下，使运输时间和配送线路最优。李仁安，袁际军的现代物流配送路线优化研究指出货物配送的重点就是如何将车辆进行有效利用，在配送时间和距离都相对最优的情况下配送到客户手中。运筹学中钱颂迪介绍了线路最短的计算方法，并进行了分析。物流中配送区域与配送路线网络优化法的作者池洁对线路优化的动态规划方法进行了论述。贺东风，胡军的物流系统规划与设计采用实际例子，建立运输网络，充分考虑时间和路程，使效果更加明显。（二）本文所做工作（研究思路）本文研究的是基于鲜花配送的特点，在满足一定约束条件下，达到路程最短和时间尽量最少的目标，本论文以广州鲜花配送为例，通过对广州地理位置的分析，供应点与配送点、配送点与配送点之间距离和所用时间的调查得出的这些已知条件，采用运筹学方法统筹考虑配送时间和距离的配送路线，讨论适合在供应链环境下运行的物流配送路径模型，通过讨论后给出供应链环境下配送线路模型，在分析现实鲜花在配送过程中实际存在问题的基础上，对其中最重要的路径优化问题提出了自己的模型和求解方法，并得出特定的地理环境中配送在时间和路程上的单独考虑所得出的最优化线路，并在时间和路程两方面的计算得出的路线做出比较分析。寻求最经济运行线路在现实配送中是非常必要的。6二、鲜花配送的概述（一）配送的基本理论1.配送的概念配送是物流的一个重要的直接与消费者相连的环节。配送一般定义为，将货物从物流节点送达收货人的过程。配送是在集货、配货基础上，完全按用户要求，包括种类、品种搭配、数量、时间等方面的要求所进行的运送，是“配”和“送”的有机结合形式。配送的概念图如下图2.1所示：图2.1 配送概念图2.配送的作用配送表现为以下几个方面的作用2：（1）完善了运输系统。现代大吨位、高效率运输工具的使用，使干线运输达到了较高水平，长距离、大批量运输实现了低成本化但支线转运或小搬运往往成为物流过程中的一个薄弱环节。这个环节比干线运输要求更高的灵活性、适应性和服务性，导致运力不能充分利用，成本过高。配送业务的发展，使干线运输与支线运输统一起来，使运输过程得以优化和完善。（2）提高了末端物流的经济效益。采取配送方式，通过增大订购经济批量实现经济进货，又通过将用户所需的各种商品配好，集中起来向用户送货，以及将多个用户的小批量商品集中起来进行一次发货等方式，大大提高了物流的经济效益。（3）通过集中库存使企业实现低库存或零库存实现高水平配送。尤其是采取定时及时配送方式后，生产企业、连锁店可以依靠配送中心准时配送而不需保持自己的库存，或者只需保持少量保险储备，从而释放出大量储备资金，改善企业的财务状况。而且，集中库存的总量远低于各企业分散库存的总量，从而节约了运力，发挥规模经济的优势，降低了成本。（4）、简化手续，方便用户。采用配送方式，用户只需向一处订购，或和一个进货单位联系，就可以订购到以往需去许多地方才能订到的货物，从而简化了采购手续和工作量，也节省了开支。（5）、提高了供应保证程度。采用配送方式，配送中心可以比任何单独企业的储备量更大，使企业减少了缺货而影响生产的风险。3.配送的方式配送方式是指构成配送运动的诸要素的组合形态及其运动的标准形式，是适应经济发展需要并根据配送对象的性质、特点及工艺流程经过反复实践确定下来的。尽管不同种类的产品有不同的配送方式，甚至同类产品在不同市场环境下配送模式也不完全一样，然而作为一项特殊的物流活动，配送所包括的基本要素及其运动规律却完全相同的，由此构成了配送的基本方式3。对于物流配送方式，为了满足不同产品，不同企业、不同流通环境的要求，经过长期的发展，形成了多种配送模式，归纳起来主要有以下几种45：（1）按配送商品的种类及数量分1）多品种、少批量配送。这种配送方式是指按客户的需求，将所需的各种货物配备整齐后，由配送地送达目的地。这种配送方式符合现代消费者多样化的需求发展趋势，从配送方的角度来看，一般适合于综和配送中心；从社会产品的角度来考察，一般适合于消费资料及生产资料中的二三类产品。从库存角度来看比较适合B类产品；从配送距离上来看，适合短距离配送。2）少品种、大批量的配送。在这种配送方式中客户所需货物品种少，需求量较大。当需求相对稳定时，由于量比较大，可以考虑直接配送。一般适合A类产品的配送。配送距离相对较长，适合专业配送中心进行配送和对供应方进行的配送。3）成套配送。用户尤其是装配型企业需要多种零件和配套设备，这种配送方式有利于生产企业实现库存的最小化。（2）按配送时间及数量划分1）定时配送。指按规定时间间隔进行配送。2）定量配送。指按规定批量在一个制定的时间范围内进行配送。3）定时定量配送。指按规定时间、货物品种、数量进行配送。4）定时定量定点配送。指将准确数量的货物在规定时间送到规定的目的地的配送方式，是一种客户所普遍需求的配送形式。5）即时配送。指客户对配送提出的一些临时性突发需求，要求配送方完全按照其所要求的时间、品种、数量进行配送。（3）此外还可以按以下方式划分:1）按物流企业配送的专业化程度可分为:综合配送，专业配送，共同配送。2）按经营组织形式可分为:销售配送，供应商直送，销售供应一体化配送，统一配送。 3）按配送地点划分:配送中心配送，配送点配送，仓库配送，商店配送，生产企业配送。4）按有无配送中心及其作用可分为:直接配送，存储配送，直通配送，流通加工配送。5）按配送中心数量规模可分为:单一配送中心配送，准多配送中心配送，多配送中心配送等。（二）鲜花配送的特点及影响鲜花配送模式的因素鲜花是新鲜消费品，在运输、二级批发、零售等多个环节中会有较大的损耗，除了必须学习了解鲜花的习性及保鲜要点，还需要在了解鲜花配送与一般物流配送不同的地方的基础上认识鲜花配送的特点，并了解影响鲜花配送的因素，使鲜花配送过程更加顺畅。1.鲜花物流配送有别于一般物流配送的特殊性鲜花的自然属性决定了鲜花物流配送有不同于一般物流配送的特殊性:（1）鲜花物流品种繁多，数量巨大。我国幅员广阔，地形和气候复杂多样，适合各种鲜花的生长，因而我国的鲜花种类繁多，产量巨大。如此大量的鲜花，除了一小部分为花农自用以外，绝大部分都进入了市场流通。（2）鲜花物流对技术要求高、难度大。鲜花与工业产品不同，是具有生物特性的产品，这也决定了鲜花物流对技术有着特殊的要求。1）鲜花为有机物，在物流过程中容易污染和变质，因而要充分考虑其形态、串味性、抗震耐压性、通风透气性和易腐性等特点，大大提高了其对仓储、包装、运输、装卸、配送等环节的技术要求，加大了鲜花物流的难度。2）与工业产品相比，鲜花外型不统一，对包装要求高，因而物流成本对鲜花总成本影响很大。由于有的鲜花本身价格较低，为了提高其市场竞争力，就需要在物流的各个环节尽可能控制物流成本，这也造成了鲜花物流与工业物流相比仓储难，包装难，运输难。3）由于鲜花生产点多面广，消费地非常分散。因而鲜花从生产者到消费者之间往往需要经过多次的运输、装卸、存储及配送。另外，鲜花生产具有时间性强和非均衡性的特点，在收获期间运量巨大，而在其他时期运量较小，对鲜花物流的合理规划提出较高的要求。4）部分鲜花物流需要特殊的运输工具和存储设备。有的鲜花需要冷冻运输，有的需要冷藏运输，有的则需要恒温运输等，都需要带有特殊装备的运输工具，而这些鲜花的存储也需要相应的特殊设备。（3）鲜花在物流过程中增值幅度大。鲜花与工业产品的一个重要区别在于：鲜花在离开生产领域后，其价值能够在流通过程中得到提升，具备很大的加工增值潜力。其物流增值环节包括:鲜花的分类与包装增值服务；鲜花适度加工后的小包装增值服务；鲜花配送增值服务；特种鲜花运输增值服务；特殊鲜花仓储与管理增值服务等。(4)鲜花物流季节性明显。鲜花生产和销售的季节性。鲜花生产受自然条件约束较大，具有不稳定性，造成鲜花物流也具有明显的季节性特点。首先，不同地区的土壤气候、降水、日照等自然条件存在差异，使不同地区所适宜栽种的鲜花不同，鲜花的质量、数量和生产、收获时间完全不同，造成了鲜花的区域性物流；其次，同一地区，不同季节所生产的鲜花也不尽相同，这就造成了鲜花的季节性物流。2.鲜花配送特点 由鲜花物流配送不同于一般物流配送的特殊性可总结出鲜花配送的特点如下：（1）鲜活性。随着人们生活水平的提高，人们对鲜花新鲜度的要求也越高，鲜花在采摘后仍是鲜活的有机体，因此需要采用冷链运输降低蔬菜的呼吸和蒸腾作用，保持蔬菜新鲜度。（2）易损性。鲜花质地鲜嫩，含水量高。在采收、装卸、配送运输过程中容易受到伤害，受损的鲜花容易遭遇病菌的侵袭，造成鲜花腐烂。在鲜花采摘之后除了对包装、配送运输和装卸过程加强管理之外，还应尽量减少搬运、装卸的次数和缩短运输距离。（3）时效性。消费者对鲜花的第一要求就是鲜花的新鲜，新鲜的鲜花不仅可以赢得消费者的喜爱，而且可以使消费者支付较高的价格。鲜花从原产地采摘后应该及时地运送到消费者手中，这对鲜花物流配送提出了更高的要求。（4）配送成本所占比重较大。据调查，我国鲜花物流成本在总成本中所占的比重达到60%以上，随着燃油价格及各种道路收费不断增长，物流成本的比重仍在不断增加。3.影响鲜花配送的因素鲜花配送模式受多方面因素的影响，本文结合一般物品配送影响因素及鲜花本身特性，提出鲜花配送模式选择的主要影响因素：效率、环境、成本、柔性。（1）效率因素。对于鲜花来说，是一种脆弱的产品，从生产地到消费地的时间越少越能够保证其新鲜程度与品质，这就需要配送系统具有较高的效率。购买专业化鲜花配送设备能提高效率，它是一种长远投资。（2）环境因素。鲜花物流与海鲜物流一样，是所有物流种类中要求最高的一种，是需要呵护的产品，比如说温度、湿度、阳光、空间，长距离运输鲜花时，特别是名贵的品种，应避免为了想减少运输成本而让鲜花受挤在有限的空间里。（3）成本因素。是企业进行鲜花配送时考虑的一个重要因素，企业时常通过追求低物流成本获取较高效益，采用低档装备包装高档鲜花，在目前国内的花卉市场上，消费者对于高档次、高价位花的需求还不是足够大，所以导致了花商宁愿牺牲花的品质（低水平的包装和不规范的运输）来降低成本，但我们还是支持要保证物流动作应在保证高质量与高效率的前提下尽量降低成本。低成本可以通过其它方式获得，比如选择合适的配送方式、鲜花的包装等。（4）柔性因素柔性是指当外界条件发生变化时,其计划能够较快地做出调整以适应变化的要求。例如大批量、多品种的鲜花配送，可能发生的任何变化都无可预测,因而需要鲜花配送系统具有较强的柔性。在靠近需求地的配送中心可以在一定程度上满足需求地的突发需求,使得共同配送具有很大柔性。通过上述对配送相关理论知识的了解，引出了对配送这一重要环节研究的重要性。同时，可知要使配送过程有效化，最有效的方法是必须使配送路径最优化。所以引出了对配送路径最优化问题的研究，并将之运用到广州的鲜花配送系统中。三、鲜花供应商配送路径优化模型（一）配送路径问题的描述在满足货运要求的前提下如何选择配送线路是非常重要的，而线路优化的目的就在于在保证运输安全的前提下，使运输时间和配送线路最优。配送是在规定了装卸点位置的前提下，商家要在客户指定时间区间内完成货物运输6。货物配送的重点就是如何将车辆进行有效利用，在配送时间和距离都相对最优的情况下配送到客户手中7。为了节约时间和费用，提高效率，最经济就是两点间最佳运行路线。因此，采用运筹学方法8统筹考虑配送时间和配送路线，寻求最经济运行线路是非常必要的。现在国内外对线路优化方面的研究，大多数是对配送路线最短的研究，而未考虑到实际情况下路线最短并不一定效率最高的问题。下面内容主要是通过应用相应算法并通过线路调查，对鲜花从广州市鲜花供应商到各鲜花需求客户的配送线路上的配送时间和配送距离单独考虑9，计算相应最佳配送线路，并将它们进行对比说明一定问题。（二）配送线路模型的构造1.线路优化的动态规划方法论述在配送线路选取中，需要考虑由初始城市出发将货物配送到相应的接货点，并再回到出发点，使总的配送路线最优的问题。现在对这一问题分析如下:设某配送中心负责b个接货点V=V1，V2，V3，Vb，V0配送站，G=(V，E，W)由城市道路构成的网络图，V=V.UV0，E，W分别表示城市道路构成的边集，以及道路长度(或时间)构成的权集10。对于这类问题，可用动态规划方法求解，按照动态规划的基本原理和方法。第1步，可将问题的过程划分为m个阶段(阶段数划分根据接货点数而定)；第2步，状态变量(Vj，S),VjVm，Vj表示送货车辆从V0到Vj，S表示到Vj之前途中所经过接货点的集合，SVm；第3步，此处决策表示为由一个接货点V，(VjVm)走到另一个接货点Vi(ViVm)；第4步，最优指标函数= （=1,2,），其中，表示除之外的其他接货点,表示和两接货点之间的最短距离(里程)；边界条件为,=1，2，3，而可求得来回且经过要求的点，并使得路程最短。2.实际中配送时间的线路优化货物配送中重点考虑的问题是车辆的利用率，而配送时间的选择对于提高车辆利用率有非常重要的作用。对于规定了装卸点的配送线路中，在一定的配送时间内虽然多跑了距离，但节省了配送时间，变相的提高了车辆利用率，节约了运输成本。笔者利用浮动车法对实际中相应线路进行调查，绘制配送时间的调查记录表，并整理进而绘制配送时间网络图进行相应优化计算。（1）时间调查表的绘制计算鲜花讲究时效性，最容易变质、枯萎或者腐烂，对于物流的要求非常苛刻，关键是把新鲜花卉运输途中可能遇到的各种障碍和意外风险降低到最低点。鲜花在从花卉基地新鲜收割下来到送达到消费者手中，如果是长途运输，它跟冷链运输一样，为了不影响鲜花的保鲜质量，在运输过程中需要适合鲜花温度的冷藏车辆（一般为华氏34度）运输，但为了增加鲜花的持久性，减少鲜花的在途奔波程度，这过程中的每一个环节，一旦处理不到位，都可能成为花的保鲜“杀手”。配送很重要，所以既要考虑道路的顺畅问题，也要考虑配送的时间问题。由于物品运输都是在广州市区进行，因此需要了解广州市区交通的特点，和广州市各区方位图。广州市区的交通特点有：1）工作日有上下班的高峰期，节假日一般下市区交通较拥挤，车辆行驶缓慢，因此要合理安排车辆运行时间。2）市区内对货运车辆有交通管制，包括车型、数量、行驶时间、行驶路段。3）各客户点有配送时间限制。由于城市交通的这些特点、客户点数量和密集程度、以及车辆运行时间和客户服务时间的限制，鲜花供应商设置在市郊，将所有的客户点分布在八个区域V0、V1、V2、V3、V4、V5、V6、V7、V8，方位图如下：图3.1广州各区的方位图经营玫瑰花保鲜物流链配送服务的美国迈阿密“农场直达”花卉公司，除了利用一切现代化手段和电子信息技术，把他们运营的花卉物流系统的所有功能发挥到极限，他们靠的还是实干和为鲜花运输不惜日夜地操劳。由于花卉运输管理非常有效，物流服务稳定可靠，“农场直达”花卉公司可以向消费者承诺，从他们那里批发销售的新鲜玫瑰花可以在家里放置至少4天而不败。广州鲜花配送系统跟美国迈阿密“农场直达”花卉公司的相比有一定的差距，但是由于鲜花的特性，广州鲜花配送更需要不惜日夜地操劳来完成鲜花配送工作。所以为了让鲜花以新鲜的、相对完好的面貌出现在客户手中，鲜花配送(特别在城市进行配送)应该避开车辆高峰期，最好选择在深夜至凌晨这个时间段，道路上车辆比较少，道路相对比较顺畅，车辆速度比较快。表3.1 点与点之间的配送时间调查（min）V0V1V2V3V4V5V6V7V8V0010.126.0111.85V110.1205.8312.92V26.015.8307.239.8010.12V38.47.23012.219.26V412.929.8008.0414.51V510.1212.218.0403.8810.8811.41V69.263.8805.22V714.5110.8807.09V811.415.227.090（2）网络图的建立及计算通过调查绘制出网络图。注：V0-窖口汽车站；V1-越秀公园；V2-海珠广场；V3-广医二院；V4-广州东站；V5-五羊新城；V6-客村立交；V7-天河公园 ；V8-东圃客运站图3.2 实际生活中的配送时间网络/min可将上述动态规划算法应用到实际运输的时间问题当中，同样由窖口汽车站（V0）配送到广州东站（V4）、五羊新城（V5）和东圃客运站（V8）3个鲜花需求地，现有一运载这些鲜花的运输车从窖口汽车站（V0）出发途径这3地，将货物送到3鲜花需求地并回到窖口汽车站（V0），计算一条最短配送时间线路使得来回所走的时间最短，应用上述已经调查计算出来求得了各路段的行程时间。解 依据动态规划方法原理，由边界条件可知:6.01+9.80=15.816.01+10.12=16.1311.85+9.26+5.22=26.33当K=1时，16.13+8.04=24.1726.33+19.45=45.7815.81+8.04=23.8526.33+11.41=37.7415.81+19.45=35.2616.13+11.41=27.54当K=2时，= min37.74+8.04,27.54+19.45=45.78= min46.99+8.04,35.26+11.41=46.67 = min24.17+19.45,23.85+11.41=35.26当K=3 = min35.26+26.33,45.78+15.81,46.67+16.13=61.59车辆从供应商V0出发配送货物到V4，V5，V8，这3个配送点，并最终回到V0出发点，这条路线的时间最短的最优路径，即所花费的时间为61.59min，故由时间得到的这条最佳配送路径为:V0 V2 V4 V5 V8 V6 V3 V0或V0 V3 V6 V8 V5 V4 V2 V0上述路线也就是说，要使得此配送车的配送时间最短，则此配送车应该这样走：窖口汽车站海珠广场广州东站五羊新城东圃客运站 客村立交 广医二院窖口汽车站或窖口汽车站广医二院客村立交东圃客运站五羊新城广州东站海珠广场窖口汽车站按照上述2种行车路线行走，则既可以满足将鲜花送到指定的3个地点，而且还可以使得行车的时间最短。3.实际中配送路线的线路优化从花卉种植地经过收割，客户在种类、品种搭配、数量、等方面的要求进行包装，迅速地运送鲜花到鲜花商店、小贩、快递公司和消费者手，打算由窖口汽车站配送到广州东站、五羊新城和东圃客运站3个鲜花需求地，有一运载鲜花的运输车从窖口汽车站出发途径3地，将货物送到这3个需要地后，并回到窖口汽车总站，试计算一条最短配送路线使得来回所走的路程最短。针对上述问题，经过实际测算得到图3.3。注：V0-窖口汽车站；V1-越秀公园；V2-海珠广场；V3-广医二院；V4-广州东站；V5-五羊新城；V6-客村立交；V7-天河公园 ；V8-东圃客运站。图3.3 实际生活中的配送路线网络/km图3.3中，各节点所代表的含义与图3.2中相同，但各线路上的权值代表的相邻两节点间的距离11。为了求得所走线路最短，针对上述多条线路，可以寻求一条来回的线路最短的路线，对上述路线图，可以用数学语言描述如下，针对上述路线图，即送货车从V0出发途经Vm= V4，V5，V8返回V0，求最短配送路线及路径。这样，同样通过动态规划的追溯方法得到由V0出发配送货物到V4，V5，V8，这3个配送点，并回到V0，这条路线的路程最短，即距离50.05km，这条路线为:V0 V1 V4 V7 V8 V5 V2 V0或V0 V2 V5 V8 V7 V4 V1 V0上述路线也就是说，要使得此配送车的配送线路最短，则此配送车应这样走：窖口汽车站越秀公园广州东站天河公园东圃客运站五羊新城海珠广场窖口汽车站或窖口汽车站海珠广场五羊新城东圃客运站天河公园广州东站越秀公园窖口汽车站按照上述2种行车路线行走，则既可以满足将鲜花运送到指定的3个地点，而且还可以使得行车的路线距离最短。（三）结果分析经过计算得知按照最短时间为61.59min行走的这条路线的长度为 58.6km，而如果按照最短距离行走的话，路线长度为50.5km，可以看出相比较而言，节省了时间却多走了路程，而计算得出如果按照最短距离线路行走，虽然走的路线长度为50.5km，但花费的时间确是72.18min。显而易见，如果按照最短距离行走，虽然距离比按照最短时间行走的距离少了8.1km，但时间却多花费了10.59min，时间也是效益，节省时间也相当于节约了成本，完全可以利用多花费的时间去再配送另一趟鲜花，这样虽然多跑了点路程，但却大大提高了车辆的利用率，节约了配送成本。实际生活中按照最短配送时间路线行走还是按照最短配送路线行走是值得考虑的，时间相差不大时，可以选择路线较短的线路行走，距离相差不大时，可以选择时间较短的线路行走。由此可见，对于网络优化问题，由路程和时间求得的最佳路径是不尽相同的，因此，在生活实践中应综合考虑时间及路程的最优问题，提高各类车辆的利用率，减少重复性的往返运输，降低运输成本，减少运力浪费，从而降低由于预测信息的偏差所造成的负面影响，进而求得最优路径，由此使得在长途运输中使运费成本降至最低，运输效率达到最高。四、结束语鲜花作为一种大家都喜欢的消费品，在运输、配送方面存在很多问题，要解决这些问题让鲜花市场更大的发展前景，就要从改善鲜花配送路线方面入手。配送线路的优化可以在一方面有效降低当前过高的物流总成本，但是物流配送线路相关理论发展极为缓慢，这就更加要求有相关切实可行的方案或优化理论的发展来服务，进而引导物流配送的发展。配送线路优化能有效提高企业的服务质量、降低成本，对于一些交通状况比较复杂的大中型城市，增加相应的配送点，建立运输网络，充分考虑时间和路程，效果更加明显。因此，配送线路的优化研究对于发展城市的现代物流业和提高企业的核心竞争力具有重要的指导意义。本文从供应链下配送的角度入手，综述了国内外物流配送路径的现状和相关理论的发展。基于广州市的窖口汽车站及3个配送目的地的网络图，应用动态规划的计算方法，分别对于此网络图赋予时间权值和距离权值来计算相应的优化线路，并进行比较，说明实际问题。在这种动态规划的计算方法基上，对配送线路上的配送时间和配送距离单独考虑，计算相应最佳配送线路，再根据供应方的实际情况考虑（节省车辆的行驶时间或路程上）来选择空间上或时间上的配送线路，是本文的一个创新点。鲜花物流配送对象可以是传统贩运商、中小批发商、和部分零售商，重要的是，它通过先进的信息技术手段，实时掌握消费动向，以求最准确的预测和响应需求，最大限度的减少无效运输仓储，运用先进的手段对鲜花这种产品进行冷链运输