利索能及
我要发布
收藏
专利号: 2022112863904
申请人: 山东捷瑞数字科技股份有限公司
专利类型:发明专利
专利状态:授权未缴费
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于三维引擎的工程网络图错误路径的检测方法,其特征在于,包括:将项目中起始事件A作为起始点,从所述项目对应的工程网络图中,遍历起始事件A的各项紧后作业,记为第一层级紧后作业;第一层级紧后作业构成第一层级紧后作业集合;所述工程网络图为在三维引擎中绘制的工程网络图;

以起始事件A为前缀,所述第一层级紧后作业集合中各第一层级紧后作业的标识为后缀,前缀和各后缀通过分割标记连接组成的各路径记为第1层级路径集合;各紧后作业均具有唯一标识;

以获取紧后作业的方式,逐级获得各层级路径集合,并通过各层级路径的前缀和后缀,获得路径连接集合;

遍历所述路径连接集合,将所述路径连接集合中路径末尾事件不是预设终点事件或者路径中存在重复事件的路径标记为错误路径。

2.根据权利要求1所述的工程网络图错误路径的检测方法,其特征在于,所述以获取紧后作业的方式,逐级获得各层级路径集合,并通过各层级路径的前缀和后缀,获得路径连接集合,具体包括:初始化第一层级紧后作业集合作为临时起点事件集合,路径层级L为2;

通过遍历当前临时起点事件集合,从所述项目对应的工程网络图中,获得当前临时起点事件集合中各元素的紧后作业构成的各对应下级事件集合;

判断各当前下级事件集合是否全部为空;

当各当前下级事件集合不全部为空时,将当前临时起点事件集合中存在紧后作业的第i个元素的标识,通过分割标记分别连接第i个元素对应的紧后作业的标识,获得第L层级路径集合;

将L值加1,并将各当前下级事件集合中所有不重复元素作为当前临时起点事件集合,返回步骤“通过遍历当前临时起点事件集合,获得当前临时起点事件集合中各元素的紧后作业构成的各对应下级事件集合”;

当各当前下级事件集合全部为空时,从第1层级路径集合开始,当第L层级路径集合中各路径的后缀与第L+1层级路径集合中各路径的前缀相同时,将第L层级路径集合中对应路径的后缀与第L+1层级路径集合中对应路径的后缀通过分割标记相连,获得路径连接集合。

3.根据权利要求1所述的工程网络图错误路径的检测方法,其特征在于,所述遍历所述路径连接集合,将所述路径连接集合中路径末尾事件不是预设终点事件或者路径中存在重复事件的路径标记为错误路径,具体包括:对所述路径连接集合中各路径形成的字符串,采用所述分割标记进行分割,若分割后获得的路径的末尾事件不是预设终点事件或者分割后的元素中存在重复元素,则将当前路径标记为错误路径。

4.一种基于三维引擎的工程网络图错误路径的检测系统,其特征在于,包括:第一层级紧后作业集合确定模块,用于将项目中起始事件A作为起始点,从所述项目对应的工程网络图中,遍历起始事件A的各项紧后作业,记为第一层级紧后作业;第一层级紧后作业构成第一层级紧后作业集合;所述工程网络图为在三维引擎中绘制的工程网络图;

第1层级路径集合确定模块,用于以起始事件A为前缀,所述第一层级紧后作业集合中各第一层级紧后作业的标识为后缀,前缀和各后缀通过分割标记连接组成的各路径记为第

1层级路径集合;各紧后作业均具有唯一标识;

各层级路径集合确定及路径连接模块,用于以获取紧后作业的方式,逐级获得各层级路径集合,并通过各层级路径的前缀和后缀,获得路径连接集合;

错误路径标记模块,用于遍历所述路径连接集合,将所述路径连接集合中路径末尾事件不是预设终点事件或者路径中存在重复事件的路径标记为错误路径。

5.根据权利要求4所述的工程网络图错误路径的检测系统,其特征在于,所述各层级路径集合确定及路径连接模块,具体包括:各层级路径集合确定及路径连接单元,用于:

初始化第一层级紧后作业集合作为临时起点事件集合,路径层级L为2;

通过遍历当前临时起点事件集合,从所述项目对应的工程网络图中,获得当前临时起点事件集合中各元素的紧后作业构成的各对应下级事件集合;

判断各当前下级事件集合是否全部为空;

当各当前下级事件集合不全部为空时,将当前临时起点事件集合中存在紧后作业的第i个元素的标识,通过分割标记分别连接第i个元素对应的紧后作业的标识,获得第L层级路径集合;

将L值加1,并将各当前下级事件集合中所有不重复元素作为当前临时起点事件集合,返回步骤“通过遍历当前临时起点事件集合,获得当前临时起点事件集合中各元素的紧后作业构成的各对应下级事件集合”;

当各当前下级事件集合全部为空时,从第1层级路径集合开始,当第L层级路径集合中各路径的后缀与第L+1层级路径集合中各路径的前缀相同时,将第L层级路径集合中对应路径的后缀与第L+1层级路径集合中对应路径的后缀通过分割标记相连,获得路径连接集合。

6.根据权利要求4所述的工程网络图错误路径的检测系统,其特征在于,所述错误路径标记模块,具体包括:错误路径标记单元,用于对所述路径连接集合中各路径形成的字符串,采用所述分割标记进行分割,若分割后获得的路径的末尾事件不是预设终点事件或者分割后的元素中存在重复元素,则将当前路径标记为错误路径。