洒水车作业路线规划问题的研究与应用
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 1 绪论 | 第9-15页 |
| ·选题背景及意义 | 第9-11页 |
| ·弧对象车辆路径问题(CARP)的研究现状 | 第11-13页 |
| ·论文所做的主要工作 | 第13-14页 |
| ·论文的组织结构 | 第14-15页 |
| 2 弧对象车辆路径问题(CARP)的概要介绍 | 第15-21页 |
| ·弧对象车辆路径问题(CARP) | 第15-17页 |
| ·问题的一般定义 | 第15页 |
| ·问题的求解复杂性 | 第15-16页 |
| ·问题的常见约束及分类 | 第16-17页 |
| ·问题的一般数学模型 | 第17-18页 |
| ·问题求解常用的算法 | 第18-21页 |
| ·精确算法 | 第18页 |
| ·启发式算法 | 第18-19页 |
| ·亚启发式算法 | 第19-21页 |
| 3 洒水车作业的调研情况及问题的数学模型 | 第21-27页 |
| ·洒水车作业与CARP 的联系 | 第21页 |
| ·洒水车作业的一般描述 | 第21页 |
| ·两者之间存在的联系 | 第21页 |
| ·洒水车作业的实地调研情况 | 第21-23页 |
| ·多种类型的洒水车辆 | 第21-22页 |
| ·多种类型的道路及相关作业约束 | 第22页 |
| ·转弯限制因素的考虑 | 第22页 |
| ·道路洒水量的不确定性 | 第22-23页 |
| ·问题的前提和假设 | 第23-24页 |
| ·问题的描述与建模 | 第24-27页 |
| ·相关的定义说明 | 第24-25页 |
| ·问题的描述 | 第25页 |
| ·数学模型的建立 | 第25-27页 |
| 4 基于改进遗传算法的洒水车作业路线规划问题求解 | 第27-43页 |
| ·遗传算法概述 | 第27-30页 |
| ·遗传算法的收敛性与小生境技术 | 第30-33页 |
| ·遗传算法的收敛性分析 | 第30-32页 |
| ·小生境技术的相关介绍 | 第32-33页 |
| ·隔离小生境技术对收敛性的作用 | 第33页 |
| ·结合隔离小生境技术的改进遗传算法设计 | 第33-40页 |
| ·小生境的多种群进化机制和特殊染色体结构 | 第34-35页 |
| ·种群及染色体的初始化 | 第35-36页 |
| ·种群内的进化 | 第36-38页 |
| ·最优种群的解码 | 第38页 |
| ·路线的合理分配 | 第38页 |
| ·算法的执行流程 | 第38-40页 |
| ·算法执行的前期准备工作 | 第40-43页 |
| ·初始数据的准备 | 第40页 |
| ·带转弯限制的距离及前驱矩阵计算 | 第40-43页 |
| 5 洒水车作业路线规划系统的设计开发与应用 | 第43-59页 |
| ·系统开发环境介绍 | 第43页 |
| ·系统开发采用的主要工具 | 第43页 |
| ·系统的运行环境 | 第43页 |
| ·系统总体描述 | 第43-45页 |
| ·系统特点 | 第43-44页 |
| ·原始数据的组织 | 第44-45页 |
| ·系统功能模块介绍 | 第45-49页 |
| ·算法实验结果及分析 | 第49-55页 |
| ·种群规模和进化代数对求解结果的影响 | 第49-53页 |
| ·进化期大小对求解结果的影响 | 第53-54页 |
| ·局部搜索概率对求解结果的影响 | 第54-55页 |
| ·系统的应用情况说明 | 第55-59页 |
| 6 总结与展望 | 第59-61页 |
| ·研究工作总结 | 第59-60页 |
| ·工作展望 | 第60-61页 |
| 致谢 | 第61-62页 |
| 参考文献 | 第62-64页 |
| 附录 | 第64-66页 |
