论文总字数：30934字

摘 要

随着国内电子商务平台的快速发展，人们的生活方式、购物方式以及消费习惯发生了很大的变化，人们对于网络购物的依赖性越来越高，极大地促进了物流行业的发展，而配送作为物流的重要环节，所占物流费用较大。南京A配送中心专门负责大件家电、家具类货物的配送，其在配送过程中存在以下问题：没有科学的配送路径规划方法、主要依靠司机主观选择配送路线，这将直接影响到A配送中心的配送效率和配送成本。

针对A配送中心配送路线规划中存在的问题，本文主要工作内容包括：

一、阐述了配送路线优化对A配送中心在降低配送成本和提高配送效率方面的重要作用，并对物流配送的相关理论进行了叙述，还总结了车辆路径问题的主要算法，叙述了物流配送的发展历程；

二、对A配送中心的现状和存在的问题进行分析，针对存在的配送路径问题建立优化模型，并利用遗传算法进行求解；

三、用实际数据进行仿真与对比。对比表明，优化后的配送方案有效降低了车辆配送成本、减短配送里程, 提高了车辆利用率，证明了优化模型和算法对A配送中心配送路径优化的可行性和有效性，并对A配送中心提出发展建议。

关键词：配送中心、路径优化、车辆路径问题、遗传算法

Abstract

With the rapid development of e-commerce platform in China,People's lifestyles, shopping methods and consumption habits have undergone great changes. People's dependence on online shopping has become increasingly high, which has greatly promoted the development of the logistics industry. Distribution is an important part of logistics, which account for a large proportion of logistics cost.Nanjing Jin Gang Cang Distribution Center is responsible for the distribution of large-sized home appliances. In the process of distribution,there are some problems as follow: there is no scientific distribution route planning system, and the driver relies the subjective view to select delivery routes, which will directly affect the distribution efficiency and distribution costs of the Jin Gang Cang distribution center.

In order to solve the problemin of the distribution route planning of the Jin Gang Cang distribution center,the main work of the paper include:

1. Firstly, it expounds the background and research significance of the paper, and clarifies the important role of the distribution route optimization in reducing the distribution cost and improving the distribution efficiency of the JinGang Cang distribution center.summarizes the research status of the vehicle routing problem in China and abroad. The definition and purpose of the center are described, and the main algorithms of the vehicle routing problem are summarized.The development history of logistics distribution are described.
2. Then it introduces the status and existing problems of the Jin Gang Cang distribution center and distribution path .The model is optimized and solved by the modern heuristic algorithm genetic algorithm.
3. Finally, the actual data is used for simulation and comparison. The optimized distribution scheme effectively reduces the vehicle distribution cost and shortens the distribution distance, and proves that the optimization model and algorithm distribute the Jin Gang Cang distribution center distributing route is feasibility and effectiveness. In the end,the paper offers some suggestions for the development of the Jin Gang Cang distribution center.

KEY WORDS：distribution centre,Route Optimizatio,vehicle routing proble,genetic algorithm

目 录

摘 要 I

Abstract II

第一章 绪论 1

1.1研究背景及意义 1

1.1.1研究背景 1

1.1.2 研究意义 1

1.2国内外研究现状 1

1.2.1国内研究现状 1

1.2.2国外研究现状 4

1.3研究内容及框架 4

1.3.1研究内容 5

1.3.2研究框架 5

第二章 相关理论和现状分析 7

2.1物流配送相关理论 7

2.1.1物流配送的概念 7

2.1.2物流配送的类型 7

2.1.3物流配送中心的内涵 7

2.2车辆路径问题基础理论 8

2.2.1车辆路径问题的基本描述 8

2.2.2精确算法 8

2.2.3传统启发式算法 9

2.2.4现代启发式算法 9

2.3物流配送行业的发展历程 10

第三章 A配送中心路径优化模型构建以及算法设计 12

3.1A配送中心配送现状及存在的问题 12

3.1.1A配送中心简介 12

3.1.2A配送中心存在的问题 12

3.2A配送路径优化模型构建 13

3.2.1问题描述 13

3.2.2模型假设 13

3.2.3参数描述 13

3.2.4优化模型建立 14

3.3算法设计 15

3.3.1算法思想 15

3.3.2算法步骤 15

3.3.2算法流程 16

第四章 A配送中心路径优化模型仿真与对比 17

4.1数据获取与参数设置 17

4.1.1数据获取 17

4.1.2参数设置 19

4.2 配送路线优化过程 20

4.2.1初始配送路线 20

4.2.2配送路线优化过程 20

4.3优化效果对比分析 21

4.4对A配送中心未来发展的建议 22

第五章 总结与展望 24

参考文献： 26

附录 28

致谢 35

第一章 绪论

1.1研究背景及意义

1.1.1研究背景

近几年来，我国经济发展的规模不断加大，物流业总体规模也伴随着急剧增长。社会物流配送成本占GDP的比重仍高达16.9％，相比于日本，美国以及英国等发达国家来说，这一比重仍然是较高的。我国物流产业在近几十年的发展过程中获得了极为良好的成效，但是由于在发展的过程中忽略了对原先粗放运作模式的改变，所以，相比于发达国家来说，我国物流产业的发展水平仍然较低。物流配送费用在国民生产总值中的比重仍然处于一个较高的水平。国家经济发展会因为过度物流开销而受到一定的阻碍，间接地会对企业核心竞争力的增长造成阻碍。

在电子商务平台以及互联网普及范围不断扩大的环境背景下，选择网络购物的群体越来越多，网购的快速发展让物流配送的需求不断地扩大，使得物流企业线下配送服务得到了快速发展，也导致国内物流企业之间的竞争更加激烈，而物流企业中的配送成本占了大部分物流费用，如何利用车辆资源进行配送路线的合理规划，从而让配送中心的配送成本得到有效的控制，是物流企业是否能够打破其经济效益桎梏的关键。

1.1.2研究意义

南京A配送中心面临配送车辆着配送路线规划随意性强、配送成本高等方面的问题，致使配送中心无法实现经济效益最大化。针对A配送中心出现的上述问题，建立配送中心配送路径优化模型，通过使用遗传算法对模型进行求解得出优化的配送方案，以达到降低配送中心配送成本、减少配送路径距离的优化目的，最终能给A配送中心带来较大的经济效益。

剩余内容已隐藏，请支付后下载全文，论文总字数：30934字