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

A Heuristic Algorithm for Automatic Classification of River System with Ring

在地图综合中,河流分级是对水系要素表达的重点也是技术难点,对精确性和计算速度都有较高的要求。目前对河系分级的研究中,已有分级算法的效率较低,且鲜有针对有环河系的分级。基于此,本文建立了河系分级的属性规则、几何规则、环规则,对河系中存在的不同环类型进行了分类处理,且在求取河流最长路径时,运用启发式算法迭代计算,实现了河系的自动分级。实际河系数据试验表明,该算法能在对有环河系的处理中取得良好的效果,提高了河系分级的计算效率和准确度。

The river classification is the key point and the technical difficulty for river expression in the map generalization, and the accuracy and calculation speed are higher requirements. In the previous research on river system classification, the algorithm＇s efficiency is low, and ring is without consideration in river system. Based on this, we set up the attribute rules, geometric rules and ring rules of river system classification to process different types of ring and use heuristic algorithm to realize the automatic classification of rivers system. The test results show that the river system containing rings can achieve good effect by this algorithm, and reduce the computation time.