移位安全区约束下的建筑物群移位免疫遗传算法

摘要

对于采用启发式或群智能搜索的组合最优化移位算法,地图要素空间关系与空间分布特征的保持是一个难题.本文基于免疫遗传算法提出一种移位安全区约束下的建筑物群最优化移位方法.该方法将建筑物群的移位问题定义为一个多目标最优化问题,然后采用免疫遗传算法搜索最优解.为了尽量保持建筑物群的空间关系和总体分布特征,避免出现拓扑错误,采用Voronoi图和缓冲区构建每个建筑物的移位安全区,以限定建筑物的移位范围;同时,采用建筑物群组整体移位策略,保持局部空间分布模式.最后,以北京市某部分街区建筑物群的移位为例验证改进算法的有效性,结果表明所实现算法能够在解决邻近冲突的同时,较好地保持地图目标间的空间关系和空间分布特征.