CN119573763A 一种基于迭代路权的寻路方法、系统及计算机程序产品 （合肥哈工库讯智能科技有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119573763A

(43)申请公布日2025.03.07

(21)申请号202510130890.6

(22)申请日2025.02.06

(71)申请人合肥哈工库讯智能科技有限公司

地址230051安徽省合肥市经济技术开发

区海恒社区宿松路3963号智能装备科

技园A3栋8楼

(72)发明人张魏魏陈紫皖

(74)专利代理机构上海企智评知识产权代理事务所(普通合伙)31587

专利代理师谢小军

(51)Int.Cl.

G01C21/34(2006.01)

权利要求书2页说明书9页附图1页

(54)发明名称

一种基于迭代路权的寻路方法、系统及计算

机程序产品

(57)摘要

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