德邦物流线路优化

德邦物流配送线路优化研究[摘要] 伴随着国内经济的快速发展，作为国家重点扶持的物流产业也快速成长起来。

物流市场在壮大的同时也面临着金融危机来袭、市场竞争日趋激烈等不利因素，这既是我国物流企业带来机遇，又是巨大的挑战。

本文用首先简短的文字介绍了德邦物流公司的基本情况及在配送线路中存在的问题，对物流配送线路优化目标和方法进行了简单概述，然后对物流配送线路优化的方法进行了简单的概述，最后通过节约算法，改进后的插入法，扫描法这三种方法对配送线路进行了优化，提出物流配送线路优化的方案，并且得到了相对满意的结果。

优化后的配送线路有效提高了德邦物流公司的作业效率，降低物流成本，从而提升企业的经济效益，并让德邦能够在激烈的竞争市场立足，同时，也可以给同类企业乃至行业提供参考。

[关键词]：德邦物流配送线路优化节约里程法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章德邦物流公司简介 (2)1.1德邦物流公司概述 (2)1.2德邦物流配送线路现状 (3)1.3德邦物流企业配送过程中存在的问题 (4)1.4 配送线路优化的意义 (5)第2章配送线路优化的方法综述 (7)2.1节约算法 (7)2.1.1 节约算法的原理 (7)2.1.2 节约里程算法主要步骤 (8)2.2 改进后的最近插入法 (8)2.3 扫描算法 (10)第3章德邦物流配送线路优化设计 (11)3.1 线路优化基础数据处理 (11)3.2 基于节约算法的企业配送路线优化 (12)3.3 基于改进的最近插入法的企业配送路线优化 (16)3.4 基于扫描算法的企业配送路线优化 (18)3.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个。

设各点间的距离为i C ，节约距离为ij c ∆。

各点需求量为i R ，每辆车的行驶里程为i L ，600i L ≤公里，客户点1，2，…，9。

如表1-1表1-1 各点的需求量和配送距离（资料来源：厦门德邦物流信息系统）各配送线路的里程，所需司机数量的基本情况如表1-2所示表1-2 配送信息表（资料来源：厦门德邦物流信息系统）由上表可知，公司每日需7吨货车5车次配送，司机5人次，运输总里程为127.02千米。

1.3德邦物流企业配送过程中存在的问题从当前我国物流配送的现状来看，厦门德邦物流公司的业务流程的信息化程度还是比较高的，实现了下游客户的电子要货，企业内部也实现了信息化管理。

但是从供应链管理的角度来看，也仅仅是处于物流配送供应链管理的理论阶段，还有很多需要完善的环节。

我们今天主要来介绍厦门德邦物流在配送和配送线路上存在的问题。

1. 对流运输。

对流运输亦称相向运输、交错运输，是指同一种货物，或彼此间可以互相代用而又不影响管理、技术及效益的货物，在同一线路上或平行线路上作相对方向的运送，而与对方运程的全部或一部分发生重迭交错的运输称对流运输。

已经制定了合理流向图的产品，一般必须按合理流向的方向运输，如果与合理流向图指定的方向相反，也属对流运输。