基于Dijkstra算法的测距最短路径选取方法

摘要：

最短路径的分析与选取是测距过程的核心环节,在提高测距精度及降低测量成本方面发挥着重要的作用.提出一种基于Dijkstra算法的测距最短路径选取方法研究,深度剖析Dijkstra算法基本原理并给出相对应的伪码;基于最短路径上的某个顶点,识别出可能存在的多条最短路径;依据配对堆结构对测距时的多路径进行优先级队列操作,能够识别和选择出最佳测距路径.实验结果表明,提出的Dijkstra算法能够有效解决测距中的最短路径选取问题,并提高整体测距活动的精度与效率.

关键词：Dijkstra算法、测距、最短路径、配对堆结构

所属期刊栏目：14

分类号：TP392(计算技术、计算机技术)

资助基金：河南省高等学校青年骨干教师资助计划项目:基于移动互联网的单源最短路径算法演示系统2015GGJS-208

在线出版日期：2018-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：41-43