稠密型点状地图要素注记自动配置智能化渐进式方法.pdfVIP

文章编号： （ ） !#$% ’#()#)* 稠密型点状地图要素注记自动配置的 智能化渐进式方法! ! ! 郭庆胜 王 涛 （ 武汉测绘科技大学土地科学学院，武汉市珞喻路 号， ） ! !+ ’(*+ 摘 要 地图要素注记自动定位问题在计算复杂度上是,-#./01 的，但是通过处理仍可使配置结果逼近最优 解。本文提出了模拟制图人员配置注记思维过程的智能化渐进式方法，这种思路是首先参照制图规则将问题 分解，然后基于启发式原则，构建注记配置规则影响的优化模型对注记位置进行渐进式的锤炼，直到结果评价 值达到最佳为止。 关键词 地图自动设计；注记自动配置；组合优化；智能化渐进式模型 分类号 ； 文献标识码 -2( 3* -2( 3 ! 4 地图数据处理中，一般是把复杂问题分解或 的过程。在这个过程中，连续性思维与跳跃性思 同构成同态问题，然后通过简单的方式逐一或分 维相互融合，其最终结果是在基于制图者个人主 ［］ 层解决来达到最终目标 ! 。从对注记自动配置问 观思维并顾及大量因素的情况下给出的，主观方 题本质分析可知，该问题的主要矛盾是有限空间 面制约于主体的地理素养、审美观念和已有经验 的争夺，它可以分解为注记与地图要素、注记与注 等。即便是对同一幅地图，不同的制图人员也会 记之间冲突两个主要的子问题。点要素注记自动 给出完全不同的定位结果，而这些结果都能遵循 配置的求解在计算复杂度上是,-#./01 的，人们 一般性的注记定位规则。虽然在计算机环境下的 使用了大量方法来缩短处理时间，优化配置结果。 数字地图与传统常规介质地图的要素关系、审美 ［］ 原则是否一致还有待探讨，但是，基于普遍认识， 经比较，模拟褪火法效率最高 。 目前的方法都是以要素注记的有限典型位置 仍可总结出注记自动定位应遵循的基本规则。本 为基础，而在生产实践中，注记定位虽然受典型位 文参照英霍夫（ ， ）提出的规则，确定了地 56789 !+*$ 置的限制，但是注记最终位置并不一定固定在设 图中每个地图要素独立地搜索注记位置时遵循的 定的位置。汉字注记与西文注记存在很大差别， 规则。规则如下： 它既可以是水平字列，也可为垂直字列，所以汉字 !）每个点要素的注记不压盖其他任何等级的 地图注记配置问题所包容的内容相对更多。 要显示的点要素。 结合点状地图要素注记配置的一般性，本文 ）每个点要素的注记不压盖其他任何等级的 给出了一种点状地图要素注记的智能化渐进式方 要显示的注记。 法。这种方法对注记密度较大的情况尤为有效。 (）点要素的注记与该点要素的视觉关联性大 于与其他点要素的关联性。 ! 注记配置中规则的分类及应用 ’ ）注记不同的可能标注位置有优先级之分。 分析以上规则，将点状要素注记的形状抽象 !! ! 注记位置确定的规则 为各