德邦物流配送线路优化研究 毕业设计 .doc

德邦物流配送线路优化研究 [摘要] 伴随着国内经济的快速发展，作为国家重点扶持的物流产业也快速成长起来。物流市场在壮大的同时也面临着金融危机来袭、市场竞争日趋激烈等不利因素，这既是我国物流企业带来机遇，又是巨大的挑战。本文用首先简短的文字介绍了德邦物流公司的基本情况及在配送线路中存在的问题，对物流配送线路优化目标和方法进行了简单概述，然后对物流配送线路优化的方法进行了简单的概述，最后通过节约算法，改进后的插入法，扫描法这三种方法对配送线路进行了优化，提出物流配送线路优化的方案，并且得到了相对满意的结果。优化后的配送线路有效提高了德邦物流公司的作业效率，降低物流成本，从而提升企业的经济效益，并让德邦能够在激烈的竞争市场立足，同时，也可以给同类企业乃至行业提供参考。 [关键词]：德邦物流 配送线路优化 节约里程法 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 companys 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 扫描算法 1