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

６８ 测　 绘　 通　 报　 　 　 　 　 　 　 　 　 　 　 　 ２０１７年　 第１０期 引文格式:郝志伟ꎬ李成名ꎬ殷勇ꎬ等.一种启发式有环河系自动分级算法[Ｊ].测绘通报ꎬ２０１７(１０):６８￣７３.ＤＯＩ:１０.１３４７４/ ｊ.ｃｎｋｉ.１１￣２２４６.２０１７. ０３１８. 一种启发式有环河系自动分级算法 郝志伟ꎬ李成名ꎬ殷　 勇ꎬ武鹏达ꎬ吴　 伟 (中国测绘科学研究院ꎬ北京 １００８３０) 摘要:在地图综合中ꎬ河流分级是对水系要素表达的重点也是技术难点ꎬ对精确性和计算速度都有较高的要求ꎮ 目前对河系分级 的研究中ꎬ已有分级算法的效率较低ꎬ且鲜有针对有环河系的分级ꎮ 基于此ꎬ本文建立了河系分级的属性规则、几何规则、环规则ꎬ 对河系中存在的不同环类型进行了分类处理ꎬ且在求取河流最长路径时ꎬ运用启发式算法迭代计算ꎬ实现了河系的自动分级ꎮ 实 际河系数据试验表明ꎬ该算法能在对有环河系的处理中取得良好的效果ꎬ提高了河系分级的计算效率和准确度ꎮ 关键词:地图制图ꎻ河流分级ꎻ有环河系ꎻ启发式算法 中图分类号:Ｐ２８３　 　 　 　 　 　 文献标识码:Ａ　 　 　 　 　 　 文章编号:０４９４￣０９１１(２０１７)１０￣００６８￣０６ Ａ Ｈｅｕｒｉｓｔｉｃ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ａｕｔｏｍａｔｉｃ Ｃｌａｓｓｉｆｉｃａｔｉｏｎ ｏｆ Ｒｉｖｅｒ Ｓｙｓｔｅｍ ｗｉｔｈ Ｒｉｎｇ ＨＡＯＺｈｉｗｅｉꎬＬＩ ＣｈｅｎｇｍｉｎｇꎬＹＩＮ ＹｏｎｇꎬＷＵ ＰｅｎｇｄａꎬＷＵ Ｗｅｉ (Ｃｈｉｎｅｓｅ Ａｃａｄｅｍｙ ｏｆ Ｓｕｒｖｅｙｉｎｇ ａｎｄ ＭａｐｐｉｎｇꎬＢｅｉｊｉｎｇ １００８３０ꎬＣｈｉｎａ) Ａｂｓｔｒａｃｔ:Ｔｈｅ ｒｉｖｅｒ ｃｌａｓｓｉｆｉｃａｔｉｏｎ ｉｓ ｔｈｅ ｋｅｙ ｐｏｉｎｔ ａｎｄ ｔｈｅ ｔｅｃｈｎｉｃａｌ ｄｉｆｆｉｃｕｌｔｙ ｆｏｒ ｒｉｖｅｒ ｅｘｐｒｅｓｓｉｏｎ ｉｎ ｔｈｅ ｍａｐ ｇｅｎｅｒａｌｉｚａｔｉｏｎꎬａｎｄ ｔｈｅ ａｃｃｕｒａｃｙ ａｎｄ ｃａｌｃｕｌａｔｉｏｎ ｓｐｅｅｄ ａｒｅ ｈｉｇｈｅｒ ｒｅｑｕｉｒｅｍｅｎｔｓ. Ｉｎ ｔｈｅ ｐｒｅｖｉｏｕｓ ｒｅｓｅａｒｃｈ ｏｎ ｒｉｖｅｒ ｓｙｓｔｅｍ ｃｌａｓｓｉｆｉｃａｔｉｏｎꎬ ｔｈｅ ａｌｇｏｒｉｔｈｍ’ｓ ｅｆｆｉｃｉｅｎｃｙ ｉｓ ｌｏｗꎬａｎｄ ｒｉｎｇ ｉｓｗｉｔｈｏｕｔ ｃｏｎｓｉｄｅｒａｔｉｏｎ ｉｎ ｒｉｖｅｒ ｓｙｓｔｅｍ. Ｂａｓｅｄ ｏｎ ｔｈｉｓꎬｗｅ ｓｅｔ ｕｐ ｔｈｅ ａｔｔｒｉｂｕｔｅ ｒｕｌｅｓꎬｇｅｏｍｅｔｒｉｃ ｒｕｌｅｓ ａｎｄ ｒｉｎｇ ｒｕｌｅｓ ｏｆ ｒｉｖｅｒｓｙｓｔｅｍｃｌａｓｓｉｆｉｃａｔｉｏｎｔｏｐｒｏｃｅｓｓｄｉｆｆｅｒｅｎｔｔｙｐｅｓｏｆｒｉｎｇａｎｄｕｓｅｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｔｏｒｅａｌｉｚｅｔｈｅａｕｔｏｍａｔｉｃｃｌａｓｓｉｆｉｃａｔｉｏｎ ｏｆ ｒｉｖｅｒｓ ｓｙｓｔｅｍ. Ｔｈｅ ｔｅｓｔ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｒｉｖｅｒ ｓｙｓｔｅｍ ｃｏｎｔａｉｎｉｎｇ ｒｉｎｇｓ ｃａｎ ａｃｈｉｅｖｅ ｇｏｏｄ ｅｆｆｅｃｔ ｂｙ ｔｈｉｓ ａｌｇｏｒｉｔｈｍꎬａｎｄ ｒｅｄｕｃｅ ｔｈｅ ｃｏｍｐｕｔａｔｉｏｎ ｔｉｍｅ. Ｋｅｙ ｗｏｒｄｓ:ｍａｐ ｃａｒｔｏｇｒａｐｈｉｃꎻｒｉｖｅｒ ｃｌａｓｓｉｆｉｃａｔｉｏｎꎻｒｉｖｅｒ ｗｉｔｈ ａ ｒｉｎｇꎻｈｅｕｒｉｓｔｉｃ ａｌｇｏｒｉｔｈｍ 　 　 在计算机制图的时代ꎬＧＩＳ软件的功能日益强大ꎬ 设ꎬ将两种方法结合起来对河流进行主支流的判断ꎬ 应用更加广泛ꎮ 在对河流进行分级时ꎬ不必像过去一 通过长度角度来综合考虑河流等级ꎬ但未考虑河流 [４] 样对每一条河段进行选取、查看ꎬ而是依赖自动成图的 的属性信息和河流的实际意义ꎻ吴伟 等在对河流 手段ꎬ通过河段的属性、几何特征等信息对河流进行自 进行渐变时ꎬ运用了流向、图层、名称等的属性信息 动分级ꎮ 相较于人工指定河流等级ꎬ