基于约束条件遗传算法的建筑物群空间冲突处理
- 作者：孙雅庚郭庆胜刘远刚马潇雅
- 会议时间：2014-10-11
- 关键词：建筑物群 ; 空间冲突 ; 移位操作 ; 约束遗传算法
- 作者单位：孙雅庚,刘远刚,马潇雅(武汉大学资源与环境科学学院,武汉,430079)郭庆胜(武汉大学资源与环境科学学院,武汉,430079;武汉大学测绘遥感信息工程国家重点实验室,武汉,430079)
- 母体文献：中国地理信息科学2014学术年会论文集
- 会议名称：中国地理信息科学2014学术年会
- 会议地点：徐州
- 主办单位：中国地理信息产业协会理论与方法工作委员会
- 语种：chi
- 分类号：F32;TU7
摘要
从原始地图到目标比例尺地图的尺度变换中,随着地图空间的缩小,地图要素会产生空间冲突.这种冲突可以通过地图综合中的移位等操作来有效解决.移位是通过移动地图要素的位置来解决空间冲突并保持地图要素之间空间关系的操作.因此,合理的移位操作既要能有效的解决空间冲突,避免后续冲突,又要能保持地图目标的空间关系和一些特定空间分布的特征. 本文选择遗传算法,并根据地图综合中移位的具体问题在传统遗传算法基础上改进使其更有效率找到最优解。为了在连续移位范围搜索空间中找到最优解,本文对不同建筑物类型的移位范围进行约束。以二进制编码表示的遗传算法中,需要将目标要素的移位范围离散化。本文将建筑物移位视为连续优化问题,直接以连续的移位范围作为搜索空间寻找最优解,因此在遗传算法中,利用实数编码表示遗传基因。遗传算法的交叉和变异概率对算法的成功有很大影响。实验表明:约束遗传算法能有效的解决建筑物群各种空间冲突,并且相比一般遗传算法,在效率上有较大提升。