任务图像中任务节点位置的确定方法、装置及电子设备制造方法及图纸

本发明专利技术实施例提供了一种任务图像中任务节点位置的确定方法、装置及电子设备，其中，方法包括：确定按序执行的任务节点组成的各任务执行轨迹；按照预设的布局方式，计算各任务节点在任务图像中的节点坐标，作为各任务节点在任务图像中的位置。布局方式为：以包含任务节点的数目最多的任务执行轨迹作为中心轴，按照包含任务节点的数目向两侧递减的方式，在中心轴两侧依次布局其他各任务执行轨迹。无需经过复杂的节点迭代和排序过程，在确定出按序执行的任务节点组成的各任务执行轨迹后，按照设定好的布局方式，可以计算出各任务节点在任务图像中的节点坐标，作为各任务节点在任务图像中的位置，确定任务图像中任务节点位置的复杂度明显降低。

【技术实现步骤摘要】
任务图像中任务节点位置的确定方法、装置及电子设备
本专利技术涉及计算机
，特别是涉及一种任务图像中任务节点位置的确定方法、装置及电子设备。
技术介绍
在多任务执行的场景下，多个任务之间具有一定的执行顺序，为了获知多个任务的执行顺序，掌握整个任务执行的逻辑和执行情况，用户希望能够通过对任务图像进行观察，直接从任务图像中得知多个任务的执行顺序。任务图像是一种有向无环图，该图中的节点代表各个任务、边代表任务的执行顺序。在传统的任务图像生成方法中，通常采用baryCenter算法，该算法首先对各任务进行层级分配，生成多层级的有向无环图，把多层级的有向无环图分成一个个的双层图，两层两层的进行排序。针对某一层，这一层每个节点都会根据其关联的上一层节点的位置分配一个权重，然后这一层的节点会根据这个权重进行排序。在排序之后，按照从上层到下层、从右向左的顺序不断进行迭代计算，以改进上述排序结果，直到找到一个满足的解时停止迭代，得到最终的排序结果。根据排序结果，确定节点的层号和层内序号，然后在有向无环图中，采用在垂直方向或者水平方向按序号递增的方式分本文档来自技高网...

【技术保护点】
1.一种任务图像中任务节点位置的确定方法，其特征在于，所述方法包括：/n确定按序执行的任务节点组成的各任务执行轨迹；/n按照预设的布局方式，计算各任务节点在任务图像中的节点坐标，作为所述各任务节点在任务图像中的位置；其中，所述布局方式为：以包含任务节点的数目最多的任务执行轨迹作为中心轴，按照包含任务节点的数目向两侧递减的方式，在所述中心轴两侧依次布局其他各任务执行轨迹。/n

【技术特征摘要】
1.一种任务图像中任务节点位置的确定方法，其特征在于，所述方法包括：
确定按序执行的任务节点组成的各任务执行轨迹；
按照预设的布局方式，计算各任务节点在任务图像中的节点坐标，作为所述各任务节点在任务图像中的位置；其中，所述布局方式为：以包含任务节点的数目最多的任务执行轨迹作为中心轴，按照包含任务节点的数目向两侧递减的方式，在所述中心轴两侧依次布局其他各任务执行轨迹。


2.根据权利要求1所述的方法，其特征在于，所述确定按序执行的任务节点组成的各任务执行轨迹的步骤，包括：
遍历用于表征执行顺序的任务数据，生成二维数组，其中，所述二维数组的每一行用于记录组成一条任务执行轨迹的各任务节点的节点标识，所述各任务节点的节点标识按照所述执行顺序排列；
基于所述二维数组的各行数据，确定按序执行的任务节点组成的各任务执行轨迹。


3.根据权利要求2所述的方法，其特征在于，所述遍历用于表征执行顺序的任务数据，生成二维数组的步骤，包括：
遍历用于表征执行顺序的任务数据，若所述任务数据中先后执行的两个任务节点的节点标识在二维数组中均未记录过，则将所述先后执行的两个任务节点的节点标识记录至所述二维数组中新的一行；
遍历用于表征执行顺序的任务数据，针对所述二维数组中的任一行，执行如下步骤：
若该行记录的末位节点标识是所述任务数据中先后执行的两个任务节点中起始节点的节点标识，则将该两个任务节点中终止节点的节点标识添加至该行的所述末位节点标识的后一位；
若该行记录的首位节点标识是所述任务数据中先后执行的两个任务节点中终止节点的节点标识，则将该两个任务节点中起始节点的节点标识添加至该行的所述首位节点标识的前一位；
若该行记录的一中间节点标识是所述任务数据中先后执行的两个任务节点中起始节点的节点标识、且所述任务数据中包括该起始节点的至少两个终止节点，则将位于该中间节点标识之前的各节点标识、该中间节点标识和该起始节点的任一未记录过的终止节点的节点标识，按序记录至所述二维数组中新的一行。


4.根据权利要求2所述的方法，其特征在于，所述按照预设的布局方式，计算各任务节点在任务图像中的节点坐标，作为所述各任务节点在任务图像中的位置的步骤，包括：
针对任一任务节点，按照预设的布局方式，根据所述二维数组的总行数、特定行记录节点标识的总个数、所述特定行的行号以及该任务节点的节点标识在所述特定行中的列号，计算该任务节点在任务图像中的节点坐标，作为该任务节点在任务图像中的位置，其中，所述特定行是所述二维数组中记录该任务节点的节点标识的一行。


5.根据权利要求4所述的方法，其特征在于，所述二维数组中各行按照记录的节点标识的数目升序或降序排列；
所述针对任一任务节点，按照预设的布局方式，根据所述二维数组的总行数、特定行记录节点标识的总个数、所述特定行的行号以及该任务节点的节点标识在所述特定行中的列号，计算该任务节点在任务图像中的节点坐标，作为该任务节点在所述任务图像中的位置的步骤，包括：
针对任一任务节点，根据特定行记录节点标识的总个数，计算分割段数目，其中，所述分割段数目为所述总个数减1，分割段表示任务图像中一条任务执行轨迹上两个相邻任务节点间的距离；
根据该任务节点的节点标识在所述特定行中的列号、预设的该任务节点对应分割段的分割比例及所述分割段数目，计算该任务节点在任务图像中的横坐标；
根据所述二维数组的总行数，计算轨迹布局段数目，其中，所述轨迹布局段数目为所述总行数减1，轨迹布局段表示任务图像中相邻两条任务执行轨迹间的距离；
根据所述特定行的行号、所述轨迹布局段数目及预设的所述特定行记录任务执行轨迹对应轨迹布局段的划分比例，计算该任务节点在任务图像中的纵坐标；
将该任务节点在任务图像中的横坐标和纵坐标，作为该任务节点在任务图像中的位置。


6.根据权利要求5所述的方法，其特征在于，所述二维数组的总行数为奇数；
所述根据所述特定...

【专利技术属性】
技术研发人员：聂建波，张双凤，
申请(专利权)人：杭州海康威视系统技术有限公司，
类型：发明
国别省市：浙江;33