针对在三维游戏场景中游戏角色动态寻路存在路径搜索结点过多,效率低下以及避让动态障碍物引起的振荡问题。本文分别在全局路径搜索和局部动态避免上做出了改进。在全局路径搜索方面,运用八叉树体素化法光栅化三维场景空间,然后根据体素坡度、高度等性质生成可行走的区域,利用Delaunay三角剖分算法生成导航网格。最后针对导航网格,分别对A*算法的启发式函数和Open列表进行了改进,并且对生成的路径进行平滑处理,从而提高了A*算法的搜索效率和搜索路径的准确性。在局部动态碰撞避免方面,引入了速度障碍的概念并分析了动态碰撞避免过程中的振荡原因,给出了基于目标区域的优先级相互速度最优碰撞避免算法,打破了碰撞避免过程中的对称性,有效的解决了动态寻路中的振荡问题。在实验仿真部分,基于Unity3D游戏引擎搭建了全局路径搜索实验仿真,比较基于导航网格改进A*算法与常规的基于方格地图A*算法的性能差异。最后制作了三维游戏场景的动态寻路仿真,模拟了在三维场景下游戏人物动态寻路的状态。最后通过实验仿真得出结论,基于导航网格改进A*算法结合目标区域相互速度动态碰撞避免算法可以大幅度的提高动态寻路中搜索效率并且解决动态碰撞避免引起的振荡问题。