德邦物流线路优化.docx

德邦物流配送线路优化研究［摘要］ 伴随着国内经济的快速发展，作为国家重点扶持的物流产业也快速成长 起来物流市场在壮大的同时也面临着金融危机来袭、市场竞争日趋激烈等不利 因素，这既是我国物流企业带来机遇，又是巨大的挑战本文用首先简短的文字 介绍了德邦物流公司的基本情况及在配送线路中存在的问题，对物流配送线路优 化目标和方法进行了简单概述，然后对物流配送线路优化的方法进行了简单的概 述，最后通过节约算法，改进后的插入法，扫描法这三种方法对配送线路进行了 优化，提出物流配送线路优化的方案，并且得到了相对满意的结果优化后的配 送线路有效提高了德邦物流公司的作业效率，降低物流成本，从而提升企业的经 济效益，并让德邦能够在激烈的竞争市场立足，同时，也可以给同类企业乃至行 业提供参考［关键词］：德邦物流 配送线路优化 节约里程法Research on logistics distribution routing optimization Debang[Abstract] Along with the rapid development of domestic economy, as the national key support of the logistics industry also rapidly grow up. Logistics market in growing at the same time is faced with the financial crisis hit, the unfavorable factors such as market competition becomes more intense, it is the opportunity of logistics enterprises in our country, is a huge challenge. Gravels with brief text first introduced the basic situation of the logistics company and the problems existing in the distribution line, the goal and the methods of logistics distribution route optimization has carried on the simple overview, and then to the logistics distribution route optimization method to carry on the simple summary, finally through the saving algorithm, the improved insert method and scanning method of these three methods are optimized for distribution lines, logistics distribution route optimization scheme is put forward, and a relatively satisfactory results are obtained. Optimized distribution lines effectively improve the gravels logistics company's efficiency, reduce logistics costs, thereby improve enterprise economic benefits, and gravels can in the fierce market competition, at the same time, also can provide a reference for similar enterprises and even the industry.[keyword]: Debang logistics Distribution route optimization Save mileage method目录引言 1第 1 章 德邦物流公司简介 21.1 德邦物流公司概述 21.2 德邦物流配送线路现状 31.3 德邦物流企业配送过程中存在的问题 41.4 配送线路优化的意义 5第 2 章 配送线路优化的方法综述 72.1 节约算法 72.1.1 节约算法的原理 72.1.2 节约里程算法主要步骤 82.2 改进后的最近插入法 82.3 扫描算法 10第 3 章 德邦物流配送线路优化设计 113.1 线路优化基础数据处理 113.2 基于节约算法的企业配送路线优化 123.3 基于改进的最近插入法的企业配送路线优化 163.4 基于扫描算法的企业配送路线优化 183.5 三种配送线路优化分案比较分析 21结论 23致谢语 24参考文献 25引言城市物流因其在城市经济和居民生活中的重要作用，越来越受到广大学者的 关注，成为当前物流研究的一种重要领域。

城市物流配送体系的构建主要是以城 市道路网为载体，以主要的物资生产地、集散地为依托，通过构建具有合理规模、 优良服务、先进技术的网络，为居民生活、城市管理、商业贸易等提供高效的、 优质的物流配送服务，实现物流配送的快速化、专业化，配送过程的的规模化、 集约化、多样化物流产业作为现代社会的新兴产业，已经成为社会发展不可或缺的主要动 力，而货物的配送是各个物流企业运作的重要环节，如何优化配送线路，为企业 节约时间成本和人力物力，更是企业研究的重中之重，因此本文就德邦物流的配 送线路优化问题进行了简单的概述和研究，文中以德邦物流公司为例，旨在提高 德邦物流公司的作业效率，降低物流成本，从而提升企业的经济效益，并让德邦 能够在激烈的竞争市场立足，同时，也可以给同类企业乃至行业提供参考本论文针对德邦物流配送线路优化进行研究，一共分为四部分介绍第一部 分是引言；第二部分是对德邦物流公司的简介，其中介绍了德邦物流公司的概况、 德邦物流公司的业务简介、德邦物流公司配送线路的情况，第三部分是配送线路 优化的方法综述；第四部分是对德邦物流公司配送线路的优化方案计算，包括基 于节约里程法的德邦物流公司厦门市内运输分析、改进后插入启发式算法和扫描 算法的配送优化方案计算，通过多种方法结合，来研究德邦物流公司的配送线路 优化问题，系统通过系统的定量计算方法来探索出德邦物流企业配送线路的较满第 1 章 德邦物流公司简介1.1德邦物流公司概述德邦是国家“ AAAAA ”级物流企业，主营国内公路零担运输业务,创始于1996 年。

截止2013年3月，公司已在全国31个省级行政区开设直营网点 2900多家， 吸纳就业人员达27000人，日均货物流通量达到三万吨的大型物流企业服务网 络遍及全国，自有营运车辆5400余台，全国转运中心总面积超过85万平方米公司始终以客户为中心随时候命、持续创新，始终坚持自建营业网点、自购 进口车辆、搭建最优线路，优化运力成本，为客户提供快速高效、便捷及时、安 全可靠的服务体验，助力客户创造最大的价值公司秉承“承载信任、助力成功”的服务理念，保持锐意进取、注重品质的 态度，强化人才战略，通过不断的技术创新和信息化系统的搭建，提升运输网络 和标准化 体系，创造最优化的运载模式，为广大客户提供安全、快速、专业、 满意的物流服务一直以来，公司都致力于与员工共同发展和成长，打造人企双 赢在推动经济 发展，提升行业水平的同时，努力创造更多的社会效益，为国 民经济的持续发展，和谐社会的创建做出积极贡献，努力将德邦打造成为中国人 首选的国内物流运营商，实现“为中国提速”的使命目前，德邦物流公司的业务主要以汽运为主，占到75%以上，空运占的比例 不足25%，并且近年来，汽运业务增长快速，空运业务增长缓慢。

为此，德邦物 流公司陆续开发了“精准卡航、精准城运、精准汽运、精准空运”等品牌产品， 此外还有保价运输、代收客户货款、安全包装等辅助业务，增加企业利润面对国内广阔的物流市场，德邦物流公司仅仅瞄准了物流行业的一小块区域 零担物流，核心的地方定位在30公斤—1吨的货量因为， 30公斤以下的货物， 快递公司做得更专业，1吨以上的整车运输做的更专业，而德邦是把30公斤—1 吨这种比较零散的货物的运输作为企业的一个专长进行发展明确目标，发挥自 己的特点，抓住发展的机遇，德邦物流公司才会发展如此迅速1.2 德邦物流配送线路现状目前德邦物流公司在全国 30 个省、市、自治区开设营业网点 3000 多家，服 务网路遍及国内 500 多个城市和地区，覆盖全国90%的经济中心和人口，但相对 集中在东部沿海发达城市，中西部偏远山区因为经济发展程度相对落后，货量较 小，架设网点收益较低因此，中西部薄弱地区的网点稀疏，不利于企业配送货 场的建设，同时，开往此地的车辆空载率偏高，造成了浪费本文以德邦物流在 厦门市的配送线路现实情况进行分析已知厦门德邦物流公司公司位置为 0 点，分别向周围编号为 1、2、3、4、5、、 6、7、8、9 共 9 个小客户点配送汽车配件，其拥有一辆 7 吨的车和两辆 11 吨的 车，7 吨卡车最大容量为 300 个汽车配件，11 吨卡车最大载量为 500 个。

设各点 间的距离为C，节约距离为Acij各点需求量为R，每辆车的行驶里程为L,i i iLi -600公里，客户点1, 2,…，9如表1-1表 1-1 各点的需求量和配送距离客户123456789需求量（个/日）18012012060802207090200配送距离（km）7.598.9218.6717.035.715.388.78.158.25资料来源：厦门德邦物流信息系统）各配送线路的里程，所需司机数量的基本情况如表 1-2 所示表1-2 配送信息表路线运距运货量车型司机0-1-2-021.37km3007吨货车10-3-4-037.34km1807吨货车10-5-6-031.54km3007吨货车10-7-8-020.27km1607吨货车10-9-016.50km2007吨货车1资料来源：厦门德邦物流信息系统）由上表可知，公司每日需7吨货车5车次配送，司机5人次，运输总里程为127.02千米1.3德邦物流企业配送过程中存在的问题从当前我国物流配送的现状来看，厦门德邦物流公司的业务流程的信息化程 度还是比较高的，实现了下游客户的电子要货，企业内部也实现了信息化管理 但是从供应链管理的角度来看，也仅仅是处于物流配送供应链管理的理论阶段， 还有很多需要完善的环节。

我们今天主要来介绍厦门德邦物流在配送和配送线路 上存在的问题1. 对流运输对流运输亦称相向运输、交错运输，是指同一种货物，或彼 此间可以互相代用而又不影响管理、技术及效益的货物，在同一线路上或平行线 路上作相对方向的运送，而与对方运程的全部或一部分发生重迭交错的运输称对 流运输已经制定了合理流向图的产品，一般必须按合理流向的方向运输，如果 与合理流向图指定的方向相反，也属对流运输2. 返程或起程空驶空车无货载行驶，可以说是不合理运输的最严重形式 在实际运输组织中，有时候必须调运空车，从管理上不能将其看成不合理运输 但是，。