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

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

河南省政府门户网站电子地图开通

由河南省人民政府办公厅和河南省测绘局联合研制的河南省政府门户网站电子地图栏目于2006年10月1日开始试运行。该电子地图包含的地理数据是河南省18个省辖市域1：25万矢量地图、1：100万的河南省矢量地图、1：400万全国矢量地图、1：2000万世界矢量地图；电子地图应用系统还包含了近3000个多媒体件；件内容涵盖世界、全国、全国各省、市、县3级行政区划简介等。电子地图网站提供的主要内容包括：地图图形操作；线状、面状实体长度量算与面积量算和用户操纵鼠标的自定义线长度、自定义面的面积与周长量算；行政区划地名导航；用户模糊搜索导航；图面注记搜索移图；不同矢量地图的图例展示；多媒体件展示等。     

Adobe Illustrator环境下的地图注记智能化配置方法

针对Adobe Illustrator环境下地图制图中的地图注记配置非常复杂,需要大量人机交互操作,难以满足快速出图需求的问题。该文提出了一种基于开放式地图注记规则库的智能化地图注记配置方法。该方法将用户设定的地图注记规则库以及基于Adobe文本引擎的注记配置算法,通过二次开发技术嵌入到制图软件中,实现了GIS数据中点、线、面要素地图注记在制图软件中的智能化配置。该方法解决了注记冲突问题,极大地减少了人工交互操作,缩短了制图周期。研究成果应用于研发的自动化地图制图插件系统中,取得较好的效果。     

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

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

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

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

引进版地图中的地名表示方法探析

分析并探讨引进国外涉及地图的出版物时,在地名的表示上应该注意的问题,并提出五大应该遵守的标准和原则：须符合国家标准;须符合“名从主人”的原则;应从新从简,与时俱进;应秉承统一的体例;应坚持规范,使用权威工具书。这些原则的运用可以促进引进版地图地名表示的规范性。     

基于先验统计知识和文字线的地名提取方法

对扫描地图地名注记的自动提取进行了研究,针对复杂背景扫描地图设计了一种新的地名注记提取方法。首先,运用先验统计知识对地名注记所在要素层进行分割;然后,将文字线组合方法与数学形态学膨胀算法结合实现了地名注记的高效提取。通过大量实验表明,该方法有效地克服了复杂背景下地名注记提取的困难,简单、快速且正确率较高。     

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

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

基于PDA的移动导航系统的动态标注

动态标注是移动导航系统传达导航信息的一个重要方面.针对PDA移动导航系统的特点,围绕如何在导航过程中正确、高效地进行地图动态标注这一问题进行了研究.对于点状地物,提出了一种基于格网整体规划,分块注记的方法;对于线状地物,提出了拆分注记文本、投影标注的方法.该方法能够有效地避免注记压盖和信息缺损等现象,同时还能保证在PDA导航过程中实时、高效地进行动态标注.保证了地图显示的可读性和美观程度,同时也保持了地图浏览的流畅性.     

网络电子地图的形式设计

主要针对网络电子地图的特点,对网络电子地图的形式设计进行了分析和研究。重点从界面设计、图层显示设计、符号设计、注记设计等方面进行研究。界面设计应注重直观性、艺术性和使用的方便性;在图层显示设计中,应针对用户的需求和图形信息的层次,设计地图要素显示的分层方案和动态载负量调整的参数;符号设计时应注意视觉变量和符号的最小尺寸,根据使用环境设计注记的形式。