首页 / 一种基于迭代路权的寻路方法、系统及计算机程序产品

一种基于迭代路权的寻路方法、系统及计算机程序产品公开 发明

技术总结

本发明公开了一种基于迭代路权的寻路方法、系统及计算机程序产品,所述方法包括:获取路网数据;根据路网数据,构建包含路网节点和路段的路网架构;根据路网数据,设置节点属性和路段属性;根据路网架构,基于优先队列和迭代扩展计算路权,获得从起始节点到目标节点的最优最短路径。本发明提供的技术方案,通过设置路权和车辆通过类型,迭代扩展计算最短路径,更加快速的选择最优的车辆去执行任务,可在极短时间内计算出所有车辆的运行的最短路径,大大提升了计算效率;通过为节点设置评估函数,可以减少计算量,提高迭代效率;还可以利用并行计算提高节点处理的效率,提高计算速度,更快地获得路径规划结果。

技术研发人员:

张魏魏; 陈紫皖

受保护的技术研发主体:

合肥哈工库讯智能科技有限公司

技术申请主体:

合肥哈工库讯智能科技有限公司

技术研发申请日期:

2025-02-06

技术被公开/公告日期:

2025-03-07

相关技术
方法系统相关技术
程序产品相关技术
张魏魏发明人的其他相关专利技术