| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-14页 |
| ·研究背景 | 第9-10页 |
| ·国内外的研究现状 | 第10-12页 |
| ·静态路径搜索算法研究现状 | 第11-12页 |
| ·地图复杂性度量方法研究现状 | 第12页 |
| ·主要研究内容 | 第12-13页 |
| ·论文组织结构 | 第13页 |
| ·本章小结 | 第13-14页 |
| 第2章 路径搜索基础算法及地图复杂性度量方法介绍 | 第14-32页 |
| ·基础路径搜索算法介绍 | 第15-26页 |
| ·盲目搜索和 Dijkstra 算法 | 第15页 |
| ·启发式搜索和 A*算法 | 第15-16页 |
| ·分层路径搜索算法 | 第16-26页 |
| ·地图复杂性度量方法 | 第26-31页 |
| ·基于海明距离的地图复杂性度量方法 | 第27-29页 |
| ·基于相对海明距离的地图复杂性度量指标 | 第29-31页 |
| ·本章小节 | 第31-32页 |
| 第3章 一种考虑地图分布信息的分层路径搜索算法 CDHPA* | 第32-39页 |
| ·CDHPA*算法的提出 | 第32页 |
| ·CDHPA*算法的主要思想 | 第32-36页 |
| ·系数介绍 | 第33页 |
| ·分区思路 | 第33-35页 |
| ·抽象思想 | 第35页 |
| ·在线寻路思想 | 第35-36页 |
| ·CDHPA*算法的寻路过程 | 第36-38页 |
| ·预处理 | 第37-38页 |
| ·在线寻路 | 第38页 |
| ·本章小节 | 第38-39页 |
| 第4章 一种基于异或累加的游戏地图复杂性度量 ACX | 第39-43页 |
| ·ACX 度量标准定义 | 第40-41页 |
| ·ACX 度量标准与 A* 及 HPA*搜索效率的相关性 | 第41-42页 |
| ·本章小结 | 第42-43页 |
| 第5章 实验与分析 | 第43-50页 |
| ·实验环境 | 第43页 |
| ·实验数据来源 | 第43-44页 |
| ·实验结果与分析 | 第44-49页 |
| ·CDHPA*算法与 HPA*和 M-A*的比较 | 第44-47页 |
| ·ACX 度量标准与寻路算法执行效率的相关性 | 第47-49页 |
| ·本章小节 | 第49-50页 |
| 第6章 总结与展望 | 第50-52页 |
| ·全文总结 | 第50-51页 |
| ·工作展望 | 第51-52页 |
| 参考文献 | 第52-54页 |
| 致谢 | 第54-55页 |
| 攻读学位期间取得的科研成果 | 第55页 |
