基于三维引擎的工程网络图的无效路径检测方法及系统技术方案

本发明专利技术涉及一种基于三维引擎的工程网络图的无效路径检测方法及系统。该方法包括根据工程网络图将任务划分为开始任务、结束任务以及一般任务；根据工程网络图确定任务执行方向；获取当前的开始任务；根据任务执行方向，确定下一任务；判断下一任务是否在任务路径中；若在，则将加入下一任务后的任务路径确定为无效路径；若不在，则返回所述根据任务执行方向，确定下一任务的步骤，直至遍历到结束任务，则确定为有效路径；获取下一开始任务，返回根据任务执行方向，确定下一任务的步骤，直至遍历完全部的开始任务；将一般任务作为开始任务的任务路径确定为无效路径。本发明专利技术能够准确、快速的检测出工程网络图的无效路径。速的检测出工程网络图的无效路径。速的检测出工程网络图的无效路径。

【技术实现步骤摘要】
基于三维引擎的工程网络图的无效路径检测方法及系统


[0001]本专利技术涉及工程网络图领域，特别是涉及一种基于三维引擎的工程网络图的无效路径检测方法及系统。

技术介绍

[0002]工程网络图是一种计划评审技术，是指用有向网络图来表达项目中各项活动的进度和它们之间的相互关系，在此基础上，进行网络分析和时间估计。但是在工程网络图中有任务组成的任务路径中，存在无效路径。而无效路径会增加工程网络图中关键路径以及松弛时间的工作量。因此，如何准确、快速地检测出工程网络图的无效路径是目前亟待解决的技术问题。

技术实现思路

[0003]本专利技术的目的是提供一种基于三维引擎的工程网络图的无效路径检测方法及系统，能够准确、快速地检测出工程网络图的无效路径，进而减少工程网络图中关键路径检测以及松弛时间的工作量。
[0004]为实现上述目的，本专利技术提供了如下方案：一种基于三维引擎的工程网络图的无效路径检测方法，包括：根据工程网络图将任务划分为开始任务、结束任务以及一般任务；所述开始任务是工程网络图中第一个执行的任务；所述结束任务为工程网络本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于三维引擎的工程网络图的无效路径检测方法，其特征在于，包括：根据工程网络图将任务划分为开始任务、结束任务以及一般任务；所述开始任务是工程网络图中第一个执行的任务；所述结束任务为工程网络图中最后执行的任务；所述一般任务为工程网络图中滤除所述开始任务和所述结束任务之后的任务；根据工程网络图确定任务执行方向；获取当前的开始任务；根据任务执行方向，确定下一任务；判断下一任务是否在当前的开始任务的任务路径中；若在，则将加入下一任务后的任务路径确定为无效路径；若不在，则返回所述根据任务执行方向，确定下一任务的步骤，直至遍历到结束任务，则确定为有效路径；获取下一开始任务，返回所述根据任务执行方向，确定下一任务的步骤，直至遍历完全部的开始任务；将一般任务作为开始任务的任务路径确定为无效路径。2.根据权利要求1所述的一种基于三维引擎的工程网络图的无效路径检测方法，其特征在于，所述若不在，则返回所述根据任务执行方向，确定下一任务的步骤，直至遍历到结束任务，则确定为有效路径，具体包括：根据任务执行方向判断下一任务是否存在下一执行的任务；若存在，则返回所述根据任务执行方向，确定下一任务的步骤，直至遍历到结束任务，则确定为有效路径；若不存在，则返回下一任务的上一执行的任务，重新确定下一任务，并返回所述判断下一任务是否在当前的开始任务的任务路径中的步骤。3.根据权利要求1所述的一种基于三维引擎的工程网络图的无效路径检测方法，其特征在于，还包括：将工程网络图的无效路径和有效路径进行输出。4.一种基于三维引擎的工程网络图的无效路径检测系统，其特征在...

【专利技术属性】
技术研发人员：王涛，杨斌，姜维豪，张守恒，单世伟，夏波，吴岩松，陈璞，
申请(专利权)人：山东捷瑞数字科技股份有限公司，
类型：发明
国别省市：