Delivery capacity selection method and device, equipment and storage medium

Abstract

This application discloses a delivery capacity selection method, apparatus, device, and storage medium, belonging to the field of computer technology. The method includes: acquiring an order group to be scheduled, the order group comprising at least one order whose starting location is within the same area; determining multiple unit areas matching the order group based on the starting location of each order in the order group; determining the priority of each unit area based on matching parameters between each unit area and the order group; and selecting delivery capacity to be allocated to the order group from the multiple unit areas according to the priority of each unit area. By prioritizing the selection of delivery capacity from unit areas with higher matching degrees, the method ensures that the selected delivery capacity is the delivery capacity with a high degree of matching degree with the order group among multiple unit areas, thereby improving the accuracy of delivery capacity selection.

Description

Technical Field

[0001] This application relates to the field of computer technology, and in particular to a method, apparatus, equipment and storage medium for selecting delivery capacity. Background Technology

[0002] With the development of computer technology, services such as food delivery and ride-sharing have emerged, and the number of orders has continued to increase. Therefore, improving the efficiency of order delivery has become increasingly important.

[0003] In related technologies, orders are typically scheduled by region. For example, a group of orders whose starting locations are within a region is identified, and a certain number of target delivery capacities are randomly selected from that region as the delivery capacity allocated to that order group. A scheduling algorithm then assigns the selected target delivery capacity to the orders within that group. However, randomly selected delivery capacity may not match the orders, leading to low scheduling accuracy and consequently low order delivery efficiency. For instance, if the selected delivery capacity is far from the order's starting location, it will result in a longer delivery time. Summary of the Invention

[0004] This application provides a method, apparatus, equipment, and storage medium for selecting delivery capacity, which improves the accuracy of the selected delivery capacity. The technical solution is as follows:

[0005] On the one hand, a method for selecting delivery capacity is provided, the method including:

[0006] Obtain a group of orders to be scheduled, the group of orders including at least one order whose starting location is in the same area;

[0007] Based on the starting position of each order in the order group, determine multiple unit areas that match the order group;

[0008] The priority of each unit area is determined based on the matching parameters between each unit area and the order group;

[0009] According to the priority of each unit area, the delivery capacity to be allocated to the order group is selected from the plurality of unit areas.

[0010] In one possible implementation, the order group includes multiple orders, and the starting positions of the multiple orders are located in different unit areas. The step of determining multiple unit areas matching the order group based on the starting position of each order in the order group includes:

[0011] The cell region where the starting position of each order is located is determined as the cell region that matches the order group.

[0012] In one possible implementation, the method further includes:

[0013] Each time the cell region where the starting position of an order is located is determined to be a cell region that matches the order group, the matching parameter between the cell region and the order group is increased by a first target value.

[0014] In one possible implementation, each time the cell region where the starting position of an order is located is determined to be a cell region matching the order group, the matching parameter between the cell region and the order group is increased by a first target value, including:

[0015] Each time the cell region where the starting position of an order is located is determined to be a cell region matching the order group, if the first set of cell regions matching the order group already includes the cell region, then the matching parameter corresponding to the cell region in the set of cell regions is increased by a first target value; or,

[0016] If the first set of unit regions does not include the unit region, then the unit region is added to the set of unit regions, and the matching parameter corresponding to the unit region is determined as the first target value.

[0017] In one possible implementation, determining multiple unit regions matching the order group based on the starting position of each order in the order group includes:

[0018] Determine the first unit area where the starting position of each order is located;

[0019] Each first unit region is expanded to obtain a second unit region corresponding to each first unit region;

[0020] Based on the determined first unit region and the extended second unit region, a unit region matching the order group is determined.

[0021] In one possible implementation, determining the cell region matching the order group based on the determined first cell region and the extended second cell region includes:

[0022] The first unit region and the second unit region are determined as unit regions that match the order group; or,

[0023] The first and second unit regions are deduplicated, and the remaining unit regions are determined as the unit regions that match the order group; or,

[0024] According to the matching parameters from high to low, second unit regions different from the first unit region are selected sequentially from the second unit region until the sum of the number of selected second unit regions and the number of first unit regions reaches the second target value. The first unit region and the selected second unit regions are then determined as the unit regions that match the order group.

[0025] In one possible implementation, the step of expanding each first unit region to obtain a second unit region corresponding to each first unit region includes:

[0026] For each first unit region, the region is expanded centered on the first unit region according to the reference region contour to obtain at least one second unit region corresponding to the first unit region. The reference region contour is the contour of the region obtained by merging the first unit region and at least one second unit region corresponding to the first unit region.

[0027] In one possible implementation, the second unit region corresponding to the first unit region includes:

[0028] The first adjacent layer of the first unit area has 8 unit areas, the second adjacent layer of the first unit area has 12 unit areas, and the third adjacent layer of the first unit area has 2 second unit areas, wherein the 2 second unit areas of the third adjacent layer have the same longitude or latitude as the first unit area.

[0029] The second adjacent layer of the first unit region includes 16 unit regions, and the 12 second unit regions of the second adjacent layer are the other unit regions in the 16 unit regions except for the unit regions where the 4 vertices of the second adjacent layer are located;

[0030] The distances between the first neighboring layer, the second neighboring layer, and the third neighboring layer and the first unit region increase sequentially.

[0031] In one possible implementation, the method further includes:

[0032] For each second unit region, a second matching parameter between the second unit region and the order group is determined based on the first matching parameter between each first unit region corresponding to the second unit region and the second unit region, and the distance between each first unit region corresponding to the second unit region and the second unit region. The second matching parameter is positively correlated with the first matching parameter and negatively correlated with the distance.

[0033] In one possible implementation, determining a second matching parameter between the second unit region and the order group for each second unit region, based on a first matching parameter between each first unit region corresponding to the second unit region and the order group, and the distance between each first unit region corresponding to the second unit region and the second unit region, includes:

[0034] Each time a first unit region is expanded to obtain a second unit region, if the second unit region is already included in the set of second unit regions that match the order group, the matching parameter of the second unit region is increased according to the first matching parameter of the first unit region and the distance between the second unit region and the first unit region.

[0035] If the second unit region is not included in the second unit region set, the second unit region is added to the second unit region set, and the matching parameters of the second unit region are determined according to the first matching parameters of the first unit region and the distance between the second unit region and the first unit region.

[0036] In one possible implementation, the method further includes:

[0037] Based on the geohash encoding of any first unit region, obtain the target latitude range of the first unit region;

[0038] Based on the correspondence between the latitude interval and the size of the unit region, the size corresponding to the target latitude interval is obtained and used as the size of the first unit region and the second unit region corresponding to the first unit region;

[0039] The distance between the first unit region and the second unit region is determined based on the dimensions and the positional relationship between the first unit region and the second unit region.

[0040] In one possible implementation, determining the priority of each unit region based on the matching parameters between each unit region and the order group includes:

[0041] The priority of each first unit region is determined based on the matching parameters of each first unit region;

[0042] The priority of each second unit region is determined based on the matching parameters of each second unit region;

[0043] In this context, the priority of any first unit region is higher than the priority of any second unit region.

[0044] In one possible implementation, selecting delivery capacity from the plurality of unit areas to allocate to the order group according to the priority of each unit area includes:

[0045] If the number of delivery capacities in the highest priority target unit area among the multiple unit areas is less than the first target number, then each delivery capacity in the target unit area will be allocated to the order group;

[0046] From the next target unit region with the next lowest priority, continue to select delivery capacity until the number of selected delivery capacity reaches the first target value.

[0047] On the one hand, a delivery capacity selection device is provided, the device comprising:

[0048] The acquisition module is used to acquire a group of orders to be scheduled, wherein the group of orders includes at least one order whose starting location is in the same area;

[0049] The region determination module is used to determine multiple unit regions that match the order group based on the starting position of each order in the order group;

[0050] The priority determination module is used to determine the priority of each unit area based on the matching parameters between each unit area and the order group;

[0051] The selection module is used to select delivery capacity to be allocated to the order group from the plurality of unit areas according to the priority of each unit area.

[0052] In one possible implementation, the order group includes multiple orders, and the starting positions of the multiple orders are located in different unit areas. The area determination module is used to determine the unit area where the starting position of each order is located as a unit area that matches the order group.

[0053] In one possible implementation, the device further includes:

[0054] The parameter determination module is used to increase the matching parameter between the unit area and the order group by a first target value each time the unit area where the starting position of an order is determined to be a unit area that matches the order group.

[0055] In one possible implementation, the parameter determination module is configured to, each time the unit area where the starting position of an order is located is determined as a unit area matching the order group, if the unit area is already included in the first set of unit areas matching the order group, then increase the matching parameter corresponding to the unit area in the unit area set by a first target value; or, if the unit area is not included in the first set of unit areas, then add the unit area to the unit area set and determine the matching parameter corresponding to the unit area as the first target value.

[0056] In one possible implementation, the region determination module includes:

[0057] The first region determination unit is used to determine the first unit region where the starting position of each order is located;

[0058] The second region determination unit is used to expand each first unit region to obtain a second unit region corresponding to each first unit region.

[0059] The third region determination unit is used to determine the unit region that matches the order group based on the determined first unit region and the extended second unit region.

[0060] In one possible implementation, the third region determining unit is configured to determine the first unit region and the second unit region as unit regions matching the order group; or,

[0061] The third region determination unit is used to deduplicate the first unit region and the second unit region, and determine the remaining unit regions as the unit regions matching the order group; or,

[0062] The third region determination unit is used to select second unit regions that are different from the first unit region from the second unit region in descending order of matching parameters, until the sum of the number of selected second unit regions and the number of first unit regions reaches a second target value, and then determine the first unit region and the selected second unit regions as unit regions that match the order group.

[0063] In one possible implementation, the second region determining unit is used to expand each of the first unit regions, centered on the first unit region, according to a reference region contour, to obtain at least one second unit region corresponding to the first unit region, wherein the reference region contour is the contour of the region obtained by merging the first unit region and at least one second unit region corresponding to the first unit region.

[0064] In one possible implementation, the device further includes:

[0065] The parameter determination module is used to determine, for each second unit region, a second matching parameter between the second unit region and the order group based on a first matching parameter between each first unit region corresponding to the second unit region and the order group, and the distance between each first unit region corresponding to the second unit region and the second unit region. The second matching parameter is positively correlated with the first matching parameter and negatively correlated with the distance.

[0066] In one possible implementation, the parameter determination module is used to, after expanding a first unit region to obtain a second unit region each time, if the second unit region is already included in the set of second unit regions that match the order group, increase the matching parameter of the second unit region according to the first matching parameter of the first unit region and the distance between the second unit region and the first unit region.

[0067] The parameter determination module is further configured to add the second unit region to the second unit region set if the second unit region set does not include the second unit region, and determine the matching parameter of the second unit region based on the first matching parameter of the first unit region and the distance between the second unit region and the first unit region.

[0068] In one possible implementation, the parameter determination module is further configured to: obtain the target latitude range of the first unit region based on the geohash encoding of any first unit region; obtain the size corresponding to the target latitude range according to the correspondence between the latitude range and the size of the unit region, and use it as the size of the first unit region and the second unit region corresponding to the first unit region; and determine the distance between the first unit region and the second unit region according to the size and the positional relationship between the first unit region and the second unit region.

[0069] In one possible implementation, the priority determination module is configured to determine the priority of each first unit region based on the matching parameters of each first unit region;

[0070] The priority determination module is further configured to determine the priority of each second unit region based on the matching parameters of each second unit region;

[0071] In this context, the priority of any first unit region is higher than the priority of any second unit region.

[0072] In one possible implementation, the selection module is configured to allocate each delivery capacity in the target unit area to the order group if the number of delivery capacities in the highest priority target unit area among the plurality of unit areas is less than a first target number; and continue to select delivery capacities from the next target unit area with the next lowest priority, until the number of selected delivery capacities reaches the first target value.

[0073] On one hand, a computer device is provided, comprising one or more processors and one or more memories, wherein at least one piece of program code is stored in the one or more memories, the at least one piece of program code being loaded and executed by the one or more processors to perform the operations performed by the vehicle height adjustment delivery capacity selection method as described in any of the above possible implementations.

[0074] On the one hand, a computer-readable storage medium is provided, which stores at least one piece of program code, which is loaded and executed by a processor to perform the operations performed by the delivery capacity selection method as described in any of the above possible implementations.

[0075] On the one hand, a computer program or computer program product is provided, which includes: computer program code, which, when executed by a computer, causes the computer to perform the operations performed by the delivery capacity selection method as described in any of the above possible implementations.

[0076] The beneficial effects of the technical solutions provided in this application include at least the following:

[0077] The delivery capacity selection method, apparatus, equipment, and storage medium provided in this application not only determine multiple unit areas matching the order group based on the starting position of the order, but also determine the degree of matching between each unit area and the order group. Delivery capacity is selected preferentially from unit areas with higher matching degrees. Therefore, the selected delivery capacity is the delivery capacity with a higher degree of matching between multiple unit areas and the order group, which improves the accuracy of delivery capacity selection. Attached Figure Description

[0078] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0079] Figure 1 This is a schematic diagram of an implementation environment provided in an embodiment of this application;

[0080] Figure 2 This is a flowchart of a delivery capacity selection method provided in an embodiment of this application;

[0081] Figure 3 This is a schematic diagram of a unit region provided in an embodiment of this application;

[0082] Figure 4 This is a schematic diagram of multiple unit areas matching an order group provided in an embodiment of this application;

[0083] Figure 5 This is a schematic diagram of another set of multiple unit areas that match an order group, provided in an embodiment of this application;

[0084] Figure 6 This is a schematic diagram of different adjacent layers of a unit region provided in an embodiment of this application;

[0085] Figure 7 This is a schematic diagram illustrating the correspondence between latitude and unit region size provided in an embodiment of this application;

[0086] Figure 8 This is a schematic diagram illustrating the distance between two unit regions provided in an embodiment of this application;

[0087] Figure 9 This is a flowchart illustrating the scheduling process of a scheduling system provided in an embodiment of this application;

[0088] Figure 10 This is a flowchart of a delivery capacity selection method provided in an embodiment of this application;

[0089] Figure 11 This is a flowchart of a method for generating a unit region provided in an embodiment of this application;

[0090] Figure 12 This is a schematic diagram of the structure of a delivery capacity selection device provided in an embodiment of this application;

[0091] Figure 13 This is a schematic diagram of the structure of a delivery capacity selection device provided in an embodiment of this application;

[0092] Figure 14 This is a schematic diagram of the terminal structure provided in the embodiments of this application;

[0093] Figure 15 This is a schematic diagram of the server structure provided in an embodiment of this application. Detailed Implementation

[0094] To make the objectives, technical solutions, and advantages of this application clearer, the embodiments of this application will be described in further detail below with reference to the accompanying drawings.

[0095] It is understood that the terms "first," "second," etc., used in this application may be used to describe various concepts herein, but unless otherwise stated, these concepts are not limited by these terms. These terms are only used to distinguish one concept from another. For example, without departing from the scope of this application, a first unit region may be referred to as a second unit region, and similarly, a second unit region may be referred to as a first unit region.

[0096] As used in this application, the terms "at least one", "multiple", "each", and "any" are used in the following ways: at least one includes one, two, or more; multiple includes two or more; each refers to each of the corresponding multiple; and any refers to any one of the multiple. For example, multiple unit regions include three unit regions, and each refers to each of the three unit regions. Any refers to any one of the three unit regions, which can be the first, the second, or the third.

[0097] The delivery capacity selection method provided in this application is applied to computer equipment. In one possible implementation, the computer equipment is any type of terminal such as a desktop computer, tablet computer, or mobile phone. In another possible implementation, the computer equipment is a server, which may be a single server, a server cluster consisting of several servers, or a cloud computing service center.

[0098] In another possible implementation, the computer device includes a terminal and a server. Figure 1 This is a schematic diagram of an implementation environment provided in an embodiment of this application, such as... Figure 1 As shown, the implementation environment includes at least one terminal 101. Figure 1 (Taking 3 as an example) and server 102. Terminal 101 and server 102 are connected via wireless or wired network.

[0099] A target application, provided by server 102, is installed on terminal 101. Terminal 101 can perform functions such as data transmission and message interaction through this target application. Optionally, terminal 101 can be a computer, mobile phone, tablet computer, or other terminal. Optionally, the target application can be a target application within the operating system of terminal 101, or a target application provided by a third party. For example, the target application can be a task dispatch application, which has the function of task dispatch. Of course, the task dispatch application can also have other functions, such as shopping, navigation, and review functions. Optionally, server 102 can be a backend server for the target application or a cloud server providing cloud computing and cloud storage services.

[0100] Optionally, terminal 101 reports the location of delivery capacity to the server, and server 102 determines the unit area to which the delivery capacity belongs based on the location of the delivery capacity. Then, server 102 obtains the order group to be scheduled, determines multiple unit areas that match the order group based on the starting position of each order in the order group, determines the priority of each unit area based on the matching parameters between each unit area and the order group, and selects delivery capacity to be allocated to the order group from multiple unit areas according to the priority of each unit area.

[0101] Optionally, server 102 can also schedule the delivery capacity allocated to the order group and the individual orders in the order group, thereby assigning matching delivery capacity to each order in the order group. After server 102 assigns an order to a target delivery capacity, it will also send a task allocation notification to the target delivery capacity so that the target delivery capacity can complete the order delivery in a timely manner. The delivery capacity includes one or more of the following: delivery personnel, food delivery robots, courier robots, or unmanned vehicles.

[0102] Optionally, the server 102 is a scheduling server used to assign orders to matching delivery capacity.

[0103] The delivery capacity selection method provided in this application embodiment can be applied to order scheduling scenarios.

[0104] For example, by obtaining a group of orders to be scheduled and multiple delivery capacities allocated to that group, and using a scheduling algorithm, for each order in the group, a target delivery capacity that best matches the order is selected from the multiple delivery capacities, and the order is assigned to that target delivery capacity. If the delivery capacity selection method provided in this application embodiment is used, when allocating multiple delivery capacities to the group of orders, delivery capacities with a high degree of matching with the group of orders can be selected, thereby improving the order delivery efficiency.

[0105] Figure 2 This is a flowchart illustrating a delivery capacity selection method provided in an embodiment of this application. This embodiment uses a server as the executing entity for illustrative purposes; see [link to documentation]. Figure 2 This embodiment includes:

[0106] 201. Obtain the order group to be scheduled, which includes at least one order whose starting location is in the same area.

[0107] Scheduling refers to selecting a matching target delivery capacity for each order based on its origin and the current location of the delivery capacity, and then having that target delivery capacity deliver the order. A group of orders to be scheduled is a set of at least one order for which no target delivery capacity has been assigned.

[0108] Each order contains order information, which includes at least one of the following: start location, end location, quantity of virtual resources to be transferred, recipient identifier, sender identifier, or item identifier. Optionally, the start location is the merchant's location for the order, and the end address is the expected delivery location of the items in the order, such as the consumer's location.

[0109] In this embodiment of the application, the order group includes at least one order whose starting position is located in the same area. The same area can be an area determined by clustering or a default area of ​​the device. The same area is only used to indicate that the starting positions of at least one order in the order group are close to each other, and does not restrict the area to which at least one order belongs.

[0110] In one possible implementation, obtaining the order group to be scheduled includes: obtaining multiple newly generated orders, and clustering the multiple orders according to the starting position of each order to obtain at least one order group, wherein each order group is an order cluster obtained from the clustering. In another possible implementation, obtaining the order group to be scheduled includes: obtaining multiple newly generated orders, and dividing the multiple orders into at least one order group according to the region to which the starting position of each order belongs, wherein each order group includes at least one order whose starting position is located in the same region.

[0111] For example, the starting location of order 1 is "Office Building F, Street D, City C, Province A", the starting location of order 2 is "Shop G, Street D, City C, Province A", the starting location of order 3 is "Office Building J, Street I, City H, City A", and the starting location of order 4 is "Office Building M, Street K, City C, Province A". Since the starting locations of orders 1, 2, and 4 are all located in "City C, City B, Province A", orders 1, 2, and 4 are grouped into the same order group to be scheduled.

[0112] It should be noted that in practical applications, tens of thousands of orders may be generated every minute and every second. In order to allocate target delivery capacity to orders in a timely manner, in one possible implementation, the server can perform scheduling once every first time interval. That is, the server obtains a group of orders to be scheduled once every first time interval. Therefore, the above-mentioned obtaining multiple newly generated orders includes: obtaining a newly generated order once every first time interval.

[0113] Optionally, the first duration is the default setting of the device or set by a technician; alternatively, the first duration is related to the time period in which the current time is located, and the first duration is different for different time periods. For example, in the food delivery scenario, the first duration is shorter during peak ordering periods such as 11:00 AM to 1:00 PM, and longer during other time periods.

[0114] It should be noted that, to ensure scheduling efficiency, the number of orders in each order group to be scheduled does not exceed a reference number. For example, after obtaining multiple newly generated orders, these orders are clustered according to their starting positions to obtain at least one order group. If there is an order group with more orders than the reference number, then the order group is split according to the reference number, and the number of orders in each of the split order groups is less than the reference number. Optionally, the order group is split by clustering to ensure that in the split order groups, at least one order has a close starting position and is located in the same region.

[0115] 202. Based on the starting position of each order in the order group, determine multiple unit areas that match the order group.

[0116] In this context, a unit region is a map area obtained by dividing an electronic map. Optionally, the electronic map is divided into unit regions of a certain size according to a reference size, where the reference size can be any size. Optionally, a unit region can be a rectangular region, trapezoidal region, rhomboid region, or other shaped region; the shape of the unit region is not limited in this embodiment. For example, the electronic map can be divided into a rectangular region of M meters * N meters, where M and N are any values ​​greater than 0. Optionally, a unit region is a region indicated by geohash encoding. Geohash encoding is used to divide the electronic map into multiple unit regions based on the latitude and longitude of the electronic map. For example, a world electronic map can be divided into four unit regions, which are represented by geohash codes 00, 01, 10, and 11, respectively.

[0117] Multiple cell regions matching an order group refer to multiple cell regions that are close to the starting position of the orders in that order group. These multiple cell regions can be either cell regions that include the starting position of the orders, or cell regions that are close to the starting position of the orders.

[0118] The following examples illustrate this with multiple unit areas, including the unit area where the order's starting position is located, multiple unit areas including the first unit area where the order's starting position is located, and the second unit area extending from the first unit area:

[0119] The first scenario: Multiple cell areas include the cell area where the order's starting position is located.

[0120] If the starting location of an order is located within a certain unit area, then all other locations within that unit area are relatively close to that starting location. If delivery capacity located within that unit area is selected to deliver the order, the delivery capacity can reach the starting location in a timely manner, thus ensuring timely delivery of the order. Therefore, this application defines the unit area where the starting location of an order is located as multiple unit areas that match the order group.

[0121] Optionally, the order group includes multiple orders, and the starting positions of the multiple orders are located in different cell areas. Based on the starting position of each order in the order group, multiple cell areas that match the order group are determined, including: determining the cell area where the starting position of each order is located as the cell area that matches the order group.

[0122] For example, if an order group contains 5 orders, with order 1 starting in cell area A, order 2 starting in cell area B, order 3 starting in cell area A, order 4 starting in cell area C, and order 5 starting in cell area C, then the cell areas that match this order group are cell area A, cell area B, and cell area C.

[0123] Considering that determining the cell area containing the starting location of an order will result in multiple cell areas, and the number of starting locations for orders contained in each cell area may differ (e.g., cell area A contains 3 starting locations, cell area B contains 1, and cell area C contains 2), the delivery capacity in cell area A is at least close to the starting locations of 3 orders, the delivery capacity in cell area B is at least close to the starting location of 1 order, and the delivery capacity in cell area C is at least close to the starting locations of 2 orders. Therefore, cell area A has the highest matching degree with the order group. If the delivery capacity in cell area A is prioritized, it can match optimal delivery capacity for at least 3 orders in the order group.

[0124] Therefore, this application provides a method for determining matching parameters between unit areas and order groups. Based on these matching parameters, the priority of each unit area is determined, and delivery capacity is selected from multiple unit areas to allocate to the order group according to the priority of each unit area. The matching parameters indicate the degree of matching between the unit area and the order group; a larger matching parameter indicates a higher degree of matching. Furthermore, the degree of matching between the unit area and the order group indicates whether the delivery capacity in that unit area is capable of delivering the orders in the order group in a timely manner. A higher degree of matching increases the likelihood of timely order delivery.

[0125] Since the matching parameters between a cell region and an order group are affected by the number of starting positions of orders in the order group contained in the cell region, the matching parameters between the cell region and the order group can be determined at the same time as determining the cell region that matches the order group based on the starting position of the order. In one possible implementation, the method for determining the matching parameters between the cell region and the order group includes: each time the cell region where the starting position of an order is located is determined as the cell region that matches the order group, the matching parameters between the cell region and the order group are increased by a first target value.

[0126] Therefore, the more starting positions of orders contained in a unit area, the larger the matching parameter between the unit area and the order group, and the higher the degree of matching between the unit area and the order group. Subsequently, delivery capacity can be selected first from unit areas with a high degree of matching, and the selected delivery capacity is also the delivery capacity with a high degree of matching with the order group, thus improving the accuracy of delivery capacity selection.

[0127] It should be noted that the starting positions of two orders in the same order group may be located in the same cell area. Therefore, after determining that the first starting position of an order is located in cell area 1 based on the first starting position of the order, if it is then determined that the second starting position of another order is also located in cell area 1 based on the second starting position of the other order, the matching parameters between cell area 1 and the order group should be updated.

[0128] Optionally, based on the starting position of the order, the determined unit regions that match the order group are stored in the first set of unit regions that match the order group. For example, each time the unit region where the starting position of an order is determined to be a unit region that matches the order group, the matching parameter between the unit region and the order group is increased by a first target value. This includes: each time the unit region where the starting position of an order is determined to be a unit region that matches the order group, if the first set of unit regions that matches the order group already includes the unit region, then the matching parameter corresponding to the unit region in the set of unit regions is increased by the first target value; or, if the first set of unit regions does not include the unit region, then the unit region is added to the set of unit regions, and the matching parameter corresponding to the unit region is determined to be the first target value.

[0129] The first target value is any value greater than 0, such as 1, 2, 5, etc.

[0130] Alternatively, after determining the cell regions that match the order group, the matching parameters between each cell region and the order group can be determined. In one possible implementation, after determining the cell region where the starting position of each order is located as the cell region that matches the order group, the method further includes: determining the matching parameters between the cell region and the order group based on the number of starting positions of orders contained in each cell region.

[0131] Optionally, determining the number of starting locations of orders contained in each cell area includes: determining the location of the starting location of the order on the electronic map, marking the location on the electronic map, and determining the number of marks in the cell area of ​​the electronic map as the number of starting locations of orders contained in that cell area.

[0132] Optionally, determining the number of starting positions of orders contained in each unit area includes: for each order in the order group, obtaining the unit area where the starting position of the order is located; and determining the number of the same unit area in the obtained unit area as the number of starting positions of orders contained in that unit area.

[0133] Optionally, the number of starting positions of orders contained in a unit area can be directly used as the matching parameter between the unit area and the order group. For example, if unit area A contains 3 starting positions of orders, unit area B contains 1 starting position of orders, and unit area C contains 2 starting positions of orders, then the matching parameter for unit area A is 3, the matching parameter for unit area B is 1, and the matching parameter for unit area C is 2.

[0134] Optionally, the number of starting positions of orders contained in a unit area can be statistically processed to obtain a matching parameter between the unit area and the order group. For example, the number of starting positions of orders contained in the unit area can be multiplied by a coefficient, and the product can be used as the matching parameter between the unit area and the order group. This coefficient can be any value greater than 0, such as 0.5, 2, etc. Alternatively, the number of starting positions of orders contained in the unit area can be added to a coefficient, and the sum can be used as the matching parameter between the unit area and the order group.

[0135] The second scenario involves multiple unit areas, including the first unit area where the order's starting position is located and the second unit area that extends from the first unit area.

[0136] like Figure 3As shown, unit areas 301 and 302 are the unit areas where the starting position of the order is located. According to the starting position of the order in unit areas 301 and 302, the delivery capacity in unit areas 301, 302 and 303 is close to the starting position of the order in unit areas 301 and 302. Therefore, although unit area 303 does not include the starting position of the order, it can still be used as a unit area to match the order group.

[0137] Therefore, in this embodiment, the first unit area where the order's starting position is located and the second unit area extended from the first unit area can be used as the unit areas matching the order group. In one possible implementation, determining multiple unit areas matching the order group based on the starting position of each order in the order group includes: determining the first unit area where the starting position of each order is located; expanding each first unit area to obtain a second unit area corresponding to each first unit area; and determining the unit areas matching the order group based on the determined first unit areas and the expanded second unit areas. By determining the unit areas matching the order group through the determined first unit areas and the expanded second unit areas, as many unit areas matching the order group as possible are found, which is equivalent to finding as many delivery capacities as possible that are close to the starting position of the order. This improves the accuracy of selecting delivery capacities matching the order group when selecting delivery capacities from the unit areas matching the order group.

[0138] In one possible implementation, there are no overlapping unit regions between the determined first unit region and the extended second unit region. Optionally, determining the unit region matching the order group based on the determined first unit region and the extended second unit region includes: determining the first unit region and the second unit region as the unit regions matching the order group.

[0139] For example, such as Figure 4 As shown, the first unit area is defined as unit area 1, and the second unit areas expanded based on unit area 1 are unit areas 2 to 23. Unit areas 1 to 23 are used as unit areas to match the order group.

[0140] In one possible implementation, there are duplicate unit regions between the determined first unit region and the extended second unit region. Optionally, determining the unit region matching the order group based on the determined first unit region and the extended second unit region includes: deduplicating the first unit region and the second unit region, and determining the remaining unit region as the unit region matching the order group.

[0141] For example, such as Figure 5As shown, the first unit area is defined as unit area 1, unit area 2, and unit area 3. Unit area 1 is expanded to obtain the second unit area, which includes unit areas 2 to 23. Unit area 2 is expanded to obtain the second unit area, which includes unit areas 1, 3 to 14, 17, 20 to 21, and 23 to 28. Unit area 3 is expanded to obtain the second unit area, which includes unit areas 1 to 2, 4 to 6, 8 to 14, 16, 23 to 24, and 29 to 33. The first unit area and the expanded second unit area are deduplicated to obtain unit areas 1 to 33. Unit areas 1 to 33 are determined as the unit areas that match the order group.

[0142] In one possible implementation, the number of unit regions matching the order group does not exceed a second target value. Optionally, based on the determined first unit region and the extended second unit region, the unit regions matching the order group are determined by: sequentially selecting second unit regions different from the first unit region from the second unit region in descending order of matching parameters, until the sum of the number of selected second unit regions and the number of first unit regions reaches the second target value, and determining the first unit region and the selected second unit regions as the unit regions matching the order group.

[0143] Since the first unit area is the unit area where the order starts, while the second unit area does not include the order's starting position, in this embodiment, the determined first unit area is directly identified as the unit area matching the order group, and unit areas with a high degree of matching with the order group are selected from the second unit area until the sum of the number of selected second unit areas and the determined first unit area reaches the second target value. This method can select the second target value number of unit areas that best match the order group, ensuring the accuracy of the selected unit areas.

[0144] Furthermore, by sequentially selecting second unit regions from the second unit region that are different from the first unit region during the above process, it can be ensured that the selected second unit regions are different from the first unit regions, which is equivalent to deduplication.

[0145] It should be noted that after expanding the first unit region to obtain the corresponding second unit region, due to system errors or other reasons, the obtained second unit region may be far away and not belong to the reference region outline. Optionally, in order of matching score from high to low, second unit regions different from the first unit region are selected from the second unit region until the sum of the number of selected second unit regions and the number of first unit regions reaches the second target value. This includes: in order of matching score from high to low, second unit regions different from the first unit region and whose distance from the first unit region does not exceed the first distance threshold are selected from the second unit region until the sum of the number of selected second unit regions and the number of first unit regions reaches the second target value.

[0146] Alternatively, to avoid selecting too many second unit regions, resulting in an excessively large coverage area for the unit regions corresponding to the order group, optionally, second unit regions different from the first unit regions are selected sequentially from the second unit regions in descending order of matching scores, until the sum of the number of selected second unit regions and the number of first unit regions reaches the second target value. This includes: selecting second unit regions different from the first unit regions in descending order of matching scores, and whose distance from the selected second unit regions does not exceed the second distance threshold, until the sum of the number of selected second unit regions and the number of first unit regions reaches the second target value.

[0147] The following is an illustrative example of the process of expanding the first unit region to obtain the second unit region:

[0148] In one possible implementation, the device stores an electronic map comprising multiple unit regions. Expanding each first unit region to obtain a corresponding second unit region involves: for each first unit region, expanding it centered on the first unit region according to a reference region contour to obtain at least one corresponding second unit region, where the reference region contour is the contour of the region obtained by merging the first unit region and at least one corresponding second unit region.

[0149] The reference region contour is either the device's default region contour or a region contour set by the user or a technician; this embodiment does not limit this. Optionally, the reference region contour is a rectangular contour, a square contour, or any other polygonal contour. For example, the reference region contour is as follows: Figure 4 The outline shown.

[0150] Optionally, the second unit region corresponding to the first unit region includes: 8 unit regions located in the first adjacent layer of the first unit region, 12 unit regions located in the second adjacent layer of the first unit region, and 2 second unit regions located in the third adjacent layer of the first unit region, wherein the 2 second unit regions in the third adjacent layer have the same longitude or latitude as the first unit region.

[0151] The two second unit regions of the third adjacent layer have the same longitude as the first unit region, indicating that the second unit region located in the third adjacent layer is due north or due south of the first unit region; the two second unit regions of the third adjacent layer have the same latitude as the first unit region, indicating that the second unit region located in the third adjacent layer is due east or due west of the first unit region.

[0152] The first unit region's second adjacent layer comprises 16 unit regions, and the 12 second unit regions of the second adjacent layer are the remaining unit regions outside the 16 unit regions, excluding the unit regions containing the four vertices of the second adjacent layer. For example... Figure 6 As shown, the distances between the first adjacent layer, the second adjacent layer, and the third adjacent layer and the first unit region increase sequentially.

[0153] In another possible implementation, the unit region is the region indicated by the geohash code. The first unit region is expanded using latitude and longitude conversion to obtain the corresponding second unit region. Optionally, expanding each first unit region to obtain the corresponding second unit region includes: for each first unit region, determining the latitude and longitude interval corresponding to that first unit region based on its geohash code; statistically processing the latitude and longitude intervals of the first unit region according to a reference position relationship to obtain the latitude and longitude intervals of the second unit region; and determining the geohash code of the second unit region based on its latitude and longitude intervals.

[0154] The reference positional relationship refers to the positional relationship between the first unit region and the second unit region to be expanded from the first unit region. For example, the second unit region is located due north of the first unit region and is adjacent to the first unit region.

[0155] For example, if the longitude interval of the first unit region is (x, y) and the latitude interval is (a, b), and the reference position relationship indicates that the second unit region is located due north of the first unit region and is adjacent to it, then the longitude interval of the second unit region is (x, y) and the latitude interval is (a+c, b+c). Based on the longitude and latitude intervals of the second unit region, its geohash code is determined, thus expanding the first unit region to obtain the corresponding second unit region. Here, x, a, c, and a+c are any values ​​greater than 0 and less than 90; y, b, and b+c are any values ​​greater than 0 and less than 180; and c represents the latitude span of a unit region, which is the difference between b and a.

[0156] The following is an illustrative description of the process for determining the second matching parameter between the second unit area and the order group:

[0157] It should be noted that the process of determining the first matching parameter between the first unit area and the order group is the same as the process of determining the matching parameter between the unit area and the order group in the case of "multiple unit areas including the unit area where the order starts". Therefore, it will not be described in detail here.

[0158] The second unit region is a unit region that does not include the starting position of the order. Therefore, the matching degree between the second unit region and the order group is affected by the nearby first unit region that includes the starting position of the order. Therefore, this application embodiment provides a method for determining the matching parameters between the second unit region and the order group based on the first unit region. In this application embodiment, the second unit region is obtained by expanding the first unit region. Therefore, the matching parameters between the second unit region and the order group can be determined based on the corresponding first unit region. If one second unit region corresponds to multiple first unit regions, the matching parameters between the second unit region and the order group are determined based on the multiple first unit regions.

[0159] In one possible implementation, the method includes: for each second unit region, determining a second matching parameter between the second unit region and the order group based on a first matching parameter between each first unit region corresponding to the second unit region and the order group, and the distance between each first unit region corresponding to the second unit region and the second unit region, wherein the second matching parameter is positively correlated with the first matching parameter and negatively correlated with the distance.

[0160] The second unit region refers to the first unit region corresponding to the second unit region, which is obtained by expanding the first unit region.

[0161] The second matching parameter of the second unit area can be determined simultaneously during the process of expanding the first unit area to obtain the second unit area, or it can be determined after expanding each first unit area to obtain the second unit area corresponding to each first unit area, and then determining the second matching parameter between each second unit area and the order group.

[0162] In one possible implementation, the second matching parameter of the second unit region is determined synchronously during the process of expanding the first unit region to obtain the second unit region.

[0163] Optionally, for each second unit region, a second matching parameter between the second unit region and the order group is determined based on the first matching parameter between each first unit region corresponding to the second unit region and the distance between each first unit region and the second unit region. This includes: after each first unit region is expanded to obtain a second unit region, if the set of second unit regions matching the order group already includes the second unit region, then the matching parameter of the second unit region is increased based on the first matching parameter of the first unit region and the distance between the second unit regions; if the set of second unit regions does not include the second unit region, then the second unit region is added to the set of second unit regions, and the matching parameter of the second unit region is determined based on the first matching parameter of the first unit region and the distance between the second unit regions.

[0164] The second unit region set is the set of extended second unit regions.

[0165] Optionally, based on the first matching parameter of the first unit region and the distance between the second unit region and the first unit region, the matching parameter of the second unit region is increased. This includes: determining the amount by which to increase the matching parameter of the second unit region based on the first matching parameter of the first unit region, the distance between the second unit region and the first unit region, and first relationship data, and then increasing the second matching parameter of the second unit region by that amount. The first relationship data represents the relationship between the first matching parameter of the first unit region, the distance between the second unit region and the first unit region, and the amount by which the matching parameter of the second unit region is increased.

[0166] Optionally, the first relational data can be as follows:

[0167] Increase = First matching parameter * X * Distance / Reference value;

[0168] In this context, the increase in the first relational data represents the increase in the matching parameter of the second unit region. The first matching parameter is the first matching parameter of the first unit region. X is a parameter related to the relative position of the first unit region and the second unit region. The magnitude of X is related to the distance between the relative positions; that is, the farther the distance between the first unit region and the second unit region, the smaller X is; the closer the distance between the first unit region and the second unit region, the larger X is. X can be any value greater than 0 and less than 1.

[0169] The distance is the distance between the first unit area and the second unit area, and the reference value is the length or width of a unit area.

[0170] Optionally, determining the matching parameters of the second unit region based on the first matching parameters of the first unit region and the distance between the second unit region and the first unit region includes: determining the matching parameters of the second unit region based on the first matching parameters of the first unit region, the distance between the second unit region and the first unit region, and second relationship data. The second relationship data represents the relationship between the first matching parameters of the first unit region, the distance between the second unit region and the first unit region, and the matching parameters of the second unit region.

[0171] Optionally, the second relational data can be as follows:

[0172] Matching parameter = first matching parameter * X * distance / reference value;

[0173] The second relation data is similar to the first relation data, and will not be elaborated on here.

[0174] In one possible implementation, the cell region is the region indicated by the geohash encoding, but the region indicated by the geohash encoding is not a region of the same size, for example, such as... Figure 7 As shown, when geohash encoding indicates a cell region near the equator, the size of the cell region is M meters * N meters; when geohash encoding indicates a cell region near 60 degrees north latitude, the size of the cell region is M meters * 0.5N meters. Here, M and N are any values ​​greater than 0.

[0175] Therefore, in this embodiment of the application, when determining the distance between unit regions, the latitude range of the unit region is considered. Optionally, determining the distance between any first unit region and the corresponding second unit region includes: obtaining the target latitude range of the first unit region based on the geohash encoding of any first unit region; obtaining the size corresponding to the target latitude range according to the correspondence between the latitude range and the size of the unit region, and using it as the size of the first unit region and the second unit region corresponding to the first unit region; and determining the distance between the first unit region and the second unit region according to the size and the positional relationship between the first unit region and the second unit region.

[0176] The correspondence between the latitude intervals and dimensions of a unit region refers to either a table showing a one-to-one correspondence between the latitude intervals and dimensions of the unit region, or a functional relationship between the latitude intervals and dimensions of the unit region. Specifically, the functional relationship between the latitude intervals and dimensions of a unit region can be: the maximum latitude value within the latitude interval of the unit region and the dimension; or the minimum latitude value within the latitude interval of the unit region and the dimension; or the median latitude value within the latitude interval of the unit region and the dimension.

[0177] For example, the width of a unit region is M meters, and the length of a unit region is N meters * cosK°, where K° is the minimum, maximum, or median latitude value of the latitude interval in which the unit region is located.

[0178] Optionally, the distance between the first unit region and the second unit region is the distance between the first center point of the first unit region and the second center point of the second unit region.

[0179] like Figure 8 As shown, based on the geohash encoding of the first unit region, it is determined that the first unit region is located near 60 degrees north latitude. Therefore, the size of the second unit region, which is an extension of the first and second unit regions, is determined to be M meters * 0.5N meters. The second unit region is located at the upper left corner of the first unit region. The horizontal distance between the first center point of the first unit map region and the second center point of the second unit region is 0.5N meters, and the vertical distance is M meters. Therefore, the straight-line distance between the first and second center points is... rice.

[0180] It should be noted that this embodiment only illustrates the process of simultaneously determining the second matching parameter between the second unit region and the order group during the expansion of the second unit region. In another possible implementation, after expanding each first unit region to obtain the corresponding second unit region, the second matching parameter between each second unit region and the order group is determined. This process of determining the second matching parameter between each second unit region and the order group is similar to the process of determining the matching parameter after determining each unit region, and will not be elaborated further here.

[0181] 203. Determine the priority of each unit area based on the matching parameters between each unit area and the order group.

[0182] The matching parameter between each unit area and the order group indicates the degree of matching between the unit area and the order group. The priority of each unit area indicates the order in which delivery capacity is selected from multiple unit areas. Therefore, in order to prioritize the selection of delivery capacity with a higher degree of matching with the order group, the larger the matching parameter between the unit area and the order group, the higher the priority of the unit area.

[0183] In one possible implementation, the multiple unit areas that match the order group are the unit areas where the order starts. The priority of each unit area is determined according to the matching parameters between each unit area and the order group. This includes sorting the multiple unit areas in descending order of the matching parameters between each unit area and the order group. The order of each unit area indicates its priority. That is, the priority of the first unit area is 1, and the priority of the second unit area is 2.

[0184] Alternatively, the priority of each unit area can be determined based on the matching parameters between each unit area and the order group. This includes: sorting multiple unit areas in descending order of the matching parameters between each unit area and the order group, and adding multiple unit areas to the area list in the order of sorting. The priority of the unit area is either the order in which it is added to the area list or the order in which it is sorted in the area list.

[0185] In another possible implementation, the multiple unit regions matching the order group include a defined first unit region and an extended second unit region. Since the first unit region is the region where the order's starting position is located, while the second unit region does not include the order's starting position, the first unit region has a higher priority than the second unit region. Optionally, the priority of each unit region is determined based on the matching parameters between each unit region and the order group, including: determining the priority of each first unit region based on the matching parameters of each first unit region; determining the priority of each second unit region based on the matching parameters of each second unit region; wherein, the priority of any first unit region is higher than the priority of any second unit region.

[0186] Optionally, the first unit regions are sorted according to a first matching parameter between the first unit region and the order group, and each first unit region is added to the first region list in the order of sorting. The priority of the first unit regions is either the order in which they are added to the first region list or the order in which they are listed in the first region list. Similarly, the second unit regions are sorted according to a second matching parameter between the second unit region and the order group, and each second unit region is added to the second region list in the order of sorting. The priority of the second unit regions is either the order in which they are added to the second region list or the order in which they are listed in the second region list.

[0187] The priority of each unit area in the first region list is higher than the priority of each unit area in the second region list.

[0188] Optionally, the second region list is added to the first region list to obtain the region list corresponding to the order group, and the order of the unit regions in the region list indicates the priority of each unit region.

[0189] 204. Based on the priority of each unit area, select the delivery capacity to be allocated to the order group from multiple unit areas.

[0190] In one possible implementation, delivery capacity is selected from multiple unit areas to be allocated to the order group according to the priority of each unit area, including: if the number of delivery capacity in the target unit area with the highest priority among the multiple unit areas is less than a first target number, then each delivery capacity in the target unit area is allocated to the order group; delivery capacity is then selected from the next target unit area with the next highest priority, until the number of selected delivery capacity reaches the first target value.

[0191] If the number of delivery capacities in the highest priority target unit area among multiple unit areas equals the first target quantity, then each delivery capacity in that target unit area is assigned to the order group.

[0192] If the number of delivery capacities in the highest priority target unit area among multiple unit areas is greater than the first target quantity, then the first target quantity of delivery capacity will be randomly selected from that target unit area and allocated to the order group.

[0193] In one possible implementation, multiple unit areas are stored in a list of areas corresponding to the order group. If the number of delivery capacities in the highest priority target unit area among the multiple unit areas is equal to the first target quantity, then each delivery capacity in the target unit area is allocated to the order group. This includes: sequentially extracting unit areas from the multiple unit areas, selecting delivery capacity from the extracted unit areas and allocating it to the order group, until the number of selected delivery capacities reaches the first target quantity.

[0194] The delivery capacity selection method provided in this application not only determines multiple unit areas that match the order group based on the starting position of the order, but also determines the degree of matching between each unit area and the order group. Delivery capacity is selected preferentially from unit areas with a higher degree of matching. Therefore, the selected delivery capacity is the delivery capacity with a higher degree of matching between multiple unit areas and the order group, which improves the accuracy of delivery capacity selection.

[0195] In addition, this application expands the scope of the second unit area corresponding to the first unit area, thereby enabling the selection of delivery capacity for order groups from a larger area and reducing the problem of insufficient delivery capacity.

[0196] In addition, this application determines the size of the unit area by the latitude range where the unit area is located, thereby enabling the unit area size to be adaptively determined at different latitudes, accurately determining the distance between unit areas and the matching parameters between the unit area and the order group, thereby adaptively adjusting the range of the recall unit area and enabling more accurate recall of delivery capacity.

[0197] The delivery capacity selection method of this application embodiment is illustrated by way of example, taking into account the scheduling scenario:

[0198] The scheduling process performed by the scheduling system is as follows: Figure 9 As shown, the scheduling system collects information every minute, including order information and delivery capacity information. The delivery capacity information is obtained using the delivery capacity selection method provided in this embodiment. The order information and delivery capacity information are used as input to the scheduling algorithm to obtain the order dispatch result for new orders, and finally, the dispatch result is pushed to the corresponding delivery capacity. Therefore, given a fixed scheduling algorithm, the order dispatch result of the scheduling system depends on the input delivery capacity information.

[0199] The delivery capacity selection method provided in this application embodiment can accurately select delivery capacity, such as... Figure 10As shown, the input to this delivery capacity selection algorithm is the order group to be scheduled and the first target quantity of delivery capacity. Through the GeoHash generation algorithm, a GeoHash list with priority is obtained. Then, each GeoHash is traversed according to priority, and the delivery capacity currently located in the GeoHash is added to the delivery capacity recall result list until the first target quantity is reached. Then, the priority delivery capacity recall result list is returned.

[0200] like Figure 11 As shown, the GeoHash (a type of region encoding) generation algorithm (i.e., a cell region generation method) takes as input the order group to be scheduled, the GeoHash precision, the maximum recall number of the GeoHash minus the second target value, and the maximum center distance of the GeoHash. Next, the GeoHash containing the starting position of the order is determined, and this GeoHash is evaluated, i.e., the matching parameters between the GeoHash and the order group are determined. Then, each GeoHash is expanded to generate extended GeoHashes, and these extended GeoHashes are evaluated, i.e., the matching parameters between the extended GeoHash and the order group are determined. Constraints are applied to the GeoHash containing the order and the extended GeoHashes, and they are sorted. A priority list of GeoHashes is output.

[0201] The process of constraining and sorting the GeoHash and its extended GeoHash for orders includes the following steps:

[0202] (1) For the GeoHash where the order is located, sort the GeoHash in descending order according to the score corresponding to the GeoHash, and add the GeoHash to the GeoHashList in the order of sorting.

[0203] (2) Create a generateGeoHashList to store extended GeoHash.

[0204] (3.1) For extended GeoHash, sort the extended GeoHash in descending order according to the score corresponding to the extended GeoHash.

[0205] (3.2) Check in order whether each extended GeoHash is already included in the GeoHashList. If it is already included in the GeoHashList, skip it.

[0206] (3.3) If it is not included in the GeoHashList, then determine whether the distance between the extended GeoHash and any extended GeoHash in the generateGeoHashList exceeds the distance threshold. If it does not exceed the threshold, then add the extended GeoHash to the generateGeoHashList.

[0207] (3.4) Repeat steps (3.2) and (3.3) until the sum of the number of GeoHash in the GeoHashList and generateGeoHashList reaches the second target value, then stop.

[0208] (4) Add the generateGeoHashList to the GeoHashList and return the GeoHashList as a GeoHashList with priority.

[0209] Figure 12 This is a schematic diagram of a delivery capacity selection device provided in an embodiment of this application, as shown below. Figure 12 As shown, the device includes: an acquisition module 1201, a region determination module 1202, a priority determination module 1203, and a selection module 1204.

[0210] The acquisition module 1201 is used to acquire a group of orders to be scheduled, wherein the group of orders includes at least one order whose starting location is in the same area;

[0211] The region determination module 1202 is used to determine multiple unit regions that match the order group based on the starting position of each order in the order group;

[0212] The priority determination module 1203 is used to determine the priority of each unit area based on the matching parameters between each unit area and the order group;

[0213] The selection module 1204 is used to select delivery capacity allocated to the order group from the plurality of unit areas according to the priority of each unit area.

[0214] like Figure 13 As shown, in one possible implementation, the order group includes multiple orders, and the starting positions of the multiple orders are located in different unit areas. The area determination module 1202 is used to determine the unit area where the starting position of each order is located as a unit area that matches the order group.

[0215] In one possible implementation, the device further includes:

[0216] The parameter determination module 1205 is used to increase the matching parameter between the unit area and the order group by a first target value each time the unit area where the starting position of an order is determined to be a unit area that matches the order group.

[0217] In one possible implementation, the parameter determination module 1205 is configured to, each time the unit area where the starting position of an order is located is determined as a unit area matching the order group, if the unit area is already included in the first set of unit areas matching the order group, then increase the matching parameter corresponding to the unit area in the set of unit areas by a first target value; or, if the unit area is not included in the first set of unit areas, then add the unit area to the set of unit areas and determine the matching parameter corresponding to the unit area as the first target value.

[0218] In one possible implementation, the region determination module 1202 includes:

[0219] The first region determination unit 1212 is used to determine the first unit region where the starting position of each order is located;

[0220] The second region determination unit 1222 is used to expand each first unit region to obtain a second unit region corresponding to each first unit region.

[0221] The third region determination unit 1232 is used to determine the unit region that matches the order group based on the determined first unit region and the extended second unit region.

[0222] In one possible implementation, the third region determining unit 1232 is configured to determine the first unit region and the second unit region as unit regions matching the order group; or,

[0223] The third region determination unit 1232 is used to deduplicatize the first unit region and the second unit region, and determine the remaining unit region as the unit region matching the order group; or,

[0224] The third region determination unit 1232 is used to select second unit regions that are different from the first unit region from the second unit region in descending order of matching parameters, until the sum of the number of selected second unit regions and the number of first unit regions reaches a second target value, and then determine the first unit region and the selected second unit regions as unit regions that match the order group.

[0225] In one possible implementation, the second region determining unit 1222 is used to expand each first unit region with the first unit region as the center according to a reference region contour to obtain at least one second unit region corresponding to the first unit region, wherein the reference region contour is the contour of the region obtained by merging the first unit region and at least one second unit region corresponding to the first unit region.

[0226] In one possible implementation, the device further includes:

[0227] The parameter determination module 1205 is used to determine, for each second unit region, a second matching parameter between the second unit region and the order group based on a first matching parameter between each first unit region corresponding to the second unit region and the order group, and the distance between each first unit region corresponding to the second unit region and the second unit region. The second matching parameter is positively correlated with the first matching parameter and negatively correlated with the distance.

[0228] In one possible implementation, the parameter determination module 1205 is used to, after expanding a first unit region to obtain a second unit region each time, if the second unit region is already included in the set of second unit regions that match the order group, increase the matching parameter of the second unit region according to the first matching parameter of the first unit region and the distance between the second unit region and the first unit region.

[0229] The parameter determination module 1205 is further configured to add the second unit region to the second unit region set if the second unit region set does not include the second unit region, and determine the matching parameter of the second unit region based on the first matching parameter of the first unit region and the distance between the second unit region and the first unit region.

[0230] In one possible implementation, the parameter determination module 1205 is further configured to obtain the target latitude range of the first unit region based on the geohash encoding of any first unit region; obtain the size corresponding to the target latitude range according to the correspondence between the latitude range and the size of the unit region, and use it as the size of the first unit region and the second unit region corresponding to the first unit region; and determine the distance between the first unit region and the second unit region according to the size and the positional relationship between the first unit region and the second unit region.

[0231] In one possible implementation, the priority determination module 1203 is used to determine the priority of each first unit region based on the matching parameters of each first unit region;

[0232] The priority determination module 1203 is further configured to determine the priority of each second unit region based on the matching parameters of each second unit region;

[0233] In this context, the priority of any first unit region is higher than the priority of any second unit region.

[0234] In one possible implementation, the selection module 1204 is configured to allocate each delivery capacity in the target unit area to the order group if the number of delivery capacities in the target unit area with the highest priority among the plurality of unit areas is less than a first target number; and continue to select delivery capacities from the next target unit area with the next highest priority, until the number of selected delivery capacities reaches the first target value.

[0235] It should be noted that the delivery capacity selection device provided in the above embodiments is only illustrated by the division of the above functional modules. In practical applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the computer equipment can be divided into different functional modules to complete all or part of the functions described above. In addition, the delivery capacity selection device and the delivery capacity selection method embodiments provided in the above embodiments belong to the same concept, and the specific implementation process can be found in the method embodiments, which will not be repeated here.

[0236] Figure 14 A structural block diagram of a terminal 1400 provided in an exemplary embodiment of this application is shown. The terminal 1400 may be a smartphone, tablet computer, MP3 player (Moving Picture Experts Group Audio Layer III), MP4 player (Moving Picture Experts Group Audio Layer IV), laptop computer, or desktop computer. The terminal 1400 may also be referred to as a user device, portable terminal, laptop terminal, desktop terminal, or other names.

[0237] Terminal 1400 includes a processor 1401 and a memory 1402.

[0238] Processor 1401 may include one or more processing cores, such as a quad-core processor, an octa-core processor, etc. Processor 1401 may be implemented using at least one hardware form selected from DSP (Digital Signal Processing), FPGA (Field-Programmable Gate Array), and PLA (Programmable Logic Array). Processor 1401 may also include a main processor and a coprocessor. The main processor, also known as a CPU (Central Processing Unit), is used to process data in the wake-up state; the coprocessor is a low-power processor used to process data in the standby state. In some embodiments, processor 1401 may integrate a GPU (Graphics Processing Unit), which is responsible for rendering and drawing the content to be displayed on the screen. In some embodiments, processor 1401 may also include an AI (Artificial Intelligence) processor, which is used to handle computational operations related to machine learning.

[0239] The memory 1402 may include one or more computer-readable storage media, which may be non-transitory. The memory 1402 may also include high-speed random access memory and non-volatile memory, such as one or more disk storage devices or flash memory devices. In some embodiments, the non-transitory computer-readable storage media in the memory 1402 are used to store at least one program code, which is executed by the processor 1401 to implement the delivery capacity selection method provided in the method embodiments of this application.

[0240] In some embodiments, the terminal 1400 may also optionally include a peripheral device interface 1403 and at least one peripheral device. The processor 1401, memory 1402, and peripheral device interface 1403 can be connected via a bus or signal line. Each peripheral device can be connected to the peripheral device interface 1403 via a bus, signal line, or circuit board. Specifically, the peripheral device includes at least one of the following: a radio frequency circuit 1404, a display screen 1405, a camera 1406, an audio circuit 1407, a positioning component 1408, and a power supply 1409.

[0241] Peripheral device interface 1403 can be used to connect at least one I / O (Input / Output) related peripheral device to processor 1401 and memory 1402. In some embodiments, processor 1401, memory 1402 and peripheral device interface 1403 are integrated on the same chip or circuit board; in some other embodiments, any one or two of processor 1401, memory 1402 and peripheral device interface 1403 can be implemented on separate chips or circuit boards, which is not limited in this embodiment.

[0242] The radio frequency (RF) circuit 1404 is used to receive and transmit RF (Radio Frequency) signals, also known as electromagnetic signals. The RF circuit 1404 communicates with communication networks and other communication devices via electromagnetic signals. The RF circuit 1404 converts electrical signals into electromagnetic signals for transmission, or converts received electromagnetic signals back into electrical signals. Optionally, the RF circuit 1404 includes: an antenna system, an RF transceiver, one or more amplifiers, a tuner, an oscillator, a digital signal processor, a codec chipset, a user identity module card, etc. The RF circuit 1404 can communicate with other terminals through at least one wireless communication protocol. This wireless communication protocol includes, but is not limited to: metropolitan area networks (MANs), various generations of mobile communication networks (2G, 3G, 4G, and 5G), wireless local area networks (WLANs), and / or WiFi (Wireless Fidelity) networks. In some embodiments, the RF circuit 1404 may also include circuitry related to NFC (Near Field Communication), which is not limited in this application.

[0243] Display screen 1405 is used to display a UI (User Interface). This UI may include graphics, text, icons, videos, and any combination thereof. When display screen 1405 is a touch display screen, it also has the ability to collect touch signals on or above its surface. These touch signals can be input as control signals to processor 1401 for processing. In this case, display screen 1405 can also be used to provide virtual buttons and / or a virtual keyboard, also known as soft buttons and / or a soft keyboard. In some embodiments, there may be one display screen 1405, which serves as the front panel of terminal 1400; in other embodiments, there may be at least two display screens 1405, respectively disposed on different surfaces of terminal 1400 or in a folded design; in still other embodiments, display screen 1405 may be a flexible display screen, disposed on a curved or folded surface of terminal 1400. Furthermore, display screen 1405 may also be configured as a non-rectangular, irregular shape, i.e., a non-rectangular screen. The display screen 1405 can be made of materials such as LCD (Liquid Crystal Display) and OLED (Organic Light-Emitting Diode).

[0244] The camera assembly 1406 is used to acquire images or videos. Optionally, the camera assembly 1406 includes a front-facing camera and a rear-facing camera. The front-facing camera is disposed on the front panel of the terminal, and the rear-facing camera is disposed on the back of the terminal. In some embodiments, there are at least two rear-facing cameras, which are any one of a main camera, a depth-sensing camera, a wide-angle camera, and a telephoto camera, to achieve background blurring by fusion of the main camera and the depth-sensing camera, panoramic shooting by fusion of the main camera and the wide-angle camera, VR (Virtual Reality) shooting, or other fusion shooting functions. In some embodiments, the camera assembly 1406 may also include a flash. The flash can be a single-color temperature flash or a dual-color temperature flash. A dual-color temperature flash refers to a combination of a warm light flash and a cool light flash, which can be used for light compensation at different color temperatures.

[0245] The audio circuit 1407 may include a microphone and a speaker. The microphone is used to collect sound waves from the user and the environment, converting the sound waves into electrical signals that are input to the processor 1401 for processing, or input to the radio frequency circuit 1404 for voice communication. For stereo sound acquisition or noise reduction purposes, multiple microphones may be used, each positioned at a different location on the terminal 1400. The microphone may also be an array microphone or an omnidirectional microphone. The speaker is used to convert electrical signals from the processor 1401 or the radio frequency circuit 1404 into sound waves. The speaker may be a conventional diaphragm speaker or a piezoelectric ceramic speaker. When the speaker is a piezoelectric ceramic speaker, it can convert electrical signals not only into audible sound waves but also into inaudible sound waves for purposes such as distance measurement. In some embodiments, the audio circuit 1407 may also include a headphone jack.

[0246] The positioning component 1408 is used to determine the current geographic location of the terminal 1400 in order to enable navigation or LBS (Location Based Service). The positioning component 1408 can be a positioning component based on the US GPS (Global Positioning System), China's BeiDou system, Russia's Granas system, or the European Union's Galileo system.

[0247] Power supply 1409 is used to power the various components in terminal 1400. Power supply 1409 can be AC ​​power, DC power, a disposable battery, or a rechargeable battery. When power supply 1409 includes a rechargeable battery, the rechargeable battery can support wired charging or wireless charging. The rechargeable battery can also be used to support fast charging technology.

[0248] In some embodiments, the terminal 1400 further includes one or more sensors 1140. The one or more sensors 1140 include, but are not limited to: an accelerometer 1411, a gyroscope 1412, a pressure sensor 1413, a fingerprint sensor 1414, an optical sensor 1415, and a proximity sensor 1416.

[0249] Accelerometer 1411 can detect the magnitude of acceleration along the three axes of a coordinate system established with terminal 1400. For example, accelerometer 1411 can be used to detect the components of gravitational acceleration along the three axes. Processor 1401 can control display screen 1405 to display the user interface in either a landscape or portrait view based on the gravitational acceleration signal acquired by accelerometer 1411. Accelerometer 1411 can also be used for games or for acquiring user motion data.

[0250] The gyroscope sensor 1412 can detect the orientation and rotation angle of the terminal 1400. The gyroscope sensor 1412 can work in conjunction with the accelerometer sensor 1411 to collect the user's 3D movements on the terminal 1400. Based on the data collected by the gyroscope sensor 1412, the processor 1401 can perform the following functions: motion sensing (e.g., changing the UI based on the user's tilt), image stabilization during shooting, game control, and inertial navigation.

[0251] The pressure sensor 1413 can be disposed on the side bezel of the terminal 1400 and / or on the lower layer of the display screen 1405. When the pressure sensor 1413 is disposed on the side bezel of the terminal 1400, it can detect the user's grip signal on the terminal 1400, and the processor 1401 can perform left / right hand recognition or quick operation based on the grip signal collected by the pressure sensor 1413. When the pressure sensor 1413 is disposed on the lower layer of the display screen 1405, the processor 1401 can control the operable controls on the UI interface based on the user's pressure operation on the display screen 1405. The operable controls include at least one of button controls, scroll bar controls, icon controls, and menu controls.

[0252] The fingerprint sensor 1414 is used to collect a user's fingerprint. The processor 1401 identifies the user based on the fingerprint collected by the fingerprint sensor 1414, or vice versa. When the user's identity is identified as trusted, the processor 1401 authorizes the user to perform relevant sensitive operations, including unlocking the screen, viewing encrypted information, downloading software, making payments, and changing settings. The fingerprint sensor 1414 can be located on the front, back, or side of the terminal 1400. When the terminal 1400 has physical buttons or a manufacturer's logo, the fingerprint sensor 1414 can be integrated with the physical buttons or manufacturer's logo.

[0253] An optical sensor 1415 is used to collect ambient light intensity. In one embodiment, the processor 1401 can control the display brightness of the display screen 1405 based on the ambient light intensity collected by the optical sensor 1415. Specifically, when the ambient light intensity is high, the display brightness of the display screen 1405 is increased; when the ambient light intensity is low, the display brightness of the display screen 1405 is decreased. In another embodiment, the processor 1401 can also dynamically adjust the shooting parameters of the camera assembly 1406 based on the ambient light intensity collected by the optical sensor 1415.

[0254] The proximity sensor 1416, also known as the distance sensor, is installed on the front panel of the terminal 1400. The proximity sensor 1416 is used to detect the distance between the user and the front of the terminal 1400. In one embodiment, when the proximity sensor 1416 detects that the distance between the user and the front of the terminal 1400 is gradually decreasing, the processor 1401 controls the display screen 1405 to switch from a screen-on state to a screen-off state; when the proximity sensor 1416 detects that the distance between the user and the front of the terminal 1400 is gradually increasing, the processor 1401 controls the display screen 1405 to switch from a screen-off state to a screen-on state.

[0255] Those skilled in the art will understand that Figure 14 The structure shown does not constitute a limitation on terminal 1400 and may include more or fewer components than shown, or combine certain components, or use different component arrangements.

[0256] Figure 15 This is a schematic diagram of a server structure provided in an embodiment of this application. The server 1500 can vary considerably due to different configurations or performance. It may include one or more Central Processing Units (CPUs) 1501 and one or more memories 1502. The memory 1502 stores at least one line of program code, which is loaded and executed by the processor 1501 to implement the methods provided in the above-described method embodiments. Of course, the server may also have wired or wireless network interfaces, a keyboard, and input / output interfaces for input and output. The server may also include other components for implementing device functions, which will not be elaborated here.

[0257] The server 1500 is used to execute the steps performed by the server in the above-mentioned delivery capacity selection method.

[0258] In an exemplary embodiment, a computer device is provided, the computer device including one or more processors and one or more memories, the one or more memories storing at least one piece of program code, the at least one piece of program code being loaded and executed by the one or more processors to implement the delivery capacity selection method as described in the above embodiments.

[0259] In an exemplary embodiment, a computer-readable storage medium is also provided, such as a memory including program code that can be executed by a processor in a computer device to perform the delivery capacity selection method in the above embodiments. For example, the computer-readable storage medium may be a ROM, random access memory (RAM), CD-ROM, magnetic tape, floppy disk, and optical data storage device, etc.

[0260] In an exemplary embodiment, a computer program or computer program product is also provided, which includes computer program code. When the computer program code is executed by a computer, it causes the computer to implement the delivery capacity selection method in the above embodiments.

[0261] Those skilled in the art will understand that all or part of the steps of the above embodiments can be implemented by hardware or by a program instructing related hardware. The program can be stored in a computer-readable storage medium, such as a read-only memory, a disk, or an optical disk.

[0262] The above are merely optional embodiments of this application and are not intended to limit this application. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the protection scope of this application.

Claims

1. A method for selecting a distribution of capacity, characterized by, The method includes: Obtain a group of orders to be scheduled, the group of orders including at least one order whose starting location is in the same area; Based on the starting position of each order in the order group, multiple unit regions matching the order group are determined; wherein, determining the multiple unit regions matching the order group includes: determining the unit region where the starting position of each order is located as the first unit region matching the order group; expanding each first unit region to obtain a second unit region corresponding to each first unit region; and determining the unit region matching the order group based on the determined first unit region and the expanded second unit region. The priority of each unit region is determined based on the matching parameters between each unit region and the order group; wherein the matching parameters are determined as follows: each time the unit region where the starting position of an order is determined to be a unit region that matches the order group, the matching parameters between the unit region and the order group are increased by a first target value; and the priority of any first unit region is higher than the priority of any second unit region. According to the priority of each unit area, delivery capacity is selected from the plurality of unit areas to be allocated to the order group; wherein, if the number of delivery capacity in the target unit area with the highest priority is less than the first target number, then each delivery capacity in the target unit area is allocated to the order group, and delivery capacity is selected from the next target unit area with the next highest priority, until the number of selected delivery capacity reaches the first target number.

2. The method according to claim 1, characterized in that, The order group includes multiple orders, and the starting positions of the multiple orders are located in different unit areas. The step of determining multiple unit areas matching the order group based on the starting position of each order in the order group includes: The cell region where the starting position of each order is located is determined as the cell region that matches the order group.

3. The method according to claim 1 or 2, characterized in that, The method further includes: Each time the cell region where the starting position of an order is located is determined to be a cell region that matches the order group, the matching parameter between the cell region and the order group is increased by a first target value.

4. The method according to claim 3, characterized in that, Each time the cell region where the starting position of an order is determined is a cell region that matches the order group, the matching parameter between the cell region and the order group is increased by a first target value, including: Each time the cell region where the starting position of an order is located is determined as a cell region that matches the order group, if the cell region is already included in the first set of cell regions that match the order group, the matching parameter corresponding to the cell region in the cell region set is increased by a first target value; or, if the cell region is not included in the first set of cell regions, the cell region is added to the cell region set, and the matching parameter corresponding to the cell region is determined as the first target value.

5. The method according to claim 1, characterized in that, The step of determining multiple unit areas matching the order group based on the starting position of each order in the order group includes: Determine the first unit area where the starting position of each order is located; Each first unit region is expanded to obtain a second unit region corresponding to each first unit region; Based on the determined first unit region and the extended second unit region, a unit region matching the order group is determined.

6. The method according to claim 5, characterized in that, The step of determining the unit region matching the order group based on the determined first unit region and the extended second unit region includes: The first unit region and the second unit region are determined as unit regions that match the order group; or, the first unit region and the second unit region are deduplicated, and the remaining unit regions are determined as unit regions that match the order group; or, in descending order of matching parameters, second unit regions different from the first unit region are selected sequentially from the second unit region until the sum of the number of selected second unit regions and the number of first unit regions reaches a second target value, and the first unit region and the selected second unit regions are determined as unit regions that match the order group.

7. The method according to claim 5, characterized in that, The step of expanding each first unit region to obtain a second unit region corresponding to each first unit region includes: For each first unit region, the region is expanded centered on the first unit region according to the reference region contour to obtain at least one second unit region corresponding to the first unit region. The reference region contour is the contour of the region obtained by merging the first unit region and at least one second unit region corresponding to the first unit region.

8. The method according to claim 5, characterized in that, The method further includes: For each second unit region, a second matching parameter between the second unit region and the order group is determined based on the first matching parameter between each first unit region corresponding to the second unit region and the second unit region, and the distance between each first unit region corresponding to the second unit region and the second unit region. The second matching parameter is positively correlated with the first matching parameter and negatively correlated with the distance.

9. The method according to claim 8, characterized in that, For each second unit region, a second matching parameter between the second unit region and the order group is determined based on a first matching parameter between each first unit region corresponding to the second unit region and the order group, and the distance between each first unit region corresponding to the second unit region and the second unit region. This includes: Each time a first unit region is expanded to obtain a second unit region, if the second unit region is already included in the set of second unit regions that match the order group, the matching parameter of the second unit region is increased according to the first matching parameter of the first unit region and the distance between the second unit region and the first unit region. If the second unit region is not included in the second unit region set, the second unit region is added to the second unit region set, and the matching parameters of the second unit region are determined according to the first matching parameters of the first unit region and the distance between the second unit region and the first unit region.

10. The method according to claim 8 or 9, characterized in that, The method further includes: Based on the geohash encoding of any first unit region, obtain the target latitude range of the first unit region; Based on the correspondence between the latitude interval and the size of the unit region, the size corresponding to the target latitude interval is obtained and used as the size of the first unit region and the second unit region corresponding to the first unit region; The distance between the first unit region and the second unit region is determined based on the dimensions and the positional relationship between the first unit region and the second unit region.

11. The method according to claim 5, characterized in that, The step of determining the priority of each unit region based on the matching parameters between each unit region and the order group includes: The priority of each first unit region is determined based on the matching parameters of each first unit region; The priority of each second unit region is determined based on the matching parameters of each second unit region; In this context, the priority of any first unit region is higher than the priority of any second unit region.

12. The method according to claim 1, characterized in that, The step of selecting delivery capacity to allocate to the order group from the plurality of unit areas according to the priority of each unit area includes: If the number of delivery capacities in the highest priority target unit area among the multiple unit areas is less than the first target number, then each delivery capacity in the target unit area will be allocated to the order group; From the next target unit region with the next lowest priority, continue to select delivery capacity until the number of selected delivery capacity reaches the first target value.

13. A delivery capacity selection device, characterized in that, The device includes: The acquisition module is used to acquire a group of orders to be scheduled, wherein the group of orders includes at least one order whose starting location is in the same area; The region determination module is used to determine multiple unit regions that match the order group based on the starting position of each order in the order group; wherein, determining multiple unit regions that match the order group includes: determining the unit region where the starting position of each order is located as a first unit region that matches the order group, expanding each first unit region to obtain a second unit region, and determining the unit region that matches the order group based on the first unit region and the second unit region; The priority determination module is used to determine the priority of each unit region based on the matching parameters between each unit region and the order group; wherein the priority of any first unit region is higher than the priority of any second unit region. The selection module is used to select delivery capacity to be allocated to the order group from the plurality of unit areas according to the priority of each unit area; if the number of delivery capacity in the target unit area with the highest priority is less than the first target number, then each delivery capacity in the target unit area is allocated to the order group, and selection continues from the next target unit area until the first target number is reached.

14. A computer device, characterized in that, The computer device includes one or more processors and one or more memories, wherein at least one piece of program code is stored in the one or more memories, and the at least one piece of program code is loaded and executed by the one or more processors to perform the operations performed by the delivery capacity selection method as described in any one of claims 1 to 12.

15. A computer-readable storage medium, characterized in that, The storage medium stores at least one piece of program code, which is loaded and executed by a processor to perform the operations of the delivery capacity selection method as described in any one of claims 1 to 12.

Images