| 一种启发式有环河系自动分级算法 |
| |
| 引用本文： | 郝志伟,李成名,殷勇,武鹏达,吴伟.一种启发式有环河系自动分级算法[J].测绘通报,2017,0(10):68-73. |
| |
| 作者姓名： | 郝志伟 李成名 殷勇 武鹏达 吴伟 |
| |
| 作者单位： | 中国测绘科学研究院, 北京 100830 |
| |
| 基金项目： | 测绘地理信息公益性行业科研专项 |
| |
| 摘 要： | 在地图综合中，河流分级是对水系要素表达的重点也是技术难点，对精确性和计算速度都有较高的要求。目前对河系分级的研究中，已有分级算法的效率较低，且鲜有针对有环河系的分级。基于此，本文建立了河系分级的属性规则、几何规则、环规则，对河系中存在的不同环类型进行了分类处理，且在求取河流最长路径时，运用启发式算法迭代计算，实现了河系的自动分级。实际河系数据试验表明，该算法能在对有环河系的处理中取得良好的效果，提高了河系分级的计算效率和准确度。
|
| 关 键 词： | 地图制图 河流分级 有环河系 启发式算法 |
| 收稿时间： | 2017-02-17 |
A Heuristic Algorithm for Automatic Classification of River System with Ring |
| |
| HAO Zhiwei,LI Chengming,YIN Yong,WU Pengda,WU Wei.A Heuristic Algorithm for Automatic Classification of River System with Ring[J].Bulletin of Surveying and Mapping,2017,0(10):68-73. |
| |
| Authors: | HAO Zhiwei LI Chengming YIN Yong WU Pengda WU Wei |
| |
| Institution: | Chinese Academy of Surveying and Mapping, Beijing 100830, China |
| |
| Abstract: | 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. |
| |
| Keywords: | map cartographic river classification river with a ring heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘通报》浏览原始摘要信息 |
| 点击此处可从《测绘通报》下载免费的PDF全文 |
|
