Once-the-way bill processing method and system

Abstract

The invention discloses an on-the-way order processing method and system. The method comprises the steps that coordinate information of orders received by workers and coordinate information of orders to be distributed are acquired respectively; determining an included angle between the received order and the order to be distributed through the coordinate information; and judging whether the included angle is an acute angle, and determining whether the to-be-distributed order is an on-road order according to a judgment result. According to the method, the accuracy of the on-the-way order is improved, a running man is prevented from bypassing a long way and delaying the meal delivery time in the delivery process, it is ensured that a proper order is received, and the order delivery efficiency and the completion rate are improved.

Description

Technical Field

[0001] The present invention relates to the field of data Internet technology, and specifically to a method and system for processing a stop order. Background Art

[0002] When a rider receives an order, new orders may be generated in the surrounding area during the process of picking up or delivering the items. The system will then determine which orders are on the way one by one based on the situation of these orders, and then push them to the runner, who will choose to accept the order based on the actual situation. Specifically, when the runner is picking up or delivering items, the system detects that there is a new order around the runner. The system will determine whether to push the order to the runner based on the starting and ending positions of the runner's current order, the runner's current position, and the starting and ending positions of the new order, and then based on the order distance, angle, etc. However, when dispatching orders through the above-mentioned on-the-way order strategy, the runner may have to take a detour too far to accept the new order, causing the original order to time out, which may affect the runner, such as too many detours and order timeouts, resulting in complaints or reduced revenue. Summary of the invention

[0003] (I) Purpose of the invention

[0004] The purpose of the present invention is to provide a method and system for processing en route orders, which ensures that the runner does not need to take a long detour to receive the appropriate order during the delivery process, ensures that the original order and the new order are completed normally, and improves the accuracy of the en route orders.

[0005] (II) Technical solution

[0006] In order to solve the above problems, the first aspect of the present invention provides a method for processing a stop order, comprising:

[0007] Get the coordinate information of the orders received by the staff and the orders to be assigned respectively;

[0008] Determine the angle between the received order and the order to be allocated through the coordinate information;

[0009] It is determined whether the angle is an acute angle, and whether the order to be allocated is a stop-over order based on the determination result.

[0010] Further, determining the angle between the received order and the order to be allocated by using the coordinate information includes:

[0011] Determine whether there is only one received order:

[0012] If yes, determine the angle between the existing order and the order to be allocated based on the order coordinate information;

[0013] If not, determine the angle between the existing order and the order to be assigned according to the coordinate information of the order with the latest delivery time.

[0014] Further, the angle is the angle formed by the first path and the second path. The first path is generated from the coordinate information of the received order, and the second path is generated from the coordinate information of the order to be assigned.

[0015] Further, the first path is determined based on the first starting coordinate and the first ending coordinate; the second path is determined based on the second starting coordinate and the second ending coordinate. The coordinate information of the received order includes the first starting coordinate and the first ending coordinate, and the coordinate information of the order to be assigned includes the second starting coordinate and the second ending coordinate.

[0016] Further, determining whether the angle is an acute angle and determining whether the order to be assigned is a convenient order according to the judgment result includes:

[0017] If so, determine that the order to be assigned is a convenient order;

[0018] If not, determine that the order to be assigned is not a convenient order.

[0019] Further, the range of the acute angle is less than or equal to 45°.

[0020] In addition, the second aspect of the present invention provides a convenient order processing system, including:

[0021] A coordinate acquisition module for respectively acquiring the coordinate information of the orders received by the staff and the orders to be assigned;

[0022] An angle determination module for determining the angle between the received order and the order to be assigned through the coordinate information;

[0023] A judgment module for judging whether the angle is an acute angle and determining whether the order to be assigned is a convenient order according to the judgment result.

[0024] Further, the angle determination module is used for:

[0025] Judge whether the received order is only one:

[0026] If so, determine the angle between the existing order and the order to be assigned according to the coordinate information of this order;

[0027] If not, determine the angle between the existing order and the order to be assigned according to the coordinate information of the order with the latest delivery time.

[0028] Further, the judgment module is used for:

[0029] If so, determine that the order to be assigned is a convenient order;

[0030] If not, it is determined that the order to be assigned is not a convenient order.

[0031] Further, the included angle is the included angle formed by the first path and the second path. The first path is generated from the coordinate information of the received order, and the second path is generated from the coordinate information of the order to be assigned.

[0032] (III) Beneficial effects

[0033] The above technical solution of the present invention has the following beneficial technical effects: The present invention provides a method and system for processing convenient orders. By comparing whether the included angle between the received order and the order to be assigned is within the acute angle range, it is ensured that the traveling directions are consistent, and then it is determined whether the order to be assigned is a convenient order. The present invention solves the problem that the existing convenient orders are not on the way and the deliverymen detour a long way. When the deliveryman has received one or more orders, when receiving a new order, it is judged whether the new order is on the way with the received order. This method improves the accuracy of convenient orders, avoids the deliveryman detouring on the way of delivery and delaying the meal delivery time, ensures receiving suitable orders, and improves the delivery efficiency and completion rate. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] Figure 1 is a flowchart of a method for processing convenient orders of the present invention;

[0035] Figure 2 is a schematic diagram of a system for processing convenient orders of the present invention. DETAILED DESCRIPTION OF THE INVENTION

[0036] To make the objectives, technical solutions, and advantages of the present invention clearer and more understandable, the present invention will be further described in detail below in conjunction with the specific embodiments and with reference to the accompanying drawings. It should be understood that these descriptions are exemplary only and are not intended to limit the scope of the present invention. In addition, in the following description, the descriptions of well-known structures and technologies are omitted to avoid unnecessarily confusing the concepts of the present invention.

[0037] As Figure 1 shown, the present invention provides a method for processing convenient orders, including:

[0038] S1, respectively obtain the coordinate information of the orders received by the staff and the orders to be assigned;

[0039] S2. Determine the included angle between the received order and the order to be assigned based on the coordinate information. The included angle is the angle formed by the first path and the second path. The first path is generated from the coordinate information of the received order, and the second path is generated from the coordinate information of the order to be assigned. The first path is determined based on the first starting coordinate and the first ending coordinate; the second path is determined based on the second starting coordinate and the second ending coordinate. The coordinate information of the received order includes the first starting coordinate (A1) and the first ending coordinate (A2), and the coordinate information of the order to be assigned includes the second starting coordinate (N1) and the second ending coordinate (N2).

[0040] Step S2 specifically includes: determining whether the received order is only one:

[0041] (1) If so, determine the included angle between the existing order and the order to be assigned according to the coordinate information of this order. When the runner has received only one order, the received order is A1A2 at this time, and the order to be assigned is N1N2. Calculate the included angle between A1A2 and N1N2, and determine whether it is within the set threshold range. If it is within the threshold range, directly determine that this order is on the way.

[0042] (2) If not, determine the included angle between the existing order and the order to be assigned according to the coordinate information of the order with the latest delivery time. For example, if two orders have been received and the latest delivery one is A1A2, calculate the included angle between A1A2 and N1N2. The received orders limit the maximum number of orders that the runner master can undertake. For example, novice masters have fewer order limits due to insufficient delivery experience, while masters with rich experience can undertake more orders.

[0043] Among them, the calculation process of the included angle (angle) between the received order and the order to be assigned is as in steps 1.1 - 1.4:

[0044] 1.1 Define the direction vector:

[0045] The direction vector of line segment 1 (A1 → A2): V1 = (x2 - x1, y2 - y1);

[0046] The direction vector of line segment 2 (N1 → N2): V2 = (x4 - x3, y4 - y3);

[0047] Where (x1, y1) is the coordinate of point A1, (x2, y2) is the coordinate of point A2, (x3, y3) is the coordinate of point N1, (x4, y4) is the coordinate of point N2, V1 is the vector of A1 → A2, and V2 is the vector of N1 → N2.

[0048] 1.2 Calculate the dot product and the modulus

[0049] Vector dot product formula: dotProduct = v1.v2 = (x2 - x1)(x4 - x3) + (y2 - y1)(y4 - y3);

[0050] The vector magnitude formulas are as follows:

[0051]

[0052] 1.3 Calculate the angle between vectors (in radians)

[0053] From the relationship between the dot product and the magnitude, we get:

[0054] The inverse radian formula is as follows:

[0055]

[0056] 1.4 The calculation formula for the angle between the received order and the order to be assigned is as follows:

[0057] The angle = θ × 180 / π, where θ is the radian between the two vectors.

[0058] S3. Determine whether the angle is acute, and determine whether the order to be assigned is a convenient order according to the judgment result. This step specifically includes:

[0059] If the angle is acute, determine that the order to be assigned is a convenient order. If the angle exceeds 90 degrees, the directions of the two orders are opposite, so it is stipulated that the angle is acute.

[0060] If the angle is not acute, determine that the order to be assigned is not a convenient order. The range of the acute angle is less than or equal to 45°, and preferably the acute angle is 30°. The deviation between the angle and the target azimuth angle is less than 30°, which can ensure that the path deviation rate is lower than 5%. For example: when the deviation between the angle and the azimuth angle of the navigation station is 30°, the actual deviation distance is about 15% of the theoretical straight-line distance; if the deviation exceeds 30°, the deviation rate will increase exponentially.

[0061] As Figure 2 shown, the second aspect of the present invention provides a convenient order processing system, which includes:

[0062] The coordinate acquisition module 21 is used to acquire the coordinate information of the received order and the order to be assigned by the staff respectively;

[0063] The angle determination module 22 is used to determine the angle between the received order and the order to be assigned through the coordinate information;

[0064] The judgment module 23 is used to judge whether the angle is acute, and determine whether the order to be assigned is a convenient order according to the judgment result.

[0065] Further, the included angle determination module 22 is configured to:

[0066] Determine whether the received order is the only one:

[0067] If so, determine the included angle between the existing order and the order to be assigned according to the coordinate information of this order;

[0068] If not, determine the included angle between the existing order and the order to be assigned according to the coordinate information of the order with the latest delivery time.

[0069] Further, the determination module 23 is configured to:

[0070] If so, determine that the order to be assigned is a detour order;

[0071] If not, determine that the order to be assigned is not a detour order.

[0072] Further, in the system, the included angle is the included angle formed by the first path and the second path, the first path is generated from the coordinate information of the received order, and the second path is generated from the coordinate information of the order to be assigned.

[0073] In the above description, no detailed explanations are made for the technical details such as the composition and etching of each layer. However, those skilled in the art should understand that various means in the prior art can be used to form layers, regions, etc. of the desired shapes. Additionally, in order to form the same structure, those skilled in the art can also design methods that are not exactly the same as the methods described above. The present invention has been described with reference to the embodiments of the present invention. However, these embodiments are merely for illustrative purposes and not for limiting the scope of the present invention. The scope of the present invention is defined by the appended claims and their equivalents. Without departing from the scope of the present invention, those skilled in the art can make various substitutions and modifications, and these substitutions and modifications should all fall within the scope of the present invention. Although the embodiments of the present invention have been described in detail, it should be understood that various changes, substitutions, and alterations can be made to the embodiments of the present invention without departing from the spirit and scope of the present invention. Obviously, the above embodiments are merely examples given for clear illustration and not limitations on the embodiments. For those of ordinary skill in the art, other different forms of changes or variations can be made based on the above description. It is not necessary and impossible to enumerate all the embodiments here. And the obvious changes or variations derived therefrom are still within the protection scope of the present invention. Those skilled in the art should understand that the embodiments of the present invention can be provided as a method, a system, or a computer program product. Therefore, the present invention can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present invention can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memory, CD-ROM, optical memory, etc.) containing computer-usable program code. The present invention is described with reference to the flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to the embodiments of the present invention. It should be understood that each flow and / or block in the flowchart and / or block diagram, as well as the combination of flows and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, such that the instructions executed by the processor of the computer or other programmable data processing devices generate means for implementing the functions specified in one Figure 1 one flow or multiple flows and / or blocks Figure 1 one block or multiple blocks. These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, such that the instructions stored in the computer-readable memory generate a manufactured article including instruction means that implement the functions specified in one Figure 1 one flow or multiple flows and / or blocks Figure 1The functions specified in one or more boxes. These computer program instructions can also be loaded onto a computer or other programmable data processing device, so that a series of operation steps are executed on the computer or other programmable device to generate a computer-implemented process. Thus, the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes and / or boxes. Figure 1 One or more processes and / or boxes Figure 1 The steps of the functions specified in one or more boxes. Those of ordinary skill in the art can understand that all or part of the steps in implementing the method of the above embodiments can be completed by instructing relevant hardware through a program. The program can be stored in a computer-readable storage medium. When the program is executed, it includes the processes of the embodiments of the above various methods. Among them, the storage medium can be a magnetic disk, an optical disc, a read-only memory (ROM), a random access memory (RAM), etc. The steps in the method embodiments of the present invention can be adjusted, combined, and deleted according to actual needs. The modules in the system embodiments of the present invention can be combined, divided, and deleted according to actual needs.

Claims

1. A method for processing on-the-way orders, characterized in that, Including: Respectively obtain the coordinate information of the orders already received by the staff and the orders to be assigned; Determine the included angle between the order already received and the order to be assigned through the coordinate information; Judge whether the included angle is an acute angle, and determine whether the order to be assigned is a convenient order according to the judgment result.

2. The method for processing the on-the-way order according to claim 1, wherein The determining the included angle between the order already received and the order to be assigned through the coordinate information includes: Judge whether the order already received is only one: If so, determine the included angle between the existing order and the order to be assigned according to the coordinate information of this order; If not, determine the included angle between the existing order and the order to be assigned according to the coordinate information of the order with the latest delivery time.

3. The method for processing on-the-way orders according to claim 1, wherein The included angle is the included angle formed by the first path and the second path. The first path is generated from the coordinate information of the order already received, and the second path is generated from the coordinate information of the order to be assigned.

4. The method for processing the on-the-way order according to claim 3, wherein The first path is determined based on the first starting coordinate and the first ending coordinate; the second path is determined based on the second starting coordinate and the second ending coordinate. The coordinate information of the order already received includes the first starting coordinate and the first ending coordinate, and the coordinate information of the order to be assigned includes the second starting coordinate and the second ending coordinate.

5. The method for processing the on-the-way order according to claim 1, wherein The judging whether the included angle is an acute angle and determining whether the order to be assigned is a convenient order according to the judgment result includes: If so, determine that the order to be assigned is a convenient order; If not, determine that the order to be assigned is not a convenient order.

6. The method for processing the incidental order according to claim 1, wherein The range of the acute angle is less than or equal to 45°.

7. A ride-along order processing system, characterized in that, Including: A coordinate acquisition module for respectively obtaining the coordinate information of the orders already received by the staff and the orders to be assigned; An included angle determination module for determining the included angle between the order already received and the order to be assigned through the coordinate information; A judgment module for judging whether the included angle is an acute angle and determining whether the order to be assigned is a convenient order according to the judgment result.

8. The on-the-way order processing system according to claim 7, wherein The included angle determination module is used for: Judge whether the order already received is only one: If so, determine the included angle between the existing order and the order to be assigned according to the coordinate information of this order; If not, determine the included angle between the existing order and the order to be assigned according to the coordinate information of the order with the latest delivery time.

9. The on-the-way order processing system according to claim 7, wherein The judgment module is used for: If so, determine that the order to be assigned is a convenient order; If not, determine that the order to be assigned is not a convenient order.

10. The on-the-way order processing system according to claim 7, wherein The included angle is the included angle formed by the first path and the second path. The first path is generated from the coordinate information of the order already received, and the second path is generated from the coordinate information of the order to be assigned.

Images