摘 要

随着时代的快速发展，社会经济的大幅度上涨，人民生活日渐美满，以及各种购物平台的应运而生，物流，一个熟悉而又陌生的词语，与我们的生活，学习，工作紧密相连。那么物流是什么呢？

所谓物流，就是是指利用现代的高级信息技术和设备，将物品从供应地向接收地准确的、及时的、安全的、保质保量的、门到门的合理化服务模式和先进的服务流程。

由此可见物流的影响绝不仅仅只是我们身边的事情，它同时也是影响国计民生的重大因素。生活中处处都有物流的存在，所以，如何在最大程度上降低物流过程的成本，或者如何选取尽可能节省时间或路径的方法已经作为研究课题被很多学者研究，VRP问题（物流路径的优化问题）的研究具有至关重要的意义。

本文就是通过熟悉遗传算法的思想，利用MATLAB进行编码来解决物流路径的优化问题，我们的主要任务就是在阅读大量文献，查阅大量资料的基础上，了解并学习各种智能算法，并且进行比较后选择了遗传算法，通过对遗传算法的理解，在老师和同学的帮助下，完成MATLAB语言的编码进行调试，并在最后找一个比较基础的实际问题进行解决，验证我们对于遗传算法的理解，达到物流配送最优路径的选择的目的。

研究结果表明，通过对简单物流区域的模拟，给定9个不同配送中心的相互距离之后，找到了完成物流运送任务的最短路径，可见用遗传算法来解决该类型问题是完全可行的，圆满完成本次课题。

关键词：物流，路径，VRP，遗传算法，MATLAB

Abstract

With the rapid development of the times, a substantial increase in social economy, people increasingly happy life, and a variety of shopping platform came into being, logistics, a familiar and unfamiliar words, and our lives, learning, work closely linked. So what is the logistics?

The so-called logistics, refers to the use of modern advanced information technology and equipment, the goods from the supply to the receiving area to the accurate, timely, safe, quality and quantity, door to door rationalization of service models and advanced service processes.

This shows that the impact of logistics is not just the things around us, it is also a major factor affecting the people's livelihood. The existence of logistics everywhere, so how to minimize the cost of the logistics process, or how to choose as much as possible to save time or path has been studied as a subject by many scholars, VRP problem (logistics path optimization problem ) Research is of vital importance.

This paper is through familiar with the idea of ​​genetic algorithm, the use of MATLAB coding to solve the logistics path optimization problem, our main task is to read a large number of documents, access to a large number of data on the basis of understanding and learning a variety of intelligent algorithms, and after comparison The genetic algorithm is selected, through the understanding of the genetic algorithm, with the help of the teacher and the student, completes the coding of the MATLAB language to carry on the debugging, and finally finds a basic practical question to be solved, verifies our understanding to the genetic algorithm The optimal route for logistics distribution is chosen for the purpose.

The results show that, through the simulation of the simple logistics area, given the distance between the nine different distribution centers, the shortest path to complete the logistics delivery task is found. It can be seen that the genetic algorithm is feasible to solve the problem. This topic.

Key Words：Logistics, path, VRP, genetic algorithm, MATLAB

目录

第1章 绪论 1

1.1研究背景和意义 1

1.2 研究课题的国内外现状 3

1.2.1 国外现状 3

1.2.2 国内现状 4

1.3 研究课题的解决方法法的选择与基本介绍 4

第2章 研究课题模型的建立 6

2.1 研究课题的一般性问题基本描述 6

2.2 研究课题基于一般问题的模型建立 7

第3章 研究课题的算法的基本描述 9

3.1 遗传算法的基本介绍和基本步骤 9

3.2 遗传算法的优缺点 10

3.2.1 遗传算法的优点 10

3.2.2 遗传算法的缺点 10

3.3 改进遗传算法 11

第4章 使用遗传算法对课题的具体解决步骤 12

4.1 遗传算法中染色体编码的设计与完成 12

4.2 遗传算法中初始种群的初始化创建与确认 12

4.3 遗传算法中适应度函数的确立 13

4.4 遗传算法中各种遗传算子的确定 13

4.4.1 选择算子 13

4.4.2 交叉算子 14

4.4.3 变异算子 14

4.5 遗传算法中交叉概率与变异概率的确定 14

4.6 遗传算法中算法终止的条件 15

第5章 解答具体问题进行研究结果的检验 16

5.1 提出问题 16

5.2 解决问题 16

5.2.1 研究软件确定 16

5.2.2 地形图的确定 16

5.2.3 问题结果图示 16

5.2.4 问题结果分析 25

第6章 总结 26

参考文献 27

致谢 28

第1章 绪论

1.1研究背景和意义

在《物流术语》中，对物流有一个较为明确的定义：物品从供应地到接收地的实体流动过程，根据实际需要， 将运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等基本功能实施有效。

近些年来，随着我们的国家越来越强大，社会越来越稳定，在新的国家政策的指导下，区域经济发展的十分迅速，随着时间的流逝，以往普遍处在分散的、低效率的和高成本的物流活动，渐渐的都转化成了一种产业链条，它具有物流资源互补整合、相互联系、分工协作等多个方面的特点，慢慢的形成了以供应链管理为核心的社会化物流系统。在生产、交易和消费过程中，现代物流活动已经逐渐的脱离了出来，现代物流活动现在是一种专业化的新型经济活动。那么问题随之而来，物流有哪些具体作用呢？又从哪些方面来体现呢？