原料场智能寻优路径方法、系统、电子设备和存储介质技术方案

本发明专利技术公开了一种原料场智能寻优路径方法、系统、电子设备和存储介质，涉及寻路方法以及冶金技术领域，其中方法包括以下步骤：1)为每个冶金系统原料场的设备编号；2)确定目标值，并根据目标值要求，为每个设备的连接过程赋权值；3)通过权值条件的要求，创建相对应的输入矩阵A，并以目标值最小为目标函数，将矩阵A带入算法模型中进行计算；4)计算完毕后得出权值最小的最优路径。本发明专利技术可以解决目前的原料场的原料运输启动方式效率低下、设备可重复利用率低、程序复杂繁琐容易出错且调试困难、工作量巨大的问题。

Method, system, electronic equipment and storage medium for intelligent optimization of raw material yard

【技术实现步骤摘要】
原料场智能寻优路径方法、系统、电子设备和存储介质
本专利技术涉及寻路方法以及冶金
，特别是涉及原料场智能寻优路径方法、系统、电子设备和存储介质。
技术介绍
本部分的陈述仅仅是提到了与本专利技术相关的
技术介绍
，并不必然构成现有技术。在实现本专利技术的过程中，专利技术人发现现有技术中存在以下技术问题：目前原料场的原料运输基本都是操作工人按生产要求选择原料的起点与终点，之后检查流程中设备的运行情况，选择流程中空闲可用的设备的流程进行顺序启动。这种启动方式效率低下，设备可重复利用率低，且在前期编程的过程中，程序复杂繁琐，容易出错且调试困难，工作量也是十分巨大。寻优算法对传统的插点法进线改进，利用动态规划的思想寻找给定的加权图中多源点之间最短路径，差值算法广泛的应用于城市道路规划、选址规划、路径规划和物流规划问题当中。冶金原料领域还未尝试应用过该类型的算法。
技术实现思路
针对现有技术存在的不足，本专利技术的目的是提供一种原料场智能寻优路径系统、方法和可读存储介质，可以解决目前的原料场的原料运输启动方式效本文档来自技高网...

【技术保护点】
1.一种原料场智能寻优路径方法，其特征在于，包括以下步骤：/n1)为每个冶金系统原料场的设备编号；/n2)确定目标值，并根据目标值要求，为每个设备的连接过程赋权值；/n3)通过权值条件的要求，创建相对应的输入矩阵A，并以目标值最小为目标函数，将矩阵A带入算法模型中进行计算；/n4)计算完毕后得出权值最小的最优路径。/n

【技术特征摘要】
1.一种原料场智能寻优路径方法，其特征在于，包括以下步骤：
1)为每个冶金系统原料场的设备编号；
2)确定目标值，并根据目标值要求，为每个设备的连接过程赋权值；
3)通过权值条件的要求，创建相对应的输入矩阵A，并以目标值最小为目标函数，将矩阵A带入算法模型中进行计算；
4)计算完毕后得出权值最小的最优路径。


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


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


4.如权利要求3所述的原料场智能寻优路径方法，其特征在于，步骤3)包括以下步骤：
3.1)把起点加入开列表；
3.2)重复如下过程：
3.2.1)遍历开列表，查找F值最小的节点，把它作为当前要处理的节点；
3.2.2)把步骤3.2.1)中的节点移到闭列表中；
3.3)对当前节点的相邻节点进行以下测试：
若当前节点的相邻节点是不可抵达的，或者当前节点的相邻节点在闭列表中，则跳过此节点；否则，做如下操作：
3.3.1)若当前节点的相邻节点不在闭列表中，把它加入开列表，并且把当前节点设置为当前节点的相邻节点的父节点，记录该节点的F，G和H值；
3.3.2)若当前节点的相邻节点已经在开列表中，检查此路径的权值之和是否更小；<...

【专利技术属性】
技术研发人员：申晓岩，
申请(专利权)人：中冶东方工程技术有限公司，
类型：发明
国别省市：山东;37