摘 要

伴随着国内经济的快速稳定发展，作为国家重点扶持项目的物流产业也借助这股东风在高速前进。但是物流市场在壮大的同时也面临着许多挑战，金融危机、市场竞争日趋激烈等不利因素也时刻在提醒着业内人士不可大意，这既是我国物流企业快速发展的机遇，同时面临着巨大的挑战。本文首先介绍了圆通物流公司浦口分公司的基本情况以及在配送线路中现存在的问题，对物流配送线路优化目标进行了简单概述，然后对物流配送线路优化的方法进行了回顾，最后通过节约里程算法对配送线路进行了优化，提出物流配送线路优化的方案，并且得到了相对满意的结果。优化后的配送线路有效提高了圆通物流公司浦口分公司的作业效率，明显降低了物流成本，从而提升了企业的经济效益，并让圆通能够在激烈的竞争市场立足，同时，也可以给同类企业乃至行业提供参考依据。

关键词： 物流配送 节约里程算法 路径优化

Yuantong Pukou Branch of Logistics Distribution Route Optimization Design

ABSTRACT

Along with the fast and stable development of domestic economy, as the national key support project logistics industry with the east wind at high speed. But at the same time in the growing logistics market is faced with many challenges, the financial crisis, the adverse factors such as market competition becomes more intense moments in reminding the personage inside course of study cannot be careless, it is not only the opportunity of rapid development of logistics enterprises in China, at the same time facing the huge challenge. This article first introduces the basic situation of yuantong pukou logistics company branch, as well as in the existing problems in the distribution line, the logistics distribution route optimization goal has carried on the simple overview, and then reviewed the logistics distribution route optimization methods, finally by saving mileage algorithm is optimized for shipping lines, logistics distribution route optimization scheme is put forward, and a relatively satisfactory results were obtained. Optimized distribution lines effectively improves the yuantong pukou logistics company branch operation efficiency, significantly reduces the logistics cost, thus enhance the enterprise's economic benefit, and let the yuantong can in the fierce market competition, at the same time, also can provide a reference basis for similar enterprise and industry.

Keywords: Logistics distribution; Saving mileage; Path optimization

目录

摘 要 Ⅰ

ABSTRACT Ⅱ

第一章 导论 1

1.1 本文研究背景 1

1.2 本文研究的目的及意义 2

1.3 国内外研究综述 3

1.4 本文研究内容和研究方法 4

第二章 节约里程算法的相关理论和方法 6

2.1 节约里程算法的目标 6

2.2 节约里程算法的原理 6

2.3 节约里程算法步骤 8

第三章 圆通浦口分公司配送路线现状和存在问题分析 9

3.1圆通浦口分公司简介 9

3.2 圆通浦口分公司配送路径现状 9

3.3 配送路线存在问题分析 10

3.4 改进可能性分析 11

第四章 圆通浦口分公司配送路线优化方案及选择 13

4.1圆通浦口分公司配送路线优化方案 13

4.1.1优化思路 13

4.1.2具体优化方案 13

4.2圆通浦口分公司配送方案选择 19

第五章 配送路线优化方案评价 21

5.1 优化前后配送路线对比分析 21

5.2 优化方案评价 22

第六章 总结 24

参考文献 25

致 谢 27

第一章 导论

1.1 本文研究背景

近年来，随着世界经济和现代科学技术的快速发展，物流产业被认为是国民经济发展的动脉。我国经济想在21世纪取得重大进展必须给予快递物流行业相当大的关注^[1]。尽管目前我国物流产业发展迅速，但由于历史很短，不可避免地存在着一些问题，主要表现在:在市场环境中，企业的经营理念不先进，技术服务不专业，概念宣传不到位，其中专业人才的缺乏是制约物流业发展的重要因素之一。所以物流企业想要发展就必须解决这些问题，首先要给予企业现代化管理制度上的创新，通过制订企业的长期系统发展战略，根据目前的发展趋势使得物流业务实现相应的创新。其次确保物流业的发展能够满足市场的需求，最后也是最重要的是人才的培养，通过不同的方式来吸引更多更好的人才，从而实现对企业发展的支持^[2]。在十九世纪五十年代，日本也是处于这样的阶段，他们当时的国民经济年增长率是7%到8%左右，那时候日本的货物运往全国各地和世界各地，于此同时也有很多外国的货物运输进来，而他们在这个阶段实现了成本的降低，其原因是他们从自然流通领域探索到了利润源，然后找到一种特殊的方式发展物流。现在中国也来到了世界舞台，年均GDP增长率为8%左右，产品材料数量很大，市场范围广泛，对物流的需求量激增，紧急提出对物流行业发展的迫切需要。在这个阶段，物流产业的发展已经不可避免地成为了生产发展的瓶颈，如果不发展物流产业，其结果是会限制生产的发展。因此，在这个阶段想继续发展生产，那一定是物流行业先发展。

而目前中国物流行业仍处于发展的初级阶段，大多数物流单位小，目标化的状态及物流产业规划支持，包括物流基础设施建设是远远不够的。配送路线优化是指原先配送路径有问题，公司的利益不能得到最大化，浪费了大量的人力、物力和财力。原先为原始配送路线的优化不合理的路线和改善局部优化，节省人力，物力，财力，使公司的利益得到大幅提高^[3]。而其中最关键环节是整个运输网络的路线优化。因为国家在不断地飞速发展，经济增长很快，与此同时我国的物流