CN116186553A - 一种软件项目管理中基于图算法的冲突消解方法及系统 - Google Patents
一种软件项目管理中基于图算法的冲突消解方法及系统 Download PDFInfo
- Publication number
- CN116186553A CN116186553A CN202211479753.6A CN202211479753A CN116186553A CN 116186553 A CN116186553 A CN 116186553A CN 202211479753 A CN202211479753 A CN 202211479753A CN 116186553 A CN116186553 A CN 116186553A
- Authority
- CN
- China
- Prior art keywords
- link
- processing mode
- processed
- determining
- mode
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/20—Software design
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Stored Programmes (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种软件项目管理中基于图算法的冲突消解方法及系统，其中方法包括：对STN图进行检测，获取待处理链路；对所述待处理链路进行分析，确定处理方式；基于所述处理方式，对所述待处理链路进行处理。本发明的软件项目管理中基于图算法的冲突消解方法，首先对STN图进行全面检测，提取待处理链路，对待处理链路进行综合分析，避免减去重要边，避免冲突消解对项目管理最优解确定的影响。
Description
技术领域
本发明涉及运筹学中任务规划技术领域，特别涉及一种软件项目管理中基于图算法的冲突消解方法及系统。
背景技术
在软件项目管理中采用RCPSP问题求解算法寻求问题解的过程中常会出现无解的情况。原因在于不同时序关系存在无法消解的冲突。
现有专利CN201911313427.6公开了一种在软件项目管理中基于STN网络的冲突消解方法，基于图算法的冲突消解方法针对环路冲突和链路冲突两种类型利用环路检测、单源节点最短路径算法、冲突边剪除等算法实现冲突的快速消解，该方案在最大程度上保留时序约束条件的情况下，去除最少的时序约束，实现时序冲突的快速消解。其通过权重的方式记性减除，虽然其具有快速消解冲突的能力，但是对于复杂的链路，易造成减除重要边，进而造成项目管理的最优解的准确。
发明内容
本发明目的之一在于提供了一种软件项目管理中基于图算法的冲突消解方法，首先对STN图进行全面检测，提取待处理链路，对待处理链路进行综合分析，避免减去重要边，避免冲突消解对项目管理最优解确定的影响。
本发明实施例提供的一种软件项目管理中基于图算法的冲突消解方法，包括：
对STN图进行检测，获取待处理链路；
对待处理链路进行分析，确定处理方式；
基于处理方式，对待处理链路进行处理。
优选的，对STN图进行检测，获取待处理链路，包括：
从STN图的虚拟初始节点开始遍历各个链路，构建多个第一链路示意图；
当第一链路示意图中重复出现相同的节点时，截取第一链路示意图中相同节点之间的链路示意图作为第一异常示意图组；
从STN图中提取第一异常示意图组对应的链路作为待处理链路；
和/或，
当两个第一链路示意图具有一致的节点时，确定两个第一链路示意图作为第二异常示意图组；
从STN图中提取第二异常示意图组对应的链路作为待处理链路；
和/或，
对第一链路示意图进行拆分，获取多个第二链路示意图；
当两个第二链路示意图具有一致的节点且节点之间的顺序不一致时，将两个第二链路示意图作为第三异常示意图组；
从STN图中提取第三异常示意图组对应的链路作为待处理链路。
优选的，对待处理链路进行分析，确定处理方式，包括：
确定各个待处理链路是否相关联；
当不存在相关联的待处理链路时，依次提取待处理链路作为第一分析数据；
基于第一分析数据对应的待处理链路的检出方式，确定第一分析参数；
基于第一分析参数，从预设的分析方式库中，确定分析方式；
解析分析方式，确定第一特征提取模板；
基于第一特征提取模板，对第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对关联关系进行特征提取，获取多个第二特征值；
基于多个第一特征值和多个第二特征值，构建处理方式调取向量；
基于处理方式调取向量和预设的第一处理方式确定库，确定处理方式。
优选的，对待处理链路进行分析，确定处理方式，包括：
当存在相关联的待处理链路时，将相关联的待处理链路进行整合形成第二分析数据；
从预设的分析方式库中，调取对应相关联的待处理链路的分析方式；
解析分析方式，确定第一特征提取模板；
基于第一特征提取模板，对第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对关联关系进行特征提取，获取多个第二特征值；
基于多个第一特征值和多个第二特征值，构建处理方式调取向量；
基于处理方式调取向量和预设的第二处理方式确定库，确定处理方式。
优选的，基于处理方式调取向量和预设的第一处理方式确定库或第二处理方式确定库，确定处理方式，包括：
将处理方式调取向量与处理方式确定库中各个处理方式对应关联的方式向量进行匹配；
提取与处理方式调取向量匹配的方式向量对应关联的处理方式；
其中，处理方式调取向量与方式向量的匹配采用计算两者相似度的方式，当相似度为处理方式确定库中最大值时，确定两者匹配。
本发明还提供一种在软件项目管理中基于图算法的冲突消解系统，包括：
获取模块，用于对STN图进行检测，获取待处理链路；
确定模块，用于对待处理链路进行分析，确定处理方式；
处理模块，用于基于处理方式，对待处理链路进行处理。
优选的，获取模块对STN图进行检测，获取待处理链路，执行如下操作：
从STN图的虚拟初始节点开始遍历各个链路，构建多个第一链路示意图；
当第一链路示意图中重复出现相同的节点时，截取第一链路示意图中相同节点之间的链路示意图作为第一异常示意图组；
从STN图中提取第一异常示意图组对应的链路作为待处理链路；
和/或，
当两个第一链路示意图具有一致的节点时，确定两个第一链路示意图作为第二异常示意图组；
从STN图中提取第二异常示意图组对应的链路作为待处理链路；
和/或，
对第一链路示意图进行拆分，获取多个第二链路示意图；
当两个第二链路示意图具有一致的节点且节点之间的顺序不一致时，将两个第二链路示意图作为第三异常示意图组；
从STN图中提取第三异常示意图组对应的链路作为待处理链路。
优选的，确定模块对待处理链路进行分析，确定处理方式，执行如下操作：
确定各个待处理链路是否相关联；
当不存在相关联的待处理链路时，依次提取待处理链路作为第一分析数据；
基于第一分析数据对应的待处理链路的检出方式，确定第一分析参数；
基于第一分析参数，从预设的分析方式库中，确定分析方式；
解析分析方式，确定第一特征提取模板；
基于第一特征提取模板，对第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对关联关系进行特征提取，获取多个第二特征值；
基于多个第一特征值和多个第二特征值，构建处理方式调取向量；
基于处理方式调取向量和预设的第一处理方式确定库，确定处理方式。
优选的，确定模块对待处理链路进行分析，确定处理方式，还执行如下操作：
当存在相关联的待处理链路时，将相关联的待处理链路进行整合形成第二分析数据；
从预设的分析方式库中，调取对应相关联的待处理链路的分析方式；
解析分析方式，确定第一特征提取模板；
基于第一特征提取模板，对第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对关联关系进行特征提取，获取多个第二特征值；
基于多个第一特征值和多个第二特征值，构建处理方式调取向量；
基于处理方式调取向量和预设的第二处理方式确定库，确定处理方式。
优选的，确定模块基于处理方式调取向量和预设的第一处理方式确定库或第二处理方式确定库，确定处理方式，执行如下操作：
将处理方式调取向量与处理方式确定库中各个处理方式对应关联的方式向量进行匹配；
提取与处理方式调取向量匹配的方式向量对应关联的处理方式；
其中，处理方式调取向量与方式向量的匹配采用计算两者相似度的方式，当相似度为处理方式确定库中最大值时，确定两者匹配。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
图1为本发明实施例中一种软件项目管理中基于图算法的冲突消解方法的示意图；
图2为本发明实施例中一种在软件项目管理中基于图算法的冲突消解系统的示意图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
本发明实施例提供了一种软件项目管理中基于图算法的冲突消解方法，如图1所示，包括：
步骤S1：对STN图进行检测，获取待处理链路；
步骤S2：对待处理链路进行分析，确定处理方式；
步骤S3：基于处理方式，对待处理链路进行处理。
上述技术方案的工作原理及有益效果为：
首先对STN图进行检测，将异常链路提取出来，提取出来的部分为待处理链路；对待处理链路进行分析，适应性地选着处理方式，实现针对性处理，避免减去重要边，避免冲突消解对项目管理最优解确定的影响。
在一个实施例中，对STN图进行检测，获取待处理链路，包括：
从STN图的虚拟初始节点开始遍历各个链路，构建多个第一链路示意图；
当第一链路示意图中重复出现相同的节点时，截取第一链路示意图中相同节点之间的链路示意图作为第一异常示意图组；出现相同的节点说明该节点出现回路，此时说明异常发生；
从STN图中提取第一异常示意图组对应的链路作为待处理链路；
和/或，
当两个第一链路示意图具有一致的节点时，确定两个第一链路示意图作为第二异常示意图组；
从STN图中提取第二异常示意图组对应的链路作为待处理链路；正常情况下各个第一链路示意图的节点不相同，当出现相同时，说明其中必然排列顺序不一，此时两个链路必然存在一个异常，因此将其作为待分析的待处理链路
和/或，
对第一链路示意图进行拆分，获取多个第二链路示意图；可以两个节点提取、三个节点提取、依次拆分细化；
当两个第二链路示意图具有一致的节点且节点之间的顺序不一致时，将两个第二链路示意图作为第三异常示意图组；
从STN图中提取第三异常示意图组对应的链路作为待处理链路。在拆分的链路中存在相同的路径上的多次使用，此时不应将其作为异常，只有当拆分的链路相同，但是节点之间的顺序不一致时，才是异常情况。
在一个实施例中，对待处理链路进行分析，确定处理方式，包括：
确定各个待处理链路是否相关联；首先，分析各个待处理链路之间是否存在关联；主要看待处理链路之间是否存在相同的节点，即交汇的复杂的情况的出现；
当不存在相关联的待处理链路时，依次提取待处理链路作为第一分析数据；
基于第一分析数据对应的待处理链路的检出方式，确定第一分析参数；
基于第一分析参数，从预设的分析方式库中，确定分析方式；
解析分析方式，确定第一特征提取模板；
基于第一特征提取模板，对第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对关联关系进行特征提取，获取多个第二特征值；
基于多个第一特征值和多个第二特征值，构建处理方式调取向量；
基于处理方式调取向量和预设的第一处理方式确定库，确定处理方式；
在确定不存在复杂的异常链路的情况下，通过待处理链路的检出方式，本申请提出了三种检出方式，第一种，确定第一链路示意图中重复出现相同的节点，当通过这种方式检出的待处理链路，对应的第一分析参数为0；第二种，确定两个第一链路示意图是否具有一致的节点，当通过这种方式检出的待处理链路，对应的第一分析参数为1；第三种，将第一链路示意图拆分后，确定拆分的两个第二链路示意图是否具有一致的节点且节点之间的顺序不一致，当通过这种方式检出的待处理链路，对应的第一分析参数为2；通过第一分析参数从预设的分析方式库中提取分析方式，不同的检出的方式对应不同的分析方式，通过各自对应的第一特征提取模板，提取第一特征值，第一特征值包括各个节点对应的边的权重，此外本申请提取出对各个节点之间的关联关系进行考虑，通过第二特征提取模板对关联关系进行特征提取，获得第二特征值，第二特征值包括标识各个节点是否关联的参数值，当参数值为0时，代表两个节点无关，当参数值为1时，代表两个节点相关；通过综合分析权重以及节点关系，进而确定出处理方式，处理方式为具体减除哪些边，其中，第一处理方式确定库是基于大量的简单待处理链路经由专业人员分析构建。
此外，当存在相关联的待处理链路时，将相关联的待处理链路进行整合形成第二分析数据；整合为一个完整的链路，从而实现整体分析；
从预设的分析方式库中，调取对应相关联的待处理链路的分析方式；预设的分析方式库中存储有对应于关联的复杂链路的分析方式；
解析分析方式，确定第一特征提取模板；
基于第一特征提取模板，对第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对关联关系进行特征提取，获取多个第二特征值；
基于多个第一特征值和多个第二特征值，构建处理方式调取向量；
基于处理方式调取向量和预设的第二处理方式确定库，确定处理方式。第二处理方式确定库是基于大量的复杂链路经由专业人员分析构建。
其中，基于处理方式调取向量和预设的第一处理方式库或第二处理方式确定库，确定处理方式，包括：
将处理方式调取向量与处理方式确定库中各个处理方式对应关联的方式向量进行匹配；
提取与处理方式调取向量匹配的方式向量对应关联的处理方式；
其中，处理方式调取向量与方式向量的匹配采用计算两者相似度的方式，当相似度为处理方式确定库中最大值时，确定两者匹配。相似度的计算可以采用余弦相似度计算法。
复杂的待处理链路进行整合分析，简单链路直接进行分析，实现了适应性分析，提高了复杂的待处理链路时处理的准确性，并且在分析时，引入关联关系，保证减去的边的准确性。
本发明还提供一种在软件项目管理中基于图算法的冲突消解系统，如图2所示，包括：
获取模块1，用于对STN图进行检测，获取待处理链路；
确定模块2，用于对待处理链路进行分析，确定处理方式；
处理模块3，用于基于处理方式，对待处理链路进行处理。
在一个实施例中，获取模块1对STN图进行检测，获取待处理链路，执行如下操作：
从STN图的虚拟初始节点开始遍历各个链路，构建多个第一链路示意图；
当第一链路示意图中重复出现相同的节点时，截取第一链路示意图中相同节点之间的链路示意图作为第一异常示意图组；
从STN图中提取第一异常示意图组对应的链路作为待处理链路；
和/或，
当两个第一链路示意图具有一致的节点时，确定两个第一链路示意图作为第二异常示意图组；
从STN图中提取第二异常示意图组对应的链路作为待处理链路；
和/或，
对第一链路示意图进行拆分，获取多个第二链路示意图；
当两个第二链路示意图具有一致的节点且节点之间的顺序不一致时，将两个第二链路示意图作为第三异常示意图组；
从STN图中提取第三异常示意图组对应的链路作为待处理链路。
在一个实施例中，确定模块2对待处理链路进行分析，确定处理方式，执行如下操作：
确定各个待处理链路是否相关联；
当不存在相关联的待处理链路时，依次提取待处理链路作为第一分析数据；
基于第一分析数据对应的待处理链路的检出方式，确定第一分析参数；
基于第一分析参数，从预设的分析方式库中，确定分析方式；
解析分析方式，确定第一特征提取模板；
基于第一特征提取模板，对第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对关联关系进行特征提取，获取多个第二特征值；
基于多个第一特征值和多个第二特征值，构建处理方式调取向量；
基于处理方式调取向量和预设的第一处理方式确定库，确定处理方式。
在一个实施例中，确定模块2对待处理链路进行分析，确定处理方式，还执行如下操作：
当存在相关联的待处理链路时，将相关联的待处理链路进行整合形成第二分析数据；
从预设的分析方式库中，调取对应相关联的待处理链路的分析方式；
解析分析方式，确定第一特征提取模板；
基于第一特征提取模板，对第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对关联关系进行特征提取，获取多个第二特征值；
基于多个第一特征值和多个第二特征值，构建处理方式调取向量；
基于处理方式调取向量和预设的第二处理方式确定库，确定处理方式。
在一个实施例中，确定模块2基于处理方式调取向量和预设的第一处理方式确定库或第二处理方式确定库，确定处理方式，执行如下操作：
将处理方式调取向量与处理方式确定库中各个处理方式对应关联的方式向量进行匹配；
提取与处理方式调取向量匹配的方式向量对应关联的处理方式；
其中，处理方式调取向量与方式向量的匹配采用计算两者相似度的方式，当相似度为处理方式确定库中最大值时，确定两者匹配。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种软件项目管理中基于图算法的冲突消解方法，其特征在于，包括：
对STN图进行检测，获取待处理链路；
对所述待处理链路进行分析，确定处理方式；
基于所述处理方式，对所述待处理链路进行处理。
2.如权利要求1所述的软件项目管理中基于图算法的冲突消解方法，其特征在于，所述对STN图进行检测，获取待处理链路，包括：
从所述STN图的虚拟初始节点开始遍历各个链路，构建多个第一链路示意图；
当第一链路示意图中重复出现相同的节点时，截取所述第一链路示意图中相同节点之间的链路示意图作为第一异常示意图组；
从所述STN图中提取所述第一异常示意图组对应的链路作为待处理链路；
和/或，
当两个所述第一链路示意图具有一致的节点时，确定两个所述第一链路示意图作为第二异常示意图组；
从所述STN图中提取所述第二异常示意图组对应的链路作为待处理链路；
和/或，
对所述第一链路示意图进行拆分，获取多个第二链路示意图；
当两个所述第二链路示意图具有一致的节点且节点之间的顺序不一致时，将两个所述第二链路示意图作为第三异常示意图组；
从所述STN图中提取所述第三异常示意图组对应的链路作为待处理链路。
3.如权利要求2所述的软件项目管理中基于图算法的冲突消解方法，其特征在于，所述对所述待处理链路进行分析，确定处理方式，包括：
确定各个所述待处理链路是否相关联；
当不存在相关联的所述待处理链路时，依次提取所述待处理链路作为第一分析数据；
基于所述第一分析数据对应的所述待处理链路的检出方式，确定第一分析参数；
基于所述第一分析参数，从预设的分析方式库中，确定分析方式；
解析所述分析方式，确定第一特征提取模板；
基于所述第一特征提取模板，对所述第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对所述关联关系进行特征提取，获取多个第二特征值；
基于多个所述第一特征值和多个所述第二特征值，构建处理方式调取向量；
基于所述处理方式调取向量和预设的第一处理方式确定库，确定所述处理方式。
4.如权利要求3所述的软件项目管理中基于图算法的冲突消解方法，其特征在于，所述对所述待处理链路进行分析，确定处理方式，包括：
当存在相关联的所述待处理链路时，将相关联的所述待处理链路进行整合形成第二分析数据；
从预设的分析方式库中，调取对应相关联的待处理链路的分析方式；
解析所述分析方式，确定第一特征提取模板；
基于所述第一特征提取模板，对所述第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对所述关联关系进行特征提取，获取多个第二特征值；
基于多个所述第一特征值和多个所述第二特征值，构建处理方式调取向量；
基于所述处理方式调取向量和预设的第二处理方式确定库，确定所述处理方式。
5.如权利要求4所述的软件项目管理中基于图算法的冲突消解方法，其特征在于，所述基于所述处理方式调取向量和预设的第一处理方式确定库或第二处理方式确定库，确定所述处理方式，包括：
将所述处理方式调取向量与所述处理方式确定库中各个所述处理方式对应关联的方式向量进行匹配；
提取与所述处理方式调取向量匹配的所述方式向量对应关联的所述处理方式；
其中，所述处理方式调取向量与所述方式向量的匹配采用计算两者相似度的方式，当相似度为所述处理方式确定库中最大值时，确定两者匹配。
6.一种在软件项目管理中基于图算法的冲突消解系统，其特征在于，包括：
获取模块，用于对STN图进行检测，获取待处理链路；
确定模块，用于对所述待处理链路进行分析，确定处理方式；
处理模块，用于基于所述处理方式，对所述待处理链路进行处理。
7.如权利要求6所述的软件项目管理中基于图算法的冲突消解系统，其特征在于，所述获取模块对STN图进行检测，获取待处理链路，执行如下操作：
从所述STN图的虚拟初始节点开始遍历各个链路，构建多个第一链路示意图；
当第一链路示意图中重复出现相同的节点时，截取所述第一链路示意图中相同节点之间的链路示意图作为第一异常示意图组；
从所述STN图中提取所述第一异常示意图组对应的链路作为待处理链路；
和/或，
当两个所述第一链路示意图具有一致的节点时，确定两个所述第一链路示意图作为第二异常示意图组；
从所述STN图中提取所述第二异常示意图组对应的链路作为待处理链路；
和/或，
对所述第一链路示意图进行拆分，获取多个第二链路示意图；
当两个所述第二链路示意图具有一致的节点且节点之间的顺序不一致时，将两个所述第二链路示意图作为第三异常示意图组；
从所述STN图中提取所述第三异常示意图组对应的链路作为待处理链路。
8.如权利要求7所述的软件项目管理中基于图算法的冲突消解系统，其特征在于，所述确定模块对所述待处理链路进行分析，确定处理方式，执行如下操作：
确定各个所述待处理链路是否相关联；
当不存在相关联的所述待处理链路时，依次提取所述待处理链路作为第一分析数据；
基于所述第一分析数据对应的所述待处理链路的检出方式，确定第一分析参数；
基于所述第一分析参数，从预设的分析方式库中，确定分析方式；
解析所述分析方式，确定第一特征提取模板；
基于所述第一特征提取模板，对所述第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对所述关联关系进行特征提取，获取多个第二特征值；
基于多个所述第一特征值和多个所述第二特征值，构建处理方式调取向量；
基于所述处理方式调取向量和预设的第一处理方式确定库，确定所述处理方式。
9.如权利要求8所述的软件项目管理中基于图算法的冲突消解系统，其特征在于，所述确定模块对所述待处理链路进行分析，确定处理方式，还执行如下操作：
当存在相关联的所述待处理链路时，将相关联的所述待处理链路进行整合形成第二分析数据；
从预设的分析方式库中，调取对应相关联的待处理链路的分析方式；
解析所述分析方式，确定第一特征提取模板；
基于所述第一特征提取模板，对所述第一分析数据进行特征提取，获取多个第一特征值；
获取第一分析数据中各个节点之间的关联关系；
基于预设的第二特征提取模板，对所述关联关系进行特征提取，获取多个第二特征值；
基于多个所述第一特征值和多个所述第二特征值，构建处理方式调取向量；
基于所述处理方式调取向量和预设的第二处理方式确定库，确定所述处理方式。
10.如权利要求9所述的软件项目管理中基于图算法的冲突消解系统，其特征在于，所述确定模块基于所述处理方式调取向量和预设的第一处理方式确定库或第二处理方式确定库，确定所述处理方式，执行如下操作：
将所述处理方式调取向量与所述处理方式确定库中各个所述处理方式对应关联的方式向量进行匹配；
提取与所述处理方式调取向量匹配的所述方式向量对应关联的所述处理方式；
其中，所述处理方式调取向量与所述方式向量的匹配采用计算两者相似度的方式，当相似度为所述处理方式确定库中最大值时，确定两者匹配。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211479753.6A CN116186553B (zh) | 2022-11-24 | 2022-11-24 | 一种软件项目管理中基于图算法的冲突消解方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211479753.6A CN116186553B (zh) | 2022-11-24 | 2022-11-24 | 一种软件项目管理中基于图算法的冲突消解方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116186553A true CN116186553A (zh) | 2023-05-30 |
| CN116186553B CN116186553B (zh) | 2023-09-22 |
Family
ID=86437161
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211479753.6A Active CN116186553B (zh) | 2022-11-24 | 2022-11-24 | 一种软件项目管理中基于图算法的冲突消解方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116186553B (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110943759A (zh) * | 2019-11-12 | 2020-03-31 | 国家电网有限公司信息通信分公司 | 一种基于深度优先搜索算法的电力通信链路数据校核方法 |
| CN111178829A (zh) * | 2019-12-19 | 2020-05-19 | 中国人民解放军国防科技大学 | 一种在软件项目管理中基于图算法的冲突消解方法 |
| CN114598622A (zh) * | 2022-03-10 | 2022-06-07 | 平安科技（深圳）有限公司 | 数据监控方法及装置、存储介质、计算机设备 |
| CN114598480A (zh) * | 2022-05-06 | 2022-06-07 | 浙江乾冠信息安全研究院有限公司 | 一种网络安全运营平台机器数据处理方法及系统 |
-
2022
- 2022-11-24 CN CN202211479753.6A patent/CN116186553B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110943759A (zh) * | 2019-11-12 | 2020-03-31 | 国家电网有限公司信息通信分公司 | 一种基于深度优先搜索算法的电力通信链路数据校核方法 |
| CN111178829A (zh) * | 2019-12-19 | 2020-05-19 | 中国人民解放军国防科技大学 | 一种在软件项目管理中基于图算法的冲突消解方法 |
| CN114598622A (zh) * | 2022-03-10 | 2022-06-07 | 平安科技（深圳）有限公司 | 数据监控方法及装置、存储介质、计算机设备 |
| CN114598480A (zh) * | 2022-05-06 | 2022-06-07 | 浙江乾冠信息安全研究院有限公司 | 一种网络安全运营平台机器数据处理方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116186553B (zh) | 2023-09-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111475804A (zh) | 一种告警预测方法及系统 | |
| US20160378980A1 (en) | Attack detection device, attack detection method, and non-transitory computer readable recording medium recorded with attack detection program | |
| CN110780965B (zh) | 基于视觉的流程自动化方法、设备及可读存储介质 | |
| US10725999B2 (en) | Extraction program, extraction device and extraction method | |
| US20170372069A1 (en) | Information processing method and server, and computer storage medium | |
| CN111858352B (zh) | 自动化测试监控的方法、装置、设备及存储介质 | |
| JP6190539B2 (ja) | ログ分析装置、ログ分析システム、ログ分析方法及びコンピュータプログラム | |
| CN111368289B (zh) | 一种恶意软件检测方法和装置 | |
| CN112733146B (zh) | 基于机器学习的渗透测试方法、装置、设备及存储介质 | |
| CN111447224A (zh) | web漏洞扫描方法及漏洞扫描器 | |
| CN115091472B (zh) | 基于人工智能的目标定位方法及装夹机械手控制系统 | |
| US10853829B2 (en) | Association method, and non-transitory computer-readable storage medium | |
| CN115484112A (zh) | 支付大数据安全防护方法、系统及云平台 | |
| CN110097120B (zh) | 网络流量数据分类方法、设备及计算机存储介质 | |
| CN112200862B (zh) | 目标检测模型的训练方法、目标检测方法及装置 | |
| CN116186553B (zh) | 一种软件项目管理中基于图算法的冲突消解方法及系统 | |
| CN116910753A (zh) | 一种恶意软件检测和模型构建方法、装置、设备及介质 | |
| US20190156024A1 (en) | Method and apparatus for automatically classifying malignant code on basis of malignant behavior information | |
| Schwartzkopf et al. | Entropy estimation for segmentation of multi-spectral chromosome images | |
| US20240185157A1 (en) | Business process classification apparatus, business process classification method and program | |
| CN110909288B (zh) | 业务数据处理方法、装置、平台、业务端、系统及介质 | |
| CN108563950B (zh) | 基于SVM的Android恶意软件检测方法 | |
| CN114139853A (zh) | 一种基于大数据的钢结构产品清单处理方法和装置 | |
| CN112861891A (zh) | 用户行为异常检测方法和装置 | |
| CN112597498A (zh) | 一种webshell的检测方法、系统、装置及可读存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |