[发明专利]多途经点的路径规划方法、系统、电子设备、存储介质

摘要

本发明公开了一种多途经点的路径规划方法、系统、电子设备、存储介质，其中，路径规划方法包括：获取包括起始点、至少两个途经点的第一集合；查询距离当前起始点路径最短的途经点；保存从当前起始点到当前查询得到的途经点的子路径；将当前查询得到的途经点更改为起始点；判断第一集合中是否包括途经点；若是，则继续执行上述查询步骤；若否，则按照保存的先后顺序拼接子路径，生成最优路径。本发明从初始起始点开始，查询距离当前起始点最近的途经点，得到一子路径，再以得到的途经点为新的起始点，继续查询距离该途经点最近的另一途经点，得到另一子路径，不断循环上述过程，直至查询到所有的途经点，能够快速得到接近最优解的优化路径。

主权项

1.一种多途经点的路径规划方法，其特征在于，所述路径规划方法包括：获取第一集合，所述第一集合包括起始点以及至少两个途经点；查询距离当前起始点路径最短的途经点；保存从当前起始点到当前查询得到的途经点的子路径；将当前查询得到的途经点更改为起始点；判断所述第一集合中是否包括途经点；若是，则继续执行所述查询距离当前起始点路径最短的途经点的步骤；若否，则按照保存的先后顺序拼接所述子路径，生成最优路径；其中，当前起始点为所述第一集合中最新的起始点。