[发明专利]原料场智能寻优路径方法、系统、电子设备和存储介质

权利要求书

1.一种原料场智能寻优路径方法，其特征在于，包括以下步骤：

1)为每个冶金系统原料场的设备编号；

2)确定目标值，并根据目标值要求，为每个设备的连接过程赋权值；

3)通过权值条件的要求，创建相对应的输入矩阵A，并以目标值最小为目标函数，将矩阵A带入算法模型中进行计算，包括以下步骤：

3.1)把起点加入开列表；

3.2)重复如下过程：

3.2.1)遍历开列表，查找F值最小的节点，把它作为当前要处理的节点；其中，所述F＝G+H，G为从起始设备点移动到节点的权值之和，H为节点到结束设备点的权值之和；

3.2.2)把步骤3.2.1)中的节点移到闭列表中；

3.3)对当前节点的相邻节点进行以下测试：

若当前节点的相邻节点是不可抵达的，或者当前节点的相邻节点在闭列表中，则跳过此节点；否则，做如下操作：

3.3.1)若当前节点的相邻节点不在闭列表中，把它加入开列表，并且把当前节点设置为当前节点的相邻节点的父节点，记录该节点的F，G和H值；

3.3.2)若当前节点的相邻节点已经在开列表中，检查此路径的权值之和是否更小；

如果是，把当前节点的父节点设置为待检查的节点，并重新计算它的G和F值；

3.4)停止，当把终点加入到了开列表中，此时路径已经找到；或者查找终点失败，并且开列表为空，则说明此时没有路径；

3.5)保存已经找到的路径；从终点开始，每个节点沿着父节点移动直至起点进行回溯，获得最优路径；

4)计算完毕后得出权值最小的最优路径。

2.如权利要求1所述的原料场智能寻优路径方法，其特征在于，步骤2)中，目标值为设备与设备之间的运行要求时间，权值与运行要求时间对应。

3.如权利要求1所述的原料场智能寻优路径方法，其特征在于，步骤3)中，算法模型采用A*算法模型，通过A*算法的插值，逐渐靠近目标函数，最终得到最小路径。

4.如权利要求1所述的原料场智能寻优路径方法，其特征在于，步骤3)中，矩阵的行数与列数相等，均为设备的数量。

5.一种原料场智能寻优路径系统，采用权利要求1-4中任一项所述的原料场智能寻优路径方法，其特征在于，包括：

记录设备编号和存储运算程序的存储器；

对设备之间进行赋值、并进行运算的处理器；

用于控制现场设备的PLC；

存储器与处理器之间电连接，处理器与PLC之间能够通信。

6.如权利要求5所述的原料场智能寻优路径系统，其特征在于，所述PLC与处理器之间通过总线连接，所述PLC能够连接并控制原料场中的每个设备。

7.一种电子设备，其特征在于，包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令，所述计算机指令被处理器运行时，完成如权利要求1-4任一项所述方法的步骤。

8.一种计算机可读存储介质，用于存储计算机指令，其特征在于，所述计算机指令被处理器执行时，完成如权利要求1-4任一项所述方法的步骤。