[1]冯莹莹,周红志.融合教学模式在Dijkstra最短路径算法中的应用[J].计算机技术与发展,2013,(05):97-99.
　FENG Ying-ying,ZHOU Hong-zhi.Application of Integrated Teaching Mode in Dijkstra Shortest Path Algorithm[J].,2013,(05):97-99.
点击复制

融合教学模式在Dijkstra最短路径算法中的应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年05期
页码:
97-99
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Application of Integrated Teaching Mode in Dijkstra Shortest Path Algorithm
文章编号:
1673-629X（2013）05-0097-03
作者:
冯莹莹; 周红志
阜阳师范学院 信息工程学院
Author(s):
FENG Ying-ying; ZHOU Hong-zhi
关键词:
融合教学模式; 地理信息系统; 数据结构; 教学改革; 搜索效率
Keywords:
integration of teaching mode; GIS; data structure; teaching reform; search efficiency
文献标志码:
A
摘要:
融合教学模式下研究GIS在电子导航系统应用中的最短路径搜索效率问题.在电子导航系统中对最短路径的搜索效率要求很高,随着城市发展交通线路剧增,传统的基于Dijkstra算法的GIS导航系统不能适应日益复杂的交通线路,存在最短路径搜索效率过低的问题.在数据结构的教学改革实施过程中,提出改进的Dijkstra算法解决GIS导航中的最短路径搜索问题.改进算法不仅避免了传统Dijkstra算法逐个节点遍历搜索,而且根据方向优先特性缩小搜索范围,大大减少了搜索工作量,并通过改变搜索节点存储的数据结构提高最短路径的搜索效率.实验表明,这种改进算法较之传统算法能够有效提高最短路径的搜索效率,满足了电子导航系统对最短路径搜索效率的要求,取得了满意的结果
Abstract:
Research the problem of shortest path search efficiency in the application of GIS navigation system in the integration of teaching mode. In the electronic navigation system for the shortest path search efficiency is demanding,with urban development traffic increasing, the traditional Dijkstra algorithm based on GIS navigation system can not adapt to the increasingly complex traffic,the shortest path search efficiency is too low. In data structure teaching reform implementation process,propose the improved Dijkstra algorithm to solve the shor-test path search problem in GIS navigation. The algorithm not only avoids traditional Dijkstra algorithm by node to traverse the search, and according to priority narrow search direction features range,greatly reduces the workload search,and through the change of the search node storage of data structure improves the shortest path search efficiency. Experiment indicates that the improved algorithm compared with the traditional method can effectively improve the search efficiency of the shortest path algorithm,and satisfy the shortest path search efficiency requirements for the electronic navigation system,the satisfactory results were obtained

相似文献/References:

[1]李向 宋涛.MAS技术在土壤重金属污染评价及预警中的应用[J].计算机技术与发展,2010,(01):213.
　LI Xiang,SONG Tao.Application of MAS in Soil Heavy Metal Pollution Evaluation and Safety Warning[J].,2010,(05):213.
[2]周迪民 段国云.地理信息系统属性数据不确定性的研究[J].计算机技术与发展,2009,(12):174.
　ZHOU Di-min,DUAN Guo-yun.Study on Attribute Data Uncertainty in GIS[J].,2009,(05):174.
[3]贾瑞玉 钱光超 张然 李龙澍.空间离群点的检测算法[J].计算机技术与发展,2008,(05):28.
　JIA Rui-yu,QIAN Guang-chao,ZHANG Ran,et al.A Spatial Outlier Detection Algorithm[J].,2008,(05):28.
[4]王超 倪志伟 刘晓 潘永刚.基于构件式工作流框架的电力GIS系统集成研究[J].计算机技术与发展,2008,(06):206.
　WANG Chao,NI Zhi-wei,LIU Xiao,et al.Component Based Workflow Framework for Electric Power GIS System Integration[J].,2008,(05):206.
[5]吉文帅 王心源 高飞 张贝尔 刘彭和.面向对象的巢湖遥感考古信息系统设计研究[J].计算机技术与发展,2008,(10):197.
　JI Wen-shuai,WANG Xin-yuan,GAO Fei,et al.Design and Research on Object- Oriented Chaohu Remote Sensing Archaeological Information System[J].,2008,(05):197.
[6]陈良臣 王云龙 谢卫平.基于对象代理机制的GIS空间数据模型研究[J].计算机技术与发展,2010,(07):175.
　CHEN Liang-chen,WANG Yun-long,XIE Wei-ping.Geographic Information Modeling and Storage Management Based on Object Deputy Model[J].,2010,(05):175.
[7]谭汉松 陈红玲 田党清 刘庆军.基于GIS的长株潭生态评价系统设计与实现[J].计算机技术与发展,2007,(01):145.
　TAN Han-song,CHEN Hong-ling,TIAN Dang-qing,et al.Design and Development of Environment Evaluation System in Chang- Zhu- Tan Area Based on GIS[J].,2007,(05):145.
[8]陈学工 张文艺 张驰伟 张厅.一种GIS缓冲区矢量生成算法及实现[J].计算机技术与发展,2007,(03):13.
　CHEN Xue-gong,ZHANG Wen-yi,ZHANG Chi-wei,et al.Buffer Vector Creation Algorithm and Its Implementation in GIS[J].,2007,(05):13.
[9]芦东昕 李典蔚 柳长安.基于AJAX和Servlet的Web GIS的研究与实现[J].计算机技术与发展,2007,(03):193.
　LU Dong-xin,LI Dian-wei,LIU Chang-an.Research ＆ Implementation of Web GIS Based on AJAX and Servlet[J].,2007,(05):193.
[10]张楠 王子牛[] 刘念.基于邻接关系的空间数据挖掘技术的研究[J].计算机技术与发展,2007,(04):154.
　ZHANG Nan,WANG Zi-niu,LIU Nian.Research of Spatial Data Mining Technique Based on Neighborhood Relation[J].,2007,(05):154.

更新日期/Last Update: 1900-01-01