Method, device and server for determining order combination

Abstract

This specification provides a method, device and server for determining an order combination. Based on this method, a passenger can send a passenger order to a server through a terminal device; after receiving the target driver order sent by the target driver through the terminal device, the server can first filter out passenger orders that meet the first requirement from the passenger orders as passenger orders that match the target driver based on the shared mileage ratio between the passenger's riding route indicated by the passenger order and the driving route indicated by the target driver order, and obtain a candidate order set for the target driver; then, based on the candidate order set and the target driver order, further filter out order combinations whose combined paths meet the second requirement as the target order combinations to be pushed to the target driver. In this way, it is possible to effectively take into account both passenger needs and driver needs, and efficiently and accurately determine a matching target order combination for the driver for targeted push.

Description

Technical Field

[0001] This specification belongs to the field of Internet technology, and in particular, relates to a method, device and server for determining an order combination. Background Art

[0002] The development of Internet technology and the popularization of online ride-hailing services have brought a lot of convenience to people's lives and travel.

[0003] The ride-sharing service in online ride-hailing services allows drivers to pick up one or more passengers who are along their planned driving route while driving the vehicle to their destination.

[0004] However, based on the existing method, the platform server will only push the passenger orders received by the platform to the driver, which are close to the driver. The driver often needs to browse a large number of passenger orders by himself, and filter and combine suitable passenger orders by himself, so as to be able to pick up more passengers along the way. It can be seen that based on the above method, the driver's operation is relatively complicated and cumbersome, and it is easy to miss something, and the driver cannot quickly find the appropriate passenger order combination.

[0005] To address the above problems, no effective solution has been proposed yet. Summary of the invention

[0006] This specification provides a method, device and server for determining an order combination, which can effectively take into account the needs of passengers and drivers, and efficiently and accurately determine a matching target order combination for the driver for targeted push.

[0007] The present specification provides a method for determining an order combination, which is applied to a server, and includes: receiving a target driver order initiated by a target driver; screening out passenger orders that match the target driver order from passenger orders to construct a candidate order set for the target driver; wherein the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver order meets a first requirement; and based on the candidate order set and the target driver order, screening out an order combination whose combined path meets a second requirement as the target order combination to be pushed to the target driver.

[0008] The present specification also provides a method for determining an order combination, which is applied to a terminal device held by a target driver, comprising: sending a target driver order to a server; receiving a target order combination fed back by the server; wherein the server filters out passenger orders that match the target driver orders from passenger orders to construct a candidate order set for the target driver; the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver order meets a first requirement; the server also filters out a target order combination whose combined path meets a second requirement based on the candidate order set and the target driver order; and displays the target order combination to the target driver.

[0009] The present specification also provides a device for determining an order combination, comprising: a receiving module for receiving a target driver order initiated by a target driver; a first screening module for screening out passenger orders that match the target driver order from passenger orders to construct a candidate order set for the target driver; wherein the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver order meets a first requirement; and a second screening module for screening out an order combination whose combined path meets a second requirement based on the candidate order set and the target driver order, as a target order combination to be pushed to the target driver.

[0010] The present specification also provides a server, comprising a processor and a memory for storing processor executable instructions, wherein the processor implements the relevant steps of the method for determining the order combination when executing the instructions.

[0011] The present specification also provides a computer-readable storage medium having computer instructions stored thereon, which, when executed by a processor, implement the relevant steps of the method for determining an order combination.

[0012] Based on the method, device and server for determining order combinations provided in this specification, passengers can send passenger orders to the server through terminal devices; after receiving the target driver order initiated by the target driver, the server can first filter out passenger orders that meet the first requirement from the passenger orders as passenger orders that match the target driver based on the shared mileage ratio between the passenger's riding route indicated by the passenger order and the driving route indicated by the target driver order, and obtain a candidate order set for the target driver; then, based on the candidate order set and the target driver order, further filter out order combinations whose combined paths meet the second requirement as the target order combinations to be pushed to the target driver. In this way, it is possible to effectively take into account both passenger needs and driver needs, efficiently and accurately determine matching target order combinations for drivers for targeted push, simplify the operation on the driver side, and improve the service experience on the driver side and the passenger side. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] In order to more clearly illustrate the embodiments of this specification, the drawings required for use in the embodiments will be briefly introduced below. The drawings described below are only some embodiments recorded in this specification. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0014] Figure 1 is a flowchart of a method for determining an order combination provided by an embodiment of this specification;

[0015] Figure 2 It is a schematic diagram of an embodiment of the structural composition of a system applying the method for determining an order combination provided in the embodiments of this specification;

[0016] Figure 3 It is a schematic diagram of an embodiment of a method for determining an order combination provided by an embodiment of this specification, in a scenario example;

[0017] Figure 4 It is a schematic diagram of an embodiment of a method for determining an order combination provided by an embodiment of this specification, in a scenario example;

[0018] Figure 5 It is a schematic diagram of an embodiment of a method for determining an order combination provided by an embodiment of this specification, in a scenario example;

[0019] Figure 6 It is a schematic diagram of an embodiment of a method for determining an order combination provided by an embodiment of this specification, in a scenario example;

[0020] Figure 7 is a flowchart of a method for determining an order combination provided by an embodiment of this specification;

[0021] Figure 8 It is a schematic diagram of the structure of a server provided by an embodiment of this specification;

[0022] Fig. 9 It is a schematic diagram of the structure of a device for determining an order combination provided by an embodiment of this specification;

[0023] Fig.10 It is a schematic diagram of the structural composition of an order combination determination device provided in one embodiment of the present specification. DETAILED DESCRIPTION

[0024] In order to enable those skilled in the art to better understand the technical solutions in this specification, the technical solutions in the embodiments of this specification will be clearly and completely described below in conjunction with the drawings in the embodiments of this specification. Obviously, the described embodiments are only part of the embodiments of this specification, not all of the embodiments. Based on the embodiments in this specification, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of this specification.

[0025] See also Figure 1 As shown, the embodiment of this specification provides a method for determining an order combination, wherein the method is specifically applied to a server side. When implemented specifically, the method may include the following contents.

[0026] S101: receiving a target driver order initiated by a target driver;

[0027] S102: Filtering out passenger orders that match the target driver's orders from the passenger orders to construct a candidate order set for the target driver; wherein the shared mileage ratio between the passenger's ride route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order meets the first requirement;

[0028] S103: According to the candidate order set and the target driver's order, an order combination whose combined path meets the second requirement is screened out as a target order combination to be pushed to the target driver.

[0029] In some embodiments, the target driver can be specifically understood as the driver who currently needs to combine passenger orders. Among them, the above-mentioned target driver can specifically be a ride-sharing driver. Of course, it should be noted that the ride-sharing drivers listed above are only a schematic illustration. During specific implementation, according to the specific application scenario and processing requirements, the above-mentioned target driver can also be other drivers involved in order combination, such as carpooling drivers.

[0030] In some embodiments, please refer to Figure 2 As shown. Drivers who provide online car-hailing services such as ride-sharing can generate and send driver orders to the server through the driver's terminal device before driving; passengers who need online car-hailing services can generate and send passenger orders to the server through the passenger's terminal device.

[0031] In this embodiment, the server may specifically include a background server applied to one side of a network platform (e.g., a ride service platform) that can realize functions such as data transmission and data processing. Specifically, the server may be, for example, an electronic device with data calculation, storage and network interaction functions. Alternatively, the server may also be a software program running in the electronic device to provide support for data processing, storage and network interaction. In this embodiment, the number of the servers is not specifically limited. The server may specifically be one server, or several servers, or a server cluster formed by several servers.

[0032] In this embodiment, the terminal device may specifically include a front end applied to the user (e.g., passenger and driver) side, capable of realizing functions such as data collection and data transmission. Specifically, the terminal device may be, for example, an electronic device such as a tablet computer, a laptop computer, a smart phone, etc. Alternatively, the terminal device may also be a software application that can be run in the above electronic devices. For example, it may be an XX ride APP running on a smart phone.

[0033] In this embodiment, based on the above system, the server can first match the riding route indicated by a single passenger order with the driving route indicated by the driver order in terms of shared mileage according to the received passenger orders and driver orders, so as to find a candidate order set for each driver from multiple passenger orders; then determine an order combination consisting of multiple passenger orders from the candidate order set, and use the combined path obtained based on the above order combination and the driver orders corresponding to the candidate order set to screen out a target order combination for the driver from multiple order combinations; then push the above target order combination to the terminal device on the driver side, and display the target order combination to the corresponding driver through the terminal device for the driver to select and accept the order.

[0034] In this way, drivers no longer need to spend a lot of decision-making costs to analyze, screen and combine passenger orders by themselves. They can quickly obtain a target order combination that is suitable for the driver and has better profits, which effectively simplifies the operations on the driver's side.

[0035] In some embodiments, the target driver order may at least carry the target driver's driving start position, driving end position, number of available seats in the target vehicle being driven, and driving departure time. The driving start position may specifically be the address or positioning coordinates of the location where the target driver plans to drive out. The driving end position may specifically be the address or positioning coordinates of the destination location where the target driver plans to drive to. The uploaded driving departure time may specifically be the time when the target driver plans to drive out from the driving start position. The target vehicle may specifically be the vehicle driven by the target driver.

[0036] Similarly, the passenger order may at least carry the passenger's starting location, end location, number of passengers, and expected time of ride. The passenger's starting location may specifically be the address or location coordinates of the location where the passenger expects to ride. The end location may specifically be the address or location coordinates where the passenger plans to get off. The expected time of ride may specifically be the time when the passenger expects to ride.

[0037] In some embodiments, the target driver order may further carry the driver identification of the target driver and the personalized parameters of the target driver. The personalized parameters of the target driver may specifically include one or more of the following: the road segment identification of the road segment that the target driver does not like to drive through (for example, the road segment identification of certain frequently congested road segments), the road segment identification of the road segment that the target driver likes to drive through, the type of passenger that the target driver expects to pick up, etc.

[0038] Similarly, the passenger order may further carry the passenger ID and the passenger's personalized parameters, wherein the passenger's personalized parameters may specifically include one or more of the following: the type of vehicle the passenger likes to take, the color of the vehicle the passenger likes to take, the driving experience of the driver the passenger expects to be responsible for the ride, etc.

[0039] It should be noted that all information data involving users (including passengers and drivers) involved in this manual are collected and used with the users' knowledge and consent, and the acquisition, storage, use, and processing of the above information data are in compliance with relevant national laws and regulations.

[0040] For details, see Figure 3 As shown in the figure, taking the target driver as a ride-sharing driver as an example, the target driver originally planned to depart from location D1 to destination D2 at 20:00 on April 1, 2022. Accordingly, the target driver's driving start location, driving end location, and driving departure time carried in the target driver order initiated by the target driver are: the latitude and longitude coordinates of D1, the latitude and longitude coordinates of D2, and 20:00 on April 1, 2022.

[0041] Similarly, a passenger wants to take a ride from location P1 to destination P2 at 21:00 on April 1, 2022. Accordingly, the passenger's ride start location, ride end location, and ride expected time carried in the passenger order initiated by the passenger are: the longitude and latitude coordinates of P1, the longitude and latitude coordinates of P2, and 21:00 on April 1, 2022.

[0042] In some embodiments, the server may temporarily store a large number of received passenger orders into a passenger order pool, and temporarily store a large number of received driver orders into a driver order pool.

[0043] In some embodiments, the server can retrieve passenger orders from the passenger order pool, and match the riding route indicated by a single passenger order with the driving route indicated by the driver order one by one involving shared mileage, so as to find the passenger order that matches the target driver's order, and construct a candidate order set for the target driver.

[0044] Specifically, the server can retrieve passenger orders from the passenger order pool whose ride starting location is close to the driving starting location carried by the target driver's order (for example, the distance between the locations is less than a preset distance threshold) for matching processing.

[0045] In some embodiments, the above-mentioned filtering out passenger orders that match the target driver's order from the passenger orders to construct a candidate order set for the target driver may include: determining whether the current passenger order matches the target driver's order in the following manner:

[0046] S1: According to the map data, the current passenger's boarding start position and boarding end position carried in the current passenger order, and the target driver's driving start position and driving end position carried in the target driver order are used to determine the current passenger's boarding route, the target driver's driving route, a first auxiliary route from the target driver's driving start position to the current passenger's boarding start position, and a second auxiliary route from the current passenger's boarding end position to the target driver's driving end position;

[0047] S2: Calculate the shared mileage ratio between the current passenger's riding route indicated by the current passenger's order and the driving route indicated by the target driver's order based on the current passenger's riding route, the target driver's driving route, the first auxiliary route, and the second auxiliary route;

[0048] S3: Detect whether the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver's order meets the first requirement;

[0049] S4: When it is determined that the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver order meets the first requirement, the current passenger order is determined as a passenger order that matches the target driver order.

[0050] In some embodiments, specifically, see Figure 4As shown, the riding route of the current passenger may specifically be a route starting from the riding start position and pointing to the riding end position determined in the map data based on the current passenger order, for example, curve P1P2. The driving route of the target driver may specifically be a route starting from the driving start position and pointing to the driving end position determined in the map data based on the target driver order, for example, curve D1D2. The first auxiliary route may specifically be a route starting from the driving start position and pointing to the passenger start position determined in the map data, for example, curve D1P1. The second auxiliary route may specifically be a route starting from the riding end position and pointing to the driving end position determined in the map data, for example, curve P2D2. The above routes may specifically be determined according to the route planning algorithm built into the map data.

[0051] In some embodiments, the shared mileage ratio between the current passenger's riding route indicated by the current passenger's order and the driving route indicated by the target driver's order is calculated based on the current passenger's riding route, the target driver's driving route, the first auxiliary route, and the second auxiliary route. In specific implementation, the shared mileage ratio can be calculated according to the following formula:

[0052]

[0053] Among them, Q is the shared mileage ratio, L 乘 is the mileage of the current passenger’s route, L 驾 is the mileage of the target driver’s driving route, L1 is the mileage of the first auxiliary route, and L2 is the mileage of the second auxiliary route.

[0054] See also Figure 4 As shown, the corresponding shared mileage ratio can be expressed as: Among them, L P1P2 , L D1P1 , L P2D2 , L D1D2 They are the mileage of route P1P2, the mileage of route D1P1, the mileage of route P2D2, and the mileage of route D1D2.

[0055] In the above formula, the mileage of the current passenger's ride route can be used to characterize the revenue obtained by the target driver for picking up and dropping off the current passenger alone. The shared mileage ratio obtained based on the above formula can more comprehensively and accurately characterize the ratio of the revenue and effort obtained by the target driver for picking up and dropping off the current passenger alone. Usually, if the value of the above shared mileage ratio is large, it means that the target driver can get a larger revenue by relatively expending less effort to pick up and drop off the current passenger alone; accordingly, compared with other passenger orders, the passenger order is more in line with the driver's needs, more matched with the target driver, and the probability of the target driver accepting the passenger order is relatively large. On the contrary, if the value of the shared mileage ratio is small, it means that the target driver has to spend a relatively large effort to get a smaller revenue by picking up and dropping off the current passenger alone; accordingly, compared with other passenger orders, the passenger order is less in line with the driver's needs, less matched with the target driver, and the probability of the target driver accepting the passenger order is relatively small.

[0056] In some embodiments, detecting whether the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver order meets the first requirement may include: detecting whether the shared mileage ratio is greater than a preset ratio threshold; if it is determined that the shared mileage ratio is greater than the preset ratio threshold, determining that the shared mileage ratio meets the first requirement; on the contrary, if it is determined that the shared mileage ratio is less than or equal to the preset ratio threshold, determining that the shared mileage ratio does not meet the first requirement.

[0057] Among them, the above-mentioned preset ratio threshold can specifically be a reference ratio threshold determined by the server through learning the historical order records of drivers on the platform.

[0058] According to the above-mentioned method of processing the current passenger order, the server can match each individual passenger order among the multiple passenger orders retrieved with the target driver order involving shared mileage to find the passenger order that matches the target driver order and obtain a candidate order set for the target driver.

[0059] In some embodiments, when it is determined that the shared mileage ratio between the current passenger's ride route indicated by the current passenger order and the driving route indicated by the target driver order meets the first requirement, the method may further include the following when implemented:

[0060] S1: Determine the current passenger's riding fitting line according to the current passenger's riding route; determine the target driver's driving fitting line according to the target driver's driving route;

[0061] S2: Check whether the current passenger's riding fitting line matches the target driver's driving fitting line;

[0062] S3: When it is determined that the current passenger's riding fitting line matches the target driver's driving fitting line, the current passenger order is determined as a passenger order that matches the target driver's order.

[0063] In some embodiments, when determining the riding fitting route and the driving fitting route, reference may be made to Figure 5 As shown. According to the current passenger's riding route, a straight line segment passing through the riding start position and the riding end position is determined as the riding fitting line, for example, the dotted line AB. Similarly, according to the target driver's driving route, a straight line segment passing through the driving start position and the driving end position is determined as the driving fitting line, for example, the dotted line AC.

[0064] In some embodiments, the above detection of whether the current passenger's riding fitting line matches the target driver's driving fitting line may include the following contents during specific implementation:

[0065] S1: Detect whether the vertical distances from the starting position and the ending position of the ride to the driving fitting line of the target driver are less than a preset distance threshold; and / or detect whether the angle between the current passenger's riding fitting line and the driving fitting line of the target driver is less than a preset angle threshold;

[0066] S2: When it is determined that the vertical distance from the ride start position and the ride end position to the target driver's driving fitting line is less than a preset distance threshold, and / or the angle between the current passenger's ride fitting line and the target driver's driving fitting line is less than a preset angle threshold, it is determined that the current passenger's ride fitting line matches the target driver's driving fitting line.

[0067] Among them, if the vertical distances from the starting position and the end position of the ride to the target driver's driving fitting line are less than the preset distance threshold, it can be understood that in terms of mileage, the additional mileage required to pick up and drop off the current passenger based on the target driver's driving route is relatively short. If the angle between the passenger's ride fitting line and the target driver's driving fitting line is less than the preset angle threshold, it can be understood that in the driving direction, the target driver's driving route is relatively close to the passenger's ride route.

[0068] Through the above embodiment, the introduction and use of the riding fitting line and the driving fitting line for matching can further more accurately determine the passenger orders that are relatively matched with the target driver's orders, and obtain a candidate order set with higher accuracy and better effect.

[0069] For example, see Figure 5As shown, we can first draw a perpendicular line P1M1 from the starting position P1 to the driving fitting line AC; at the same time, draw a perpendicular line P2M2 from the end position P2 to the driving fitting line AC, and obtain the vertical distances from the starting position and the end position of the ride to the driving fitting line of the target driver, which are recorded as L P1M1 , L P2M2 ; Then compare the above two vertical distances with the preset distance thresholds respectively to obtain the corresponding distance comparison results.

[0070] See also Figure 5 As shown, the angle θ between the riding fitting line AB and the driving fitting line AC can be determined first; then the angle is compared with a preset angle threshold to obtain a corresponding angle comparison result.

[0071] According to the distance comparison results and the angle comparison results, L P1M1 , L P2M2 are both less than a preset distance threshold; and / or, when it is determined that θ is less than a preset angle threshold, it is determined that the riding fitting line matches the driving fitting line.

[0072] In some embodiments, when it is determined that the shared mileage ratio between the current passenger's ride route indicated by the current passenger order and the driving route indicated by the target driver order meets the first requirement, the method may further include the following when implemented:

[0073] S1: Calculate the pick-up time of the target driver to pick up the current passenger according to the first auxiliary route and the driving departure time of the target driver;

[0074] S2: Determine whether the current passenger order matches the target driver order based on the pick-up time and the current passenger's expected ride time.

[0075] In some embodiments, the specific calculation of the pick-up time of the target driver to pick up the current passenger can be performed by first querying the historical traffic database based on the target driver's driving departure time and the first auxiliary route to obtain the historical traffic data of the corresponding area in the corresponding time period; based on the historical traffic data of the corresponding area in the corresponding time period and the first auxiliary route, the intermediate time taken for the target driver to drive from the driving starting position to the boarding starting position is calculated; based on the intermediate time and the driving departure time, the pick-up time for the target driver to pick up the current passenger is calculated.

[0076] In some embodiments, when determining whether the current passenger order matches the target driver order based on the pick-up time and the current passenger's expected ride time, it is possible to first calculate whether the time difference between the pick-up time and the current passenger's expected ride time is less than a preset time threshold; if it is determined that the time difference between the pick-up time and the current passenger's expected ride time is less than the preset time threshold, it is determined that the current passenger order matches the target driver order; on the contrary, if it is determined that the time difference between the pick-up time and the current passenger's expected ride time is greater than or equal to the preset time threshold, it is determined that the current passenger order does not match the target driver order.

[0077] Through the above embodiment, the introduction and use of the driving departure time and the expected ride time for matching can better take into account the needs of passengers, determine the passenger orders that are relatively more matched with the target driver's orders, and obtain a candidate order set that is also friendly to passengers.

[0078] In some embodiments, when it is determined that the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver order meets the first requirement, the method may also include the following content when implemented: determining whether the current passenger order matches the target driver order based on the number of available seats in the target vehicle and the number of passengers of the current passenger.

[0079] In specific implementation, the number of available seats of the target vehicle and the number of passengers of the current passenger may be numerically compared, and when it is determined that the number of available seats of the target vehicle is greater than or equal to the number of passengers of the current passenger, it is determined that the current passenger order matches the target driver order. On the contrary, when it is determined that the number of available seats of the target vehicle is less than the number of passengers of the current passenger, it is determined that the current passenger order does not match the target driver order.

[0080] In some embodiments, during specific implementation, passenger orders whose shared mileage ratio with the target driver's order meets the first requirement can be first screened out from the passenger orders as the first passenger order; then, the first passenger order whose riding fitting route matches the target driver's driving fitting route can be screened out from the first passenger order as the second passenger order; then, the second passenger order whose time difference between the pick-up time and the current passenger's expected riding time is less than a preset time threshold can be screened out from the second passenger order as the third passenger order; then, the third passenger order whose number of available parking spaces in the target vehicle is greater than or equal to the number of passengers can be screened out from the third passenger order as the passenger order that matches the target driver's order, thereby obtaining a candidate order set that can better balance both passenger needs and driver needs.

[0081] In some embodiments, after obtaining a set of candidate orders for the target driver, in order to better take into account the needs of passengers, it is also possible to detect whether the current target driver and target vehicle match the personalized parameters of the passenger based on the personalized parameters of the passenger carried by the passenger order in the candidate order set; if the current target driver and / or target vehicle cannot match the personalized parameters carried by a passenger order in the candidate order set, the passenger order is removed from the candidate order set.

[0082] In some embodiments, the server may first filter out multiple matching passenger orders from the candidate order set and combine them to obtain an order combination consisting of multiple passenger orders; then use the order combination consisting of multiple passenger orders and the target driver order to determine the corresponding combination path, and filter out the target order combination for the target driver order from the multiple order combinations according to the combination path.

[0083] In some embodiments, the above-mentioned screening out of order combinations whose combined paths meet the second requirement based on the candidate order set and the target driver's orders as the target order combination to be pushed to the target driver may include the following contents during specific implementation:

[0084] S1: Filter out passenger orders whose time difference between expected ride times is less than a preset difference threshold from the candidate order set and combine them to obtain the first type of order combination;

[0085] S2: according to the first type of order combination, determine the passenger orders whose number of passengers and the number of available seats less than or equal to the target vehicle, and combine them to obtain a second type of order combination;

[0086] S3: Filter out the order combination whose combination path meets the second requirement from the second type of order combination as the target order combination.

[0087] In this embodiment, the time difference between the expected boarding times of different passenger orders can be calculated first; according to the time difference, multiple passenger orders with smaller time differences (for example, less than a preset difference threshold) are selected and combined to obtain multiple first-category order combinations. Furthermore, multiple passenger orders with a number of passengers and a number of available seats less than or equal to the target vehicle can be selected from each first-category order combination and combined to obtain multiple second-category order combinations.

[0088] In some embodiments, when the method is specifically implemented, it may also include: determining the combination path of the current order combination in the second type of order combination in the following manner:

[0089] S1: planning multiple candidate combination paths for the current order combination according to the target driver order and the passenger order included in the current order combination; wherein the candidate combination paths meet the riding demand of the passenger order of the current order combination and the driving demand of the target driver order;

[0090] S2: Select a candidate combined path with the shortest total mileage or the shortest total driving time from multiple candidate combined paths as the combined path for the current order combination.

[0091] In this embodiment, the path planning algorithm built into the map data can be used to process the passenger orders, target driver orders, and map data included in the current order combination to find a combination path that passes through all driving start positions, driving end positions, ride start positions, and ride end positions, as multiple candidate combination paths that can meet the ride demand of the passenger orders of the current order combination and the driving demand of the target driver orders. It is also possible to list the combination paths that pass through all driving start positions, driving end positions, ride start positions, and ride end positions in an exhaustive manner based on the passenger orders, target driver orders, and map data included in the current order combination to obtain multiple candidate combination paths.

[0092] Among them, the above-mentioned satisfaction of driving needs can be specifically understood as the combined path can start from the driving starting position carried by the target driver's order and finally reach the driving ending position carried by the target driver's order. The above-mentioned satisfaction of riding needs can be specifically understood as the combined path can first pass through the riding starting position carried by the passenger order and then pass through the riding ending position carried by the passenger order.

[0093] In some embodiments, in order to improve processing efficiency and reduce data processing volume, an optimization algorithm can also be used. Based on the passenger orders, target driver orders, and map data included in the current order combination, starting from the driving start position, using the driving end position, the ride start position, and the ride end position, the end points of each branch path that can make the shortest are determined segment by segment, so as to quickly find a combined path that can meet the ride needs of the passenger orders of the current order combination and the driving needs of the target driver orders.

[0094] Specifically, for example, the current order combination includes a passenger order of passenger A and a passenger order of passenger B. Based on the passenger order of passenger A, it can be determined that the starting position of passenger A's ride is A1 and the ending position of the ride is A2. Based on the passenger order of passenger B, it can be determined that the starting position of passenger B's ride is B1 and the ending position of the ride is B2. Based on the target driver order of target driver D, it can be determined that the driving starting position of target driver D is D1 and the driving ending position is D2. First determine the end point of the first branch path starting from D1 to determine whether target driver D picks up passenger A or passenger B first. Specifically, the mileage of D1A1 and D1B1 can be compared. According to the comparison result, if it is determined that the mileage of D1A1 is less than or equal to the mileage of D1B1, the end point of the first branch path is determined to be A1, that is, passenger A is picked up first; on the contrary, if it is determined that the mileage of D1A1 is greater than the mileage of D1B1, the end point of the first branch path is determined to be B1, that is, passenger B is picked up first.

[0095] In one case, if the end point of the first branch path is determined to be A1, A1 can be used as the starting point of the second branch path, and the end point of the second branch path starting from A1 can be determined in the above manner. Specifically, the mileages of A1A2 and A1B1 are compared. According to the comparison result, if it is determined that the mileage of A1A2 is less than or equal to the mileage of A1B1, the end point of the second branch path is determined to be A2, that is, passenger A is sent first; on the contrary, if it is determined that the mileage of A1A2 is greater than the mileage of A1B1, the end point of the second branch path is determined to be B1, that is, passenger B is picked up first.

[0096] In another case, if the end point of the second branch path is determined to be A2, then according to the optimization algorithm, since the only passenger left to be picked up is passenger B, the end point of the third branch path starting from A2 can only be B1. With B1 as the starting point of the fourth branch path, according to the optimization algorithm, the end point of the fourth branch path can only be B2. With B2 as the starting point of the fifth branch path, according to the optimization algorithm, the end point of the fifth branch path can only be D2. Thus, five branch paths connected in sequence are determined, and the corresponding combined path is obtained, which can be recorded as: D1-A1-A2-B1-B2-D2.

[0097] On the contrary, if the end point of the second branch path is determined to be B1, the above method can be repeated to determine the end point of the third branch path starting from B1 with B1 as the starting point of the third branch path. Specifically, the mileages of B1A2 and B1B2 are compared. According to the comparison result, if it is determined that the mileage of B1A2 is less than or equal to the mileage of B1B2, the end point of the third branch path is determined to be A2, that is, passenger A is sent first; on the contrary, if it is determined that the mileage of B1A2 is greater than the mileage of B1B2, the end point of the third branch path is determined to be B2, that is, passenger B is sent first.

[0098] At this time, if the end point of the third branch path is determined to be A2, then according to the optimization algorithm, since the only passenger left to be sent is passenger B, it can be determined that the end point of the fourth branch path starting from A2 can only be B2. Further, it can be determined that the end point of the fourth branch path starting from B2 can only be D2. Thus, five branch paths connected in sequence are determined, and the corresponding combined path is obtained, which can be recorded as: D1-A1-B1-A2-B2-D2.

[0099] Through the above embodiments, the combination paths of multiple second-category order combinations can be efficiently determined with a lower amount of data processing.

[0100] In some embodiments, the above-mentioned screening out of order combinations whose combined paths meet the second requirement based on the candidate order set and the target driver's orders as the target order combination to be pushed to the target driver may include the following contents during specific implementation:

[0101] S1: Calculate the total mileage and total driving time of the combined path of the order combination according to the map data;

[0102] S2: Determine the recommended value of the order combination according to the total mileage and total driving time of the combined path;

[0103] S3: Sort multiple order combinations according to the recommended values; and use a preset number of order combinations with top recommended values ​​as target order combinations.

[0104] The above-mentioned recommendation value may also be specifically referred to as a recommendation score, a convenientness, etc. Generally, the higher the recommendation value, the more the target order combination matches the target driver, and the greater the probability that the target driver will accept the target order combination.

[0105] In some embodiments, when specifically calculating the total travel time of the combined path of the order combination, the historical traffic data of the corresponding area can also be queried and utilized, combined with the map data, to determine the total travel time with higher accuracy.

[0106] In some embodiments, the ratio between the total mileage and the total driving time of the combined path, which is used to characterize the unit time benefit of the combined path, can be calculated as the recommended value of the order combination.

[0107] In specific implementation, multiple order combinations can be arranged in descending order of recommendation value to obtain sorted order combinations; then, a preset number of order combinations with the top rankings (for example, the top 3) are selected from the sorted order combinations as target order combinations that meet the second requirement.

[0108] The above target order combination can be understood as an order combination that is relatively suitable for the target driver and brings relatively objective benefits to the target driver. The above target order combination is the order combination that the platform preferentially pushes to the target driver.

[0109] Furthermore, the target order combination pushed to the target driver can also carry a corresponding combined path. In this way, the target driver can directly complete the pick-up and drop-off of passengers involved in the target order combination in order according to the combined path carried by the received target order combination, and finally reach his destination without having to plan a separate path by himself, which further simplifies the operation on the driver side.

[0110] In some embodiments, after determining the recommended value of the order combination based on the total mileage and total travel time of the combined path, the method may also include, when implemented: calculating the total waiting time of passengers based on the passenger orders included in the order combination; and adjusting the recommended value of the order combination based on the total waiting time of the passengers.

[0111] During specific implementation, the corresponding weight parameter can be generated according to the total waiting time of the passengers of the order combination. Specifically, when the total waiting time of the passengers of the order combination is long, a weight parameter with a larger value can be generated; on the contrary, when the total waiting time of the passengers of the order combination is short, a weight parameter with a smaller value can be generated. Then multiply the weight parameter with the recommended value previously calculated based on the total mileage and total driving time of the combined path to obtain the adjusted recommended value of the order combination. Determining the target order to push to the target driver based on the recommended value of the adjusted order combination can better guide the target driver to pick up passengers who have been waiting for a long time, thereby helping to shorten the waiting time of passengers on the platform and improve the interactive experience of passengers.

[0112] In some embodiments, after determining the recommended value of the order combination based on the total mileage and total driving time of the combined path, the method may also include the following contents when implemented: determining the personalized matching degree of the target driver based on the passenger orders and personalized parameters of the target driver included in the order combination; and adjusting the recommended value of the order combination based on the personalized matching degree of the target driver.

[0113] In specific implementation, the personalized parameters of the target driver can be matched with the order combination to obtain the personalized matching degree between the order combination and the target driver; and an additional recommendation value can be generated based on the personalized matching degree. For example, when the section mark of the section passed by a certain order combination just hits the section mark of the section that the target driver likes to pass, it can be determined that the personalized matching degree between the order combination and the target driver is relatively high, and an additional recommendation value with a larger value is generated. For another example, when the section mark of the section passed by a certain order after renting just hits the section mark of the section that the target driver does not like to pass, it can be determined that the personalized matching degree between the order combination and the target driver is relatively low, and an additional recommendation value with a smaller value is generated. Then add the additional recommendation value to the recommendation value calculated based on the total mileage and total driving time of the combined path to obtain the recommended value of the adjusted order combination. Determining the target order to be pushed to the target driver based on the recommended value of the above-mentioned adjusted order combination can make the push to the target driver more in line with the personalized preferences of the target driver and improve the driver's interactive experience.

[0114] In some embodiments, after screening out order combinations whose combined paths meet the second requirement based on the candidate order set and the target driver's orders as target order combinations to be pushed to the target driver, the method, when implemented specifically, may also include: displaying the target order combination to the target driver; determining the target order combination selected by the target driver; and determining the target order combination selected by the target driver as the effective order combination.

[0115] Specifically, the server may send the target order combination to the terminal device at the target driver's side; the terminal device displays the target order combination to the target driver. Figure 6 shown.

[0116] See also Figure 6 As shown, the target driver can perform a selection operation in the terminal device and select the target order combination he wants to accept from the displayed target order combinations. Accordingly, the terminal device can receive and respond to the target driver's selection operation, determine the target order combination selected by the target driver, and feedback the target order combination selected by the target driver to the server. Accordingly, the server can determine which target order combination is the target order combination finally selected by the target driver, and set the selected target order combination as the effective order combination.

[0117] In some embodiments, the method may further include the following when implemented:

[0118] S1: Monitor whether there is any order cancellation operation for the passenger orders included in the effective order combination;

[0119] S2: When it is detected that a cancellation operation has occurred on a passenger order included in the effective order combination, determine whether to cancel the effective order combination based on the resource value of the remaining passenger orders included in the effective order combination.

[0120] In some embodiments, each passenger order may also correspond to a resource value, wherein the resource value is associated with the passenger route. Specifically, the resource value may be the fee that the passenger needs to pay when completing the passenger route indicated by the passenger order. For example, passenger A needs to pay 20 yuan when he departs from the starting location A1 and arrives at the end location A2.

[0121] If the passenger order initiated by the passenger is determined to be incorporated into a certain effective order combination, the server can detect whether the resource value of the passenger order is greater than the preset first resource value; if it is determined that the resource value is greater than the preset first resource value, a resource value prepayment request can be generated and initiated to the passenger. The resource value requested in the resource value prepayment request is less than or equal to the resource value of the passenger order.

[0122] In some embodiments, when the server detects that there is a cancellation operation on the passenger orders included in the effective order combination, the server will not cancel the effective order combination immediately. In order to minimize the impact on the remaining passengers in the effective order combination who have not canceled their orders, and also to avoid losses to the drivers, the server can first calculate the resource value of the remaining passenger orders included in the effective order combination; compare the resource value of the remaining passenger orders with a preset second resource value; and determine whether to cancel the effective order combination based on the comparison result.

[0123] Specifically, according to the comparison result, if it is determined that the resource value of the remaining passenger orders is greater than the preset second resource value, the effective state of the effective order combination is maintained; on the contrary, if it is determined that the resource value of the remaining passenger orders is less than or equal to the preset second resource value, the effective state of the effective order combination is cancelled. In this way, the needs of passengers can be taken into account while the needs of drivers can be better taken into account.

[0124] For example, the effective order combination includes three passenger orders, namely passenger order 1, passenger order 2 and passenger order 3. Among them, the resource value corresponding to passenger order 1 is f1, the resource value corresponding to passenger order 2 is f2, and the resource value corresponding to passenger order 3 is f3. The preset second resource value can be recorded as F2. The above preset second resource value can be determined based on the cost consumed by the target driver to complete the driving route and the operating cost of the ride-hailing service platform.

[0125] If only passenger order 1 is cancelled in the effective order combination, the resource value of the remaining passenger orders contained in the current effective order combination is (f2+f3). Comparing (f2+f3) with F2, if (f2+f3) is greater than F2, the effective state of the effective order combination can be maintained to ensure that passenger orders 2 and 3 can be executed smoothly, reducing the impact on passenger demand.

[0126] If both passenger order 1 and passenger order 2 in the effective order combination are cancelled, the resource value of the remaining passenger orders contained in the current effective order combination is f3. Comparing f3 with F2, if it is found that f3 is less than F2, the effective state of the effective order combination can be cancelled in time to reduce the loss of resource value to the target driver and the platform.

[0127] As can be seen from the above, based on the method for determining the order combination provided in the embodiment of this specification, the passenger can send the passenger order to the server through the terminal device; after receiving the target driver order initiated by the target driver, the server can first filter out the passenger orders that meet the first requirement from the passenger orders as the passenger orders that match the target driver based on the shared mileage ratio between the passenger's riding route indicated by the passenger order and the driving route indicated by the target driver order, and obtain the candidate order set for the target driver; then, based on the candidate order set and the target driver order, further filter out the order combination whose combined path meets the second requirement as the target order combination to be pushed to the target driver. In this way, it is possible to effectively take into account the needs of passengers and drivers, efficiently and accurately determine the matching target order combination for the driver for targeted push, simplify the operation on the driver side, and improve the service experience on the driver side and the passenger side.

[0128] See also Figure 7 As shown, this specification also provides a method for determining an order combination. The method is specifically applied to the terminal device held by the target driver, and when implemented, it may include the following contents:

[0129] S701: Sending a target driver order to the server;

[0130] S702: Receive the target order combination fed back by the server; wherein the server selects passenger orders matching the target driver orders from the passenger orders to construct a candidate order set for the target driver; the shared mileage ratio between the passenger's ride route indicated by the passenger orders in the candidate order set and the driving route indicated by the target driver order meets the first requirement; the server further selects the target order combination whose combined path meets the second requirement based on the candidate order set and the target driver order;

[0131] S703: Display the target order combination to the target driver.

[0132] In some embodiments, after displaying the target order combination to the target driver, the method may also include: receiving and responding to the target driver's selection operation, determining the target order combination selected by the target driver; and sending the target order combination selected by the target driver to the server.

[0133] The embodiments of the present specification also provide a server, including a processor and a memory for storing processor executable instructions, wherein the processor can perform the following steps according to the instructions when implemented: receiving a target driver order initiated by a target driver; screening out passenger orders that match the target driver order from passenger orders to construct a candidate order set for the target driver; wherein the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver order meets a first requirement; and screening out an order combination whose combined path meets a second requirement according to the candidate order set and the target driver order as the target order combination to be pushed to the target driver.

[0134] In order to complete the above instructions more accurately, refer to Figure 8 As shown, the embodiment of this specification also provides another specific server, wherein the server includes a network communication port 801, a processor 802 and a memory 803, and the above structures are connected through internal cables so that each structure can perform specific data interaction.

[0135] Among them, the network communication port 801 can be specifically used to receive a target driver order initiated by a target driver.

[0136] The processor 802 can be specifically used to filter out passenger orders that match the target driver's orders from the passenger orders to build a candidate order set for the target driver; wherein the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order meets the first requirement; based on the candidate order set and the target driver's order, filter out an order combination whose combined path meets the second requirement as the target order combination to be pushed to the target driver.

[0137] The memory 803 may be specifically used to store corresponding instruction programs.

[0138] In this embodiment, the network communication port 801 can be a virtual port that is bound to different communication protocols so that different data can be sent or received. For example, the network communication port can be a port responsible for web data communication, a port responsible for FTP data communication, or a port responsible for email data communication. In addition, the network communication port can also be a physical communication interface or communication chip. For example, it can be a wireless mobile network communication chip, such as GSM, CDMA, etc.; it can also be a Wifi chip; it can also be a Bluetooth chip.

[0139] In this embodiment, the processor 802 may be implemented in any appropriate manner. For example, the processor may take the form of a microprocessor or processor and a computer-readable medium storing a computer-readable program code (such as software or firmware) executable by the (micro)processor, a logic gate, a switch, an application specific integrated circuit (ASIC), a programmable logic controller, and an embedded microcontroller, etc. This specification does not limit this.

[0140] In this embodiment, the memory 803 may include multiple levels. In a digital system, anything that can store binary data can be a memory; in an integrated circuit, a circuit with a storage function but no physical form is also called a memory, such as RAM, FIFO, etc.; in a system, a storage device with a physical form is also called a memory, such as a memory stick, TF card, etc.

[0141] The embodiments of this specification also provide a terminal device, including a processor and a memory for storing processor executable instructions, wherein the processor can perform the following steps according to the instructions when implemented: sending a target driver order to a server; receiving a target order combination fed back by the server; wherein the server filters out passenger orders that match the target driver order from passenger orders to construct a candidate order set for the target driver; the shared mileage ratio between the passenger's ride route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver order meets the first requirement; the server also filters out a target order combination whose combined path meets the second requirement based on the candidate order set and the target driver order; and displays the target order combination to the target driver.

[0142] The embodiments of this specification also provide a computer storage medium based on the above-mentioned order combination determination method, wherein the computer storage medium stores computer program instructions, which, when executed, implement: receiving a target driver order initiated by a target driver; screening out passenger orders that match the target driver order from passenger orders to construct a candidate order set for the target driver; wherein the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver order meets the first requirement; and screening out an order combination whose combined path meets the second requirement based on the candidate order set and the target driver order as the target order combination to be pushed to the target driver.

[0143] In this embodiment, the storage medium includes, but is not limited to, a random access memory (RAM), a read-only memory (ROM), a cache, a hard disk (HDD), or a memory card. The memory may be used to store computer program instructions. The network communication unit may be an interface for network connection communication set in accordance with the standard specified by the communication protocol.

[0144] In this embodiment, the functions and effects specifically implemented by the program instructions stored in the computer storage medium can be explained in comparison with other implementations and will not be described in detail here.

[0145] The embodiments of this specification also provide a computer storage medium based on the above-mentioned order combination determination method, wherein the computer storage medium stores computer program instructions, and when the computer program instructions are executed, the following are achieved: sending a target driver order to a server; receiving a target order combination fed back by the server; wherein the server filters out passenger orders that match the target driver orders from passenger orders to construct a candidate order set for the target driver; the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver order meets the first requirement; the server also filters out a target order combination whose combined path meets the second requirement based on the candidate order set and the target driver order; and displays the target order combination to the target driver.

[0146] See also Fig. 9 As shown, at the software level, the embodiment of this specification also provides a device for determining an order combination, which may specifically include the following structural modules:

[0147] A receiving module 901 may be specifically used to receive a target driver order initiated by a target driver;

[0148] The first screening module 902 may be specifically used to screen out passenger orders that match the target driver's orders from the passenger orders to construct a candidate order set for the target driver; wherein the shared mileage ratio between the passenger's ride route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order meets the first requirement;

[0149] The second screening module 903 can be specifically used to screen out order combinations whose combined paths meet the second requirement according to the candidate order set and the target driver's orders, as target order combinations to be pushed to the target driver.

[0150] In some embodiments, the target driver order may at least carry the target driver's starting driving position, driving end position, number of available seats in the target vehicle being driven, and driving departure time; the passenger order may at least carry the passenger's starting riding position, riding end position, number of passengers, and expected riding time.

[0151] In some embodiments, the first screening module 902, when implemented, can screen out passenger orders that match the target driver's orders from the passenger orders in the following manner to construct a candidate order set for the target driver: Determine whether the current passenger order matches the target driver order in the following manner: Based on the map data, use the current passenger's ride start position and ride end position carried by the current passenger order, and the target driver's driving start position and driving end position carried by the target driver order to determine the current passenger's ride route, the target driver's driving route, the first auxiliary route from the target driver's driving start position to the current passenger's ride start position, and the first auxiliary route from the current passenger's ride end position to the target driver's ride start position. a second auxiliary route to the target driver's driving end position; calculating the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver's order based on the current passenger's riding route, the target driver's driving route, the first auxiliary route and the second auxiliary route; detecting whether the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver's order meets the first requirement; when it is determined that the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver's order meets the first requirement, determining the current passenger order as a passenger order that matches the target driver's order.

[0152] In some embodiments, when it is determined that the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver's order meets the first requirement, the first screening module 902, when implemented, can also be used to determine the current passenger's riding fitting line based on the current passenger's riding route; determine the target driver's driving fitting line based on the target driver's driving route; detect whether the current passenger's riding fitting line matches the target driver's driving fitting line; and when it is determined that the current passenger's riding fitting line matches the target driver's driving fitting line, determine the current passenger order as a passenger order that matches the target driver's order.

[0153] In some embodiments, the first screening module 902, when implemented, can detect whether the current passenger's riding fitting line matches the target driver's driving fitting line in the following manner: detect whether the vertical distance from the ride start position and the ride end position to the target driver's driving fitting line is less than a preset distance threshold; and / or detect whether the angle between the current passenger's riding fitting line and the target driver's driving fitting line is less than a preset angle threshold; when it is determined that the vertical distance from the ride start position and the ride end position to the target driver's driving fitting line is less than the preset distance threshold, and / or the angle between the current passenger's riding fitting line and the target driver's driving fitting line is less than the preset angle threshold, determine that the current passenger's riding fitting line matches the target driver's driving fitting line.

[0154] In some embodiments, when it is determined that the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver's order meets the first requirement, the first screening module 902, when implemented, can also be used to calculate the pick-up time of the target driver to pick up the current passenger based on the first auxiliary route and the target driver's driving departure time; and determine whether the current passenger order matches the target driver order based on the pick-up time and the current passenger's expected ride time.

[0155] In some embodiments, when the second screening module 903 is implemented, the order combination whose combined path meets the second requirement can be screened out according to the candidate order set and the target driver's order in the following manner as the target order combination to be pushed to the target driver: passenger orders whose time difference between the expected ride time is less than a preset difference threshold are screened out from the candidate order set to obtain a first type of order combination; based on the first type of order combination, passenger orders whose number of passengers is less than or equal to the number of available seats in the target vehicle are determined to obtain a second type of order combination; and order combinations whose combined paths meet the second requirement are screened out from the second type of order combination as the target order combination.

[0156] In some embodiments, when the second screening module 903 is implemented, the combined path of the current order combination in the second type of order combination can be determined in the following manner: based on the target driver order and the passenger order included in the current order combination, a plurality of candidate combined paths are planned for the current order combination; wherein the candidate combined paths meet the riding demand of the passenger order of the current order combination and the driving demand of the target driver order; and the candidate combined path with the shortest total mileage or the shortest total driving time is selected from the plurality of candidate combined paths as the combined path of the current order combination.

[0157] In some embodiments, when the second screening module 903 is implemented, the order combination whose combined path meets the second requirement can be screened out according to the candidate order set and the target driver's order in the following manner as the target order combination to be pushed to the target driver: calculate the total mileage and total driving time of the combined path of the order combination according to the map data; determine the recommended value of the order combination according to the total mileage and total driving time of the combined path; sort multiple order combinations according to the recommended value; and select a preset number of order combinations with the highest recommended values ​​as the target order combination.

[0158] In some embodiments, after screening out order combinations whose combined paths meet the second requirement based on the candidate order set and the target driver's orders as target order combinations to be pushed to the target driver, the device can also be used to display the target order combination to the target driver; determine the target order combination selected by the target driver; and determine the target order combination selected by the target driver as the effective order combination.

[0159] Correspondingly, the device can also be used to monitor whether there is any return operation on the passenger orders included in the effective order combination; when it is monitored that there is a return operation on the passenger orders included in the effective order combination, it is determined whether to cancel the effective order combination based on the resource value of the remaining passenger orders included in the effective order combination.

[0160] See also Fig.10 As shown, at the software level, the embodiment of this specification also provides a device for determining an order combination, which may specifically include the following structural modules:

[0161] The sending module 1001 may be used to send a target driver order to a server;

[0162] The receiving module 1002 may be specifically used to receive a target order combination fed back by a server; wherein the server selects passenger orders that match the target driver orders from the passenger orders to construct a candidate order set for the target driver; the shared mileage ratio between the passenger's ride route indicated by the passenger orders in the candidate order set and the driving route indicated by the target driver order meets the first requirement; the server further selects a target order combination whose combined path meets the second requirement based on the candidate order set and the target driver order;

[0163] The display module 1003 can be specifically used to display the target order combination to the target driver.

[0164] In some embodiments, after displaying the target order combination to the target driver, the device, when implemented, can also be used to receive and respond to the target driver's selection operation, determine the target order combination selected by the target driver; and send the target order combination selected by the target driver to the server.

[0165] It should be noted that the units, devices or modules described in the above embodiments can be implemented by computer chips or entities, or by products with certain functions. For the convenience of description, the above devices are described separately by functions divided into various modules. Of course, when implementing this specification, the functions of each module can be implemented in the same or more software and / or hardware, or the modules that implement the same function can be implemented by a combination of multiple sub-modules or sub-units. The device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0166] It can be seen from the above that the order combination determination device provided based on the embodiment of this specification can effectively take into account the needs of passengers and drivers, and efficiently and accurately determine a matching target order combination for the driver for targeted push, thereby simplifying the operation on the driver side and improving the service experience on the driver side and the passenger side.

[0167] Although the present specification provides method operation steps as described in the embodiments or flow charts, more or less operation steps may be included based on conventional or non-creative means. The order of steps listed in the embodiments is only one way of executing the order of many steps, and does not represent a unique execution order. When the device or client product in practice is executed, it can be executed in sequence or in parallel according to the method shown in the embodiments or the drawings (for example, a parallel processor or a multi-threaded processing environment, or even a distributed data processing environment). The term "include", "include" or any other variant thereof is intended to cover non-exclusive inclusion, so that the process, method, product or device including a series of elements includes not only those elements, but also includes other elements that are not explicitly listed, or also includes elements inherent to such a process, method, product or device. In the absence of more restrictions, it is not excluded that there are other identical or equivalent elements in the process, method, product or device including the elements. The first, second, etc. words are used to represent the name, and do not represent any particular order.

[0168] Those skilled in the art also know that, in addition to implementing the controller in a purely computer-readable program code, the controller can be made to implement the same function in the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, and embedded microcontrollers by logically programming the method steps. Therefore, such a controller can be considered as a hardware component, and the devices for implementing various functions included therein can also be considered as structures within the hardware component. Or even, the devices for implementing various functions can be considered as both software modules for implementing the method and structures within the hardware component.

[0169] This specification may be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, classes, etc. that perform specific tasks or implement specific abstract data types. This specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules may be located in local and remote computer storage media including storage devices.

[0170] Through the description of the above embodiments, it can be known that those skilled in the art can clearly understand that the present specification can be implemented by means of software plus a necessary general hardware platform. Based on such an understanding, the technical solution of the present specification can essentially be embodied in the form of a software product, which can be stored in a storage medium such as ROM / RAM, a disk, an optical disk, etc., and includes a number of instructions for enabling a computer device (which can be a personal computer, a mobile terminal, a server, or a network device, etc.) to execute the methods described in each embodiment of the present specification or some parts of the embodiments.

[0171] The various embodiments in this specification are described in a progressive manner, and the same or similar parts between the various embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. This specification can be used in many general or special computer system environments or configurations. For example: personal computers, server computers, handheld devices or portable devices, tablet devices, multi-processor systems, microprocessor-based systems, set-top boxes, programmable electronic devices, network PCs, minicomputers, mainframe computers, distributed computing environments including any of the above systems or devices, etc.

[0172] Although the present specification is described by way of embodiments, persons skilled in the art will appreciate that there are many variations and modifications to the present specification without departing from the spirit of the present specification, and it is intended that the appended claims include these modifications without departing from the spirit of the present specification.

Claims

1. A method for determining an order combination, characterized in that: Applicable to servers, including: Receive target driver orders initiated by target drivers; Passenger orders matching the target driver's orders are screened out from the passenger orders to construct a candidate order set for the target driver; wherein the shared mileage ratio between the passenger's ride route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order meets the first requirement; wherein the shared mileage ratio is calculated based on the current passenger's ride route, the target driver's driving route, a first auxiliary route from the target driver's driving start position to the current passenger's ride start position, and a second auxiliary route from the current passenger's ride end position to the target driver's driving end position; the shared mileage ratio is also used to characterize the ratio of the target driver's income and expenditure for picking up and dropping off the current passenger alone; According to the candidate order set and the target driver's order, an order combination whose combined path meets the second requirement is selected as the target order combination to be pushed to the target driver; The shared mileage between the passenger's ride route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order is calculated according to the following formula: Among them, Q is the shared mileage ratio, L 乘 is the mileage of the current passenger’s route, L 驾 is the mileage of the target driver’s driving route, L1 is the mileage of the first auxiliary route, and L2 is the mileage of the second auxiliary route; And, the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order meets the first requirement, at least including: the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order is greater than a preset ratio threshold; wherein the preset ratio threshold is a reference ratio threshold determined by the server by learning the historical order records of the drivers on the platform.

2. The method according to claim 1, characterized in that The target driver order at least carries the target driver's driving start location, driving end location, number of available seats in the target vehicle driven, and driving departure time; The passenger order at least carries the passenger's starting location, ending location, number of passengers, and expected time of the ride.

3. The method according to claim 2, characterized in that Filter out passenger orders that match the target driver's orders from the passenger orders to build a candidate order set for the target driver, including: Determine whether the current passenger order matches the target driver order in the following way: According to the map data, the current passenger's boarding start position and boarding end position carried in the current passenger order, and the target driver's driving start position and driving end position carried in the target driver order are used to determine the current passenger's boarding route, the target driver's driving route, a first auxiliary route from the target driver's driving start position to the current passenger's boarding start position, and a second auxiliary route from the current passenger's boarding end position to the target driver's driving end position; Calculate the shared mileage ratio between the current passenger's riding route indicated by the current passenger's order and the driving route indicated by the target driver's order based on the current passenger's riding route, the target driver's driving route, the first auxiliary route, and the second auxiliary route; Detecting whether the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver's order meets the first requirement; When it is determined that the shared mileage ratio between the current passenger's riding route indicated by the current passenger order and the driving route indicated by the target driver order meets the first requirement, the current passenger order is determined as a passenger order that matches the target driver order.

4. The method according to claim 3, characterized in that In the case where it is determined that the shared mileage ratio between the current passenger's ride route indicated by the current passenger order and the driving route indicated by the target driver order meets the first requirement, the method further includes: According to the current passenger's riding route, the current passenger's riding fitting line is determined; according to the target driver's driving route, the target driver's driving fitting line is determined; Check whether the current passenger's riding fitting line matches the target driver's driving fitting line; When it is determined that the current passenger's riding fitting line matches the target driver's driving fitting line, the current passenger order is determined as a passenger order that matches the target driver's order.

5. The method according to claim 4, characterized in that Check whether the current passenger's riding fitting line matches the target driver's driving fitting line, including: Detecting whether the vertical distances from the starting position and the ending position of the ride to the driving fitting line of the target driver are less than a preset distance threshold; and / or detecting whether the angle between the current passenger's riding fitting line and the driving fitting line of the target driver is less than a preset angle threshold; When it is determined that the vertical distance from the starting position and the ending position of the ride to the driving fitting line of the target driver is less than a preset distance threshold, and / or the angle between the current passenger's riding fitting line and the driving fitting line of the target driver is less than a preset angle threshold, it is determined that the current passenger's riding fitting line matches the driving fitting line of the target driver.

6. The method according to claim 3, characterized in that In the case where it is determined that the shared mileage ratio between the current passenger's ride route indicated by the current passenger order and the driving route indicated by the target driver order meets the first requirement, the method further includes: Calculate the pick-up time of the target driver to pick up the current passenger according to the first auxiliary route and the driving departure time of the target driver; According to the pick-up time and the current passenger's expected ride time, determine whether the current passenger order matches the target driver order.

7. The method according to claim 2, characterized in that According to the candidate order set and the target driver's order, an order combination whose combined path meets the second requirement is screened out as a target order combination to be pushed to the target driver, including: Passenger orders whose time difference between expected ride times is less than a preset difference threshold are selected from the candidate order set and combined to obtain a first type of order combination; According to the first type of order combination, determine the passenger orders whose number of passengers and the number of available seats less than or equal to the target vehicle, and combine them to obtain a second type of order combination; An order combination whose combination path meets the second requirement is selected from the second type of order combinations as the target order combination.

8. The method according to claim 7, characterized in that The method further comprises: The combination path of the current order combination in the second type of order combination is determined as follows: Planning multiple candidate combination paths for the current order combination according to the target driver order and the passenger order included in the current order combination; wherein the candidate combination paths meet the riding demand of the passenger order of the current order combination and the driving demand of the target driver order; A candidate combined path with the shortest total mileage or the shortest total driving time is selected from multiple candidate combined paths as the combined path for the current order combination.

9. The method according to claim 7, characterized in that: According to the candidate order set and the target driver's order, an order combination whose combined path meets the second requirement is screened out as a target order combination to be pushed to the target driver, including: According to the map data, the total mileage and total driving time of the combined path of the order combination are calculated; Determine the recommended value of the order combination based on the total mileage and total driving time of the combined path; Sort multiple order combinations according to the recommended values; and use a preset number of order combinations with the highest recommended values ​​as target order combinations.

10. The method according to claim 1, characterized in that After selecting an order combination whose combined path meets the second requirement according to the candidate order set and the target driver's order as the target order combination to be pushed to the target driver, the method further includes: presenting the target order combination to the target driver; Determine the target order combination selected by the target driver; and determine the target order combination selected by the target driver as the effective order combination; Accordingly, the method further includes: Monitor whether there are any refund operations on the passenger orders included in the effective order combination; When it is detected that there is a cancellation operation on the passenger orders included in the effective order combination, it is determined whether to cancel the effective order combination based on the resource value of the remaining passenger orders included in the effective order combination.

11. A method for determining an order combination, characterized in that: Applied to the terminal devices held by the target driver, including: Send the target driver order to the server; Receive a target order combination fed back by a server; wherein the server selects passenger orders that match the target driver orders from the passenger orders to construct a candidate order set for the target driver; the shared mileage ratio between the passenger's ride route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver order meets the first requirement; the server also selects a target order combination whose combined path meets the second requirement based on the candidate order set and the target driver order; wherein the shared mileage ratio is calculated based on the current passenger's ride route, the target driver's driving route, a first auxiliary route from the target driver's driving start position to the current passenger's ride start position, and a second auxiliary route from the current passenger's ride end position to the target driver's driving end position; the shared mileage ratio is also used to characterize the ratio of the target driver's income and expenditure for picking up and dropping off the current passenger alone; Display target order combinations to target drivers; The shared mileage between the passenger's ride route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order is calculated according to the following formula: Among them, Q is the shared mileage ratio, L 乘 is the mileage of the current passenger’s route, L 驾 is the mileage of the target driver’s driving route, L1 is the mileage of the first auxiliary route, and L2 is the mileage of the second auxiliary route; And, the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order meets the first requirement, at least including: the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order is greater than a preset ratio threshold; wherein the preset ratio threshold is a reference ratio threshold determined by the server by learning the historical order records of the drivers on the platform.

12. The method according to claim 11, characterized in that After presenting the target order combination to the target driver, the method further includes: Receive and respond to the target driver's selection operation, determine the target order combination selected by the target driver; and send the target order combination selected by the target driver to the server.

13. A device for determining an order combination, characterized in that: include: A receiving module, used for receiving a target driver order initiated by a target driver; A first screening module is used to screen out passenger orders that match the target driver's orders from the passenger orders to construct a candidate order set for the target driver; wherein the shared mileage ratio between the passenger's ride route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order meets the first requirement; wherein the shared mileage ratio is calculated based on the current passenger's ride route, the target driver's driving route, a first auxiliary route from the target driver's driving start position to the current passenger's ride start position, and a second auxiliary route from the current passenger's ride end position to the target driver's driving end position; the shared mileage ratio is also used to characterize the ratio of the target driver's income and expenditure for picking up and dropping off the current passenger alone; A second screening module is used to screen out order combinations whose combined paths meet the second requirement according to the candidate order set and the target driver's orders, as target order combinations to be pushed to the target driver; The first screening module calculates the shared mileage between the passenger's ride route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order according to the following formula: Among them, Q is the shared mileage ratio, L 乘 is the mileage of the current passenger’s route, L 驾 is the mileage of the target driver’s driving route, L1 is the mileage of the first auxiliary route, and L2 is the mileage of the second auxiliary route; And, the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order meets the first requirement, at least including: the shared mileage ratio between the passenger's riding route indicated by the passenger order in the candidate order set and the driving route indicated by the target driver's order is greater than a preset ratio threshold; wherein the preset ratio threshold is a reference ratio threshold determined by the server by learning the historical order records of the drivers on the platform.

14. A server, characterized in that: The invention comprises a processor and a memory for storing instructions executable by the processor, wherein the steps of the method according to any one of claims 1 to 10 are implemented when the processor executes the instructions.

15. A computer-readable storage medium, characterized in that: Computer instructions are stored thereon, and when the instructions are executed by a processor, the steps of the method described in any one of claims 1 to 10, or 11 to 12 are implemented.

Images