一种启发式有环河系自动分级算法

发布时间：2018-04-16 09:03

  本文选题：地图制图 + 河流分级　； 参考：《测绘通报》2017年10期

【摘要】：在地图综合中,河流分级是对水系要素表达的重点也是技术难点,对精确性和计算速度都有较高的要求。目前对河系分级的研究中,已有分级算法的效率较低,且鲜有针对有环河系的分级。基于此,本文建立了河系分级的属性规则、几何规则、环规则,对河系中存在的不同环类型进行了分类处理,且在求取河流最长路径时,运用启发式算法迭代计算,实现了河系的自动分级。实际河系数据试验表明,该算法能在对有环河系的处理中取得良好的效果,提高了河系分级的计算效率和准确度。
[Abstract]:In map synthesis, river classification is the key and technical difficulty in the expression of water system elements, and has high requirements for accuracy and calculation speed.In the current research on river system classification, the efficiency of existing classification algorithms is low, and there are few classification for annular river system.Based on this, this paper establishes attribute rules, geometric rules and ring rules of river system classification, classifies different ring types in river system, and uses heuristic algorithm to iteratively calculate the longest path of river system.The automatic grading of river system is realized.The experimental results of actual river system data show that the algorithm can achieve good results in the treatment of annular river system and improve the calculation efficiency and accuracy of river system classification.
【作者单位】： 中国测绘科学研究院;
【基金】：测绘地理信息公益性行业科研专项(201512020;201512027)
【分类号】：P285.1
，

本文编号：1758190