Order delivery method and device, electronic equipment and computer readable storage medium

Abstract

The invention provides an order delivery method and device, electronic equipment and a computer readable storage medium, and relates to the technical field of computers. The method comprises the following steps: when a newly added order is received, determining a target attribution road area of the newly added order according to order information of the newly added order, obtaining a matched order and an unmatched order of the target attribution road area, allocating the unmatched order in the orders of the target attribution road area to a corresponding AOI based on a priority rule, and allocating the unmatched order in the orders of the target attribution road area to the AOI based on an allocation algorithm. And adjusting the order of the AOI corresponding to the newly added order, and generating order delivery information. According to the embodiment of the invention, flexible dynamic order distribution can be carried out on the orders of the target belonging road area and the adjacent road area, limitation of human decision is avoided, real-time changes can be dealt with more quickly, and the timeliness requirements of various orders can be met to the maximum extent.

Description

Background Art

[0002] The convenience of online shopping fully meets people's daily needs, and major companies have increased their investment in related markets, such as community group buying, live streaming sales, shopping apps, etc. The existing order splitting method is based on a strong binding method of one person per road area. Each deliveryman can only work in his own road area and is not allowed to work across road areas. As a result, delivery is completely dependent on human experience and cannot cope with real-time changes, and there will be time conflicts in the delivery process.

[0003] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present disclosure, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0004] The present disclosure provides an order delivery method, device, electronic device and computer-readable storage medium, which at least to a certain extent overcome the problem of low order delivery efficiency in related technologies.

[0005] Other features and advantages of the present disclosure will become apparent from the following detailed description, or may be learned in part by the practice of the present disclosure.

[0006] According to one aspect of the present disclosure, there is provided an order delivery method, comprising: obtaining target road zone orders of a target belonging road zone, wherein the target road zone orders include: unmatched orders; based on a priority rule, allocating the unmatched orders in the target road zone orders to a corresponding area of ​​interest AOI; based on an allocation algorithm, adjusting the order of the AOI corresponding to the newly added order to generate order delivery information.

[0007] In one embodiment of the present disclosure, when a new order is received, the target attribution zone of the new order is determined based on the order information of the new order, wherein the order information includes: longitude and latitude information, and plain text address information.

[0008] In one embodiment of the present disclosure, allocating the unmatched orders in the target road area orders to the corresponding AOI based on the priority rule includes: when the plaintext address information of the unmatched order contains AOI plaintext, allocating the unmatched order to the AOI corresponding to the AOI plaintext, and updating the unmatched order to a matched order.

[0009] In one embodiment of the present disclosure, the allocation of unmatched orders in the target road area orders to corresponding AOIs based on priority rules includes: when the plain text address information of the unmatched order contains an AOI plain text address, the unmatched order is allocated to the AOI corresponding to the AOI plain text address, and the unmatched order is updated to a matched order.

[0010] In one embodiment of the present disclosure, allocating the unmatched orders in the target route area orders to the corresponding AOI based on the priority rule includes: obtaining the business station corresponding to the unmatched order; obtaining one or more AOI waybill distances corresponding to the business station; and allocating the unmatched orders to the target AOI, wherein the target AOI is the AOI corresponding to the smallest AOI waybill distance.

[0011] In one embodiment of the present disclosure, the method of allocating unmatched orders to a target AOI, wherein the target AOI is the AOI corresponding to the minimum AOI waybill distance, includes: obtaining a target AOI set, wherein the target AOI set includes: AOIs whose AOI waybill distance is less than a first threshold; and allocating unmatched orders to a target AOI, wherein the target AOI is the AOI corresponding to the minimum AOI waybill distance.

[0012] In one embodiment of the present disclosure, the allocation of unmatched orders in the target road area orders to corresponding AOIs based on priority rules includes: parsing the unmatched orders according to the plaintext address information to generate a level gate address; calculating the similarity between the level gate address and the matched orders; and allocating the unmatched orders to the AOI corresponding to the matched order with the highest similarity and within the second threshold.

[0013] In one embodiment of the present disclosure, allocating the unmatched orders in the target road area orders to the corresponding AOI based on the priority rule further includes: forming a new AOI with the unmatched orders.

[0014] In one embodiment of the present disclosure, the allocation algorithm is based on which the order of the AOI corresponding to the newly added order is adjusted to generate order delivery information, including: inserting the newly added order into the corresponding AOI to generate target order balance information of the target attribution road area; obtaining adjacent order balance information of an adjacent road area corresponding to the target attribution road area; determining a target adjacent road area, wherein the adjacent order balance information of the target adjacent road area has the largest difference with the target order balance information; adjusting part or all of the orders in the AOI corresponding to the newly added order to the target adjacent road area, and generating the order delivery information.

[0015] In one embodiment of the present disclosure, the target order balance information or adjacent order balance information includes: order quantity, order fulfillment rate, and revenue information.

[0016] According to another aspect of the present disclosure, there is also provided an order delivery device, comprising:

[0017] The target road area order module obtains the target road area order of the target belonging road area, wherein the target road area order includes: matched orders and unmatched orders, and the unmatched orders include: newly added orders;

[0018] The AOI corresponding module allocates the unmatched orders in the target road area orders to the corresponding AOI of interest area based on the priority rule;

[0019] The order delivery module adjusts the order of the AOI corresponding to the newly added order based on the allocation algorithm and generates order delivery information.

[0020] According to another aspect of the present disclosure, an electronic device is also provided, including: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute any one of the above-mentioned order delivery methods by executing the executable instructions.

[0021] According to another aspect of the present disclosure, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the order delivery method described in any one of the above is implemented.

[0022] The order delivery method, device, electronic device and computer-readable storage medium provided by the embodiments of the present invention, when receiving a new order, determine the target attribution zone of the new order according to the order information of the new order, obtain the matched orders and unmatched orders of the target attribution zone, and allocate the unmatched orders in the target zone orders to the corresponding AOI based on the priority rule, adjust the orders of the AOI corresponding to the new order based on the allocation algorithm, generate order delivery information, and can flexibly and dynamically divide the orders of the target zone and adjacent zones, avoid the limitations of human decision-making, respond to real-time changes more quickly, and maximize the satisfaction of various order timeliness requirements.

[0023] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the specification are used to explain the principles of the present disclosure. Obviously, the accompanying drawings described below are only some embodiments of the present disclosure, and for ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.

[0025] Figure 1 A flow chart of an order delivery method in an embodiment of the present disclosure is shown;

[0026] Figure 2A flow chart of a method for matching unmatched orders with corresponding AOIs in an embodiment of the present disclosure is shown;

[0027] Figure 3 A flow chart of another method for matching orders and corresponding AOI allocation in an embodiment of the present disclosure is shown;

[0028] Figure 4 A flow chart of another method for generating order delivery information in an embodiment of the present disclosure is shown;

[0029] Figure 5 A schematic diagram of dynamic order delivery in an embodiment of the present disclosure is shown;

[0030] Figure 6 A schematic diagram of an order delivery device in an embodiment of the present disclosure is shown;

[0031] Figure 7 A flow chart of another order delivery method in an embodiment of the present disclosure is shown;

[0032] Figure 8 A schematic diagram of all adjustments of an AOI order in an embodiment of the present disclosure is shown;

[0033] Fig. 9 A schematic diagram of partial adjustment of an AOI order in an embodiment of the present disclosure is shown;

[0034] Fig.10 A schematic diagram of an order delivery display interface in an embodiment of the present disclosure is shown;

[0035] Fig.11 A schematic diagram showing an exemplary system architecture that can be applied to the order delivery method or order delivery device of the embodiments of the present disclosure; and

[0036] Fig.12 A structural block diagram of an electronic device in an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0037] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that the disclosure will be more comprehensive and complete and to fully convey the concepts of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0038] In addition, the accompanying drawings are only schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the figures represent the same or similar parts, and their repeated description will be omitted. Some of the block diagrams shown in the accompanying drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or implemented in one or more hardware modules or integrated circuits, or implemented in different networks and / or processor devices and / or microcontroller devices.

[0039] For ease of understanding, several terms involved in the present disclosure are explained below:

[0040] AOI (Area of ​​Interest) data refers to the area of ​​interest in the Internet map. Different from POI (Point of Interest), AOI is used to describe regional entities in the map, such as residential areas, office buildings, large shopping districts, etc. Each AOI has its own number and land use attributes.

[0041] The present exemplary implementation is described in detail below with reference to the accompanying drawings and embodiments.

[0042] First, an order delivery method is provided in an embodiment of the present disclosure, and the method can be executed by any electronic device with computing and processing capabilities.

[0043] Figure 1 A flow chart of an order delivery method in an embodiment of the present disclosure is shown as follows: Figure 1 As shown, the order delivery method provided in the embodiment of the present disclosure includes the following steps:

[0044] S102, obtaining a target road area order of a target belonging road area.

[0045] A road area refers to the working scope of an operator, such as one or more communities, a street, etc.; a business station usually corresponds to multiple road areas; for a road area, its basic attributes may include the road area name, road area address (such as the level or type of the district or city where the road area is located); the target road area is the road area to be processed, and the target road area order is the order corresponding to the road area to be processed.

[0046] AOI (Area of ​​Interest) can be regarded as a small electronic fence, which refers to a planar geographic entity in the map, such as a community, a university, etc. A road area can correspond to multiple AOIs, and the shape of AOI can be set according to actual conditions. The shapes of multiple AOIs in a road area can also be the same or different, for example, the shape of AOI can be determined according to geographical terrain, road distribution, the outline of the corresponding geographical entity, etc. The granularity of AOI division can also be set according to actual conditions. The larger the granularity, the larger the area of ​​AOI, and the smaller the granularity, the smaller the area of ​​AOI; the area of ​​multiple interest surfaces in a road area can be the same or different.

[0047] Target route area orders include: matched orders and unmatched orders. Unmatched orders include but are not limited to: new orders; matched orders include but are not limited to: matched but not collected orders and matched but not delivered orders.

[0048] In one embodiment, an independent algorithm order pool is established to obtain the order changes of each delivery person in real time. Once a new order appears, the order splitting algorithm will be triggered, which can save allocation resources and ensure efficient order splitting.

[0049] In one embodiment, when a new order is received, a target attribution zone of the new order is determined based on order information of the new order.

[0050] In one embodiment, the order information includes but is not limited to: longitude and latitude information, plain text address information. Based on the longitude and latitude information and plain text address information of the newly added order, it is determined to which specific road area boundary the newly added order belongs, so as to bind the order to the belonging road area; for example, the newly added order is for the second district of the first street. When it is obtained in real time that the deliveryman has a new order, the target belonging road area is determined based on the longitude and latitude and plain text address information of the second district, and the matched but not collected orders and matched but not delivered orders in the target belonging road area are obtained.

[0051] S104, allocating unmatched orders in the target road area orders to corresponding areas of interest AOI based on a priority rule;

[0052] In one embodiment, when the plaintext address information of the unmatched order contains AOI plaintext, the unmatched order is assigned to the AOI corresponding to the AOI plaintext, and the unmatched order is updated to a matched order; for example, if the unmatched order is office building B and the AOI plaintext includes B, the unmatched order is assigned to the AOI corresponding to B.

[0053] In one embodiment, when the plain text address information of an unmatched order includes an AOI plain text address, the unmatched order is assigned to the AOI corresponding to the AOI plain text address, and the unmatched order is updated to a matched order; for example, if the unmatched order is No. C, Street A, and the AOI plain text address includes A, then the unmatched order is assigned to the AOI corresponding to A.

[0054] In one embodiment, it is calculated whether the distance between the current unmatched order and the AOI waybill of the business station that has matched the AOI is less than a threshold, and the AOI to which the closest order belongs is selected, and the current unmatched order is assigned to this AOI.

[0055] In one embodiment, the order address plain text is parsed by calling a map interface to generate a level gate address, the similarity between the level gate address of the unmatched order and the matched order is calculated, the AOI to which the order with the highest similarity belongs is selected, and the unmatched order is mapped to the AOI.

[0056] In one embodiment, the unmatched orders are formed into a new AOI.

[0057] In one embodiment, unmatched orders can be matched to AOIs according to AOI matching priorities, and the priority order can be adjusted as needed. If an unmatched order cannot be matched to an AOI according to the priority, the unmatched order will be formed into a new AOI.

[0058] S106, based on the allocation algorithm, adjusting the order of the AOI corresponding to the newly added order, and generating order delivery information.

[0059] In one embodiment, newly added orders are inserted into the corresponding AOI, target order balance information of the target belonging road area is generated, adjacent order balance information of adjacent road areas corresponding to the target belonging road area is obtained, and the target adjacent road area with the largest gap with the target order balance information, part of the orders or all the orders in the AOI corresponding to the newly added orders are adjusted to the target adjacent road area, and order delivery information is generated. The delivery orders are adjusted with AOI as the operation unit, which reduces the operation scale of the algorithm, meets the requirements of the actual operation process, and responds to real-time changes more quickly.

[0060] In one embodiment, order delivery information refers to the order quantity, delivery route, delivery distance, etc. delivered by the delivery personnel. The order delivery information needs to refer to the delivery habits of the delivery personnel. For example, if the delivery personnel is accustomed to delivering the first AOI order first and then the second AOI order, the order delivery information will prioritize planning the route of delivering the first AOI order first and then the second AOI order. The delivery orders are adjusted using AOI as the operation unit, which reduces the operation scale of the algorithm, meets the requirements of the actual operation process, and maximizes the satisfaction of various order timeliness requirements.

[0061] In the above embodiment, the order distribution of the road area is dynamically adjusted according to the newly added orders, matched orders and the efficiency of the delivery personnel in the road area, the optimal delivery route plan for each delivery personnel is planned, and the orders are matched with AOI. The order timeliness, the delivery personnel's convenience at this time, the delivery personnel's workload, the delivery distance and other constraints are fully considered, and the orders of the road area and the adjacent road areas are flexibly and dynamically divided. The delivery orders are adjusted with AOI as the operation unit, which reduces the operation scale of the algorithm and meets the requirements of the actual operation process. Then, the delivery route is planned according to the results after the order division, avoiding the limitations of human decision-making, responding to real-time changes more quickly, maximizing the satisfaction of various order timeliness requirements, and avoiding excessive income gaps between delivery personnel.

[0062] Figure 2 A flow chart of a method for matching unmatched orders with corresponding AOIs in an embodiment of the present disclosure is shown. Figure 2 As shown, the method for matching unmatched orders with corresponding AOIs provided in the embodiment of the present disclosure includes the following steps:

[0063] S202, obtaining the business station corresponding to the unmatched order;

[0064] In one embodiment, the business station is determined based on the order information of the unmatched order.

[0065] S204, obtaining one or more AOI waybill distances corresponding to the business station;

[0066] In one embodiment, multiple matched orders of the business station are obtained, each matched order corresponds to an AOI, and the AOI waybill distance is the distance between the unmatched order and the AOI corresponding to the matched order.

[0067] For example, the business station has three matched orders: the first matched order, the second matched order, and the third matched order;

[0068] The first matched order corresponds to the first AOI, and the first AOI waybill distance is the distance between the unmatched order and the first AOI; the second matched order corresponds to the second AOI, and the second AOI waybill distance is the distance between the unmatched order and the second AOI; the third matched order corresponds to the third AOI, and the third AOI waybill distance is the distance between the unmatched order and the third AOI.

[0069] In one embodiment, the AOI waybill distance is a straight-line distance.

[0070] S206, obtaining a target AOI set, wherein the target AOI set includes: AOIs whose AOI waybill distance is less than a first threshold;

[0071] In one embodiment, the first threshold is set according to user needs, and the first threshold may also be automatically set according to historical data.

[0072] For example, the first threshold is 2 kilometers, the first AOI waybill distance is 1.5 kilometers, the second AOI waybill distance is 1 kilometer, and the third AOI waybill distance is 3 kilometers, then the target AOI set includes: the first AOI and the second AOI.

[0073] S208, allocating the unmatched orders to the target AOI, wherein the target AOI is the AOI corresponding to the smallest AOI waybill distance.

[0074] In one embodiment, for multiple AOIs corresponding to multiple matched orders in the business station, the AOI waybill distance, that is, the distance between the unmatched order and the multiple AOIs is calculated, and the target AOI set includes: AOIs whose AOI waybill distance is less than a first threshold, and the unmatched orders are assigned to the AOI corresponding to the smallest AOI waybill distance; for example, the first AOI waybill distance is 1.5 kilometers, the second AOI waybill distance is 1 kilometer, and the first AOI waybill and the second AOI waybill are both within the first threshold of 2 kilometers, the second AOI waybill distance is less than the first AOI waybill distance, the target AOI is the second AOI, and the unmatched orders are assigned to the second AOI. By establishing a target AOI set to select the target AOI, the target AOI that meets the requirements can be quickly selected.

[0075] In the above embodiment, according to the AOIs of multiple matched orders of the business station, the unmatched orders are matched to the corresponding AOIs, and the orders are adjusted using the AOI as the operation unit. The delivery personnel can deliver across routes, taking into account the timeliness of all orders, reducing delivery conflicts, and improving customer experience.

[0076] Figure 3 A flowchart of another method for matching orders and corresponding AOI allocation in an embodiment of the present disclosure is shown. Figure 3 As shown, the method for matching orders and corresponding AOI allocation provided in the embodiment of the present disclosure includes the following steps:

[0077] S302, parsing the unmatched orders according to the plain text address information to generate a level gate address;

[0078] In one embodiment, the level gate address can be directly parsed based on the plaintext address information, or the parsed plaintext address information can be recombined to generate the level gate address; for example, the plaintext address information of the unmatched order is parsed as D, E and F; the level gate addresses can be D, E and F, and can also be recombined into level gate addresses D, F and E.

[0079] S304, calculating the similarity between the level portal address and the matched order;

[0080] In one embodiment, the similarity can be set according to user needs or according to historical data, and the similarity can be set to 80%.

[0081] S306: Allocate the unmatched order to the AOI corresponding to the matched order with the highest similarity and within the second threshold.

[0082] In one embodiment, the second threshold value may be set according to user needs, or may be automatically set according to historical data.

[0083] In one embodiment, the similarity between the level gate addresses of unmatched orders and matched orders is calculated. If the similarity is higher than 80%, the AOI to which the matched order with the highest similarity belongs is selected, and the unmatched order is mapped to the AOI.

[0084] In the above embodiment, unmatched orders are matched to corresponding AOIs based on their similarity with matched orders, and orders are adjusted using AOI as an operation unit. Delivery personnel can collect and deliver orders across routes, taking into account the timeliness of all orders, reducing collection and delivery conflicts, ensuring balanced benefits among delivery personnel, and improving customer experience.

[0085] Figure 4 A flow chart of a method for generating order delivery information in an embodiment of the present disclosure is shown as follows: Figure 4 As shown, the method for generating order delivery information provided in the embodiment of the present disclosure includes the following steps:

[0086] S402, inserting the newly added order into the corresponding AOI, generating target order balance information of the target belonging road area;

[0087] In one embodiment, the delivery habit information of the delivery personnel is obtained, and an initial delivery path is generated according to a machine learning algorithm. If the newly added order can be mapped to the corresponding AOI, the AOI is inserted and the delivery path is updated. If the newly added order cannot be mapped to the corresponding AOI, it is inserted into the delivery path as an independent AOI through a greedy rule, and the target order balance information of the target belonging road area is generated according to the new delivery path, that is, the order volume, order fulfillment rate, and revenue information of the target belonging road area.

[0088] S404, obtaining the neighboring order balance information of the neighboring road area corresponding to the target belonging road area;

[0089] In one embodiment, the target order balance information or adjacent order balance information includes but is not limited to: order volume, order fulfillment rate, and revenue information.

[0090] In one embodiment, weight coefficients corresponding to order quantity, order fulfillment rate, and revenue information may be set, and target order balance information or adjacent order balance information may be calculated based on the weight coefficients.

[0091] In one embodiment, other adjacent road areas bordering the road area are identified based on the geographical location of the road area to which the newly added order belongs.

[0092] S406, determining a target adjacent road area, wherein the gap between the adjacent order balance information of the target adjacent road area and the target order balance information is the largest;

[0093] For example, the target road area has an order volume of 1,000, an order fulfillment rate of 90%, and a revenue information of 1,000 yuan; the adjacent road area one has an order volume of 600, an order fulfillment rate of 60%, and a revenue information of 600 yuan; the adjacent road area two has an order volume of 900, an order fulfillment rate of 90%, and a revenue information of 900 yuan, then adjacent road area one is determined as the target adjacent road area.

[0094] S408, adjusting part or all of the orders in the AOI corresponding to the newly added order to the target adjacent road area, and generating order delivery information.

[0095] In one embodiment, all orders of the AOI to which the newly added orders belong are adjusted to the target adjacent road area, and order delivery information is generated, so that the overall optimization target is lowered; some orders of the AOI to which the newly added orders belong are adjusted to the target adjacent road area, and order delivery information is generated to achieve the maximum degree of target improvement.

[0096] In one embodiment, Figure 5 A schematic diagram of dynamic order delivery in an embodiment of the present disclosure is shown. Figure 5 As shown, there are 8 route zones, namely the first route zone 501, the second route zone 502, the third route zone 503, the fourth route zone 504, the fifth route zone 505, the sixth route zone 506, the seventh route zone 507, and the eighth route zone 508; according to the order delivery method, an order in the sixth route zone 506 is adjusted to the fifth route zone 505, and the order delivery information is generated, and the delivery staff dispatches and collects the parcels according to the order delivery information.

[0097] In the above embodiment, due to the emergence of new orders, the original work plan of the delivery personnel in the target area is disrupted, which may not be the optimal arrangement. After the orders are dynamically divided with AOI as the operation unit, the delivery personnel work across areas, and the order volume of adjacent areas is relatively averaged, which reduces the income gap between the delivery personnel, that is, the order volume distribution of the target area and the adjacent areas is balanced, and the risk of orders in the target area not being able to be fulfilled on time is reduced, thereby maximizing the satisfaction of the timeliness requirements of various orders.

[0098] Based on the same inventive concept, the present disclosure also provides an order delivery device, such as the following embodiment. Since the principle of solving the problem in the device embodiment is similar to that in the above method embodiment, the implementation of the device embodiment can refer to the implementation of the above method embodiment, and the repeated parts will not be repeated.

[0099] Figure 6 A schematic diagram of an order delivery device in an embodiment of the present disclosure is shown. Figure 6 As shown, the order delivery device 6 includes: a target road area order module 601, an AOI corresponding module 602, and an order delivery module 603;

[0100] The target road area order module 601 obtains the target road area order of the target belonging road area, wherein the target road area order includes: matched orders and unmatched orders, and the unmatched orders include: newly added orders;

[0101] The AOI corresponding module 602 allocates the unmatched orders in the target road area orders to the corresponding AOI of the interest area based on the priority rule;

[0102] The order delivery module 603 adjusts the order of the AOI corresponding to the newly added order based on the allocation algorithm and generates order delivery information.

[0103] In the above embodiment, the changes in the subsequent increase or decrease in the number of orders in each road area, the actual delivery and income of the delivery personnel are taken into consideration, and the delivery personnel can complete the collection orders that appear during the peak delivery period in a timely manner, thereby improving customer experience and employee stability.

[0104] Figure 7 A flowchart of another order delivery method in the embodiment of the present disclosure is shown. Figure 7 As shown, the order delivery method provided in the embodiment of the present disclosure includes the following steps:

[0105] S702, obtaining order pool data and current delivery routes;

[0106] Establish an independent algorithm order pool to obtain real-time changes in the orders of each delivery person. Once a new order appears, the order splitting algorithm will be triggered.

[0107] The order information that needs to be obtained is mainly divided into two categories: matched orders and unmatched orders; unmatched orders are unassigned new collection orders; matched orders are matched but not completed orders, that is, matched but not collected orders and matched but not delivered orders.

[0108] S704, data preprocessing: according to the relationship between orders and road areas, the orders are divided into corresponding road areas; through the priority processing scheme, the orders are mapped to the AOI dimension.

[0109] In one embodiment, based on the order latitude and longitude information and the plain text address information, it is determined which specific road zone boundary the order belongs to, thereby binding the order to the road zone;

[0110] In one embodiment, the orders are grouped according to couriers to distinguish between matched orders and unmatched orders.

[0111] In one embodiment, priority level 1: determine one by one whether the plain text of the unmatched order address contains the existing AOI plain text. If it does, the order is assigned to the AOI and the next order is checked; otherwise, the order is processed according to priority level 2;

[0112] In one embodiment, priority level 2: check whether the plain text address of the matched AOI waybill contains the plain text address of the unmatched order. If so, assign the order to the AOI; otherwise, switch to priority level 3.

[0113] In one embodiment, priority three: by calculating whether the distance (great circle distance) between the current unmatched order and the waybill of the matched AOI of the business station is less than a threshold value m, the AOI to which the closest order belongs is selected, and the current unmatched order is assigned to this AOI;

[0114] In one embodiment, priority four: similarity of first-level door addresses between orders; the order address plain text is parsed by calling the map interface, and then the first-level door address is reassembled to calculate the similarity between the first-level door address of the unmatched order and the matched order. If the similarity is higher than 80%, the AOI to which the order with the highest similarity belongs is selected, and the unmatched order is mapped;

[0115] In one embodiment, the remaining unmatched orders form an AOI separately;

[0116] S706, adjusting the AOI order based on the flexible dynamic order path planning algorithm.

[0117] In one embodiment, after the deliveryman sets out from the business station for the first time, the deliveryman recommends the optimal delivery route based on delivery experience or algorithms. The deliveryman loads the orders to be delivered according to the delivery order, and then makes reasonable adjustments based on the real-time collection order. Therefore, in order to avoid repeated adjustments to the placement of items in the vehicle, the current delivery route of the deliveryman needs to be considered. Due to the constraints of terminal equipment and actual operation, the AOI level delivery order is mainly used.

[0118] In one embodiment, an initial delivery path is obtained through machine learning methods based on the delivery habits of the delivery personnel in the road area where the newly added order belongs in the past 7 days. Then the newly added order is inserted into the belonging AOI. If the order cannot be mapped to an existing AOI, it is inserted into the delivery path as an independent AOI through the greedy rule to ensure that all unmatched orders can be delivered.

[0119] Greedy rule: When all constraints are met, the position that minimizes the increase in the total objective function is selected for insertion, which can ensure that the order can be inserted.

[0120] In one embodiment, according to the geographical location of the road area to which the newly added order belongs, other adjacent road areas bordering this road area are identified;

[0121] In one embodiment, the order volume, expected order fulfillment rate, and revenue between the adjacent road area and the road area to which the newly added order belongs are determined in turn, and the road area with the largest difference is selected as the target road area for subsequent adjustment;

[0122] In one embodiment, Figure 8 A schematic diagram of adjusting all AOI orders in an embodiment of the present disclosure is shown, in which all AOI orders to which the newly added order belongs, namely the first order 801 and the second order 802, are adjusted to the first adjacent road area, and the overall optimization target is lowered, so this adjustment is selected.

[0123] In one embodiment, Fig. 9 A schematic diagram of partial adjustment of an AOI order in an embodiment of the present disclosure is shown, in which the AOI partial orders to which the newly added orders belong, namely the third order 901, are adjusted to the second adjacent road area, and the fourth order 902 remains in the original AOI, so as to achieve the maximum degree of target improvement.

[0124] In one embodiment, Fig.10 A schematic diagram of an order delivery display interface in an embodiment of the present disclosure is shown, with 1-17 representing 17 AOIs respectively, and the order delivery display interface includes the current location, next stop (recommended), route planning, locating the current location, turning on or off voice prompts, obtaining a full amount of dispatch / collection / pickup tasks, route planning, maps, waybill information, etc.

[0125] In the above embodiment, the matched order data and new order data of each delivery person are obtained, and are identified according to the order type. The orders are AOI matched and reallocated to obtain the delivery route plan under the global optimal state, and the plan is transmitted back to the delivery person's terminal device, thereby balancing the order volume in the road area and reducing the risk of orders not being fulfilled on time.

[0126] Fig.11 A schematic diagram showing an exemplary system architecture that can be applied to the order delivery method or order delivery device according to the embodiments of the present disclosure.

[0127] like Fig.11 As shown, the system architecture 1100 may include terminal devices 1101 , 1102 , 1103 , a network 1104 and a server 1105 .

[0128] The network 1104 is a medium used to provide a communication link between the terminal devices 1101, 1102, 1103 and the server 1105, and can be a wired network or a wireless network.

[0129] Optionally, the wireless network or wired network described above uses standard communication technology and / or protocol. The network is usually the Internet, but it can also be any network, including but not limited to a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), a mobile, wired or wireless network, a dedicated network or any combination of a virtual private network). In some embodiments, technologies and / or formats including Hyper Text Mark-up Language (HTML), Extensible Markup Language (XML), etc. are used to represent data exchanged through the network. In addition, conventional encryption technologies such as Secure Socket Layer (SSL), Transport Layer Security (TLS), Virtual Private Network (VPN), Internet Protocol Security (IPsec) can also be used to encrypt all or some links. In other embodiments, customized and / or dedicated data communication technologies can also be used to replace or supplement the above data communication technologies.

[0130] Terminal devices 1101, 1102, 1103 may be various electronic devices, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, etc., for displaying information such as order delivery, route planning, and maps.

[0131] Optionally, the client of the application installed in different terminal devices 1101, 1102, 1103 is the same, or is a client of the same type of application based on different operating systems. Based on the different terminal platforms, the specific form of the client of the application can also be different, for example, the application client can be a mobile client, a PC client, etc.

[0132] The server 1105 may be a server that provides various services, such as a background management server that provides support for devices operated by users using the terminal devices 1101, 1102, and 1103. The background management server may analyze and process the received request data, and feed back the processing results to the terminal device.

[0133] Optionally, the server can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms. The terminal can be a smart phone, tablet computer, laptop computer, desktop computer, smart speaker, smart watch, etc., but is not limited to this. The terminal and the server can be directly or indirectly connected via wired or wireless communication, which is not limited in this application.

[0134] Those skilled in the art will know that Fig.11 The number of terminal devices, networks and servers in the embodiment is only for illustration, and any number of terminal devices, networks and servers may be provided according to actual needs, and the embodiments of the present disclosure do not limit this.

[0135] Those skilled in the art will appreciate that various aspects of the present disclosure may be implemented as systems, methods or program products. Therefore, various aspects of the present disclosure may be specifically implemented in the following forms, namely: complete hardware implementation, complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to herein as "circuits", "modules" or "systems".

[0136] Refer to the following Fig.12 1200 according to this embodiment of the present disclosure is described. Fig.12 The electronic device 1200 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.

[0137] like Fig.12 As shown, the electronic device 1200 is in the form of a general computing device. The components of the electronic device 1200 may include but are not limited to: at least one processing unit 1210, at least one storage unit 1220, and a bus 1230 connecting different system components (including the storage unit 1220 and the processing unit 1210).

[0138] The storage unit stores program codes, which can be executed by the processing unit 1210, so that the processing unit 1210 executes the steps described in the above “exemplary method” section of this specification according to various exemplary embodiments of the present disclosure.

[0139] For example, the processing unit 1210 can execute the following steps of the above method embodiment: obtain the target road area order of the target belonging road area; based on the priority rule, allocate the unmatched orders in the target road area order to the corresponding interest area AOI; based on the allocation algorithm, adjust the order of the AOI corresponding to the newly added order to generate order delivery information.

[0140] For example, the processing unit 1210 can execute the following steps of the above method embodiment: obtain the business station corresponding to the unmatched order; obtain one or more AOI waybill distances corresponding to the business station; obtain the target AOI set, wherein the target AOI set includes: AOIs whose AOI waybill distances are less than a first threshold; assign the unmatched order to the target AOI, wherein the target AOI is the AOI corresponding to the smallest AOI waybill distance.

[0141] The storage unit 1220 may include a readable medium in the form of a volatile storage unit, such as a random access storage unit (RAM) 12201 and / or a cache storage unit 12202 , and may further include a read-only storage unit (ROM) 12203 .

[0142] The storage unit 1220 may also include a program / utility 12204 having a set (at least one) of program modules 12205, such program modules 12205 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.

[0143] Bus 1230 may represent one or more of several types of bus structures, including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

[0144] The electronic device 1200 may also communicate with one or more external devices 1240 (e.g., keyboards, pointing devices, Bluetooth devices, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 1200, and / or communicate with any device that enables the electronic device 1200 to communicate with one or more other computing devices (e.g., routers, modems, etc.). Such communication may be performed via an input / output (I / O) interface 1250. Furthermore, the electronic device 1200 may also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs), and / or public networks, such as the Internet) via a network adapter 1260. As shown, the network adapter 1260 communicates with other modules of the electronic device 1200 via a bus 1230. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device 1200, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0145] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0146] In an exemplary embodiment of the present disclosure, a computer-readable storage medium is also provided, which may be a readable signal medium or a readable storage medium. A program product capable of implementing the above method of the present disclosure is stored thereon. In some possible implementations, various aspects of the present disclosure may also be implemented in the form of a program product, which includes a program code, and when the program product is run on a terminal device, the program code is used to cause the terminal device to execute the steps according to various exemplary implementations of the present disclosure described in the above “Exemplary Method” section of this specification.

[0147] For example, when the program product in the embodiment of the present disclosure is executed by a processor, the following steps are implemented: parsing unmatched orders based on plain text address information to generate a level gate address; calculating the similarity between the level gate address and the matched order; and assigning the unmatched order to the AOI corresponding to the matched order with the highest similarity and within the second threshold.

[0148] For example, when the program product in the embodiment of the present disclosure is executed by a processor, the method implements the following steps: inserting a new order into the corresponding AOI to generate target order balance information of the target belonging road area; obtaining adjacent order balance information of an adjacent road area corresponding to the target belonging road area; determining the target adjacent road area, wherein the adjacent order balance information of the target adjacent road area has the largest difference with the target order balance information; adjusting part or all of the orders in the AOI corresponding to the new order to the target adjacent road area, and generating order delivery information.

[0149] More specific examples of computer-readable storage media in the present disclosure may include, but are not limited to, an electrical connection having one or more conductors, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0150] In the present disclosure, a computer readable storage medium may include a data signal propagated in baseband or as part of a carrier wave, wherein a readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A readable signal medium may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0151] Alternatively, the program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.

[0152] In a specific implementation, the program code for performing the operations of the present disclosure may be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., using an Internet service provider to connect through the Internet).

[0153] It should be noted that, although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into multiple modules or units to be embodied.

[0154] In addition, although the steps of the method in the present disclosure are described in a specific order in the drawings, this does not require or imply that the steps must be performed in this specific order, or that all the steps shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps, etc.

[0155] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0156] Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the invention disclosed herein. The present disclosure is intended to cover any variations, uses or adaptations of the present disclosure, which follow the general principles of the present disclosure and include common knowledge or customary techniques in the art that are not disclosed in the present disclosure. The description and examples are intended to be exemplary only, and the true scope and spirit of the present disclosure are indicated by the appended claims.

Claims

1. A method for delivering an order, It is characterized in that include: Obtaining a target road zone order of a target belonging road zone, wherein the target road zone order includes: an unmatched order; Based on the priority rule, the unmatched orders in the target road area orders are allocated to the corresponding area of ​​interest AOI; Based on the allocation algorithm, the order of the AOI corresponding to the newly added order is adjusted to generate order delivery information.

2. The order delivery method according to claim 1, It is characterized in that Also includes: When a new order is received, the target attribution road zone of the new order is determined according to the order information of the new order, wherein the order information includes: longitude and latitude information, and plain text address information.

3. The order delivery method according to claim 1, It is characterized in that The allocating the unmatched orders in the target road area orders to the corresponding AOI based on the priority rule includes: When the plaintext address information of the unmatched order contains the AOI plaintext, the unmatched order is allocated to the AOI corresponding to the AOI plaintext, and the unmatched order is updated to a matched order.

4. The order delivery method according to claim 1, It is characterized in that The allocating the unmatched orders in the target road area orders to the corresponding AOI based on the priority rule includes: When the plain text address information of the unmatched order includes an AOI plain text address, the unmatched order is allocated to the AOI corresponding to the AOI plain text address, and the unmatched order is updated to a matched order.

5. The order delivery method according to claim 1, It is characterized in that The allocating the unmatched orders in the target road area orders to the corresponding AOI based on the priority rule includes: Obtaining the business station corresponding to the unmatched order; Obtain one or more AOI waybill distances corresponding to the business station; Allocate unmatched orders to the target AOI, where the target AOI is the AOI corresponding to the smallest AOI waybill distance.

6. The order delivery method according to claim 5, It is characterized in that The unmatched orders are assigned to the target AOI, wherein the target AOI is the AOI corresponding to the smallest AOI waybill distance, including: Acquire a target AOI set, wherein the target AOI set includes: AOIs whose AOI waybill distance is less than a first threshold; Allocate unmatched orders to the target AOI, where the target AOI is the AOI corresponding to the smallest AOI waybill distance.

7. The order delivery method according to claim 2, It is characterized in that The allocating the unmatched orders in the target road area orders to the corresponding AOI based on the priority rule includes: Parsing the unmatched order according to the plain text address information to generate a level gate address; Calculate the similarity between the level address and the matched order; The unmatched orders are allocated to the AOI corresponding to the matched orders with the highest similarity and at the second threshold.

8. The order delivery method according to claim 1, It is characterized in that The allocating the unmatched orders in the target road area orders to the corresponding AOI based on the priority rule also includes: forming a new AOI with the unmatched orders.

9. The order delivery method according to claim 1, It is characterized in that The adjusting the order of the AOI corresponding to the newly added order based on the allocation algorithm to generate order delivery information includes: Insert the newly added order into the corresponding AOI to generate target order balance information of the target belonging road area; Acquire the adjacent order balance information of the adjacent road area corresponding to the target belonging road area; Determine a target adjacent road zone, wherein the adjacent order balance information of the target adjacent road zone has the largest difference with the target order balance information; Adjust part or all of the orders in the AOI corresponding to the newly added order to the target adjacent road area, and generate the order delivery information.

10. The order delivery method according to claim 9, It is characterized in that The target order balance information or adjacent order balance information includes: order quantity, order fulfillment rate, and revenue information.

11. An order delivery device, It is characterized in that include: The target road area order module obtains the target road area order of the target belonging road area, wherein the target road area order includes: matched orders and unmatched orders, and the unmatched orders include: newly added orders; The AOI corresponding module allocates the unmatched orders in the target road area orders to the corresponding AOI of interest area based on the priority rule; The order delivery module adjusts the order of the AOI corresponding to the newly added order based on the allocation algorithm and generates order delivery information.

12. An electronic device, It is characterized in that include: processor; as well as A memory, configured to store executable instructions of the processor; Wherein, the processor is configured to execute the order delivery method according to any one of claims 1 to 10 by executing the executable instructions.

13. A computer-readable storage medium having a computer program stored thereon, It is characterized in that When the computer program is executed by a processor, the order delivery method according to any one of claims 1 to 10 is implemented.

Images