[发明专利]多任务资源冲突分段检测方法

摘要

一种多任务资源冲突分段检测方法，其步骤是：根据各项任务占用资源的时间构建各项任务占用资源的时间点的集合{M1}；将{M1}中重合的时间点合并后按先后顺序排列成时间点的集合{M2}；计算{M2}中每个资源使用时间区间内的占用资源量。得到以下数据：各个时间区间的资源使用量；最大资源使用量以及使用量最大的区间；最少资源使用量以及使用量最少的区间；是否存在资源冲突，以及存在冲突的时间区间。本发明用于动态地检测项目资源的冲突情况，可以快速精确定位项目资源冲突，并针对存在冲突的时间段对管理者进行提示。其优点：算法复杂度较低；可获得资源冲突区间的全面检测数据；对每个资源实现分别分析，支持并行处理技术同时对多个资源进行分析。

主权项

一种多任务资源冲突分段检测方法，其特征在于包括以下步骤：1)给定以下数据：资源名称及其总量；各项任务占用资源的开始时间、结束时间、数量；2)根据各项任务占用资源的时间构建资源使用的时间区间，形成各项任务占用资源的时间点的集合{M1}，{M1}的数据结构模型为：Mi1{ti1，Tk，Rk，type}；其中：ti表示时间点，Tk表示第k个任务，Rk表示任务k占用的资源数量，type表示时间点ti对应的任务Tk占用资源的时间类型，该时间类型为开始时间或结束时间；3)将{M1}中重合的时间点合并，并按时间的先后顺序排列，形成新的时间点序列的集合{M2}，集合{M2}数据结构模型为：Mi2{ti2，Ma1，Mb1，Mc1，……}；其中：ti表示排序并去除重复节点后的时间点，Mk1表示ti时刻集合{M1}的模型；此时，{M2}中每两个相邻的时间点都构成一个资源使用时间区间；4)记录{M2}中的各节点的类型是某项任务占用资源的开始时间还是结束时间；5)计算{M2}中每个资源使用时间区间内的占用资源量；在以上分析的基础上，得到以下数据：各个时间区间的资源使用量；最大资源使用量以及使用量最大的区间；最少资源使用量以及使用量最少的区间；是否存在资源冲突，以及存在冲突的时间区间。