订单分配方法、装置、计算机设备和存储介质制造方法及图纸

本发明专利技术涉及一种订单分配方法、装置、计算机设备和存储介质。该方法包括：先获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，再根据上述这些信息确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，然后将多个待分配订单的编号、多个站点的编号、以及多个待分配订单与多个站点相互之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果，并根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。上述的订单分配方法由于考量了订单和站点相关的综合信息进行订单分配，极大的提高了站点的作业效率。

Order allocation method, device, computer equipment and storage medium

【技术实现步骤摘要】
订单分配方法、装置、计算机设备和存储介质
本申请涉及物流仓储
，尤其涉及一种订单分配方法、装置、计算机设备和存储介质。
技术介绍
随着物流仓储技术的快速发展，现在的物流行业中发起一种“货到人”的作业模式，即机器人顶举订单所需货架到达拣选站点，实现货品的“出库-拣选-回库”模式的自动作业流程。其中如何将订单快速有效的分配给拣选站点对整体作业效率起到了重要的作用。目前的物流行业中，通常将订单放在与该订单耦合度高的站点中进行拣选，使得订单中的商品的命中率高。这样就可以完成订单的有效分配。但是，当某个站点分配了冷门物品的订单后，后续可能基本没有订单会被分配到这里。相反，当某个站点分配了热门物品的订单后，大量的订单将会被分配到这里。因此，上述订单分配方法存在分配不均，导致订单的作业效率较低下的问题。
技术实现思路
基于此，有必要针对上述技术问题，提供一种能够有效提高订单的作业效率和速度的订单分配方法、装置、计算机设备和存储介质。第一方面，一种订单分配方法，所述方法包括：获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合中货架到对应的站点之间的距离；耦合度表示待分配订单中的货物与站点上已有订单中的货物的重合比例；额外货架集合中包含的货架为待分配订单中货物与已有订单中货物之间的差异货物所在货架；根据待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重；将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果；根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。在其中一个实施例中，获取待分配订单与站点之间的耦合度，包括：根据待分配订单中包含的货物种类和站点上已有订单中包含的货物种类，确定待分配订单与站点上已有订单中包含的相同货物种类；根据待分配订单与站点上已有订单中包含的相同货物种类数量以及待分配订单中包含的所有货物种类数量，确定待分配订单与所述站点之间的耦合度。在其中一个实施例中，获取待分配订单所需的额外货架集合中货架的数量，包括：确定待分配订单中包含的货物和站点上已有订单中包含的货物之间的差异货物；查找包含差异货物的货架集合；所述货架集合包含的差异货物的数量与所述待分配订单所需差异货物的数量匹配；将货架集合确定为待分配订单所需的额外货架集合，并获取货架集合中的货架数量。在其中一个实施例中，获取待分配订单所需的额外货架集合到对应的站点之间的距离，包括：计算待分配订单所需的额外货架集合中的各货架到对应的站点之间的距离；将额外货架集合中各货架到站点之间的距离的总和，确定为待分配订单所需的额外货架集合中货架到站点之间的距离。在其中一个实施例中，计算待分配订单所需的额外货架集合中的各货架到对应的站点之间的距离，包括：计算待分配订单所需的额外货架集合中的各货架到对应的站点之间的曼哈顿距离。在其中一个实施例中，根据待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，包括：将待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合到对应的站点之间的距离，代入到预设的权重计算模型中进行计算，得到多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重。在其中一个实施例中，所述权重计算模型包括：关系式，w＝x*a+y/(b+c)，其中，w为一个待分配订单与一个站点相互之间的权重，a为待分配订单与站点之间的耦合度，b为待分配订单所需的额外货架集合中货架的数量，c为待分配订单所需的额外货架集合到站点之间的距离，x为a的权重系数，y为1/(b+c)的权重系数。在其中一个实施例中，匹配模型为最大权完美匹配模型KM。第二方面，一种订单分配装置，所述装置包括：获取模块，用于获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、以及待分配订单所需的额外货架集合中货架到对应的站点之间的距离；耦合度表示待分配订单中的货物与站点上已有订单中的货物的重合比例；额外货架集合中包含的货架为待分配订单中货物与已有订单中货物之间的差异货物所在货架；确定模块，用于根据待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合到对应的站点之间的距离，确定多个待分配订单中每个待分配订单与多个站点中多个站点中每个站点之间的权重；匹配模块，用于将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果；分派模块，用于根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。第三方面，一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现第一方面任一实施例所述的订单分配方法。第四方面，一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现第一方面任一实施例所述的订单分配方法。本申请提供的一种订单分配方法、装置、计算机设备和存储介质，包括：先获取待分配订单与站点之间的耦合度、待分配订单所需的额外货架集合中货架的数量、待分配订单所需的额外货架集合中货架到对应的站点之间的距离，再根据上述这些信息确定多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，然后将多个待分配订单的编号、多个站点的编号、以及多个待分配订单中每个待分配订单与多个站点中每个站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果，并根据匹配结果将各待分配订单分配给与各待分配订单匹配的站点。上述的订单分配方法在给各站点分配订单时，综合考量了各订单与各站点之间的耦合度、货架集合到各站点之间的距离、以及货架集合中包含的货架数量这些关键信息，基于这些关键信息计算得到的匹配结果使得每个订单都能够被分配到最合适的站点上，而且各站点都能够被顾及到，可以使各站点的繁忙度均匀化，克服了传统分配订单方法中因各站点繁忙度极度不均造成的繁忙站点订单作业效率低下，以及订单作业时间较长，货架次数来访过于频繁，而闲置站点却作业资源浪费等一系列问题。附图说明图1为一个实施例提供的一种计算机设备的内部结构示意图；图2为一个实施例提供的一种订单分配方法的流程图；图3为一个实施例提供的一种订单分配方法的流程图；图4为一个实施例提供的一种订单分配方法的流程图；...

【技术保护点】
1.一种订单分配方法，其特征在于，所述方法包括：/n获取待分配订单与站点之间的耦合度、所述待分配订单所需的额外货架集合中货架的数量、以及所述待分配订单所需的额外货架集合中货架到对应的所述站点之间的距离；所述耦合度表示所述待分配订单中的货物与所述站点上已有订单中的货物的重合比例；所述额外货架集合中包含的货架为所述待分配订单中货物与所述已有订单中货物之间的差异货物所在货架；/n根据所述待分配订单与站点之间的耦合度、所述待分配订单所需的额外货架集合中货架的数量、所述待分配订单所需的额外货架集合到对应的所述站点之间的距离，确定多个所述待分配订单中每个所述待分配订单与多个所述站点中每个所述站点之间的权重；/n将多个所述待分配订单的编号、多个所述站点的编号、以及所述多个待分配订单中每个所述待分配订单与多个所述站点中每个所述站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果；/n根据所述匹配结果将各所述待分配订单分配给与各所述待分配订单匹配的站点。/n

【技术特征摘要】
1.一种订单分配方法，其特征在于，所述方法包括：
获取待分配订单与站点之间的耦合度、所述待分配订单所需的额外货架集合中货架的数量、以及所述待分配订单所需的额外货架集合中货架到对应的所述站点之间的距离；所述耦合度表示所述待分配订单中的货物与所述站点上已有订单中的货物的重合比例；所述额外货架集合中包含的货架为所述待分配订单中货物与所述已有订单中货物之间的差异货物所在货架；
根据所述待分配订单与站点之间的耦合度、所述待分配订单所需的额外货架集合中货架的数量、所述待分配订单所需的额外货架集合到对应的所述站点之间的距离，确定多个所述待分配订单中每个所述待分配订单与多个所述站点中每个所述站点之间的权重；
将多个所述待分配订单的编号、多个所述站点的编号、以及所述多个待分配订单中每个所述待分配订单与多个所述站点中每个所述站点之间的权重，输入至预设的匹配模型中进行计算，得到匹配结果；
根据所述匹配结果将各所述待分配订单分配给与各所述待分配订单匹配的站点。


2.根据权利要求1所述的方法，其特征在于，所述获取所述待分配订单与站点之间的耦合度，包括：
根据所述待分配订单中包含的货物种类和所述站点上已有订单中包含的货物种类，确定所述待分配订单与所述站点上已有订单中包含的相同货物种类；
根据所述待分配订单与所述站点上已有订单中包含的相同货物种类数量以及所述待分配订单中包含的所有货物种类数量，确定所述待分配订单与所述站点之间的耦合度。


3.根据权利要求1或2所述的方法，其特征在于，获取所述待分配订单所需的额外货架集合中货架的数量，包括：
确定所述待分配订单中包含的货物和所述站点上已有订单中包含的货物之间的差异货物；
查找存放所述差异货物的货架集合；所述货架集合存放的差异货物的数量与所述待分配订单所需差异货物的数量匹配；
将所述货架集合确定为所述待分配订单所需的额外货架集合，并获取所述货架集合中的货架数量。


4.根据权利要求1至3中任一项所述的方法，其特征在于，获取所述待分配订单所需的额外货架集合中货架到对应的所述站点之间的距离，包括：
计算所述待分配订单所需的额外货架集合中的各货架到对应的所述站点之间的距离；
将所述额外货架集合中各所述货架到所述站点之间的距离的总和，确定为所述待分配订单所需的额外货架集合中货架到所述站点之间的距离。


5.根据权利要求4所述的方法，其特征在于，所述计算所述待分配订单所需的额外货架集合中的各货架到对应的所述站点之间的距离，包括：
计算所述待分配订单所需的额外货架集合中的各货架到对应的所述站点之间的曼哈顿距离。


6.根据权利要求...

【专利技术属性】
技术研发人员：喻明，李佳骏，吴航，
申请(专利权)人：北京旷视机器人技术有限公司，
类型：发明
国别省市：北京;11