CN116301812A - 一种基于甘特图的链式图元设计方法 - Google Patents

Abstract

本发明提供了一种基于甘特图的链式图元设计方法，包括预设项目发生的时间维度；甘特图根据项目的时间维度对项目进度进行数据量化组织，在项目时间跨度超过预设的时间维度单位周期时，发送时间维度主动伸缩提示；构建可扩展的项目、图元和事件交互管理体系，至少包括定义标准化项目、图元和事件交互，图元包括标记型图元和关系型图元；基于项目的构成要素自动识别项目之间的关联关系，在甘特图中根据项目之间的关联关系自动生成对应的关系型图元。本发明通过时间维度主动伸缩、可扩展项目、图元和事件交互以及自动生成关联关系，能够解决大部分复杂项目的资源和冲突管理，显著提升甘特图工具的用户使用体验。

Description

一种基于甘特图的链式图元设计方法

技术领域

本发明属于图形化技术领域，尤其涉及一种基于甘特图的链式图元设计方法。

背景技术

甘特图(Gantt chart)又称为横道图、条状图(Bar chart)。其通过条状图来显示项目、进度和其他时间相关的系统进展的内在关系随着时间进展的情况，主要形式是通过活动列表和时间刻度表示出特定项目的顺序与持续时间。一般用横轴表示时间，纵轴表示项目，线条表示期间计划和实际完成情况，直观地表明计划何时进行，进展与要求对比。便于管理者弄清项目的剩余任务，评估工作进度。

在实际业务工作展开过程中，某些规模较大的项目涉及的项目类型和数量众多，有的项目需要拆解为多个子项目，甚至可能出现多级拆解的情况，各个项目所依赖的资源及数量、项目的开始和完成时间也不尽相同，这些都极大地增加了系统设计的复杂度。使用传统人工管理的方法，无法对各个项目直接协同、冲突关系进行有效表征和冲突消解。

并且在项目拆解的过程中，不同的子项目并不是孤立的存在，还可能存在各种类型的关联关系，例如：依赖、协作、冲突或冗余等。因此，需要一种基于甘特图的链式图元设计方法，对众多复杂的项目进行图形化关系描述和自动化的冲突检测。

发明内容

为了解决上述技术问题，本发明提供了一种基于甘特图的链式图元设计方法，针对复杂业务场景，能够解决大部分复杂项目的资源和冲突管理，显著提升甘特图工具的用户使用体验。

本发明解决上述问题采用的技术方案如下：

一种基于甘特图的链式图元设计方法，包括如下步骤：

预设项目发生的时间维度；

甘特图根据项目的时间维度对项目进度进行数据量化组织，在项目时间跨度超过预设的时间维度单位周期时，发送时间维度主动伸缩提示；

构建可扩展的项目、图元和事件交互管理体系，至少包括定义标准化项目、图元和事件交互，所述图元包括标记型图元和关系型图元；

基于项目的构成要素自动识别项目之间的关联关系，在甘特图中根据项目之间的关联关系自动生成对应的关系型图元。

进一步的，所述项目至少包括开始时间、结束时间、时间单位、资源、进度、状态、前置条件、项目目标和项目产出物。

进一步的，所述标记型图元是用于在各个项目的甘特图中标绘，以对某些节点或内容进行标记或描述的图形，所述关系型图元是用于在各个项目甘特图之间标绘，以表明两者或多者之间关系的图形。

进一步的，所述关系型图元至少包括依赖、协同、冲突、冗余图元；

所述事件交互至少包括图元标绘、事件和动作，以及根据图元类型扩展自定义交互动作。

进一步的，所述的基于项目的构成要素自动识别项目之间的关系，具体包括如下步骤：

采集项目的前置条件，判断项目之间是否存在依赖关系，若一个项目的前置条件中存在对另一个项目产出物的依赖，则两个项目之间存在依赖关系；

采集项目的进度、状态，判断项目之间是否存在协同关系，若一个父级项目与另一个父级项目下的多个子级项目之间存在依赖关系，则两个父级项目之间存在协同关系；

采集一个父级项目下的各个子级项目的项目产出物，判断子级项目之间是否存在冗余关系，若子级项目的项目产出物累计量化超过项目目标，则该父级项目下的子级项目存在冗余关系；

采集各个项目的资源使用情况，判断项目之间是否存在冲突关系，若项目资源在复用时间内的使用数量累计量化超过该项目的资源预设值，则存在冲突关系。

进一步的，所述的采集各个项目的资源使用情况，判断项目之间是否存在冲突关系，具体包括如下步骤：

抽取所有项目中使用到的资源，按项目的时间维度构建二维数组矩阵，采用单位时间内资源使用数量进行标记；

递归上述二维数组矩阵，统计所有发生列重叠的连续单位时间；

分别对上述列重叠连续单位时间内的资源使用数量进行求和；

如果求和结果大于给定的资源数量，则判定为此连续单位时间内的项目存在资源冲突。

进一步的，所述时间维度至少包括小时、天、周、月、年。

进一步的，接收时间维度主动伸缩提示后，还包括选择自动改变时间维度或者人工设置时间维度的步骤。

进一步的，所述链式图元设计方法还包括手动增减关系型图元的步骤。

本发明还提供一种终端，包括存储器和处理器，所述存储器中存储计算机程序，所述处理器被配置为执行存储器中的计算机程序，所述计算机程序被所述处理器执行时实现前述的基于甘特图的链式图元设计方法。

本发明的有益效果：

本发明提供了一种基于甘特图的的链式图元设计方法，采用时间维度的主动伸缩，控制甘特图显示长度，便于技术人员管理操作；通过构建可扩展的图元和交互管理体系，给技术人员提供标准、灵活的图元标绘方法，根据应用需求增减项目关联关系；通过项目构成要素的自动识别，自动生成关联关系，解决大部分复杂项目的资源和冲突管理，增强图形化效率，显著提升甘特图工具的用户使用体验。

附图说明

所包括的附图用来提供对本发明实施例的进一步的理解，其构成了说明书的一部分，用于例示本发明的实施例，并与文字描述一起来阐释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明具体实施例提供的一种带时间轴的甘特图项目树形分级示意图；

图2为本发明具体实施例提供的关系型图元示意图；

图3、4为本发明具体实施例提供的不同关系型图元构建示意图。

具体实施方式

下面结合附图，通过实施方式详细地描述本发明一种基于甘特图的链式图元设计方法。

需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

作为本发明的一方面，提供了一种基于甘特图的链式图元设计方法，包括如下步骤

S1、预设项目发生的时间维度；甘特图根据项目的时间维度对项目进度进行数据量化组织，在项目时间跨度超过预设的时间维度单位周期时，发送时间维度主动伸缩提示；

S2、构建可扩展的项目、图元和事件交互管理体系，至少包括定义标准化项目、图元和事件交互；

所述项目至少包括开始时间、结束时间、时间单位、资源、进度、状态、前置条件、项目目标和项目产出物等因素，以此来准确定义和描述一个项目的生命周期和存在形态，为后续交互和计算提供基础元数据；

所述图元包括标记型图元和关系型图元，所述标记型图元用于在各个项目的甘特图中标绘，以对某些节点或内容进行标记或描述的图形，所述关系型图元用于在各个项目甘特图之间标绘，以表明两者或多者之间关系的图形；

所述事件交互至少包括图元标绘、事件和动作，所述图元标绘用于通过一系列事件触发对应的动作来完成具体的交互；

S3、基于项目的构成要素自动识别项目之间的关联关系，在甘特图中根据项目之间的关联关系自动生成对应的关系型图元。

本发明提供的基于甘特图的的链式图元设计方法，采用时间维度的主动伸缩，控制甘特图显示长度，便于技术人员管理操作；通过构建可扩展的图元和交互管理体系，给技术人员提供标准、灵活的图元标绘方法，根据应用需求增减项目关联关系；通过项目构成要素的自动识别，自动生成关联关系，解决大部分复杂项目的资源和冲突管理，增强图形化效率，显著提升甘特图工具的用户使用体验。

进一步的，所述时间维度至少包括小时、天、周、月、季、年等。

进一步的，接收时间维度主动伸缩提示后，还包括选择自动改变时间维度或者人工设置时间维度的步骤。

进一步的，所述关系型图元至少包括依赖、协同、冲突、冗余图元。

进一步的，所述交互还包括根据图元类型扩展自定义交互动作。

进一步的，所述前置条件用于描述项目开展需要的前提条件。

进一步的，所述的基于项目的构成要素自动识别项目之间的关系，具体包括如下步骤：

采集项目的前置条件，判断项目之间是否存在依赖关系，若一个项目的前置条件中存在对另一个项目产出物的依赖，则表明上述两个项目之间存在依赖关系；

采集项目的进度、状态，判断项目之间是否存在协同关系，若一个父级项目A与另一个父级项目B下的多个子级项目之间存在依赖关系，则表明父级项目A与B之间存在协同关系；

采集一个父级项目下的各个子级项目的产出物，判断子级项目之间是否存在冗余关系，若子级项目的产出物累计量化超过项目目标，则表明该父级项目下的子项目计划存在冗余关系；

采集各个项目的资源使用情况，判断项目之间是否存在冲突关系，若项目资源在复用时间内的使用数量累计量化超过该项目的资源预设值，则表明该项目的资源使用存在冲突关系。

进一步的，所述的采集各个项目的资源使用情况，判断项目之间是否存在冲突关系，具体包括如下步骤：

抽取所有项目中使用到的资源，按项目的时间维度构建二维数组矩阵，采用单位时间内资源使用数量进行标记；

递归上述二维数组矩阵，统计所有发生列(以时间为行、以各项目为列)重叠的连续单位时间；

分别对上述列重叠连续单位时间内的资源使用数量进行求和；

如果求和结果大于给定的资源数量，则判定为此连续单位时间内的项目存在资源冲突。

进一步的，为了便于用户的操作需求，上述关系型图元除了自动生成外，也可以通过手动进行绘制，支持用户基于上述项目、图元和事件交互标准对特殊关系的自定义扩展。

作为本发明的另一方面，提供了一个具体实施例，针对复杂业务场景应用需求，主要通过下面三部分内容，自动化处理大部分复杂项目的资源和冲突管理，显著提升甘特图工具的用户使用体验。

1、甘特图时间维度的自定义和主动伸缩

在绘制甘特图之前，用户可以根据系统预设的内容，自定义项目发生的时间维度，在绘制过程中，甘特图将根据用户预设的时间维度对项目进度进行数据量化组织，而在项目时间跨度超过预设的单位周期时，用户可选择进行时间维度的主动伸缩。例如：用户预设的时间维度为“周”，而在实际使用中，项目的运行周期可能超过4周、8周，甚至更多，这时会导致甘特图水平长度超限，造成用户使用上的不便，此时可选择自动改变时间维度，将“周”变更为“月”，即可大大缩短甘特图长度。如图1所示。

2、定义标准化项目、图元和事件交互

可扩展的项目、图元和事件交互管理体系，包括：

项目，至少包括开始时间、结束时间、时间单位、资源、进度、状态、前置条件、项目目标和项目产出物等因素，以此来准确定义和描述一个项目的生命周期和存在形态，为后续交互和计算提供基础元数据。

图元，是指能够在甘特图中展示的各种带有具体语义的标绘图形，预设图元包括两大类：标记型图元和关系型图元。

标记型图元是指可在甘特图中标绘，以对某些节点或内容进行标记或描述的简洁图形，通过这类标记图元，用户可以通过简洁的标记，而非冗繁的文字，去理解甘特图中相关对象的属性或所处的状态。

关系型图元则是指在各个项目甘特图之间标绘，以表明两者或多者之间关系的标记图形，例如：依赖、协同、冲突、冗余等，如图2所示，。

一个标准的图元定义还包括事件交互：图元标绘、事件和动作。图元标绘通过一系列事件触发对应的动作来完成具体的交互，如：点选、拖动、放置、右键等。除了上述的基础交互之外，还可根据图元类型扩展自定义交互动作，实现更多的复杂交互操作，例如：多个子项目之间关联关系的构建、时间维度的自动伸缩和向下钻取。

3、自动识别可能产生冲突和冗余的项目

在甘特图中存在大量并行项目时，单凭人眼很难快速识别其中存在冲突或冗余的项目，为了解决这个问题，可在后台对当前甘特图中的项目进行实时并行计算，通过检测算法将可能存在冲突或冗余等关系的项目识别出来，并结合定义图元及交互的方法，在图中自动生成冲突或冗余关系等标记图元，并高亮显示，帮助用户快速识别和处理发生冲突的项目。

但在不同场景下，单一的冲突检测算法并不能适用于所有类型的项目资源。比如某些设施属于独占性资源，在单位时间内只能被一个项目占用；而有些设备虽然也属于独占性资源，但是可同时使用的数量也较多。为了解决这个问题，本发明对资源进行了重新建模，将资源的基本属性进行了标准化拆分和定义，其中包括：资源独占性、单位时间内可用数量、资源可复用次数等。根据不同的资源定义，自动适配对应的算法规则。

以“单位时间内存在独占性的多个可用资源”这个场景为例，其主要算法实现如下：

①抽取所有项目中使用到的资源，按项目本身的时间维度构建二维数组矩阵，单位时间内未使用该资源时标记为0，使用该资源时根据使用数量标记为具体的数字；

②递归上述二维数组矩阵统计所有发生列重叠的连续项目单位时间；

③分别对上述重叠连续单位时间内的资源使用数量进行求和；

④如果结果大于给定的资源数量，则判定为此连续单位时间内的项目存在资源冲突。

通过关联关系自动构建、渲染，自动生成如图3、4所述的甘特图。

本发明属于前端软件架构设计领域，将结构化数据进行收集和整理，并进行前端多节点模型的结构关系渲染和交互。主要适用于需要通过树形结构结合甘特图形式的多节点模型，及其各节点之间的多种关联关系交互的前端可视化场景。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

本发明未详细说明部分为本领域技术人员公知技术。

Claims (10)

1.一种基于甘特图的链式图元设计方法，其特征在于，包括如下步骤：

预设项目发生的时间维度；

甘特图根据项目的时间维度对项目进度进行数据量化组织，在项目时间跨度超过预设的时间维度单位周期时，发送时间维度主动伸缩提示；

构建可扩展的项目、图元和事件交互管理体系，至少包括定义标准化项目、图元和事件交互，所述图元包括标记型图元和关系型图元；

基于项目的构成要素自动识别项目之间的关联关系，在甘特图中根据项目之间的关联关系自动生成对应的关系型图元。

2.如权利要求1所述的基于甘特图的链式图元设计方法，其特征在于，所述项目至少包括开始时间、结束时间、时间单位、资源、进度、状态、前置条件、项目目标和项目产出物。

3.如权利要求2所述的基于甘特图的链式图元设计方法，其特征在于，所述标记型图元是用于在各个项目的甘特图中标绘，以对某些节点或内容进行标记或描述的图形，所述关系型图元是用于在各个项目甘特图之间标绘，以表明两者或多者之间关系的图形。

4.如权利要求3所述的基于甘特图的链式图元设计方法，其特征在于，所述关系型图元至少包括依赖、协同、冲突、冗余图元；

所述事件交互至少包括图元标绘、事件和动作，以及根据图元类型扩展自定义交互动作。

5.如权利要求4所述的基于甘特图的链式图元设计方法，其特征在于，所述的基于项目的构成要素自动识别项目之间的关系，具体包括如下步骤：

采集项目的前置条件，判断项目之间是否存在依赖关系，若一个项目的前置条件中存在对另一个项目产出物的依赖，则两个项目之间存在依赖关系；

采集项目的进度、状态，判断项目之间是否存在协同关系，若一个父级项目与另一个父级项目下的多个子级项目之间存在依赖关系，则两个父级项目之间存在协同关系；

采集一个父级项目下的各个子级项目的项目产出物，判断子级项目之间是否存在冗余关系，若子级项目的项目产出物累计量化超过项目目标，则该父级项目下的子级项目存在冗余关系；

采集各个项目的资源使用情况，判断项目之间是否存在冲突关系，若项目资源在复用时间内的使用数量累计量化超过该项目的资源预设值，则存在冲突关系。

6.如权利要求5所述的基于甘特图的链式图元设计方法，其特征在于，所述的采集各个项目的资源使用情况，判断项目之间是否存在冲突关系，具体包括如下步骤：

抽取所有项目中使用到的资源，按项目的时间维度构建二维数组矩阵，采用单位时间内资源使用数量进行标记；

递归上述二维数组矩阵，统计所有发生列重叠的连续单位时间；

分别对上述列重叠连续单位时间内的资源使用数量进行求和；

如果求和结果大于给定的资源数量，则判定为此连续单位时间内的项目存在资源冲突。

7.如权利要求1所述的基于甘特图的链式图元设计方法，其特征在于，所述时间维度至少包括小时、天、周、月、年。

8.如权利要求1所述的基于甘特图的链式图元设计方法，其特征在于，接收时间维度主动伸缩提示后，还包括选择自动改变时间维度或者人工设置时间维度的步骤。

9.如权利要求1所述的基于甘特图的链式图元设计方法，其特征在于，所述链式图元设计方法还包括手动增减关系型图元的步骤。

10.一种终端，包括存储器和处理器，所述存储器中存储计算机程序，其特征在于，所述处理器被配置为执行存储器中的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1～9中任一项所述的基于甘特图的链式图元设计方法。

Images