路径规划的内存优化方法、系统、终端设备和存储介质

本申请涉及路径规划技术领域，公开了一种路径规划的内存优化方法、系统、终端设备和存储介质，该路径规划的内存优化方法包括：预分配固定长度的内存空间作为存储队列，存储队列用于存储地图路径规划时的待探索节点和已探索节点；确定存储队列中最小总估计代价的目标待探索节点；在确定目标待探索节点的邻居节点为新的待探索节点的条件下，将新的待探索节点写入存储队列中；再次访问存储队列得到下一最小总估计代价的目标待探索节点，直至找到地图路径规划的终止节点。本申请使待探索节点和已探索节点连续在内存存储，提高内存的有效利用率，降低内存需求，提高CPU缓存命中率。