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

刘远刚，李少华，蔡永香，何贞铭,马潇雅，李鹏程，郭庆胜，何宗宜,

1. 长江大学地球科学学院，湖北 武汉 430100； 2. 武汉大学资源与环境科学学院, 湖北 武汉 430079

地图综合是为了适应地图比例尺和制图目标等条件而进行的一种地理信息提取与抽象过程[1]。地图综合过程中，由于比例尺缩小，不可避免地产生空间冲突。为了保持地图清晰性，需要采用空间上下文相关的地图综合操作对各种冲突进行处理。移位是解决地图目标之间邻近冲突最常用的操作之一[2]。该操作通过调整地图目标的位置解决由于地图符号重叠或靠得太近而导致的图形冲突。

建筑物是普通地图和专题地图中一种重要的人文要素，建筑物群内部以及建筑物与邻近街道之间邻近冲突解决是移位算法研究的重点[3-5]。针对建筑物群的移位问题，国内外学者提出了两类最优化算法，即函数最优化算法和组合最优化算法[6]。前者将物理、数学、工程科学领域已经得到广泛应用的各种模型用于模拟地图综合中的移位问题的机理，从而建立能够考虑多种约束条件的移位数学方程式[7-11]；后者借鉴地图注记自动配置的思路，将建筑物群移位问题视为一种排列组合问题，通过图中建筑物位置的大量试探寻找最佳的地图移位方案，在此过程中采用启发式或群智能搜索算法求得最优解或可行解。本文重点关注后者。

文献[12]最早提出组合最优化移位算法，分别采用最大梯度下降法和模拟退火算法对地图上建筑物进行迭代式的移位。……