时间可达性计算的最小种子算法

被引：5

作者：

赵元正 ^{[1
]}

陆玉麒 ^{[2
]}

张莉 ^{[2
]}

机构：

[1] 南京邮电大学自动化学院

[2] 南京师范大学地理科学学院

来源：

计算机工程与设计 | 2006年 / 22期

关键词：

可达性; 区域; 地理信息系统; 最小种子算法; 格网;

D O I：

10.16208/j.issn1000-7024.2006.22.001

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

可达性是指从某一地点到达另一地点的难易程度,现有可达性计算的方法存在一些缺点。提出了适用于时间可达性计算的最小种子算法,它把要研究的区域划分成二维格网,以目标点所在的网格作为种子网格,计算与之相邻网格的花费时间,然后选择花费时间最小的网格作为新的种子网格,重复此过程直至所有网格均被处理。该算法简单精确,可以很容易地在GIS图层的基础上加以实现。

引用

页码：4171 / 4174

页数：4

共 7 条

[1] 可达性研究的回顾与展望 [J].