基于A*算法与自适应分片的大规模最优路径规划
文献类型：期刊论文
| 作者 | 郭耕辰; 冯良炳; 邓亮; 赵永刚; 刘宇 |
| 刊名 | 集成技术
 |
| 出版日期 | 2014 |
| 英文摘要 | 路径规划引擎是在线地图系统中一个至关重要的部分,静态路径规划算法是重中之重。现有的对A*算法的改进主要是通过预处理算法,对路网数据进行静态分层预处理,其效率过低。文章提出了一种自适应分层的思想,同时对A*算法的启发式函数进行改进,引入了方向引导函数,使得A*算法在日常路网上的可用性有了较大的提高。实际的路网实验表明,提出的算法的搜索效率、效果均优于同类算法,与标准层次A*算法相比,文章算法的搜索空间降低为原来的42%,搜索时间仅为原来的13%。 |
| 收录类别 | 其他 |
| 原文出处 | http://www.cnki.com.cn/Article/CJFDTotal-JCJI201402007.htm |
| 语种 | 中文 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/5933]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | 集成技术 |
| 推荐引用方式 GB/T 7714 | 郭耕辰,冯良炳,邓亮,等. 基于A*算法与自适应分片的大规模最优路径规划[J]. 集成技术,2014. |
| APA | 郭耕辰,冯良炳,邓亮,赵永刚,&刘宇.(2014).基于A*算法与自适应分片的大规模最优路径规划.集成技术. |
| MLA | 郭耕辰,et al."基于A*算法与自适应分片的大规模最优路径规划".集成技术 (2014). |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。