【摘要】 针对智能车辆路径规划问题提出A~*优化算法。在扩展节点的过程中，基于双向同步搜索A~*算法上优先选择目标点方位的相邻节点作为搜索节点，提高搜索效率；采用二阶贝塞尔曲线函数作为启发函数，以减小启发函数对路径的影响；在改进的A~*算法基础之上，提出一种分段多阶贝塞尔算法来解决没有进行分段的贝塞尔算法计算量大、规划路线不合理的缺陷。改进算法的搜索路径效率和路径优化上得到大幅度提高。更多还原

【Abstract】 A~* optimization algorithm is proposed for intelligent vehicle path planning. In the process of extending nodes, an adjacent node based on two-way synchronous search A~* algorithm is proposed as a search node, improving search efficiency; The second-order Bessel curve function is adopted as an inspiration function, to reduce the impact of inspiration functions; On the basis of the improved A~* algorithm, a segment multi-step Bessel curve algorithm is proposed to solve the excessive calculation and unreasonable planning route of the Bessel algorithm. Both the search path and path optimization of the improved algorithm are highly efficient.更多还原