路径规划方法、装置、设备及介质制造方法及图纸

技术编号:40947237 阅读:14 留言:0更新日期:2024-04-18 20:20
本申请公开了一种路径规划方法、装置、设备及介质,属于路径规划技术领域。在本申请中,提出一种基于改进蚁群算法的路径规划方法,在改进蚁群算法中添加了双向搜索方向机制的启发函数,通过添加双向搜索的启发函数,不仅考虑了节点之间的方向性问题,而且因为搜索是头尾双向并行进行的,相比传统蚁群算法的单向搜索更易找到最优解,其运行速度和扩展节点规模的性能均得到明显改善,从而有效提高搜索速率,以此提升采用蚁群算法的路径规划效率。

【技术实现步骤摘要】

本申请涉及路径规划的,尤其涉及一种路径规划方法、路径规划装置、路径规划设备及计算机可读存储介质。


技术介绍

1、在采用传统蚁群算法进行路径规划时,传统蚁群算法中并没有考虑到从起点到终点的方向性问题,可能导致在搜索过程中蚂蚁会选择与终点方向相背的区域行走甚至走回路,从而导致采用搜索效率很低的传统蚁群算法的路径规划效率低下。


技术实现思路

1、本申请的主要目的在于提供一种路径规划方法、路径规划装置、路径规划设备及计算机可读存储介质,旨在提升采用蚁群算法的路径规划效率。

2、为实现上述目的,本申请提供一种路径规划方法,所述方法包括:

3、获取待规划区域信息,在待规划区域中确定路径规划的初始节点,所述初始节点包括起点和终点;

4、基于改进的蚁群算法分别从所述起点和所述终点进行双向路径规划,直到满足预设条件时,结束当前迭代搜索,并在当前迭代搜索得到的路径中确定待选路径;

5、返回执行双向搜索的步骤,进行下一次迭代,直到满足预设迭代次数时,搜索结束,并根据所述搜索到的所有待本文档来自技高网...

【技术保护点】

1.一种路径规划方法,其特征在于,所述方法包括:

2.如权利要求1所述的路径规划方法,其特征在于,所述预设条件包括当前节点i与另一搜索方向上的当前节点d相遇,或者,当前节点i与另一搜索方向上的当前节点d均到达各自搜索方向上的终点。

3.如权利要求1所述的路径规划方法,其特征在于,所述方法还包括:

4.如权利要求1所述的路径规划方法,其特征在于,所述根据所述搜索到的所有待选路径,确定所述起点和所述终点之间的全局最优路径的步骤,包括:

5.如权利要求1所述的路径规划方法,其特征在于,所述根据所述搜索到的所有待选路径,确定所述起点和所述终点之间的...

【技术特征摘要】

1.一种路径规划方法,其特征在于,所述方法包括:

2.如权利要求1所述的路径规划方法,其特征在于,所述预设条件包括当前节点i与另一搜索方向上的当前节点d相遇,或者,当前节点i与另一搜索方向上的当前节点d均到达各自搜索方向上的终点。

3.如权利要求1所述的路径规划方法,其特征在于,所述方法还包括:

4.如权利要求1所述的路径规划方法,其特征在于,所述根据所述搜索到的所有待选路径,确定所述起点和所述终点之间的全局最优路径的步骤,包括:

5.如权利要求1所述的路径规划方法,其特征在于,所述根据所述搜索到的所有待选路径,确定所述起点和所述终点之间的全局最优路径的步骤之后,包括:

6.如权利要求5所述的路径规划方法,其特征在于,所述...

【专利技术属性】
技术研发人员:宗岳张彦虎张圣成
申请(专利权)人:阳光新能源开发股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1