地表模型上的最短路径算法研究

• 作者: 郝慎学
• 来源期刊: 山东交通学院学报
• 学科: 工学
• 关键词: 最短路径 最短距离 关键点 外边界 扩展 三角网格
• 年，卷（期）: 2007,（4）
• 页码范围: 71-76
• 页数: 6页
• 分类号: TP301.6
• 字数: 3997字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0032.2007.04.017

摘要

提出了一种基于空间三角网格的地表模型上的最短路径算法.该算法利用离散点的空间信息计算得到起点s0到周围邻接点的最短距离,然后用逐步向外层边界扩展的方法扩大起点的邻接点范围,直到起点的邻接点中包含终点t0.此过程可求得s0到t0的最短路径上的关键点,然后求取无原始边连接的2个关键点之间的精确路径点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝慎学		11	12	2.0	3.0