一种基于时空网络模型的AGV调度方法技术

本发明专利技术公开了一种基于时空网络模型的AGV调度方法，属于调度作业技术领域，具体包括如下步骤：数据初始化，并通过拓扑网络构建路径模型；正在执行任务的AGV寻找一个最短路径，与之前未完成订单任务的AGV剩余运行路径进行信息比对，从而判断路径中是否存在冲突及冲突类型；若存在a_i＝b_j，则AGV车辆会发生冲突，然后通过路径位置确定冲突类型并进行疏解。本发明专利技术基于时空网方法，从时、空两个维度对各AGV运行路径中可能出现的冲突进行描述，构建AGV动态冲突检测及解决算法，并在算法求解过程中对其进行动态识别，避免同一时段内多个AGV对某路段同时占用情况，从而对AGV可能存在的路径冲突问题进行识别、检测，并试图寻求新的路径寻优办法，优化AGV运行路径。优化AGV运行路径。优化AGV运行路径。

【技术实现步骤摘要】
一种基于时空网络模型的AGV调度方法


[0001]本专利技术属于调度作业
，具体涉及一种基于时空网络模型的AGV调度方法。

技术介绍

[0002]物流面积的增大造成成本增加，成为限制生产扩容、新车型投产的重要因素，各物流规划部门逐渐将眼光放到到如何利用上层空间，实现密集存储的目标上。同时本着“搬运即浪费”“消除浪费”的理念，越来越多的物流环节采用AGV搬运来替代原有的人工搬运。AGV是实现水平作业的智能设备，其调度系统智能化程度的高低，运行效率的大小很大程度上决定了自动化立体库的运行效率。
[0003]路径规划研究一直是AGV系统的热点和难点问题，国内外学者均做出了突出贡献。多AGV系统路径规划较单车路径规划算法更为复杂，专家学者对此类优化问题提出很多有效的优化算法，最常见的算法包括：遗传算法、粒子群优化算法、蚁群算法等。
[0004]AGV路径优化是确定AGV在执行时仓库内具体的走行路径方案，并对多AGV间的路径冲突进行疏解。其中，AGV间的运行干扰主要包括如下三类：
[0005](1)路段干扰：在直线路段内，多辆AGV需通过同一直线路段，且各AGV的通过时间存在重叠；
[0006](2)节点干扰：在路段衔接处，多辆AGV需通过同一线路交叉节点进行转向，且转向运行时间存在重叠；
[0007](3)作业干扰：在直线路段内，AGV对堆码在路段旁的货物进行旋转、顶升等作业，导致其他AGV无法通过该路段。
[0008]可看出，确定AGV的走行路方案时，需要从时、空两个角度对AGV间的干扰关系进行识别与疏解。
[0009](2)目前现有的作业流程方案
[0010]现有AGV冲突检测及疏解方法大多为等待策略，即冲突的两台AGV中，一辆AGV提前停车让行，等待另一台AGV通过后再继续运行。
[0011]这种冲突疏解办法会造成AGV工作效率的降低，从而降低整体自动化仓库的运行效率。

技术实现思路

[0012]为防止等待时间过长导致后续AGV发生持续拥堵甚至系统死锁等问题，本专利技术提供了一种基于时空网络模型的AGV调度方法；本专利技术基于时空网方法，从时、空两个维度对各AGV运行路径中可能出现的冲突进行描述，构建AGV动态冲突检测及解决算法，并在算法求解过程中对其进行动态识别，避免同一时段内，多个AGV对某路段同时占用情况，从而对智能仓储运输系统中的AGV可能存在的路径冲突问题进行识别、检测，并试图寻求新的路径寻优办法，在新的拓扑网中寻找最短路，优化AGV运行路径。
[0013]本专利技术通过如下技术方案实现：
[0014]一种基于时空网络模型的AGV调度方法，具体包括如下步骤：
[0015]步骤一：数据初始化，并通过拓扑网络构建路径模型；
[0016]步骤二：正在执行任务的AGV利用Dijkstra算法寻找一个最短路径(a_1,a_2,a_3,
…
a_n)，与之前未完成订单任务的AGV剩余运行路径(b_i,b_(i+1),b_(i+2),
…
b_n)进行信息比对，从而判断路径中是否存在冲突及冲突类型；其中，a为正在执行任务的AGV的路径序列，b为之前未完成订单任务的AGV的路径序列，n为时间序列，n为大于1的整数，i小于n；
[0017]步骤三：若存在a_i＝b_j，则AGV车辆会发生冲突，然后通过路径位置确定冲突类型并进行疏解。
[0018]进一步地，步骤一中的数据初始化包括AGV位置的初始化、恢复路网信息及AGV任务列表的初始化。
[0019]进一步地，步骤二中所述路径中是否存在冲突，具体判断如下：首先，判断正在执行任务的AGV与之前未完成订单任务的AGV剩余运行路径之间是否存在空间冲突，若存在空间冲突，则进一步判断该空间冲突的节点的占用时间是否存在其他冲突类型。
[0020]进一步地，步骤二中所述的冲突类型包括路段干扰、节点干扰及作业干扰。
[0021]进一步地，步骤三具体步骤如下：
[0022]若空间上存在冲突干扰，则正在执行任务的AGV正常进行，之前未完成订单任务的AGV选择其他路径进行绕路规避，重新选择次短路；
[0023]若时间上存在冲突干扰，则之前未完成订单任务的AGV进行等待，正在执行任务的AGV正常进行，待正在执行任务的AGV通过冲突节点后，之前未完成订单任务的AGV继续进行剩余运行路径。
[0024]与现有技术相比，本专利技术的优点如下：
[0025]1、本专利技术的方法减少了AGV等待时间，通过动态冲突检测，避免AGV路径冲突；
[0026]2、提高了自动化立体库运转效率，通过算法规避AGV运行冲突，进而提高自动化立体库运转效率；
[0027]3、能够适应自动化立体库动态运行环境，预判运行冲突产生时间，规避碰撞风险。
附图说明
[0028]为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中，类似的元件或部分一般由类似的附图标记标识。附图中，各元件或部分并不一定按照实际的比例绘制。
[0029]图1为本专利技术的一种基于时空网络模型的AGV调度方法的流程图。
[0030]图2为本专利技术实施例1的正在执行任务的AGV与之前未完成订单任务的AGV的作业路径及时间序列示意图；
[0031]图3为本专利技术实施例1疏解冲突后的正在执行任务的AGV与之前未完成订单任务的AGV的作业路径及时间序列示意图。
具体实施方式
[0032]为清楚、完整地描述本专利技术所述技术方案及其具体工作过程，结合说明书附图，本专利技术的具体实施方式如下：
[0033]在本专利技术中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系，除非另有明确的限定。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本专利技术中的具体含义。
[0034]在本专利技术中，除非另有明确的规定和限定，第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度小于第二特征。
[0035]在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本专利技术的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于时空网络模型的AGV调度方法，其特征在于，具体包括如下步骤：步骤一：数据初始化，并通过拓扑网络构建路径模型；步骤二：正在执行任务的AGV利用Dijkstra算法寻找一个最短路径(a_1,a_2,a_3,
…
a_n)，与之前未完成订单任务的AGV剩余运行路径(b_i,b_(i+1),b_(i+2),
…
b_n)进行信息比对，从而判断路径中是否存在冲突及冲突类型；其中，a为正在执行任务的AGV的路径序列，b为之前未完成订单任务的AGV的路径序列，n为时间序列，n为大于1的整数，i小于n；步骤三：若存在a_i＝b_j，则AGV车辆会发生冲突，然后通过路径位置确定冲突类型并进行疏解。2.如权利要求1所述的一种基于时空网络模型的AGV调度方法，其特征在于，步骤一中的数据初始化包括AGV位置的初始化、恢复路网信息及AGV任务列表的初始化。3.如权...

【专利技术属性】
技术研发人员：吴杨，宋乔，马茵，王亚峰，及盛永，徐昊，
申请(专利权)人：一汽物流有限公司，
类型：发明
国别省市：