Method and device for partitioning, equipment and medium

Abstract

The embodiment of the invention discloses a method and device for partitioning, electronic equipment and a medium, and relates to the field of cloud computing. A specific embodiment of the method comprises the steps of obtaining an included angle between a connection line between a delivery destination of an order in a region and a warehouse and a preset coordinate axis; obtaining the total workload of the area; and partitioning the orders in the region based on the included angle and the workloads, so as to enable the sum of the workloads of the orders in each partition to not exceed the preset partition workload. A user can specify the preset workload of the partition area according to own requirements; the order quantity and the order quantity are simultaneously considered in the workload; therefore, the actual workload generated by order distribution can be more accurately represented, on the basis, the order is partitioned, it can be ensured that the workload of the partitioned area is more reasonable, meanwhile, no priori knowledge needs to be introduced, and partitioning can be completed quickly and efficiently only by traversing the order of the whole area according to theincluded angle.

Description

technical field [0001] The embodiments of the present disclosure relate to the field of logistics distribution, and in particular to a partitioning method and device. Background technique [0002] Under the influence of e-commerce and new retail, the logistics express industry is developing rapidly, and reasonable and efficient logistics distribution has become the focus of current research. Current research mainly focuses on how to perform sequence planning within a single or multiple lines, which is reasonable in the scenario of small-scale orders, but in the scenario of large-scale orders, due to the resources of the delivery party (vehicles, drivers, etc.) It is limited and cannot be delivered within the same day. It is necessary to carry out cycle planning for large-scale orders, that is, to divide the areas where all orders are located, and to deliver orders in one area every day. Therefore, in the scenario of large-scale orders that require multi-day delivery accordi...

AI Technical Summary

Problems solved by technology

These two methods have the following problems: due to the inconsistent quantity density of orders in each area, the delivery volume in each area is uneven. If the order quantity allocated in a certain area is too large, it exceeds the loading range of the vehicle or the maximum operating capacity of the vehicle. Due to the limited time, the delivery of the day cannot be completed; the number of administrative regions is fixed, and the clustering algorithm cannot allow users to specify the workload of each region, so the customization of the workload of each region cannot be realized; orders are not taken into account The amount of quantity and order quantity (the quantity of goods to be delivered contained in an order) makes the workload of each area different, and it is impossible to achieve balanced partitioning

Images