摘要

成本表面模型是在连续空间中进行路径优化的基础。目前,在连续空间中进行路径优化多是基于单分辨率成本表面模型的,但在使用该模型解决诸如输电、调水、公路和铁路、输油输气等路径优化问题时,存在一些缺点,例如数据冗余、计算成本高、易受地物"边缘效应"影响等。针对这些问题,本文提出一种面向路径优化的变分辨率栅格成本表面模型,并详细阐述这种数据模型的设计思想和建模方法。试验结果证明,该模型能有效地对地物密集度和地形复杂度进行建模,解决单分辨率模型遇到的问题。将该模型与传统的单分辨率成本表面模型的计算结果进行对比分析,表明本文建立的模型在多种环境下均能选出合理的路径,且计算效率得到明显提高。

全文