声明
1 绪 论
1.1研究背景
1.2问题的提出
1.3国内外研究现状
1.4论文研究内容
2 路径规划理论研究
2.1图搜索算法
2.1.1 Dijkstra算法
2.1.2 A*算法
2.1.3 CritterAI算法
2.1.4算法比较
2.2 NavMesh算法
2.3避所算法与城市交通管理
2.3.1避所算法
2.3.2城市交通管理
2.3.3思路启发
2.4本章小结
3 NavMesh动态寻路研究
3.1 NavMesh在动态寻路上的局限
3.1.1坐标绑定的节点模型
3.1.2顺序链表对性能的约束
3.1.3脱离运行态
3.1.4移动中路径无法调整
3.2改进研究
3.2.1节点模型优化
3.2.2二叉堆与红黑树对寻路算法性能的提升
3.2.3回归游戏运行态改进估价函数
3.2.4跨RoadSection路径重新规划
3.3本章小结
4 实验论证及结果分析
4.1实验环境与设计
4.2 Hash链表与红黑树比较试验
4.2.1实验设计
4.2.2实验步骤
4.2.3实验结果分析
4.3动态寻路比较实验
4.3.1动态寻路改进数据结构模型
4.3.2动态寻路验证实验1
4.3.3动态寻路可行性实验2
4.3.4动态寻路拓展A*算法实验3
4.4本章小结
5 总结与愿望
5.1全文总结
5.2展望
致谢
参考文献