基于STL的A*路径规划算法设计与实验被引量：1

Design and Test of A* Route Planning Algorithm Based on STL

下载PDF

导出

摘要以图论作为理论基础分析道路网络数据,采用C++标准模板库(STL),针对道路网络的特征,分析设计了A*路径规划算法并给出实例。 Based on graph theory, the paper analyzed road network data. Then considering characteristics of road network and utilizing C ＋＋ STL, it designed and tested A ＊ route planning algorithm which was proved to be correct.

作者武雪玲任福李清泉

机构地区武汉大学资源与环境科学学院武汉大学空间信息与网络通信研究中心

出处《测绘与空间地理信息》 2006年第4期22-24,31,共4页 Geomatics & Spatial Information Technology

关键词 STL 路径规划 A＊算法 STL route planning A ＊ algorithm

分类号 O157.6 [理学—基础数学]

引文网络
相关文献

参考文献3

1[1]蒋捷,韩刚,陈军.导航地理数据库[M].北京:科学出版社,2000.
2[2]P.E.Hart,N.J.Nilsson,B.Raphael.A Formal Basis for the Heuristic Determinations of Minimum Cost Paths[J].IEEE Trans.Syst.Sci.Cybernetics,1968,4(2):100-107.
3陆峰.[D].北京:中国科学院遥感应用研究所,1999.

共引文献1

1蒋捷,韩刚.多尺度导航地理数据组织方法初探[J].矿山测量,2003,31(3):53-55. 被引量：5

同被引文献3

1梁晓辉,吴威,赵沁平.大规模真实地形数据中的全局路径规划方法——基于遗传算法的研究[J].计算机研究与发展,2002,39(3):301-306. 被引量：29
2高春晓,刘玉树.三维地形中基于加权框架四叉树的路径规划[J].北京理工大学学报,2002,22(1):56-59. 被引量：5
3秦昆,关泽群,李德仁,周军其.基于栅格数据的最佳路径分析方法研究[J].国土资源遥感,2002,14(2):38-41. 被引量：25

引证文献1

1郝振国,王玉玫.双向A~*算法在军事路径规划中的应用[J].计算机工程与应用,2011,47(29):246-248. 被引量：11

二级引证文献11

1陈刚.基于A＊算法的质量特性测试流程规划[J].航天器环境工程,2013,30(6):642-646.
2索永峰,刘天悦,池天河,黄振兴,彭玲,刘亚岚.基于室内GIS和定位技术的消防一体化指挥系统[J].中国安全生产科学技术,2014,10(12):67-74. 被引量：4
3林娜,李天啸.基于双向A*算法的城市无人机航路规划[J].沈阳航空航天大学学报,2016,33(4):55-60. 被引量：18
4李玉齐.军事行动避空侦察的时机和路线选择的评述[J].数学的实践与认识,2017,47(15):15-19.
5檀蕊莲.改进蚁群算法在地形路径规划中的应用[J].武警工程大学学报,2017,33(4):5-8.
6张润莲,张鑫,张楚芸,奚玉昂.规则网格数字高程模型中基于距离与坡度的路径规划算法[J].计算机应用,2018,38(11):3188-3192. 被引量：2
7罗钦瀚,李荣宽,邵玮炜,杨明明,贲婷婷.面向战术环境的智能路径规划设计[J].指挥信息系统与技术,2018,9(6):49-54. 被引量：6
8吕博,都美晔,李璐君,唐莎.A^*算法在停车场寻车路径规划中的应用研究[J].科学与信息化,2019,0(11):46-46.
9陈建宏,黄晓明.复杂环境下特种车辆应急机动路径规划研究[J].计算机仿真,2020,37(7):159-162. 被引量：2
10李坤伟,张欣,张一帆,姚萍.动态环境越野路径规划方法研究[J].测绘工程,2020,29(6):13-17.

1熊伟,张仁平,刘奇韬,王贵新.A*算法及其在地理信息系统中的应用[J].计算机系统应用,2007,16(4):14-17. 被引量：31
2叶桥会.A*算法之启发值应用[J].福建电脑,2008,24(3):103-104. 被引量：2
3彭自强,卢哲安.土木工程中几种数值分析方法的联系[J].武汉理工大学学报,2005,27(4):66-68.
4段铸荣,高明晶,高瑞平.图的全符号局部控制数[J].上海大学学报（自然科学版）,2009,15(3):272-275.
5陈先红.几种最短路径算法的比较[J].祖国（教育版）,2013(3):311-311.
6殷际英.STL技术在边界元法程序中的运用[J].湖南文理学院学报（自然科学版）,2004,16(3):33-35.
7禹建丽,VALERIKroumov,成久洋之.机器人路径规划算法及其应用(英文)[J].Chinese Quarterly Journal of Mathematics,2002,17(3):98-104. 被引量：6
8杜二玲,李俊华.受噪声影响的复拟随机样本的STL关键定理[J].河北大学学报（自然科学版）,2015,35(5):449-452. 被引量：1
9贾纳豫,李慧,楼荣生.图搜索中A＊算法的SQL解法[J].计算机工程,1999,25(8):51-53. 被引量：3
10韩强,李清波,林冬梅.树的相似度[J].洛阳大学学报,2002,17(4):6-8.

测绘与空间地理信息

2006年第4期

浏览历史

内容加载中请稍等...

基于STL的A*路径规划算法设计与实验被引量：1

参考文献3

共引文献1

同被引文献3

引证文献1

二级引证文献11

相关作者

相关机构

相关主题

浏览历史

基于STL的A*路径规划算法设计与实验 被引量：1

参考文献3

共引文献1

同被引文献3

引证文献1

二级引证文献11

相关作者

相关机构

相关主题

浏览历史

基于STL的A*路径规划算法设计与实验被引量：1