网络分析在"地学之窗"中的实现

• 作者: 张福浩
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 地理信息系统 地理网络 网络分析 最优路径分析
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 应用研究
• 页码范围: 26-29
• 页数: 4页
• 分类号: P208
• 字数: 3321字
• 语种: 中文
• DOI: 10.3771/j.issn.1009-2307.2004.03.009

摘要

介绍了"地学之窗"中的地理网络模型,以及地理网络中的各种分析方法,详细说明了优化了的Dijkstra算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,使之更适合带有拐向限制设置的最短路径算法和大量结点的实际数据.实践证明,该算法可以节约大量的内存,对于结点数比较大的网络,或带有大量拐向限制设置的网络,具有较好的适用性,在"地学之窗"软件成功地实现了设置拐向限制的最短路径分析功能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张福浩		50	383	9.0	18.0