Order allocation method and device and electronic equipment

Abstract

The invention discloses an order allocation method and device and electronic equipment. According to the method, drivers are grouped in advance, and corresponding group service scores are given to a driver group based on order receiving fulfillment rates of the drivers in the group about reservation orders in historical time periods. During the appointment order sending period, a high-quality target appointment order is screened out from a plurality of appointment orders based on the order cost. Then, according to the group service score of the driver group and the travel information of the target reservation order, selecting a target group with the priority order sending authority from the driver group; and then consultation information about whether the target reservation order is received or not is sent to the driver of the target group, and the target reservation order is distributed to the driver in response to an order receiving request sent by the driver of the target group. Therefore, the order receiving fulfillment rate of the driver for the reservation order is improved, and the riding experience of the user is improved.

Description

Technical Field

[0001] The present application relates to the field of data processing technology, and in particular to an order distribution method, device and electronic equipment. Background Art

[0002] Online ride-hailing is increasingly being chosen by users due to its availability and convenience. The types of orders that users can place on online ride-hailing platforms mainly include real-time orders and scheduled orders. Real-time orders are orders that the platform dispatches immediately after the user places an order, while scheduled orders require the user to provide the platform with information such as the time and location of the scheduled ride, and the platform dispatches the order to the driver in advance.

[0003] At present, the online car-hailing platform has a relatively simple way of dispatching orders for reservations, which is mainly to broadcast the reservations to drivers near the pick-up location of the reservations, so that these drivers can grab the orders. When the driver who accepts the order arrives at the specified time (for example, close to the appointment time of the reservation), he must stop accepting orders and arrive at the pick-up location of the reservation on time. During the waiting period after receiving the reservation, the driver will often choose to accept some real-time orders to avoid long periods of idling. In actual scenarios, it may be difficult for the driver to arrive at the pick-up location of the reservation on time due to incorrect time planning of the driver, changes in road conditions, and other reasons.

[0004] In order to avoid order timeouts, drivers may apply to the platform to reassign orders near the appointment time, or negotiate with passengers to change the appointment time or cancel the order. This will result in a low order fulfillment rate for the driver, which in turn affects the user's riding experience. Summary of the invention

[0005] The embodiments of the present application provide an order allocation method, device and electronic device for improving the driver's order acceptance rate for reservation orders, thereby improving the user's riding experience.

[0006] In a first aspect, an embodiment of the present application provides an order allocation method, the method comprising:

[0007] Obtaining a target reservation order to be assigned and a driver group; wherein the target reservation order is screened from the received reservation orders based on the travel information of the reservation orders received in a preset time period; and the driver group is composed of a plurality of drivers;

[0008] Determine a target group with priority dispatching authority from the driver group according to the group service score of the driver group and the itinerary information of the target reservation order; wherein the group service score of the driver group is determined based on the order acceptance and fulfillment rate of the drivers in the group for the reservation order in the historical period;

[0009] Sending a query message to the drivers of the target group regarding whether to accept the target reservation order;

[0010] In response to the order acceptance request sent by the driver of the target group, the target reservation order is dispatched to the driver.

[0011] In some embodiments, determining a target group with priority order dispatching authority from the driver group according to the group service score of the driver group and the itinerary information of the target reservation order includes:

[0012] Determine the associated reservation orders of the driver group; wherein the associated reservation orders include a first reservation order for which consultation information has been sent to the drivers of the driver group and no order request has been received, and a second reservation order for which the drivers of the driver group have been dispatched and no order has been completed;

[0013] Based on the itinerary information of the associated reservation order and the target reservation order, a candidate group is determined from the driver group; wherein the candidate group represents the ability to complete the target reservation order on time;

[0014] The candidate group with the highest group service score is used as the target group.

[0015] In some embodiments, before sending the inquiry information about whether the target reservation order is accepted to the driver of the target group, the method further includes:

[0016] Determining that the first time period is less than the time period threshold, and / or that there is no candidate driver with priority dispatching authority in the target group; wherein the first time period is determined based on the current time and the trip information;

[0017] The candidate drivers are determined in the following manner:

[0018] For any driver, based on the associated reservations of the driver group to which the driver belongs, the trip information of the target reservation, and the driver's current order acceptance status, determine whether there is a corresponding on-the-way order for the driver in the real-time orders that have not yet been dispatched; wherein the time when any driver completes the corresponding on-the-way order and arrives at the travel location of the target reservation is earlier than the travel time of the target reservation;

[0019] The driver who has the stop-by order is regarded as the candidate driver.

[0020] In some embodiments, the method further comprises:

[0021] If the first time period is not less than the time period threshold and the candidate driver exists in the target group, the consultation information is sent to the candidate driver.

[0022] In some embodiments, the method further comprises:

[0023] Sending a prompt message to the candidate driver indicating that the candidate driver has the authority to receive the target reservation order and the en-route order;

[0024] In response to the order acceptance request sent by the candidate driver, the target reservation order and the en route order are dispatched to the candidate driver.

[0025] In some embodiments, the method further comprises:

[0026] After sending the consultation information, if no order request is received within the second time period, sending the consultation information to the driver currently in the designated area;

[0027] The designated area is determined according to the travel location of the target reservation order.

[0028] In some embodiments, the method further comprises:

[0029] After sending the consultation information, if multiple drivers' order acceptance requests are received within a third time period, personal service scores of the multiple drivers are determined; wherein the personal service scores are determined based on the driver's order acceptance and fulfillment rate for the reservation orders within the historical time period;

[0030] The target reservation order is dispatched to the driver with the highest personal service score.

[0031] In some embodiments, the driver group is determined by:

[0032] In response to a group creation request sent by the first driver, obtaining order travel areas of orders completed by the first driver and the second driver in a historical period; wherein the second driver is a driver who has not joined the driver group;

[0033] Determining the grid areas of the first driver and the second driver in the grid map according to the order travel area; wherein the grid areas include a first grid area that includes the order travel area of ​​the first driver and does not include the order travel area of ​​the second driver, and a second grid area that includes the order travel area of ​​the second driver and does not include the order travel area of ​​the first driver;

[0034] A third driver is determined from among the second drivers, for which the area ratio of the first grid area to the second grid area is greater than an area ratio threshold, and the driver group is formed based on the first driver and the third driver.

[0035] In a second aspect, an embodiment of the present application further provides an order distribution device, the device comprising:

[0036] The information acquisition unit is configured to: acquire a target reservation order to be assigned and a driver group; wherein the target reservation order is selected from the received reservation orders based on the travel information of the reservation orders received in a preset time period; and the driver group is composed of a plurality of drivers;

[0037] The group screening unit is configured to: determine a target group with priority order dispatching authority from the driver group according to the group service score of the driver group and the itinerary information of the target reservation order; wherein the group service score of the driver group is determined based on the order acceptance and fulfillment rate of the drivers in the group for the reservation order in the historical period;

[0038] An order consultation unit is configured to: send consultation information on whether the target reservation order is accepted to the driver of the target group;

[0039] The order dispatching unit is configured to dispatch the target reservation order to the driver in response to the order acceptance request sent by the driver of the target group.

[0040] In a third aspect, an embodiment of the present application further provides an electronic device, including:

[0041] A memory for storing program instructions;

[0042] A processor; a memory for storing instructions executable by the processor; wherein the processor is configured to execute the instructions to implement any one of the methods provided in the first aspect of the present application.

[0043] In a fourth aspect, an embodiment of the present application further provides a computer-readable storage medium. When the instructions in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute any of the methods provided in the first aspect of the present application.

[0044] In a fifth aspect, an embodiment of the present application further provides a computer program product, including a computer program, which, when executed by a processor, implements any of the methods provided in the first aspect of the present application.

[0045] In an embodiment of the present application, drivers are grouped in advance, and corresponding group service scores are assigned to driver groups based on the acceptance and fulfillment rates of drivers in the group regarding reservation orders in historical periods. During the dispatch of reservation orders, high-quality target reservation orders are screened out from a large number of reservation orders based on the itinerary information of the reservation order. Then, a target group with priority dispatch authority is selected from the driver group based on the group service score of the driver group and the itinerary information of the target reservation order. Then, a consultation message about whether the target reservation order is accepted is sent to the driver of the target group, and the target reservation order is dispatched to the driver in response to the order acceptance request sent by the driver of the target group. Since the group service score is determined based on the acceptance and fulfillment rate of the driver in the group regarding the reservation order, the drivers in the group can supervise and promote each other, and enjoy the priority acceptance right of high-quality orders by jointly improving their own acceptance and fulfillment rates of reservation orders. This can effectively improve the acceptance and fulfillment rate of the driver for the reservation order, thereby improving the user's riding experience.

[0046] Other features and advantages of the present application will be described in the following description, and partly become apparent from the description, or be understood by practicing the present application. The purpose and other advantages of the present application can be realized and obtained by the structures specifically pointed out in the written description, claims, and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments of the present application will be briefly introduced below. Obviously, the drawings introduced below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0048] Figure 1 An overall flow chart of an order allocation method provided in an embodiment of the present application;

[0049] Figure 2 A flowchart for establishing a driver group provided in an embodiment of the present application;

[0050] Figure 3 A schematic diagram of a hexagonal grid map provided in an embodiment of the present application;

[0051] Figure 4 A schematic diagram of a first grid area and a second grid area provided in an embodiment of the present application;

[0052] Figure 5 A flowchart for dispatching orders to drivers in a group provided in an embodiment of the present application;

[0053] Figure 6 A structural block diagram of an order distribution device provided in an embodiment of the present application;

[0054] Figure 7 A structural block diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0055] The technical solutions in the embodiments of the present application will be described clearly and in detail below in conjunction with the accompanying drawings. In the description of the embodiments of the present application, unless otherwise specified, " / " will mean or, for example, A / B can mean A or B; "and / or" in the text is only a description of the association relationship of associated objects, indicating that there can be three relationships, for example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, in the description of the embodiments of the present application, "multiple" means two or more than two.

[0056] In the description of the embodiments of the present application, unless otherwise specified, the term "multiple" refers to two or more, and other quantifiers are similar and should be understood. The preferred embodiments described herein are only used to illustrate and explain the present application, and are not used to limit the present application. In addition, the embodiments of the present application and the features therein may be combined with each other if there is no conflict.

[0057] To further illustrate the technical solution provided by the embodiment of the present application, this is described in detail below in conjunction with the accompanying drawings and specific implementation methods. Although the embodiment of the present application provides the method operation steps as shown in the following embodiments or drawings, more or fewer operation steps may be included in the method based on routine or no creative labor. In the steps where there is no necessary causal relationship logically, the execution order of these steps is not limited to the execution order provided by the embodiment of the present application. The method can be executed in the order of the method shown in the embodiment or drawings or in parallel during the actual processing process or when the control device is executed.

[0058] As mentioned above, the current online ride-hailing platform has a relatively simple dispatching method for reservations. It mainly broadcasts reservations with a shorter time to the reservation to drivers near the pick-up location of the reservation, allowing these drivers to grab the orders, and broadcasts reservations with a longer time to the reservation to drivers in a preset area (such as drivers throughout the city). During the waiting period after receiving the reservation, drivers will often choose to accept some real-time orders to avoid long periods of idling. In actual scenarios, it may be difficult for drivers to arrive at the pick-up location of the reservation on time due to incorrect driver time planning, changes in road conditions, and other reasons.

[0059] Specifically, while waiting for a reservation, the driver may have to travel to a place far away from the pick-up location of the reservation due to serving other real-time orders. In order to fulfill the reservation on time, the driver needs to empty the car in advance and rush back to the vicinity of the pick-up location of the reservation, which will not only reduce the platform's capacity, but also extend the driver's idle time. Therefore, some drivers will choose to apply to the platform to reassign orders near the appointment time, or negotiate with passengers to change the original appointment time, or even cancel the order and place a new order. This results in a low order fulfillment rate for drivers for reservations, which in turn affects the user's riding experience.

[0060] In view of this, the inventive concept of the embodiment of the present application is as follows: by grouping the drivers in advance, the drivers in the platform are allocated into a driver group consisting of multiple drivers, and the driver group is assigned a corresponding group service score based on the order acceptance and fulfillment rate of the drivers in the group regarding the reservation orders in the historical period. During the dispatch of the reservation order, high-quality target reservation orders are screened out from a large number of reservation orders based on the itinerary information of the reservation order. Then, based on the group service score of the driver group and the itinerary information of the target reservation order, a target group with priority dispatch authority is selected from the driver group. Next, an inquiry message is sent to the driver of the target group regarding whether the target reservation order is accepted, and in response to the order acceptance request sent by the driver of the target group, the target reservation order is dispatched to the driver.

[0061] In the above process, the driver group with a higher group service score will enjoy the priority dispatching right for high-quality orders. Since the group service score is determined based on the acceptance and fulfillment rate of the drivers in the group for the reservation orders, the drivers in the group can supervise and promote each other, and enjoy the priority acceptance right for high-quality orders by jointly improving their own acceptance and fulfillment rate for the reservation orders. This can effectively improve the acceptance and fulfillment rate of the drivers for the reservation orders, and then improve the riding experience of users.

[0062] To facilitate understanding of the technical solution of this application, the following can be Figure 1 shown. Figure 1 The overall process of an order allocation method provided by the embodiment of the present application is shown, including the following steps:

[0063] Step 101: obtaining a target reservation order to be assigned and a driver group; wherein the target reservation order is selected from the received reservation orders based on the travel information of the reservation orders received in a preset time period; and the driver group is composed of a plurality of drivers;

[0064] The target reservation order of the embodiment of the present application can represent the high-quality orders selected from the ordinary reservation orders. The evaluation criteria of the target reservation order can be set by yourself based on the itinerary information of the reservation order and the actual scenario requirements. The itinerary information of the reservation order represents the order information, which may specifically include the reservation time, departure place, destination, number of passengers, order fee and other information of the reservation order. During implementation, the total order price of the reservation order and the unit order price per kilometer can be obtained according to the itinerary information of the reservation order. For example, when the total order price of the reservation order is higher than the first price threshold, the reservation order is considered to be a target reservation order. For another example, when the order price per kilometer is higher than the second price threshold, the reservation order is considered to be a target reservation order. It should be understood that the above examples are only for the convenience of explaining the scheme, and this application does not limit this.

[0065] The driver group of the embodiment of the present application can be formed in the following ways:

[0066] Method 1: The platform can set constraints for forming driver groups, and drivers can discuss and form groups by themselves. The constraints can be set according to actual needs, such as the number of people in the group, the shift restrictions of drivers in the group (for example, drivers in the same group need to be on the same day shift or the same night shift, or there are drivers on both day shift and night shift), etc. This application does not limit this.

[0067] Method 2: The platform can count the drivers who are eligible to join the driver group, and create a group based on the travel trajectories of these drivers in historical periods, with the maximum range of the overall order-taking area of ​​the drivers in the group as a constraint.

[0068] During implementation, components for group creation applications (such as interface buttons, menu bars, etc.) can be provided on the interactive terminals (such as mini-programs, platform web pages, etc.) open to drivers on the online ride-hailing platform. Drivers who have the need to join a driver group can send group creation requests to the platform through these components, and then Figure 2 The process shown below completes the group creation. Figure 2 As shown, the group building process may include the following steps:

[0069] Step 201: In response to a group creation request sent by a first driver, obtaining order travel areas of completed orders of the first driver and the second driver in a historical period;

[0070] In some embodiments, the driver who initiated the group creation request this time can be regarded as the first driver, and the driver who initiated the group creation request (i.e., has the need to join the driver group) but has not yet joined the driver group can be regarded as the second driver. That is, if the first driver who initiated the group creation request this time is not successfully grouped, the first driver can be the corresponding second driver when other drivers initiate group creation requests later.

[0071] Step 202: determining the grid areas of the first driver and the second driver in the grid map according to the order travel areas; wherein the grid areas include a first grid area that includes the order travel area of ​​the first driver and does not include the order travel area of ​​the second driver, and a second grid area that includes the order travel area of ​​the second driver and does not include the order travel area of ​​the first driver;

[0072] A grid map is a type of map that uses grids as units to represent the quality of a mapping object or the spatial distribution of data features. Taking the common hexagonal grid map UberH3 as an example, its structure can be as follows: Figure 3 As shown, the 3-grid map provides a discrete global grid system consisting of spherical multi-precision hexagonal tiles with hierarchical indexes. It creates a hexagonal grid on the plane of a spherical icosahedron, and then projects the grid onto the surface of the sphere using a polyhedral structure projection centered on the reverse side. In this way, the earth at different scales of map accuracy will appear as a surface covered by regular hexagonal grids of different sizes.

[0073] In the embodiment of the present application, the order travel areas of the first driver and the second driver are mapped to the grid map, so that the grid areas that the first driver and the second driver occupy exclusively relative to each other can be observed from the map. During implementation, the order travel areas of the first driver and the second driver can be mapped to the grid map, and the first grid area that only includes the order travel area of ​​the first driver and the second grid area that only includes the order travel area of ​​the second driver can be screened out. In this way, the grid areas of the first driver and the second driver in the grid map are obtained.

[0074] For example Figure 4 As shown, after mapping the order travel areas of the first driver and the second driver to the grid map, for the grids shown in the figure regarding the order travel areas containing the first driver and the second driver, grid 1 and grid 2 only contain the order travel area of ​​the first driver, and grid 3 only contains the order travel area of ​​the second driver. Therefore, the area represented by grid 1 and grid 2 in the grid map can be regarded as the first grid area, and the area represented by grid 3 in the grid map can be regarded as the second grid area. For the grids shown in the figure that contain the order travel areas of the first driver and the second driver at the same time, no statistics are made. Thus, the first grid area representing the exclusive use of the first driver and the second grid area representing the exclusive use of the second driver can be obtained.

[0075] Step 203: determining a third driver from the second drivers, the third driver having an area ratio between the first grid area and the second grid area greater than an area ratio threshold;

[0076] Step 204: forming a driver group according to the first driver and the third driver;

[0077] Step 205: Sending notification information indicating that group establishment is completed to the drivers in the driver group.

[0078] It should be understood that the grid containing the driver's order travel area indicates that the area where the grid is located is within the driver's order acceptance range. For any two drivers a and b, the area ratio between the grid area exclusively occupied by driver b and the grid area exclusively occupied by driver a is equivalent to the additional order acceptance range that driver b's order acceptance range can bring to driver a. The higher the ratio, the larger the overall order acceptance range of the drivers in the group after driver b and driver a are grouped together, and the group can accept more orders from the published locations. Based on this, a third driver whose area ratio between the first grid area and the second grid area is greater than the area ratio threshold can be determined from the second driver, and then a driver group including the first driver and the third driver can be formed.

[0079] In addition, considering the issue of the driver group having a limit on the number of people, the driver group can also be sorted from large to small according to the area ratio, and the second driver with a higher ranking and an area ratio greater than the threshold can be selected as the third driver. For example, if the group is limited to 5 people, in addition to the first driver, 4 more drivers can be recruited in the group, so the second drivers with an area ratio greater than the area ratio threshold can be sorted from large to small according to the area ratio, and the first 4 drivers can be selected as the third driver. Correspondingly, if there are not enough third drivers, it means that the first driver has failed to form a group this time, and a message indicating that the number of people in the group is insufficient and please wait for the subsequent group notification can be sent to him.

[0080] Step 102: determining a target group with priority dispatching authority from the driver group according to the group service score of the driver group and the trip information of the target reservation order; wherein the group service score of the driver group is determined based on the order acceptance and fulfillment rate of the drivers in the group with respect to the reservation order in the historical period;

[0081] In an embodiment of the present application, the group service score of each driver group is determined based on the order fulfillment rate of the drivers in the group regarding appointment orders during a historical period.

[0082] In some embodiments, for each driver group, a personal service score of each driver in the group may be calculated based on the order acceptance rate of the drivers in the group in the historical period. Then, the group service score of the driver group is calculated based on the personal service scores of each driver in the group.

[0083] In some embodiments, the driver's personal service score can be calculated based on the driver's order acceptance rate Q1, order acceptance rate Q2, and average score Q3 of the order in the historical period. For example, different weights can be set for Q1-Q3 according to actual needs, and the driver's personal service score can be obtained by weighted summing Q1-Q3.

[0084] Among them, the order acceptance rate Q1 can be the ratio of the number of reservations completed by the driver in the historical period to the number of reservations received. The reservation order acceptance rate Q2 can be the ratio of the average number of reservations received by all drivers in a specified area (such as a city) in the historical period to the number of reservations received by the driver in the historical period. Q3 can be the average passenger score of all reservations completed by the driver in the historical period.

[0085] When executing step 102, the associated reservation orders of each driver group may be obtained in advance. Then, based on the itinerary information of the associated reservation orders and the target reservation order, a candidate group representing the ability to complete the target reservation order on time is determined from the driver group.

[0086] Specifically, the associated appointment orders of a driver group may include a first appointment order to which consultation information has been sent to drivers in the driver group and to which no order request has been received, and a second appointment order that has been sent to drivers in the driver group and to which no order has been completed.

[0087] Assume that the current time is 10:00, and the target reservation requires departure from A to B at 12:00. After obtaining the associated reservations of the driver group, it is possible to determine whether there are drivers in the driver group who can arrive at A before 12:00 and have enough time to complete the entire journey from A to B based on the trip information of the target reservation and the group's associated reservations. If there are such drivers in the group, it means that the driver group has the ability to complete the target reservation on time, and the driver group can be used as a candidate group. Then, the candidate group with the highest group service score is used as the target group with priority dispatch rights for the target reservation.

[0088] Step 103: Sending a consultation message to the driver of the target group regarding whether to accept the target reservation order;

[0089] Step 104: In response to the order acceptance request sent by the driver of the target group, the target reservation order is dispatched to the driver.

[0090] After determining the target group with priority order dispatching rights through the aforementioned steps 101 to 102, the driver in the group can be consulted whether to accept the order, and after receiving the order acceptance request from the driver in the group, the target reservation order is sent to the corresponding driver.

[0091] To apply to more application scenarios, after determining the target group, you can also Figure 5 The process shown in the figure distributes the target reservation order to the drivers in the target group. Figure 5 As shown, the following steps may be included:

[0092] Step 501: Determine a first time period according to the current time and the itinerary information of the target reservation order;

[0093] Step 502: Determine whether the first time period is less than the time period threshold;

[0094] Considering the actual scenario, the driver may go to a place far away from the pick-up location of the reservation order to serve other real-time orders while waiting for the reservation order. In order to fulfill the reservation order on time, the driver needs to empty the vehicle in advance and rush back to the pick-up location of the reservation order, which will reduce the platform's transportation capacity and extend the driver's idle time.

[0095] In view of this, before asking the driver in the group whether to accept the order, it can be pre-determined whether the driver has the need to pick up passengers during the waiting period after receiving the target reservation order. During implementation, the first time period can be determined according to the current time and the trip information of the target reservation order. If the first time period is not less than the time period threshold, it indicates that there is a need to pick up passengers.

[0096] For example, the current time is 10:00, and the target reservation requires departure at 12:00. The current time is two hours away from the departure time of the target reservation, and the driver is obviously unwilling to wait for two hours with an empty vehicle. In some embodiments, the time period threshold can be set to 40 minutes, and the specific time can be set according to actual needs, which is not limited in this application.

[0097] Step 503: if the first time period is not less than the time period threshold, determine whether there is a candidate driver in the group; if the first time period is less than the time period threshold, jump to the subsequent step 505;

[0098] Step 504: If there are candidate drivers in the group, a query message is sent to the candidate driver regarding whether to accept the target reservation order, and a prompt message is sent indicating that the candidate driver can receive the on-route order while accepting the order;

[0099] Candidate drivers represent the drivers in the group who can be given priority to receive orders. They can be determined by:

[0100] Based on the associated reservations of the driver group to which the driver belongs, the itinerary information of the target reservation, and the driver's current order acceptance status, determine whether there is a corresponding on-the-way order for the driver in the real-time orders that have not yet been dispatched. Drivers with on-the-way orders are considered candidate drivers.

[0101] Specifically, based on the driver's current order acceptance status, the driver's location and time after completing the current order can be calculated. As mentioned above, the driver group's associated appointment orders record the appointment orders that have been dispatched to drivers in the group and have not yet been completed. Therefore, based on the associated appointment orders, it can be determined whether there are other appointment orders received between the time when the driver completes the current order and the appointment time of the target appointment order. Combined with the real-time orders that have not yet been dispatched by the platform, it can be calculated whether the driver can receive at least one en route order while receiving the target appointment order. Through the above process, if it is determined that the driver can receive at least one en route order while receiving the target appointment order, the driver can be used as a candidate driver.

[0102] The embodiment of the present application will give priority to sending consultation information indicating whether to accept the target reservation order to the candidate drivers in the target group, and will also include prompt information indicating that the driver can accept the en route order while receiving the target reservation order. If a request to accept an order is received from a candidate driver, the target reservation order and the en route order will be dispatched to the driver. In this way, not only can the problem of the driver's reservation order timeout due to the wrong time planning for accepting the order during the waiting period after receiving the target reservation order be alleviated, but it can also effectively alleviate the problem that the driver may travel to a place far away from the pick-up location of the reservation order due to serving other real-time orders during the waiting period for the reservation order. In order to fulfill the reservation order on time, it is necessary to empty the car in advance and rush back to the vicinity of the pick-up location of the reservation order, thereby reducing the platform's transportation capacity.

[0103] Step 505: If the first time period is less than the time period threshold, and / or there is no candidate driver with priority dispatching authority in the target group, then sending a query message about whether to accept the target reservation order to the driver of the target group;

[0104] During implementation, consultation information about whether the target reservation order has been accepted can be sent to all drivers in the group.

[0105] Step 506: Determine whether an order request is received within the second time period;

[0106] Step 507: If no order acceptance request for the target reservation order is received, a query message about whether the target reservation order is accepted is sent to the driver currently in the designated area;

[0107] In some embodiments, a timer may be set while sending the inquiry information. If no driver receives an order acceptance request for the target reservation order within the second time period, an inquiry message is sent to the driver currently in the designated area to ask whether the target reservation order is accepted.

[0108] The second time period can be set according to actual needs, for example, 20 minutes, and this application does not limit this. Since the dispatch of the order requires the driver's consent, whether the consultation information is sent to the candidate driver through the aforementioned step 504, or the consultation information is sent to all drivers in the group through the aforementioned step 505, if no driver requests to accept the order within 20 minutes before the appointment time of the target appointment order, the target appointment order can be broadcasted to the drivers near the departure point of the target appointment order in a traditional way to grab the order.

[0109] Step 508: If an order acceptance request is received, determining whether order acceptance requests from multiple drivers are received within a third time period;

[0110] Step 509: If multiple drivers' order acceptance requests for the target reservation order are received, the target reservation order is dispatched to the driver with the highest personal service score;

[0111] Step 510: If a request for acceptance of a target reservation order is received from a unique driver, the target reservation order is dispatched to the driver who sent the request for acceptance.

[0112] In some embodiments, a timer may be performed while sending the consultation information. If multiple drivers' order requests are received within the third time period, the individual service scores of the multiple drivers are determined. The target reservation order is dispatched to the driver with the highest individual service score.

[0113] The third time period can be set according to actual needs, for example, it can be set to 10 minutes, and this application does not limit this. Whether sending consultation information to candidate drivers through the aforementioned step 504, or sending consultation information to all drivers in the group through the aforementioned step 505, if multiple drivers request to accept the order within the third time period, the target appointment order will be dispatched to the driver with the highest personal service score. The calculation method of the driver's personal service score has been introduced in the previous article and will not be repeated here.

[0114] The above-mentioned dispatching process can determine the target group with priority to accept orders, and then judge whether the driver has the need to carry passengers during the waiting period after the target reservation order is accepted based on the first time period. If there is a need to carry passengers, it is further judged whether there is a candidate driver in the target group who can receive at least one stop order during the waiting period for the target reservation order to be accepted, and the candidate driver is consulted on whether to accept the order. If there is no need to carry passengers or there is no candidate driver in the group, a consultation information on whether the target reservation order is accepted can be sent to all drivers in the group. In this way, it can not only alleviate the problem of the driver's reservation order timeout due to the wrong time planning for accepting orders during the waiting period after receiving the target reservation order, but also effectively alleviate the problem that the driver may travel to a place far away from the pick-up location of the reservation order due to serving other real-time orders during the waiting period of the reservation order. In order to fulfill the reservation order on time, it is necessary to empty the car in advance and rush back to the vicinity of the pick-up location of the reservation order, thereby reducing the platform's transportation capacity.

[0115] Accordingly, if the priority driver does not send a request for acceptance in time, the target reservation can be broadcasted to drivers near the departure point of the target reservation in a traditional way to avoid the reservation being overdue. If there are multiple priority drivers who want to accept the order, the target reservation can be distributed to the driver with the highest personal service score first to encourage the driver to maintain and improve his service score.

[0116] Based on the same inventive concept, the embodiment of the present application also provides an order distribution device, which can be as follows: Figure 6 As shown, including:

[0117] The information acquisition unit 601 is configured to: acquire a target reservation order to be allocated and a driver group; wherein the target reservation order is selected from the received reservation orders based on the travel information of the reservation orders received in the preset time period; and the driver group is composed of a plurality of drivers;

[0118] The group screening unit 602 is configured to: determine a target group with priority dispatching authority from the driver group according to the group service score of the driver group and the trip information of the target reservation order; wherein the group service score of the driver group is determined based on the order acceptance and fulfillment rate of the drivers in the group for the reservation order in the historical period;

[0119] The order consultation unit 603 is configured to: send consultation information about whether the target reservation order is accepted to the driver of the target group;

[0120] The order dispatching unit 604 is configured to dispatch the target reservation order to the driver in response to the order acceptance request sent by the driver of the target group.

[0121] In some embodiments, the group screening unit 602 is specifically configured to:

[0122] Determine the associated reservation orders of the driver group; wherein the associated reservation orders include a first reservation order for which consultation information has been sent to the drivers of the driver group and no order request has been received, and a second reservation order for which the drivers of the driver group have been dispatched and no order has been completed;

[0123] Based on the itinerary information of the associated reservation order and the target reservation order, a candidate group is determined from the driver group; wherein the candidate group represents the ability to complete the target reservation order on time;

[0124] The candidate group with the highest group service score is used as the target group.

[0125] In some embodiments, before executing the sending of the inquiry information about whether the target reservation order is accepted to the driver of the target group, the order inquiry unit 603 is further configured to:

[0126] Determining that the first time period is less than the time period threshold, and / or that there is no candidate driver with priority dispatching authority in the target group; wherein the first time period is determined based on the current time and the trip information;

[0127] The candidate drivers are determined in the following manner:

[0128] For any driver, based on the associated reservations of the driver group to which the driver belongs, the trip information of the target reservation, and the driver's current order acceptance status, determine whether there is a corresponding on-the-way order for the driver in the real-time orders that have not yet been dispatched; wherein the time when any driver completes the corresponding on-the-way order and arrives at the travel location of the target reservation is earlier than the travel time of the target reservation;

[0129] The driver who has the stop-by order is regarded as the candidate driver.

[0130] In some embodiments, the order consulting unit 603 is further configured to:

[0131] If the first time period is not less than the time period threshold and the candidate driver exists in the target group, the consultation information is sent to the candidate driver.

[0132] In some embodiments, the order consulting unit 603 is further configured to:

[0133] Sending a prompt message to the candidate driver indicating that the candidate driver has the authority to receive the target reservation order and the en-route order;

[0134] In response to the order acceptance request sent by the candidate driver, the target reservation order and the en route order are dispatched to the candidate driver.

[0135] In some embodiments, the order consulting unit 603 is further configured to:

[0136] After sending the consultation information, if no order request is received within the second time period, sending the consultation information to the driver currently in the designated area;

[0137] The designated area is determined according to the travel location of the target reservation order.

[0138] In some embodiments, the order consulting unit 603 is further configured to:

[0139] After sending the consultation information, if multiple drivers' order acceptance requests are received within a third time period, personal service scores of the multiple drivers are determined; wherein the personal service scores are determined based on the driver's order acceptance and fulfillment rate for the reservation orders within the historical time period;

[0140] The target reservation order is dispatched to the driver with the highest personal service score.

[0141] In some embodiments, the driver group is determined by:

[0142] In response to a group creation request sent by the first driver, obtaining order travel areas of orders completed by the first driver and the second driver in a historical period; wherein the second driver is a driver who has not joined the driver group;

[0143] Determining the grid areas of the first driver and the second driver in the grid map according to the order travel area; wherein the grid areas include a first grid area that includes the order travel area of ​​the first driver and does not include the order travel area of ​​the second driver, and a second grid area that includes the order travel area of ​​the second driver and does not include the order travel area of ​​the first driver;

[0144] A third driver is determined from among the second drivers, for which the area ratio of the first grid area to the second grid area is greater than an area ratio threshold, and the driver group is formed based on the first driver and the third driver.

[0145] Refer to the following Figure 7 The electronic device 130 according to this embodiment of the present application is described. Figure 7The electronic device 130 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0146] like Figure 7 As shown, the electronic device 130 is in the form of a general electronic device. The components of the electronic device 130 may include but are not limited to: the at least one processor 131, the at least one memory 132, and a bus 133 connecting different system components (including the memory 132 and the processor 131).

[0147] Bus 133 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, a processor, or a local bus using any of a variety of bus architectures.

[0148] The memory 132 may include a readable medium in the form of a volatile memory, such as a random access memory (RAM) 1321 and / or a cache memory 1322 , and may further include a read-only memory (ROM) 1323 .

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

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

[0151] In some embodiments, a computer-readable storage medium including instructions is also provided, such as a memory 132 including instructions, and the instructions can be executed by the processor 131 of the above device to complete the above method. Optionally, the computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0152] In some embodiments, a computer program product is also provided, including a computer program / instruction, which, when executed by the processor 131, implements any of the order allocation methods provided in the present application.

[0153] In some embodiments, various aspects of an order allocation method provided by the present application may also be implemented in the form of a program product, which includes program code. When the program product is run on a computer device, the program code is used to enable the computer device to execute the steps of an order allocation method according to various exemplary embodiments of the present application described above in this specification.

[0154] The program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof.

[0155] The program product for order distribution of the embodiment of the present application can adopt a portable compact disk read-only memory (CD-ROM) and include program code, and can be run on an electronic device. However, the program product of the present application is not limited to this. In this document, a readable storage medium can be any tangible medium containing or storing a program, which can be used by or in combination with an instruction execution system, an apparatus or a device.

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

[0157] The program code embodied on the readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0158] The program code for performing the operation of the present application can be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and also conventional procedural programming languages ​​such as language or similar programming languages. The program code can be executed entirely on the user electronic device, partially on the user device, as an independent software package, partially on the user electronic device and partially on the remote electronic device, or completely on the remote electronic device or server. In the case of a remote electronic device, the remote electronic device can be connected to the user electronic device through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external electronic device (for example, using an Internet service provider to connect through the Internet).

[0159] It should be noted that, although several units or subunits of the device are mentioned in the above detailed description, this division is merely exemplary and not mandatory. In fact, according to the embodiments of the present application, the features and functions of two or more units described above can be embodied in one unit. Conversely, the features and functions of one unit described above can be further divided into multiple units to be embodied.

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

[0161] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0162] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable image scaling device to produce a machine, so that the instructions executed by the processor of the computer or other programmable image scaling device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0163] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable image scaling device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, the instruction device being implemented in the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0164] These computer program instructions may also be loaded onto a computer or other programmable image scaling device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable device provide for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0165] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the present application.

[0166] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. An order allocation method, characterized in that: The method comprises: Obtaining a target reservation order to be assigned and a driver group; wherein the target reservation order is screened from the received reservation orders based on the travel information of the reservation orders received in a preset time period; and the driver group is composed of a plurality of drivers; Determine a target group with priority dispatching authority from the driver group according to the group service score of the driver group and the itinerary information of the target reservation order; wherein the group service score of the driver group is determined based on the order acceptance and fulfillment rate of the drivers in the group for the reservation order in the historical period; Sending a query message to the drivers of the target group regarding whether to accept the target reservation order; In response to the order acceptance request sent by the driver of the target group, the target reservation order is dispatched to the driver.

2. The method according to claim 1, characterized in that The step of determining a target group with priority order dispatching authority from the driver group according to the group service score of the driver group and the itinerary information of the target reservation order includes: Determine the associated reservation orders of the driver group; wherein the associated reservation orders include a first reservation order for which consultation information has been sent to the drivers of the driver group and no order request has been received, and a second reservation order for which the drivers of the driver group have been dispatched and no order has been completed; Based on the itinerary information of the associated reservation order and the target reservation order, a candidate group is determined from the driver group; wherein the candidate group represents the ability to complete the target reservation order on time; The candidate group with the highest group service score is used as the target group.

3. The method according to claim 2, characterized in that Before sending the inquiry information about whether the target reservation order is accepted to the driver of the target group, the method further includes: Determining that the first time period is less than the time period threshold, and / or that there is no candidate driver with priority dispatching authority in the target group; wherein the first time period is determined based on the current time and the trip information; The candidate drivers are determined in the following manner: For any driver, based on the associated reservations of the driver group to which the driver belongs, the trip information of the target reservation, and the driver's current order acceptance status, determine whether there is a corresponding on-the-way order for the driver in the real-time orders that have not yet been dispatched; wherein the time when any driver completes the corresponding on-the-way order and arrives at the travel location of the target reservation is earlier than the travel time of the target reservation; The driver who has the stopover order is regarded as the candidate driver.

4. The method according to claim 3, characterized in that The method further comprises: If the first time period is not less than the time period threshold and the candidate driver exists in the target group, the consultation information is sent to the candidate driver.

5. The method according to claim 4, characterized in that The method further comprises: Sending a prompt message to the candidate driver indicating that the candidate driver has the authority to receive the target reservation order and the en-route order; In response to the order acceptance request sent by the candidate driver, the target reservation order and the en route order are dispatched to the candidate driver.

6. The method according to claim 1 or 4, characterized in that: The method further comprises: After sending the consultation information, if no order request is received within the second time period, sending the consultation information to the driver currently in the designated area; The designated area is determined according to the travel location of the target reservation order.

7. The method according to claim 1 or 4, characterized in that: The method further comprises: After sending the consultation information, if multiple drivers' order acceptance requests are received within a third time period, personal service scores of the multiple drivers are determined; wherein the personal service scores are determined based on the driver's order acceptance and fulfillment rate for the reservation orders within the historical time period; The target reservation order is dispatched to the driver with the highest personal service score.

8. The method according to claim 1, characterized in that: The driver groups are determined in the following manner: In response to a group creation request sent by the first driver, obtaining order travel areas of the first driver and the second driver regarding completed orders in a historical period; wherein the second driver is a driver who has not joined the driver group; Determining the grid areas of the first driver and the second driver in the grid map according to the order travel area; wherein the grid areas include a first grid area that includes the order travel area of ​​the first driver and does not include the order travel area of ​​the second driver, and a second grid area that includes the order travel area of ​​the second driver and does not include the order travel area of ​​the first driver; A third driver is determined from among the second drivers, for which the area ratio of the first grid area to the second grid area is greater than an area ratio threshold, and the driver group is formed based on the first driver and the third driver.

9. An order distribution device, characterized in that: The device comprises: The information acquisition unit is configured to: acquire a target reservation order to be assigned and a driver group; wherein the target reservation order is selected from the received reservation orders based on the travel information of the reservation orders received in a preset time period; and the driver group is composed of a plurality of drivers; The group screening unit is configured to: determine a target group with priority order dispatching authority from the driver group according to the group service score of the driver group and the itinerary information of the target reservation order; wherein the group service score of the driver group is determined based on the order acceptance and fulfillment rate of the drivers in the group for the reservation order in the historical period; An order consultation unit is configured to: send consultation information on whether the target reservation order is accepted to the driver of the target group; The order dispatching unit is configured to dispatch the target reservation order to the driver in response to the order acceptance request sent by the driver of the target group.

10. An electronic device, characterized in that: include: A memory for storing program instructions; A processor is used to call the program instructions stored in the memory, and execute the steps included in any one of claims 1-7 according to the obtained program instructions.

Images