虚拟战场仿真是目前国内军事领域研究的重要技术之一，计算机生成兵力（Computer Generated Forces, CGF）航迹规划及碰撞检测是其核心内容，如何在虚拟战场环境中，自动、快速、准确地完成CGF实体的航迹规划和碰撞检测是虚拟战场仿真技术领域研究的重点和难点。本文对路径规划和碰撞检测算法进行了系统深入的研究，主要研究工作、成果和创新点如下：1)研究了CGF航迹规划算法。针对传统A*算法规划航迹时容易陷入搜索失败的假死状态及规划结果可飞性不好等问题，提出了一种基于航迹可飞性改善的A*算法。在算法中首先采用逆序A*算法，在避免搜索失败的同时获取代价最小的初始航迹，然后结合迭代算法，根据航迹特性对影响可飞性的航点进行一次或多次遍历校正，保证航迹的可飞性最优。通过多次试验证明算法能够有效避免搜索失败，并且可以在保证航迹代价最小的同时获得较好的可飞性，满足飞行器安全飞行条件。2)研究了CGF碰撞检测算法。针对传统碰撞检测算法的计算速率和碰撞精度无法满足CGF要求等问题，提出了一种基于CGF实体行为和层次包围盒的混合碰撞检测算法。首先将CGF碰撞过程分为近似碰撞检测阶段和精确碰撞检测阶段，然后对CGF构造层次包围盒，接着采用基于实体行为的碰撞检测算法，结合CGF包围球特性和运动轨迹预测碰撞时间，完成在近似阶段的碰撞检测，最后采用基于CGF层次包围盒的碰撞检测算法，结合AABB包围盒数学模型，计算CGF碰撞部位，完成在精确阶段的碰撞检测。通过模拟实验证明了算法能够提高碰撞检测速率和精度，能满足CGF碰撞要求。3)利用C++Builder编程语言实现了虚拟战场红蓝双方对抗演练的模拟仿真软件。软件使用本文路径规划和碰撞检测算法，实现了CGF动态生成兵力、动态和静态航迹规划、碰撞报警及损毁程度判定等功能。通过软件演示证明本文提出的算法是有效可行的。