国家基础测绘科技计划资助项目(1460070324211)
- 作品数：3 被引量：95H指数：3
- 相关作者：张福浩刘纪平李青元张鹏张鹏更多>>
- 相关机构：中国测绘科学研究院辽宁工程技术大学武汉大学更多>>
- 发文基金：国家基础测绘科技计划资助项目地理空间信息工程国家测绘地理信息局重点实验室开放研究基金国家科技重大专项更多>>
- 相关领域：天文地球更多>>
- 一种基于Dijkstra的海量空间数据最短路径算法被引量：7
- 2009年
- 为了解决海量空间数据的快速网络分析,在分析Dijkstra算法缺点的基础上,提出并详细介绍了一种基于Dijkstra算法的优化算法—邻接结点算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,结果表明:该优化算法可以节约大量的内存,适合海量数据的网络分析。实践证明,该算法对于结点数比较大的网络具有较好的适用性。
- 张福浩刘纪平
- 关键词：网络分析最短路径分析DIJKSTRA
- 我国GPS跟踪站数据处理与时间序列特征分析被引量：5
- 2008年
- 本文应用国内GPS跟踪站七年的观测数据,分析研究跟踪站坐标位置变化规律,并给出了站坐标和速度场精度的统计分析结果,同时介绍了国内GPS基准站的数据处理方法。通过对时间序列进行分析研究,表明GPS基准站的时间序列具有一定的周期性,高程分量的同期性最为明显,并且时间序列的时频特性表现出明显的区域性。
- 张鹏张鹏蒋志浩秘金钟
- 关键词：GPS基准站时间序列
- 基于Dijkstra算法的一种最短路径优化算法被引量：83
- 2004年
- 详细介绍了经典的Dijkstra算法 ,举例说明了该算法的实现方法以及该算法的缺点 :即需要网络结点数平方级的内存 ;同时详细说明了一种基于Dijkstra算法的优化算法———邻接结点算法 ,该算法充分利用了网络拓扑信息中的弧段的连接关系 ,避免了使用含有大量无穷值的关联矩阵 ,使之更适合带有拐向限制设置的最短路径算法和大量结点的实际数据。实践证明 ,该算法可以节约大量的内存 ,对于结点数比较大的网络 ,或带有大量拐向限制设置的网络 。
- 张福浩刘纪平李青元
- 关键词：网络分析最短路径分析DIJKSTRA
