基于耗费场的最优路径算法研究

Optimum Path Search Algorithm Based on Cost Field

在GIS中 ,有一类应用是基于连续分布耗费场的最优路径计算问题 ,如公路选线等。该文首先采用规则格网对耗费场进行建模 ,进而基于规则格网表现 ,分别建立网络实现模型和元胞自动机实现模型 ,并探讨了基于元胞自动机模型的最优路径算法 ,通过实例研究 ,说明了算法的正确性。

In GIS applications, there is an important class which is used to calculate the optimum path with minimum cost based on a cost field, such as to find the shape of a road line with minimum cost, etc. In this paper, a regular raster model for cost field is constructed, based on which network analysis method and cellular automata (CA) method are discussed to obtain the optimum path. At last a case study of CA algorithm is implemented and proves the model and the algorithm are correct.