基于物料运输障碍识别的工业物联网系统及控制方法

摘要

本发明公开了基于物料运输障碍识别的工业物联网及控制方法，所述工业物联网包括依次连接的服务平台、管理平台和传感网络平台，其中管理平台包括：获取模块、选取模块、分类模块、计算模块、规划模块、控制模块和通信模块。本发明基于物料运输障碍识别的工业物联网及控制方法，通过对中间路径的分类规划计算，有效的提高了在出现物料运输障碍情况下，新线路的选取效率，并且数据冗余度低，计算成本和时间成本较低，降低了物料运输障碍对超大规模生产线上料的影响。

权利要求

1.基于物料运输障碍识别的工业物联网系统，包括依次连接的服务平台、管理平台和传感网络平台，其特征在于，所述管理平台包括：获取模块，被配置为通过所述传感网络平台获取目标车间的AGV线路布局，并根据所述AGV线路布局生成基础布局有向图；

选取模块，被配置为从所述基础布局有向图中选出全部的中间路径；所述中间路径为所述基础布局有向图中端点不为物料终点和物料起点的边；

分类模块，被配置为根据所述中间路径对所述基础布局有向图的供料影响将所述中间路径分为多个路径类别；

计算模块，被配置为根据所述基础布局有向图和所述路径类别计算多个对应所述路径类别的预处理布局有向图；所述预处理布局有向图为所述基础布局有向图剔除对应的一个所述路径类别中全部中间路径后的有向图；

规划模块，被配置为在全部所述预处理布局有向图中规划AGV的运行路径作为备选AGV路径；

控制模块，被配置为在AGV运行中，如果检测到任意中间路径出现物料运输障碍时，将该中间路径作为故障路径；选取对应所述故障路径的备选AGV路径，并控制AGV根据选中的所述备选AGV路径进行物料输送；

通信模块，被配置为将所述物料运输障碍、所述故障路径和选中的所述备选AGV路径通过所述服务平台发送至用户平台向用户展示。

2.根据权利要求1所述的基于物料运输障碍识别的工业物联网系统，其特征在于，所述分类模块还被配置为：获取所述中间路径与所述基础布局有向图中所有关键节点的最短距离作为对应所述中间路径的特征数组；所述关键节点包括所述物料终点和所述物料起点；

根据所述特征数组对所有所述中间路径进行聚类分析将所述中间路径分为多个路径类别。

3.根据权利要求2所述的基于物料运输障碍识别的工业物联网系统，其特征在于，所述分类模块还被配置为：在所述中间路径的中点建立中间节点；

计算所述中间节点和所有所述关键节点的最短距离，并根据所述关键节点的编号将所述中间节点对应的所有所述最短距离进行标记形成所述特征数组。

4.根据权利要求1所述的基于物料运输障碍识别的工业物联网系统，其特征在于，所述控制模块还被配置为：监控所述AGV在运行中的负载变化；

当负载变化超过阈值，且所述AGV不在所述物料终点和所述物料起点时，判定所述AGV掉货，并判断所述AGV当前所在的所述中间路径出现物料运输障碍；

当所述AGV检测到行进路线上存在障碍物时，判断所述AGV当前所在的所述中间路径出现物料运输障碍。

5.根据权利要求1所述的基于物料运输障碍识别的工业物联网系统，其特征在于，所述规划模块还被配置为：采用蚁群算法在全部所述预处理布局有向图中规划AGV的运行路径。

6.根据权利要求1所述的基于物料运输障碍识别的工业物联网系统，其特征在于，所述传感网络平台包括多个相互独立的传感网络分平台；

所述传感网络分平台被配置为获取AGV和AGV线路上不同类型的数据并发送至所述管理平台。

7.根据权利要求1所述的基于物料运输障碍识别的工业物联网系统，其特征在于，所述管理平台包括多个独立的子服务器；

获取模块、选取模块、分类模块、计算模块、规划模块、控制模块和通信模块均布置于同一个所述子服务器。

8.根据权利要求1所述的基于物料运输障碍识别的工业物联网系统，其特征在于，所述服务平台包括服务总平台和多个服务分平台；

所述服务分平台被配置为接收所述物料运输障碍、所述故障路径和选中的所述备选AGV路径中的至少一种；

所述服务总平台被配置为汇总所有的所述服务分平台采集的数据，并发送至用户平台。

9.使用权利要求1 8中任意一项所述的工业物联网的基于物料运输障碍识别的工业物~联网系统控制方法，应用于依次连接的服务平台、管理平台和传感网络平台，其特征在于，所述控制方法由所述管理平台执行；

所述控制方法包括：

通过所述传感网络平台获取目标车间的AGV线路布局，并根据所述AGV线路布局生成基础布局有向图；

从所述基础布局有向图中选出全部的中间路径；所述中间路径为所述基础布局有向图中端点不为物料终点和物料起点的边；

根据所述中间路径对所述基础布局有向图的供料影响将所述中间路径分为多个路径类别；

根据所述基础布局有向图和所述路径类别计算多个对应所述路径类别的预处理布局有向图；所述预处理布局有向图为所述基础布局有向图剔除对应的一个所述路径类别中全部中间路径后的有向图；

在全部所述预处理布局有向图中规划AGV的运行路径作为备选AGV路径；

在AGV运行中，如果检测到任意中间路径出现物料运输障碍时，将该中间路径作为故障路径；选取对应所述故障路径的备选AGV路径，并控制AGV根据选中的所述备选AGV路径进行物料输送；

将所述物料运输障碍、所述故障路径和选中的所述备选AGV路径通过所述服务平台发送至用户平台向用户展示。

10.根据权利要求9所述的基于物料运输障碍识别的工业物联网系统控制方法，其特征在于，根据所述中间路径对所述基础布局有向图的供料影响将所述中间路径分为多个路径类别包括：获取所述中间路径与所述基础布局有向图中所有关键节点的最短距离作为对应所述中间路径的特征数组；所述关键节点包括所述物料终点和所述物料起点；

根据所述特征数组对所有所述中间路径进行聚类分析将所述中间路径分为多个路径类别。

说明书

基于物料运输障碍识别的工业物联网系统及控制方法

技术领域

[0001] 本发明涉及智能制造技术，具体涉及基于物料运输障碍识别的工业物联网系统及控制方法。

背景技术

[0002] AGV指装备有电磁或光学等自动导航装置，能够沿规定的导航路径行驶，具有安全保护以及各种移载功能的运输车。工业应用中不需要驾驶员的搬运车，以可充电的蓄电池为其动力来源。一般可通过电脑来控制其行进路径以及行为，或利用电磁轨道来设立其行进路径，电磁轨道黏贴于地板上，无人搬运车则依靠电磁轨道所带来的讯息进行移动与动作。

[0003] 在超大规模生产线上，一段AGV线路上的障碍有可能会影响多个AGV的运输路线；而临时重新进行AGV线路规划又会产生大量时间成本，影响生产线效率。

发明内容

[0004] 为了至少克服现有技术中的上述不足，本申请的目的在于提供基于物料运输障碍识别的工业物联网及控制方法。

[0005] 第一方面，本申请实施例提供了基于物料运输障碍识别的工业物联网，包括依次连接的服务平台、管理平台和传感网络平台，所述管理平台包括：

[0006] 获取模块，被配置为通过所述传感网络平台获取目标车间的AGV线路布局，并根据所述AGV线路布局生成基础布局有向图；

[0007] 选取模块，被配置为从所述基础布局有向图中选出全部的中间路径；所述中间路径为所述基础布局有向图中端点不为物料终点和物料起点的边；

[0008] 分类模块，被配置为根据所述中间路径对所述基础布局有向图的供料影响将所述中间路径分为多个路径类别；

[0009] 计算模块，被配置为根据所述基础布局有向图和所述路径类别计算多个对应所述路径类别的预处理布局有向图；所述预处理布局有向图为所述基础布局有向图剔除对应的一个所述路径类别中全部中间路径后的有向图；

[0010] 规划模块，被配置为在全部所述预处理布局有向图中规划AGV的运行路径作为备选AGV路径；

[0011] 控制模块，被配置为在AGV运行中，如果检测到任意中间路径出现物料运输障碍时，将该中间路径作为故障路径；选取对应所述故障路径的备选AGV路径，并控制AGV根据选中的所述备选AGV路径进行物料输送；

[0012] 通信模块，被配置为将所述物料运输障碍、所述故障路径和选中的所述备选AGV路径通过所述服务平台发送至用户平台向用户展示。

[0013] 本申请实施例实施时，基于发明人提出的五平台结构实现。其中，用户平台为向用户展示信息和接收用户指令的终端，对象平台包括AGV线路和AGV终端。其中传感网络平台采用至少一个网关服务器，管理平台采用第二服务器，服务平台采用第一服务器；第一服务器和第二服务器可以采用单一服务器也可以采用服务器集群，本申请实施例在此不多做限定。

[0014] 在本申请实施例中，可以应用在超大规模生产线上，并在生产线启动前对所有AGV的运行路线均进行了规划，生产线启动后，AGV均根据规划好的运行路线运行。为了进行AGV线路出现障碍时AGV依然可以进行正常运行，需要获取基础布局有向图，在所述基础布局有向图中，节点包括AGV线路交点、物料起点和物料终点，边为AGV线路，边的权重为边的长度。

[0015] 在本申请实施例中，为了提高后续的运算准确性，需要将直接连接在物料终点和物料起点的路径剔除，因为这些路径只会影响对应的物料终点和物料起点，所以本申请实施例提出了中间路径的概念。但是在实践中发明人发现，超大规模生产线上中间路径数量庞大，如果针对每个中间路径都做一套规避方案，会产生大量模型数据，一方面前期运算成本很高，另一方面后期使用时遍历检索的速度也会受很大影响，所以在本申请实施例中根据供料影响将中间路径进行了分类，其目的在于将供料影响相似的中间路径分到同一个路径类别中。

[0016] 在本申请实施例中，为了对每一类路径类别对应的中断情况进行计算，需要将基础布局有向图剔除某一路径类别对应的中间路径生成预处理布局有向图进而计算备选AGV路径。每条备选AGV路径对应一个路径类别。由于同一个路径类别对应的供料影响相似，所以在预处理布局有向图中进行备选AGV路径的运算时，大部分的AGV路径不受影响，运算结果非常容易收敛。

[0017] 在本申请实施例中，如果出现物料运输障碍，则可以将对应故障路径的备选AGV路径检索出来，并继续进行物料运输；其中物料运输障碍可能是AGV自身出错也可能是线路上存在障碍等各种情况，本申请实施例对此不多做限定。本申请实施例通过对中间路径的分类规划计算，有效的提高了在出现物料运输障碍情况下，新线路的选取效率，并且数据冗余度低，计算成本和时间成本较低，降低了物料运输障碍对超大规模生产线上料的影响。

[0018] 在一种可能的实现方式中，所述分类模块还被配置为：

[0019] 获取所述中间路径与所述基础布局有向图中所有关键节点的最短距离作为对应所述中间路径的特征数组；所述关键节点包括所述物料终点和所述物料起点；

[0020] 根据所述特征数组对所有所述中间路径进行聚类分析将所述中间路径分为多个路径类别。

[0021] 在一种可能的实现方式中，所述分类模块还被配置为：

[0022] 在所述中间路径的中点建立中间节点；

[0023] 计算所述中间节点和所有所述关键节点的最短距离，并根据所述关键节点的编号将所述中间节点对应的所有所述最短距离进行标记形成所述特征数组。

[0024] 在一种可能的实现方式中，所述控制模块还被配置为：

[0025] 监控所述AGV在运行中的负载变化；

[0026] 当负载变化超过阈值，且所述AGV不在所述物料终点和所述物料起点时，判定所述AGV掉货，并判断所述AGV当前所在的所述中间路径出现物料运输障碍；

[0027] 当所述AGV检测到行进路线上存在障碍物时，判断所述AGV当前所在的所述中间路径出现物料运输障碍。

[0028] 在一种可能的实现方式中，所述规划模块还被配置为：

[0029] 采用蚁群算法在全部所述预处理布局有向图中规划AGV的运行路径。

[0030] 在一种可能的实现方式中，所述传感网络平台包括多个相互独立的传感网络分平台；

[0031] 所述传感网络分平台被配置为获取AGV和AGV线路上不同类型的数据并发送至所述管理平台。

[0032] 在一种可能的实现方式中，所述管理平台包括多个独立的子服务器；

[0033] 获取模块、选取模块、分类模块、计算模块、规划模块、控制模块和通信模块均布置于同一个所述子服务器。

[0034] 在一种可能的实现方式中，所述服务平台包括服务总平台和多个服务分平台；

[0035] 所述服务分平台被配置为接收所述物料运输障碍、所述故障路径和选中的所述备选AGV路径中的至少一种；

[0036] 所述服务总平台被配置为汇总所有的所述服务分平台采集的数据，并发送至用户平台。

[0037] 第二方面，本申请实施例提供了基于物料运输障碍识别的工业物联网控制方法，应用于依次连接的服务平台、管理平台和传感网络平台，所述控制方法由所述管理平台执行；

[0038] 所述控制方法包括：

[0039] 通过所述传感网络平台获取目标车间的AGV线路布局，并根据所述AGV线路布局生成基础布局有向图；

[0040] 从所述基础布局有向图中选出全部的中间路径；所述中间路径为所述基础布局有向图中端点不为物料终点和物料起点的边；

[0041] 根据所述中间路径对所述基础布局有向图的供料影响将所述中间路径分为多个路径类别；

[0042] 根据所述基础布局有向图和所述路径类别计算多个对应所述路径类别的预处理布局有向图；所述预处理布局有向图为所述基础布局有向图剔除对应的一个所述路径类别中全部中间路径后的有向图；

[0043] 在全部所述预处理布局有向图中规划AGV的运行路径作为备选AGV路径；

[0044] 在AGV运行中，如果检测到任意中间路径出现物料运输障碍时，将该中间路径作为故障路径；选取对应所述故障路径的备选AGV路径，并控制AGV根据选中的所述备选AGV路径进行物料输送；

[0045] 将所述物料运输障碍、所述故障路径和选中的所述备选AGV路径通过所述服务平台发送至用户平台向用户展示。

[0046] 在一种可能的实现方式中，根据所述中间路径对所述基础布局有向图的供料影响将所述中间路径分为多个路径类别包括：

[0047] 获取所述中间路径与所述基础布局有向图中所有关键节点的最短距离作为对应所述中间路径的特征数组；所述关键节点包括所述物料终点和所述物料起点；

[0048] 根据所述特征数组对所有所述中间路径进行聚类分析将所述中间路径分为多个路径类别。

[0049] 本发明与现有技术相比，具有如下的优点和有益效果：

[0050] 本发明基于物料运输障碍识别的工业物联网及控制方法，通过对中间路径的分类规划计算，有效的提高了在出现物料运输障碍情况下，新线路的选取效率，并且数据冗余度低，计算成本和时间成本较低，降低了物料运输障碍对超大规模生产线上料的影响。

附图说明

[0051] 此处所说明的附图用来提供对本发明实施例的进一步理解，构成本申请的一部分，并不构成对本发明实施例的限定。在附图中：

[0052] 图1为本申请实施例系统结构示意图；

[0053] 图2为本申请实施例方法步骤流程示意图。

具体实施方式

[0054] 为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图 仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请实施例的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其它操作，也可以从流程图中移除一个或多个操作。

[0055] 另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其它实施例，都属于本申请保护的范围。

[0056] 为了便于对上述的基于物料运输障碍识别的工业物联网，请结合参考图1，提供了本发明实施例所公开的基于物料运输障碍识别的工业物联网的通信架构示意图。其中，所述基于物料运输障碍识别的工业物联网可以包括依次连接的对象平台、传感网络平台、管理平台、服务平台和用户平台，其中所述管理平台包括：

[0057] 获取模块，被配置为通过所述传感网络平台获取目标车间的AGV线路布局，并根据所述AGV线路布局生成基础布局有向图；

[0058] 选取模块，被配置为从所述基础布局有向图中选出全部的中间路径；所述中间路径为所述基础布局有向图中端点不为物料终点和物料起点的边；

[0059] 分类模块，被配置为根据所述中间路径对所述基础布局有向图的供料影响将所述中间路径分为多个路径类别；

[0060] 计算模块，被配置为根据所述基础布局有向图和所述路径类别计算多个对应所述路径类别的预处理布局有向图；所述预处理布局有向图为所述基础布局有向图剔除对应的一个所述路径类别中全部中间路径后的有向图；

[0061] 规划模块，被配置为在全部所述预处理布局有向图中规划AGV的运行路径作为备选AGV路径；

[0062] 控制模块，被配置为在AGV运行中，如果检测到任意中间路径出现物料运输障碍时，将该中间路径作为故障路径；选取对应所述故障路径的备选AGV路径，并控制AGV根据选中的所述备选AGV路径进行物料输送；

[0063] 通信模块，被配置为将所述物料运输障碍、所述故障路径和选中的所述备选AGV路径通过所述服务平台发送至用户平台向用户展示。

[0064] 本申请实施例实施时，基于发明人提出的五平台结构实现。其中，用户平台为向用户展示信息和接收用户指令的终端，对象平台包括AGV线路和AGV终端。其中传感网络平台采用至少一个网关服务器，管理平台采用第二服务器，服务平台采用第一服务器；第一服务器和第二服务器可以采用单一服务器也可以采用服务器集群，本申请实施例在此不多做限定。

[0065] 在本申请实施例中，可以应用在超大规模生产线上，并在生产线启动前对所有AGV的运行路线均进行了规划，生产线启动后，AGV均根据规划好的运行路线运行。为了进行AGV线路出现障碍时AGV依然可以进行正常运行，需要获取基础布局有向图，在所述基础布局有向图中，节点包括AGV线路交点、物料起点和物料终点，边为AGV线路，边的权重为边的长度。

[0066] 在本申请实施例中，为了提高后续的运算准确性，需要将直接连接在物料终点和物料起点的路径剔除，因为这些路径只会影响对应的物料终点和物料起点，所以本申请实施例提出了中间路径的概念。但是在实践中发明人发现，超大规模生产线上中间路径数量庞大，如果针对每个中间路径都做一套规避方案，会产生大量模型数据，一方面前期运算成本很高，另一方面后期使用时遍历检索的速度也会受很大影响，所以在本申请实施例中根据供料影响将中间路径进行了分类，其目的在于将供料影响相似的中间路径分到同一个路径类别中。

[0067] 在本申请实施例中，为了对每一类路径类别对应的中断情况进行计算，需要将基础布局有向图剔除某一路径类别对应的中间路径生成预处理布局有向图进而计算备选AGV路径。每条备选AGV路径对应一个路径类别。由于同一个路径类别对应的供料影响相似，所以在预处理布局有向图中进行备选AGV路径的运算时，大部分的AGV路径不受影响，运算结果非常容易收敛。

[0068] 在本申请实施例中，如果出现物料运输障碍，则可以将对应故障路径的备选AGV路径检索出来，并继续进行物料运输；其中物料运输障碍可能是AGV自身出错也可能是线路上存在障碍等各种情况，本申请实施例对此不多做限定。本申请实施例通过对中间路径的分类规划计算，有效的提高了在出现物料运输障碍情况下，新线路的选取效率，并且数据冗余度低，计算成本和时间成本较低，降低了物料运输障碍对超大规模生产线上料的影响。

[0069] 在一种可能的实现方式中，所述分类模块还被配置为：

[0070] 获取所述中间路径与所述基础布局有向图中所有关键节点的最短距离作为对应所述中间路径的特征数组；所述关键节点包括所述物料终点和所述物料起点；

[0071] 根据所述特征数组对所有所述中间路径进行聚类分析将所述中间路径分为多个路径类别。

[0072] 本申请实施例实施时，中间路径的供料影响主要通过中间路径与关键节点的距离进行体现，距离越近一般影响越大；而由于在超大规模生产线上关键节点的数量往往较为庞大，所以本申请实施例采用了无监督学习的聚类算法进行分类计算，以保证分类的准确性。应当理解的是，在本申请实施例中的聚类算法应当根据需要构建对应的聚类空间和聚类核函数，具体过程本申请实施例对此不多做限定。通过聚类获取的分类即为多个路径类别，可以用于后续计算使用。

[0073] 示例的，根据到基础布局有向图中所有关键节点的最短距离建立聚类空间G{g1，i i i ig2，……gn}；其中中间路径对应的特征数组为G{ g1 ，g2 ，……gn }，i为中间路径的编号，i
gn为中间路径i到关键路径n的最短距离，可以通过最短路径搜索算法获取。在构建对应多维聚类核函数后进行聚类运算，中间路径会被聚类为多个类别；在进行预处理布局有向图生成时，从基础布局有向图中剔除一个类别中所有的中间路径形成对应该类别的预处理布局有向图。

[0074] 在一种可能的实现方式中，所述分类模块还被配置为：

[0075] 在所述中间路径的中点建立中间节点；

[0076] 计算所述中间节点和所有所述关键节点的最短距离，并根据所述关键节点的编号将所述中间节点对应的所有所述最短距离进行标记形成所述特征数组。

[0077] 本申请实施例实施时，为了准确的定义出所述最短距离，以中间路径的中点来计算最短距离，而不是中间路径的端点计算最短距离，其相当于在有向图中增加节点，便于计算。

[0078] 在一种可能的实现方式中，所述控制模块还被配置为：

[0079] 监控所述AGV在运行中的负载变化；

[0080] 当负载变化超过阈值，且所述AGV不在所述物料终点和所述物料起点时，判定所述AGV掉货，并判断所述AGV当前所在的所述中间路径出现物料运输障碍；

[0081] 当所述AGV检测到行进路线上存在障碍物时，判断所述AGV当前所在的所述中间路径出现物料运输障碍。

[0082] 本申请实施例实施时，为了判断物料运输障碍状态，提供了两种检测方式；其中一种通过AGV负载的负载变化判断AGV的掉货，另一种通过AGV自身的检测设备，如红外、超声波、微波雷达等设备检测实现。应当理解的是，对于生产线来说，需要在出现物料运输障碍时及时进行处理。

[0083] 在一种可能的实现方式中，所述规划模块还被配置为：

[0084] 采用蚁群算法在全部所述预处理布局有向图中规划AGV的运行路径。

[0085] 在一种可能的实现方式中，所述传感网络平台包括多个相互独立的传感网络分平台；

[0086] 所述传感网络分平台被配置为获取AGV和AGV线路上不同类型的数据并发送至所述管理平台。

[0087] 本申请实施例实施时，不同的传感网络分平台分别获取AGV线路布局、AGV位置、AGV荷载等数据。

[0088] 在一种可能的实现方式中，所述管理平台包括多个独立的子服务器；

[0089] 获取模块、选取模块、分类模块、计算模块、规划模块、控制模块和通信模块均布置于同一个所述子服务器。

[0090] 在一种可能的实现方式中，所述服务平台包括服务总平台和多个服务分平台；

[0091] 所述服务分平台被配置为接收所述物料运输障碍、所述故障路径和选中的所述备选AGV路径中的至少一种；

[0092] 所述服务总平台被配置为汇总所有的所述服务分平台采集的数据，并发送至用户平台。

[0093] 在上述基础上，请结合参阅图2，为本发明实施例所提供的基于物料运输障碍识别的工业物联网控制方法的流程示意图，所述基于物料运输障碍识别的工业物联网控制方法可以应用于图1中的基于物料运输障碍识别的工业物联网，进一步地，所述基于物料运输障碍识别的工业物联网控制方法具体可以包括以下步骤S1‑步骤S7所描述的内容。

[0094] S1：通过所述传感网络平台获取目标车间的AGV线路布局，并根据所述AGV线路布局生成基础布局有向图；

[0095] S2：从所述基础布局有向图中选出全部的中间路径；所述中间路径为所述基础布局有向图中端点不为物料终点和物料起点的边；

[0096] S3：根据所述中间路径对所述基础布局有向图的供料影响将所述中间路径分为多个路径类别；

[0097] S4：根据所述基础布局有向图和所述路径类别计算多个对应所述路径类别的预处理布局有向图；所述预处理布局有向图为所述基础布局有向图剔除对应的一个所述路径类别中全部中间路径后的有向图；

[0098] S5：在全部所述预处理布局有向图中规划AGV的运行路径作为备选AGV路径；

[0099] S6：在AGV运行中，如果检测到任意中间路径出现物料运输障碍时，将该中间路径作为故障路径；选取对应所述故障路径的备选AGV路径，并控制AGV根据选中的所述备选AGV路径进行物料输送；

[0100] S7：将所述物料运输障碍、所述故障路径和选中的所述备选AGV路径通过所述服务平台发送至用户平台向用户展示。

[0101] 在一种可能的实现方式中，根据所述中间路径对所述基础布局有向图的供料影响将所述中间路径分为多个路径类别包括：

[0102] 获取所述中间路径与所述基础布局有向图中所有关键节点的最短距离作为对应所述中间路径的特征数组；所述关键节点包括所述物料终点和所述物料起点；

[0103] 根据所述特征数组对所有所述中间路径进行聚类分析将所述中间路径分为多个路径类别。

[0104] 本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

[0105] 在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

[0106] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显然本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

[0107] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

[0108] 所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网格设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read‑Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

[0109] 以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。