融合教学模式在Dijkstra最短路径算法中的应用

• 作者: 冯莹莹 周红志
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 融合教学模式 地理信息系统 数据结构 教学改革 搜索效率
• 年，卷（期）: 2013,（5）
• 页码范围: 97-99
• 分类号: TP301.6
• 字数: 3414字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.05.025

摘要

融合教学模式下研究GIS在电子导航系统应用中的最短路径搜索效率问题.在电子导航系统中对最短路径的搜索效率要求很高,随着城市发展交通线路剧增,传统的基于Dijkstra算法的GIS导航系统不能适应日益复杂的交通线路,存在最短路径搜索效率过低的问题.在数据结构的教学改革实施过程中,提出改进的Dijkstra算法解决GIS导航中的最短路径搜索问题.改进算法不仅避免了传统Dijkstra算法逐个节点遍历搜索,而且根据方向优先特性缩小搜索范围,大大减少了搜索工作量,并通过改变搜索节点存储的数据结构提高最短路径的搜索效率.实验表明,这种改进算法较之传统算法能够有效提高最短路径的搜索效率,满足了电子导航系统对最短路径搜索效率的要求,取得了满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周红志	阜阳师范学院信息工程学院	33	77	4.0	8.0
2	冯莹莹	阜阳师范学院信息工程学院	41	92	6.0	8.0