摘要
本文对路径规划中比较常见的A*搜索算法进行研究,对几种基于A*搜索算法的路径规划方法如A*单向搜索、A*双向搜索及A*二次搜索进行讨论,并分析其优缺点,同时提出两个有待解决的问题。
出处
《福建电脑》
2013年第3期99-100,共2页
Journal of Fujian Computer
参考文献4
-
1张海涛,程荫杭.基于A*算法的全局路径搜索[J].微计算机信息,2007,23(17):238-239. 被引量:38
-
2冯桂莲.基于Dijkstra算法的最短路径的实现[J].青海大学学报(自然科学版),2007,25(1):98-102. 被引量:13
-
3王秀珍,苑世宁.两种最短路由Dijkstra算法和Bellman-Ford算法之比较[J].黑龙江农垦师专学报,2002,16(2):75-77. 被引量:2
-
4常青,杨东凯,寇艳红,张其善.车辆导航定位方法及应用.北京:机械工业出版社.2004:32.40.
二级参考文献5
-
1赵广涛,程荫杭.基于超声波传感器的测距系统设计[J].微计算机信息,2006,22(01S):129-130. 被引量:88
-
2陆汝铃.人工智能[M].科学出版社,1996.789-972.
-
3张世和.数据结构[M].北京:清华大学出版社,2001.116—117.
-
4[美]George F.Luger 著,史忠植、张银奎、赵志崐等译,人工智能,机械工业出版社、中信出版社2000年,P104-113
-
5(美)[W.A.沙依]WilliamA.Shay著,高传善等.数据通信与网络教程[M]机械工业出版社,2000.
共引文献50
-
1赵真明,孟正大.基于加权A~*算法的服务型机器人路径规划[J].华中科技大学学报(自然科学版),2008,36(S1):196-198. 被引量:33
-
2熊碧霞,杨春兰.基于Dijkstra算法的最短时延路由算法的实现[J].中国水运(下半月),2009,9(2):98-99. 被引量:5
-
3方美红,刘少华.基于VC^(++)的最短路径算法设计与实现[J].城市勘测,2008(1):69-70. 被引量:2
-
4刘少华,王新海.VC环境下最短路径算法的实现[J].地理空间信息,2008,6(2):36-37. 被引量:3
-
5赵越,玄哲,张海龙,刘远红,张会珍.基于预测控制的移动机器人路径规划仿真系统设计[J].大庆石油学院学报,2008,32(4):122-124. 被引量:3
-
6李培,何中市.基于ArcGIS和GPS的水电气管理系统设计与实现[J].计算机技术与发展,2009,19(1):172-175. 被引量:3
-
7叶峥铖,王新伟.一类人流仿真系统中的随机路径搜索算法[J].微计算机信息,2008,24(36):217-218.
-
8李劲松,颜国正,吕恬生,宋立博.一种移动机器人全局路径规划新方法[J].机械设计与研究,2009,25(3):30-32. 被引量:4
-
9周毅,崔刚.基于机器视觉和A*算法的迷宫机器人路径规划[J].微计算机信息,2010(8):155-156. 被引量:6
-
10赵新云,刘厚泉.一种基于概念格的室内导航算法[J].大众科技,2010,12(4):40-42. 被引量:1
同被引文献16
-
1张海涛,程荫杭.基于A*算法的全局路径搜索[J].微计算机信息,2007,23(17):238-239. 被引量:38
-
2NGUYEN V D, KIM K H. A dispatching method for automated lifting vehicles in automated port container terminals[ J 1 Engineering, 2009, 56 (3) : 1002-1020.
-
3ANGELOUDIS P, BELL M G H. An uncertainty-aware AGV assignment algorithm for automated container terminals [ J ] Part E: Logistics and Transportation Review, 2010, 46 (3) : 354-366.
-
4Computers & Industrial Transportation Research LEE L H, CHEW E P, TAN K C, et al. Vehicle dispatching algorithms for container transshipment hubs[J]. OR Spectrum, 2010, 32(3) : 663- 685.
-
5RASHIDI H, TSANG E P K. A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals[J]. Comput- ers & Mathematics with Applications, 2011, 61 (3) : 630-641.
-
6CAI Binghuang, HUANG Shoudong, LIU Dikai, et al. Optimisation model and exact algorithm for autonomous straddle carrier scheduling at auto- mated container terminals [ J ]. Intelligent Robots and Systems ( IROS), 2011 IEEE/RSJ International Conference on. IEEE, 2011 (4) : 3686- 3693.
-
7SONG L Q, HUAGN S Y. A hybrid metaheuristic method for dispatching automated guided vehicles in container terminals [ J]. Computational In- telligence in Scheduling (SCIS), 2013(8) : 52-59.
-
8ICHOUA S, GENDREAU M, POTVIN J. Vehicle dispatching with time-dependent travel times [ J ]. European Journal of Operational Research, 2003, 144(2) : 379-396.
-
9GUJJULA R, GUNTHER H-O. The impact of storage block assignment for import containers on AGV dispatching in highly automated seaport con- tainer terminals[ J]. Industrial Engineering and Engineering Management, 2008 (8) : 1739-1743.
-
10LIU Chin-I, LOANNOU P. A comparison of different AGV dispatching rules in an automated container terminal[ J]. Intelligent Transportation Sys- tems, 2002(6) :880-885.
引证文献2
-
1宓为建,梁枭,张晓华,夏孟珏,王郡娴,孙思韵.自动化码头ALV实时任务分配[J].上海海事大学学报,2016,37(1):25-31. 被引量:2
-
2陈建宏,黄晓明.复杂环境下特种车辆应急机动路径规划研究[J].计算机仿真,2020,37(7):159-162. 被引量:2
二级引证文献4
-
1丁一,兰雨雁,林国龙.自动化码头双小车岸桥-AGV协同调度研究[J].现代制造工程,2018(12):55-61. 被引量:8
-
2郑永玲,白宇,杨楠,蒋顺英.基于Bi-A^(*)的ACO算法的最快路径推荐[J].现代信息科技,2020,4(22):74-80.
-
3刘逸凡,黄友锐,韩涛.融合有向D^(*)与RRT^(*)的移动机器人路径规划算法[J].计算机仿真,2021,38(7):317-322. 被引量:8
-
4庄沁汐,韩晓龙.基于滚动计划的跨运车作业序列优化[J].计算机应用与软件,2024,41(3):101-108.
-
1大江东去.筛选出特定大小的文档[J].网友世界,2009(7):19-19.
-
2华刚,郑南宁,薛建儒.基于改进遗传算法的边缘检测阈值自动选取及其应用[J].小型微型计算机系统,2002,23(3):318-321. 被引量:12
-
3大江东去.解决论坛搜索时间的限制尴尬[J].电脑迷,2010(2):68-68.
-
4王志军.利用Google实现二次搜索[J].网友世界,2008(7):36-36.
-
5飘零雪.超强的机内搜索替换软件[J].计算机应用文摘,2003(21):60-60.
-
6石爽,曲仕茹,何力.一种新的边界跟踪算法[J].工程图学学报,2011,32(3):52-56. 被引量:6
-
7王京辉,刘彩虹,乔卫民.基于PVM的启发式搜索的并行计算模型设计[J].计算机工程,2005,31(1):68-70. 被引量:3
-
8张宏志,张金换,岳卉,黄世霖.基于CamShift的目标跟踪算法[J].计算机工程与设计,2006,27(11):2012-2014. 被引量:57
-
9飘零雪.介绍一款超强的机内搜索软件[J].电脑,2003(11):105-105.
-
10张选平,马琮,蒋宇,袁明轩,梁平.一种基于概念抽取的相关词推荐模型[J].微电子学与计算机,2006,23(5):163-165. 被引量:2