一种改进的最小独立闭合环搜索算法

• 作者: 罗德安 薛艺舟 黄鹤
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 连通图 最小独立闭合环 生成树余树 聚类分割
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 大地测量学与导航
• 页码范围: 1-6,13
• 页数: 7页
• 分类号: P221
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2020.08.001

摘要

针对在实际应用中,尤其是面对复杂大型连通图的拓扑关系梳理运算中,现行的最小独立闭合环搜索算法虽然成熟稳定,但在现有的算法框架内难以实现运算效率的数量级提升的问题.该文结合具体问题,即对华北地区路网进行最小闭合环搜索以实现质量检查与控制,以及在其他数据处理应用的实践中发现现行的最小独立闭合环搜索算法无法满足特定运算周期的需求,且容易产生连续计算带来的内存溢出和运算宕机问题.基于此,在树枝-余枝算法基础上进行算法优化,提高算法的鲁棒性和运算效率,以提供一种复杂大型的拓扑学问题最小独立闭合环的检索解决方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗德安	北京建筑大学测绘与城市空间信息学院	36	477	9.0	21.0
3	黄鹤	北京建筑大学测绘与城市空间信息学院	33	116	6.0	9.0
9	薛艺舟	北京建筑大学测绘与城市空间信息学院	1	0	0.0	0.0