天地华宇物流的配送管理研究模板

精品资料 毕业设计（论文）毕业设计（论文）题目： 天地华宇物流的配送管理研究 分校（点）： 浦东东校 年级、专业： 15春物流管理 教育层次： 本科 学生姓名： 张三 学 号： 1431001204470 指导教师： 许波桅 完成日期： 2017年5月 目 录内容摘要和关键词IAbstract and Key words 文献综述一、绪论1(一）选题的背景和意义1(二）国内外研究现状1二、物流配送理论概述2(一）配送的定义2(二）配送模式2三、天地华宇物流公司的物流配送现状3(一）公司概况 3(二）配送的商品种类3(三）配送的流程4(四）配送管理信息系统5四、天地华宇物流公司配送管理中存在的问题5(一）配送业务的成本过高5(二）车辆调度标准化程度不高5(三）配送信息系统不完善6(四）配送路线不合理6五、改进天地华宇物流公司配送管理的对策6(一）有效降低配送业务的成本61、提高仓储作业效率62、对配送产品进行分类管理6(二）提高车辆调度的科学性7(三）完善配送信息系统8(四）运用Dijkstra算法优化配送路线81、Dijkstra算法步骤82、实例分析93、优化结果10六、全文总结10参考文献11致谢12可编辑内 容 摘 要随着社会分工的不断深入，物流从传统的生产行业中剥离出来，成为了一个新兴的朝阳产业，物流的作用和影响也越来越受到学术界和企业家的重视。然而，物流运作过程中的“最后一公里”配送问题一直不能得到良好的解决，各个物流公司都存在配送管理方面的问题。物流配送作为物流的重要环节，影响着整个物流过程的效率，同时，由于配送直接连接着终端客户，其服务质量的好坏直接决定着客户的满意度和对公司的忠诚度，从某种意义上而言，配送质量的好坏直接决定着整个物流服务质量的高低。而国内的物流企业在物流配送管理方面普遍存在着操作不规范、物流资源浪费严重等问题。本文首先通过对天地华宇物流公司的物流配送深入细致的调查、分析和研究。然后，结合天地华宇物流公司在配送管理方面的运作模式与物流配送管理相关的理论知识，对天地华宇物流公司配送过程中的问题进行分析。最后，针对具体的问题提出了相应的对策和建议。关键词： 第三方物流 配送管理 配送路线AbstractWith the continuous development of social classification, logistic was separate from traditional manufacturing industry into a sun-rising industry. Logistic action and influence has been regarded as a more and more important job by academic and industry. However, “the last mile” distribution problem in the process of logistic operating has been unable resolved well, and this problem exist in every logistic corporation. Logistic distribution is an essential part of logistic, which impacts its efficiency directly. Meanwhile, distribution joins the end-customer directly, the service quality determining the customer satisfaction and loyalty. In a sense, distribution quality determining the logistic system service quality. Unmoral operation and logistic resource waste are exits in logistic distribution management of domestic logistic corporation. Firstly, the paper introduced a detail analysis of logistic distribution system of Hoau Company. And then, the author analyzed the problems in the process of distribution of Hoau Company. Based the current logistic distribution operation mode and relevant logistic theory. Lastly, the author put forwarded some concert countermeasures.Key words ：Third-party logistics; Distribution management; Distribution route文 献 综 述随着经济的高速发展，物流业正成为新的经济热点，我国物流配送的技术水平和整体效率也得到较大程度提高。但与国外先进水平还有较大差距。经过笔者阅读相关文献，关于物流配送的主要研究成果如下：蒋忠中（2009年）在物流配送车辆路径优化的模糊规划模型与算法一文中考虑车辆行驶时间和顾客服务时间的不确定性，通过优化设计车辆配送路径，使得配送的总费用最小，并将模型描述的物流配送网络由配送中心和顾客两类节点构成的不完全无向图表示。常杰（2010年）在.配送中心在物流供应链的地位与作用一文中认为高效的配送中心是合理物流配送得以实现的根本保证，因此配送中心在物流供应链中起着举足轻重的作用，并分析了传统物流配送中心布局的缺点、研究影响物流配送中心布局的各种随机因索的基础上，根据物流配送中心布局的实际参数，运用计算机仿真的方法，模拟配送中心运行过程，计算配送中心的空间利用率、作业能力、运行效率与运行成本，确定物流中心的规模、作业流程与平面布局，提出配送中心布局方案并评价方案的优劣。刘云霞（2010年）在不确定信息的物流配送实时车辆优化调度策略一文中通过动态的分段技术建立了配送网络数据库，设计出了查询配送最短路径的物流配送系统，将Dijkstra方法引入系统中，用来计算最优路径，提高了物流配送的效率。周红霞、祁兆辉（2011年）在电子商务环境下物流配送存在的问题及对策一文中从电子商务环境下的角度探讨了物流配送的策略：通过计算机和通讯技术，实现信息在物流主体之间的共享，通过网络技术对物品的整个流通过程进行有效的管理，使配送的各个个流程之间吸纳的更加紧密，从而加快配送速度，缩短配送时间，提高配送的准确率和时效。上述文献对物流配送的运营模式、配送路线优化、车辆调度优化等方面做了许多有意义的研究，取得了不少成果。但由于不同行业和不同企业的物流配送存在差异性，因此如何结合具体行业和具体企业进行物流配送的优化研究是今后的一个发展方向。天地华宇物流的配送管理研究一、绪论 (一) 选题的背景和意义在社会经济迅速发展的今天，现代物流的基础战略地位和支撑作用越来越明显。尤其是近年来随着物流“第三利润源”的价格发现，我国的物流发展进入了快车道。而物流配送作为物流的一个重要环节，应该与物流发展同步，甚至要超前一步。物流配送是物流企业的重要活动之一，而配送的成本通常占整个物流成本的20%到30%，成本和效益往往是成反比的，配送的成本越高，意味着配送活动带来的利润就越低。从客户的角度来看，高额的配送成本意味着客户需要支付更高的价格，来弥补企业的成本。由此可见，配送是早已成为制约企业发展的瓶颈，只有通过合理的配送方案，能够降低物流的成本，提供物流效率，降低物流服务的价格。对于物流企业而言，合理有效的配送有更大的意义，它能够直接增加企业的利润，提高企业的竞争力，使企业在竞争中处于优势地位。本文以天地华宇物流公司为例，通过实际的调查研究和分析，发现企业中存在的问题，通过物流配送理论和国内外有关物流配送的研究和应用现状，提出了天地华宇物流公司在物流配送方面的一些改进策略，以期为物流企业提高配送效率起到一定的借鉴作用，同时也丰富了物流配送的相关理论和应用，具有实际参考价值。(二）国内外研究现状上个世纪80年代，西方发达国家开始将信息技术引入物流领域，这些技术很快得到了广泛的应用，并发挥了巨大的作用。例如运用光电识别的条形码技术几乎存在于每一样商品上；利用电磁感应的RFID技术经常被运用到产品信息的追溯；二维码技术被应用到商品的识别。此外沃尔玛还开发了配送中心管理系统，日本的711零售开发了共同配送中心管理系统等等。物流配送应遵守Seven Right准则，即将适当数量(right quantity)的适当产品(right product),在适当的时间(right time)和适当的地点(right place),以适当的条件(right condition)适当的质量(right quality)和适当的成本(right cost)交付给最终的客户。日本的JIT模式对物流配送更提出了更高层次的挑战，要求配送流程不仅要实现Seven Right，而且要在这个过程中杜绝浪费，实现零库存。而我国目前的物流配送服务水平还比较低，主要还是靠人力和资金的投入，缺乏先进的科技和技术，缺乏相应的管理工具。不过，物流配送正在向好的方向发展，国内的物流配送中心开始向先进的物流企业学习，在配送中心管理软件的设计上，重心已经开始向流动对象转移，通过无线通讯技术，实时监控物品在整个流通过程中的状态，实现各阶段数据的双向传送，同时建立档案资料将这些信息集中，以便于进行相关的统计分析，找出优化的措施。例如按照库存优化的原则，自动的分配货物存储的位置，或将GPS和GIS技术运用到物流配送中，在实施配送流程的过程中对物品进行实时的跟踪，自动的进行运输路线的优化。像这种先进的配送管理模式的也有一些案例，如深圳的新产业配送中心开发基于自身业务的管理信息系统，还有海尔的物流配送中心等。二、物流配送理论概述（一）配送的定义配送的定义：是指在一定的经济区域范围内，按照客户的要求，对客户所需物品进行包装、拣选、分割、加工、组配等作业，并及时将客户所需货物送达指定地点的一项物流活动。配送是一种比较特殊的、综合的物流活动形式，它把商流与物流紧密的结合在了一起。（二）配送模式配送模式主要是指构成配送运动的各个要素的组合形态以及这些要素运动的标准形式，它是适应社会经济发展的需要并根据所配送对象的性质、特点及工艺流程而相对固定的配送规律。按照配送的物品来划分，配送模式可以分为生产资料产品配送模式和生活资料产品的配送模式。但学术界一般根据配送的形式将配送模式分为自营模式、第三方物流配送模式和共同配送模式。1、自营配送模式自营配送的模式是指企业自己进行配送网络的建设，自己进行整个配送的组织和管理，对内部和外部的物流配送活动进行把控。这种模式能够使企业对配送环节的每一个细节进行有力的控制，提升服务的质量，减少信息的扭曲所带来的牛鞭效应，使整个配送体系具有较强的执行能力。2、第三方配送模式第三方物流的配送模式主要是相对于自营配送模式而言的。根据第三方物流的定义，这种模式也被称为外包配送，外包配送主要是指具有一定规模的从事物流配送服务的第三方物流配送企业，将各类制造企业的物流配送业务承接下来，帮助各类制造企业完成其商品配送功能的一种配送模式。这种模式能够给生产企业和配送企业都带来竞争优势，也是目前比较流行的物流配送模式，大的生产企业也都在做不同程度的尝试。第三方配送模式如图1所示。供应商A供应商B物流商生产商零售商客户信息流物流图1 第三方配送模式三、天地华宇物流公司的物流配送现状（一）公司概况天地华宇物流公司作为国家一级运输资质企业，始终致力于打造中国最强大、最快捷、最可靠的递送网络。天地华宇物流公司的前身黑龙江省华宇物流集团，1995年始建于广州，在2005年就已拥有国家第一批5A级物流企业资质认证。作为中国公路快运服务的领导者，天地华宇坚持投资于人，注重客户体验。凭借着覆盖全国的高效网络和不断扩张的业务规模，天地华宇物流公司致力于为客户提供准时、安全、便捷的跨区域综合运输服务。天地华宇物流公司拥有163000名员工，分布在200多个国家和地区。2008年，集团销售收入为111亿欧元，营业收入为9.82亿欧元，是全球第一家获得投资于人认证的快递企业。“定日达”是天地华宇物流公司面向企业客户提供的高端公路快运服务，它以准时、安全、服务作为核心价值，并以高度的时效性和安全性成为中国公路运输的领先品牌。 定日达于2009年初正式面向国内市场商用发布，截止到2010年3月1日，天地华宇物流公司已率先建成唯一覆盖全国的定日达快速递送网络，服务范围覆盖26个城市，246条定日达运营线路，近800个服务网点，为客户提供涵盖珠三角、长三角、京津唐、环渤海湾地区、山东半岛、中西部及东北经济带等中国经济最活跃区域的高端公路快运服务。（二）配送的商品种类从配送的物品上来看，目前天地华宇物流公司配送的商品种类主要包括衣服、鞋帽、副食产品、烟草、汽车配件以及各种百货商品，以C市为例，配送物品结构如表1所示。表1 天地华宇物流公司的配送物品结构序号货品项目收入（万元）利润（万元）KPI考核1服装罗蒙项目247.2423.20922汽车配件博世项目4038.23392.43913塔吊中联项目2249.01198.87894电脑配件戴尔项目432.9418.41955蔬菜大润发项目295.1116.56906烟草中烟项目120.3810.35897药品九芝堂项目40.693.85858石油中石化项目322.6231.39839家具顾家项目79.088.909010副食大润发项目50.892.1789从整体的配送现状来看，配送项目主要集中在汽配、医药、服装、家具、石油、电子等几个领域，配送产品的行业跨度较大，且都需要专业的配送服务，这给配送资源的合理分配提出了挑战。从利润率的角度来看，利润率普遍较低，在5%10%之间，者从侧面反映出了配送成本过高的问题。从KPI的考核来看，整体处于较高的水平，但与供应商的高要求之间还存在一定的差距。（三）配送的流程天地华宇物流公司配送的流程如图2所示：正常入库管理入库单文件信息员核对货物数量质量装卸员将货物装车或堆放仓库堆放仓库仓储员储存并保管货物装车配送配送员供应厂商发票、运单配送详情单客户客户同意签收已签收的配送详情单信息员详情单号记录到系统客户不同意签收改天配送货物货物破损客户现不需求货物信息员重新包装货物图2 天地华宇物流公司的配送流程在整个物流操作过程中，各个功能环节之间不是相对独立的，而是相互关联的。因此，如果想要做好配送的流程，就要从整体来把握，了解整个物流流程。一般而言，业务都是从接收客户的订单开始的，然后对货物进行揽收，将货单录入系统，然后进行运输分拣和专项搬运，到达各个配送中心，配送中心再进行分拣和检查，就会派送到各个区的配送网点，再由各区的配送网点配送到客户手中，客户签收信息及时反馈到系统，整个配送流程就此结束。（四）配送管理信息系统配送管理信息系统的主要目的是将配送信息及时提供给各个配送网点，各个网点根据自己的实际情况分配配送的资源，配送任务完成之后将配送信息汇总及反馈给配送管理信息系统。天地华宇物流公司的配送管理信息系统主要有账目管理、业务管理、货位管理、库存盘、统计查询、库存分析等功能，但该系统在实际的运用个过程当中并没有发挥其应有的效果，还有很多技术和管理方面的漏洞需要进一步完善。四、天地华宇物流公司配送管理中存在的问题（一）配送业务的成本过高首先，天地华宇物流公司仓库管理不规范，当公司货物量比较多的时候，可以看到货物摆放的到处都是，例如通道处、路口都摆满了货物，天地华宇物流公司仓库里货架很少，大部分进入公司仓库的货物基本都是放在木托盘上，有时候由于托盘有限，对于那些需要使用托盘搬运的货物，很多工人选择了人工搬运，因此，在一定情况下造成了作业成本的增加，也增加了工人的劳动负荷。同时在一些货物堆放的比较高的时候，为了将货物进行高度堆码，有的工作人员一般会选择踩在一些货物上，而不是采用升高工具实施堆码，这样势必会给其他货物造成一定的货损。而且公司验收货物程序不是很严格，验收承运时没有进行严格的质量验收把关。如果对于货物验收这一关没有做好，那么就会增加货物的赔偿损失风险，引来不必要的经济纠纷和成本的增加。其次，天地华宇物流公司对配送产品没有进行有效的分类管理，采取统一的配送方式和客户服务水平，一定程度上也增加了成本。由前面的表1可以看出，公司配送的商品种类主要包括衣服、鞋帽、副食产品、烟草、汽车配件以及各种百货商品，其中汽车配件、塔吊货品、石油货品等利润相对较高，而副食产品、烟草等的利润较低。 (二)车辆调度标准化程度不高目前天地华宇物流公司仅在部分区域实现车队使用的GPS系统对公司车辆进行调度，目前正在进一步扩展使用范围。GPS系统的上线，通过中心监控系统可以对车辆进行实时监控，对监督驾驶员超速行车、疲劳驾驶、提高运输生产组织水平等具有积极的辅助管理作用；同时监控中心可对与正处于超速、抛锚等情况的运输车实施报警功能，降低交通事故的发生率，提高运输安全生产具有积极的意义。对车辆的实时控制加强，方便及时处理突发事件。但目前来说，这个系统还不是很完善，还没有在全公司进行推广使用，同时，单单使用这个系统，还不能完全达到调度车辆的效果，比如说应对紧急事件的处理能力上，还是多以人工为主，带有一定的主观意识，缺乏标准处理程序和方法，使得公司蒙受不白的损失。同时，调度计划的制定和实施都依靠人员的经验制定，带有个人的主观性质，具有一定的不合理性。（三）配送信息系统不完善天地华宇物流公司使用的配送信息系统还比较落后，目前公司的信息系统不能很好的实现各个方面的连接，导致信息传递相对较慢，准确度不高，信息不能得到及时有效的处理和查询，降低了作业的效率。如当客户需要补货时，客户通过电话方式与配送中心定单组联系进行报单。在口头传递过程中经常出现货物错误，以及库存信息不够透明。开单员一边接听电话，一边电脑开单大大降低了工作效率。特别是随着公司业务的发展，货量的剧增，公司的配送信息系统并没有得到相应的提升，并且公司人员业务水平偏低，部分信息系统功能没有得到很好的发挥，进一步凸显了公司信息系统不完善与日益增长的货量需求之间的矛盾。例如：部分配送车辆出发以后无法跟踪，对于取消配送、更改配送地址等突发事件无法做出及时处理，配送各个环节之间主要采用电话、短信、飞信联系，费用高，但质量得不到保证。另外，公司常出现订单取消，车辆故障、道路施工维修、运输事故等突发情况，但公司没有一套系统的解决办法，导致客户不满意和成本的增加。（四）配送路线不合理物流配送的主要模式是“干线运输+落地配”，在这两者之间起衔接作用的是配送中心，配送路线直接影响着运输的效率和配送的效率。天地华宇物流公司在配送过程中，对于配送线路的选择存在着一定的误区，只是简单的将货物运送到发货点，而不能最优的选择车辆配送线路，降低了车辆和人员的使用效率。以珠三角到青岛济南的路线为例，规模较大的配送中心有广州、东莞、青岛和济南4个，小的配送中心有佛山、中山、深圳、潍坊和烟台5个，由于缺少合理的规划和布局，在这些配送中心之间，有铲断不一的线路27条，这样不仅分散了货物的数量，而且造成了物流资源的严重浪费，增加了配送的成本，直接带来了利润的降低。五、改进天地华宇物流公司配送管理的对策（一）有效降低配送业务的成本1、提高仓储作业效率天地华宇物流公司应规范仓库管理，完善仓库管理制度，明确各工作岗位的职责，验收承运时要进行严格的质量验收把关，减少货物的赔偿损失的成本和风险。同时提高仓储的机械化和自动化水平，提高装卸搬运效率，降低作业成本。2、对配送产品进行分类管理根据配送的数量和要求的时限不同，将业务划分为定时配送和定量配送。所谓定时配送就是指物流企业要按照客户所规定的时间间隔来进行配送，配送的数量和种类有客户通过订单的形式告知，配送之前是不知道这些信息的，这在一定程度上增加了配送的难度。所谓定量配送就是按照客户规定的批量进行配送，配送的数量相对固定，时限要求也不高，操作比较简单而且配送的成本较低，效率较高。按照配送的品种和数量的不同可以将业务划分为大批量少品种配送、多品种小批量配送和套餐配送。大批量少品种配送主要针对小客户，一般配送的规模较大且品种单一，这类业务操作简单，配送成本较低，利润较高。多品种小批量配送大多针对零售企业，这类业务操作比较复杂，而且成本较高，但客户群体较大。套餐配送主要针对转配型企业和流水线生产的企业，按照企业生产的节奏为企业提供定时定量的配送服务，这类业务有较强的市场竞争力，但目前不是主要的业务。具体如表2所示。表2 天地华宇产品配送类别序号货品项目收入（万元）利润（万元）配送类别1服装罗蒙项目247.2423.20大批量配送2汽车配件博世项目4038.23392.43大批量配送3塔吊中联项目2249.01198.87大批量配送4电脑配件戴尔项目432.9418.41套餐配送5蔬菜大润发项目295.1116.56多品种配送6烟草中烟项目120.3810.35大批量配送7药品九芝堂项目40.693.85多品种配送8石油中石化项目322.6231.39大批量配送9家具顾家项目79.088.90套餐配送10副食大润发项目50.892.17多品种配送(二) 提高车辆调度的科学性天地华宇物流公司的配送具有面对用户众多,运输商品批量小、种类多,线路繁多等特点，如何用最少的运力,走最短的里程,花最少的费用,经最简的环节,以最快的速度把货物运至用户手中是天地华宇物流公司应该考虑的主要方面，需要考虑主要因素有运输距离、运输节、运输工具、运输时间、运输费用等。一般可以采用一些通用的方法。比如：在货物发货点和数量确定的情况下，采用表上作业法、图上作业法等方法对车辆进行调度，可以提高配送车辆的里程利用率，消灭空车对流和迂回。其次，建立车辆循环组织。在配送系统运作的过程中，组织车辆循环配送也是一项重要的工作，除了保证空车按最优流程进行外，在具体组织循环运输时，还需要考虑一下一些因素：遵循“就近派车、就近收车”的原则；安排距离远的货物运输，按照空车的最优流向进行空车的调度。在具体实践中，天地华宇物流公司可以采取以下一些方法提高车辆的使用率，降低成本：如通过在汽车上安装传感器，可以随时掌握驾车司机的行驶状况，分析不恰当的行驶习惯，例如频繁起步、停车等，然后帮助司机尽量地避免这种会造成燃油浪费的习惯。另外，还可以通过全球定位系统技术以及地理信息系统技术优化和动态调整行车路线来减少油耗；建立完善的信息系统和物流平台分析客户的网点和订单送货状况，来规划设计合理的送货路线，并在系统中予以固化，然后通过优化日常的车辆调度，减少空车行驶实现包括节油在内的运输成本的降低；建立应急机制，充分做好应对紧急事件的准备，在出现紧急事件的时候要，运用现代化的信息技术，及时有效地处理紧急事件，保证畅通无阻的配送等。（三）完善配送信息系统近年来，天地华宇物流公司的业务飞涨，因此公司需要不断地推行机械化、标准化、信息化、自动化的操作方式。一方面，公司应加大物流机械设备的投入，现代化分拣系统、搬运机械、现代化仓库的建设等设施设备的完善。另一方面，公司应投入资金构建了先进、高效、实用的物流信息系统对企业的流程进行重构，建立起简单、高效的办公系统。目前天地华宇物流公司缺乏一个完整的信息系统流程，导致各部分之间存在链接缝隙。通过打造客户服务平台，运用集成的LMS系统，从货物的接收到派送一系列过程有效地监控，对货物实行实时跟踪、查询，大大降低了运作的效率。天地华宇物流公司的配送流程应实现信息化的操作，全程条码扫描，将条码扫描技术应用到公司的配送服务中，要对货物进行编码和贴码，货物流转的每一个环节都进行条码扫描，扫描信息记入系统，全程跟踪货物的流转过程，通过车载GPS定位系统，实现运输车辆的全程可视化跟踪与定位，为客户提高实时的信息查询，保证货物及时安全到达。同时单据的返回，及时进行销单作业，完成信息的输入，进入公司的系统。公司除了要加强互联网上应用，推进企业电子商务进程，实现网上办公、信息传递等方便企业运作的新型方式，更要实现物流配送系统能与公司ERP系统实现数据对接，能够确保信息的及时传递与共享。（四）运用Dijkstra算法优化配送路线Dijkstra算法思想为：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组为其余未确定最短路径的顶点集合（用U表示），按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中，总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。此外，每个顶点对应一个距离，S中的顶点的距离就是从v到此顶点的最短路径长度，U中的顶点的距离，是从v到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。1、Dijkstra算法具体步骤（1）初始时，S只包含源点，即S，v的距离为0。U包含除v外的其他顶点，U中顶点u距离为边上的权（若v与u有边）或）（若u不是v的出边邻接点）。（2）从U中选取一个距离v最小的顶点k，把k，加入S中（该选定的距离就是v到k的最短路径长度）。（3）以k为新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u（u U）的距离（经过顶点k）比原来距离（不经过顶点k）短，则修改顶点u的距离值，修改后的距离值的顶点k的距离加上边上的权。（4）重复步骤（2）和（3）直到所有顶点都包含在S中。2、实例分析如图3所示，该图为天地华宇在C市的配送路线图，由于考虑到货车在市区运输存在禁区，所以任何跨江隧道都不能放在考虑范围内，因此只能通过银盆大桥到达河西桐梓西路。V22V21V20V19V18V16V13V14V10V9V8V7V6V5V4V3V2V1V0天地华宇物流1250330120019001300望春路550150011001700550190061065046046058050012001400临江中路1300车站北路5906501100460芙蓉中路东风路八一路未来大道晚报大道远大一路东二环商城大道四方坪立交桥新河路1100120014001000180017005102400银盆大桥550V11V12V15V17图3 天地华宇在C市的配送路线图1. S=（V0），W0=0，T=（V0，V1 ，V2V22）2. W1=d01=mind0j=460,S=( V0，V1)，T=（V2，V22）3. W2=d01+ d12=1110 W4= d01+ d14=1560 S=（V0，V1，V2，W4） T=（V3，V5V22 ）W3=minW2+ d23，W4+ d43=min2210，2150=21504. W5= W4+ d45=1560+1000=2560 W22= W2+ d2,22=1560+1900=3460S=（V0，V1，V2，V3，V4，V5，V22） T=(V6，V7 V21）5. W6= minW3+ d36，W5+ d56= min3350，3860=3350 W19= W22+ d22,19=3620W21= W22+ d22,21=35606W7=W5+ d57=2560+1800=4360W8= minW7+ d78，W6+ d68= min5560，4750=4750W16= W19+ d19,16=3620+460=4080W18= minW19+ d19,18，W21+ d22,18= min4270，4110=4110W20= W21+ d21,20=52607. W9= W8+ d89=6150W15= minW16+ d16,15，W18+ d18，15= min4540，4620=4540W17= minW18+ d18，17，W20+ d20，17= min5610，6360=56108. W10=W9+ d9，10=6650W14=minW17+ d17,14，W15 +d15,14= min6160，5840=5840W13= W15+d15,13=62409.