毕业设计（论文）-针对突发事件的水利防汛车辆动态调度.doc

针对突发事件的水利防汛车辆动态调度
摘要:车辆调度问题是一个有约束的组合优化问题,属于NP难题,突发事件可以被理解成突然发生的事情。在以突发事件为背景的情况下,动态调度的目的是在最短的时间内将救援物资送到事发现场,以将损失降到最低。遗传算法是一类借鉴生物界的进化规律演化而来的随机化搜索方法。本文首先介绍了选题的目的、意义以及背景,然后对突发事件、车辆的动态调度、遗传算法的相关知识进行了简单的介绍,最后以已经发生过的水灾为背景,选取河南省辉县市西南部地区极易发生水灾或易受到水灾影响的31个地区,针对救援物资的二次分配,以路径选择为研究对象,将其看成是简单的TSP问题。根据遗传算法基本原理,应用MATLAB软件,对算法进行了较为详细的设计,通过对实际问题进行的分析,最终找到一条耗时最短的路线,并对算法进行了分析与优化。
关键词:突发事件,水利防汛,动态调度,遗传算法
The Vehicle Scheduling Of Water Conservancy Control
Aiming at the Emergencies
Abstract: Vehicle scheduling problem is a constrained optimization problem. It is belongs to the Nonderministic Polynomial Problem. The emergency can be known as one thing which happened suddenly. Based on the emergencies, the intention of the Vehicle scheduling problem is to make sure that the goods and materials which are used to the emergency relief can be sent to the destination as soon as possible, in order to cut down the damages to the least. The ic Algorithm is a random-search method imitating the rules of anic world. Firstly, the intention, meaning and the background of the Vehicle Scheduling are introduced; Secondly, there was a simple introduction of the emergencies, Vehicle scheduling and the ic Algorithm; Thirdly, Based on the flood which have happened, choosing 31 countries and all of these countries suffer the flood easily, aiming at the secondary distribution of the goods and materials, this problem was regarded as a simple Chinese Salesman Problem and the choice of the way was treated as the object of our study. According to the principle of the ic Algorithm, a more particular means was bined with the matlab. Finally, a best answer was found through the analysis of the actual problem. At the same time, some analysis and optimization that about the means were made.
Key words: Emergency, Water Conservancy Control, Vehicle Scheduling, ic Algorithm
目录
摘要 I
ABSTRACT II
1 绪论 1
选题背景 1
选题目的及意义 2
研究方法 2
2 突发事件、救援物资的定义与分类 3
突发事件及其分类 3
救援物资的分类及其调度特点 3
救援物资的分类 3