首页> 中国专利> 一种在软件项目管理中基于图算法的冲突消解方法

一种在软件项目管理中基于图算法的冲突消解方法

摘要

本发明涉及运筹学中任务规划方法,特别是设计了一种在软件项目管理中基于STN网络的冲突消解方法;其能够满足对大规模时序约束的冲突消解需求;基于图算法的冲突消解方法针对环路冲突和链路冲突两种类型利用环路检测、单源节点最短路径算法、冲突边剪除等算法实现冲突的快速消解。该方案在最大程度上保留时序约束条件的情况下,去除最少的时序约束,实现时序冲突的快速消解。

著录项

  • 公开/公告号CN111178829B

    专利类型发明专利

  • 公开/公告日2021-06-18

    原文格式PDF

  • 申请/专利权人 中国人民解放军国防科技大学;

    申请/专利号CN201911313427.6

  • 申请日2019-12-19

  • 分类号G06Q10/10(20120101);G06F16/901(20190101);

  • 代理机构11215 中国和平利用军工技术协会专利中心;

  • 代理人刘光德

  • 地址 410073 湖南省长沙市开福区德雅路109号

  • 入库时间 2022-08-23 11:58:54

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号