基于地形分析的路径搜索算法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 1 绪论 | 第8-13页 |
| ·课题的背景 | 第8-9页 |
| ·课题的目的和意义 | 第9页 |
| ·路径规划算法的研究现状 | 第9-11页 |
| ·本文的工作 | 第11-13页 |
| 2 路径搜索算法 | 第13-23页 |
| ·枚举法 | 第13页 |
| ·启发式算法 | 第13-19页 |
| ·遗传算法 | 第19-22页 |
| ·算法比较 | 第22-23页 |
| 3 影响因子的设计与数据实现 | 第23-37页 |
| ·路径搜索影响因子的提出 | 第23页 |
| ·地形分析 | 第23-25页 |
| ·地形数据的数据源 | 第25-29页 |
| ·地形数据的存储格式 | 第29-30页 |
| ·栅格化处理与影响因子的数据实现 | 第30-37页 |
| 4 基于地形影响的A~*算法 | 第37-47页 |
| ·估价函数选定 | 第37-39页 |
| ·影响因子的确定 | 第39-41页 |
| ·算法实现 | 第41-45页 |
| ·试验结果 | 第45-47页 |
| 5 算法的运用——攻防对抗仿真系统 | 第47-53页 |
| ·系统框架 | 第47-48页 |
| ·系统功能 | 第48-49页 |
| ·算法的系统实现 | 第49页 |
| ·搜索路径显示 | 第49-52页 |
| ·小结 | 第52-53页 |
| 6 总结与展望 | 第53-55页 |
| 致谢 | 第55-56页 |
| 参考文献 | 第56-60页 |
| 附录1 攻读硕士学位期间发表论文目录 | 第60页 |
