Dijkstra算法在室内移动导航最短路径寻址的改进

• 作者: 黄艺坤
• 来源期刊: 福建师范大学学报（自然科学版）
• 学科: 工学
• 关键词: Dijkstra算法 最短路径 室内定位 移动导航
• 年，卷（期）: 2017,（3）
• 页码范围: 13-18
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.12046/j.issn.1000-5277.2017.03.003

摘要

在室内复杂停车场的路径规划问题上,许多方法使用了单源最短路径的典型算法Dijkstra算法对最短路径进行规划,但该算法需要花费大量时间和空间来计算和存储与最终路径无关节点.为了提高算法效率,通过把地图中所有的结点进行顶点归一、区域集合划分以及区域编号排序等策略,大大提高了算法运行效率.实验显示,在随机对某结点目标进行最短路径搜索时,搜索时间可以缩短80.8％到98.9％,大大减少了时间复杂度和空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄艺坤		10	9	2.0	2.0