面向路径优化的变分辨率栅格成本表面模型建模方法

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

A Variable-Resolution Raster Cost Surface Model for Path Optimisation

Establishing cost surface model is of basis for conducting path optimisation in continuous space. In most cases, path optimisation calculation in continuous space has been based on a single resolution cost surface model; however, some problems could be triggered at the same time, viz. data redundancy, high computational costs, susceptible to “edge effect” of ground features and etc., when it is adopted to solve routing optimisation problems as regards the constructions of power lines, pipelines, roads, railways and so forth. With a purpose upon solving above problems, this paper proposes a variable resolution raster cost surface model for path optimisation, and elaborates its design ideas and modelling method. The experimental results show that this model not only can model the ground feature density and terrain complexity effectively, but it also solves the problems aroused by the single resolution model. After a comparative analysis on the calculation results of this model and the traditional single resolution cost surface model, findings show that the proposed model can get reasonable paths in varied environments with high computational efficiency.