多途经点的路径规划方法、系统、电子设备、存储介质

摘要

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