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

被引：5

作者：

刘瑜

高勇

张毅

不详

机构：

[1] 北京大学遥感与地理信息系统研究所

[2] 北京大学信息科学中心

[3] 北京大学遥感与地理信息系统研究所北京

[4] 北京

来源：

基金：

国家高技术研究发展计划(863计划);

关键词：

耗费场; 元胞自动机; 最优路径;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：28 / 30

页数：3