摘要
在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.
出处
《地理与地理信息科学》
CSSCI
CSCD
北大核心
2004年第1期28-30,共3页
Geography and Geo-Information Science
基金
国家高技术研究发展计划 (863计划 )项目"大型的 3S应用与服务系统---铁路物流"(2 0 0 2AA13 0 40 8)
国家自然科学基金项目"物流时空信息模型研究"(D0 12 0 -4 0 2 0 10 42 )