声明
第1章 绪论
1.1 课题研究背景及意义
1.2 国内外研究现状
1.2.1 在线监管系统
1.2.2 路径规划
1.2.3 组合优化
1.3 课题来源
1.4 本文主要研究内容
第2章 消火栓在线监管系统总体设计
2.1 系统设计目标和需求分析
2.1.1 系统设计要求
2.1.2 系统需求分析
2.2 消火栓在线监管系统功能要求
2.3 消火栓在线监管系统总体架构
2.3.1 通信方式
2.3.2 管理系统结构模式
2.3.3 消火栓在线监管系统架构设计
2.4 本章小结
第3章 系统终端及后台管理系统设计
3.1 系统终端设计
3.1.1 系统终端硬件及结构设计
3.1.2 系统终端软件设计
3.2 管理系统设计
3.2.1 管理系统功能模块
3.2.2 管理系统技术方案
3.2.3 管理系统界面设计
3.3 本章小结
第4章 灭火时取水点优化选择及算法研究
4.1 取水点优化选择数学模型
4.1.1 取水点优化选择问题描述
4.1.2 取水点优化选择目标函数
4.1.3 取水点优化选择约束条件
4.2 单车取水时间及路径求解
4.2.1 路段通行时间
4.2.2 Dijkstra算法设计
4.2.3 取水时间及路径求解步骤
4.3 取水点优化选择数学模型求解
4.3.1 概述
4.3.2 遗传算法原理及设计
4.4 本章小结
第5章 取水点优化选择算例分析
5.1 算例描述及路网模型建立
5.2 单车取水时间求解
(一)计算路段通行时间矩阵
(二)通过任意两路口的最短时间及路径计算
(三)从着火点到消火栓及返回着火点的最短时间和路径计算
5.3 目标函数求解及结果分析
5.4 本章小结
总结与展望
总结
展望
参考文献
致谢
附录A (攻读硕士学位期间发表的论文)
附录B (相关程序代码)
B.1 Dijkstra 算法代码
B.2 遗传算法选择算子代码
B.3 遗传算法交叉算子代码
B.4 遗传算法变异算子代码
B.5 遗传算法主程序代码
湖南大学;