一种道路网图形冲突移位改进研究  

Improvement for road network graphic conflict displacement based on Snake algorithm

作　　者：孙雅庚 郭庆胜[1] 刘远刚[1] 郭鹏[2] 吕秀琴[1] 

机构地区：[1]武汉大学资源与环境科学学院,武汉430079 [2]中国气象局公共气象服务中心,北京100081

出　　处：《测绘科学》2015年第3期101-106,共6页Science of Surveying and Mapping

基　　金：国家自然科学基金项目(41071289;41171350;41001295;41101351);中央高校基本科研业务费专项资金项目(2012205020212)

摘　　要：针对地图综合中解决空间冲突最复杂的移位算子,使地图地理要素清晰及其拓扑关系不变,该文以线要素为研究目标,利用Snake算法进行地图综合中的道路网移位,并且进行改进:1在线要素群移位前,引入了线要素的移位空间判断,找出其中可以移位的线目标和无法移位的线目标,将这两种目标分开移位,优先移动可以移位的线目标;2提出一种能确定线要素瓶颈特征的方法,并分析形状参数α、β的设置与曲线瓶颈特征的关系,保护线要素的瓶颈特征在移位中不被破坏;最后给出了道路网移位实例,证明了方法的有效性。In this paper,Snake algorithm was applied to line displacement in map generalization.The judgment of displacement space as introduced here,and before line features displacement,a method was put forward to analyze whether there are lines which have not enough space to solve their spatial conflicts through displacement.Meanwhile,a method which can detect a narrow bend of a curve was proposed and the relationships between the parameters α、βand the shape of the curve characteristics were analyzed.Finally,the Snake model was applied in the displacement of an integral road network with its validity.

关 键 词：制图综合 SNAKE模型 移位空间 曲线特征 参数设置 

分 类 号：P283.1[天文地球—地图制图学与地理信息工程]