一种工程机械车辆最短路径计算方法
实质审查的生效
摘要

本发明公开了一种工程机械车辆最短路径计算方法,该方法主要包括:采集车辆起点、终点和各节点之间的路径数据,并基于数据特征和车辆行驶要求对数据做初步的清洗工作;然后基于清洗后的数据,利用三次样条插值法将节点之间的距离转换为时间成本函数;接着设定车辆出发时刻,将Dijkstra算法应用到最短路径迭代求解过程中;改变车辆出发时刻重复计算过程,得到车辆在不同出发时刻下的最少行驶时间和参考路径节点。该方法计算效率高,可以求出全局最优解,且引入动态路径时间函数和车辆行驶特点,提高了方法实际通用性。

基本信息
专利标题 :
一种工程机械车辆最短路径计算方法
专利标题(英):
暂无
公开(公告)号 :
CN114511144A
申请号 :
CN202210121052.9
公开(公告)日 :
2022-05-17
申请日 :
2022-02-09
授权号 :
暂无
授权日 :
暂无
发明人 :
李家伟唐波
申请人 :
徐工汉云技术股份有限公司
申请人地址 :
江苏省徐州市徐州经济技术开发区工业区科技路6号
代理机构 :
徐州市三联专利事务所
代理人 :
何君
优先权 :
CN202210121052.9
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04  G06Q50/30  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-06-03 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20220209
2022-05-17 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332