最短路径问题的一种改进算法

来源 :解放军测绘学院学报 | 被引量 : 55次 | 上传用户：coolcool2

【摘要】

：

最短路径分析是ＧＩＳ最基本的网络分析功能。迪杰斯特拉算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发，在该算法的基础上，采用点弧联合结构表达图，提出节点的最大邻接深度概念及相邻节点低值传递方法，实现最短路径的自动判断与提取，并给出算法的实现方法。

【作者】

：

王杰臣杨得志张伟

【出处】

：

解放军测绘学院学报

【发表日期】

：

1999年04期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

一种基于最优三角剖分的多分辨率地表描述结构

在Guibas平面剖分算法的基础上,采用一种称之为Delaunaypyramid的塔型分层结构模型来近似描述二维半地形表面,该模型能够记录离散高程点数据集的每个子集在XOY平面的最优三角剖分,对于地形数据压缩和多细节层次化描述有很大的便利。同时文中也分析了采用这种结构的内存开销和时间复杂度,讨论了离散数据点定位的方法,并运用该结构交互生成三维地形。

期刊

电流变液中剪切模量的计算

利用自由能极限计算电流变液的剪切模量，发现在一定物质参数范围内，周期性ＢＣＴ结构不再是电流变液的基态结构。讨论ＢＣＴ结构为基态条件下，固体材料的介电常数、固态和液态材料的体积比、小球间距对电流变液的影响。

期刊

集值随机过程的样本函数连续性

讨论了集值随机过程Ｘ的样本函数在闭收敛拓扑意义下的连续性，建立了此类性质与Ｘ产生的实值随机过程ｄ（ｘ，Ｘ），（ｘ ∈Ｒｍ）及其ＡＱＣａｓｔｉｎｇ选择形成的向量值随机过程ｆｋ（ｋ ≥１）的样本函数连续性的等价关系。

期刊

带电粒子在电磁场中运动的相对论效应

从带电粒子在电磁场中运动的基本方程出发,推导出了相对论效应下带电粒子在电磁场中运动的能量关系和速度公式,讨论了所得结果的物理意义。其结论支持狭义相对论的基本原理,并且在低速近似下,自然回归到经典物理的公式。

期刊

有偏估计、参数加权平差及秩亏自由网平差的关系与比较

在阐述了有偏估计、参数加权平差和附加约束法秩亏平差的概念及性质等基本理论的基础上，着重分析了这几种平差方法之间的关系和异同点。

期刊

周期基数插值对偶尺度函数和对偶小波

在对二维周期基数插值小波的尺度函数和小波函数研究的基础上,对二维周期基数插值小波的对偶尺度函数和对偶小波进行了研究,得到了一系列重要的结论。

期刊

INSAR数据处理的基线估计和影像自动概略配准

通过对ＩＮＳＡＲ主、副影像间几何关系的分析，提出了一种基于辅助数据的对ＳＬＣ影像的基线进行估计并进行自动概略配准的方法。

期刊

TIN建立及其向GRID转换优化算法

由于直接利用大区域等高线矢量数据建立不规则三角网（ＴＩＮ）的复杂性，目前还没有一个很有效算法。文中论述了利用大数据量等高线离散点集建立Ｄｅｌａｕｎａｙ三角网的方法，提出并实现了一种由ＴＩＮ向ＧＲＩＤ转化优化算法，最后通过实验证明其正确性和有效性。

期刊

机载SAR图像的快速几何纠正算法及应用

选择了一种形式较为简单、适应性较好的数学模型作为ＳＡＲ成像的构像模型，在此基础上提出了因快速纠正要求ＳＡＲ成像系统在成像过程中应提供的设计参数和动态参数，阐述了在数字地面模型支持下的ＳＡＲ图像快速几何纠正的原理和方法，并展望了机载ＳＡＲ图像的快速纠正在灾害监测中的应用前景。

期刊

多媒体技术在目标信息管理系统中的应用

简要介绍了多媒体技术的概念和特点，着重阐明多媒体技术在目标信息管理系统中的应用，最后分析了多媒体技术在地理信息系统中的应用前景。

期刊

最短路径问题的一种改进算法

与本文相关的学术论文