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

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

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

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

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

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

基于禁忌搜索算法的点状要素注记的自动配置

提出了禁忌搜索算法,用于解决点状要素的注记自动配置问题.在Yammoto研究的基础上,依据制图规则,引入了地图目标的级别等限制条件,建立了一个较完善的目标函数.通过一个简单的示例,阐述了禁忌搜索算法在点状要素注记配置中的应用.     

遗传算法在点注记自动配置中的应用

从注记配置是一个NP难度问题这一观点出发，尝试性地将遗传算法用于点注记自动配置。在论述了遗传算法基本原理和方法的基础上，结合点注记自动配置的基本模型，讨论了基于遗传算法的点注记自动配置方法，并对其关键性的问题进行了阐述。     

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

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

GIS专题数据库中多层注记重叠问题的解决与自动配置

GIS专题数据库中面状对象的注记一般会自动配置在图形的重心位置。当同一个面状对象在多个数据层中被赋予不同的属性定义时,注记符号和文字将会重叠在同一个位置。当使用的GIS建库软件存在这方面的缺陷时,解决多层注记重叠、自动重新配置注记符号这一命题就显得至关重要。本文以张家界市武陵源城镇地籍数据为例,从多边形形状度量入手,给出基于Delaunay三角网法的骨架线提取算法,较好地解决了多数据层注记重叠和注记符号自动配置问题,提高了工作效率。     

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

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

基于基础地理信息的数字地图制图系统

基于国家基础地理信息,实现数字环境下的自动地图制图,是目前地图学研究的关键问题之一。本文根据国家现有图式表达规范,建立相应的符号库,实现地图的符号化,并以自动或半自动化方式解决符号配置过程中要素之间的各种关系;实现了点状、线状及面状注记的自动配置及移位处理,解决了地图的图外整饰配置与显示,初步实现了数字环境下普通地图的自动化制图。     

遗传算法在点注记自动配置中的应用

从注记配置是一个NP难度问题这一观点出发,尝试性地将遗传算法用于点注记自动配置.在论述了遗传算法基本原理和方法的基础上,结合点注记自动配置的基本模型,讨论了基于遗传算法的点注记自动配置方法,并对其关键性的问题进行了阐述.     

基于地图数据库的复合目标的建立

地形图综合中为了体现景观特征,必须考虑到要素间的关系,特别是在地形图的自动综合中更是如此。本文在地图数据库的基础上,探讨了复合目标的建立问题。     

地图异构变换的数学模型及其在地图发展演进中的意义

给出了地图图象异构变换的数学模型，如制图选取，制图综合等。这些模型已屡地图编制中的经验事实所验证并作为实例给出。图象异构变换推动着地图的发展与进步。     

制图综合方根规律模型的分形扩展

本文分析了方根规律存在的问题，运用分形理论，研究了有关要素数量指标随比例尺变化的规律，并建立了顾及要素自身形态及分布特征的方根规律分形扩展模型，从理论上，为科学、客观地进行制图综合的数量选取开辟了一条新的途径。本文最后还给出了若干要素选取的具体方法和所提出模型的应用实例     

军事交通图数据库支持下的自动制图综合研究

本文以1:50万军事交通图数据库为基础,探讨并研究了数据库支持下的自动制图综合的理论,方法和实施过程:重点研究了地图内容的选取、线状要素的化简和重迭要素的移位问题;尤其是对图形要素的移位,做了较为详细的分析,提出了检查线状要素之间图形重迭的方法及自动移位的具体措施,并给出了用于程序运行的一些详细算法。     

数字河流数据的自动综合

本文主要介绍了数据库中水系要素综合中河流的自动综合方法，尤其是对非结构化河网中河流的自动选取作了较为详细的论述，并通过数据库中一幅完整图幅的河流数据对文中介绍的自动综合方法进行了验证。     

遥感影像制图综合的智能化研究

本文以人工智能为基础,用计算机模拟一般制图人员对遥感图像进行制图综合的过程,用框架的知识表示方法建立了一个实验性的知识库,并设计了一个推理机。对蒙古人民共和国乌布苏淖尔地区的ＴＭ分类图进行了实验,取得了较好的效果。     

A typification method for linear pattern in urban building generalisation

This paper presents a typification method for linear pattern in urban building generalization. The proposed method includes two processes. Firstly, structural knowledge in terms of linear pattern is detected using a two-step algorithm taking the advantages of Gestalt visual perception, computational geometry and graph theory. Spatial neighbourhood is captured using interpolated constrained Delaunay triangulation and the resulting proximity graph is pruned to be heterogeneous to get acceptable linear patterns with regard to Gestalt visual perception. Then, a typification strategy is proposed, in which typification is regarded as a progressive and iterative process consisting of elimination, exaggeration and displacement. The typification strategy iteratively executes eliminating the building with minimum overall effect, exaggerating remaining buildings considering key location and spatial characteristics and displacing them to preserve the linear pattern until elimination quantity is satisfied. Experiments show that this proposed strategy is effective and linear patterns are guaranteed with correctness and completeness.     

自动化地理信息综合的发展现状和趋势

本文在强调地理信息综合对于开发和应用地理信息系统的必要性的同时，阐述了区分模型综合和图像综合在新环境下的实用意义，并总结了欧洲和北美地区在自动化综合研究方面所作的主要努力。通过分析现阶段综合方法和编程语言的特点，指出了现有计算机综合系统由于缺乏专家知识而存在的缺陷和局限性，并相应地介绍和讨论了知识获取和表达的几种实用方法。最后，列举了开发未来高智能自动化综合系统应当注意的问题和必须具备的条件。