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

摘要

本公开提供了一种路径规划方法、装置及计算机可读存储介质，涉及计算机技术领域。其中的路径规划方法包括：确定仓库路面的各个枢纽点，使得仓库路面上任意非障碍物点与最近枢纽点之间的连线不经过障碍物；确定各个枢纽点之间的最短路径，最短路径上相邻枢纽点之间的连线不经过障碍物；将与非障碍物起点距离最近的枢纽点作为起点枢纽点；将与非障碍物终点距离最近的枢纽点作为终点枢纽点；将非障碍物起点至起点枢纽点之间的最短路径、起点枢纽点至终点枢纽点之间的最短路径、终点枢纽点至非障碍物终点之间的最短路径，作为非障碍物起点至非障碍物终点之间的最短路径。本公开能够快速、高效的在仓库路面上规划任意非障碍物点之间的较短路径。