期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

基于GIS最短路径算法的改进和应用

下载PDF

导出

摘要本论文通过指出传统最短路径算法的缺陷和不足,在研究人工智能的A启发式搜索算法基础上,提出了最短路径问题的一个改进算法,借助限制条件对预搜索节点进行评估,通过用二叉堆对包含评估值的预搜索节点进行排序,经验证,该算法复杂度仅为O(n),取得了较满意的效果。

作者陈珊张淑骅石峰

机构地区临沂师范学院无锡商业职业技术学院临沂市房屋产权管理所

出处《科技资讯》 2006年第4期5-6,共2页 Science & Technology Information

关键词 GIS 最短路径算法 DIJKSTRA算法 A＊算法限制条件二叉堆

分类号 TN915.05 [电子电信—通信与信息系统]

引文网络
相关文献

参考文献2

1严寒冰,刘迎春.基于GIS的城市道路网最短路径算法探讨[J].计算机学报,2000,23(2):210-215. 被引量：189
2乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212. 被引量：249

二级参考文献9

1许卓群张乃孝.数据结构[M].北京:高等教育出版社,1981..
2丁跃民，地理信息系统软件工程及相关技术高级研讨会论文集，1997年
3Zhan F B，J Geographic Information Decision Analysis，1997年，1卷，1期，69页
4严蔚敏，数据结构，1997年
5卢开澄，图论及其应用（第2版），1997年
6李家滢，网络和图的最优化算法，1984年
7刘迎春，硕士学位论文，1999年
8王朝瑞，图论（第2版），1997年
9许卓群，数据结构，1981年

共引文献412

1王飞,袁涛,王蒙.一种联通网的随机生成方法在改进Floyd算法中的研究与实现[J].玉溪师范学院学报,2020(3):78-85.
2李高云,周水楼,旷生玉,李福林,何欢.电磁体系目标节点重要等级分析[J].中国电子科学研究院学报,2022,17(12):1173-1179. 被引量：4
3夏洪朴,李铁,Chalermkiat Nuchturee,吴思晨,姚钢.大型豪华邮轮应用动力电池的能效与经济性分析[J].船舶工程,2020,42(1):18-22. 被引量：2
4崔勇,王志良,孙旸.基于道路信息交互的最短路径算法研究[J].微计算机信息,2008,24(6):228-229. 被引量：3
5王朝晖,杨洁.公交线路中最优路线的查询算法设计[J].现代测绘,2005,28(S1):153-156. 被引量：1
6Lu Feng,Zhou Chenghu,Wan Qing.AN OPTIMUM VEHICULAR PATH ALGORITHM FOR TRAFFIC NETWORK BASED ON HIERARCHICAL SPATIAL REASONING[J].Geo-Spatial Information Science,2000,3(4):36-42. 被引量：4
7童蔚苹,蔡先华,徐立臻.基于PDA的公交信息数据库设计与查询算法[J].现代测绘,2004,27(3):45-48. 被引量：5
8翟娜,李庆东.Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J].测绘标准化,2010,26(1):39-41. 被引量：7
9田喜平,苏志军,李想,吕红伟.越野机动路线选择算法的改进[J].测绘与空间地理信息,2013,36(3):199-201. 被引量：1
10万剑,张立.基于多目标最优的高速公路应急路径选择模型[J].中国交通信息化,2013,0(S1):28-29.

1文思杰,金小萍,冯会真.M准则搜索节点自适应的空间调制检测算法[J].中国计量学院学报,2015,26(3):280-284.
2李进良,麦穗华.国产无中心选址通信系统的改进和应用前景[J].世界电信,1992,5(1):7-9.
3王东明.遗传算法的进展及其在电子对抗中的应用[J].战术导弹技术,2007(1):40-44. 被引量：2
4徐伟尧.OMP算法及其在数字图像中的应用分析[J].广东通信技术,2015,35(3):71-75. 被引量：1
5孙莹,刘立勋.移动通信的无线定位技术探析[J].电子世界,2014(3):20-20.
6江耀曦,邵建龙,吴玉虹,何春.MOS沃尔曼电路的改进和应用[J].现代电子技术,2013,36(10):125-127.
7祁悦,赵洋,杨帆.一种基于A^＊算法的分层路径规划在3D游戏中的应用研究[J].电子设计工程,2014,22(14):37-39. 被引量：4
8张歆奕,吴今培,张其善.车载导航仪中路径规划算法及其实现[J].计算机自动测量与控制,2001,9(4):15-17. 被引量：15
9郭四清.有线电视台字幕播控设备的改进和应用[J].电视技术,1998(4):71-71.
10郭亚军,鲁汉榕.动态环境中的一种实时启发式搜索算法[J].空军雷达学院学报,2000,14(4):58-60. 被引量：1

科技资讯

2006年第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部