| 基于耗费场的最优路径算法研究 |
| |
| 引用本文： | 刘瑜,高勇,张毅.基于耗费场的最优路径算法研究[J].地理与地理信息科学,2004,20(1):28-30. |
| |
| 作者姓名： | 刘瑜 高勇 张毅 |
| |
| 作者单位： | 1. 北京大学遥感与地理信息系统研究所,北京,100871
2. 北京大学信息科学中心,北京,100871 |
| |
| 基金项目： | 国家高技术研究发展计划 (863计划 )项目“大型的 3S应用与服务系统———铁路物流”(2 0 0 2AA13 0 40 8)，国家自然科学基金项目“物流时空信息模型研究”(D0 12 0 -4 0 2 0 10 42 ) |
| |
| 摘 要： | 在GIS中，有一类应用是基于连续分布耗费场的最优路径计算问题，如公路选线等。该文首先采用规则格网对耗费场进行建模，进而基于规则格网表现，分别建立网络实现模型和元胞自动机实现模型，并探讨了基于元胞自动机模型的最优路径算法，通过实例研究，说明了算法的正确性。
|
| 关 键 词： | GIS 耗费场 元胞自动机 最优路径 算法 地理信息系统 |
| 文章编号： | 1672-0504(2004)01-0028-03 |
| 修稿时间： | 2003年11月14 |
Optimum Path Search Algorithm Based on Cost Field |
| |
| LIU Yu,GAO Yong,ZHANG Yi.Optimum Path Search Algorithm Based on Cost Field[J].Geography and Geo-Information Science,2004,20(1):28-30. |
| |
| Authors: | LIU Yu GAO Yong ZHANG Yi |
| |
| Institution: | LIU Yu~1,GAO Yong~2,ZHANG Yi~1 |
| |
| Abstract: | 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. |
| |
| Keywords: | cost field cellular automata optimum path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
