A Hopfield Neural Network Algorithm for Automatic Name Placement for Point Feature

This paper presents a method of adding label to the map especially for the point feature. This method overcomes the shortcoming of traditional methods, e.g. Conflict\|Backtracking method. Its kernel algorithm use the hopfield neural network to find the best label position for point feature. The experimental results proves that this algorithm has good permanence and high speed.

机载LiDAR系统安置角自适应迭代修正算法探讨

安置角参数在机载激光雷达作业中对后期点云数据精度质量有着极大的影响,使其真实地物点位置发生改变,相邻航带点云出现分层,而传统布设地面控制点的标定模式效率低、成本高、要求高、可操作性差,为规避上述诸多弊端,给出一种安置角自适应的标定模型,通过相邻重叠航带内部大量同名特征点的空间位置匹配、安置角参数的迭代运算,利用最小二乘配置方法求解机载激光雷达扫描系统的三个安置角参数,并借助C语言实现算法程序,在测试案例中得到了验证,提升了安置角标定效率,提高了机载激光雷达技术在复杂地形中点云的处理质量、适用性与可操作性。

地名注记自动配置的关键技术研究

该文讨论了地名注记自动配置涉及的关键问题,包括:注记参数、压盖地物的优先级、注记与地图符号的关系、注记与地物的压盖检测及注记大小的自动确定等,并给出了解决方法。提出了基于栅格数据的线状地物的地名注记自动配置算法,介绍了笔者开发的地名注记软件AutoLabel。

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

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

基于单调性图形综合的面状要素名称注记定位线确定

针对数字地图制图环境下采用平行线法确定面状要素名称注记定位线的局限性,在分析其产生原因的基础上,提出化简多边形图形的一种新模型———歧点删除法原型,并结合面状要素名称注记配置规则和软多边形与硬多边形图形特征,对歧点删除法原型做出了新的改进,提出了用平行线法确定软多边形与硬多边形名称注记定位线时,化简多边形的两种改进性歧点删除法,分别命名为面向软多边形名称注记配置化简图形歧点删除法与面向硬多边形名称注记配置化简图形歧点删除法,其中最为关键的思想为对多边形从3个旋转方位连续实施4次图形综合,并提出第一旋转角、第二旋转角两个概念,打破了平行线法的局限性,使所获取的注记定位线与地图制图专业人员人工确定结果相一致,达到了用简单方法解决自动化地图注记配置难题的效果。大量实验结果及理论分析表明,该方法数学逻辑严密、实施简单,对数字地图制图环境下"地图注记自动配置"有理论与技术指导意义。

地名注记自动配置研究

该文在总结现有的注记自动配置方法的基础上,认为应该从优化理论和规则库相结合的方面来处理注记自动配置的问题;同时讨论了注记配置中涉及的优化理论问题,把它作为注记自动配置和算法设计的依据,具有一定的作用和意义。并指出注记自动配置在地理信息系统中的研究方向和应用领域。

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

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

智能化地图注记

详细讨论了候选注记位置的确定、候选注记位置的质量评定以及最佳注记位置的选择方法。在全面考虑注记配置顾及因素的基础上， 对注记位置的质量进行了量化评定， 提出候选注记位压盖要素情况质量评定函数、位置优先性评定函数、位置松驰度评定函数， 从而使对注记位置质量好坏的评价有一个统一的、合理的量化标准， 这对优化注记配置， 减少智能注记过程中超常规配置出现的数量具有重要意义。在选择最佳注记位置策略方面， 提出逐次选取的方法， 使智能注记软件能灵活适应不同复杂程度的地图， 减少计算及判断工作量， 提高工作效率， 快速达到最佳的注记配置效果。

基于Voronoi图的点状要素注记自动配置

对点状要素候选注记位置质量进行了量化评定,提出了基于Voronoi图的点状要素注记自动配置的思想,并对其进行了实验性验证,理论及实验分析结果表明此种方法逻辑严密,简单易行,注记配置速度快、回溯次数少,超常规注记配置出现个数少,对GIS平台点状要素注记自动配置具有指导意义。

点状要素注记位置歧义性量化测度

分析了歧义性对点状注记配置质量的影响 ,提出了量化点状要素注记位置歧义性依托的数学模型———Voronoi图 ,系统研究了Voronoi图解决该问题的原理 ,分析了其合理性所在 ,给出了评定点状要素注记位置歧义性公式 ,并详细定义了其中涉及参数的含义。

城市街道注记离散化定位的自动推理方法

在线状要素注记配置规则的基础上,分析了城市街道注记自动配置规则,研究了从图面注记到空间目标名称属性的自动转换方法。结合Arc/Info平台的特点,给出了城市街道注记离散化定位的自动推理策略和计算方法,在Arc/Info平台上编程实现了该算法。

居民地注记自动定位的研究和试验

本文根据常规制图方法中居民地注记的定位原则,讨论了注记位置自动查找的方法,将定位中的关键问题——何为最佳注记位置,模型化,使之便于计算机处理,并用实验数据验证此算法的合理性和可行性。

命名数据网络中缓存优化策略的研究

针对命名数据网络(NDN)中传统缓存放置策略存在的数据冗余以及对所有内容提供无差别服务的问题,提出了一种基于节点重要度和内容类别的缓存放置策略(NICC),该策略根据不同服务的QoS需求,将命名数据网络中的内容划分为不同的类别,为不同类别内容设计不同的权值,且提供不同的缓存判决条件。同时考虑NDN网络中的路由节点的重要度,节点重要度的度量为介数,介数越大与该节点相联系的链路条数越多,即有更多的内容转发路径要经过此路由节点,然后在节点重要度高的路由节点优先考虑处理高优先级和高QoS需求的缓存,并能更好地满足不同服务需求的缓存资源。仿真实验显示,所提出的缓存放置策略在平均缓存命中率上超过45%,平均请求时延低于12ms,降低了缓存冗余,提高了缓存效率。

一种基于区域划分和内容流行度的NDN缓存策略

针对命名网络中路由器缓存能力有限的问题,提出了一种基于区域划分和内容流行度的NDN缓存策略(CCNCP).该策略根据拓扑结构划分区域,并综合衡量节点重要性选出局部中心节点和全局中心节点;引入分类的内容流行度,合理地将不同流行度的内容缓存在不同重要度的节点.首先采用经典的GN算法进行社区划分.定义了度中心性、紧密中心性、介数中心性等中心性度量指标.然后建立了系统模型,给出了缓存策略.最后对Zachary空手道俱乐部网络的社团结构进行改编,并引入真实拓扑GARR,使用Icarus模拟器进行仿真试验.结果表明:CCNCP在2个不同网络结构中表现得最好;当参数S等于0.25时,CCNCP和第2好缓存策略ProbCache的缓存命中率、延迟、路径拉伸比分别为30.9%和26.8%、52.9和56.2 ms、0.584和0.617,前者比后者分别提高4.1%、降低5.9%、降低5.3%,可见CCNCP在3个指标上与现有的典型策略相比都具有显著优势.

面状居民地名称注记自动配置研究

大中比例尺地图上居民地表现为面状要素,其载负量可达总量的70%~80%,并且居民地名称与居民地要素表现为1∶n,使得面状居民地注记配置尤为复杂。本文参照标准图式规范,提出了一种面状居民地名称注记配置方法。首先,对居民地进行预处理,形成用于注记的注记体;其次,对注记体进行分类,不同类别的注记体分别生成相应的注记候选位置;然后,根据注记评价规则对候选位置进行评价;最后,依据冲突规则得到注记位置的最优解;以1∶5万地图数据进行了注记实验,取得了较好的效果。

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

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

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

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

用数学形态学自动快速寻找地图注记位置

提出利用数学形态学并行算子——侵蚀和扩张来实现寻找地图注记位置。在获取了描述地图要素的栅格数据以后,按照制图要求构造"结构元素"。这种方法可以处理任何不规则多边形以及注记内容相互压盖现象。文中还提出多边形区域的"近似形心点"概念,用以确定注记位置。