面向海量数字水深模型数据体海上最短航线快速生成方法

摘要

本发明涉及地理信息系统空间分析领域，提供了一种面向海量数字水深模型数据体的海上最短航线快速生成方法，包括：设置船舶海上航行的安全水深参数，读取所述海量数字水深模型数据体的参数；逐行读取所述海量数字水深模型数据体中的水深数据，采用行程编码方法逐行对所述水深数据进行压缩存储，采用基于最小堆存储结构的“蚁群式”扩散策略，从所述起点网格单元开始，由近及远向所述待扩散网格扩散；从所述终点网格单元回溯追踪至所述起点网格单元，并将栅格路径转换为矢量路径，得到所述起点坐标和终点坐标之间的最短航线。本发明降低了数字水深模型数据的存储量，有效提高了算法的计算效率。