测绘科学

2020, v.45;No.266(08) 1-6+13

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种改进的最小独立闭合环搜索算法
An improved minimum independent closed loop search algorithm

黄鹤;薛艺舟;罗德安;

摘要(Abstract):

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

关键词(KeyWords): 连通图;最小独立闭合环;生成树余树;聚类分割

Abstract:

Keywords:

基金项目(Foundation): 国家重点研发计划资助项目(2017YFB0503702)

作者(Author): 黄鹤;薛艺舟;罗德安;

Email:

DOI: 10.16251/j.cnki.1009-2307.2020.08.001

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享