一种基于时空网络模型的AGV调度方法
实质审查的生效
摘要
本发明公开了一种基于时空网络模型的AGV调度方法,属于调度作业技术领域,具体包括如下步骤:数据初始化,并通过拓扑网络构建路径模型;正在执行任务的AGV寻找一个最短路径,与之前未完成订单任务的AGV剩余运行路径进行信息比对,从而判断路径中是否存在冲突及冲突类型;若存在a_i=b_j,则AGV车辆会发生冲突,然后通过路径位置确定冲突类型并进行疏解。本发明基于时空网方法,从时、空两个维度对各AGV运行路径中可能出现的冲突进行描述,构建AGV动态冲突检测及解决算法,并在算法求解过程中对其进行动态识别,避免同一时段内多个AGV对某路段同时占用情况,从而对AGV可能存在的路径冲突问题进行识别、检测,并试图寻求新的路径寻优办法,优化AGV运行路径。
基本信息
专利标题 :
一种基于时空网络模型的AGV调度方法
专利标题(英):
暂无
公开(公告)号 :
CN114326708A
申请号 :
CN202111457793.6
公开(公告)日 :
2022-04-12
申请日 :
2021-12-02
授权号 :
暂无
授权日 :
暂无
发明人 :
吴杨宋乔马茵王亚峰及盛永徐昊
申请人 :
一汽物流有限公司
申请人地址 :
吉林省长春市长春汽车经济技术开发区东风大街7088号
代理机构 :
长春吉大专利代理有限责任公司
代理人 :
刘世纯
优先权 :
CN202111457793.6
主分类号 :
G05D1/02
IPC分类号 :
G05D1/02
IPC结构图谱
G
G部——物理
G05
控制;调节
G05D
非电变量的控制或调节系统
G05D1/00
陆地、水上、空中或太空中的运载工具的位置、航道、高度或姿态的控制,例如自动驾驶仪
G05D1/02
二维的位置或航道控制
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G05D 1/02
申请日 : 20211202
申请日 : 20211202
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载