智能导购车行驶路径的规划方法、装置及智能导购车

摘要

本发明涉及避障路径规划技术领域，提供一种智能导购车行驶路径的规划方法、装置及智能导购车，所述智能导购车行驶路径的规划方法包括：确定智能导购车的起点和目标点；在空间环境中将所述起点与所述目标点通过一条直线进行连接，得到的空间中的虚拟连线；将所述虚拟连线穿过的每一个障碍物的所有顶点、所述起点和所述目标点之间进行直线连接，并保留所有可视线，其中，所述可视线为不穿过任何障碍物的线段；将每一条被保留的可视线进行连通，以形成候选路径；计算每一条所述候选路径的长度，确定长度最短的候选路径为智能导购车的行驶路径。本发明能够提高智能导购车行驶路径的规划效率。

主权项

一种智能导购车行驶路径的规划方法，其特征在于，所述方法包括：确定智能导购车的起点和目标点；在空间环境中将所述起点与所述目标点通过一条直线进行连接，得到的空间中的虚拟连线；将所述虚拟连线穿过的每一个障碍物的所有顶点、所述起点和所述目标点之间进行直线连接，并保留所有可视线，其中，所述可视线为不穿过任何障碍物的线段；将每一条被保留的可视线进行连通，以形成候选路径；计算每一条所述候选路径的长度，确定长度最短的候选路径为智能导购车的行驶路径。