一种应用于虚拟仿真的分层动态路径规划方法

摘要

本发明提出一种应用于虚拟仿真的分层动态路径规划方法，该方法应用于采用大规模地形数据的虚拟仿真等领域。本发明采用分层的策略来实现大规模虚拟仿真地形中的动态路径规划，该方法包括步骤：将地表属性数据进行分块预处理；使用自动生成的配置文件组织管理预处理分块文件，以实现文件的高效映射访问；预计算和生成数据分块的细粒度路径规划，运行时使用基于高层次地图代价文件生成粗粒度路径规划结果，动态结合两结果并更新局部代价地图，生成最终的路径规划结果。该方法具有数据调度效率高、扩展性强的优势，适用于具有大规模数据的虚拟仿真等应用中的路径规划。