基于Dijkstra算法的校园导航系统的设计与实现

• 作者: 王特起 谢亚琴
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: Dijkstra算法 校园导航系统 最短路径 A-star算法
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 网络与系统
• 页码范围: 1937-1943
• 页数: 7页
• 分类号: TN915.0
• 字数: 2528字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2019.08.024

摘要

随着时代的发展和社会的进步,高校的校园面积相比20年前有了显著的增大,校园面积超过5000亩的高校已不在少数,因此,基于校园的导航系统的设计与实现就有着广泛的需求.基于传统的Dijkstra算法设计了一款用于校园导航的系统,该系统结合用户选择位置点的情况,显示学校简易地图,并将最短路径展示给用户.仿真结果表明,该系统相对于A-star算法而言,不仅最短路径更短,算法执行效率也更高,对校园内部区域位置进行识别的准确性也更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢亚琴	南京信息工程大学电子与信息工程学院	7	14	2.0	3.0
2	王特起	南京信息工程大学电子与信息工程学院	1	1	1.0	1.0