[发明专利]一种路径规划方法、装置及计算机可读存储介质

权利要求书

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

检测预设活动区域中元素的形状、位置以及目标位置，所述元素包括障碍物和目标物；

根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合；

根据所述目标物的当前位置，从所述路径集合中选取一条路径作为提示路径；

在所述预设活动区域中展示所述提示路径。

2.根据权利要求1所述的路径规划方法，其特征在于，所述方法还包括：

在所述预设活动区域中展示操作步骤界面，所述操作步骤界面便于提示所述目标物从当前位置沿着所述提示路径移动至所述目标位置。

3.根据权利要求2所述的路径规划方法，其特征在于，所述操作步骤界面中设有用于提示所述目标物由当前位置沿着对应路径移动的指示信息。

4.根据权利要求1所述的路径规划方法，其特征在于，根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合，包括：

获取所述目标物由当前位置进行移动的所有一级子路线；

针对每个一级子路线，按照预设移动方式移动一次所述目标物，至第二位置；

获取所述目标物由第二位置进行移动的所有二级子路线；

针对每个二级子路线，按照预设移动方式移动一次所述目标物，至第三位置，直至所述目标物移动至目标位置；

记录所述目标物由当前位置移动至目标位置的所有子路线组合；

将所有子路线组合加入到所述路径集合中。

5.根据权利要求1所述的路径规划方法，其特征在于，从所述路径集合中选取一条路径作为提示路径，包括：

计算所述路径集合中每条路径的路程；

选取路程最短的路径作为提示路径；

或者，

统计所述路径集合的每条路径中移动障碍物和目标物的总次数；

选择次数最少的路径作为提示路径。

6.一种路径规划装置，其特征在于，所述路径规划装置包括：

检测单元，检测预设活动区域中元素的形状、位置以及目标位置，所述元素包括障碍物和目标物；

推演单元，根据所述障碍物和目标物的形状和位置，将所述障碍物和目标物在所述预设活动区域中按照预设移动方式进行推演，得到包含有至少一条所述目标物由当前位置移动至目标位置之间路径的路径集合；

选取单元，根据所述目标物的当前位置，从所述路径集合中选取一条路径作为提示路径；

提示路径展示单元，在所述预设活动区域中展示所述提示路径。

7.根据权利要求6所述的路径规划装置，其特征在于，所述路径规划装置还包括：

界面展示单元，在所述预设活动区域中展示操作步骤界面，所述操作步骤界面便于提示所述目标物从当前位置沿着所述提示路径移动至所述目标位置。

8.根据权利要求6所述的路径规划装置，其特征在于，所述推演单元包括：

第一获取模块，获取所述目标物由当前位置进行移动的所有一级子路线；

第一移动模块，针对每个一级子路线，按照预设移动方式移动一次所述目标物，至第二位置；

第二获取模块，获取所述目标物由第二位置进行移动的所有二级子路线；

第二移动模块，针对每个二级子路线，按照预设移动方式移动一次所述目标物，至第三位置，直至所述目标物移动至目标位置；

记录模块，记录所述目标物由当前位置移动至目标位置的所有子路线组合；

存储模块，将所有子路线组合加入到所述路径集合中。