| 内容提要 | 第1-7页 |
| 第1章 绪 论 | 第7-12页 |
| ·课题背景及研究意义 | 第7-8页 |
| ·消防灭火救援信息系统及路径规划方法的发展现状 | 第8-10页 |
| ·消防灭火救援信息系统的发展现状 | 第8-9页 |
| ·最优路径规划的发展现状 | 第9-10页 |
| ·本文研究的主要内容及章节安排 | 第10-12页 |
| 第2章 城市路网的矢量地图的存储 | 第12-23页 |
| ·引言 | 第12页 |
| ·城市路网模型 | 第12-13页 |
| ·城市路网的存储 | 第13-20页 |
| ·邻接矩阵 | 第13-14页 |
| ·邻接表 | 第14-16页 |
| ·设计的路网数据结构 | 第16-20页 |
| ·分层地图的存储 | 第20-22页 |
| ·本章小结 | 第22-23页 |
| 第3章 灭火救援中路径规划的权值评定 | 第23-35页 |
| ·引言 | 第23-24页 |
| ·最优规划 | 第24-25页 |
| ·基于AHP 方法的路径规划权值评定 | 第25-32页 |
| ·整合道路属性量级建立最优规划模型 | 第32-34页 |
| ·本章小结 | 第34-35页 |
| 第4章 灭火救援系统的最优路径规划算法研究 | 第35-50页 |
| ·引言 | 第35页 |
| ·传统的路径规划算法 | 第35-39页 |
| ·Dijkstra 算法 | 第35-37页 |
| ·A*算法 | 第37-38页 |
| ·传统规划方法的局限性 | 第38-39页 |
| ·改进的路径规划算法 | 第39-42页 |
| ·双向搜索 | 第40页 |
| ·分层搜索 | 第40-42页 |
| ·改进后算法性能比较 | 第42-49页 |
| ·基于邻接矩阵存储结构的单、双向Dijkstra 算法性能比较 | 第42-45页 |
| ·基于邻接表存储结构的A*算法与Dijkstra 算法性能比较 | 第45-47页 |
| ·基于邻接链表存储结构的A*算法与分层算法的性能比较 | 第47-49页 |
| ·综合比较 | 第49页 |
| ·本章小结 | 第49-50页 |
| 第5章 基于MapX 的最优路径规划实现 | 第50-56页 |
| ·MapX 的数据结构 | 第50-52页 |
| ·基于MapX 的最优路径规划实现流程 | 第52页 |
| ·基于MapX 的最优路径规划实现 | 第52-55页 |
| ·本章小结 | 第55-56页 |
| 第6章 总结与展望 | 第56-57页 |
| 参考文献 | 第57-60页 |
| 摘要 | 第60-62页 |
| Abstract | 第62-64页 |
| 致谢 | 第64页 |
