公开(公告)号：CN118195115A

公开(公告)日：2024-06-14

申请号：CN202410410082.0

申请日：2024-04-07

申请人： 广西路桥工程集团有限公司

发明人： 戎艳 ,  蓝淞耀 ,  解威威 ,  苏强 ,  林广泰 ,  陈孝强 ,  陆进 ,  李世俭 ,  李雍友 ,  赵志强 ,  农雨虹 ,  孙辉 ,  程振庭 ,  黄镇业 ,  秦敬均

IPC分类号： G06Q10/047 ,  G06F16/901 ,  G06Q50/40

摘要： 本发明涉及路径规划领域，特别是一种基于改进Dijkstra算法的路径规划方法及设备。本发明针对传统Dijkstra算法不适应阶梯代价的问题，提出了基于阶梯代价模型的改进Dijkstra算法，该算法能够准确计算路径各节点的总权重，并找到最小总权重对应的最优路径，这是传统Dijkstra算法无法实现的。并且，由于本算法保留了Dijkstra算法的核心思想，无需寻找所有路径，相较于全路径搜索方法，可避免大量冗余计算，这对于复杂的路径模型来说，极大地提高了计算效率。