GIS网络分析的图简化方法研究

被引:13
作者
王杰臣
张伟
毛海城
机构
[1] 南京大学城市与资源学系!江苏南京
[2] 江苏省城乡规划设计研究院!江苏南京
[3] 南京市建设委员会!江苏南京
关键词
地理信息系统; 网络分析; 图;
D O I
暂无
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
网络分析是 GIS空间分析功能的核心问题之一。在算法无关前提下 ,网络的节点与弧段数量是影响运行速度的主要原因。从几个方面将复杂的网络实体简化 ,即对图预先进行连通性判定、消除图中梢顶点、搜索关键路径等 ,从而获得较简洁的网络模型 ,提高网络分析的速度与效率。
引用
收藏
页码:263 / 268
页数:6
相关论文
共 3 条
  • [1] Graph,Network and Algorithm .2 SWAMY M N S,THULASIRAMAN K. Higher Education Press . 1988
  • [2] Spat ial A nalysis .2 GUO Renzhong. P ress ofW uhan TechnicalU niversity of SurveyingandM app ing . 1997
  • [3] Algorithm Design and Analysis .2 ZHU Hong,CHEN Zeng-wu,DUAN Zhen-hua,et al. Shanghai Science and Technical Document Press . 1989