【技术实现步骤摘要】
本申请涉及路径规划的,尤其涉及一种路径规划方法、路径规划装置、路径规划设备及计算机可读存储介质。
技术介绍
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所述的路径规划方法,其特征在于,所述...
【专利技术属性】
技术研发人员:宗岳,张彦虎,张圣成,
申请(专利权)人:阳光新能源开发股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。