买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京百度网讯科技有限公司申请的专利有向无环图评估方法、装置、设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115329143B 。

龙图腾网通过国家知识产权局官网在2025-12-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210918138.4，技术领域涉及：G06F16/901；该发明授权有向无环图评估方法、装置、设备及存储介质是由陈妍佳;王宇婷;赵华腾设计研发完成，并于2022-08-01向国家知识产权局提交的专利申请。

本有向无环图评估方法、装置、设备及存储介质在说明书摘要公布了：本公开提供一种有向无环图评估方法、装置、设备及存储介质，涉及人工智能技术领域，具体涉及有向无环图生成、并发度评估等技术领域，可应用于有向无环图设计、对有向无环图进行风险判断和质量评估等场景下。具体实现方案包括：获取有向无环图；根据节点之间的邻接关系，确定有向无环图中每个节点对应的目标无关前驱点集；根据有向无环图中所有节点对应的目标无关前驱点集中，节点数量最大的至少一个目标无关前驱点集的节点数量，确定有向无环图的初始并发度；根据初始并发度，对有向无环图进行评估。本公开可以在有向无环图应用之前对有向无环图进行并发度评估。

本发明授权有向无环图评估方法、装置、设备及存储介质在权利要求书中公布了：1.一种有向无环图评估方法，所述方法包括： 获取有向无环图，所述有向无环图包括至少两个节点，所述有向无环图与业务流程对应，所述有向无环图中包括的节点为所述业务流程中涉及的节点，所述有向无环图包括业务流程中的开始节点、计算节点、结束节点和后置节点，所述后置节点对下载到本地的图片或视频进行后置处理； 根据所述有向无环图中节点之间的邻接关系，确定所述有向无环图中每个节点对应的目标无关前驱点集；所述节点对应的目标无关前驱点集为在所述有向无环图中与所述节点之间互相不存在前驱关系、且在所述目标无关前驱点集中与其他节点之间互相不存在前驱关系的节点的集合； 根据所述有向无环图中所有节点对应的目标无关前驱点集中，节点数量最大的至少一个目标无关前驱点集的节点数量，确定所述有向无环图的初始并发度； 当所述初始并发度大于预设的并发度阈值时，确定所述有向无环图的并发度评估结果为膨胀； 所述根据所述有向无环图中节点之间的邻接关系，确定所述有向无环图中每个节点对应的目标无关前驱点集，包括： 对所述有向无环图中的任意一个第一节点： 根据所述第一节点与所述有向无环图中其他节点之间的邻接关系，确定与所述第一节点之间互相不存在前驱关系的第二节点； 按照互相存在前驱关系的节点只保留一个的规则，对所述第二节点进行筛选，得到所述第一节点对应的至少一个无关前驱点集； 从所述第一节点对应的至少一个无关前驱点集中确定节点数量最大的目标无关前驱点集。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京百度网讯科技有限公司，其通讯地址为：100085 北京市海淀区上地十街10号百度大厦2层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。