洒水车作业路线规划问题的研究与应用-计算机软件与理论专业论文.docxVIP

their existence or disappearance. In the inner evolution procedure of each population, there adopts local search strategy to accelerate the optimization process.③ In this paper, we design and develop an application system for scheming theworking routes of sprinklers. The system can provide many functions including modification of roads data, configuration of vehicles information and the turning situation. During the experimentation process, we make a lot of comparative test making use of the real data from the survey, and find a set of optimal configuration of parameters of the algorithm. Finally, we get an optimal scheme utilizing the system. Compared to the manual one, the former gains a saving of nearly 15.85%, and the computation process finish within rather perfect time, which adequately shows the practicability and efficiency of the algorithm.This paper shows a first attempt to research scheming of working routes of sprinklers as the application background of CARP, and finally gains rather good production. The application system presented produces the working scheme with scientific method, thus not only achieves economical route, but also take the rationality of route partition into consideration to some extent. It can help for raising the level of scientific management of department, and has great value in application and potential for replication.Keywords：Sprinkler, Complicated CARP, Niche Technique, Local Search目录中文摘要 I英文摘要 II1 绪论11.1 选题背景及意义 11.2 弧对象车辆路径问题(CARP)的研究现状31.3 论文所做的主要工作 51.4 论文的组织结构 62 弧对象车辆路径问题(CARP)的概要介绍72.1 弧对象车辆路径问题(CARP)72.1.1 问题的一般定义 72.1.2 问题的求解复杂性 72.1.3 问题的常见约束及分类 82.2 问题的一般数学模型 92.3 问题求解常用的算法 102.3.1 精确算法 102.3.2 启发式算法 102.3.3 亚启发式算法 113 洒水车作业的调研情况及问题的数学模型 133.1 洒水车作业与 CARP 的联系133.1.1 洒水车作业的一般描述 133.1.2 两者之间存在的联系 133.2 洒水车作业的实地调研情况 133.2.1 多种类型的洒水车辆 133.2.2 多种类型的道路及相关作业约束 143.2.3 转弯限制因素的考虑 143.2.4 道路洒水量的不确定性 143.3 问题的前提和假设 153.4 问题的描述与建模 163.4.1 相关的定义说明 163.4.2 问题的描述 173.4.3 数学模型的建立 174 基于改进遗传算法的洒水车作业路线规划问题求解 194.1 遗