Delivery area determination method, device, electronic device and storage device

Abstract

The present application discloses a method and device for determining a distribution area, an electronic device and a storage medium, wherein the method includes: obtaining a user area set corresponding to a production order merchant area; obtaining a predicted order volume of a user area in the user area set; selecting a user area from the user area set to add to a first centralized and unified distribution area pool until a first preset condition is met; deleting a user area from the first centralized and unified distribution area pool until a second preset condition is met; obtaining a second centralized and unified distribution area pool that meets the second preset condition and determining the second centralized and unified distribution area pool as a single centralized and unified distribution area set corresponding to the production order merchant area. The present application determines a user area pool that meets all preset conditions as an area that adopts a centralized and unified distribution mode, solving the problem of how to determine an area that adopts a centralized and unified distribution mode.

Description

Technical Field

[0001] The present application relates to the field of computer application technology, and specifically to a method, device, electronic device and storage device for determining a delivery area. Background Art

[0002] With the continuous upgrading of modern consumption patterns and the widespread application of Internet technology, there are more and more Internet-based applications and services, such as takeout and shopping. Users can get the items they need without leaving home, and delivery logistics plays a key role in this.

[0003] In the existing distribution scenario, a centralized and unified distribution model can be used for distribution during periods of high order volume. However, how to determine the areas to be distributed in the centralized and unified distribution model is a problem that needs to be solved. Summary of the invention

[0004] An embodiment of the present application provides a method for determining a delivery area, which can determine the area where a centralized and unified delivery mode is adopted when centralized and unified delivery is carried out for the merchant area where the orders are produced; an embodiment of the present application also provides a method for obtaining delivery data, which is applied to the delivery resource end; an embodiment of the present application also provides a device for determining a delivery area, an electronic device and a storage medium; an embodiment of the present application also provides a device for obtaining delivery data, an electronic device and a storage medium.

[0005] The embodiment of the present application provides a method for determining a delivery area, comprising: obtaining a user area set corresponding to a business area for producing orders; obtaining a predicted order volume of a user area in the user area set; selecting a user area from the user area set to add to a first centralized and unified delivery area pool until a first preset condition is met, wherein the first preset condition comprises: the sum of the predicted order volumes of all user areas in the first centralized and unified delivery area pool is not less than an upper limit value of a single delivery order capacity, or all user areas in the user area set have been added to the first centralized and unified delivery area pool, and the sum of the predicted order volumes of all user areas in the first centralized and unified delivery area pool is less than an upper limit value of a single delivery order capacity; deleting user areas from the first centralized and unified delivery area pool until a second preset condition is met, and obtaining a second centralized and unified delivery area pool that meets the second preset condition, wherein the second preset condition comprises: the shortest delivery distance corresponding to the second centralized and unified delivery area pool is not greater than the maximum single delivery distance allowed by the second centralized and unified delivery area pool; and determining the second centralized and unified delivery area pool as a single centralized and unified delivery area set corresponding to the business area for producing orders.

[0006] Optionally, obtaining the user area set corresponding to the order-producing merchant area includes: obtaining delivery range data corresponding to the order-producing merchant area; determining a plurality of user areas within the delivery range corresponding to the order-producing merchant area based on the delivery range data; and generating a user area set including the plurality of user areas as the user area set corresponding to the order-producing merchant area.

[0007] Optionally, obtaining the predicted order volume for the user area in the user area set includes: obtaining the order volume delivered from the order-producing merchant area to any one user area in the user area set within multiple order collection time periods, the order collection time period being a pre-set time period required for accumulating a single centralized and unified delivery order volume when executing a unified delivery mode for orders delivered from the order-producing merchant area to any one user area; obtaining the predicted order volume for the user area within the order collection time period based on the order volume delivered from the order-producing merchant area to any one user area within multiple order collection time periods; the sum of the predicted order volumes of all user areas in the first centralized and unified delivery area pool being not less than the upper limit of the single delivery order capacity, including the sum of the predicted order volumes of all user areas in the first centralized and unified delivery area pool within the order collection time period being not less than the upper limit of the single delivery order capacity.

[0008] Optionally, it also includes: obtaining multiple specified historical time periods; slicing each specified historical time period respectively to obtain multiple historical order collection time periods; the order volume delivered from the order-producing merchant area to any one user area in the user area set within the multiple order collection time periods includes the historical order volume delivered from the order-producing merchant area to any one user area within the multiple historical order collection time periods.

[0009] Optionally, the multiple designated historical time periods belong to different historical time unit cycles respectively, and the historical order volume delivered from the order-producing merchant area to any one of the user areas within the designated historical time period is not lower than the historical order volume delivered from the order-producing merchant area to any one of the user areas within other historical time periods, and the designated historical time period and the other historical time periods belong to the same historical time unit cycle.

[0010] Optionally, obtaining the predicted order volume of the user area within multiple order collection time periods based on the order volumes delivered from the order generating merchant area to any one of the user areas within the multiple order collection time periods includes: sorting the order volumes delivered from the order generating merchant area to any one of the user areas within multiple order collection time periods to obtain the sorted order volumes; obtaining the order volume sorted at a first specified position and the order volume sorted at a second specified position from the sorted order volumes, and obtaining the upper boundary value of the order volume delivered from the order generating merchant area to any one of the user areas within the order collection time period based on the order volume sorted at the first specified position and the order volume sorted at the second specified position as the predicted order volume of the user area within the order collection time period; or, obtaining the maximum order volume from the sorted order volume as the predicted order volume of the user area within the order collection time period; or, obtaining the order volume sorted at a target position from the sorted order volume as the predicted order volume of the user area within the order collection time period.

[0011] Optionally, selecting user areas from the user area set to be added to the first centralized unified distribution area pool until a first preset condition is met, including: selecting a first user area from the user area set to be added to the first centralized unified distribution area pool; if the predicted order volume of the first user area is less than the upper limit value of the single delivery order capacity, selecting a second user area from the user area set to be added to the first centralized unified distribution area pool; if the sum of the predicted order volume of the first user area and the predicted order volume of the second user area is less than the upper limit value of the single delivery order capacity, selecting a third user area from the user area set to be added to the first centralized unified distribution area pool until the first preset condition is met.

[0012] Optionally, selecting user areas from the user area set to be added to the first centralized unified distribution area pool until a first preset condition is met, further comprising: constructing a plane coordinate system with the order-producing merchant area as the coordinate origin; drawing a ray from the coordinate origin; selecting the first user area from the user area set to be added to the first centralized unified distribution area pool comprises: adding the user area touched by the ray for the first time as the first user area to the first centralized unified distribution area pool; selecting the second user area from the user area set to be added to the first centralized unified distribution area pool comprises: rotating the ray around the coordinate origin in a preset direction, and adding the user area touched by the ray for the second time as the second user area to the first centralized unified distribution area pool; selecting the third user area from the user area set to be added to the first centralized unified distribution area pool comprises: rotating the ray around the coordinate origin in a preset direction, and adding the user area touched by the ray for the third time as the third user area to the first centralized unified distribution area pool.

[0013] Optionally, the deleting user areas from the first centralized unified distribution area pool until a second preset condition is met to obtain a second centralized unified distribution area pool includes: if the shortest delivery distance corresponding to the first centralized unified distribution area pool is greater than the maximum single delivery distance allowed by the first centralized unified distribution area pool, deleting at least one user area from the first centralized unified distribution area pool to obtain a second centralized unified distribution area pool; if the shortest delivery distance corresponding to the second centralized unified distribution area pool is greater than the maximum single delivery distance allowed by the second centralized unified distribution area pool, deleting at least one user area from the second centralized unified distribution area pool until the shortest delivery distance corresponding to the second centralized unified distribution area pool is not greater than the maximum single delivery distance allowed by the second centralized unified distribution area pool.

[0014] Optionally, the shortest delivery distance corresponding to the second centralized unified delivery area pool is the shortest distance required for the delivery resources to start from the order-producing merchant area, pass through all user areas in the second centralized unified delivery area pool, and return to the order-producing merchant area.

[0015] Optionally, the maximum single delivery distance allowed by the second centralized unified delivery area pool is the maximum delivery distance allowed for the delivery resources to start from the order-producing merchant area, pass through all user areas in the second centralized unified delivery area pool, and return to the order-producing merchant area.

[0016] Optionally, the maximum single delivery distance allowed by the second centralized unified delivery area pool is obtained in the following manner: obtain the maximum delivery time allowed for the delivery resource to depart from the order-producing merchant area, pass through all user areas in the second centralized unified delivery area pool, and return to the order-producing merchant area; obtain the predicted total residence time of the delivery resource in all user areas in the second centralized unified delivery area pool; obtain the total movement time of the delivery resource based on the maximum delivery time and the predicted total residence time; obtain the maximum single delivery distance allowed by the second centralized unified delivery area pool based on the total movement time of the delivery resource and the moving speed of the delivery resource.

[0017] Optionally, it also includes: obtaining multiple specified historical time periods; slicing each specified historical time period respectively to obtain multiple historical collection order durations, wherein the historical collection order duration is a preset duration required for accumulating a single centralized unified delivery order volume when executing a unified delivery mode for historical orders delivered from the order-producing merchant area to the user area in the second centralized unified delivery area pool; obtaining the predicted total residence time of the delivery resources in all user areas in the second centralized unified delivery area pool includes: obtaining the historical total residence time of the delivery resources in all user areas in the second centralized unified delivery area pool in each historical collection order duration in the multiple historical collection order durations; obtaining the predicted total residence time based on the historical total residence time of the delivery resources in all user areas in the second centralized unified delivery area pool in each historical collection order duration.

[0018] Optionally, obtaining the predicted total residence time according to the total historical residence time of the distribution resource in all user areas of the second centralized unified distribution area pool within each historical set order time includes: sorting the total historical residence time of the distribution resource in all user areas of the second centralized unified distribution area pool within each historical set order time to obtain the sorted total historical residence time; obtaining the total historical residence time of sorting at a first specified position and the total historical residence time of sorting at a second specified position from the sorted total historical residence time, and obtaining the upper boundary value of the total historical residence time of the distribution resource in all user areas of the second centralized unified distribution area pool within the historical set order time according to the total historical residence time of sorting at the first specified position and the total historical residence time of sorting at the second specified position as the predicted total residence time; or, obtaining the maximum residence time from the sorted total historical residence time as the predicted total residence time; or, obtaining the total historical residence time at a target position from the sorted total historical residence time as the predicted total residence time.

[0019] Optionally, it also includes: determining the delivery route corresponding to the shortest delivery distance corresponding to the second centralized unified delivery area pool as the delivery route in which the delivery resources start from the order-producing merchant area, pass through all user areas in the second centralized unified delivery area pool, and return to the order-producing merchant area.

[0020] Optionally, it also includes: starting from a collection time, allocating orders delivered from the order-producing merchant area to the user area in the second centralized unified distribution area pool to target distribution resources, the collection time is a pre-set time required to accumulate a single centralized unified distribution order volume when executing a unified distribution mode for orders delivered from the order-producing merchant area to the user area in the second centralized unified distribution area pool; sending distribution route data of the distribution resource starting from the order-producing merchant area, passing through all user areas in the second centralized unified distribution area pool, and returning to the order-producing merchant area to the target distribution resource; when the collection time ends, instructing the target distribution resource to deliver the order allocated to the target distribution resource to the user area in the second centralized unified distribution area pool according to the distribution route data.

[0021] Optionally, it also includes: obtaining a request message sent by the client to request a single centralized unified distribution area set corresponding to the order merchant area; in response to the request message, returning all user area information in the second centralized unified distribution area pool to the client.

[0022] An embodiment of the present application also provides a method for obtaining distribution data, which is applied to a distribution resource end, and the method includes: starting from a collection time, obtaining to-be-delivered orders that are delivered from a merchant area of ​​a production order to a user area in a single centralized and unified distribution area set corresponding to the merchant area of ​​the production order, the collection time being a pre-set time required to accumulate a single centralized and unified distribution order volume when executing a unified distribution mode for orders that are delivered from the merchant area of ​​the production order to the user area in the single centralized and unified distribution area set; obtaining distribution route data of distribution resources that start from the merchant area of ​​the production order, pass through all user areas in the single centralized and unified distribution area set, and return to the merchant area of ​​the production order; when the collection time ends, obtaining an indication message for indicating that the to-be-delivered orders are to be delivered to the user area in the single centralized and unified distribution area set according to the distribution route data; and delivering the to-be-delivered orders to the user area in the single centralized and unified distribution area set according to the indication message.

[0023] Optionally, the single centralized unified distribution area set is determined in the following manner: obtaining a user area set corresponding to the order-producing merchant area; obtaining the predicted order volume of the user areas in the user area set; selecting user areas from the user area set to be added to a first centralized unified distribution area pool until a first preset condition is met, the first preset condition including: the sum of the predicted order volumes of all user areas in the first centralized unified distribution area pool is not less than the upper limit of the single distribution order capacity, or all user areas in the user area set have been added to the first centralized unified distribution area pool, and the sum of the predicted order volumes of all user areas in the first centralized unified distribution area pool is less than the upper limit of the single distribution order capacity; deleting user areas from the first centralized unified distribution area pool until a second preset condition is met, and obtaining a second centralized unified distribution area pool that meets the second preset condition, the second preset condition including that the shortest distribution distance corresponding to the second centralized unified distribution area pool is not greater than the maximum single distribution distance allowed by the second centralized unified distribution area pool; determining the second centralized unified distribution area pool as the single centralized unified distribution area set corresponding to the order-producing merchant area.

[0024] Optionally, the delivery route corresponding to the delivery route data is a delivery route corresponding to the shortest delivery distance corresponding to the second centralized unified delivery area pool.

[0025] The embodiment of the present application also provides a delivery area determination device, including: a user area acquisition unit, used to obtain a user area set corresponding to a merchant area of ​​a production order; a predicted order quantity acquisition unit, used to obtain the predicted order quantity of a user area in the user area set; a first centralized unified delivery area pool determination unit, used to select user areas from the user area set to add to the first centralized unified delivery area pool until a first preset condition is met, the first preset condition including: the sum of the predicted order quantities of all user areas in the first centralized unified delivery area pool is not less than the upper limit of the single delivery order capacity, or all user areas in the user area set have been added to the first centralized unified delivery area pool. , and the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is less than the upper limit of the single distribution order capacity; a second centralized unified distribution area pool determination unit is used to delete user areas from the first centralized unified distribution area pool until a second preset condition is met, and a second centralized unified distribution area pool that meets the second preset condition is obtained, and the second preset condition includes that the shortest delivery distance corresponding to the second centralized unified distribution area pool is not greater than the single delivery maximum distance allowed by the second centralized unified distribution area pool; a centralized unified distribution area set determination unit is used to determine the second centralized unified distribution area pool as a single centralized unified distribution area set corresponding to the order-producing merchant area.

[0026] The embodiment of the present application also provides a distribution data acquisition device, which is applied to the distribution resource end, and the method includes: a to-be-delivered order acquisition unit, which is used to obtain to-be-delivered orders that are delivered from a merchant area of ​​a production order to a user area in a single centralized and unified distribution area set corresponding to the merchant area of ​​the production order, starting from a collection time period, and the collection time period is a pre-set time period required for accumulating a single centralized and unified distribution order volume when a unified distribution mode is executed for orders that are delivered from the merchant area of ​​the production order to the user area in the single centralized and unified distribution area set; a distribution route data acquisition unit, which is used to obtain distribution route data of distribution resources starting from the merchant area of ​​the production order, passing through all user areas in the single centralized and unified distribution area set, and returning to the merchant area of ​​the production order; an indication message acquisition unit, which is used to obtain an indication message for indicating that the to-be-delivered orders are to be delivered to the user area in the single centralized and unified distribution area set according to the distribution route data when the collection time period ends; and a to-be-delivered order delivery unit, which is used to deliver the to-be-delivered orders to the user area in the single centralized and unified distribution area set according to the indication message.

[0027] An embodiment of the present application further provides an electronic device, comprising: a memory, and a processor; the memory is used to store a computer program, and when the program is read and executed by the processor, the above method is executed.

[0028] An embodiment of the present application also provides a computer-readable storage medium on which a computer program is stored, and the program implements the above method when executed by a processor.

[0029] Compared with the prior art, this application has the following advantages:

[0030] The embodiment of the present application provides a method for determining a delivery area, comprising: obtaining a user area set corresponding to a business area for producing orders; obtaining a predicted order volume of a user area in the user area set; selecting a user area from the user area set to add to a first centralized and unified delivery area pool until a first preset condition is met, wherein the first preset condition comprises: the sum of the predicted order volumes of all user areas in the first centralized and unified delivery area pool is not less than an upper limit value of a single delivery order capacity, or all user areas in the user area set have been added to the first centralized and unified delivery area pool, and the sum of the predicted order volumes of all user areas in the first centralized and unified delivery area pool is less than an upper limit value of a single delivery order capacity; deleting user areas from the first centralized and unified delivery area pool until a second preset condition is met, and obtaining a second centralized and unified delivery area pool that meets the second preset condition, wherein the second preset condition comprises: the shortest delivery distance corresponding to the second centralized and unified delivery area pool is not greater than the maximum single delivery distance allowed by the second centralized and unified delivery area pool; and determining the second centralized and unified delivery area pool as a single centralized and unified delivery area set corresponding to the business area for producing orders.

[0031] The embodiment of the present application determines the user area pool that satisfies the conditions that the predicted order volume of all user areas is close to the upper limit of the single delivery order capacity and the shortest delivery distance corresponding to all user areas is not greater than the maximum distance allowed for a single delivery as the area adopting a centralized and unified delivery mode, thereby solving the problem of how to determine the area adopting a centralized and unified delivery mode. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] Figure 1A , 1B , 1C, 1D, and 1E are schematic diagrams of application scenarios of the method for determining a delivery area in an embodiment of the present application.

[0033] Figure 2 It is a flowchart of the delivery area determination method in the first embodiment of the present application.

[0034] Figure 3 It is a flowchart of the delivery area determination method in the second embodiment of the present application.

[0035] Figure 4 It is a structural diagram of the delivery area determination device in the first embodiment of the present application.

[0036] Figure 5 It is a structural diagram of the delivery area determination device in the second embodiment of the present application.

[0037] Figure 6 It is a schematic diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0038] Many specific details are described in the following description to facilitate a full understanding of the present application. However, the present application can be implemented in many other ways than those described herein, and those skilled in the art can make similar generalizations without violating the connotation of the present invention, so the present invention is not limited to the specific implementation disclosed below.

[0039] The terms "first", "second", "third", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can, for example, be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products, or devices.

[0040] In order to more clearly illustrate the technical solution of the present application, the application scenario provided by the embodiments of the present application is first introduced.

[0041] Taking the takeaway delivery scenario as an example, the logistics distribution in different time periods of a day presents tidal demand characteristics. There are many and dense orders in special time periods. Generally, special time periods are the time intervals with the largest number of orders per hour in a day, such as the time periods when a large number of users place orders at noon and in the evening every day. When the rider picks up the food from the merchant for delivery to the user, if the user is delivered "point to point" during the peak time period, a rider is sent to deliver each order, which will consume a lot of delivery resources. Therefore, when delivering orders during special time periods, it is necessary to centrally and uniformly deliver the user areas, select the appropriate user areas within the delivery range of the merchant area where the order is produced, and form a user area set. The vehicle (or rider) collects orders within a certain time range, and determines the delivery area based on the order capacity that the vehicle (or rider) can carry and the distance traveled, so that the vehicle is loaded with orders from multiple user areas for centralized and unified delivery, thereby improving the overall delivery efficiency. According to the above centralized and unified delivery situation, Figure 1A , Figure 1B , Figure 1C , Figure 1D , Figure 1E The following are application scenarios for determining the distribution area in a centralized and unified distribution mode according to the embodiments of the present application. It should be understood that Figure 1A , Figure 1B , Figure 1C , Figure 1D , Figure 1E The order-producing merchant areas, user area pools, delivery routes, vehicles, etc. are merely illustrative, and any number of order-producing merchant areas, user area pools, etc. may be present depending on implementation requirements.

[0042] The merchant area where the order is generated is the area where the merchant that generates the order is located. The merchant area where the order is generated can be large or small, and can be a single merchant, a commercial complex, an AOI (area of ​​interest), a community, etc.

[0043] like Figure 1A As shown, according to the delivery range corresponding to the order-producing merchant area, all the users who can be delivered around the order-producing merchant area are found to form a user area set, and these user areas are centrally and uniformly delivered during special time periods.

[0044] like Figure 1B As shown, a rectangular coordinate system is established with the production order merchant area as the origin.

[0045] like Figure 1C As shown in the figure, a ray L0 is randomly drawn from the origin. After L0 reaches user area 1, L0 is rotated clockwise to obtain ray L1. At this time, L1 reaches user area 2 and user area 3. The above steps are repeated to obtain ray L2, which reaches user area 4. In this application scenario, when the ray rotates to the position of ray L3, it stops rotating and counts the user areas reached by the ray.

[0046] like Figure 1D As shown in FIG. 1 , user areas 1, 2, 3, and 4 reached by rays L0 and L3 are unified as an A area pool, and the user areas in the A area pool are distributed. Figure 1DThe vehicle will deliver the goods to the four user areas in the A regional pool. After the vehicle picks up the goods from the production order merchant area, it will deliver to each user area in the A regional pool along the five routes a, b, c, d, and e. Before delivery, the vehicle is loaded with orders corresponding to all user areas in the A regional pool, and the time to complete the delivery is within the allowed delivery time range. The vehicle starts from the production order merchant area, and after delivering to the user areas in the A regional pool, it finally returns to the production order merchant area to facilitate the next centralized and unified delivery. When the A regional pool is delivered, the user area reached by the last ray mentioned above is used as the boundary, and the ray continues to rotate to obtain ray L4. The user area reached by ray L4 is taken as the first user area and included in the new regional pool, and the cycle is repeated. Figure 1C Follow the steps in to determine the next new regional pool.

[0047] like Figure 1E As shown, when the ray rotates around the merchant area of ​​the order as the origin and returns to the L0 position again, the whole process is terminated, and all user areas within the distribution range are divided into different area pools, and a distribution route with the shortest path is obtained for each distribution area obtained according to different area pools. The area determined to adopt the centralized and unified distribution mode is divided according to preset conditions, and its division method is specifically described in the embodiments later in this application.

[0048] When carrying out centralized and unified distribution to a determined user area pool, it is necessary to carry out distribution based on vehicle capacity, delivery time, delivery distance and other conditions, make the best use of resources and time, and determine the appropriate delivery area and delivery route to achieve better delivery results.

[0049] In addition to the above-mentioned takeaway scenarios, it may also be the delivery of express items. For example, there is a delivery location near a subway station. The delivery location has items that need to be delivered to various places. The items at the delivery location need to be sorted to the corresponding routes of the corresponding areas, or the place where the goods are stored is a warehouse, etc., which can be distributed in a centralized and unified manner to determine the delivery area.

[0050] Figure 2 A flow chart of a method for determining a delivery area according to an embodiment of the present application is shown, which may specifically include the following steps:

[0051] Step S201, obtaining the user area set corresponding to the order merchant area.

[0052] The purpose of step S201 is to find all the surrounding user areas that can be delivered according to the delivery range of the order-generating merchant area to form a user area set. The order-generating merchant area can be the above-mentioned single merchant, commercial complex, AOI, community, etc.

[0053] The specific implementation process of step S201 may include:

[0054] First, obtain the distribution range data corresponding to the production order merchant area. The distribution range data is distributed with the production order merchant area as the center, and the corresponding distribution range data is determined according to the distribution range around the production order merchant area; then, based on the distribution range data, multiple user areas within the distribution range corresponding to the production order merchant area are determined. In a specific embodiment, based on the distribution range data, the corresponding multiple user areas are determined, which can be multiple user areas within the regular boundaries of the distribution range of the production order merchant area, or multiple user areas within irregular boundaries; finally, a user area set including the multiple user areas is generated as the user area set corresponding to the production order merchant area. The user area set is all user areas within the distribution range of the production order merchant area, and all user areas constitute the user area set.

[0055] Step S202: Obtain the predicted order volume of the user area in the user area set.

[0056] The purpose of step S202 is to obtain the predicted order volume of the user area in the user area set according to the user area set determined above, and the delivery area can be determined more accurately according to the predicted order volume.

[0057] The specific implementation process of step S202 may include:

[0058] The first step is to obtain the order volume delivered from the order-generating merchant area to any one of the user area sets within multiple order collection time periods. The order collection time period is a pre-set time required to accumulate a single centralized unified delivery order volume when executing a unified delivery mode for orders delivered from the order-generating merchant area to any one of the user areas.

[0059] The order collection time is the time required for the vehicle to arrive at each user area and accumulate multiple orders when performing unified delivery. According to multiple order collection times, the order volume of the order-producing merchant area arriving at any user area within the multiple order collection times is obtained.

[0060] The second step is to obtain the predicted order volume of the user area within the order collection period based on the order volume delivered from the order-producing merchant area to any one of the user areas within multiple order collection periods.

[0061] The order quantity delivered from the merchant area to any user area according to multiple order collection times is used as the predicted order quantity for the user area. That is, based on the obtained order results, the order quantity that may be required for future delivery is predicted.

[0062] The specific implementation process of obtaining the predicted order volume of the user area within the order collection time may include:

[0063] The first step is to sort the order quantities delivered from the order-producing merchant area to any one of the user areas within multiple order collection time periods to obtain the sorted order quantities.

[0064] In the second step, the order quantity sorted at the first designated position and the order quantity sorted at the second designated position are obtained from the sorted order quantity, and the upper boundary value of the order quantity delivered from the order-producing merchant area to any one of the user areas within the order collection period is obtained according to the order quantity sorted at the first designated position and the order quantity sorted at the second designated position, as the predicted order quantity of the user area within the order collection period; or, the maximum order quantity is obtained from the sorted order quantity as the predicted order quantity of the user area within the order collection period; or, the order quantity sorted at the target position is obtained from the sorted order quantity as the predicted order quantity of the user area within the order collection period.

[0065] Among them, the first specified position can be the quantile ranked at 75%, and the second specified position can be the quantile ranked at 25%. For example, there are 100 order volume data in total. These 100 order volume data are sorted in ascending order. Then the quantile ranked at 75% is the order volume data ranked at 100*75%, that is, the order volume data corresponding to the 75th position in the ascending order. Similarly, the quantile ranked at 25% is the order volume data ranked at 100*25%, that is, the order volume data corresponding to the 25th position in the ascending order. Among these 100 order volume data, the box plot method is used to obtain the value of the upper boundary. The calculation method of the upper boundary is set as: upper boundary = 75% quantile + (75% quantile – 25% quantile) * 1.5. The obtained upper boundary value is used as the stable order volume data of the user area as the predicted order volume.

[0066] Of course, the maximum order quantity may also be used as the predicted order quantity for the user area, or, based on the sorted order quantity data, the order quantity ranked at the target position may be selected as the predicted order quantity for the user area.

[0067] In the specific implementation process of step S202, the order collection time and the predicted order quantity are obtained in the following manner:

[0068] Obtain multiple specified historical time periods; slice each specified historical time period respectively to obtain multiple historical order collection time periods; the order volume delivered from the order-producing merchant area to any one user area in the user area set within the multiple order collection time periods includes the historical order volume delivered from the order-producing merchant area to any one user area within the multiple historical order collection time periods.

[0069] Among them, the multiple designated historical time periods belong to different historical time unit cycles respectively, and within the designated historical time period, the historical order volume delivered from the order-producing merchant area to any one of the user areas is not less than the historical order volume delivered from the order-producing merchant area to any one of the user areas within other historical time periods, and the designated historical time period and the other historical time periods belong to the same historical time unit cycle.

[0070] The multiple designated historical time periods respectively belong to different historical time unit periods, which means that the designated historical time periods are multiple different days, and the historical order volume of the designated historical time period on the same day is not lower than the historical order volume of other historical time periods on the same day.

[0071] In a specific implementation, the order volume data of the user area within the delivery range in the historical time period is calculated, and the historical order volume data of all user areas within the delivery range is collected, so that the allocation can be better completed. The specified historical time period is a special time period, and the special time period is generally the time interval with the largest number of orders per hour in a day, such as the peak period.

[0072] Use the order collection time as the slicing time, slice the peak period of order output in a day, divide the peak period into multiple continuous and non-overlapping time periods, and then collect a historical time period for each time period. For example, collect historical time periods within a month. Obtain the historical order volume from the order-producing merchant area to the user area during this time period within a month. The order data from the order-producing merchant area to the user area obtained from the historical time period is fixed and objective data.

[0073] For example, the peak period is 11:30-13:30 at noon. The peak period is divided into multiple continuous and non-overlapping time periods. 11:30-11:40 is taken as a time period, as the historical order collection time length, and the number of historical orders in this time period is obtained. On the first day of the past month, 12 nodes are obtained, that is, the historical order volume data of each time period in the user area in 12 time periods. Then, one month is 12*30 nodes (the number of days in a month is calculated as 30 days here), that is, the historical order volume data of each time period in the user area in 360 time periods. In this way, each user area will obtain multiple historical order volumes, and the number of the multiple historical order volume data is calculated by the number of historical days*the number of peak time periods, that is, 360 order volumes. Among these 360 ​​order volumes, they are arranged in order from small to large. The upper boundary can be calculated according to the above box plot method, and the upper boundary is used as the stable predicted order volume of the user area. The maximum order volume after sorting can also be taken as the predicted order volume, or the order volume of other target locations can be taken as the predicted order volume.

[0074] Based on historical data, the order volume data for the peak period within a historical month is obtained, and based on the above method, the predicted order volume required for delivery to each user area is obtained.

[0075] Step S203: Select user areas from the user area set and add them to the first centralized unified distribution area pool until a first preset condition is met.

[0076] The first preset condition includes: the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is not less than the upper limit of the single delivery order capacity, or, all user areas in the user area set have been added to the first centralized unified distribution area pool, and the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is less than the upper limit of the single delivery order capacity.

[0077] That is to say, for all user areas added to a regional pool, the sum of their predicted order volumes is greater than or equal to the upper limit of a single delivery order capacity, or, for all user areas added to a regional pool, the sum of their predicted order volumes is less than the upper limit of a single delivery order capacity.

[0078] The upper limit of the single delivery order capacity is the loading capacity of the vehicle. The larger the loading capacity, the larger the order capacity. Different vehicles or riders have different order capacities.

[0079] Among them, the sum of the predicted order volumes of all user areas in the first centralized unified distribution area pool is not less than the upper limit of the single delivery order capacity, including: the sum of the predicted order volumes of all user areas in the first centralized unified distribution area pool within the collection period is not less than the upper limit of the single delivery order capacity.

[0080] The specific implementation process of step S203 may include:

[0081] First, a first user area is selected from the user area set and added to a first centralized unified distribution area pool.

[0082] Then, if the predicted order volume of the first user area is less than the upper limit of the single delivery order capacity, a second user area is selected from the user area set to be added to the first centralized unified delivery area pool.

[0083] In a specific implementation, if the predicted order volume of the first user area is smaller than the upper limit of the single delivery order volume after the first user area is added, the next user area is selected from the user area set and added to the first centralized unified delivery area pool.

[0084] Finally, if the sum of the predicted order volume of the first user area and the predicted order volume of the second user area is less than the upper limit of the single delivery order capacity, a third user area is selected from the user area set to be added to the first centralized unified delivery area pool until the first preset condition is met.

[0085] In a specific implementation, after the second user area is added to the first centralized unified distribution area pool, the order volume of the first user area and the order volume of the second user area are added. If the sum of the order volumes of the two is still less than the upper limit of the single delivery order capacity, then the next user area is selected from the user area set and added to the first centralized unified distribution area pool until the sum of the order volumes of another user area exceeds the upper limit of the single delivery order capacity for the first time, and then no further user areas are added.

[0086] The specific implementation process of selecting a user area from the user area set to be added to the first centralized unified distribution area pool until the first preset condition is met includes:

[0087] The first step is to construct a plane coordinate system with the production order merchant area as the coordinate origin.

[0088] A plane coordinate system is constructed with the production order merchant area as the coordinate far point, latitude as the horizontal axis, and longitude as the vertical axis.

[0089] The second step is to draw a ray from the coordinate origin.

[0090] In the constructed plane coordinate system, a ray is randomly drawn from the order-producing merchant area, which is described in detail in the scenario embodiment and will not be repeated here.

[0091] The third step, selecting a first user area from the user area set and adding it to the first centralized unified distribution area pool, includes: adding the user area touched by the ray for the first time as the first user area to the first centralized unified distribution area pool.

[0092] The third step is to draw a ray from the order-producing merchant area, and then include the first user area reached by the ray into the first centralized unified distribution area pool. When drawing a ray, the ray may reach more than one user area, and may reach 1, 2 or more user areas. At this time, you can choose to add all the user areas reached by the ray one by one to the first centralized unified distribution area pool.

[0093] The fourth step is to select a second user area from the user area set and add it to the first centralized unified distribution area pool, including: rotating the ray around the coordinate origin in a preset direction, and adding the user area reached by the ray for the second time as the second user area to the first centralized unified distribution area pool.

[0094] The fourth step means that after the first centralized unified distribution area pool is included in the first user area, the ray continues to rotate around the order-producing merchant area in a preset direction. The preset direction can be clockwise or counterclockwise. The embodiment of the present application is described in a clockwise direction. When the ray rotates clockwise around the order-producing merchant area, the ray may reach more than one user area, and may reach 1, 2 or more user areas. As described in step S203-3-3, you can choose to add all the user areas reached by the ray one by one to the first centralized unified distribution area pool.

[0095] The fifth step, selecting a third user area from the user area set and adding it to the first centralized unified distribution area pool, includes: rotating the ray around the coordinate origin in a preset direction, and adding the user area reached by the ray for the third time as the third user area to the first centralized unified distribution area pool.

[0096] As described above, continue to rotate the ray in a clockwise direction to include the next user area reached into the first centralized unified distribution area pool until the first preset condition is met, then stop rotating the ray and obtain the first centralized unified distribution area pool that meets the first preset condition.

[0097] Under normal circumstances, when the sum of the predicted order quantities is greater than the upper limit of the order capacity, the vehicle cannot deliver. The sum of the predicted order quantities in the first preset condition is greater than the upper limit of the single delivery order capacity, which can be understood as:

[0098] When the sum of the predicted order volumes is greater than the upper limit of the single delivery order capacity, the vehicle will be overloaded and unable to deliver. However, when the user areas are subsequently screened, the user areas need to be deleted. Therefore, the sum of the predicted order volumes is greater than the upper limit, mainly to make the predicted order volume reach a saturated state before subsequent deletions, thereby achieving better delivery efficiency. The sum of the predicted order volumes of the second centralized and unified delivery area pool obtained through subsequent deletions may be less than or equal to the upper limit of the single delivery order capacity, and the vehicle can deliver normally.

[0099] Step S204: Deleting user areas from the first centralized unified distribution area pool until a second preset condition is met, thereby obtaining a second centralized unified distribution area pool that meets the second preset condition.

[0100] The second preset condition includes that the shortest delivery distance corresponding to the second centralized unified delivery area pool is not greater than the maximum single delivery distance allowed by the second centralized unified delivery area pool.

[0101] When the first centralized unified distribution area pool meets the second preset condition, a second centralized unified distribution area pool is obtained. If the sum of the predicted order quantities of user areas in the second centralized unified distribution area pool is still greater than the upper limit of the single delivery order capacity, then the user areas continue to be deleted until the sum of the predicted order quantities of the user areas is no greater than the upper limit of the single delivery order capacity.

[0102] The shortest delivery distance corresponding to the second centralized unified delivery area pool is the shortest distance required for the vehicle to start from the order-producing merchant area, pass through all user areas in the second centralized unified delivery area pool, and return to the order-producing merchant area.

[0103] In a specific implementation, n (n is a positive integer) user areas and order-producing merchant areas in the second centralized unified distribution area pool together constitute n+1 locations, which are regarded as a "travel salesman problem" for solution. With the order-producing merchant area as the starting point and the end point, the vehicle starts from the order-producing merchant area, delivers items to each user area in the second centralized unified distribution area pool, and then returns to the order-producing merchant area to ensure that the route taken is the shortest. The distance between each of the n+1 locations is taken as the line distance, and the shortest path is solved by using heuristic methods such as genetic algorithms, simulated annealing methods or taboo search. The traveling salesman problem, genetic algorithm, simulated annealing method or taboo search, etc., will not be explained in detail here.

[0104] The maximum single delivery distance allowed by the second centralized unified delivery area pool is the maximum delivery distance allowed for the vehicle to start from the order-producing merchant area, pass through all user areas in the second centralized unified delivery area pool, and return to the order-producing merchant area. The maximum delivery distance allowed is set, and there will be a time limit for delivery, and the vehicle should deliver within the specified time.

[0105] The specific implementation process of step S204 may include:

[0106] In the first step, if the shortest delivery distance corresponding to the first centralized unified delivery area pool is greater than the maximum single delivery distance allowed by the first centralized unified delivery area pool, at least one user area is deleted from the first centralized unified delivery area pool to obtain a second centralized unified delivery area pool.

[0107] That is to say, in the first centralized unified distribution area pool that meets the first preset condition, if the corresponding shortest distribution distance is greater than the maximum single distribution distance, it proves that the shortest distribution distance of the area pool does not meet the maximum single distribution distance allowed. At this time, it is necessary to delete at least one user area from the first centralized unified distribution area pool, and use the deleted user area pool as the second centralized unified distribution area pool.

[0108] In the second step, if the shortest delivery distance corresponding to the second centralized unified delivery area pool is greater than the maximum single delivery distance allowed by the second centralized unified delivery area pool, at least one user area is deleted from the second centralized unified delivery area pool until the shortest delivery distance corresponding to the second centralized unified delivery area pool is no greater than the maximum single delivery distance allowed by the second centralized unified delivery area pool.

[0109] That is to say, in the second centralized unified delivery area pool, the shortest delivery distance of the vehicle is compared with the maximum distance allowed for a single delivery. If it exceeds, the user area last included in the second centralized unified delivery area pool needs to be kicked out of this user area pool, and the shortest delivery distance in this user area pool is calculated again. The shortest delivery distance obtained again is compared with the maximum distance allowed for a single delivery. If it still exceeds, the user area that was last included when other user areas joined needs to be kicked out of this user area pool until the shortest delivery distance is less than or equal to the maximum distance allowed for a single delivery in this user area pool.

[0110] When the above conditions are met, the user area in this user area pool is used as a delivery area pool, and the corresponding shortest delivery distance is used as the travel route of the vehicle in the delivery area.

[0111] The maximum single delivery distance allowed by the second centralized unified delivery area pool is obtained in the following manner:

[0112] The first step is to obtain the maximum delivery time allowed for the delivery resources to arrive at the order-producing merchant area after starting from the order-producing merchant area, passing through all user areas in the second centralized unified delivery area pool.

[0113] In a specific implementation, it is necessary to first obtain the maximum delivery time allowed for the vehicle during delivery.

[0114] The second step is to obtain the predicted total residence time of the distribution resource in all user areas in the second centralized unified distribution area pool.

[0115] The third step is to obtain the total moving time of the delivery resource according to the maximum delivery time and the predicted total residence time.

[0116] In a specific implementation, the total movement time of the delivery resource can be obtained by subtracting the predicted total residence time from the maximum delivery time.

[0117] The fourth step is to obtain the maximum single delivery distance allowed by the second centralized unified delivery area pool according to the total movement time of the delivery resource and the movement speed of the delivery resource.

[0118] In a specific implementation, in addition to considering the order group capacity and delivery distance of the vehicle during delivery, the time consumed during delivery must also be considered. Based on historical order data, the average residence time of the vehicle in the user area in the second centralized unified distribution area pool during peak hours is calculated, and the maximum distance of a single delivery can refer to the calculation method of the stable order volume data of the user area. The longest delivery distance of the delivery route is calculated based on the set maximum allowable time for a single delivery, the average total residence time of the user area in the delivery area, and the travel speed of the vehicle. For example, the calculation formula can be: (maximum allowable time-average total residence time of the user area in the delivery area) * moving speed of the distribution resource = maximum distance for a single delivery, and the maximum distance for a single delivery is used as the distance constraint.

[0119] In the specific implementation process of step S204, the method for predicting the total dwell time can be obtained by:

[0120] Obtain multiple specified historical time periods; slice each specified historical time period respectively to obtain multiple historical order collection durations, wherein the historical order collection duration is a pre-set duration required for accumulating a single centralized unified delivery order volume when executing a unified delivery mode for historical orders from the order-producing merchant area to the user area in the second centralized unified delivery area pool.

[0121] In this embodiment, the obtained historical time periods and multiple historical order collection durations can better predict the time required for delivery.

[0122] The method of obtaining the predicted total residence time of the distribution resource in all user areas in the second centralized unified distribution area pool includes: obtaining the historical total residence time of the distribution resource in all user areas in the second centralized unified distribution area pool in each historical set time period among the multiple historical set time periods; and obtaining the predicted total residence time based on the historical total residence time of the distribution resource in all user areas in the second centralized unified distribution area pool in each historical set time period.

[0123] That is to say, the total historical length of time that the vehicle stayed in the second centralized unified delivery area pool when delivering to users during the historical time period is obtained, and then the total length of stay is predicted.

[0124] In the above embodiment, obtaining the predicted total residence time according to the total historical residence time of the distribution resource in all user areas in the second centralized unified distribution area pool within each historical set time, includes: sorting the total historical residence time of all user areas in the second centralized unified distribution area pool to obtain the sorted total historical residence time;

[0125] The historical total time of being sorted at the first designated position and the historical total time of being sorted at the second designated position are obtained from the sorted historical total time; and according to the sorted historical total time and the sorted historical total time at the second designated position, an upper boundary value of the historical total time of the distribution resource staying in all user areas in the second set unified distribution area pool within the historical set single time is obtained as the predicted total residence time; or, the maximum time is obtained from the sorted historical total time as the predicted total residence time; or, the historical total time of being sorted at the target position is obtained from the sorted historical total time as the predicted total residence time.

[0126] The method of obtaining the predicted total residence time and the predicted order quantity is the same as that in step S202, the upper boundary value is obtained according to the box plot method as the predicted total residence time, or the maximum total time is used, or the data of the sorted target position is used as the predicted total residence time, which will not be repeated here.

[0127] Step S205: determine the second centralized and unified distribution area pool as a single centralized and unified distribution area set corresponding to the order-producing merchant area.

[0128] After determining the single centralized and unified distribution area, the following methods should be adopted for distribution:

[0129] The delivery route corresponding to the shortest delivery distance corresponding to the second centralized unified delivery area pool is determined as the delivery route in which the delivery resources start from the order-producing merchant area, pass through all user areas in the second centralized unified delivery area pool, and return to the order-producing merchant area.

[0130] That is to say, after the second centralized unified delivery area pool meets the second preset condition and the predicted order volume in its area pool does not exceed the upper limit of a single delivery, delivery to the user area in the area pool needs to be carried out using the shortest delivery route calculated in the above method.

[0131] The specific implementation process of determining the delivery route includes:

[0132] First, starting from an order collection period, orders delivered from the order-producing merchant area to the user area in the second centralized unified delivery area pool are allocated to target delivery resources.

[0133] The order collection time is a preset time required to accumulate a single centralized unified delivery order quantity when executing a unified delivery mode for orders delivered from the order-producing merchant area to the user area in the second centralized unified delivery area pool.

[0134] Secondly, the delivery route data of the delivery resource starting from the order-producing merchant area, passing through all user areas in the second centralized unified delivery area pool, and returning to the order-producing merchant area is sent to the target delivery resource.

[0135] Finally, when the order collection time ends, the target delivery resource is instructed to deliver the order assigned to the target delivery resource to the user area in the second centralized unified delivery area pool according to the delivery route data.

[0136] In another embodiment of the present application, it also includes: obtaining a request message sent by the client to request a single centralized unified distribution area set corresponding to the order merchant area; in response to the request message, returning all user area information in the second centralized unified distribution area pool to the client.

[0137] That is to say, after determining that the production order merchant area adopts a single centralized and unified delivery, the user can query the message of the single centralized and unified delivery area set corresponding to the production order merchant area. The corresponding message will be provided to the user for the query request message sent by the user on the client, and the user can query the corresponding delivery information according to his own needs.

[0138] Figure 3 A method for obtaining distribution data provided in the second embodiment of the present application is applied to a distribution resource end and includes the following steps:

[0139] Step S301, starting from an order collection time, obtain the to-be-delivered orders that are delivered from the order-producing merchant area to the user area in the single centralized and unified delivery area set corresponding to the order-producing merchant area, the order collection time is a pre-set time required to accumulate the single centralized and unified delivery order quantity when executing the unified delivery mode for the orders that are delivered from the order-producing merchant area to the user area in the single centralized and unified delivery area set.

[0140] The second embodiment is to complete the delivery in the determined delivery area from the perspective of the vehicle (or rider), and the vehicle obtains the orders to be delivered within a preset collection time.

[0141] The single centralized unified distribution area set is determined in the following manner:

[0142] The first step is to obtain a user area set corresponding to the order merchant area;

[0143] The second step is to obtain the predicted order volume of the user area in the user area set;

[0144] In a third step, user areas are selected from the user area set to be added to a first centralized unified distribution area pool until a first preset condition is met, wherein the first preset condition includes: the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is not less than the upper limit of the single distribution order capacity, or all user areas in the user area set have been added to the first centralized unified distribution area pool, and the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is less than the upper limit of the single distribution order capacity.

[0145] The fourth step is to delete user areas from the first centralized unified distribution area pool until a second preset condition is met, thereby obtaining a second centralized unified distribution area pool that meets the second preset condition. The second preset condition includes that the shortest distribution distance corresponding to the second centralized unified distribution area pool is not greater than the maximum single distribution distance allowed by the second centralized unified distribution area pool.

[0146] The fifth step is to determine the second centralized and unified distribution area pool as a single centralized and unified distribution area set corresponding to the order-producing merchant area.

[0147] The method for obtaining the single centralized and unified delivery area set is the same as the method for obtaining the first embodiment of the present application. Please refer to the first embodiment of the present application for details.

[0148] Step S302, obtaining the delivery route data of the delivery resources starting from the order-producing merchant area, passing through all user areas in the single centralized unified delivery area set, and returning to the order-producing merchant area.

[0149] In a specific implementation, when a vehicle collects orders, it needs to obtain route data of the orders to be delivered during delivery, and deliver the collected orders according to the route data.

[0150] Step S303: When the order collection time ends, an instruction message is obtained for instructing to deliver the to-be-delivered orders to the user areas in the single centralized unified delivery area set according to the delivery route data.

[0151] Step S304: Deliver the to-be-delivered order to the user area in the single centralized unified delivery area set according to the instruction message.

[0152] Steps S303 and S304 are as follows: after the order collection period ends, the vehicle starts delivering to the user area according to the received instruction message.

[0153] In the second embodiment of the present application, the delivery route corresponding to the delivery route data is the delivery route corresponding to the shortest delivery distance corresponding to the second centralized unified delivery area pool.

[0154] Based on the above, Figure 4 : is a schematic diagram of the structure of a device for determining a delivery area provided in an embodiment of the present application, including:

[0155] The user area acquisition unit 401 is used to obtain the user area set corresponding to the order merchant area;

[0156] A predicted order volume acquisition unit 402, configured to acquire a predicted order volume for a user area in the user area set;

[0157] A first centralized unified distribution area pool determining unit 403 is configured to select user areas from the user area set and add them to the first centralized unified distribution area pool until a first preset condition is satisfied, wherein the first preset condition includes: the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is not less than the upper limit of the single delivery order capacity, or all user areas in the user area set have been added to the first centralized unified distribution area pool, and the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is less than the upper limit of the single delivery order capacity;

[0158] The second centralized unified distribution area pool determining unit 404 is used to delete user areas from the first centralized unified distribution area pool until a second preset condition is satisfied, thereby obtaining a second centralized unified distribution area pool that satisfies the second preset condition, wherein the second preset condition includes that the shortest distribution distance corresponding to the second centralized unified distribution area pool is not greater than the maximum single distribution distance allowed by the second centralized unified distribution area pool;

[0159] The centralized and unified distribution area set determining unit 405 is used to determine the second centralized and unified distribution area pool as a single centralized and unified distribution area set corresponding to the order-producing merchant area.

[0160] For the specific implementation process of the device for determining the delivery area, reference may be made to the description of the first embodiment of the present application, which will not be repeated here.

[0161] Based on the above, Figure 5 A distribution data acquisition method provided in an embodiment of the present application is a schematic diagram of a device structure applied to a distribution resource end, including:

[0162] The to-be-delivered order acquisition unit 501 is used to obtain to-be-delivered orders that are delivered from the order-generating merchant area to the user area in the single centralized unified delivery area set corresponding to the order-generating merchant area, starting from an order collection time, wherein the order collection time is a pre-set time required for accumulating the single centralized unified delivery order quantity when executing the unified delivery mode for the orders that are delivered from the order-generating merchant area to the user area in the single centralized unified delivery area set;

[0163] A delivery route data acquisition unit 502 is used to obtain delivery route data of a delivery resource starting from the order-producing merchant area, passing through all user areas in the single centralized unified delivery area set, and returning to the order-producing merchant area;

[0164] An instruction message acquisition unit 503 is used to obtain an instruction message for instructing to deliver the to-be-delivered order to a user area in the single centralized unified delivery area set according to the delivery route data when the order collection time period ends;

[0165] The to-be-delivered order delivery unit 504 is configured to deliver the to-be-delivered order to the user area in the single centralized unified delivery area set according to the instruction message.

[0166] Regarding the distribution data acquisition method, the specific implementation process of the device applied to the distribution resource end can refer to the description of the second embodiment of the present application above, and will not be repeated here.

[0167] Based on the above content, the embodiment of the present application also provides an electronic device, such as Figure 6As shown, including:

[0168] Processor 601; memory 602, the memory is used to store a program for processing the above method, and when the program is read and executed by the processor, the above method is executed.

[0169] It should be noted that the detailed description of the electronic device provided in the embodiment of the present application can refer to the relevant description of the above-mentioned method embodiment provided in the present application, which will not be repeated here.

[0170] Corresponding to the above method embodiment provided by the present application, the embodiment of the present application also provides a computer-readable storage medium. Since this embodiment is basically similar to the above method embodiment provided by the present application, the description is relatively simple, and the relevant parts refer to the partial description of the above method embodiment provided by the present application. The embodiment described below is only illustrative.

[0171] The storage medium stores a computer program, and the computer program is run by a processor to execute the above method.

[0172] It should be noted that the detailed description of the computer-readable storage medium provided in the embodiment of the present application can refer to the relevant description of the above-mentioned method embodiment provided in the present application, and will not be repeated here.

[0173] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0174] The memory may include non-permanent storage in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0175] 1. Computer-readable media includes permanent and non-permanent, removable and non-removable media that can be used to store information by any method or technology. Information can be computer-readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable media does not include non-transitory media such as modulated data signals and carrier waves.

[0176] 2. Those skilled in the art should understand that the embodiments of the present application can be provided as methods, systems or computer program products. Therefore, the present application can take the form of a complete hardware embodiment, a complete software embodiment or an embodiment combining software and hardware. Moreover, the present application can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0177] Although the present application is disclosed as above in the form of a preferred embodiment, it is not intended to limit the present application. Any technical personnel in this field may make possible changes and modifications without departing from the spirit and scope of the present application. Therefore, the scope of protection of the present application shall be based on the scope defined by the claims of the present application.

[0178] It should be noted that the embodiments of the present application may involve the use of user data. In actual applications, user-specific personal data can be used in the scheme described herein within the scope permitted by applicable laws and regulations, subject to the requirements of applicable laws and regulations of the country where the user is located (for example, with the user's explicit consent, effective notification to the user, etc.).

Claims

1. A method for determining a delivery area, characterized in that: include: Get the user area set corresponding to the merchant area of ​​the production order; Obtaining the predicted order volume of the user area in the user area set, including: obtaining the order volume delivered from the order-generating merchant area to any one of the user areas in the user area set within multiple order-gathering time periods, the order-gathering time period being a pre-set time period required for accumulating a single centralized and unified delivery order volume when executing a unified delivery mode for orders delivered from the order-generating merchant area to any one of the user areas; obtaining the predicted order volume of the user area within the order-gathering time period based on the order volume delivered from the order-generating merchant area to any one of the user areas within multiple order-gathering time periods; Select user areas from the user area set to be added to the first centralized unified distribution area pool until a first preset condition is met, the first preset condition including: the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is not less than the upper limit of the single delivery order capacity, or all user areas in the user area set have been added to the first centralized unified distribution area pool, and the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is less than the upper limit of the single delivery order capacity; wherein the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is not less than the upper limit of the single delivery order capacity includes the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool within the order collection time length is not less than the upper limit of the single delivery order capacity; Deleting user areas from the first centralized unified distribution area pool until a second preset condition is satisfied, and obtaining a second centralized unified distribution area pool that satisfies the second preset condition, wherein the second preset condition includes that the shortest distribution distance corresponding to the second centralized unified distribution area pool is not greater than the maximum single distribution distance allowed by the second centralized unified distribution area pool, wherein the shortest distribution distance corresponding to the second centralized unified distribution area pool is the shortest distance required for distribution resources to depart from the order-producing merchant area, pass through all user areas in the second centralized unified distribution area pool, and return to the order-producing merchant area; The second centralized and unified distribution area pool is determined as a single centralized and unified distribution area set corresponding to the order-producing merchant area.

2. The method according to claim 1, characterized in that The obtaining of the user area set corresponding to the order-producing merchant area includes: Obtain the delivery range data corresponding to the merchant area of ​​the production order; Determine, according to the delivery range data, a plurality of user areas within the delivery range corresponding to the order-producing merchant area; A user area set including the multiple user areas is generated as the user area set corresponding to the order-producing merchant area.

3. The method according to claim 1, characterized in that Also includes: Get multiple specified historical time periods; Slice each specified historical time period to obtain multiple historical sets of single duration; The order volume delivered from the order-generating merchant area to any one user area in the user area set within multiple order collection time periods includes the historical order volume delivered from the order-generating merchant area to any one user area within the multiple historical order collection time periods.

4. The method according to claim 3, characterized in that The multiple designated historical time periods belong to different historical time unit cycles respectively, and the historical order volume delivered from the order-producing merchant area to any one of the user areas within the designated historical time period is not less than the historical order volume delivered from the order-producing merchant area to any one of the user areas within other historical time periods, and the designated historical time period and the other historical time periods belong to the same historical time unit cycle.

5. The method according to claim 1, characterized in that: The step of obtaining the predicted order quantity of the user area within the order collection period according to the order quantity delivered from the order producing merchant area to any one of the user areas within the multiple order collection period comprises: Sorting the order quantities delivered from the order-producing merchant area to any one of the user areas within multiple order collection time periods to obtain the sorted order quantities; The order quantity sorted at the first designated position and the order quantity sorted at the second designated position are obtained from the sorted order quantity, and the upper boundary value of the order quantity delivered from the order-producing merchant area to any one of the user areas within the order collection period is obtained according to the order quantity sorted at the first designated position and the order quantity sorted at the second designated position, as the predicted order quantity of the user area within the order collection period; or, the maximum order quantity is obtained from the sorted order quantity as the predicted order quantity of the user area within the order collection period; or, the order quantity sorted at the target position is obtained from the sorted order quantity as the predicted order quantity of the user area within the order collection period.

6. The method according to claim 1, characterized in that Selecting a user area from the user area set to add to the first centralized unified distribution area pool until a first preset condition is met includes: Selecting a first user area from the user area set to add to a first centralized unified distribution area pool; If the predicted order volume of the first user area is less than the upper limit of the single delivery order capacity, selecting a second user area from the user area set to be added to the first centralized unified delivery area pool; If the sum of the predicted order volume of the first user area and the predicted order volume of the second user area is less than the upper limit of the single delivery order capacity, a third user area is selected from the user area set to be added to the first centralized unified delivery area pool until the first preset condition is met.

7. The method according to claim 6, characterized in that Selecting user areas from the user area set to add to the first centralized unified distribution area pool until a first preset condition is met, further comprising: Taking the production order merchant area as the coordinate origin, construct a plane coordinate system; Draw a ray from the coordinate origin; The selecting the first user area from the user area set to add to the first centralized unified distribution area pool includes: adding the user area touched by the ray for the first time as the first user area to the first centralized unified distribution area pool; The selecting a second user area from the user area set to add to the first centralized unified distribution area pool includes: rotating the ray around the coordinate origin in a preset direction, and adding the user area touched by the ray for the second time as the second user area to the first centralized unified distribution area pool; The selecting a third user area from the user area set and adding it to the first centralized unified distribution area pool includes: rotating the ray around the coordinate origin in a preset direction, and adding the user area reached by the ray for the third time as the third user area to the first centralized unified distribution area pool.

8. The method according to claim 1, characterized in that The step of deleting user areas from the first centralized unified distribution area pool until a second preset condition is met to obtain a second centralized unified distribution area pool includes: If the shortest delivery distance corresponding to the first centralized unified delivery area pool is greater than the maximum single delivery distance allowed by the first centralized unified delivery area pool, then deleting at least one user area from the first centralized unified delivery area pool to obtain a second centralized unified delivery area pool; If the shortest delivery distance corresponding to the second centralized unified delivery area pool is greater than the maximum single delivery distance allowed by the second centralized unified delivery area pool, at least one user area is deleted from the second centralized unified delivery area pool until the shortest delivery distance corresponding to the second centralized unified delivery area pool is no greater than the maximum single delivery distance allowed by the second centralized unified delivery area pool.

9. The method according to claim 1 or 8, characterized in that: The maximum single delivery distance allowed by the second centralized unified delivery area pool is the maximum delivery distance allowed for the delivery resources to start from the order-producing merchant area, pass through all user areas in the second centralized unified delivery area pool, and return to the order-producing merchant area.

10. The method according to claim 9, characterized in that The maximum single delivery distance allowed by the second centralized unified delivery area pool is obtained in the following manner: Obtaining the maximum delivery time allowed for the delivery resource to depart from the order-producing merchant area, pass through all user areas in the second centralized unified delivery area pool, and return to the order-producing merchant area; Obtaining a predicted total residence time of the distribution resource in all user areas in the second centralized unified distribution area pool; Obtaining the total moving time of the delivery resource according to the maximum delivery time and the predicted total residence time; The maximum single delivery distance allowed by the second centralized unified delivery area pool is obtained according to the total moving time of the delivery resource and the moving speed of the delivery resource.

11. The method according to claim 10, characterized in that Also includes: Get multiple specified historical time periods; Slice each designated historical time period to obtain a plurality of historical order collection durations, wherein the historical order collection duration is a preset duration required for accumulating a single centralized unified delivery order quantity when executing a unified delivery mode for historical orders delivered from the order-producing merchant area to the user area in the second centralized unified delivery area pool; The step of obtaining the predicted total residence time of the distribution resource in all user areas in the second centralized unified distribution area pool includes: Obtaining the total historical duration of the distribution resource staying in all user areas of the second centralized unified distribution area pool in each of the multiple historical set order durations; The predicted total residence time is obtained according to the total historical residence time of the distribution resource in all user areas in the second centralized unified distribution area pool within each historical set single time.

12. The method according to claim 11, characterized in that The step of obtaining the predicted total residence time according to the total historical residence time of the distribution resource in all user areas in the second centralized unified distribution area pool within each historical set single duration includes: Sorting the total historical duration of the distribution resource staying in all user areas in the second set of unified distribution area pools within each historical set single duration, and obtaining the sorted total historical duration; The historical total time of being sorted at the first designated position and the historical total time of being sorted at the second designated position are obtained from the sorted historical total time; and according to the sorted historical total time and the sorted historical total time at the second designated position, an upper boundary value of the historical total time of the distribution resource staying in all user areas in the second set unified distribution area pool within the historical set single time is obtained as the predicted total residence time; or, the maximum time is obtained from the sorted historical total time as the predicted total residence time; or, the historical total time of being sorted at the target position is obtained from the sorted historical total time as the predicted total residence time.

13. The method according to claim 1, characterized in that Also includes: The delivery route corresponding to the shortest delivery distance corresponding to the second centralized unified delivery area pool is determined as the delivery route in which the delivery resources start from the order-producing merchant area, pass through all user areas in the second centralized unified delivery area pool, and return to the order-producing merchant area.

14. The method according to claim 13, characterized in that Also includes: Starting from an order collection time, the orders delivered from the order-generating merchant area to the user area in the second centralized unified delivery area pool are allocated to the target delivery resources, and the order collection time is a preset time required for accumulating a single centralized unified delivery order quantity when executing a unified delivery mode for the orders delivered from the order-generating merchant area to the user area in the second centralized unified delivery area pool; Sending the delivery route data of the delivery resource starting from the order-producing merchant area, passing through all user areas in the second centralized unified delivery area pool, and returning to the order-producing merchant area to the target delivery resource; When the order collection period ends, the target delivery resource is instructed to deliver the orders assigned to the target delivery resource to the user area in the second centralized unified delivery area pool according to the delivery route data.

15. The method according to claim 1, characterized in that Also includes: Obtaining a request message sent by a client for requesting to obtain a single centralized unified delivery area set corresponding to the order merchant area; In response to the request message, all user area information in the second centralized unified distribution area pool is returned to the client.

16. A method for obtaining distribution data, characterized in that: Applied to the distribution resource end, the method includes: Starting from an order collection time, obtain the to-be-delivered orders that are delivered from the order-producing merchant area to the user area in the single centralized unified delivery area set corresponding to the order-producing merchant area, wherein the order collection time is a pre-set time required for accumulating the single centralized unified delivery order quantity when executing the unified delivery mode for the orders that are delivered from the order-producing merchant area to the user area in the single centralized unified delivery area set; wherein the single centralized unified delivery area set is determined according to the method described in claim 1; Obtaining delivery route data of the delivery resource starting from the order-producing merchant area, passing through all user areas in the single centralized unified delivery area set, and returning to the order-producing merchant area; When the order collection time period ends, obtaining an instruction message for instructing to distribute the to-be-delivered orders to the user areas in the single centralized unified delivery area set according to the delivery route data; The to-be-delivered orders are delivered to user areas in the single centralized and unified delivery area set according to the instruction message.

17. The method according to claim 16, characterized in that The delivery route corresponding to the delivery route data is the delivery route corresponding to the shortest delivery distance corresponding to the second centralized unified delivery area pool.

18. A delivery area determination device, characterized in that: include: A user area acquisition unit, used to obtain a user area set corresponding to a merchant area of ​​a production order; A predicted order quantity acquisition unit is used to obtain the predicted order quantity of the user area in the user area set, including: obtaining the order quantity delivered from the order-generating merchant area to any one of the user areas in the user area set within multiple order collection time periods, wherein the order collection time period is a pre-set time period required for accumulating a single centralized and unified delivery order quantity when a unified delivery mode is executed for orders delivered from the order-generating merchant area to any one of the user areas; obtaining the predicted order quantity of the user area within the order collection time period based on the order quantity delivered from the order-generating merchant area to any one of the user areas within multiple order collection time periods; The first centralized unified distribution area pool determination unit is used to select user areas from the user area set to be added to the first centralized unified distribution area pool until a first preset condition is met, wherein the first preset condition includes: the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is not less than the upper limit value of the single delivery order capacity, or all user areas in the user area set have been added to the first centralized unified distribution area pool, and the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is less than the upper limit value of the single delivery order capacity; wherein the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool is not less than the upper limit value of the single delivery order capacity includes the sum of the predicted order quantities of all user areas in the first centralized unified distribution area pool within the order collection time length is not less than the upper limit value of the single delivery order capacity; a second centralized unified distribution area pool determination unit, configured to delete user areas from the first centralized unified distribution area pool until a second preset condition is satisfied, and obtain a second centralized unified distribution area pool satisfying the second preset condition, wherein the second preset condition includes that the shortest distribution distance corresponding to the second centralized unified distribution area pool is not greater than the maximum single distribution distance allowed by the second centralized unified distribution area pool, wherein the shortest distribution distance corresponding to the second centralized unified distribution area pool is the shortest distance required for distribution resources to depart from the order-producing merchant area, pass through all user areas in the second centralized unified distribution area pool, and return to the order-producing merchant area; The centralized and unified distribution area set determining unit is used to determine the second centralized and unified distribution area pool as a single centralized and unified distribution area set corresponding to the order-producing merchant area.

19. A distribution data acquisition device, characterized in that: Applied to the distribution resource end, the distribution data obtaining device includes: A unit for acquiring orders to be delivered, used to obtain orders to be delivered from a merchant area of ​​an order-producing merchant to a user area in a single centralized unified delivery area set corresponding to the merchant area of ​​the order-producing merchant, starting from a collection time, wherein the collection time is a pre-set time required for accumulating a single centralized unified delivery order quantity when executing a unified delivery mode for orders delivered from the merchant area of ​​the order-producing merchant to the user area in the single centralized unified delivery area set; wherein the single centralized unified delivery area set is determined according to the method of claim 1; A delivery route data acquisition unit, used to obtain delivery route data of delivery resources starting from the order-producing merchant area, passing through all user areas in the single centralized unified delivery area set, and returning to the order-producing merchant area; An instruction message acquisition unit, used for obtaining an instruction message for instructing to deliver the to-be-delivered order to a user area in the single centralized unified delivery area set according to the delivery route data when the order collection time period ends; The delivery unit for the order to be delivered is used to deliver the order to be delivered to the user area in the single centralized and unified delivery area set according to the instruction message.

20. An electronic device, characterized in that: include: Memory, and processor; The memory is used to store a computer program, and when the program is read and executed by the processor, the program executes the method according to any one of claims 1 to 17.

21. A computer-readable storage medium, characterized in that: A computer program is stored thereon, and when the program is executed by a processor, the method according to any one of claims 1 to 17 is implemented.

Images