CN113129102B

CN113129102B - Delayed order dispatching method and device, electronic equipment and storage medium

Info

Publication number: CN113129102B
Application number: CN202110423111.3A
Authority: CN
Inventors: 高建丰; 贾伟; 郭玉林; 孙倩; 其他发明人请求不公开姓名
Original assignee: Nanjing Leading Technology Co Ltd
Current assignee: Nanjing Leading Technology Co Ltd
Priority date: 2021-04-20
Filing date: 2021-04-20
Publication date: 2022-04-12
Anticipated expiration: 2041-04-20
Also published as: CN113129102A

Abstract

The application relates to the technical field of network appointment, in particular to a method, a device, electronic equipment and a storage medium for delaying dispatch of orders. Responding to order information sent by a user terminal, searching a driving receiving vehicle matched with the order information, and determining driving receiving information of the driving receiving vehicle; if the pickup information of the pickup vehicle meets the preset delay condition, the pickup vehicle matched with the order information is continuously searched until the delay ending condition is met, and the order dispatching information is returned to the user terminal based on the searched vehicle information of the pickup vehicle; the preset delay conditions include: the pickup time length in the pickup information is greater than a pickup time length threshold value or the pickup distance is greater than a pickup distance threshold value; the driving receiving time length threshold is determined according to time length factor cancellation rates or time length factor cancellation ratios corresponding to different time lengths fed back by historical order data; the driving receiving distance threshold is determined according to distance factor cancellation rates or distance factor cancellation ratios corresponding to different distances fed back by historical order data, and the order cancellation rate after the order is dispatched is reduced.

Description

Delayed order dispatching method and device, electronic equipment and storage medium

Technical Field

The application relates to the technical field of network appointment, in particular to a method, a device, electronic equipment and a storage medium for delaying dispatch of orders.

Background

With the development of mobile internet technology, in order to meet the travel demands of people, the network appointment car is also rapidly developed. People order the vehicle on line through the taxi taking application software on the terminal, and after the driver orders the vehicle through the vehicle-mounted terminal of the taxi on line, the driver orders the vehicle on line according to order information.

At present, when order information sent by a user terminal is matched with a pickup vehicle, a server generally determines the pickup vehicle matched with the order information from the pickup vehicles which do not receive the order according to position information sent by a vehicle-mounted terminal of the pickup vehicle which does not receive the order information, namely selects the pickup vehicle with the shortest pickup time length from the pickup vehicles which do not receive the order as the pickup vehicle. After determining the driving receiving vehicle matched with the order information, the server sends the order information to a vehicle-mounted terminal of the driving receiving vehicle, so that a driver of the driving receiving vehicle can receive driving of the user according to the received order information; and the server simultaneously sends the order dispatching information to the user terminal based on the vehicle information of the driving receiving vehicle.

In the existing order dispatching logic, after receiving order information sent by a user terminal, a server searches for a vehicle to be picked up matched with the order information, and returns order dispatching information to the user terminal as long as the vehicle to be picked up is searched.

However, when the vehicle density is not concentrated, the searched driving receiving vehicles often cannot meet the requirements of users, so that the order cancellation rate after the order dispatching is high, and the transportation capacity is wasted to a certain extent.

Disclosure of Invention

The embodiment of the application provides a method and a device for delaying order dispatching, electronic equipment and a storage medium, and the order cancellation rate after the order dispatching is reduced.

In a first aspect, an embodiment of the present application provides a method for delayed dispatch, where the method includes:

responding to order information sent by a user terminal, searching a driving receiving vehicle matched with the order information, and determining driving receiving information of the driving receiving vehicle;

if the driving receiving information of the driving receiving vehicle meets a preset delay condition, continuing searching the driving receiving vehicle matched with the order information until a delay finishing condition is met, and returning order dispatching information to the user terminal based on the searched vehicle information of the driving receiving vehicle; the preset delay condition includes some or all of the following:

the pickup time in the pickup information is greater than a pickup time threshold; the driving pickup time length threshold is determined according to time length factor cancellation rates or time length factor cancellation ratios corresponding to different time lengths fed back by historical order data;

the pickup distance in the pickup information is greater than a pickup distance threshold; the driving receiving distance threshold is determined according to distance factor cancellation rates or distance factor cancellation ratios corresponding to different distances fed back by historical order data.

In a second aspect, an embodiment of the present application provides a delayed dispatch device, where the device includes:

the searching unit is used for responding to order information sent by a user terminal, searching a driving receiving vehicle matched with the order information, and determining driving receiving information of the driving receiving vehicle;

the order dispatching unit is used for continuously searching the pickup vehicles matched with the order information if the pickup information of the pickup vehicles meets a preset delay condition, and returning order dispatching information to the user terminal based on the searched vehicle information of the pickup vehicles until a delay finishing condition is met; the preset delay condition includes some or all of the following: the pickup time in the pickup information is greater than a pickup time threshold; the driving pickup time length threshold is determined according to time length factor cancellation rates or time length factor cancellation ratios corresponding to different time lengths fed back by historical order data; the pickup distance in the pickup information is greater than a pickup distance threshold; the driving receiving distance threshold is determined according to distance factor cancellation rates or distance factor cancellation ratios corresponding to different distances fed back by historical order data.

In a third aspect, an embodiment of the present application provides an electronic device, including a memory and a processor, where the memory stores a computer program that is executable on the processor, and when the computer program is executed by the processor, the method for delayed policy assignment according to any of the first aspects is implemented.

In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, where a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the method for delayed delegation of any one of the first aspect is implemented.

The method comprises the steps of searching a driving receiving vehicle matched with order information after receiving the order information sent by a user terminal, continuing to search the driving receiving vehicle matched with the order information after determining that the driving receiving information of the driving receiving vehicle meets a preset delay condition so as to search a more suitable driving receiving vehicle until the driving receiving vehicle meets a delay end condition, returning dispatching information to the user terminal based on the searched vehicle information of the driving receiving vehicle, and improving the probability of searching the driving receiving vehicle more suitable for the user requirement, wherein a driving receiving time threshold value in the preset delay condition is determined according to an order cancellation rate or an order cancellation occupation ratio which are fed back by historical order data and are caused by a driving receiving time, and a driving receiving distance threshold value is determined according to the order cancellation rate or the order cancellation occupation ratio which are fed back by the historical order data and are caused by a driving receiving distance, the probability that the user cancels the order due to the factors of the pickup distance or pickup time of the pickup vehicle is within a certain range, so that the order cancellation rate after the order dispatching can be reduced.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.

Fig. 1 is a schematic diagram of a delayed dispatch scenario according to an embodiment of the present application;

fig. 2 is a schematic flow chart of a method for delayed dispatch according to an embodiment of the present application;

fig. 3 is a schematic diagram of a planned path according to an embodiment of the present application;

FIG. 4 is a flow chart illustrating information interaction of a method for deferred dispatch in accordance with an embodiment of the present invention;

fig. 5 is a block diagram illustrating a delayed dispatch device according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

In order to make the technical solutions of the present disclosure better understood by those of ordinary skill in the art, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings.

It should be noted that the terms "first," "second," and the like in the description and claims of this application and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the application described herein are capable of operation in sequences other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.

Some terms appearing herein are explained below:

(1) the time of pickup is as follows: the Estimated Time Of Arrival (ETA) refers to an Estimated travel Time from the position Of the vehicle to the initial position Of the order, which is calculated by a network appointment platform or a map navigation interface after the vehicle to be driven matched with the order information is searched.

(2) The driving distance is as follows: and after the order information is matched with the receiving vehicle, the position of the receiving vehicle is located to the order starting position, and the length of the planned path in the shortest time is calculated through a vehicle taking platform or map navigation.

(3) Receiving a driving vehicle: and the network contract vehicles are matched with the order information and accord with the order dispatching logic. For example, a vehicle is a network car within 10 km of a square circle, centered on the order start position in the order information.

(4) Overall number of units: the total order quantity of the order dispatching information is returned to the user terminal by the server within a set time period.

(5) Total order cancelled number after order dispatch: the order quantity is the order quantity of order canceling information sent by the received user terminal after the server returns the order dispatching information to the user terminal within a set time period.

(6) Number of partial order cancels after order dispatch: the order quantity of the order canceling information sent by the user terminal is received after the server returns the order dispatching information to the user terminal in each sub-time period.

(7) Duration factor cancellation rate: the number of cancelled orders accounts for the percentage of the total dispatch number after the receiving time of the user is too long and exceeds the receiving range.

(8) The time length factor cancellation ratio is as follows: the method is characterized in that the number of the cancelled orders accounts for the proportion of the total order cancelled number after the orders are dispatched because the pickup time of a user is too long and exceeds the acceptance range.

(9) Distance factor cancellation rate: the number of cancelled orders accounts for the percentage of the total dispatch number after the user exceeds the acceptance range because the driving receiving distance is too far.

(10) Distance factor cancellation ratio: the method refers to the proportion of the number of cancelled orders to the total order cancelled number after the order is dispatched after a user exceeds an acceptance range because the driving receiving distance is too far.

(11) Total order cancellation before order dispatch: the order quantity cancelled by the user is the quantity of the orders which are received by the server after the order information returned by the user terminal is received and before the order dispatching information is returned to the user terminal.

(12) Partial order cancellation before order dispatch: the order quantity cancelled by the user is the order quantity cancelled by the server before the server returns the order information to the user terminal after receiving the order information returned by the user terminal in each sub-time period.

(13) Call singular number: the number of the order information sent by the user terminal and received by the server in the set time period.

(14) Cancellation rate of order-dispatching factor: it means that the user cancels the order quantity in the percentage of the call single number because the order dispatching time is too long.

(15) The order dispatching factor is cancelled: the order is cancelled by the user in proportion to the total order cancellation number before the order is dispatched because the dispatching time is too long.

In the existing order dispatching logic, as long as the pickup vehicle matched with the order information is searched, even if the pickup vehicle is far away from the order starting position or a traffic jam road section exists in the path of the pickup vehicle reaching the order starting position, the time of the pickup vehicle reaching the order starting position is long and may exceed the limit of the waiting time of the user, and the order dispatching information is returned to the user terminal. However, when the vehicle density is not concentrated, only one pickup vehicle is often searched, and the searched pickup vehicle often does not meet the requirements of the user, so that the order cancellation rate after the order dispatch is high, and the transportation capacity is wasted to a certain extent.

Based on the above problem, the embodiments of the present application provide a method for delaying an order dispatch, where a user terminal performs data interaction with a server.

As shown in fig. 1, the delayed order dispatching method provided in the embodiment of the present application can be applied to an order receiving control scenario of a commercial vehicle. As shown in fig. 1, the user terminal 10 and the server 20 are connected via a communication network, and the in-vehicle terminal 30 and the server 20 are connected via a communication network. The user terminal 10 sends order information to the server 20, and the server 20 determines the geographical area where the order information is located according to the received order information; the vehicle-mounted terminal 30 sends the position information of the network reservation vehicle and the order receiving condition to the server 20; the server 20 determines the network appointment vehicles which do not receive the order information in the geographical area where the order information is located according to the received position information and the order taking condition of the network appointment vehicles. The server 20 searches for a pickup vehicle matching the order information among the contracted vehicles that have not received the order information, and returns order dispatch information to the user terminal 10 based on the vehicle information of the searched pickup vehicle. The server 20 transmits order information to the in-vehicle terminal 30 of the pickup vehicle while transmitting the order information to the user terminal 10. It should be noted that the position of the in-vehicle terminal 30 in fig. 1 is for example only, and the two are specifically shown in the figure and are not taken as fixed positions actually installed in the vehicle. The position of the in-vehicle terminal 30 may also be at other positions of the vehicle, such as where the in-vehicle terminal 30 is mounted at a door, between front seats, etc.

As shown in fig. 2, the embodiment of the present application provides a method for delayed dispatch, applied to a server 20, including the following steps:

step S201, responding to order information sent by a user terminal, searching a driving receiving vehicle matched with the order information, and determining driving receiving information of the driving receiving vehicle.

In some embodiments, after receiving the order information sent by the user terminal, the server searches for a pickup vehicle in the network contract vehicles recorded in the server, and determines pickup information of the pickup vehicle.

In specific implementation, the server determines a vehicle which does not receive orders in the network vehicle as a receiving vehicle, and then determines receiving information of the receiving vehicle according to the position information of the receiving vehicle and an order starting position in the order information.

Step S202, if the driving receiving information of the driving receiving vehicle meets the preset delay condition, continuing to search the driving receiving vehicle matched with the order information until the delay ending condition is met, and returning the order dispatching information to the user terminal based on the searched vehicle information of the driving receiving vehicle.

It should be noted that the preset delay condition includes some or all of the following:

the pickup time in the pickup information is greater than the pickup time threshold; the driving receiving time length threshold is determined according to time length factor cancellation rates or time length factor cancellation ratios corresponding to different time lengths fed back by historical order data;

the pickup distance in the pickup information is greater than the pickup distance threshold; the driving receiving distance threshold is determined according to distance factor cancellation rates or distance factor cancellation ratios corresponding to different distances fed back by historical order data.

In some embodiments, after the server obtains the pickup information of the pickup vehicle, judging whether the pickup information of the pickup vehicle meets a preset delay condition; and if the server determines that the driving receiving information of the driving receiving vehicle meets the preset delay condition, the driving receiving vehicle matched with the order information is continuously searched in the network contract vehicle until the server returns the order dispatching information to the user terminal according to the searched vehicle information of the driving receiving vehicle after determining that the delay finishing condition is met.

In some embodiments, after the server obtains the pickup information of the pickup vehicle, when it is determined that the pickup time length in the pickup information is greater than the pickup time length threshold or the pickup distance is greater than the pickup distance threshold, the server continues to search for pickup vehicles matched with the order information in the networked vehicles until the pickup time length in the searched pickup information of the pickup vehicle is less than or equal to the pickup time length threshold and the pickup distance is less than or equal to the pickup distance threshold, ends the search for the pickup vehicle, and returns the order dispatching information to the user terminal based on the searched vehicle information of the pickup vehicle.

In some embodiments, if the pickup time in the pickup information of the pickup vehicle, which is searched by the server and matched with the order information, is always greater than the pickup time threshold or the pickup distance is always greater than the pickup distance threshold, so that the time for searching the pickup vehicle is too long, it is determined that the delay end condition is met, the search of the pickup vehicle is ended, and the order information is returned to the user terminal based on the vehicle information of the pickup vehicle searched for the last time.

It should be noted that the scheduling information includes, but is not limited to: the license plate number, the model number, the position information, the vehicle electric quantity and the order state of the driving receiving vehicle.

According to the embodiment of the application, after order information sent by a user terminal is received, a driving receiving vehicle matched with the order information is searched, after the driving receiving information of the driving receiving vehicle is determined to meet a preset delay condition, the driving receiving vehicle matched with the order information is continuously searched until the driving receiving vehicle meets a delay finishing condition, and dispatching information is returned to the user terminal based on the searched vehicle information of the driving receiving vehicle, so that the dispatching information received by the user terminal can meet the requirements of the user as much as possible, the satisfaction rate of the user on the dispatching information is improved, moreover, as the driving receiving duration threshold value in the preset delay condition is determined according to the order cancellation rate or the order cancellation duty ratio caused by the driving receiving duration fed back by historical order data, and the driving receiving distance threshold value is determined according to the order cancellation rate or the order cancellation duty ratio caused by the driving receiving distance fed back by the historical order data, the probability that the user cancels the order due to the factors of the pickup distance or pickup time of the pickup vehicle is within a certain range, so that the order cancellation rate after the order dispatching can be reduced.

In some embodiments, after receiving the order information sent by the user terminal, the server in the embodiments of the present application searches for a pickup vehicle matching the order information in response to the order information sent by the user terminal, and determines pickup information of the pickup vehicle.

In specific implementation, after receiving order information sent by the user terminal, the server obtains an order starting position in the order information, and searches for a pickup vehicle matched with the order starting position according to the order starting position.

For example, the order starting position in the order information received by the server is the square in city a and city B, the network appointment vehicles in city a are determined from the network appointment vehicles recorded in the server, and the vehicle to be driven is selected from the network appointment vehicles in city a.

In some embodiments, the present application determines pickup information of a pickup vehicle after the pickup vehicle is searched.

It should be noted that the pickup information of the pickup vehicle may include a pickup time length and a pickup distance.

In specific implementation, after the receiving vehicle is searched by the server, determining road condition information between the position of the receiving vehicle and the order starting position according to the position of the receiving vehicle and the order starting position in the order information, and determining receiving driving time of the receiving vehicle according to the road condition information; and the server takes the length of the shortest time-consuming planned path from the position of the pickup vehicle to the order starting position as the pickup distance.

In some embodiments, the server determines a plurality of planned paths from the position of the pickup vehicle to the order starting position according to the acquired map information, and determines road condition information of each planned path; determining the time length of the receiving vehicle needed by reaching the order starting position based on each planned path according to the determined road condition information of each planned path, taking the shortest time length in the determined time lengths as the receiving time length, and taking the length of the planned path corresponding to the shortest time length as the receiving distance.

For example, as shown in fig. 3, after the server searches for the pickup vehicle, the server determines that the position of the pickup vehicle is a square in city a and a square in city C, and the order starting position in the order information is a square in city a and a square in city B, and acquires map information in city a; the server determines planned paths from the square C to the square B as paths 1, 2 and 3 according to the acquired map information, and determines road condition information corresponding to the planned paths 1, 2 and 3 respectively; and respectively determining that the time lengths of the driving receiving vehicles reaching the C square are respectively 20 minutes, 30 minutes and 25 minutes based on the planned paths 1, 2 and 3 according to the road condition information corresponding to the planned paths 1, 2 and 3 and the path lengths of the planned paths 1, 2 and 3. And taking the shortest time length of 20 minutes as the pickup time length of the pickup vehicle, and taking the planned path 1 corresponding to the 20 minutes as the pickup distance of the pickup vehicle.

In some embodiments, after determining the pickup information of the pickup vehicle, the present application embodiment determines whether the pickup information of the pickup vehicle meets a preset delay condition.

It should be noted that the preset delay condition in the embodiment of the present application includes some or all of the following:

the pickup time in the pickup information is greater than the pickup time threshold;

and the pickup distance in the pickup information is greater than the pickup distance threshold.

It should be noted that the pickup time length threshold is a pickup time length threshold of a geographic area corresponding to the order information, and the pickup distance threshold is a pickup distance threshold of the geographic area corresponding to the order information.

In some embodiments, the pickup information may include pickup time length, and the server determines that the pickup information of the pickup vehicle meets the preset delay condition when determining that the pickup time length of the pickup vehicle is greater than a pickup time length threshold.

In another embodiment, the pickup information may include a pickup distance, and the server determines that the pickup information of the pickup vehicle meets the preset delay condition when determining that the pickup distance of the pickup vehicle is greater than a pickup distance threshold.

In other embodiments, the pickup information may include pickup time and pickup distance, and the server determines that the pickup information of the pickup vehicle meets the preset delay condition when determining that the pickup distance of the pickup vehicle is greater than the pickup distance threshold, or the pickup time is greater than the pickup time threshold.

In some embodiments, before determining whether the pickup information of the pickup vehicle meets the preset delay condition, the pickup time threshold or the pickup distance threshold needs to be determined.

In a specific implementation, the driving pickup duration threshold may be determined in the following manner.

In some embodiments, according to the order starting position in the order information, a geographic area where the order information is located is determined, and based on historical order data corresponding to the geographic area, a total number of orders to be dispatched and a total number of orders to be cancelled after the orders are dispatched within a set time period, and a partial number of orders to be cancelled after the orders are dispatched within each sub-time period within the set time period are respectively obtained.

In specific implementation, historical order data in a set time period are obtained based on historical order data corresponding to a geographic area where order information is located; and respectively acquiring the total dispatching number and the total order canceling number after dispatching in the set time period according to the acquired historical order data in the set time period.

In some embodiments, according to the driving receiving duration in the historical order data, the acquired historical order data in the set time period is divided into partial historical order data in each sub-time period, and the partial order cancellation number after dispatching in each sub-time period in the set time period is determined according to the partial historical order data in each sub-time period.

For example, the order starting position in the order information is an export of a square D in the city A, and the geographic area where the order information is located is determined to be the city A; and the server acquires historical order data in the last two weeks from the historical order data corresponding to the city A in the database, and determines the total dispatching number and the total order cancellation number after dispatching in the two weeks according to the historical order data in the last two weeks. The server divides the acquired historical order data in two weeks into partial historical order data in each sub-time period, wherein the sub-time periods are 1 minute, 2 minutes, 3 minutes, 4 minutes and 5 minutes, and the server determines the partial order cancellation number after the dispatching in each sub-time period according to the partial historical order data in each sub-time period.

In some embodiments, the driving pickup time threshold is determined according to the obtained total number of dispatches, the total order cancellation number after the dispatches and the partial order cancellation number after the dispatches in each sub-time period.

In specific implementation, in the embodiment of the application, based on the partial order cancellation number and the total number of dispatches after the dispatch in each sub-time period, the time length factor cancellation rate corresponding to each sub-time period is determined, and the time length of the sub-time period corresponding to the target time length factor cancellation rate selected from the time length factor cancellation rates is used as the candidate pickup time length threshold.

It should be noted that the target duration factor cancellation rate is the minimum value of the duration factor cancellation rates greater than the first preset cancellation rate.

According to the method and the device, the time length factor cancellation occupation ratio corresponding to each sub-time period is determined based on the partial order cancellation number after the order dispatching and the total order cancellation number after the order dispatching of each sub-time period, and the time length of the sub-time period corresponding to the target time length factor cancellation occupation ratio selected from each time length factor cancellation occupation ratio is used as the candidate pickup time length threshold.

It should be noted that the target duration factor cancellation duty ratio is the minimum value among the duration factor cancellation duty ratios that are greater than the first preset cancellation duty ratio.

In some embodiments, the maximum value of the obtained candidate pickup duration thresholds is used as the pickup duration threshold corresponding to the geographic area.

In some embodiments, the obtained pickup time threshold corresponding to the geographic area may be stored in a database, and after the historical order data in the set time period is updated, the pickup time threshold is determined according to the updated historical order data in the set time period, and the pickup time threshold stored in the database is updated.

For example, setting a time period to be 14 days, and determining the historical order data of the last 14 days of the historical order data corresponding to the city A in the database; when the time is 15, determining historical order data from 0 # 1 to 24 # 14, determining a driving receiving time threshold corresponding to the 15 # according to the obtained historical order data, and storing the determined driving receiving time threshold in a database; and when the time is 16, acquiring historical order data from 0 # 2 to 24 # 15, determining a pickup time length threshold corresponding to 16 # according to the acquired historical order data, and covering the pickup time length threshold corresponding to 16 # with a pickup time length threshold corresponding to 15 # stored in a database.

In other embodiments, after obtaining historical order data within a set time period, the server determines a total dispatch number D within the set time period according to the historical order data, divides the historical order data into minutes according to the estimated driving receiving time, namely slices the historical order data within the set time period according to the minutes to obtain t minutes of slices, and determines a partial order cancellation number K (i) after dispatching corresponding to each minute slice, accumulates the total order cancellation number K after dispatching, and accumulates the partial order cancellation number K (n) after dispatching corresponding to n minutes.

It should be noted that the total number of orders cancelled after the order dispatch is accumulated

Accumulating the number of the cancelled partial orders after the order dispatch corresponding to n minutes

In some embodiments, the n-th minute corresponds to the time-length-factor cancellation rate of rate (K) (n) ═ K (n))/D, and the n-th minute corresponds to the time-length-factor cancellation ratio p (n) ═ K (n))/K.

In some embodiments, the present application sequentially traverses all the minute slices from small to large, and determines the candidate pickup duration threshold by determining whether rate (n) is greater than m1 based on the minimum time query function findmin (rate (n), m 1).

Wherein m1 is a first preset cancellation rate and is also the maximum duration factor cancellation rate that can be accepted by the service party.

In specific implementation, when rate (n) > m1 is determined, the embodiment of the present application returns the value of n as a candidate pickup duration threshold, and the traversal is completed.

In some embodiments, the application embodiment sequentially traverses all the minute slices from small to large, and determines the candidate pickup duration threshold by determining whether p (n) is greater than m2 based on the minimum time query function findmin (p (n), m 2).

Wherein m2 is the first preset cancellation occupation ratio and is also the maximum duration factor cancellation occupation ratio that can be accepted by the service party.

In specific implementation, when p (n) > m2 is determined, the embodiment of the present application returns the value n as a candidate pickup duration threshold, and the traversal is completed.

In some embodiments, the method determines two candidate pickup duration thresholds based on a minimum time query function, and takes the maximum value of the candidate pickup duration thresholds as the pickup duration threshold.

According to the method and the device for determining the pickup time, the pickup time corresponding to each sub-time period and the pickup time corresponding to each sub-time period are obtained based on historical order data corresponding to the geographic area corresponding to the order information, the time of the sub-time period corresponding to the minimum value of the time factor cancellation rates larger than the first preset cancellation rate and the time of the sub-time period corresponding to the minimum value of the time factor cancellation ratios larger than the first preset cancellation ratio are used as candidate pickup time thresholds, and then the maximum value of the candidate pickup time thresholds is used as a pickup time threshold, so that the pickup time accepted by a user is determined to the maximum extent.

In some embodiments, the present application may determine the pickup distance threshold in the following manner.

In implementation, according to the order starting position in the order information, the geographical area where the order information is located is determined, and based on historical order data corresponding to the geographical area, the total number of orders to be dispatched and the total number of orders to be cancelled after the orders are dispatched within a set time period, and the number of orders to be cancelled after the orders are dispatched corresponding to each set distance are respectively obtained.

In some embodiments, the method includes dividing historical order data into historical order data corresponding to each set distance based on the driving receiving distance of the driving receiving vehicle in the obtained historical order data within the set time period, and determining the partial order cancellation number after the order dispatch corresponding to each set distance according to the historical order data corresponding to each set distance.

It should be noted that the partial order cancellation number after the dispatch corresponding to the set distance is the order cancellation number of the pickup vehicle whose pickup distance is smaller than the set distance.

For example, the order starting position in the order information is an export of a square D in the city A, and the geographic area where the order information is located is determined to be the city A; and the server acquires historical order data in the last two weeks from the historical order data corresponding to the city A in the database, and determines the total dispatching number and the total order cancellation number after dispatching in the two weeks according to the historical order data in the last two weeks. The server determines the driving receiving distance of a driving receiving vehicle in the acquired historical order data within two weeks, and divides the historical order data into partial historical order data corresponding to each set distance according to the driving receiving distance of the historical order data, wherein the set distances are 1 hectometer, 2 hectometer, 3 hectometer, 4 hectometer, 5 hectometer, and the server determines the partial order cancellation number at the back of dispatching corresponding to each set distance according to the partial historical order data corresponding to each set distance.

In some embodiments, the driving distance threshold is determined according to the obtained total number of dispatches, the total number of cancelled orders after the dispatches, and the number of cancelled partial orders after the dispatches corresponding to each set distance.

In specific implementation, in the embodiment of the application, based on the partial order cancellation number and the total number of dispatches after the dispatch corresponding to each set distance, the distance factor cancellation rate corresponding to each set distance is determined, and the set distance corresponding to the target distance factor cancellation rate selected from the distance factor cancellation rates is used as the candidate pick-up distance.

It should be noted that the target distance factor cancellation rate is the minimum value of the distance factor cancellation rates greater than the second preset cancellation rate. The second preset cancellation rate is the maximum distance factor cancellation rate that the service party can accept.

According to the method and the device, the distance factor cancellation occupation ratio corresponding to each set distance is determined based on the partial order cancellation number after the order dispatch and the total order cancellation number after the order dispatch corresponding to each set distance.

In specific implementation, the embodiment of the present application takes the ratio of the partial order cancellation number after the order dispatch corresponding to the set distance to the total order cancellation number after the order dispatch as the distance factor cancellation ratio.

In some embodiments, the set distance corresponding to the target distance factor cancellation occupation ratio selected from the distance factor cancellation occupation ratios is used as the candidate pick-up distance threshold.

It should be noted that the target distance factor cancellation ratio is the minimum value among the distance factor cancellation ratios that are greater than the second preset cancellation ratio. The second preset cancellation occupation ratio is the maximum distance factor cancellation occupation ratio which can be accepted by a service party.

In some embodiments, the maximum value of the obtained candidate pickup distance threshold values is used as the pickup distance threshold value corresponding to the geographic area.

In some embodiments, the obtained driving receiving distance threshold corresponding to the geographic area may be stored in the database, and after the historical order data within the set time period is updated, the driving receiving distance threshold is determined according to the updated historical order data within the set time period, and the driving receiving distance threshold stored in the database is updated.

For example, setting a time period to be 14 days, and determining the historical order data of the last 14 days of the historical order data corresponding to the city A in the database; when the time is 15, determining historical order data from 0 # 1 to 24 # 14, determining a driving receiving distance threshold corresponding to 15 # according to the obtained historical order data, and storing the determined driving receiving distance threshold in a database; and when the time is 16, acquiring historical order data from the time of No. 2 to the time of No. 15, determining a driving receiving distance threshold value corresponding to the time of No. 16 according to the acquired historical order data, and covering the driving receiving distance threshold value corresponding to the time of No. 16 with a driving receiving distance threshold value corresponding to the time of No. 15 stored in a database.

In other embodiments, after obtaining historical order data within a set time period, the server determines a total order number D within the set time period according to the historical order data, and divides the historical order data into hundred meters according to the estimated driving receiving time, namely, slices the historical order data within the set time period according to the hundred meters to obtain t hundred meter slices, and determines partial order cancellation numbers K (i) after order dispatching corresponding to the hundred meter slices, the total order cancellation numbers K after order dispatching are accumulated, and the partial order cancellation numbers K (n) after order dispatching corresponding to n hundred meters are accumulated.

Accumulating the number of the cancelled partial orders after the order dispatch corresponding to n hundred meters

In some embodiments, the distance factor cancellation rate for the nth hectometer is rate (n) ═ K (n)/D, and the distance factor cancellation ratio for the nth hectometer is p (n) ═ K (n)/K.

In some embodiments, the present application sequentially traverses all hundred meter slices from small to large, and determines the candidate pickup distance threshold by determining whether rate (n) is greater than m3 based on the minimum time query function findmin (rate (n), m 1).

Where m3 is the second preset cancellation rate.

In specific implementation, when rate (n) > m3 is determined, the embodiment of the present application returns the value of n as a candidate pickup distance threshold, and the traversal is ended.

In some embodiments, the application embodiment sequentially traverses all hundred meter slices from small to large, and determines the candidate pickup distance threshold by determining whether p (n) is greater than m4 based on the minimum time query function findmin (p (n), m 4).

Where m4 is the second preset cancellation duty cycle.

In specific implementation, when p (n) > m4 is determined, the embodiment of the present application returns the value of n as a candidate pickup distance threshold, and the traversal is ended.

In some embodiments, the present application determines two candidate pickup distance thresholds based on a minimum time query function, and uses the maximum value of the candidate pickup distance thresholds as the pickup distance threshold.

According to the method and the device for determining the distance factor cancellation occupation ratio, based on historical order data corresponding to the geographic area corresponding to the order information, the distance factor cancellation occupation ratio corresponding to each set distance and the distance factor cancellation occupation ratio corresponding to each set distance are obtained, the set distance corresponding to the minimum value of the distance factor cancellation occupation ratios larger than the second preset cancellation ratio and the set distance corresponding to the minimum value of the distance factor cancellation occupation ratios larger than the second preset cancellation occupation ratio are used as candidate driving receiving distance threshold values, and then the maximum value of the candidate driving receiving distance threshold values is used as the driving receiving distance threshold value, so that the driving receiving distance received by a user is determined to the maximum extent.

In some embodiments, if the pickup information of the pickup vehicle meets the preset delay condition, the server continues to search for the pickup vehicle matched with the order information until the delay end condition is met.

In specific implementation, the embodiment of the present application may determine whether the ending condition is satisfied by the following ways:

in some embodiments, if it is determined that the order dispatching duration of the order information reaches the order dispatching duration threshold, it is determined that the delayed ending condition is met.

It should be noted that the order dispatching duration is a difference between the current time and the order creating time of the order information; and the order dispatching duration threshold is the order dispatching duration threshold of the geographic area corresponding to the order information.

According to the method and the device, after the order dispatching time of the order information reaches the order dispatching time threshold, the delay ending condition is determined to be met, so that the pickup vehicle is searched within the maximum time, a better pickup vehicle is determined, and the cancellation rate of the order in the process of delaying the order dispatching is controlled within a certain range.

In some embodiments, the order sending duration of the order information is determined according to the order creating time in the order information.

In one embodiment, if the order dispatching duration of the order information does not reach the order dispatching duration threshold, the method continues to search for the pickup vehicle matched with the order information, determines the pickup information of the searched pickup vehicle, and judges whether the pickup information meets a preset delay condition.

In some embodiments, if it is determined that the pickup information meets the preset delay condition, the pickup vehicle matching the order information is continuously searched.

In other embodiments, the delay end condition is determined to be met if it is determined that the latest searched pickup information of the pickup vehicle does not meet the preset delay condition.

According to the method and the device, after the fact that the latest searched pickup information of the pickup vehicle does not meet the preset delay condition is determined, namely, after a better pickup vehicle is searched, the fact that a delay ending condition is met is determined, and delayed order dispatching is ended, so that the order dispatching efficiency can be relatively guaranteed.

Specifically, the condition that the latest searched pickup information of the pickup vehicle does not meet the preset delay condition includes the following conditions:

the driving receiving time length of the driving receiving vehicle searched for the last time is smaller than or equal to the driving receiving time length threshold, and the driving receiving distance is smaller than or equal to the driving receiving distance threshold.

In some embodiments, after determining that the searched pickup information of the pickup vehicle does not meet the preset delay condition, the present application embodiment returns the order dispatching information to the user terminal based on the vehicle information of the latest searched pickup vehicle.

According to the method and the device for receiving the order, after the receiving vehicle with the vehicle information not meeting the preset delay condition is searched, the order dispatching information is returned to the user terminal based on the vehicle information of the receiving vehicle, and therefore the order cancellation rate after the order dispatching is reduced.

In another embodiment, after the order dispatching time of the order information reaches the order dispatching time threshold, the delay ending condition is determined to be met, and the order dispatching information is returned to the user terminal based on the vehicle information of the vehicle which is searched for the latest time.

According to the method and the device, after the order dispatching time length is determined to reach the order dispatching time length threshold value and the order dispatching time length is determined to reach the limit which can be received by the user, the order dispatching information is returned to the user terminal, and the fact that the order cancelling information is received before the order dispatching is avoided.

In some embodiments, the method can determine the pickup vehicle with the minimum pickup time based on the searched pickup information of the pickup vehicle; and returning the order dispatching information to the user terminal based on the vehicle information of the driving receiving vehicle with the minimum driving receiving time.

In specific implementation, the dispatch duration threshold is determined as follows:

in some embodiments, the total order cancellation number before the order is dispatched in the set time period, and the partial order cancellation number and the call number before the order is dispatched in each sub-time period in the set time period are respectively obtained based on the historical order data corresponding to the geographic area.

In specific implementation, according to an order starting position in order information, a geographic area corresponding to the order information is determined, and historical order data corresponding to the geographic area is determined; acquiring historical order data in a set time period based on historical order data corresponding to the geographic area; and acquiring the total order cancellation number before the order dispatch in the set time period according to the acquired historical order data in the set time period.

In some embodiments, according to the order dispatching duration in the historical order data, the obtained historical order data in the set time period is divided into partial historical order data in each sub-time period, and the partial order cancellation number and the call number in the order dispatching in each sub-time period in the set time period are determined according to the partial historical order data in each sub-time period.

For example, the order starting position in the order information is an export of a square D in the city A, and the geographic area where the order information is located is determined to be the city A; and the server acquires historical order data in the last two weeks from the historical order data corresponding to the city A in the database, and determines the total order cancellation number before the order dispatch in the two weeks according to the historical order data in the last two weeks. The server divides the historical order data into partial historical order data in each time period according to the order dispatching duration in the historical order data; wherein, each sub-time period is 1 second, 2 seconds, 3 seconds, 4 seconds, 5 seconds,. cndot. cndot.server respectively determines the cancellation number and call number of partial orders before the order dispatch in each sub-time period according to partial historical order data in each sub-time period.

In some embodiments, the order duration threshold is determined according to the obtained partial order cancellation number and call number before the order of each sub-time period and the total order cancellation number before the order.

In specific implementation, the order sending factor cancellation rate corresponding to each sub-time period is determined based on the number of cancelled partial orders and the number of calls in the order sending of each sub-time period.

In some embodiments, the ratio of the number of cancelled partial orders before the order dispatch in the sub-time period to the number of called orders is used as the cancellation rate of the order dispatch factor corresponding to the sub-time period.

In some embodiments, the duration of the sub-period corresponding to the target order factor cancellation rate selected from the various order factor cancellation rates is used as the candidate order duration threshold in the embodiments of the present application.

It should be noted that the target order dispatching factor cancellation rate is the minimum value of the duration factor cancellation rates which are greater than the third preset cancellation rate; the third preset cancellation rate is the maximum dispatch factor cancellation rate that the service party can accept.

In some embodiments, the order-serving factor cancellation ratio corresponding to each sub-time period is determined based on the partial order cancellation number before the order serving and the total order cancellation number before the order serving of each sub-time period.

In specific implementation, the ratio of the order cancellation number before the order dispatch in the sub-time period to the total order cancellation number before the order dispatch is used as the cancellation proportion of the order dispatch factor corresponding to the sub-time period.

In some embodiments, the time length of the sub-time period corresponding to the target order factor cancellation proportion selected from the various order factor cancellation proportions is used as the candidate order time length threshold value in the embodiments of the present application.

It should be noted that the target order dispatching factor cancellation occupation ratio is the minimum value of the order dispatching factor cancellation occupation ratios which are greater than a third preset cancellation occupation ratio; the third preset cancellation occupation ratio is the maximum order dispatching factor cancellation occupation ratio which can be accepted by the service party.

In some embodiments, the maximum value of the obtained candidate list dispatching time length threshold is used as the list dispatching time length threshold corresponding to the geographic area.

In some embodiments, the obtained order dispatching duration threshold corresponding to the geographic area may be stored in a database, and after the historical order data within the set time period is updated, the order dispatching duration threshold may be determined according to the updated historical order data within the set time period, and the order dispatching duration threshold stored in the database may be updated.

For example, setting a time period to be 14 days, and determining the historical order data of the last 14 days of the historical order data corresponding to the city A in the database; when the time is 15, determining historical order data from 0 # 1 to 24 # 14, determining a dispatching duration threshold corresponding to the 15 # according to the obtained historical order data, and storing the determined dispatching duration threshold in a database; and when the time is 16, acquiring historical order data from the time of No. 2 to the time of No. 15 to the time of No. 24, determining a dispatching duration threshold corresponding to the No. 16 according to the acquired historical order data, and covering the dispatching duration threshold corresponding to the No. 16 with a dispatching duration threshold corresponding to the No. 15 stored in a database.

In other embodiments, after acquiring historical order data within a set time period, determining a total order cancellation number before order dispatch within the set time period according to the acquired historical order data, and performing time slicing on the historical order data according to seconds by using the acquired historical order data to obtain partial historical order data corresponding to t second slices; and determining the cancellation number and the call number of the partial orders before the delivery in each second slice according to the partial historical order data corresponding to each second slice.

Specifically, the number of calls in each second slice is d (t), and the number of calls accumulated up to the nth second is counted

The partial order cancellation number k (t) before the order dispatch in each second slice is accumulated to the partial order cancellation number before the order dispatch in the nth second

In some embodiments, the present application determines the cancellation rate of the order form factor by the following formula:

rate(n)＝K(n)/D

wherein, rate (n) is the cancellation rate of the dispatching factor corresponding to the nth second.

In some embodiments, the present application embodiment traverses all second slices in order from small to large, and determines a candidate list duration threshold by determining whether rate (n) is greater than m5 based on a minimum time query function findmin (rate (n), m 5).

It should be noted that m5 is a third preset cancellation rate.

In specific implementation, when rate (n) > m5 is determined, the embodiment of the present application returns the value of n as a candidate list duration threshold, and the traversal is ended.

In some embodiments, the second slices are traversed sequentially from small to large, and the candidate list duration threshold is determined by determining whether p (n) is greater than m6 based on the minimum time query function findmin (p (n), m 6).

It should be noted that m6 is a third preset cancellation proportion.

In specific implementation, when p (n) > m6 is determined, the embodiment of the present application returns the value of n as a candidate list duration threshold, and the traversal is completed.

In some embodiments, the present application determines two candidate list dispatching time thresholds based on a minimum time query function, and uses the maximum value of the candidate pickup list dispatching thresholds as the list dispatching time threshold.

For example, when the durations of the sub-periods obtained in the embodiment of the present application are 1 second, 2 seconds, 3 seconds, and 4 seconds, the corresponding cancellation rates of the order distribution factors are 20%, 30%, 40%, and 50%, respectively, the durations of the sub-periods are accumulated after receiving order information from the server, the third preset cancellation rate is 0.25, the cancellation rates of the order distribution factors of 30%, 40%, and 50% greater than 0.25 are used as the target cancellation rate of the order distribution factors, and the duration of the sub-period corresponding to 30% of the minimum value in the target cancellation rates of the order distribution factors is 2 seconds and is used as the candidate threshold of the duration of the order distribution; when the durations of the sub-time periods are respectively 1 second, 2 seconds, 3 seconds and 4 seconds, the corresponding order factor cancellation ratios are respectively 10%, 20%, 25% and 30%, the third preset cancellation ratio is 20%, the 25% and 30% of order factor cancellation ratios larger than 20% are used as target order factor cancellation ratios, and the duration 3 seconds of the sub-time period corresponding to the minimum 25% of the target order factor cancellation ratios is used as a candidate order duration threshold; in the embodiment of the application, the candidate list dispatching time length threshold is 2 seconds and 3 seconds, and the maximum value of the candidate list dispatching time length threshold is 3 seconds and is used as the list dispatching time length threshold.

According to the method and the device for determining the order time length, the order factor cancellation ratio corresponding to each sub-time period and the order factor cancellation ratio corresponding to each sub-time period are obtained based on historical order data corresponding to the geographic area corresponding to the order information, the time length of the sub-time period corresponding to the minimum value in the order factor cancellation ratios larger than the third preset cancellation ratio and the time length of the sub-time period corresponding to the minimum value in the order factor cancellation ratios larger than the third preset cancellation ratio are used as candidate order time length thresholds, and then the maximum value in the candidate order time length thresholds is used as the order time length thresholds, so that the order time length received by a user is determined to the maximum extent.

As shown in fig. 4, an information interaction flowchart of a method for delayed dispatch is provided in an embodiment of the present application, including the following steps:

step S401, responding to order information sent by a user terminal, searching a driving receiving vehicle matched with the order information, and determining driving receiving information of the driving receiving vehicle;

step S402, judging whether the driving receiving information of the driving receiving vehicle meets a preset delay condition, if so, executing step S403, and if not, executing step S405;

the pickup distance in the pickup information is greater than the pickup distance threshold;

step S403, determining the order dispatching duration of the order information, and judging whether the order dispatching duration reaches an order dispatching duration threshold value; if yes, executing step S405, otherwise executing step S404;

s404, searching a driving receiving vehicle matched with the order information, and determining driving receiving information of the driving receiving vehicle;

and S405, returning the order dispatching information to the user terminal based on the searched vehicle information of the driving receiving vehicle.

When the pickup information of the pickup vehicle does not meet the preset delay condition, returning order dispatching information to the user terminal based on the vehicle information of the pickup vehicle searched for the last time; and when the dispatching time length reaches a dispatching time length threshold value, returning dispatching information to the user terminal based on the vehicle information of the driving receiving vehicle which is searched for at the last time.

Based on the same inventive concept, the embodiment of the present application further provides a device for delayed order dispatching, and as the principle of the device for solving the problem is similar to the method for delayed order dispatching in the embodiment of the present application, the implementation of the device can refer to the implementation of the method, and repeated details are not repeated.

As shown in fig. 5, an embodiment of the present application provides a delayed dispatch device, including:

the searching unit 501 is configured to search a pickup vehicle matched with the order information in response to the order information sent by the user terminal, and determine pickup information of the pickup vehicle;

the order dispatching unit 502 is used for continuing searching the pickup vehicle matched with the order information if the pickup information of the pickup vehicle meets the preset delay condition, and returning order dispatching information to the user terminal based on the searched vehicle information of the pickup vehicle until the delay finishing condition is met; the preset delay condition includes some or all of the following: the pickup time in the pickup information is greater than the pickup time threshold; the driving receiving time length threshold is determined according to time length factor cancellation rates or time length factor cancellation ratios corresponding to different time lengths fed back by historical order data; the pickup distance in the pickup information is greater than the pickup distance threshold; the driving receiving distance threshold is determined according to distance factor cancellation rates or distance factor cancellation ratios corresponding to different distances fed back by historical order data.

In an optional implementation, the dispatch unit 502 is further configured to:

if the order dispatching time of the order information reaches the order dispatching time threshold, determining that a delay ending condition is met; the order dispatching duration is the difference between the current time and the order creating time of the order information; alternatively, the first and second electrodes may be,

and if the latest searched pickup information of the pickup vehicle does not meet the preset delay condition, determining that the delay ending condition is met.

In an optional implementation manner, the pickup time is determined based on road condition information between the position of the pickup vehicle and the order starting position in the order information; the pickup distance is the length of the planned path from the location of the pickup vehicle to the order starting location in the order information.

In an optional implementation manner, the pickup time threshold is a pickup time threshold of a geographic area corresponding to the order information; the pickup time threshold is determined as follows:

respectively acquiring a total order number within a set time period, a total order cancellation number after order delivery and partial order cancellation numbers after order delivery of each sub-time period within the set time period based on historical order data corresponding to the geographic region;

determining a time length factor cancellation rate corresponding to each sub-time period based on the partial order cancellation number and the total number of dispatches after the dispatch of each sub-time period, and taking the time length of the sub-time period corresponding to a target time length factor cancellation rate selected from the time length factor cancellation rates as a candidate pickup time length threshold, wherein the target time length factor cancellation rate is the minimum value of the time length factor cancellation rates which are greater than a first preset cancellation rate;

determining a time length factor cancellation occupation ratio corresponding to each sub-time period based on the partial order cancellation number after the order is dispatched and the total order cancellation number after the order is dispatched of each sub-time period, and taking the time length of the sub-time period corresponding to the target time length factor cancellation occupation ratio selected from each time length factor cancellation occupation ratio as a candidate pick-up time length threshold value, wherein the target time length factor cancellation occupation ratio is the minimum value of each time length factor cancellation occupation ratio larger than a first preset cancellation occupation ratio;

and taking the maximum value of the obtained candidate pick-up time threshold values as the pick-up time threshold value corresponding to the geographic area.

In an optional implementation manner, the pickup distance threshold is a pickup distance threshold of a geographic area corresponding to the order information; the driving receiving distance threshold value is determined by the following method:

respectively acquiring a total order number within a set time period, a total order cancellation number after order dispatching and a partial order cancellation number after order dispatching corresponding to each set distance based on historical order data corresponding to a geographic area; the partial order cancellation number after the dispatch corresponding to the set distance is the order cancellation number of the pickup vehicle, wherein the pickup distance of the pickup vehicle is smaller than the set distance;

determining distance factor cancellation rates corresponding to the set distances based on the partial order cancellation number and the total number of dispatches after the dispatch corresponding to the set distances, and taking the set distance corresponding to a target distance factor cancellation rate selected from the distance factor cancellation rates as a candidate pick-up distance threshold, wherein the target distance factor cancellation rate is the minimum value of the distance factor cancellation rates greater than a second preset cancellation rate;

determining a distance factor cancellation occupation ratio corresponding to each set distance based on the partial order cancellation number after the order dispatch and the total order cancellation number after the order dispatch corresponding to each set distance, and taking a set distance corresponding to a target distance factor cancellation occupation ratio selected from each distance factor cancellation occupation ratio as a candidate pick-up distance threshold, wherein the target distance factor cancellation occupation ratio is the minimum value of each distance factor cancellation occupation ratio larger than a second preset cancellation occupation ratio;

and taking the maximum value of the candidate pick-up distance threshold values as a pick-up distance threshold value corresponding to the geographic area.

An optional implementation manner is that the order dispatching duration threshold is a geographic area order dispatching duration threshold corresponding to the order information; the dispatch duration threshold is determined as follows:

respectively acquiring the total order cancellation number before the order dispatch in a set time period, and the partial order cancellation number and the call number before the order dispatch in each sub-time period in the set time period based on the historical order data corresponding to the geographic area;

determining a list dispatching factor cancellation rate corresponding to each sub-time period based on the partial order cancellation number and the call number before the list dispatching in each sub-time period, and taking the time length of the sub-time period corresponding to the target list dispatching factor cancellation rate selected from each list dispatching factor cancellation rate as a candidate list dispatching time length threshold value, wherein the target list dispatching factor cancellation rate is the minimum value of the list dispatching factor cancellation rates which are greater than a third preset cancellation rate;

determining a list dispatching factor cancellation occupation ratio corresponding to each sub-time period based on the partial order cancellation number before list dispatching and the total order cancellation number before list dispatching of each sub-time period, and taking the time length of a target list dispatching factor cancellation occupation ratio selected from each list dispatching factor cancellation occupation ratio as a candidate list dispatching time length threshold, wherein the target list dispatching factor cancellation occupation ratio is the minimum value of each list dispatching factor cancellation occupation ratio larger than a third preset cancellation occupation ratio;

and taking the maximum value of the duration threshold values of the candidate orders as the corresponding order duration threshold value of the geographic area.

The embodiment of the present application provides an electronic device based on the same inventive concept as the delayed order dispatching method shown in fig. 2. As shown in fig. 6, for convenience of explanation, only the parts related to the embodiments of the present application are shown, and details of the technology are not disclosed, and reference may be made to the parts of the embodiments of the method of the present application. The electronic device may be a server, such as server 20 shown in FIG. 1. In this embodiment, the electronic device may be configured as shown in fig. 6, and include a memory 131, a communication module 133, and one or more processors 132.

A memory 131 for storing computer programs executed by the processor 132. The memory 131 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, a program required for running an instant messaging function, and the like; the storage data area can store various instant messaging information, operation instruction sets and the like.

The processor 132 may include one or more Central Processing Units (CPUs), or be a digital processing unit, etc. A processor 132 for implementing the above-mentioned delayed delegation method when calling the computer program stored in the memory 131.

The communication module 133 is configured to communicate with a user terminal to obtain order information.

The specific connection medium among the memory 131, the communication module 133 and the processor 132 is not limited in the embodiments of the present application. In fig. 6, the memory 131 and the processor 132 are connected by a bus 134, the bus 134 is represented by a thick line in fig. 6, and the connection manner between other components is merely illustrative and not limited. The bus 134 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown in FIG. 6, but this is not intended to represent only one bus or type of bus.

According to an aspect of the application, a computer program product or computer program is provided, comprising computer instructions, the computer instructions being stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer readable storage medium, and the processor executes the computer instructions to cause the computer device to perform the delayed dispatcher method in any of the above embodiments.

As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such 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 intended to include such modifications and variations as well.

Claims

1. A method of deferred delegation, the method comprising:

if the driving receiving information of the driving receiving vehicle meets a preset delay condition, continuing searching the driving receiving vehicle matched with the order information until a delay finishing condition is met, and returning order dispatching information to the user terminal based on the searched vehicle information of the driving receiving vehicle; the preset delay condition includes:

the pickup time in the pickup information is greater than a pickup time threshold; the driving pickup time length threshold is determined according to time length factor cancellation rates or time length factor cancellation ratios corresponding to different time lengths fed back by historical order data; the pickup time length threshold is a pickup time length threshold of a geographic area corresponding to the order information; the pickup time threshold is determined in the following manner:

respectively acquiring a total order number within a set time period, a total order cancellation number after order delivery and partial order cancellation numbers after order delivery of each sub-time period within the set time period based on historical order data corresponding to the geographic area;

determining a time length factor cancellation rate corresponding to each sub-time period based on the partial order cancellation number and the total number of orders after the orders are dispatched in each sub-time period, and taking the time length of the sub-time period corresponding to a target time length factor cancellation rate selected from each time length factor cancellation rate as a candidate pickup time length threshold, wherein the target time length factor cancellation rate is the minimum value of each time length factor cancellation rate greater than a first preset cancellation rate;

determining a time length factor cancellation occupation ratio corresponding to each sub-time period based on the post-order-dispatching partial order cancellation number and the post-order-dispatching total order cancellation number of each sub-time period, and taking the time length of the sub-time period corresponding to a target time length factor cancellation occupation ratio selected from each time length factor cancellation occupation ratio as a candidate pickup time length threshold, wherein the target time length factor cancellation occupation ratio is the minimum value of each time length factor cancellation occupation ratio larger than a first preset cancellation occupation ratio;

2. The method of claim 1, further comprising:

if the order dispatching duration of the order information reaches an order dispatching duration threshold, determining that a delay ending condition is met; the order dispatching duration is the difference between the current time and the order creating time of the order information; alternatively, the first and second electrodes may be,

3. The method according to claim 1 or 2, wherein the pickup time period is determined based on road condition information between the position of the pickup vehicle and an order starting position in the order information.

4. The method of claim 1, wherein the preset delay condition further comprises: the pickup distance in the pickup information is greater than a pickup distance threshold; the driving receiving distance threshold is determined according to distance factor cancellation rates or distance factor cancellation ratios corresponding to different distances fed back by historical order data; the pickup distance is the length of a planned path from the position of the pickup vehicle to the order starting position in the order information; the driving receiving distance threshold is a driving receiving distance threshold of a geographic area corresponding to the order information; the driving receiving distance threshold is determined in the following manner:

respectively acquiring a total order number within a set time period, a total order cancellation number after order dispatching and a partial order cancellation number after order dispatching corresponding to each set distance based on historical order data corresponding to the geographic area; the partial order cancellation number after the order dispatching corresponding to the set distance is the order cancellation number of the pickup vehicles, wherein the pickup distance of the pickup vehicles is smaller than the set distance;

determining distance factor cancellation rates corresponding to the set distances based on the partial order cancellation numbers and the total number of dispatches after the dispatches corresponding to the set distances, and taking the set distance corresponding to a target distance factor cancellation rate selected from the distance factor cancellation rates as a candidate pickup distance threshold, wherein the target distance factor cancellation rate is the minimum value of the distance factor cancellation rates greater than a second preset cancellation rate;

determining a distance factor cancellation occupation ratio corresponding to each set distance based on the post-order-dispatching partial order cancellation number corresponding to each set distance and the post-order-dispatching total order cancellation number, and taking a set distance corresponding to a target distance factor cancellation occupation ratio selected from each distance factor cancellation occupation ratio as a candidate pick-up distance threshold, wherein the target distance factor cancellation occupation ratio is the minimum value of each distance factor cancellation occupation ratio larger than a second preset cancellation occupation ratio;

and taking the maximum value of the candidate pick-up distance threshold values as the pick-up distance threshold value corresponding to the geographic area.

5. The method according to claim 2, wherein the order duration threshold is an order duration threshold of a geographic area corresponding to the order information; the dispatch duration threshold is determined as follows:

determining a list dispatching factor cancellation rate corresponding to each sub-time period based on the partial order cancellation number and the call number before the list dispatching in each sub-time period, and taking the time length of the sub-time period corresponding to a target list dispatching factor cancellation rate selected from each list dispatching factor cancellation rate as a candidate list dispatching time length threshold value, wherein the target list dispatching factor cancellation rate is the minimum value of the list dispatching factor cancellation rates which are greater than a third preset cancellation rate;

determining a list-serving factor cancellation ratio corresponding to each sub-time period based on the partial order cancellation number before list serving and the total order cancellation number before list serving of each sub-time period, and taking the time length of a target list-serving factor cancellation ratio selected from each list-serving factor cancellation ratio as a candidate list-serving time length threshold, wherein the target list-serving factor cancellation ratio is the minimum value of each list-serving factor cancellation ratio larger than a third preset cancellation ratio;

6. A deferred dispatching device, comprising:

the order dispatching unit is used for continuously searching the pickup vehicles matched with the order information if the pickup information of the pickup vehicles meets a preset delay condition, and returning order dispatching information to the user terminal based on the searched vehicle information of the pickup vehicles until a delay finishing condition is met; the preset delay condition includes: the pickup time in the pickup information is greater than a pickup time threshold; the driving pickup time length threshold is determined according to time length factor cancellation rates or time length factor cancellation ratios corresponding to different time lengths fed back by historical order data; the pickup time length threshold is a pickup time length threshold of a geographic area corresponding to the order information; the pickup time threshold is determined by the following method: respectively acquiring a total order number within a set time period, a total order cancellation number after order delivery and partial order cancellation numbers after order delivery of each sub-time period within the set time period based on historical order data corresponding to the geographic area; determining a time length factor cancellation rate corresponding to each sub-time period based on the partial order cancellation number and the total number of orders after the orders are dispatched in each sub-time period, and taking the time length of the sub-time period corresponding to a target time length factor cancellation rate selected from each time length factor cancellation rate as a candidate pickup time length threshold, wherein the target time length factor cancellation rate is the minimum value of each time length factor cancellation rate greater than a first preset cancellation rate; determining a time length factor cancellation occupation ratio corresponding to each sub-time period based on the post-order-dispatching partial order cancellation number and the post-order-dispatching total order cancellation number of each sub-time period, and taking the time length of the sub-time period corresponding to a target time length factor cancellation occupation ratio selected from each time length factor cancellation occupation ratio as a candidate pickup time length threshold, wherein the target time length factor cancellation occupation ratio is the minimum value of each time length factor cancellation occupation ratio larger than a first preset cancellation occupation ratio; and taking the maximum value of the obtained candidate pick-up time threshold values as the pick-up time threshold value corresponding to the geographic area.

7. The apparatus of claim 6, wherein the dispatch unit is further configured to:

8. An electronic device comprising a memory and a processor, the memory having stored thereon a computer program operable on the processor, the computer program, when executed by the processor, implementing the method of any of claims 1-5.

9. A computer-readable storage medium having a computer program stored therein, the computer program characterized by: the computer program, when executed by a processor, implements the method of any of claims 1-5.