共查询到19条相似文献，搜索用时 142 毫秒
1.
在越野通道分析中,利用栅格的思想,将矢量地形数据栅格化,将影响通行的因素转化为相应栅格的属性,使用迷宫算法可以有效地进行最短路径分析.但迷宫算法具有一定的局限性,需要对其进行优化.利用以直代曲和样条模型的思想,即直线距离总比曲线距离短,最短路径是由一系列样条曲线组成,通过分析,在迷宫算法所得路径的基础上,提出了一种优化算法.实验结果表明,利用迷宫算法结合优化算法可以较好地解决越野通道分析中的最短路径问题. 相似文献
2.
首先介绍了最短路径算法的距离优化和方向优化思想,然后针对越野机动路线分析范围的特点,集成距离和方向优化思想,提出了方向基础上的障碍物避让算法,形成了改进算法的基本思想和基本原理,并对该算法的具体实现过程和作业流程进行阐述,最后实验证明该算法在一定程度上减少了访问节点,提高了计算效率。 相似文献
3.
网络最短路径的地图代数栅格算法 总被引：4，自引：1，他引：3
在阐述网络分析和最短路径算法的现状的基础上,以地图代数为理论支撑,介绍了地图代数对于网络元素的表达,探讨另外一种途径的网络最短路径分析—基于栅格数据的最短路径分析,重点讨论了基于地图代数的网络数据模型、栅格路径距离计算方法,在此基础上论述了求取最短路径的栅格方法的具体过程。最后,通过算例证明栅格途径的网络分析有其独特的优势。 相似文献
4.
5.
提出了利用地图代数栅格路径距离变换原理求解欧氏障碍空间最短路径问题的方法(MA-ESPO),实现了二维障碍空间最短路径的一个栅格解法,并且把障碍物、源、汇图形都扩大到任意形态图形。给出了基于地图代数的障碍空间下距离变换方法(MA-DTO),其简便地生成了整个障碍空间所有点的趋源距离,从而成为E2生成所定义障碍空间下各任意形态图形的Voronoi图的实际方法。 相似文献
6.
针对现有Voronoi图算法很多将被划分区域理想化为匀质空间，忽略了所依赖的传导方式及空间差异性的问题，该文提出了一种异质空间下加权Voronoi图的栅格生成算法。首先根据目标中心强度确定每个目标的影响权重，根据空间传导能力确定每个栅格的传导权重，然后进行十字交叉光栅扫描，在距离变换中按栅格对距离进行分解，将目标影响权重和栅格传导权重纳入变换公式，最后连通每个栅格到最近目标点的最短路径。该算法兼顾了目标中心强度、几何形状以及空间差异性，实现了异质空间下任意形状目标加权Voronoi图的生成。实验证明，该算法时间复杂度不受目标数量、分布和形状的影响，比普通Voronoi图算法更适合复杂空间下的城市影响范围划分。 相似文献
7.
李妍妍 《测绘与空间地理信息》2014,(5):172-173
最短路径问题是地理信息系统的关键问题,传统Dijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度。因而对其算法进行优化是很有必要。本文在对传统Dijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及其他节点,并利用Visual C++6.0开发平台编程进行了实验。实验表明,该算法是行之有效的。 相似文献
8.
9.
讨论了一种地理信息系统空间分析算法——最短路径分析,然后利用最短路径结果,采用表上作业法将灾害救援物资进行优化,给出最优调运方案。 相似文献
10.
针对传统路径规划方法在复杂大场景环境下的搜索空间大、效率低、避障安全性差等问题,本文提出了一种基于BIM的室内拓扑-栅格分层路径规划方法。首先,建立复杂室内环境的BIM模型,提取模型中结构、障碍物和通道的语义、几何及其关联信息,通过栅格抽象映射得到基础导航地图,并结合层次图思想,开展地图空间分层,获取拓扑-栅格分层地图;然后,利用细化算法,生成拓扑层中各子区域之间的离线先验路网,联合Dijkstra算法选取其中的最优路径,并基于自主改进的A*算法,快速高效搜索栅格层的最优路径,通过组合拼接拓扑层与栅格层的局部最优路径,构建完整的全局最优路径;最后,将本文方法与标准A*算法及蚁群算法作对比,在保证计算效率的同时,不仅缩小了路径搜索空间,还确保了最优路径的安全性,综合验证了所提路径规划方法的优越性。 相似文献
11.
12.
针对现有分布式目标通道最优极化算法存在运算量偏大等问题,以算法的实用性为目的,在理论分析的基础上提出一种求解分布式目标通道最优极化的快速算法.首先将任意通道下的天线接收功率模型统一为同极化通道下的天线接收功率拓展模型,然后对该拓展模型进行变换极化基处理,在此基础上理论确定目标最优极化在(r,θ)平面上的位置区间,从而为简化目标最优极化求解或预判目标最优极化位置等提供理论支撑.为获取目标最优极化,采用区间二分法在目标最优极化位置区间内迭代搜索.通过对比实验对算法运算速度和实现方面予以验证.Abstract： Aiming at the large mount of calculation of the traditional algorithms for polarimetric power optimization of random target in arbitrary channel, a fast algorithm is proposed in this article. Firstly, the function of received power in arbitrary channel is unified as the form of copolar power. Then based on the change of polarimetric basis,the copotar power is analyzed theoretically to obtain the minimum interval of target optimal polarization state in (r,θ)plane, which provides theoretic support for simplifying the process of obtaining optimal polarization states or anticipating their positions. In order to obtain optimal polarization states, the interval dichotomy is used to search in the minimum interval of target optimal polarization state, The experiment results have demonstrated that the proposed algorithm has better performance than the Lagrange multiplier method or the method of traversal search in algorithmic realization and computational speed. 相似文献
13.
14.
地图汉字注记的自动定位研究 总被引：1，自引：0，他引：1
注记是地图的重要组成部分，注记位置、方向选择恰当与否，与地图的易读性和使用价值有密切关系，注记速度也影响着地图的成图周期。可是注记效果不理想，注记速度慢却是计算机制图中的常见现象，即使是在计算机制图技术有了很大发展的今天，自动注记仍然没有得到很好解决。最近的研究表明，找到具有最佳效果的注记从时间上来讲是不可能的，因而自动注记算法都是希望在尽量短的时间内，得到尽可能好的注记效果。自动注记的主要难点在于自动定位。本文针对不同的地图要素，提出了基于回溯的自动定位算法，取得了较好的效果 相似文献
15.
利用模拟数据,评价Autonomous Atmospheric Compensation(AAC)算法的抗噪性,认为AAC算法的抗噪性较弱。基于TASI实测数据,利用AAC算法开展反演计算时,计算结果呈现出多样性问题。结合In-scene Atmospheric Compensation(ISAC)算法中黑体像元的标定方法,提出了一种复合改进算法。首先,利用ISAC算法反演的大气透过率和路径辐射,重新计算AAC算法中大气透过率之比(Tr)和相邻两强弱吸收通道的路径辐射之差(Pd),再次,运用经验公式获得稳定的大气反演结果(大气透过率和路径辐射),有效解决了计算结果多样性的问题。利用复合改进算法,开展的温度与发射率分离实验,证明反演得到的发射率波谱更接近野外实测波谱。 相似文献
16.
为了优化卫星转发信道饱和条件下信号的接收性能,分析透明转发器饱和状态下互调噪声的产生原因,削弱互调噪声对转发信道载噪比(CNR)恶化的影响. 本文通过建立信道模型、计算信道参数、仿真优化分析的方法对问题进行研究. 分别研究转发器增益调整对接收端CNR的直接影响与互调信号对CNR的间接影响,并进行了理论计算与仿真分析. 仿真结果表明:在饱和条件下,转发器增益回退可以改善CNR损耗. 当干扰信号发射功率为45 dBW时,转发器回退?1 dB可以达到最小的CNR损耗为?1.55 dB. 随着干扰增强,最优的增益回退值会逐渐增长,同时最小的CNR损耗也会增加,研究成果可应用于卫星转发信道中,为饱和条件下转发器增益调整优化提供指导借鉴. 相似文献
17.
钟少忠 《测绘与空间地理信息》2011,34(2):164-166
针对神经网络在GPS高程转换过程中易陷入局部极小解等问题,提出了将遗传算法和神经网络相结合的方法,并讨论了遗传神经网络模型结构及算法,通过实例分析,验证了该方法不仅能克服神经网络收敛速度慢、易陷入局部极小解等缺陷,且具有较高的精度和计算效率. 相似文献
18.
针对电离层活跃期或磁暴发生时,现有周跳探测算法未能正确探测并修复周跳的问题,提出了基于数据质量分析的电离层总电子含量变化率（以下简称电离层速率,TECR）拟合残差算法。通过对电离层拟合残差进行数据质量分析,可自适应确定最优拟合历元数,利用此历元数拟合得到的TECR拟合值可有效削弱电离层延迟影响。为保证周跳修复的准确性,采用搜索再判定与TECR补充检测方法对周跳修复值进行验证与确认。通过高电离层延迟条件下的实测数据对本文算法进行验证分析,实验结果表明该方法能够消除电离层延迟影响,实现电离层活跃期时的周跳探测与修复。 相似文献
19.