-
题名基于A*算法与自适应分片的大规模最优路径规划
被引量：4
- 1
-
-
作者
郭耕辰
冯良炳
邓亮
赵永刚
刘宇
-
机构
中国科学院深圳先进技术研究院
-
出处
《集成技术》
2014年第2期68-77,共10页
-
基金
国家自然科学基金项目(61070147)
深圳市科技研发资金基础研究计划(JC201105190951A)
-
文摘
路径规划引擎是在线地图系统中一个至关重要的部分,静态路径规划算法是重中之重。现有的对A*算法的改进主要是通过预处理算法,对路网数据进行静态分层预处理,其效率过低。文章提出了一种自适应分层的思想,同时对A*算法的启发式函数进行改进,引入了方向引导函数,使得A*算法在日常路网上的可用性有了较大的提高。实际的路网实验表明,提出的算法的搜索效率、效果均优于同类算法,与标准层次A*算法相比,文章算法的搜索空间降低为原来的42%,搜索时间仅为原来的13%。
-
关键词
路径规划
A^＊算法
自适应分层
方向启发式函数
-
Keywords
route planning
A^＊ algorithm
self-adaptive hierarchy method
directional guiding heuristic function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
