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