订单分配方法、装置、计算机设备和存储介质与流程

本申请涉及物流仓储技术领域，尤其涉及一种订单分配方法、装置、计算机设备和存储介质。

背景技术：

随着物流仓储技术的快速发展，现在的物流行业中发起一种“货到人”的作业模式，即机器人顶举订单所需货架到达拣选站点，实现货品的“出库-拣选-回库”模式的自动作业流程。其中如何将订单快速有效的分配给拣选站点对整体作业效率起到了重要的作用。

目前的物流行业中，通常将订单放在与该订单耦合度高的站点中进行拣选，使得订单中的商品的命中率高。这样就可以完成订单的有效分配。但是，当某个站点分配了冷门物品的订单后，后续可能基本没有订单会被分配到这里。相反，当某个站点分配了热门物品的订单后，大量的订单将会被分配到这里。

因此，上述订单分配方法存在分配不均，导致订单的作业效率较低下的问题。

技术实现要素：

基于此，有必要针对上述技术问题，提供一种能够有效提高订单的作业效率和速度的订单分配方法、装置、计算机设备和存储介质。

第一方面，一种订单分配方法，所述方法包括：

获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合中货架到对应的站点之间的距离；耦合度表示待分配订单中的货物与站点上已有订单中的货物的重合比例；额外货架集合中包含的货架为待分配订单中货物与已有订单中货物之间的差异货物所在货架；

根据待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重；

将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果；

根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。

在其中一个实施例中，获取待分配订单与站点之间的耦合度，包括：

根据待分配订单中包含的货物种类和站点上已有订单中包含的货物种类，确定待分配订单与站点上已有订单中包含的相同货物种类；

根据待分配订单与站点上已有订单中包含的相同货物种类数量以及待分配订单中包含的所有货物种类数量，确定待分配订单与所述站点之间的耦合度。

在其中一个实施例中，获取待分配订单所需的额外货架集合中货架的数量，包括：

确定待分配订单中包含的货物和站点上已有订单中包含的货物之间的差异货物；

查找包含差异货物的货架集合；所述货架集合包含的差异货物的数量与所述待分配订单所需差异货物的数量匹配；

将货架集合确定为待分配订单所需的额外货架集合，并获取货架集合中的货架数量。

在其中一个实施例中，获取待分配订单所需的额外货架集合到对应的站点之间的距离，包括：

计算待分配订单所需的额外货架集合中的各货架到对应的站点之间的距离；

将额外货架集合中各货架到站点之间的距离的总和，确定为待分配订单所需的额外货架集合中货架到站点之间的距离。

在其中一个实施例中，计算待分配订单所需的额外货架集合中的各货架到对应的站点之间的距离，包括：

计算待分配订单所需的额外货架集合中的各货架到对应的站点之间的曼哈顿距离。

在其中一个实施例中，根据待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，包括：

将待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合到对应的站点之间的距离，代入到预设的权重计算模型中进行计算，得到多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重。

在其中一个实施例中，所述权重计算模型包括：关系式，w＝x*a+y/(b+c)，其中，w为一个待分配订单与一个站点相互之间的权重，a为待分配订单与站点之间的耦合度，b为待分配订单所需的额外货架集合中货架的数量，c为待分配订单所需的额外货架集合到站点之间的距离，x为a的权重系数，y为1/(b+c)的权重系数。

在其中一个实施例中，匹配模型为最大权完美匹配模型km。

第二方面，一种订单分配装置，所述装置包括：

获取模块，用于获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合中货架到对应的站点之间的距离；耦合度表示待分配订单中的货物与站点上已有订单中的货物的重合比例；额外货架集合中包含的货架为待分配订单中货物与已有订单中货物之间的差异货物所在货架；

确定模块，用于根据待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，确定多个待分配订单中每个待分配订单与多个站点中多个站点中每个站点之间的权重；

匹配模块，用于将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果；

分派模块，用于根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。

第三方面，一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现第一方面任一实施例所述的订单分配方法。

第四方面，一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现第一方面任一实施例所述的订单分配方法。

本申请提供的一种订单分配方法、装置、计算机设备和存储介质，包括：先获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合中货架到对应的站点之间的距离，再根据上述这些信息确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，然后将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果，并根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。上述的订单分配方法在给各站点分配订单时，综合考量了各订单与各站点之间的耦合度、货架集合到各站点之间的距离、以及货架集合中包含的货架数量这些关键信息，基于这些关键信息计算得到的匹配结果使得每个订单都能够被分配到最合适的站点上，而且各站点都能够被顾及到，可以使各站点的繁忙度均匀化，克服了传统分配订单方法中因各站点繁忙度极度不均造成的繁忙站点订单作业效率低下，以及订单作业时间较长，货架次数来访过于频繁，而闲置站点却作业资源浪费等一系列问题。

附图说明

图1为一个实施例提供的一种计算机设备的内部结构示意图；

图2为一个实施例提供的一种订单分配方法的流程图；

图3为一个实施例提供的一种订单分配方法的流程图；

图4为一个实施例提供的一种订单分配方法的流程图；

图5为一个实施例提供的一种订单分配方法的流程图；

图6为一个实施例提供的一种订单分配方法的流程图；

图7为一个实施例提供的一种订单分配装置的结构示意图；

图8为一个实施例提供的一种订单分配装置的结构示意图；

图9为一个实施例提供的一种订单分配装置的结构示意图；

图10为一个实施例提供的一种订单分配装置的结构示意图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅用以解释本申请，并不用于限定本申请。

本申请提供的订单分配方法，可以应用于如图1所示的计算机设备中。该计算机设备可以是终端，其内部结构图可以如图1所示。该计算机设备可以包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种订单分配方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图1中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

下面将通过实施例并结合附图具体地对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。

图2为一个实施例提供的一种订单分配方法的流程图，该方法的执行主体可以为图1中的计算机设备，该方法涉及的是计算机设备向站点分配匹配订单的具体过程。如图2所示，该方法具体包括以下步骤：

s101、获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合中的货架到对应的站点之间的距离；耦合度表示待分配订单中的货物与站点上已有订单中的货物的重合比例；额外货架集合中包含的货架为待分配订单中货物与已有订单中货物之间的差异货物所在货架。

其中，待分配订单为即将要给存在的各站点分配的订单。已有订单为站点上已经分配有的订单。重合比例为待分配订单与站点上已有订单中包含的相同货物种类所占该分配订单中包括的所有货物种类的比例。例如，一个订单需要面包、牛奶、水3种货物，而站点上已有订单需要的货物包括面包和牛奶2种货物，不包括水，则该订单中的货物与该站点已有订单中的货物的重合比例即为2/3。

本实施例中，首先，计算机设备可以通过计算待分配订单中的货物与站点上已有订单中的货物的重合比例，得到待分配订单与站点之间的耦合度。

其次，计算机设备在获取待分配订单所需的额外货架集合中货架的数量时，可以先通过比较待分配订单中的货物和站点上已有订单中的货物，确定出差异货物，再根据差异货物的标识确定出差异货物所在货架，并将确定的货架作为额外待分配订单所需的额外货架集合，然后记录得到该额外货架集合中的货架数量。

最后，计算机设备在获取待分配订单所需的额外货架集合到对应的站点之间的距离时，具体的，可以计算额外货架集合中每个货架到对应站点之间的距离，然后将这些距离进行求和运算，得到总的距离，并将总的距离作为待分配订单所需的额外货架集合到对应的站点之间的距离。可选的，也可以在计算完额外货架集合中每个货架到对应站点之间的距离后，将各距离进行加权累加和运算，得到总的距离，并将该总的距离作为待分配订单所需的额外货架集合到对应的站点之间的距离。可选的，计算机设备还可以在计算完额外货架集合中每个货架到对应站点之间的距离后，将这些距离进行平均运算，得到平均距离，并将该平均距离作为待分配订单所需的额外货架集合到对应的站点之间的距离。可选的，计算机设备还可以在计算完额外货架集合中每个货架到对应站点之间的距离后，从这些距离中提取出最短的距离或最长的距离作为待分配订单所需的额外货架集合到对应的站点之间的距离。

s102、根据待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重。

本实施例中，当计算机设备获取到每个待分配订单与多个站点之间的耦合度，每个待分配订单所需的额外货架集合中货架的数量，以及每个待分配订单所需的额外货架集合到多个站点之间的距离时，可以进一步的通过分析和计算这些信息数据，确定出多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，即，通过上述方法即可确定出全部的需要分配的多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重。

s103、将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果，并根据匹配结果将各待分配订单分配给目标站点。

其中，待分配订单的编号用于区分不同的待分配订单，可以由计算机设备预先定义。站点的编号用于区分不同的站点，可以由计算机设备预先定义。匹配模型用于对输入的多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重进行分析和计算，得到包含各待分配订单与各站点之间的匹配关系，使每个待分配订单能够被分配到最合适的站点进行作业。可选的，上述匹配模型可以是预先训练好的模型，也可以是预先构建的匹配模型，具体可以选用多种类型的匹配模型。具体的，本实施例中的匹配模型可以为最大权完美匹配模型(kuhn-munkras，km)，km模型属于现有技术，在本实施例不进行展开说明。

本实施例中，当计算机设备需要分配多个订单时，计算机设备可以将多个待分配订单的编号、多个站点的编号、以及多个待分配订单与多个站点相互之间的权重，输入至预先训练好的匹配模型或预先构建的匹配模型中进行计算和分析，得到包含各待分配订单和各站点之间的匹配关系的匹配结果，以便之后使用。

s104、根据匹配结果将各待分配订单分配给与待分配订单匹配的站点。

当计算机设备基于上述的方法计算得到匹配结果时，可以进一步的根据匹配结果中包含的匹配关系，将各待分配订单分配给与各待分配订单匹配的站点，以便站点执行与待分配订单相关的作业，例如，拣选作业等。

本实施例提供的订单分配方法，包括：先获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，再根据上述这些信息确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，然后将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果，并根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。上述的订单分配方法在给各站点分配订单时，综合考量了各订单与各站点之间的耦合度、货架集合到各站点之间的距离、以及货架集合中包含的货架数量这些关键信息，基于这些关键信息计算得到的匹配结果使得每个订单都能够被分配到最合适的站点上，而且各站点都能够被顾及到，可以使各站点的繁忙度均匀化，克服了传统分配订单方法中因各站点繁忙度极度不均造成的繁忙站点订单作业效率低下，以及订单作业时间较长，货架次数来访过于频繁，而闲置站点却作业资源浪费等一系列问题。

在一个实施例中，本申请提供了计算机设备获取待分配订单与站点之间的耦合度的具体过程，如图3所示，该过程包括：

s201、根据待分配订单中包含的货物种类和站点上已有订单中包含的货物种类，确定待分配订单与站点上已有订单中包含的相同货物种类。

本实施例中，当计算机设备需要计算待分配订单与站点之间的耦合度时，可以先确定待分配订单与站点上已有订单中包含的相同货物种类，例如，待分配订单包含面包、牛奶、鸡蛋，已有订单中包含面包和牛奶，则该待分配订单与站点上已有订单中包含的相同货物种类为面包和牛奶。在实际应用中，还存在一种情况，如果该站点将要来访的一个或多个货架中能够提供的某一种货物种类的数量小于待分配订单中包含该种货物种类的数量，则不将该种货物种类归到已有订单与待分配订单所包含的相同货物种类中。应理解，一个站点将要来访的一个或多个货架是用于给该站点的已有订单提供所需货物的，这些货架除提供给已有订单所需货物之后剩余的货物为能够为待分配订单提供的货物。例如，待分配订单包含面包30袋、牛奶10袋、鸡蛋100个，该站点将要来访的货架中除为已有订单提供的货物之外，还能够提供面包20袋和牛奶10袋，则该已有订单与待分配订单包含的相同货物种类只有牛奶。

s202、根据待分配订单与站点上已有订单中包含的相同货物种类数量以及待分配订单中包含的所有货物种类数量，确定待分配订单与所述站点之间的耦合度。

当计算机设备确定了待分配订单与站点上已有订单中包含的相同货物种类时，可以进一步的将待分配订单与站点上已有订单中包含的相同货物种类数量除以待分配订单中包含的所有货物种类数量，得到待分配订单中包含的货物和站点上已有订单中包含的货物种类数量的重合比例，然后将该重合比例确定为待分配订单与站点之间的耦合度，以便之后使用。例如，一个待分配订单需要面包30袋、牛奶30袋、水30瓶，而站点上已有订单中包含面包30袋、牛奶30袋，则该待分配订单中包含的货物和该站点上已有订单中包含的货物种类数量的重合比例为(30+30)/(30+30+30)＝2/3。

在一个实施例中，图4为一个实施例提供的一种订单分配方法的流程图，本实施例涉及的是计算机设备获取待分配订单所需的额外货架集合中货架的数量的具体过程。如图4所示，上述s101中的“待分配订单所需的额外货架集合中货架的数量”，包括：

s301、确定待分配订单中包含的货物和站点上已有订单中包含的货物之间的差异货物。

本实施例中，当计算机设备需要确定待分配订单所需的额外货架集合中货架的数量时，可以先确定待分配订单中包含的货物和站点上已有订单中包含的货物之间的差异货物，即待分配订单中还需要的额外货物，然后计算机设备即可根据该差异货物从存放货物的货架集合中去查找该差异货物。

s302、查找存放差异货物的货架集合，货架集合存放的差异货物的数量与所述待分配订单所需差异货物的数量匹配。

当计算机设备确定差异货物后，可以先根据该差异货物的种类查找存放该差异货物种类的所有货架集合，再根据该差异货物的数量在所有货架集合中确定与该数量对应的货架集合。例如，该差异货物为面包，且该面包的数量为10袋，则计算机设备先查找到存放面包的所有货架集合，然后再从所有货架集合中找到至少存放有10袋面包的货架集合即可。

s303、将货架集合确定为待分配订单所需的额外货架集合，并获取货架集合中的货架数量。

当计算机设备确定了存放差异货物的货架集合后，即可将该货架集合确定为待配订单所需的额外货架集合，然后确定该额外货架集合中的货架数量，以便之后使用。

在一个实施例中，图5为一个实施例提供的一种订单分配方法的流程图，本实施例涉及的是计算机设备获取待分配订单所需的额外货架集合到对应的站点之间的距离的具体过程。如图5所示，上述s101“获取待分配订单所需的额外货架集合到对应的站点之间的距离”，包括：

s401、计算待分配订单所需的额外货架集合中的各货架到对应的站点之间的距离。

本实施例中，额外货架集合中的各货架到对应的站点之间的距离可以是指每个货架到该额外货架集合对应的站点之间的距离的总和；可选的，额外货架集合中的各货架到对应的站点之间的距离也可以是指每个货架到该额外货架集合对应的站点之间的距离的平均距离；可选的，额外货架集合中的各货架到对应的站点之间的距离还可以是指额外货架集合中距离对应的站点最近的货架与站点之间的距离；可选的，额外货架集合中的各货架到对应的站点之间的距离还可以是指额外货架集合中距离对应的站点最远的货架与站点之间的距离。各种类型距离的具体计算方法可参见前述s101的内容，在此不重复累赘说明。需要说明的是，在计算货架与站点之间的距离时，可以具体计算欧式距离、曼哈顿距离、切比雪夫距离、马氏距离等不同类型的距离。

可选的，上述“计算待分配订单所需的额外货架集合中的各货架到对应的站点之间的距离”具体可以包括：计算待分配订单所需的额外货架集合中的各货架到对应的站点之间的曼哈顿距离。

本实施例涉及一种具体应用场景，即，计算机设备在计算额外货架集合中的各货架到对应的站点之间的距离时，具体计算各货架到对应的站点之间的曼哈顿距离。需要说明的是，曼哈顿距离为机器人走的最短距离，比较符合实际应用场景。

s402、将额外货架集合中各货架到站点之间的距离的总和，确定为待分配订单所需的额外货架集合中货架到站点之间的距离。

本实施例涉及到上述所述的计算距离方法中的一种方法，即，计算额外货架集合中的各货架到站点之间的距离的总和，然后将计算得到的总和的距离确定为该待分配订单所需的额外货架集合中货架到站点之间的距离。

在一个实施例中，本申请提供了上述s102的具体实现方式，该方法具体包括：将待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合到对应的站点之间的距离，代入到预设的权重计算模型中进行计算，得到多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重。

其中，待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合到对应的站点之间的距离为订单和站点的相关信息数据，可以作为计算订单到站点之间的权重的数据参数。权重计算模型用于对输入的订单和站点的相关信息数据进行分析和计算，得到多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重。权重计算模型可以由计算机设备预先通过相应的权重计算方法构建。本实施例中，计算机设备在获取到用于计算权重的数据参数时，可以进一步的将这些数据参数代入到预先构建好的权重计算模型中进行计算，得到多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重。

可选的，本申请提供了上述权重计算模型的具体表达形式，具体包括：关系式，w＝x*a+y/(b+c)，其中，w为一个待分配订单与一个站点相互之间的权重，a为待分配订单与站点之间的耦合度，b为待分配订单所需的额外货架集合中货架的数量，c为待分配订单所需的额外货架集合到站点之间的距离，x为a的权重系数，y为1/(b+c)的权重系数。

本实施例中，计算机设备基于上述实施例所述的方法获取到待分配订单与站点之间的耦合度a，待分配订单所需的额外货架集合中货架的数量b，以及待分配订单所需的额外货架集合到站点之间的距离c时，将a、b、c代入到上述关系式w＝x*a+y/(b+c)中，直接计算得到各待分配订单与各站点之间的权重w。需要说明的是，x、y可以根据实际应用情况确定和调节，对此本实施例不做限定。

综合上述实施例，示例性说明上述订单分配方法，如图6所示，该方法包括：

s501、获取待分配订单的编号1～n(订单的数量)、站点的编号1～m(m为站点的数量)；

s502、计算待分配订单的编号1～n中每个待分配订单中包含的货物，和站点的编号1～m中每个站点上已有订单中包含的货物之间的差异货物的重合比例，得到每个待分配订单与每个站点之间的耦合度。

s503、根据待分配订单的编号1～n中每个待分配订单中包含的货物，与站点的编号1～m中每个站点上已有订单中包含的货物之间的差异货物所在货架，确定每个待分配订单所需的额外货架集合，并得到每个待分配订单所需的额外货架集合中的货架数量。

s504、计算待分配订单的编号1～n中每个待分配订单所需的额外货架集合中的各货架到对应的站点之间的曼哈顿距离。

s505、将待分配订单的编号1～n中每个待分配订单与站点的编号1～m中每个站点之间的耦合度、每个待分配订单所需的额外货架集合中货架的数量、以及每个待分配订单所需的额外货架集合到对应的站点之间的距离，代入到预设的权重计算模型中进行计算，得到待分配订单的编号1～n中每个待分配订单与站点的编号1～m中每个站点相互之间的权重。

s506、将待分配订单的编号1～n、站点的编号1～m、以及待分配订单的编号1～n中每个待分配订单与站点的编号1～m中每个站点相互之间的权重输入至预设的最大权完美匹配模型km，得到匹配结果。

s507、根据匹配结果中的匹配关系将待分配订单的编号1～n中每个待分配订单分配给在站点的编号1～m中的与之匹配的站点，以便该站点完成分配到的订单上的相关作业。

本申请提供的订单分配方法，与其它订单分配方法不同的是，本方案综合考量了订单与站点之间的耦合度、货架到站点的曼哈顿距离、以及货架数量对后期站点根据派发的订单进行作业流程的影响，极大的提高了站点的作业效率。

应该理解的是，虽然图2-6的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-6中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行。

在一个实施例中，如图7所示，提供了一种订单分配装置，包括：获取模块11、确定模块12、匹配模块13、分派模块14，其中：

获取模块11，用于获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合中货架到对应的站点之间的距离；耦合度表示待分配订单中的货物与站点上已有订单中的货物的重合比例；额外货架集合中包含的货架为待分配订单中货物与已有订单中货物之间的差异货物所在货架；

确定模块12，用于根据待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，确定多个待分配订单中每个待分配订单与多个站点中每个站点与多个站点之间的权重；

匹配模块13，用于将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果。

分派模块14，用于根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。

在一个实施例中，如图8所示，上述获取模块11包括：

第一确定单元111，用于根据待分配订单中包含的货物种类和站点上已有订单中包含的货物种类，确定待分配订单与站点上已有订单中包含的相同货物种类；

第一计算单元112，用于根据待分配订单与站点上已有订单中包含的相同货物种类数量以及待分配订单中包含的所有货物种类数量，确定待分配订单与站点之间的耦合度。

在一个实施例中，上述获取模块11，如图9所示，包括：

第三确定单元114，用于确定所述待分配订单中包含的货物和所述站点上已有订单中包含的货物之间的差异货物；

查找单元115，用于查找包含差异货物的货架集合；所述货架集合包含的差异货物的数量与所述待分配订单所需差异货物的数量匹配；

获取单元116，用于将货架集合确定为待分配订单所需的额外货架集合，并获取货架集合中的货架数量。

在一个实施例中，上述获取模块11，如图10所示，包括：

第二计算单元117，用于计算所述待分配订单所需的额外货架集合中的各货架到对应的所述站点之间的距离；

求和单元118，用于将各所述货架到所述站点之间的距离的总和，确定为所述待分配订单所需的额外货架集合到所述站点之间的距离。

在一个实施例中，上述第二计算单元117具体用于计算待分配订单所需的额外货架集合中的各货架到对应的站点之间的曼哈顿距离。

在一个实施例中，上述确定模块12具体用于将待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合到站点之间的距离，代入到预设的权重计算模型中进行计算，得到多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重。

在一个实施例中，上述匹配模型为最大权完美匹配模型km。

关于订单分配装置的具体限定可以参见上文中对于一种订单分配方法的限定，在此不再赘述。上述订单分配装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现以下步骤：

获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合中货架到对应的站点之间的距离；耦合度表示待分配订单中的货物与站点上已有订单中的货物的重合比例；额外货架集合中包含的货架为待分配订单中货物与已有订单中货物之间的差异货物所在货架；

根据待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重；

将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果；

根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。

上述实施例提供的一种计算机设备，其实现原理和技术效果与上述方法实施例类似，在此不再赘述。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时还实现以下步骤：

获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合中货架到对应的站点之间的距离；耦合度表示待分配订单中的货物与站点上已有订单中的货物的重合比例；额外货架集合中包含的货架为待分配订单中货物与已有订单中货物之间的差异货物所在货架；

根据待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重；

将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果；

根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。

上述实施例提供的一种计算机可读存储介质，其实现原理和技术效果与上述方法实施例类似，在此不再赘述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双倍数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。