(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210820939.7 (22)申请日 2022.07.13 (71)申请人 北京旷视 机器人技术有限公司 地址 100096 北京市海淀区西三 旗建材城 内1幢一层125号 (72)发明人 杨智宇　魏达　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 岳阳 (51)Int.Cl. G06Q 10/08(2012.01) (54)发明名称 任务处理方法、 电子设备和计算机可读介质 (57)摘要 本申请实施例公开了任务处理方法、 电子设 备和计算机可读介质。 该方法的实施例包括： 获 取输送线正在执行的当前任务和待下发至输送 线的目标任务， 当前任务指示输送线中的第一对 象按照第一路径移动， 目标任务指示输送线中的 第二对象按照第二路径移动； 查询第一路径与第 二路径的冲突路段； 基于第一对象与冲突路段的 位置关系， 确定是否向输送线下发目标任务。 该 实施方式降低了人力成本， 提高了任务处理效 率。 权利要求书2页 说明书10页 附图3页 CN 115293678 A 2022.11.04 CN 115293678 A 1.一种任务处 理方法， 其特 征在于， 所述方法包括： 获取输送线正在执行的当前任务和待下发至所述输送线的目标任务， 所述当前任务指 示所述输送线中的第一对象按照第一路径移动， 所述目标任务指示所述输送线中的第二对 象按照第二路径 移动； 查询所述第一路径与所述第二路径的冲突路段； 基于所述第 一对象与 所述冲突路段的位置关系， 确定是否向所述输送线下发所述目标 任务。 2.根据权利要求1所述的方法， 其特征在于， 所述基于所述第 一对象与 所述冲突路段的 位置关系， 确定是否向所述输送线下发所述目标任务， 包括： 若所述第一对象未到达所述冲突路段或者位于所述冲突路段中除终点以外的其他位 置， 则暂停向所述输送线下发所述目标任务； 若所述第一对象已经过所述冲突路段或者位于所述冲突路段的终点， 则向所述输送线 下发所述目标任务。 3.根据权利要求1或2所述的方法， 其特征在于， 所述查询所述第一路径与所述第二路 径的冲突路段， 包括： 将包含所述第 一路径和所述第 二路径的路径对作为目标路径对， 从预先生成的多个路 径对的冲突路段描述信息中， 查询所述目标路径对的目标冲突路段描述信息； 基于所述目标冲突路段描述信息， 确定所述第一路径与所述第二路径的冲突路段。 4.根据权利要求3所述的方法， 其特征在于， 所述多个路径对的冲突路段描述信 息通过 如下步骤生成： 确定所述输送线的上 料点和下 料点； 将所述上 料点和所述下 料点作为目标点， 确定每两个目标点之间的路径， 得到路径集； 将所述路径集中起点不同且终点不同的两条路径 组合为路径对， 确定各路径对的冲突 路段； 对于存在冲突路段的每个路径对， 基于该路径对的冲突路段的位置， 生成该路径对的 冲突路段描述信息 。 5.根据权利要求4所述的方法， 其特征在于， 所述确定所述输送线的上料点和下料点， 包括： 获取输送线地图， 所述输送线地图中包括节点和节点之间的连线， 所述节点用于指示 所述输送线中的输送单 元， 所述连线用于指示输送单 元之间的邻接关系； 确定所述输送线地图中具有唯一连线的目标节点， 将所述目标节点指示的输送单元确 定为所述输送线的上 料点或下 料点。 6.根据权利要求 4或5所述的方法， 其特 征在于， 所述确定各路径对的冲突路段， 包括： 对于每个路径对， 将该路径对中的任一路径作为目标路径， 确定所述目标路径的反向 路径与该路径对中的另一路径的最长公共子路径， 若 所述最长公共子路径的长度大于或等 于目标值， 则将所述 最长公共子路径对应的路段确定为该路径对的冲突路段。 7.根据权利要求4至6中任一项所述的方法， 其特征在于， 所述对于存在冲突路段的每 个路径对， 基于该路径对的冲突路段的位置， 生成该路径对的冲突路段描述信息， 包括： 对于存在冲突路段的每 个路径对， 执 行如下步骤：权　利　要　求　书 1/2 页 2 CN 115293678 A 2将该路径对的冲突路段作为待标记冲突路段， 基于所述待标记冲突路段在该路径对中 的各条路径中的位置， 生成该路径对中的各条路径的冲突路段起点标识和冲突路段终点标 识； 基于所述冲突路段起点标识和所述冲突路段终点标识， 生成该路径对的冲突路段描述 信息。 8.根据权利要求7所述的方法， 其特征在于， 所述路径集中的各路径表示为输送单元序 列， 所述冲突路段终点标识用于指示冲突路段的终点对应的输送单元在所述输送单元序列 中的次序； 所述基于所述第 一对象与 所述冲突路段的位置关系， 确定是否向所述输送线下发所述 目标任务， 包括： 将所述第一路径与 所述第二路径的冲突路段作为目标冲突路段， 将所述第 一路径对应 的输送单元序列作为 目标输送单元序列， 基于所述 目标冲突路段描述信息， 确定所述 目标 冲突路段的终点对应的输送单 元在所述目标输送单 元序列中的目标次序； 若所述第一对象当前所在的输送单元在所述目标输送单元序列中的次序小于所述目 标次序， 则暂停向所述输送线下发所述目标任务； 若所述第一对象当前所在的输送单元在所述目标输送单元序列中的次序大于或等于 所述目标次序， 则向所述输送线下发所述目标任务。 9.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 存储装置， 其上存 储有一个或多个程序， 当所述一个或多个程序被所述一个或多个处理器执行， 使得所述一个或多个处理器实 现如权利要求1 ‑8中任一所述的方法。 10.一种计算机可读介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器执行 时实现如权利要求1 ‑8中任一所述的方法。 11.一种计算机程序产品， 包括计算机程序， 其特征在于， 该计算机程序被处理器执行 时实现权利要求1 ‑8中任一所述的方法。权　利　要　求　书 2/2 页 3 CN 115293678 A 3