CN115293678A - 任务处理方法、电子设备和计算机可读介质 - Google Patents

Abstract

本申请实施例公开了任务处理方法、电子设备和计算机可读介质。该方法的实施例包括：获取输送线正在执行的当前任务和待下发至输送线的目标任务，当前任务指示输送线中的第一对象按照第一路径移动，目标任务指示输送线中的第二对象按照第二路径移动；查询第一路径与第二路径的冲突路段；基于第一对象与冲突路段的位置关系，确定是否向输送线下发目标任务。该实施方式降低了人力成本，提高了任务处理效率。

Description

任务处理方法、电子设备和计算机可读介质

技术领域

本申请实施例涉及计算机技术领域，具体涉及任务处理方法、电子设备和计算机可读介质。

背景技术

在智能仓储场景中，在多个作业设备同时执行任务时，通常存在任务冲突。例如，输送线可同时承担入库和出库功能，若同时下发入库任务和出库任务，则会导致输送线流向冲突。

现有技术中，通常需要人工解决任务冲突，例如人工切换输送线设备的出入库模式，在某一流向的任务执行完毕后，下发另一流向的任务。这种方式人工成本较高，且任务处理效率较低。

发明内容

本申请实施例提出了任务处理方法、电子设备和计算机可读介质，以解决现有技术中人工成本较高且任务处理效率较低的技术问题。

第一方面，本申请实施例提供了一种任务处理方法，该方法包括：获取输送线正在执行的当前任务和待下发至所述输送线的目标任务，所述当前任务指示所述输送线中的第一对象按照第一路径移动，所述目标任务指示所述输送线中的第二对象按照第二路径移动；查询所述第一路径与所述第二路径的冲突路段；基于所述第一对象与所述冲突路段的位置关系，确定是否向所述输送线下发所述目标任务。

第二方面，本申请实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面中所描述的方法。

第三方面，本申请实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面所描述的方法。

第四方面，本申请实施例提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现第一方面中所描述的方法。

本申请实施例提供的任务处理方法、电子设备和计算机可读介质，通过获取输送线正在执行的当前任务和待下发至输送线的目标任务，可获取输送线中的第一对象移动的第一路径和第二对象移动的第二路径，而后查询第一路径与第二路径的冲突路段，从而可基于按照第一路径移动的第一对象与冲突路段的位置关系，确定是否向输送线下发目标任务。由此，一方面，可自动确定目标任务的下发时机，无需人工操作，降低了人力成本。另一方面，目标任务是否下发基于当前作业设备与冲突路段的位置关系确定，不需要在当前任务执行完毕后下发，提高了任务处理效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是根据本申请的任务处理方法的一个实施例的流程图；

图2是根据本申请的任务处理方法的一个应用场景的示意图；

图3是根据本申请的任务处理方法的多个路径对的冲突路段描述信息的生成过程的流程图；

图4是根据本申请的任务处理装置的一个实施例的结构示意图；

图5是用于实现本申请实施例的电子设备的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

需要指出的是，本申请中所有获取信号、信息或数据的动作都是在遵照所在地国家相应的数据保护法规政策的前提下，并获得由相应装置所有者给予授权的情况下进行的。

近年来，随着物联网、人工智能、大数据等智能化技术的发展，利用这些智能化技术对传统物流业进行转型升级的需求愈加强劲，智慧物流(Intelligent LogisticsSystem)成为物流领域的研究热点。智慧物流利用人工智能、大数据以及各种信息传感器、射频识别技术、全球定位系统(GPS)等物联网装置和技术，广泛应用于物料的运输、仓储、配送、包装、装卸和信息服务等基本活动环节，实现物料管理过程的智能化分析决策、自动化运作和高效率优化管理。物联网技术包括传感设备、RFID技术、激光红外扫描、红外感应识别等，物联网能够将物流中的物料与网络实现有效连接，并可实时监控物料，还可感知仓库的湿度、温度等环境数据，保障物料的储存环境。通过大数据技术可感知、采集物流中所有数据，上传至信息平台数据层，对数据进行过滤、挖掘、分析等作业，最终对业务流程(如运输、入库、存取、拣选、包装、分拣、出库、盘点、配送等环节)提供精准的数据支持。人工智能在物流中的应用方向可以大致分为两种：1)以AI技术赋能的如无人卡车、AGV、AMR、叉车、穿梭车、堆垛机、无人配送车、无人机、服务机器人、机械臂、智能终端等智能设备代替部分人工；2)通过计算机视觉、机器学习、运筹优化等技术或算法驱动的如运输设备管理系统、仓储管理、设备调度系统、订单分配系统等软件系统提高人工效率。随着智慧物流的研究和进步，该项技术在众多领域展开了应用，例如零售及电商、电子产品、烟草、医药、工业制造、鞋服、纺织、食品等领域。

在智能仓储场景中，在多个作业设备同时执行任务时，通常存在任务冲突。例如，输送线可同时承担入库和出库功能，若同时下发入库任务和出库任务，则会导致托盘线流向冲突。现有技术中，通常需要人工解决任务冲突，例如人工切换托盘线设备的出入库模式，在某一流向的任务执行完毕后，下发另一流向的任务。这种方式人工成本较高，且任务处理效率较低。本申请提供了一种任务处理方法，能够降低人工成本，同时提高任务处理效率。

请参考图1，其示出了根据本申请的任务处理方法的一个实施例的流程100。该任务处理方法可以应用于服务器、台式计算机、智能手机、平板电脑等各种电子设备。该任务处理方法，包括以下步骤：

步骤101，获取输送线正在执行的当前任务和待下发至输送线的目标任务。

在本实施例中，任务处理方法的执行主体可以获取输送线正在执行的当前任务和待下发至输送线的目标任务。实践中，上述执行主体可以与输送线通信连接，以向输送线下发任务。输送线可配置有控制器，上述执行主体可以向输送线中的控制器下发任务，以通过控制器控制输送线中的各机构运转。

在本实施例中，当前任务可指示输送线中的第一对象(例如托盘A)按照第一路径移动。目标任务指示输送线中的第二对象(例如托盘B)按照第二路径移动。输送线中的对象可用于承载待输送的物品。作为示例，输送线可以包括但不限于用于托盘输送线(简称为托盘线)。输送线中的对象可以是位于托盘输送线上的托盘。所述第一对象和第二对象可以是托盘输送线中不同托盘。

步骤102，查询第一路径与第二路径的冲突路段。

在本实施例中，可针对输送线中的多条路径，两两路径确定冲突路段，并进行记录。由此，在任务处理过程中，可基于第一路径与第二路径的标识，从所记录的冲突路段中，查询二者的冲突路径，从而降低冲突路段确定过程的时间复杂度，提高处理效率。

在本实施例中，若第一路径与第二路径共同包含某一路段，且第一对象与第二对象在该路段中的输送方向相反，则可以将该路段作为冲突路段。作为示例，图2示出了任务处理方法的一个应用场景的示意图。输送线中包括若干输送单元，分别标识为1、2、3、4、5、6、7、8、9、10、11和12。若第一路径为由输送单元1到输送单元8的最短路径，则第一路径可以表示为输送单元序列<1，2，3，4，5，8>。若第二路径为由输送单元12到输送单元1的最短路径，则第二路径可以表示为<12，10，5，4，3，2，1>。由于输送单元序列<1，2，3，4，5，8>和<12，10，5，4，3，2，1>中均包含输送单元1、2、3、4、5，且输送方向相反，因此可将由输送单元1到输送单元5的路段作为冲突路段。

需要说明的是，输送线可包括若干输送单元，例如，可由若干输送单元相互连接形成。输送单元可以是用于传送物品的传送机构，可以包括但不限于输送带、辊筒式输送机等。

步骤103，基于第一对象与冲突路段的位置关系，确定是否向输送线下发目标任务。

在本实施例中，上述执行主体可以获取第一对象的当前位置，以基于该当前位置确定第一对象与冲突路段的位置关系。上述位置关系可包括但不限于：未到达冲突路段、位于冲突路段的终点、已经过冲突路段等。在确定出第一对象与冲突路段的位置关系后，所述执行主体可以基于该位置关系，确定是否向输送线下发目标任务。

可以理解的是，若第一对象未到达冲突路段或者位于冲突路段的中除终点以外的其他位置，此时若下发目标任务，可能导致第一对象和第二对象同时位于冲突路段。由于第一对象和第二对象在冲突路段内需要反向移动，因此可能造成冲突路段内的输送方向冲突，造成输送线死锁情况。鉴于此，若第一对象未到达上述冲突路段或位于上述冲突路段，则上述执行主体可暂停输送线下发目标任务。

相反，若在第一对象已经过冲突路段后或者位于冲突路段的终点时下发目标任务，则不会导致第一对象和第二对象同时位于冲突路段，因此不会造成冲突路段内的输送方向冲突。鉴于此，若第一对象已经过冲突路段或者位于冲突路段的终点，则上述执行主体可以向输送线下发目标任务。

需要说明的是，若上述执行主体暂停输送线下发目标任务，则可以每隔目标时长重新执行步骤103，以便于在第一对象已经过冲突路段后及时下发目标任务，以提高任务处理的并行度，降低任务处理总耗时。

本申请实施例提供的任务处理方法，通过获取输送线正在执行的当前任务和待下发至输送线的目标任务，可获取输送线中的第一对象移动的第一路径和第二对象移动的第二路径，而后查询第一路径与第二路径的冲突路段，从而可基于按照第一路径移动的第一对象与冲突路段的位置关系，确定是否向输送线下发目标任务。由此，一方面，可自动确定目标任务的下发时机，无需人工操作，降低了人力成本。另一方面，目标任务是否下发基于当前作业设备与冲突路段的位置关系确定，不需要在当前任务执行完毕后下发，提高了任务处理效率。

在一些可选的实施例中，上述执行主体可以预先存储多个路径对的冲突路段描述信息。每个路径对中可包含输送线中起点不同且终点不同的两条路径。上述两条路径既可以是历史任务所指示的输送线中的历史对象在输送线中的移动路径，也可以是输送线中上料点到下料点的输送路径或者下料点到上料点的输送路径，此处不作限定。冲突路段描述信息可用于描述冲突路段在路径中的位置。在步骤102中，上述执行主体可通过如下步骤查询第一路径与第二路径的冲突路段：首先，将包含第一路径和第二路径的路径对作为目标路径对，从预先生成的多个路径对的冲突路段描述信息中，查询目标路径对的目标冲突路段描述信息。而后，基于目标冲突路段描述信息，确定第一路径与第二路径的冲突路段。

其中，参见图3，多个路径对的冲突路段描述信息可以通过如下子步骤S11至子步骤S13生成：

子步骤S11，确定输送线的上料点和下料点。

若输送线中的某一输送单元仅与一个其他输送单元邻接，则可以将该输送单元作为下料点或者下料点。需要说明的是，输送线可用于连接两个子仓库或存储区域，其既可以承担入库功能，也可以承担出库功能。因此，上料点与下料点之间可以相互转换。即，上料点也可以作为下料点，下料点也可以作为上料点。

在一些可选的实现方式中，可以首先获取输送线地图。输送线地图中包括节点和节点之间的连线。作为示例，输送线地图可定义为二元组G＝(V，E)。其中，V表示节点集合。E表示节点之间的连线集合。节点可用于指示输送线中的输送单元，连线可用于指示输送单元之间的邻接关系。连线可以具有方向，用以指示输送方向。在输送线地图中，具有唯一连线的目标节点即可对应仅与一个其他输送单元邻接的输送单元。由此，在获取到输送线地图后，可以确定输送线地图中具有唯一连线的目标节点，并将目标节点指示的输送单元确定为输送线的上料点或下料点。通过二元组形式的输送线地图，可方便快捷地确定输送线的上料点和下料点。

子步骤S12，将上料点和下料点作为目标点，确定每两个目标点之间的路径，得到路径集。

具体地，对于每两个目标点i和j，可基于路径搜索算法搜索这两个目标点的可达路径，构造路径集合。上述路径搜索算法可包括但不限于广度优先搜索算法、深度优先搜索算法等。

子步骤S13，将路径集中起点不同且终点不同的两条路径组合为路径对，确定各路径对的冲突路段。

可以理解的是，若某两条路径的起点相同或者终点相同，则这两条路径中不会存在输送方向相反的相同路段，故不存在冲突路段。由此，可将路径集中起点不同且终点不同的两条路径组合为一个路径对，确定每个路径对的冲突路段。

在一些可选的实现方式中，对于每个路径对(例如，包括路径A和路径B)，可以将该路径对中的任一路径(例如，路径A)作为目标路径，确定目标路径的反向路径(可记为路径A’)。反向路径即为与目标路径输送方向相反且所经过的输送单元相同的路径。反向路径的起点即为目标路径的终点，反向路径的终点即为目标路径的起点。之后，确定该反向路径(即路径A’)与该路径对中的另一路径(例如，路径B)的最长公共子路径。最长公共子路径即为两条路径中最长的共有路段。实践中，路径可以表示为输送单元序列。目标路径的反向路径即为目标路径(即路径A)对应的输送单元序列的反向序列。最长公共子路径即为该路径对中另一路径(即路径B)对应的输送单元序列与上述反向序列的最长公共子序列。可将各序列可表示为字符串，则最长公共子序列即为最大公共子串(Longest Common Substring，LCS)。最长公共子路径的长度可以为最大公共子串的长度。若上述最长公共子路径的长度大于或等于目标值(例如2)，则可以将最长公共子路径对应的路段确定为该路径对的冲突路段。

作为示例，参见图2，某一路径对中包括由输送单元1到输送单元8的最短路径(可记为Path_1,8)以及由输送单元12到输送单元1的最短路径(可记为Path_12,1)。Path_1,8可表示为输送单元序列<1，2，3，4，5，8>。Path_12,1可表示为输送单元序列<12，10，5，4，3，2，1>。若将Path_12,1作为目标路径，则可以首先确定其反向路径，可表示为<1，2，3，4，5，10，12>。而后，确定<1，2，3，4，5，8>与<1，2，3，4，5，10，12>的最长公共子路径<1，2，3，4，5>。最后，将该最长公共子路径对应的路段作为Path_1,8和Path_12,1的冲突路段。

子步骤S14，对于存在冲突路段的每个路径对，基于该路径对的冲突路段的位置，生成该路径对的冲突路段描述信息。

此处，对于存在冲突路段的每个路径对，该路径对的冲突路段在路径对各路径中的位置可以进行标识。上述执行主体可以基于该标识，生成该路径对的冲突路段描述信息。冲突路段描述信息可以用于描述冲突路段在路径对各路径中的位置。

在一些可选的实现方式中，对于存在冲突路段的每个路径对，上述执行主体可以按照如下步骤生成该路径对的冲突路段描述信息：

第一步，将该路径对的冲突路段作为待标记冲突路段，基于待标记冲突路段在该路径对中的各条路径中的位置，生成该路径对中的各条路径的冲突路段起点标识和冲突路段终点标识。

作为示例，每条路径可表示为输送单元序列。冲突路段起点标识可以用于指示冲突路段的起点对应的输送单元在路径所对应的输送单元序列中的次序。冲突路段终点标识可以用于指示冲突路段的终点对应的输送单元在路径所对应的输送单元序列中的次序。继续上述示例，输送单元序列的次序可从0起计算。Path_1,8和Path_12,1的冲突路段可表示为<1，2，3，4，5>。<1，2，3，4，5>的端点分别为“1”和“5”。对于Path_1,8而言，“1”为冲突路段的起点，“5”为冲突路段的终点。由于“1”在输送单元序列<1，2，3，4，5，8>的次序为0。“5”在输送单元序列<1，2，3，4，5，8>的次序为4。由此，Path_1,8的冲突路段起点标识可以为0，冲突路段起点标识可以为4。同理，对于Path_12,1而言，“1”为冲突路段的终点，“5”为冲突路段的起点。“1”在输送单元序列<12，10，5，4，3，2，1>的次序为6。“5”在输送单元序列<12，10，5，4，3，2，1>的次序为2。由此，Path_12,1的冲突路段起点标识可以为2，冲突路段起点标识可以为6。

第二步，基于冲突路段起点标识和冲突路段终点标识，生成该路径对的冲突路段描述信息。

实践中，可针对路径对中各路径，生成冲突路段描述信息。继续上述示例，针对Path_1,8的冲突路段描述信息可以记为Conflict(Path_12,1，Path_1,8)＝{<1，2，3，4，5，8>，[0，4]}。针对Path_12,1的冲突路段描述信息可以记为Conflict(Path_1,8，Path_12,1)＝{<12，10，5，4，3，2，1>，[2，6]}。基于冲突路段描述信息，可方便快捷地确定当前任务执行过程中的第一运输对象的位置与冲突路段的位置关系。

需要说明的是，上述子步骤S11至子步骤S14可作为预处理过程，仅需执行一次。在任务冲突阿检测过程中，可直接从已生成的冲突路段描述信息中查询目标路径对的目标冲突路段描述信息，从而提高了任务冲突的检测效率，进而提高了整体的任务处理效率。

进一步地，由于路径集中的各路径可表示为输送单元序列，且冲突路段终点标识用于指示冲突路段的终点对应的输送单元在输送单元序列中的次序，因此，在一些可选的实现方式中，可基于次序比较的方式，确定第一对象与冲突路段的位置关系，从而确定是否向输送线下发目标任务。具体包括：

第一步，将第一路径与第二路径的冲突路段作为目标冲突路段，将第一路径对应的输送单元序列作为目标输送单元序列，基于目标冲突路段描述信息，确定目标冲突路段的终点对应的输送单元在目标输送单元序列中的目标次序。

继续上述示例，若第一路径为上述Path_1,8，第二路径为上述Path_12,1，则目标冲突路段即为<1，2，3，4，5>，目标输送单元序列即为<1，2，3，4，5，8>，目标冲突路段描述信息可包括Conflict(Path_12,1，Path_1,8)＝{<1，2，3，4，5，8>，[0，4]}。基于该目标冲突路段描述信息，可确定目标冲突路段的终点对应的输送单元在目标输送单元序列中的目标次序为4。

第二步，若第一对象当前所在的输送单元在目标输送单元序列中的次序小于目标次序，则暂停向输送线下发目标任务；若第一对象当前所在的输送单元在目标输送单元序列中的次序大于或等于目标次序，则向输送线下发目标任务。

继续上述示例，以0起计次序，若第一对象当前所在的输送单元为“2”，则其在目标输送单元序列<1，2，3，4，5>中的次序为1，小于目标次序4，意味着第一对象尚未到达冲突路段，故暂停向输送线下发目标任务。若第一对象当前所在的输送单元为“5”，则其在目标输送单元序列<1，2，3，4，5>中的次序为4，等于目标次序4，意味着第一对象位于冲突路段的终点，故可向输送线下发目标任务。

通过将第一路径对应的输送单元序列作为目标输送单元序列，确定冲突路段的终点对应的输送单元在目标输送单元序列中的目标次序，继而基于将第一对象当前所在的输送单元在目标输送单元序列中的次序与目标次序的比较，确定是否下发目标任务，可使检测任务冲突过程的时间复杂度等于查找冲突路段终点标识的时间复杂度。此过程无需执行其他操作，因此，提高了任务冲突的检测效率以及整体的任务处理效率。

进一步参考图4，作为对上述各图所示方法的实现，本申请提供了一种任务处理装置的一个实施例，该装置实施例与图1所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图4所示，本实施例的任务处理装置400包括：第一确定单元401，用于获取输送线正在执行的当前任务和待下发至所述输送线的目标任务，所述当前任务指示所述输送线中的第一对象按照第一路径移动，所述目标任务指示所述输送线中的第二对象按照第二路径移动；查询单元402，用于查询上述第一路径与上述第二路径的冲突路段；第二确定单元403，用于基于上述第一对象与上述冲突路段的位置关系，确定是否向上述输送线下发上述目标任务。

在本实施例的一些可选的实现方式中，上述第二确定单元403，进一步用于若上述第一对象未到达上述冲突路段或者位于上述冲突路段的中除终点以外的其他位置，则暂停向上述输送线下发上述目标任务；若上述第一对象已经过上述冲突路段或者位于上述冲突路段的终点，则向上述输送线下发上述目标任务。

在本实施例的一些可选的实现方式中，上述查询单元402，进一步用于将包含上述第一路径和上述第二路径的路径对作为目标路径对，从预先生成的多个路径对的冲突路段描述信息中，查询上述目标路径对的目标冲突路段描述信息；基于上述目标冲突路段描述信息，确定上述第一路径与上述第二路径的冲突路段。

在本实施例的一些可选的实现方式中，上述多个路径对的冲突路段描述信息通过如下步骤生成：确定上述输送线的上料点和下料点；将上述上料点和上述下料点作为目标点，确定每两个目标点之间的路径，得到路径集；将上述路径集中起点不同且终点不同的两条路径组合为路径对，确定各路径对的冲突路段；对于存在冲突路段的每个路径对，基于该路径对的冲突路段的位置，生成该路径对的冲突路段描述信息。

在本实施例的一些可选的实现方式中，上述确定上述输送线的上料点和下料点，包括：获取输送线地图，上述输送线地图中包括节点和节点之间的连线，上述节点用于指示上述输送线中的输送单元，上述连线用于指示输送单元之间的邻接关系；确定上述输送线地图中具有唯一连线的目标节点，将上述目标节点指示的输送单元确定为上述输送线的上料点或下料点。

在本实施例的一些可选的实现方式中，上述确定各路径对的冲突路段，包括：对于每个路径对，将该路径对中的任一路径作为目标路径，确定上述目标路径的反向路径与该路径对中的另一路径的最长公共子路径，若上述最长公共子路径的长度大于或等于目标值，则将上述最长公共子路径对应的路段确定为该路径对的冲突路段。

在本实施例的一些可选的实现方式中，上述对于存在冲突路段的每个路径对，基于该路径对的冲突路段的位置，生成该路径对的冲突路段描述信息，包括：对于存在冲突路段的每个路径对，执行如下步骤：将该路径对的冲突路段作为待标记冲突路段，基于上述待标记冲突路段在该路径对中的各条路径中的位置，生成该路径对中的各条路径的冲突路段起点标识和冲突路段终点标识；基于上述冲突路段起点标识和上述冲突路段终点标识，生成该路径对的冲突路段描述信息。

在本实施例的一些可选的实现方式中，上述路径集中的各路径表示为输送单元序列，上述冲突路段终点标识用于指示冲突路段的终点对应的输送单元在上述输送单元序列中的次序；上述第二确定单元403，进一步用于将上述第一路径与上述第二路径的冲突路段作为目标冲突路段，将上述第一路径对应的输送单元序列作为目标输送单元序列，基于上述目标冲突路段描述信息，确定上述目标冲突路段的终点对应的输送单元在上述目标输送单元序列中的目标次序；若上述第一对象当前所在的输送单元在上述目标输送单元序列中的次序小于上述目标次序，则暂停向上述输送线下发上述目标任务；若上述第一对象当前所在的输送单元在上述目标输送单元序列中的次序大于或等于上述目标次序，则向上述输送线下发上述目标任务。

本申请的上述实施例提供的装置，通过获取输送线正在执行的当前任务和待下发至输送线的目标任务，可获取输送线中的第一对象移动的第一路径和第二对象移动的第二路径，而后查询第一路径与第二路径的冲突路段，从而可基于按照第一路径移动的第一对象与冲突路段的位置关系，确定是否向输送线下发目标任务。由此，一方面，可自动确定目标任务的下发时机，无需人工操作，降低了人力成本。另一方面，目标任务是否下发基于当前作业设备与冲突路段的位置关系确定，不需要在当前任务执行完毕后下发，提高了任务处理效率。

本申请实施例还提供了一种电子设备，包括一个或多个处理器，存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行时，使得一个或多个处理器实现上述任务处理方法。

下面参考图5，其示出了用于实现本申请的一些实施例的电子设备的结构示意图。图5示出的电子设备仅仅是一个示例，不应对本申请的实施例的功能和使用范围带来任何限制。

如图5所示，电子设备500可以包括处理装置(例如中央处理器、图形处理器等)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储装置508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有电子设备500操作所需的各种程序和数据。处理装置501、ROM 502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

通常，以下装置可以连接至I/O接口505：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置506；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置507；包括例如磁盘、硬盘等的存储装置508；以及通信装置509。通信装置509可以允许电子设备500与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备500，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图5中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。

本申请实施例还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述任务处理方法。

特别地，根据本申请的一些实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的一些实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的一些实施例中，该计算机程序可以通过通信装置509从网络上被下载和安装，或者从存储装置508被安装，或者从ROM 502被安装。在该计算机程序被处理装置501执行时，执行本申请的一些实施例的方法中限定的上述功能。

本申请实施例还提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现上述任务处理方法。

需要说明的是，本申请的一些实施例所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请的一些实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请的一些实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

在一些实施方式中，客户端、服务器可以利用诸如HTTP(HyperTextTransferProtocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“LAN”)，广域网(“WAN”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取输送线正在执行的当前任务和待下发至输送线的目标任务，当前任务指示输送线中的第一对象按照第一路径移动，目标任务指示输送线中的第二对象按照第二路径移动；查询第一路径与第二路径的冲突路段；基于第一对象与冲突路段的位置关系，确定是否向输送线下发目标任务。

可以以一种或多种程序设计语言或其组合来编写用于执行本申请的一些实施例的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言，诸如Java、Smalltalk、C++；还包括常规的过程式程序设计语言，诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)，上述网络包括局域网(LAN)或广域网(WAN)。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请的一些实施例中的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括第一确定单元、第二确定单元、选取单元和第三确定单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。

以上描述仅为本申请的一些较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请的实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (11)

1.一种任务处理方法，其特征在于，所述方法包括：

获取输送线正在执行的当前任务和待下发至所述输送线的目标任务，所述当前任务指示所述输送线中的第一对象按照第一路径移动，所述目标任务指示所述输送线中的第二对象按照第二路径移动；

查询所述第一路径与所述第二路径的冲突路段；

基于所述第一对象与所述冲突路段的位置关系，确定是否向所述输送线下发所述目标任务。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一对象与所述冲突路段的位置关系，确定是否向所述输送线下发所述目标任务，包括：

若所述第一对象未到达所述冲突路段或者位于所述冲突路段中除终点以外的其他位置，则暂停向所述输送线下发所述目标任务；

若所述第一对象已经过所述冲突路段或者位于所述冲突路段的终点，则向所述输送线下发所述目标任务。

3.根据权利要求1或2所述的方法，其特征在于，所述查询所述第一路径与所述第二路径的冲突路段，包括：

将包含所述第一路径和所述第二路径的路径对作为目标路径对，从预先生成的多个路径对的冲突路段描述信息中，查询所述目标路径对的目标冲突路段描述信息；

基于所述目标冲突路段描述信息，确定所述第一路径与所述第二路径的冲突路段。

4.根据权利要求3所述的方法，其特征在于，所述多个路径对的冲突路段描述信息通过如下步骤生成：

确定所述输送线的上料点和下料点；

将所述上料点和所述下料点作为目标点，确定每两个目标点之间的路径，得到路径集；

将所述路径集中起点不同且终点不同的两条路径组合为路径对，确定各路径对的冲突路段；

对于存在冲突路段的每个路径对，基于该路径对的冲突路段的位置，生成该路径对的冲突路段描述信息。

5.根据权利要求4所述的方法，其特征在于，所述确定所述输送线的上料点和下料点，包括：

获取输送线地图，所述输送线地图中包括节点和节点之间的连线，所述节点用于指示所述输送线中的输送单元，所述连线用于指示输送单元之间的邻接关系；

确定所述输送线地图中具有唯一连线的目标节点，将所述目标节点指示的输送单元确定为所述输送线的上料点或下料点。

6.根据权利要求4或5所述的方法，其特征在于，所述确定各路径对的冲突路段，包括：

对于每个路径对，将该路径对中的任一路径作为目标路径，确定所述目标路径的反向路径与该路径对中的另一路径的最长公共子路径，若所述最长公共子路径的长度大于或等于目标值，则将所述最长公共子路径对应的路段确定为该路径对的冲突路段。

7.根据权利要求4至6中任一项所述的方法，其特征在于，所述对于存在冲突路段的每个路径对，基于该路径对的冲突路段的位置，生成该路径对的冲突路段描述信息，包括：

对于存在冲突路段的每个路径对，执行如下步骤：

将该路径对的冲突路段作为待标记冲突路段，基于所述待标记冲突路段在该路径对中的各条路径中的位置，生成该路径对中的各条路径的冲突路段起点标识和冲突路段终点标识；

基于所述冲突路段起点标识和所述冲突路段终点标识，生成该路径对的冲突路段描述信息。

8.根据权利要求7所述的方法，其特征在于，所述路径集中的各路径表示为输送单元序列，所述冲突路段终点标识用于指示冲突路段的终点对应的输送单元在所述输送单元序列中的次序；

所述基于所述第一对象与所述冲突路段的位置关系，确定是否向所述输送线下发所述目标任务，包括：

将所述第一路径与所述第二路径的冲突路段作为目标冲突路段，将所述第一路径对应的输送单元序列作为目标输送单元序列，基于所述目标冲突路段描述信息，确定所述目标冲突路段的终点对应的输送单元在所述目标输送单元序列中的目标次序；

若所述第一对象当前所在的输送单元在所述目标输送单元序列中的次序小于所述目标次序，则暂停向所述输送线下发所述目标任务；

若所述第一对象当前所在的输送单元在所述目标输送单元序列中的次序大于或等于所述目标次序，则向所述输送线下发所述目标任务。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一所述的方法。

11.一种计算机程序产品，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1-8中任一所述的方法。

Images