共查询到17条相似文献，搜索用时 109 毫秒
1.
一种顾及道路影响的点要素注记配置遗传禁忌搜索算法 总被引：1，自引：0，他引：1
为使地图上点要素注记配置更美观易读，利用遗传算法的全局寻优能力和禁忌搜索算法的"爬山能力"，在考虑传统点要素注记配置约束条件的同时，考虑点要素与道路间的关系，提出了一种顾及道路要素影响的遗传禁忌搜索算法，并从解算精度、运行效率及稳健性3个方面对该算法进行评价。本文以福建省泉州市惠安县1：20万比例尺的乡村点状地形图数据进行试验，试验结果表明，与遗传算法、禁忌搜索算法和ArcGIS软件相比，该算法的算法精度和稳健性均有所提高，但是计算效率略低于禁忌算法，且点要素注记与点要素、道路要素的压盖量最少，与点要素、道路要素注记的交叉量最少。 相似文献
2.
一种顾及道路影响的点状要素注记自动配置模型 总被引：1，自引：0，他引：1
针对制图过程中点状要素数量巨大且分布密集的时候,传统注记配置方法无法兼顾解决注记压盖、歧义,同时减少时间耗费的问题,该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时,还可以附加考虑其他影响注记位置摆放的条件,并将其形式化表达为最大团问题;随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题,从而得到注记配置问题的解;该模型有效地提高了注记配置问题的求解效率,较好地平衡了注记位置压盖和位置歧义的关系。最后,该文具体以沿道路分布的点状要素注记配置模式为例进行实验,证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。 相似文献
3.
基于禁忌搜索的点状注记研究 总被引：1，自引：1，他引：0
地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将介绍禁忌算法在点状注记配置中的应用,并用国家1∶250000地形图点状居民地图层数据实验,证明该方法有较高的搜索效率,得到的注记结果基本上解决了压盖问题。 相似文献
4.
点状要素注记自动配置问题是数据可视化研究的难点之一。稠密型点状要素注记之间往往存在着较大的相关性和冲突性,从而导致注记效率低下及配置结果不合理的问题。本文通过充分挖掘稠密型点状要素的空间分布特征和注记相关性,提出了一种顾及空间分布与注记相关性的点要素注记配置算法。首先,充分挖掘点要素的局部空间分布特征和注记间的相关性构建注记关联度模型;其次,利用基于注记关联度模型的空间聚类算法对其整体空间分布特征进行描述和分析,将单一数据集划分为若干个独立的子数据集,以消除整体求解中独立数据集产生的干扰性和模糊性;最后,利用点要素的局部空间分布特征和注记相关性构建基于增序注记关联度模型的注记次序规则,并采用多层次元启发算法求解注记配置的近似最优解。试验结果表明:在5%~40%注记密度下的点要素注记配置,新算法较传统元启发式算法的求解效率提高10.41%~28.92%,注记质量评价函数值下降5.5~35.9,有效提升了点要素注记配置的效率和质量。 相似文献
5.
基于遗传算法的点状要素注记的整体最优配置 总被引：6，自引：0，他引：6
提出了一种点状要素自动注记的整体最优解的解决方案，其核心算法采用具有全局搜索特性的遗传算法，可以获取点状要素注记配置的（近似）全局最优解。 相似文献
6.
7.
地图点状符号及注记的自动配置 总被引：4，自引：1，他引：4
地图点状符号及注记的配置是自动制图综合及绘制中的一个普遍而困难的问题。本文针这一自动配置问题，研究出了软件模块，在一个具有大量点状符号和注记的实用区域地学数据库－黑龙江省库上，进行了较大程度的综合和取舍，对点状符号和注记进行了智能化地配置，取得了比较满意的效果。 相似文献
8.
9.
提出了一种点状注记自动配置的实用方法。其核心算法采用基于Ｈｏｐｆｉｅｌｄ神经网络模型求取点要素注记配置的最优解,克服了传统的冲突－回溯方法的不足。实验证明,该方法具有较好的性能和效率。 相似文献
10.
基于神经网络模型求取注记配置最优解 总被引：7，自引：1，他引：6
樊红 《武汉测绘科技大学学报》1998,23(1):32-35
提出了一种点状注记自动配置的实用方法。其核心算法采用基于Ｈｏｐｆｉｅｌｄ神经网络模型求取点要素注记配置的最优解,克服 诉冲突－回溯方法的不足。,实验证明,方法具有较好的性能和效率。 相似文献
11.
12.
地图汉字注记的自动定位研究 总被引：1，自引：0，他引：1
注记是地图的重要组成部分，注记位置、方向选择恰当与否，与地图的易读性和使用价值有密切关系，注记速度也影响着地图的成图周期。可是注记效果不理想，注记速度慢却是计算机制图中的常见现象，即使是在计算机制图技术有了很大发展的今天，自动注记仍然没有得到很好解决。最近的研究表明，找到具有最佳效果的注记从时间上来讲是不可能的，因而自动注记算法都是希望在尽量短的时间内，得到尽可能好的注记效果。自动注记的主要难点在于自动定位。本文针对不同的地图要素，提出了基于回溯的自动定位算法，取得了较好的效果 相似文献
13.
Kraak Menno-Jan 《制图学和地理信息科学》2013,40(1):53-54
This paper presents a method of combining text and icon label placement in a real-time computing environment. The method computes label configurations based on placement properties, cartographic disturbance, and label overlap. The process is divided into four phases. In the first phase, candidate positions of the text labels are chosen. In the second phase, the same is done for the icon labels. The choice of candidate positions is based on cartographic preference and cartographic disturbance. The removal of overlap between labels is solved, in the third phase, by means of a combinatorial optimization technique (simulated annealing). When there are label pairs in conflict that could not be resolved, the fourth and final step is executed to remove one label in the pair. The success of the proposed method lies in the ability to effectively reduce the search space for the combinatorial optimization. A number of strategies for reducing search space have been evaluated in a case study. The results show that a good search-space-reduction strategy will lead to acceptable solutions for text and icon labeling within a limited processing time. 相似文献
14.
利用ArcGIS构建地形图分幅空间数据库 总被引：1，自引：0，他引：1
本文利用ArcGIS绑定的脚本语言Python和AML及其空间分析功能,设计了简单可行的算法,并编制了相应的程序,构建了国家基本比例尺地形图分幅空间数据库。首先生成图幅分幅格网,以及对应的网格标识点、图幅编号文件,将标识点与图幅编号文件关联后再与图幅网格叠加即可。该方法充分利用了GIS的空间叠加功能,仅用了极少量的程序代码,没有编程经验的人员可以比较容易掌握,对于各行业应用领域的工作者有很大帮助。 相似文献
15.
地图线状符号图案单元的优化配置方法 总被引：9，自引：2，他引：9
在分析地图线状符号的分解与组合等特征的基础上，提出了线状符号的优化配置方法和常见的线状符号之间的空间关系的处理方法，并着重讨论了顾及格式塔理论的虎线型线状符号优化配置算法。 相似文献
16.
Investigating the Effectiveness of an Efficient Label Placement Method Using Eye Movement Data 总被引：1，自引：0，他引：1
《The Cartographic journal》2013,50(3):234-246
AbstractThis paper focuses on improving the efficiency and effectiveness of dynamic and interactive maps in relation to the user. A label placement method with an improved algorithmic efficiency is presented. Since this algorithm has an influence on the actual placement of the name labels on the map, it is tested if this efficient algorithms also creates more effective maps: how well is the information processed by the user. We tested 30 participants while they were working on a dynamic and interactive map display. Their task was to locate geographical names on each of the presented maps. Their eye movements were registered together with the time at which a given label was found. The gathered data reveal no difference in the user’s response times, neither in the number and the duration of the fixations between both map designs. The results of this study show that the efficiency of label placement algorithms can be improved without disturbing the user’s cognitive map. Consequently, we created a more efficient map without affecting its effectiveness towards the user. 相似文献
17.
宗地图是土地调查最重要的成果之一。宗地图专题注记的配置美观程度直接影响着宗地图输出质量。本文从地籍权属要素语义出发,针对宗地图专题注记特点分别提出基于角平分线的界址点点号注记、基于空间位置修正的界址边长注记以及基于等分点的宗地四至注记配置算法。针对界址点点号注记易产生的压盖情况,提出基于近似圆的压盖检测算法。最后通过系统实例验证了本文提出的宗地图专题注记配置算法具有较好的标注效果和较高的运算效率,提高了宗地图注记自动配置智能化程度。 相似文献