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

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

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

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

地图注记自动配置规则及其实现策略

在分析自动注记与手工注记差异的基础上,探讨了确定自动注记原则要考虑的因素,提出了一种适合小比例尺地图注记自动配置的方案,介绍了此方案的实现策略。     

地图注记自动配置规则及其实现策略

在分析自动注记与手工注记差异的基础上,探讨了确定自动注记原则要考虑的因素,提出了一种适合小比例尺地图注记自动配置的方案,介绍了此方案的实现策略。     

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

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

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

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

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

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

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

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

地图汉字注记的自动定位研究

注记是地图的重要组成部分，注记位置、方向选择恰当与否，与地图的易读性和使用价值有密切关系，注记速度也影响着地图的成图周期。可是注记效果不理想，注记速度慢却是计算机制图中的常见现象，即使是在计算机制图技术有了很大发展的今天，自动注记仍然没有得到很好解决。最近的研究表明，找到具有最佳效果的注记从时间上来讲是不可能的，因而自动注记算法都是希望在尽量短的时间内，得到尽可能好的注记效果。自动注记的主要难点在     

面状注记的自动定位算法

面状注记的自动定位算法杜瑞颖，刘镜年，胡启平，曾平（武汉测绘科技大学４３００７０）面状注记是自动注记中的一个组成部分，是对水域、行政区域或统计区域等的注记。这些区域都是由多边形组成的，因此对面状注记算法的研究也就是对多边形的研究。结合我国图式规范中面...     

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

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

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

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

中心阵列法实现面状地图要素的自动注记

本文阐述了中心阵列法进行面状要素自动注记的原理、多边形预处理算法、求取阵列旋转中心的方法和求取注记定位线的算法。另外,还对中心阵列法进行了验证其可行性的试验,其结果证明这种算法不但能够处理所有常规形状的多边形,而且能够适应一些不规则特殊形状的多边形的注记。     

文本地名自动识别的空间信息检索研究

传统GIS中,文本常常被作为非空间信息而被忽视。而在实际应用中,很多有关空间位置的描述都是以文本途径来体现的。文本方式已经成为人们表达和接受空间信息的主要方式之一。地名是文本中最常见的空间信息表达内容。提出了一种基于文本地名自动识别的空间信息检索新方法,从自然语言形态的文本数据中实现地名的自动识别,并将识别的地名与空间数据进行关联显示,实现文本中地名信息的空间定位与显示。     

模拟退火算法在室内定位中的应用

随着室内定位技术的广泛应用,如何高效、精准、低成本地实现室内定位尤为重要。本文分析了现有室内定位算法的不足,结合室内定位问题与模拟退火算法的特点,通过室内定位问题的数学抽象与建模,提出一种基于模拟退火算法的室内定位方法,给出了可行解邻域的选取方式与二范数的目标函数。实验结果表明该算法可实现高效、精准、低成本的定位效果,并且具有较好的鲁棒性和平差效果。     

基于并行模拟退火算法的陆地划界线自动生成方法

针对当前陆地边界争议区自动划界方法考虑因素不全的现状,提出了一种基于并行模拟退火算法的陆地划界线自动生成方法。首先根据地性线网络构造“点-点”邻接关系,并基于划界法理对其进行特殊处理。然后,设计模拟退火过程中划界线的编码方式、目标函数及初始划界线的生成。最后,结合不同退火方式的优点构建并行模拟退火算法对全局最优划界线进行快速充分搜索。实验结果表明,该方法不仅能够顾及划界双方约定的面积比例、实际地形及特殊区域的影响,而且可以满足相应划界方综合资源占有量最大化的利益诉求,有效维护该方的划界利益。     

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

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