利索能及
我要发布
收藏
专利号: 2020109338659
申请人: 杭州海康威视系统技术有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-11-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种任务图像中任务节点位置的确定方法,其特征在于,所述方法包括:

确定按序执行的任务节点组成的各任务执行轨迹;

按照预设的布局方式,计算各任务节点在任务图像中的节点坐标,作为所述各任务节点在任务图像中的位置;其中,所述布局方式为:以包含任务节点的数目最多的任务执行轨迹作为中心轴,按照包含任务节点的数目向两侧递减的方式,在所述中心轴两侧依次布局其他各任务执行轨迹,确定所述各任务执行轨迹的方式是通过遍历任务数据得到的;所述任务数据为按序执行的任务节点,所述各任务节点为所述任务图像对应的任务中的子任务。

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

基于所述二维数组的各行数据,确定按序执行的任务节点组成的各任务执行轨迹。

3.根据权利要求2所述的方法,其特征在于,所述遍历用于表征执行顺序的任务数据,生成二维数组的步骤,包括:遍历用于表征执行顺序的任务数据,若所述任务数据中先后执行的两个任务节点的节点标识在二维数组中均未记录过,则将所述先后执行的两个任务节点的节点标识记录至所述二维数组中新的一行;

遍历用于表征执行顺序的任务数据,针对所述二维数组中的任一行,执行如下步骤:

若该行记录的末位节点标识是所述任务数据中先后执行的两个任务节点中起始节点的节点标识,则将该两个任务节点中终止节点的节点标识添加至该行的所述末位节点标识的后一位;

若该行记录的首位节点标识是所述任务数据中先后执行的两个任务节点中终止节点的节点标识,则将该两个任务节点中起始节点的节点标识添加至该行的所述首位节点标识的前一位;

若该行记录的一中间节点标识是所述任务数据中先后执行的两个任务节点中起始节点的节点标识、且所述任务数据中包括该起始节点的至少两个终止节点,则将位于该中间节点标识之前的各节点标识、该中间节点标识和该起始节点的任一未记录过的终止节点的节点标识,按序记录至所述二维数组中新的一行。

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

5.根据权利要求4所述的方法,其特征在于,所述二维数组中各行按照记录的节点标识的数目升序或降序排列;

所述针对任一任务节点,按照预设的布局方式,根据所述二维数组的总行数、特定行记录节点标识的总个数、所述特定行的行号以及该任务节点的节点标识在所述特定行中的列号,计算该任务节点在任务图像中的节点坐标,作为该任务节点在所述任务图像中的位置的步骤,包括:针对任一任务节点,根据特定行记录节点标识的总个数,计算分割段数目,其中,所述分割段数目为所述总个数减1,分割段表示任务图像中一条任务执行轨迹上两个相邻任务节点间的距离;

根据该任务节点的节点标识在所述特定行中的列号、预设的该任务节点对应分割段的分割比例及所述分割段数目,计算该任务节点在任务图像中的横坐标;

根据所述二维数组的总行数,计算轨迹布局段数目,其中,所述轨迹布局段数目为所述总行数减1,轨迹布局段表示任务图像中相邻两条任务执行轨迹间的距离;

根据所述特定行的行号、所述轨迹布局段数目及预设的所述特定行记录任务执行轨迹对应轨迹布局段的划分比例,计算该任务节点在任务图像中的纵坐标;

将该任务节点在任务图像中的横坐标和纵坐标,作为该任务节点在任务图像中的位置。

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

所述根据所述特定行的行号、所述轨迹布局段数目及预设的所述特定行记录任务执行轨迹对应轨迹布局段的划分比例,计算该任务节点在任务图像中的纵坐标的步骤,包括:若所述特定行的行号为0,则该任务节点在任务图像中的纵坐标为预设的中心轴纵坐标;

若所述特定行的行号为奇数,则根据所述特定行的行号、所述中心轴纵坐标、所述轨迹布局段数目及预设的所述特定行记录任务执行轨迹对应轨迹布局段的划分比例,利用第一纵坐标计算公式,计算该任务节点在任务图像中的纵坐标,其中,所述第一纵坐标计算公式为:yp=(1/n)*2*y0*(0.5‑(1/(L‑1))*(x/2+0.5)),其中,yp为该任务节点在任务图像中的纵坐标,1/n为所述特定行记录任务执行轨迹对应轨迹布局段的划分比例,y0为所述中心轴纵坐标,L‑1为所述轨迹布局段数目,L为所述二维数组的总行数,x为所述特定行的行号;

若所述特定行的行号为偶数,则根据所述特定行的行号、所述中心轴纵坐标、所述轨迹布局段数目及预设的所述特定行记录任务执行轨迹对应轨迹布局段的划分比例,利用第二纵坐标计算公式,计算该任务节点在任务图像中的纵坐标,其中,所述第二纵坐标计算公式为:yp=(1/n)*2*y0*(0.5+(1/(L‑1))*(x/2))。

7.根据权利要求5所述的方法,其特征在于,所述二维数组的总行数为偶数;

所述根据所述特定行的行号、所述轨迹布局段数目及预设的所述特定行记录任务执行轨迹对应轨迹布局段的划分比例,计算该任务节点在任务图像中的纵坐标的步骤,包括:若所述特定行的行号为奇数,则根据所述特定行的行号、预设的中心轴纵坐标、所述轨迹布局段数目及预设的所述特定行记录任务执行轨迹对应轨迹布局段的划分比例,利用第三纵坐标计算公式,计算该任务节点在任务图像中的纵坐标,其中,所述第三纵坐标计算公式为:yp=(1/n)*2*y0*(0.5‑(1/(L‑1))*(x/2‑0.5)‑0.5*1/(L‑1)),其中,yp为该任务节点在任务图像中的纵坐标,1/n为所述特定行记录任务执行轨迹对应轨迹布局段的划分比例,y0为所述中心轴纵坐标,L‑1为所述轨迹布局段数目,L为所述二维数组的总行数,x为所述特定行的行号;

若所述特定行的行号为偶数,则根据所述特定行的行号、所述中心轴纵坐标、所述轨迹布局段数目及预设的所述特定行记录任务执行轨迹对应轨迹布局段的划分比例,利用第四纵坐标计算公式,计算该任务节点在任务图像中的纵坐标,其中,所述第四纵坐标计算公式为:yp=(1/n)*2*y0*(0.5+(1/(L‑1))*(x/2)+0.5*1/(L‑1))。

8.根据权利要求1‑7任一项所述的方法,其特征在于,所述方法还包括:

若计算得到任一任务节点在任务图像中的节点坐标为多个,则仅保留基于所述中心轴计算得到的该任务节点在任务图像中的节点坐标,作为该任务节点在任务图像中的位置。

9.一种任务图像中任务节点位置的确定装置,其特征在于,所述装置包括:

轨迹确定模块,用于确定按序执行的任务节点组成的各任务执行轨迹;

计算模块,用于按照预设的布局方式,计算各任务节点在任务图像中的节点坐标,作为所述各任务节点在任务图像中的位置;其中,所述布局方式为:以包含任务节点的数目最多的任务执行轨迹作为中心轴,按照包含任务节点的数目向两侧递减的方式,在所述中心轴两侧依次布局其他各任务执行轨迹,确定所述各任务执行轨迹的方式是通过遍历任务数据得到的;所述任务数据为按序执行的任务节点,所述各任务节点为所述任务图像对应的任务中的子任务。

10.一种电子设备,其特征在于,包括处理器及存储器,其中,

所述存储器,用于存储能够被所述处理器执行的机器可执行指令;

所述处理器在执行所述机器可执行指令时,用于实现:确定按序执行的任务节点组成的各任务执行轨迹;按照预设的布局方式,计算各任务节点在任务图像中的节点坐标,作为所述各任务节点在任务图像中的位置;其中,所述布局方式为:以包含任务节点的数目最多的任务执行轨迹作为中心轴,按照包含任务节点的数目向两侧递减的方式,在所述中心轴两侧依次布局其他各任务执行轨迹,确定所述各任务执行轨迹的方式是通过遍历任务数据得到的;所述任务数据为按序执行的任务节点,所述各任务节点为所述任务图像对应的任务中的子任务。