基于模拟退火算法的自动地图注记配置研究

本文将求解大规模组合优化问题最优解的一种新型算法模拟退火算法应用于地图注记的自动配置。该算法将地图各要素注记的配置作为一个统一的整体来对待,从而避免了一般局部搜索法可能终止于一个局部最优解的缺点,这样可使自动注记配置的结果更趋合理化。用模拟退火算法进行注记自动配置,理论体系完整,机理简单,通用性强,编程容易,而且与一般局部搜索法相比,超常规注记配置出现的数目大大降低,其缺点在于配置速度较慢     

基于禁忌搜索的点状注记研究

地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将介绍禁忌算法在点状注记配置中的应用,并用国家1∶250000地形图点状居民地图层数据实验,证明该方法有较高的搜索效率,得到的注记结果基本上解决了压盖问题。     

基于蚁群算法的点状注记智能化配置

地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将引入蚁群算法在点状注记配置中的应用,经实验证明该方法有更高的搜索效率,得到的注记结果基本上解决了冲突问题。     

面向嵌入式GIS应用的地图标注算法设计与实现

本文提出的一种基于栅格的地图标注算法,应用于嵌入式G IS系统中电子地图标注的自动配置。该算法将地图中各要素标注的自动配置作为一个统一的整体来对待,从而避免了一般局部标注配置算法可能终止于一个局部最优解的缺点。通过实例证明,利用该算法进行电子地图中标注的自动配置,数据计算量小,通用性强,速度较快。     

基于遗传算法的点状要素注记的整体最优配置

提出了一种点状要素自动注记的整体最优解的解决方案，其核心算法采用具有全局搜索特性的遗传算法，可以获取点状要素注记配置的（近似）全局最优解。     

基于改进包络回溯算法的点注记自动配置

地图注记的合理配置很大程度影响着地图的易读性,而注记配置效率的高低直接影响地图的成图效率。深入分析了当前点注记自动配置的多种算法,对传统包络回溯算法进行了改进,提出了顾及要素重要性分级的改进包络回溯算法来实现点注记自动配置。经实验验证,改进后算法提高了注记自动配置效率,满足合理配置的要求。     

电子地图动态注记自动配置的方法

分类实现了数据库中点、线、面状要素名称注记的自动配置,重点实现线状要素和面状要素的注记自动配置,并提出了适合屏幕浏览的动态注记自动配置算法。最终将算法应用于地图自动综合软件GenTools中,旨在提高电子地图动态注记自动配置的自动化程度与注记质量,促使注记自动配置研究成果的实用化。     

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

地图要素注记自动定位问题在计算复杂度上是NP_Hard的 ,但是通过处理仍可使配置结果逼近最优解。本文提出了模拟制图人员配置注记思维过程的智能化渐进式方法 ,这种思路是首先参照制图规则将问题分解 ,然后基于启发式原则 ,构建注记配置规则影响的优化模型对注记位置进行渐进式的锤炼 ,直到结果评价值达到最佳为止     

电子地图的自适应注记研究与实现

地图注记的自动配置是地图制图与GIS的难点之一,传统的注记自动配置,采用的算法过于复杂,难以满足电子地图实时响应的要求;而且传统地图采用的是静态注记,而电子地图的屏幕范围有限,往往导致地图视口边界的注记不完整。本文提出一种网格标记法实现注记压盖的快速检测,并基于此方法实现注记配置的压盖避让和动态调整,即注记的自适应配置。实践表明,此方法能有效改善电子地图的显示效果和运行效率,具有较高的实用性。     

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

地图要素注记自动定位问题在计算复杂度上是ＮＰ－Ｈａｒｄ的,但是通过处理仍可使配置结果逼近最优解。本提出了模拟制图人员配置注智能化渐进方法,这种思路是首先参照制图规则将问题分解,然后基于启发式原则,构建注记配置影响的优化模型对注记位置进行渐进式的锤炼,直到结果评价值达到最佳为止。     

基于多目标进化算法的地图注记自动配置技术的研究

在计算机数字制图过程中,地图注记的配置直接影响数字地图的效果.针对地图注记配置过程中两个或多个注记之间冲突处理的问题,本文参照格式塔原则,从地图注记的易读性、位置优先性、形状相似性、地物关联性四个格式塔因子出发对地图注记的候选位置进行评价;同时根据多目标决策理论,用进化算法模拟地图注记的自动配置过程,实现了地图注记自动配置的全局优化.     

兼顾属性分级的地图注记自动配置算法

地图注记是一种广义的地图符号,用以配合其它符号说明事物的名称、数量、质量特征,是地图中不可缺少的重要内容。注记位置配置的合理与否在很大程度上影响着地图的易读性,而注记配置速度的快慢也直接影响了地图的显示速度。介绍了一种对于地图注记的自动配置算法,对于在电子地图中实现注记自动配置显示具有参考意义。     

一种顾及道路影响的点状要素注记自动配置模型

针对制图过程中点状要素数量巨大且分布密集的时候,传统注记配置方法无法兼顾解决注记压盖、歧义,同时减少时间耗费的问题,该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时,还可以附加考虑其他影响注记位置摆放的条件,并将其形式化表达为最大团问题;随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题,从而得到注记配置问题的解;该模型有效地提高了注记配置问题的求解效率,较好地平衡了注记位置压盖和位置歧义的关系。最后,该文具体以沿道路分布的点状要素注记配置模式为例进行实验,证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。     

宗地图专题注记配置算法研究

宗地图是土地调查最重要的成果之一。宗地图专题注记的配置美观程度直接影响着宗地图输出质量。本文从地籍权属要素语义出发,针对宗地图专题注记特点分别提出基于角平分线的界址点点号注记、基于空间位置修正的界址边长注记以及基于等分点的宗地四至注记配置算法。针对界址点点号注记易产生的压盖情况,提出基于近似圆的压盖检测算法。最后通过系统实例验证了本文提出的宗地图专题注记配置算法具有较好的标注效果和较高的运算效率,提高了宗地图注记自动配置智能化程度。     

顾及空间分布与注记相关性的点要素注记配置算法EI北大核心CSCD

点状要素注记自动配置问题是数据可视化研究的难点之一。稠密型点状要素注记之间往往存在着较大的相关性和冲突性,从而导致注记效率低下及配置结果不合理的问题。本文通过充分挖掘稠密型点状要素的空间分布特征和注记相关性,提出了一种顾及空间分布与注记相关性的点要素注记配置算法。首先,充分挖掘点要素的局部空间分布特征和注记间的相关性构建注记关联度模型;其次,利用基于注记关联度模型的空间聚类算法对其整体空间分布特征进行描述和分析,将单一数据集划分为若干个独立的子数据集,以消除整体求解中独立数据集产生的干扰性和模糊性;最后,利用点要素的局部空间分布特征和注记相关性构建基于增序注记关联度模型的注记次序规则,并采用多层次元启发算法求解注记配置的近似最优解。试验结果表明:在5%~40%注记密度下的点要素注记配置,新算法较传统元启发式算法的求解效率提高10.41%~28.92%,注记质量评价函数值下降5.5~35.9,有效提升了点要素注记配置的效率和质量。     

面要素汉字注记自动配置的一种算法

地图注记的计算机配置是地图自动化生产、电子地图制作与显示以及地理信息系统中不可缺少的组成模块。文中着重讨论了面状要素汉字注记的原则、特点 ,对现有一些算法进行了改进 ,提出了一种面状要素汉字注记自动配置的新算法     

基于规则库和网格算法的土地利用现状图自动数字注记

图形自动注记可极大地提高制图的工作效率。针对土地利用现状图数字注记的特点,本文从地图认知角度出发,建立注记自动配置的规则库,提出面状要素自动注记的一种新的算法——网格法。该算法最大的优点是容易实现、效率高,可方便地解决注记压盖冲突等问题。通过开发一个程序实例,对图斑要素进行了自动数字注记,实验表明95％以上的图形注记效果都较为理想。     

探测信息模型支持下的点注记配置方法

针对点注记自动配置问题,首先对注记备选位置及其优先级进行了分析与研究,提出了一种自主探测算法,该方法的探测信息模型顾及了背景要素压盖、注记的指代明确、配置均匀,以及尽量配置到所属的行政区划等原则;在此基础上,通过初始配置获得全局较优注记位置,再配置获得局部最优注记位置,冲突压盖检测获得全局最优注记位置;对两个试验样区进行了注记配置试验,结果表明在注记难度增加的情况下,该方法仍能获得较好的注记效果。     

基于神经网络模型求取注记配置最优解

提出了一种点状注记自动配置的实用方法。其核心算法采用基于Ｈｏｐｆｉｅｌｄ神经网络模型求取点要素注记配置的最优解,克服 诉冲突－回溯方法的不足。,实验证明,方法具有较好的性能和效率。     

基于神经网络模型求取注记配置最优解

提出了一种点状注记自动配置的实用方法。其核心算法采用基于Ｈｏｐｆｉｅｌｄ神经网络模型求取点要素注记配置的最优解,克服了传统的冲突－回溯方法的不足。实验证明,该方法具有较好的性能和效率。