用于分区的方法、装置、设备和介质制造方法及图纸

本公开的实施例公开了用于分区的方法、装置、电子设备和介质，涉及云计算领域。该方法的一具体实施方式包括：获取区域内订单的配送目的地与仓库之间的连线相对于预设坐标轴之间的夹角；获取区域的总工作量；基于各夹角和各工作量，对区域内的订单进行分区，使得每个分区内的订单工作量之和不超过预设分区工作量。用户可以根据自身需求指定分区区域的预设工作量，工作量同时考虑到订单数和订单量，因而可以更准确地表征配送订单产生的实际工作量，在此基础上对订单进行分区可以确保分区区域的工作量更加合理，同时不需要引入任何先验知识，只需按照夹角遍历整个区域的订单就可以快捷高效地完成分区。

Methods, devices, equipment and media for zoning

【技术实现步骤摘要】
用于分区的方法、装置、设备和介质
本公开的实施例涉及物流配送领域，具体涉及分区的方法和装置。
技术介绍
在电商和新零售的影响下，物流快递行业正飞速发展，合理高效的物流配送成为了当下研究的重点。目前的研究主要集中在如何进行单条或多条线路内部的顺序规划，这在小规模订单的场景中是合理的，然而在大规模订单的场景下，由于配送方的资源(车辆、司机等)有限，无法在当天内配送完毕，需要对大规模的订单进行周期规划，即将全部订单所在的区域进行划分，每天对一个区域的订单进行配送。因而，在这种需要按照周期进行多天配送的大规模订单的场景下，进行合理高效的区域划分便成为解决该问题的核心。相关技术中，区域划分主要分为两种，一种是按照行政区域进行划分，该方式可以较快地对大规模订单进行分配，同时按照行政区域地配送，符合区域聚集地特点，因而配送过程中不需要绕路。另一种是聚类算法，根据每个订单的位置信息，进行空间聚类，聚类的每一个簇，即为当天的配送量。这两种方法都存在如下问题：由于订单在各个区域的数量密度不一致，导致每个区域的配送量不均匀，若某个区域分配的订单数量过大，超过车辆的装载范围或车辆的最大运行时间，导致无法完成当天的配送；行政区域的个数是固定的，而聚类算法也不能让用户指定每个区域的工作量大小，因而不能实现对各个区域工作量的定制；没有考虑到订单数量和订单量(一个订单中包含的待配送物的量)的多少，使得各个区域的工作量大小不同，无法做到均衡分区。
技术实现思路
本公开的实施例提出了用于分区的方法和装置。第一方面，本公开提供了一种用于分区的方法包括：获取区域内订单的配送目的地与仓库之间的连线相对于预设坐标轴之间的夹角；获取区域的总工作量，总工作量为区域内各订单的工作量之和，工作量由订单数和订单量确定，订单量为订单中待配送物的量；基于各夹角和各工作量，对区域内的订单进行分区，使得每个分区内的订单工作量之和不超过预设分区工作量。在一些实施例中，基于各夹角和各工作量，对区域内的订单进行分区，使得每个分区内的订单工作量之和不超过预设分区工作量，包括：根据预设的分区工作量占比参数和总工作量，获取预设分区工作量；根据预设的初始角度和方向，遍历区域内的所有订单，对于遍历的当前订单，执行如下的分区操作：确定当前分区的工作量与当前订单的工作量之和作为第一累加和；响应于第一累加和不超过当前分区的工作量，将上述当前订单添加至当前分区；响应于第一累加和超过当前分区的工作量，将下一分区作为更新后的当前分区，并将当前订单添加至更新后的当前分区。在一些实施例中，区域的总工作量通过如下方式确定：获取区域内的订单数和各订单量；对订单数和各订单量分别进行归一化处理，获取归一化的订单数和各归一化的订单量；基于归一化的订单数和各归一化的订单量的加权和确定总工作量。在一些实施中，归一化的订单数与各归一化的订单量之和正相关，与订单数负相关；归一化的订单量正相关于订单量和各订单量的最小值之间的差值，负相关于各订单量的最大值和最小值之间的差值。在一些实施例中，第一累加和通过如下方式确定：基于当前分区的工作量、当前订单归一化的订单数和当前订单归一化的订单量的和确定第一累加和。在一些实施中，待配送物的量，包括以下之一：待配送物的数量、待配送物的重量和待配送物的体积。第二方面，本公开的实施例提供了一种用于分区的装置，该装置包括：夹角计算单元，被配置成获取区域内订单的配送目的地与仓库之间的连线相对于预设坐标轴之间的夹角；工作量计算单元，被配置成获取区域内的总工作量，总工作量为区域内各订单的工作量之和，工作量由订单数和订单量确定，订单量为订单中待配送物的量；分区单元：被配置成基于各夹角和各工作量，对区域内的订单进行分区，使得每个分区内的订单工作量之和不超过预设分区工作量。在一些实施例中，分区单元被进一步配置成：根据预设的分区工作量占比参数和总工作量，获取预设分区工作量；根据预设的初始角度和方向，遍历区域内的所有订单，对于遍历的当前订单，执行如下的分区操作：确定当前分区的工作量与当前订单的工作量之和作为第一累加和；响应于第一累加和不超过预设分区工作量，将当前订单添加至当前分区；响应于第一累加和超过预设分区工作量，将下一分区作为更新后的当前分区，并将当前订单调整至更新后的当前分区。在一些实施例中，工作量计算单元包括：获取模块，被配置成获取区域内的订单数和各订单量；归一化计算模块，被配置成对订单数和各订单量分别进行归一化处理，获取归一化的订单数和各归一化的订单量；总工作量计算模块，被配置成基于归一化的订单数和各归一化的订单量的加权和确定总工作量。在一些实施例中，归一化计算模块进一步被配置成：获取归一化的订单数，使得归一化的订单数与各归一化的订单量之和正相关，与订单数负相关；获取归一化的订单量，使得归一化的订单量正相关于订单量和各订单量的最小值之间的差值，负相关于各订单量的最大值和最小值之间的差值。在一些实施例中，分区单元通过如下方式确定第一累加和：确定当前分区的工作量、当前订单归一化的订单数和当前订单归一化的订单量的和作为第一累加和。在一些实施例中，待配送物的量，包括以下之一：待配送物的数量、待配送物的重量和待配送物的体积。本公开的实施例提供的用于分区的方法和装置，通过夹角表征订单配送目的地与仓库的相对位置，通过订单数和订单量确定工作量，可以更准确地表征配送订单产生的实际工作量。基于夹角和工作量对订单进行分区可以确保分区区域的工作量更加合理，同时不需要引入任何先验知识，就可以快捷高效地完成分区。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显：图1是本公开的一些实施例可以应用于其中的示例性系统架构图；图2是根据本公开的用于分区的方法的一个实施例的流程图；图3是根据本公开的实施例的用于分区的方法的中计算区域总工作量的流程示意图；图4是根据本公开的实施例的用于分区的方法中分区的流程示意图；图5是根据本公开的用于分区的装置的一个实施例的结构示意图；图6是适于用来实现本公开的实施例的电子设备的结构示意图。具体实施方式下面结合附图和实施例对本公开作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关专利技术相关的部分。需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。图1示出了可以应用本公开的实施例的用于分区的方法或用于分区的装置的示例性系统架构100。如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。用户可以使用终本文档来自技高网...

【技术保护点】
1.一种用于分区的方法，包括：/n获取区域内订单的配送目的地与仓库之间的连线相对于预设坐标轴之间的夹角；/n获取所述区域的总工作量，所述总工作量为所述区域内各订单的工作量之和，所述工作量由订单数和订单量确定，所述订单量为所述订单中待配送物的量；/n基于各所述夹角和各工作量，对所述区域内的订单进行分区，使得每个分区内的订单工作量之和不超过预设分区工作量。/n

【技术特征摘要】
1.一种用于分区的方法，包括：
获取区域内订单的配送目的地与仓库之间的连线相对于预设坐标轴之间的夹角；
获取所述区域的总工作量，所述总工作量为所述区域内各订单的工作量之和，所述工作量由订单数和订单量确定，所述订单量为所述订单中待配送物的量；
基于各所述夹角和各工作量，对所述区域内的订单进行分区，使得每个分区内的订单工作量之和不超过预设分区工作量。


2.根据权利要求1所述的方法，其中，基于各所述夹角和各工作量，对所述区域内的订单进行分区，使得每个分区内的订单工作量之和不超过预设分区工作量，包括：
根据预设的分区工作量占比参数和所述总工作量，获取所述预设分区工作量；
根据预设的初始角度和方向，遍历所述区域内的所有订单，对于遍历的当前订单，执行如下的分区操作：
确定当前分区的工作量与所述当前订单的工作量之和作为第一累加和；
响应于所述第一累加和不超过所述当前分区的工作量，将所述0当前订单添加至所述当前分区；
响应于所述第一累加和超过所述当前分区的工作量，将下一分区作为更新后的当前分区，并将所述当前订单添加至所述更新后的当前分区。


3.根据权利要求2所述的方法，其中，所述区域的总工作量通过如下方式确定：
获取所述区域内的订单数和各所述订单量；
对所述订单数和各所述订单量分别进行归一化处理，获取归一化的订单数和各归一化的订单量；
基于所述归一化的订单数和各所述归一化的订单量的加权和确定所述总工作量。


4.根据权利要求3所述的方法，其中，
所述归一化的订单数与各所述归一化的订单量之和正相关，与所述订单数负相关；
所述归一化的订单量正相关于所述订单量和各所述订单量的最小值之间的差值，负相关于各所述订单量的最大值和最小值之间的差值。


5.根据权利要求4所述的方法，其中，所述第一累加和通过如下方式确定：
确定所述当前分区的工作量、所述当前订单归一化的订单数和所述当前订单归一化的订单量之和作为所述第一累加和。


6.根据权利要求1至5之一所述的方法，其中，所述待配送物的量，包括以下之一：
所述待配送物的数量、所述待配送物的重量和所述待配送物的体积。


7.一种用于分区的装置，包括：
夹角计算单元，被配置成获取区域内订单的配送目的地与仓库之间的连线相对于预设坐标轴之间的夹角；
工作量计算单元，被配置成获取所述区域内的总工作量，所述总工作量为所述区域内各订单的工作量之和，所述工作量由订单...

【专利技术属性】
技术研发人员：白恩洋，孙芳媛，周淼，邹庆言，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11