摘要
本申请实施例提供一种实时动态路径规划方法、装置、设备及存储介质,涉及路径规划技术领域。所述方法可以在获取多个节点的特征向量后,根据特征向量构建新图结构数据。再基于新图结构数据计算访问路径序列,并对访问路径序列执行闭环结构检测,以确定有向闭环。再根据有向闭环的节点出度对有向闭环执行剪枝操作,以获得最优规划路径。所述方法通过引入节点间的特征向量相似性关系,动态生成有向边结构,并且加入闭环检测与剪枝机制实现基于节点特征相似度驱动的有向图动态构建,精准识别并规避无效循环,提高路径规划效率。所述方法还能够根据环境变化动态调整图结构,从而提高路径规划过程的连续性和稳定性。