CNIPA.AI
返回搜索
档案

一种物资调度作业拓扑图生成方法及计算机装置

发明专利有效
7权利要求 · 2 独立
§ Ⅰ

卷宗概要

发明人

陈俭新; 刘敏; 张彧晖; 刘朝霞; 杨彬; 王少参; 黄予洛; 宁蒙; 刘亚菲

IPC 分类

G06N 5/01 (2023.01)G06Q 10/0631 (2023.01)

本发明涉及物资调度技术领域,提出了一种物资调度作业拓扑图生成方法及计算机装置,该方法包括以下步骤:首先,建立批次作业链表和区域内作业的顺序链表;随后,在批次作业链表中对区域必经作业节点进行迭代向前查找,确定批次任务的起点作业,将其作为拓扑图的起点,从所述起点开始按照批次作业链表开始向后遍历,在遍历过程中判断所遍历的节点是否为合并节点或分散节点;对于合并节点,找到合并节点的兄弟节点并对兄弟节点遍历,实现对不同层级合并节点的遍历;对于分散节点,找到分散节点的兄弟节点,并对各兄弟节点进行遍历,以实现对不同层级合并节点的遍历;当批次作业链表中的作业节点全部遍历,则完成物资调度作业拓扑图。