CN112257936B

CN112257936B - Recommendation method and device for order receiving area, electronic equipment and storage medium

Info

Publication number: CN112257936B
Application number: CN202011167181.9A
Authority: CN
Inventors: 熊师虎; 杨志鹏; 郑家祥
Original assignee: Nanjing Leading Technology Co Ltd
Current assignee: Nanjing Leading Technology Co Ltd
Priority date: 2020-10-27
Filing date: 2020-10-27
Publication date: 2022-06-07
Anticipated expiration: 2040-10-27
Also published as: CN112257936A

Abstract

The disclosure relates to the technical field of data processing, in particular to a recommendation method, a recommendation device, electronic equipment and a storage medium for an order taking region, which solve the problem that a target region recommended for an order taking driver cannot be combined with a real-time order condition in a driving state, so that the recommended region cannot be fitted with an actual condition, and the method comprises the following steps: determining the geographical block region where the target vehicle is located and each candidate block region corresponding to the geographical block region, predicting order receiving requirement indexes in each candidate block region according to the acquired historical order quantity, historical vehicle empty capacity quantity, real-time to-be-distributed order quantity and real-time vehicle empty capacity quantity of each candidate block region, and determining a recommended order receiving region according to the order receiving requirement indexes in each candidate block region. Therefore, the real-time supply and demand data and the historical supply and demand data are used as the consideration basis for determining the recommended order receiving area to ensure the effectiveness of the recommended order receiving area, the vehicle idling rate can be reduced, and the recommendation effect of the order receiving area is improved.

Description

Recommendation method and device for order receiving area, electronic equipment and storage medium

Technical Field

The invention relates to the technical field of data processing, in particular to a recommendation method and device for an order receiving area, electronic equipment and a storage medium.

Background

When the driver is operating in an unfamiliar area in an empty driving situation, it may not be possible to determine empirically on which route the driver is driving on to receive the user order with greater probability.

In the currently proposed scheme, the riding requirements of users are analyzed only according to historical data, a target area with more riding users is determined, and the target area is pushed to a driver.

However, in the implementation manner of the prior art, in the process of analyzing the riding demand only according to the historical data and recommending the target area, the influence of the current real-time order situation cannot be integrated, so that the recommended target area cannot fit the actual situation, and the purposes of reducing the empty driving rate of the driver and improving the income of the driver cannot be achieved.

Disclosure of Invention

The embodiment of the invention provides a recommendation method and device for an order taking area, electronic equipment and a storage medium, which are used for solving the problem that a recommended target area cannot fit with actual conditions due to the fact that the target area recommended for an order taking driver cannot be combined with real-time order conditions in a driving state in the prior art.

The embodiment of the invention provides the following specific technical scheme:

in a first aspect, a recommendation method for a pickup area is provided, including:

determining a timestamp of a target vehicle initiating a pickup area recommendation request, acquiring position information of the target vehicle, determining a geographical block area where the target vehicle is located according to the position information, and determining candidate block areas corresponding to the target vehicle, wherein the central distance between each candidate block area and the geographical block area does not exceed a set threshold value;

determining a first time interval to which the timestamp belongs, acquiring historical order quantity and historical vehicle empty capacity of each stored candidate block region in the first time interval, determining a second time interval to which the timestamp belongs, and acquiring real-time to-be-allocated order quantity and real-time vehicle empty capacity of each stored candidate block region in the second time interval, wherein the time granularity for dividing the first time interval is different from the time granularity for dividing the second time interval;

aiming at any candidate block area, estimating a vehicle demand and a vehicle supply in the candidate block area by using a historical order quantity and a historical vehicle empty load quantity of the candidate block area and a real-time order quantity to be distributed and a real-time vehicle empty load quantity of the candidate block area, wherein the vehicle demand is positively correlated with the historical order quantity and the real-time order quantity to be distributed, and the vehicle supply is positively correlated with the historical vehicle empty load quantity and the real-time vehicle empty load quantity;

predicting a list receiving demand index in each candidate block area according to the vehicle demand and the vehicle supply of each candidate block area, and determining a recommended list receiving area according to the list receiving demand index in each candidate block area, wherein the list receiving demand index is positively correlated with the vehicle demand and negatively correlated with the vehicle supply.

Optionally, before determining the timestamp of the target vehicle initiating the order taking area recommendation request and acquiring the location information of the target vehicle, the method further includes:

receiving a list receiving area recommendation request sent by terminal equipment associated with a target vehicle; alternatively, the first and second electrodes may be,

and receiving a pickup area recommendation request directly sent by the target vehicle.

Optionally, before determining the geographic block area where the target vehicle is located according to the location information, the method further includes:

and according to the specified area shape, carrying out area division processing on the geographical area to obtain each geographical block area with the same area shape.

Optionally, the determining a first time interval to which the timestamp belongs, and before acquiring the historical order quantity and the historical vehicle empty capacity of each saved candidate block area in the first time interval, includes:

dividing the set time into each first time interval according to a preset first time interval, and respectively executing the following operations aiming at each geographic block area:

the method comprises the steps of obtaining historical order quantity and historical vehicle empty quantity in a geographic block area in each first time interval of a specified number of days, taking the calculated historical order quantity average value and historical vehicle empty quantity average value of each day in the same first time interval as the historical order quantity and the historical vehicle empty quantity of the geographic block area in the corresponding first time interval, and storing the obtained historical order quantity and the historical vehicle empty quantity in a related database.

Optionally, the determining a second time interval to which the timestamp belongs, and before acquiring the real-time to-be-allocated order amount and the real-time vehicle empty amount of each stored candidate block area in the second time interval, further includes:

dividing the set time length into each second time interval according to a preset second time interval, and respectively executing the following operations aiming at each geographic block area:

and acquiring the order quantity to be distributed and the vehicle empty load quantity in a geographic block area in each second time interval in real time, taking the order quantity to be distributed as the real-time order quantity to be distributed, taking the vehicle empty load quantity as the real-time vehicle empty load quantity, and storing the acquired real-time order quantity to be distributed and the real-time vehicle empty load quantity to a related database.

Optionally, the estimating the vehicle demand and the vehicle supply in the candidate block area includes:

estimating the vehicle demand in the candidate block area by adopting the following formula:

the vehicle demand amount (a) historical order amount + (1-a) real-time order amount to be distributed,

wherein a is an adjustment factor, and the size of the adjustment factor is related to the distance between the candidate block area and the center of the geographic block area.

estimating the vehicle supply quantity in the candidate block area by adopting the following formula:

vehicle supply amount b historical vehicle empty amount + (1-b) real-time vehicle empty amount,

wherein b is an influence coefficient, and the size of the influence coefficient is related to the distance between the candidate block area and the center of the geographic block area.

Optionally, when any one or a combination of the following conditions is satisfied, the adjustment factor or the influence coefficient is adjusted:

determining the number of vehicles with the duration of continuous no-load in the recommended order receiving area reaching a set value and reaching a set threshold value; and/or the presence of a gas in the gas,

and determining that the order receiving quantity increasing proportion in unit time length is lower than a preset value when the vehicle runs in the recommended order receiving area.

Optionally, the determining a recommended order receiving area according to the order receiving demand index in each candidate block area includes:

and screening N candidate block areas which have the largest sum of order receiving requirement indexes and are continuously connected with each other to serve as recommended order receiving areas, wherein the candidate block area at one end point position in the N candidate block areas is connected with the geographic block area.

In a second aspect, a recommendation device for a pickup area is provided, which includes:

the system comprises a determining unit, a receiving unit and a processing unit, wherein the determining unit is used for determining a timestamp of a target vehicle initiating a pickup area recommendation request, acquiring position information of the target vehicle, determining a geographical block area where the target vehicle is located according to the position information, and determining each candidate block area corresponding to the target vehicle, wherein the central distance between each candidate block area and the geographical block area is not more than a set threshold value;

the acquisition unit is used for determining a first time interval to which the timestamp belongs, acquiring the stored historical order quantity and the historical vehicle empty capacity of each candidate block region in the first time interval, determining a second time interval to which the timestamp belongs, and acquiring the stored real-time to-be-allocated order quantity and the real-time vehicle empty capacity of each candidate block region in the second time interval, wherein the time granularity for dividing the first time interval is different from the time granularity for dividing the second time interval;

the estimation unit is used for estimating the vehicle demand and the vehicle supply quantity in any candidate block area by utilizing the historical order quantity and the historical vehicle empty load quantity of the candidate block area and the real-time to-be-allocated order quantity and the real-time vehicle empty load quantity of the candidate block area, wherein the vehicle demand is positively correlated with the historical order quantity and the real-time to-be-allocated order quantity, and the vehicle supply quantity is positively correlated with the historical vehicle empty load quantity and the real-time vehicle empty load quantity;

the recommendation unit predicts the order receiving demand indexes in each candidate block area according to the vehicle demand and the vehicle supply quantity of each candidate block area, and determines the recommended order receiving area according to the order receiving demand indexes in each candidate block area, wherein the order receiving demand indexes are positively correlated with the vehicle demand and negatively correlated with the vehicle supply quantity.

Optionally, before determining the timestamp of the target vehicle initiating the order taking area recommendation request and acquiring the location information of the target vehicle, the determining unit is further configured to:

Optionally, before determining the geographic partitioned area where the target vehicle is located according to the location information, the determining unit is further configured to:

Optionally, before determining a first time interval to which the timestamp belongs and acquiring the historical order quantity and the historical vehicle empty capacity of each saved candidate block area in the first time interval, the acquiring unit is configured to:

the method comprises the steps of obtaining historical order quantity and historical vehicle empty quantity in a geographic blocking area in each first time interval of specified days, taking the calculated historical order quantity average value and historical vehicle empty quantity average value of each day in the same first time interval as the historical order quantity and historical vehicle empty quantity of the geographic blocking area in the corresponding first time interval, and storing the obtained historical order quantity and historical vehicle empty quantity to a related database.

Optionally, before determining a second time interval to which the timestamp belongs and acquiring the real-time to-be-allocated order amount and the real-time vehicle empty capacity of each stored candidate blocking area in the second time interval, the acquiring unit is further configured to:

according to a preset second time interval, dividing the set time length into each second time interval, and aiming at each geographic block area, respectively executing the following operations:

and acquiring the amount of orders to be distributed and the empty capacity of the vehicles in a geographic block area in each second time interval in real time, taking the amount of the orders to be distributed as the amount of the orders to be distributed in real time, taking the empty capacity of the vehicles as the empty capacity of the vehicles in real time, and storing the obtained amount of the orders to be distributed and the obtained empty capacity of the vehicles in a related database.

Optionally, when the vehicle demand and the vehicle supply in the candidate block area are estimated, the estimating unit is configured to:

Optionally, when determining that any one or combination of the following conditions is satisfied, the estimating unit adjusts the adjustment factor or the influence coefficient:

determining the number of vehicles with the duration of continuous no-load in the recommended order receiving area reaching a set value and reaching a set threshold value; and/or the presence of a gas in the atmosphere,

Optionally, when determining the recommended order receiving area according to the order receiving demand index in each candidate block area, the recommending unit is configured to:

In a third aspect, an electronic device is provided, including:

a memory for storing executable instructions;

and the processor is used for reading and executing the executable instructions stored in the memory so as to realize the recommendation method of the order taking area.

In a fourth aspect, a computer-readable storage medium is provided, where instructions of the storage medium, when executed by an electronic device, enable the electronic device to perform the recommendation method for an order taking area.

The invention has the following beneficial effects:

in summary, in the embodiment of the present disclosure, a timestamp of a target vehicle initiating an order receiving area recommendation request is determined, location information of the target vehicle is acquired, a geographic block area where the target vehicle is located is determined according to the location information, each candidate block area corresponding to the target vehicle is determined, where a center distance between each candidate block area and the geographic block area does not exceed a set threshold, a first time interval to which the timestamp belongs is determined, a historical order amount and a historical vehicle empty capacity of each stored candidate block area in the first time interval are acquired, a second time interval to which the timestamp belongs is determined, a real-time to-be-allocated order amount and a real-time vehicle empty capacity of each stored candidate block area in the second time interval are acquired, where a time granularity of dividing the first time interval is different from a time granularity of dividing the second time interval, then aiming at any one candidate blocking area, by using the historical order quantity and the historical vehicle empty quantity of the candidate blocking area, and the real-time to-be-allocated order quantity and the real-time vehicle empty capacity of the candidate block area, estimating the vehicle demand quantity and the vehicle supply quantity in the candidate block area, wherein the vehicle demand is positively correlated with the historical order quantity and the real-time to-be-dispensed order quantity, the vehicle supply quantity is positively correlated with the historical vehicle empty load quantity and the real-time vehicle empty load quantity, and then the order receiving demand index in each candidate block area is predicted according to the vehicle demand quantity and the vehicle supply quantity of each candidate block area, and determining a recommended order receiving area according to the order receiving demand index in each candidate block area, wherein the order taking demand indicator is positively correlated with the vehicle demand and negatively correlated with the vehicle supply. Therefore, the order receiving area is recommended to the target vehicle in a targeted manner by means of historical data and real-time data in the first time interval and the second time interval which are divided in advance based on the position information and the time stamp of the target vehicle, so that the effectiveness of the recommended order receiving area is guaranteed under the condition that the influence of the real-time data is comprehensively considered, the vehicle idling rate is reduced, and the recommendation effect of the order receiving area is improved.

Drawings

FIG. 1 is an interaction diagram illustrating a recommendation of a pickup area in an embodiment of the present disclosure;

FIG. 2 is a schematic flow chart illustrating a recommendation of a pickup area in an embodiment of the present disclosure;

fig. 3a is a schematic diagram of a feasible geographic partitioning and regional division manner in an embodiment of the present disclosure;

fig. 3b is a schematic diagram of a feasible geographic partitioning and regional division manner in an embodiment of the present disclosure;

FIG. 3c is a schematic diagram illustrating a candidate block region determination according to an embodiment of the disclosure;

FIG. 4 is a schematic diagram illustrating storage of real-time supply and demand data and historical supply and demand data in an embodiment of the present disclosure;

FIG. 5 is a schematic illustration of a route traveled by a target vehicle in an embodiment of the disclosure;

FIG. 6 is a schematic diagram of a logic structure of a pickup area recommendation device in an embodiment of the present disclosure;

fig. 7 is a schematic entity structure diagram of a pickup area recommendation device in an embodiment of the present disclosure.

Detailed Description

In order to make the purpose, technical solution and beneficial effects of the present disclosure more clearly understood, the present disclosure is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the disclosure and are not intended to limit the disclosure.

As will be appreciated by one skilled in the art, embodiments of the present disclosure may be embodied as a system, apparatus, device, method, or computer program product. Accordingly, the present disclosure may be embodied in the form of: entirely hardware, entirely software (including firmware, resident software, micro-code, etc.), or a combination of hardware and software.

In order to solve the problem that the recommended target area can not fit the actual situation because the target area recommended for the order taking driver can not be combined with real-time objective factors in the driving state in the prior art, the disclosure provides an order taking area recommending method which pushes the order taking area for the target vehicle initiating the order taking area recommending request and realizes that in the process of determining the order taking area, comprehensively considering real-time objective factors and recorded historical supply and demand data, finally determining a recommended order receiving area, making up for the recommendation mode of the order receiving area in the prior art, due to the problem that the recommended order taking region cannot fit the actual situation caused by the change of real-time factors is not considered, the method of the recommended order taking region provided by the disclosure is targeted, due to the fact that the influence of real-time objective factors is integrated, the method can be more suitable for the actual running state, and further effective order receiving areas are recommended for target vehicles.

In the embodiment of the present disclosure, referring to fig. 1, the related application scenario includes a target vehicle, a recommendation server, and a database associated with the recommendation server.

The target vehicle establishes interaction with a recommendation server providing the order taking area recommendation service, and the specific interaction mode can be that after registration is completed on the recommendation server in advance for an Application program (APP) provided with the service provided by the recommendation server, a recommendation request can be initiated to the recommendation server, the position information of the target vehicle can be reported in real time, a dispatched riding order can be received, and navigation service is called and the target vehicle can run according to a planned route according to the order taking area recommended by the recommendation server.

The recommendation server is used for registering and recording vehicle information of each target vehicle and corresponding vehicle owner information, wherein the vehicle owner information at least comprises a vehicle owner contact way so as to be presented to passengers when a riding order is distributed to the target vehicles, acquiring position information of each target vehicle in real time and receiving the situation of the riding order, dividing time according to a preset first time interval and a preset second time interval, dividing a map into geographic block areas, periodically calculating and recording historical supply and demand data of the vehicles in each geographic block area in a specified time period, storing the historical supply and demand data into an associated database, recording real-time supply and demand data of each geographic block area in real time, recording the real-time supply and demand data into the associated database, and calculating based on the obtained historical supply and demand data and the real-time supply and demand data, and recommending the order taking area with the maximum order taking requirement for the target vehicle requesting the recommendation of the order taking area.

The database is associated with the recommendation server, can be deployed locally on the recommendation server, or can be deployed in the cloud according to actual processing requirements, and stores real-time supply and demand data: the method comprises the steps of allocating an order quantity to be allocated in real time, an empty capacity quantity of a real-time vehicle and historical supply and demand data, responding to a request of a recommendation server, and sending the real-time supply and demand data and the historical supply and demand data in different geographic block areas to the recommendation server.

Preferred embodiments of the present disclosure are described in further detail below with reference to the accompanying drawings:

the following describes a flow of recommending a pickup area by a server in the embodiment of the present disclosure with reference to fig. 2.

Step 201: determining a timestamp of a target vehicle initiating a pickup area recommendation request, acquiring position information of the target vehicle, determining a geographical block area where the target vehicle is located according to the position information, and determining each candidate block area corresponding to the target vehicle.

Specifically, the recommendation server determines a timestamp of a target vehicle initiating a pickup area recommendation request, and acquires the position information of the target vehicle. The area position where the target vehicle is located can be effectively positioned, and then recommendation operation of the order taking area is performed in a targeted mode.

It should be noted that, in the embodiment of the present disclosure, a manner in which the recommendation server receives the order taking area recommendation request initiated by the target vehicle may be any of the following:

the method comprises the steps of receiving a list receiving area recommendation request sent by terminal equipment related to a target vehicle.

The recommendation server records owner information associated with the target object and supports interaction with terminal equipment of an owner when finishing registration and registration of the target vehicle, provides service for the target vehicle by means of the terminal equipment and obtains and determines current operation information of the target vehicle, wherein the service content comprises a distribution order, a recommended order receiving area and the like, and the operation information comprises position information of the target vehicle and passenger carrying condition information.

And the second mode is to receive the order receiving area recommendation request directly sent by the target vehicle.

Specifically, for a target vehicle with a communication function, the recommendation server may directly receive an order receiving area recommendation request sent by the target vehicle, provide a service for the target vehicle in a manner of direct communication with the target vehicle, and acquire operation information of the target vehicle.

Further, the recommendation server determines a geographical block area where the target vehicle is located according to the position information, and determines each candidate block area corresponding to the target vehicle, wherein a center distance between each candidate block area and the geographical block area does not exceed a set threshold.

Specifically, after the recommendation server determines the position information of the target vehicle, the geographical block area where the target vehicle is located is determined according to the position information. Specifically, the recommendation server needs to perform area division processing on the geographic area in advance according to a specified area shape to obtain each geographic block area with the same area shape.

It should be noted that, in the embodiment of the present disclosure, the area shape of the geographic block area may be a regular hexagon with the same size, or may be a quadrangle with the same size.

For example, referring to fig. 3a and 3b, fig. 3a illustrates the geographical block areas divided by regular hexagons, and fig. 3b illustrates the geographical block areas divided by quadrilaterals.

Further, the recommendation server determines a geographic partitioning area where the target vehicle is currently located according to the position information, and takes a geographic partitioning area whose distance from the center of the geographic partitioning area to the center of the geographic partitioning area where the target vehicle is located and a geographic partitioning area not exceeding a set threshold as each candidate partitioning area corresponding to the target vehicle, wherein the value of the set threshold is set according to actual configuration requirements, and the present disclosure does not limit the value.

For example, referring to fig. 3c, taking a regular hexagonal geographic block area as an example, the distance value between the geographic block area center of the geographic block area where the target vehicle is currently located and the other geographic block area centers of the other geographic block areas spaced apart from the geographic block area center is used as the set threshold. And then the geographical block area with the geographical block area center in the circular area in fig. 3c is used as the candidate block area of the target vehicle.

Step 202: determining a first time interval to which a timestamp belongs, acquiring historical order quantity and historical vehicle empty capacity of each stored candidate block area in the first time interval, determining a second time interval to which the timestamp belongs, and acquiring real-time to-be-allocated order quantity and real-time vehicle empty capacity of each stored candidate block area in the second time interval.

It should be noted that, after dividing the map area into geographic block areas, the recommendation server calculates and calculates historical supply and demand data and real-time supply and demand data in the geographic block areas, and stores the historical supply and demand data and the real-time supply and demand data into an associated database, where the historical supply and demand data includes a historical order amount and a historical vehicle empty capacity, and the real-time supply and demand data includes a real-time to-be-allocated order amount and a real-time vehicle empty capacity, as shown in fig. 4, the recommendation server calculates the historical supply and demand data in an offline calculation manner: historical order quantity and historical vehicle empty capacity, and real-time supply and demand data are calculated in a real-time calculation mode: the storage process of the real-time to-be-allocated order quantity and the real-time vehicle empty capacity is to calculate real-time supply and demand data in real time and store the real-time supply and demand data to the associated database, and calculate historical supply and demand data in an off-line manner and store the historical supply and demand data to the associated database. The following describes the process of counting the historical supply and demand data and the real-time supply and demand data respectively.

When the historical order quantity and the historical vehicle empty capacity quantity are counted, the set duration is divided into each first time interval according to a preset first time interval, and the following operations are respectively executed for each geographical block area:

In the embodiment of the present disclosure, the values of the first time interval and the specified number of days may be configured according to actual needs, and the present disclosure is not limited herein. The management server can obtain the historical order quantity and the historical vehicle empty capacity in each geographical block area in the appointed number of days, and calculate the historical order quantity average value and the historical vehicle empty capacity average value in different first time intervals of each day, wherein one historical order quantity is the total order quantity occurring in a certain first time interval of a certain day, specifically comprises the order quantity which is received and the order quantity which is not received, and the one historical vehicle empty capacity is the total number of vehicles which are not received in a certain first time interval of a certain day.

And the management server further calculates the historical order quantity average value and the historical vehicle empty load quantity average value of each day in the same first time interval within the appointed number of days, uses the obtained historical order quantity average value and the obtained historical vehicle empty load quantity average value as the historical order quantity and the historical vehicle empty load quantity of a geographical block area in the first time interval, and stores the obtained historical order quantity and the historical vehicle empty load quantity in a related database.

For example, assuming that the time duration for dividing the first time interval is 15min, the time ranges obtained after dividing a day into the first time intervals are 00:00-00:15, 00:15-00:30, 00:30-00:45, 00:45-01:00, 01:00-00:15, 01:15-01:30, 01:30-00:45, and 01:45-00: 00. Assuming a preset number of specified days of 7 days, for a certain geographical block area: for the area X, taking the first time interval from 00:00 to 00:15 as an example, assuming that the historical order quantities of the area X are, respectively, the first day: 50. the following day: 45. and on the third day: 42. the fourth day: 59. the fifth day: 46. the sixth day: 48. the seventh day: 52, the average value of the historical order quantity in the first time interval in the seven days is 48.86, and similarly, the historical vehicle empty quantities in the area X are respectively assumed to be: the first day: 25. the next day: 32. and on the third day: 27. the fourth day: 30. the fifth day: 34. the sixth day: 28. on the seventh day: 26, the average value of the historical vehicle empty load in the first time interval in the seven days is: 28.86. the historical order quantity average 48.86 and the historical vehicle empty quantity average 28.86 are taken as the historical supply and demand data of the region X in the first time interval, and the obtained historical supply and demand data is stored in the associated database.

Further, when the historical order quantity and the historical vehicle empty capacity are counted, the set duration is divided into second time intervals according to a preset second time interval, and the following operations are respectively executed for each geographic block area:

In the embodiment of the disclosure, the management server divides the set duration into each second time interval in advance according to a preset second time interval, where the set duration may be specifically 24 hours, and then calculates the amount of orders to be allocated and the vehicle empty capacity in each second time interval for each geographic block area, where a value of the second time interval is determined according to actual configuration needs, and this disclosure is not repeated herein.

For example, assuming that the second time interval is 15S, dividing the day by the second time interval may result in such things as: 00:00:00-00: 15, 00:00:15-00:00:30, 00:00:30-00:00:45, 00:00:45-00:01:00, 00:01:00-00: 15, 00:01:15-00:01:30, 00:01:30-00:01:45, 00:01:45-00:02: 00. For geographically partitioned areas: and for the area Y, respectively determining the total amount of orders to be distributed and the total number of empty vehicles in each second time interval of the area Y, taking the total amount of the orders to be distributed and the total number of the empty vehicles as real-time supply and demand data of the area Y, and storing the obtained real-time supply and demand data into a related database.

It should be noted that, since the real-time to-be-allocated order amount and the real-time vehicle empty amount correspond to the pre-divided second time interval, when the real-time supply and demand data in a certain second time interval is requested to be acquired, the real-time supply and demand data may not be completely counted, and therefore, a certain time needs to be waited to acquire the real-time supply and demand data.

For example, assuming that the timestamp is 19:27:27, the above example is continued, the first time interval to which the timestamp belongs is 19:15-19:30, and the second time interval to which the timestamp belongs is 19:27:15-19:27:30, the recommendation server obtains the first time interval corresponding to 19:15-19:30, the stored historical order amount and the historical vehicle empty amount, and obtains the real-time to-be-allocated order amount and the real-time vehicle empty amount in the second time interval corresponding to 19:27:15-19:27:30, and since the current timestamp is 19:27:27, it is necessary to wait at least 3 seconds to obtain the real-time supply and demand data in the second time interval.

Therefore, the map area is divided into the geographic block areas, each first time interval and each second time interval are obtained by dividing one day according to the first time interval and the second time interval, the riding supply and demand conditions of each geographic block area can be analyzed in a detailed mode, a basis is provided for recommending the order receiving area, historical order quantity and historical vehicle empty load quantity corresponding to the first time interval and real-time to-be-distributed order quantity and real-time vehicle empty load quantity corresponding to the second time interval are used for comprehensively combining historical supply and demand data and real-time supply and demand data, historical conditions and actual conditions can be subsequently integrated, and supply and demand conditions of different geographic block areas are calculated.

Step 203: and aiming at any candidate blocking area, estimating the vehicle demand and the vehicle supply quantity in the candidate blocking area by utilizing the historical order quantity and the historical vehicle empty load quantity of the candidate blocking area and the real-time to-be-distributed order quantity and the real-time vehicle empty load quantity of the candidate blocking area.

After receiving the historical order quantity, the historical vehicle empty capacity and the real-time to-be-distributed order quantity corresponding to each candidate blocking area and the real-time vehicle empty capacity, the recommendation server predicts a vehicle demand quantity and a vehicle supply quantity in any candidate blocking area by using the historical order quantity and the historical vehicle empty capacity of the candidate blocking area and the real-time to-be-distributed order quantity and the real-time vehicle empty capacity of the candidate blocking area, wherein the vehicle demand quantity is positively correlated with the historical order quantity and the real-time to-be-distributed order quantity, and the vehicle supply quantity is positively correlated with the historical vehicle empty capacity and the real-time vehicle empty capacity. The following description will be given by taking the estimation of the vehicle demand and the vehicle supply in one candidate block area as an example:

when the recommendation server predicts the vehicle demand and the vehicle supply in the candidate block area, the vehicle demand in the candidate block area is predicted by adopting the following formula:

It should be noted that the adjustment factor a and its corresponding 1-a are used to define different influence degrees of the historical order quantity average and the real-time to-be-allocated order quantity on the vehicle demand quantity calculation, the variation trend of the adjustment factor is configured according to the actual situation, such as being adaptively set as negative correlation with the center distance between the candidate block area and the geographic block area where the target vehicle is currently located, or set as positive correlation with the center distance between the candidate block area and the geographic block area where the target vehicle is currently located, wherein when the negative correlation is set, the influence of the real-time data is more considered in the calculation process of the vehicle supply value, so that the influence of the more comprehensively-changed real-time data, and when the sensitive response is set as positive correlation, the influence of the data of the historical record is more considered in the calculation process of the vehicle supply value, therefore, under the general operating condition, the prediction is carried out by taking more historical record values into consideration.

Meanwhile, the recommendation server estimates the vehicle supply amount in the candidate block area by adopting the following formula:

It should be noted that the influence coefficient b and its corresponding 1-b are used to define the average of the empty load of the historical vehicles and the number of empty vehicles, and for the influence degree of the calculation of the order demand value, the variation trend of the influence coefficient is configured according to the actual situation, such as being adaptively set as negative correlation with the center distance between the candidate block area and the geographic block area where the target vehicle is currently located, or set as positive correlation with the center distance between the candidate block area and the geographic block area where the target vehicle is currently located, wherein when the negative correlation is set, the influence of the real-time data is more considered in the calculation process of the vehicle supply value, so that the influence of the real-time data which is more comprehensively changed is more considered, and when the positive correlation is set, the influence of the data of the historical records is more considered in the calculation process of the vehicle supply value, therefore, under the general operating condition, the prediction is carried out by taking more historical record values into consideration.

In the embodiment of the present disclosure, the adjustment factor and the influence coefficient participating in the calculation of the vehicle supply amount and the vehicle demand amount may be dynamically adjusted, and specifically, when the recommendation server determines that any one of the following conditions is satisfied, the adjustment factor and the influence coefficient may be dynamically adjusted: determining the number of vehicles with continuous idle load duration reaching a set value in a recommended order receiving area and reaching a set threshold value; determining that the order receiving quantity increasing proportion in unit time length is lower than a preset value when the vehicle runs in the recommended order receiving area; and thirdly, determining that the current objective environment is obviously changed.

It should be noted that the adjustment factor and the influence coefficient related in the embodiment of the present disclosure may be adjusted according to an actual operation condition, and when the adjustment factor and the influence coefficient are adjusted, fine adjustment may be performed on the basis of a preset initial value of the adjustment factor and an initial value of the influence coefficient, if there may be four adjustment conditions, that is, an initial value of the adjustment factor + c \ an initial value of the influence coefficient + d; adjusting an initial value-c \ an initial value-d of an influence coefficient; adjusting the initial value of the factor + c \ the initial value of the influence coefficient-d; and the initial value of the adjusting factor-c \ initial value of the influence coefficient + d, wherein c and d are values for fine adjustment, and both c and d are positive numbers, and the degree of fine adjustment of the influence coefficient and the adjusting factor can be further determined by comparing the number of the order-receiving vehicles with the lifting condition of the average value of the order-receiving vehicles of the front M crown blocks under different influence coefficients and adjusting factors.

Therefore, when the effect of the order receiving area calculated based on the current adjusting factor and the influence coefficient does not meet the requirement of avoiding the idle running of the driver for too long time or sudden changes of objective factors such as natural weather occur, the adjusting factor and the influence coefficient need to be modified adaptively, and the consideration degree of historical data and real-time data is properly combined, so that a more effective order receiving area is provided for the driver, and the idle running problem of the driver is solved.

Step 204: and predicting a list receiving demand index in each candidate block area according to the vehicle demand and the vehicle supply quantity of each candidate block area, and determining a recommended list receiving area according to the list receiving demand index in each candidate block area.

Specifically, the recommendation server predicts a list receiving demand index in each candidate block area according to the vehicle demand and the vehicle supply of each candidate block area, wherein the list receiving demand index is positively correlated with the vehicle demand and negatively correlated with the vehicle supply.

It should be noted that the order taking demand index in the embodiment of the present disclosure may have different expressions, and in one case, the difference between the vehicle demand value and the vehicle supply value may be used as the order taking demand index, and in another case, the ratio between the vehicle demand value and the vehicle supply value may be used as the order taking demand index.

Further, N candidate block areas which are largest in the order receiving requirement index sum and are continuously connected are screened out to serve as recommended order receiving areas, the candidate block area at one end point position in the N candidate block areas is connected with the geographic block area, and N is a preset positive integer. And after the recommended order receiving area is determined, the recommendation server recommends the order receiving area to the target vehicle, so that the target vehicle calls a navigation service to plan a route for driving to the order receiving area.

In some embodiments of the present disclosure, after determining the recommended N candidate block areas as the recommended order receiving area, the recommendation server selects one Information Point (POI) with the largest number of orders to be initiated in each candidate block area in the recommended order receiving area, and sends the selected Information Point and the recommended order receiving area to the target vehicle, so that the target vehicle invokes the navigation service to drive the Information Point selected by the route in the recommended order receiving area.

For example, referring to fig. 5, in two block areas included in the recommended pickup area, one POI is selected, so that the target vehicle approaches the selected POI in the process of planning the route.

It should be noted that, the method for determining the N candidate block regions that are continuously connected in the present disclosure is not limited to screening out the region with the largest sum of order-receiving requirement indicators, but may also be the region with the largest sum of squares, and other regions that can determine the region with the largest order-receiving probability compared with any other N candidate regions.

Therefore, the order receiving requirement condition of each candidate block area can be visually determined by calculating the order receiving requirement index, and N continuous candidate block areas are selected, so that the obtained recommended areas are continuous and are connected with the geographic block area where the target vehicle is located currently, the feasibility of the scheme is improved on the basis of considering the dispatching distance of the target vehicle, and the area where the target vehicle receives orders with a high probability can be quickly and effectively recommended to the driver of the target vehicle.

Based on the same inventive concept, referring to fig. 6, in the embodiment of the present disclosure, an apparatus is provided, which includes:

a determining unit 601, configured to determine a timestamp of a target vehicle initiating a pickup area recommendation request, obtain location information of the target vehicle, determine a geographic block area where the target vehicle is located according to the location information, and determine candidate block areas corresponding to the target vehicle, where a center distance between each candidate block area and the geographic block area does not exceed a set threshold;

an obtaining unit 602, configured to determine a first time interval to which the timestamp belongs, obtain a historical order amount and a historical vehicle empty capacity of each stored candidate block region in the first time interval, determine a second time interval to which the timestamp belongs, and obtain a real-time to-be-allocated order amount and a real-time vehicle empty capacity of each stored candidate block region in the second time interval, where a time granularity for dividing the first time interval is different from a time granularity for dividing the second time interval;

the estimating unit 603 is configured to estimate a vehicle demand and a vehicle supply in any candidate block area by using a historical order amount and a historical vehicle empty capacity of the candidate block area, and a real-time to-be-allocated order amount and a real-time vehicle empty capacity of the candidate block area, where the vehicle demand is positively correlated to the historical order amount and the real-time to-be-allocated order amount, and the vehicle supply is positively correlated to the historical vehicle empty capacity and the real-time vehicle empty capacity;

the recommendation unit 604 is configured to predict a list receiving demand index in each candidate block region according to the vehicle demand and the vehicle supply amount of each candidate block region, and determine a recommended list receiving region according to the list receiving demand index in each candidate block region, where the list receiving demand index is positively correlated with the vehicle demand and negatively correlated with the vehicle supply amount.

Optionally, before determining a timestamp of the target vehicle initiating the order taking area recommendation request and acquiring the location information of the target vehicle, the determining unit 601 is further configured to:

receiving a list receiving area recommendation request sent by terminal equipment related to a target vehicle; alternatively, the first and second electrodes may be,

and receiving a list receiving area recommendation request directly sent by the target vehicle.

Optionally, before determining the geographic partitioned area where the target vehicle is located according to the location information, the determining unit 601 is further configured to:

Optionally, the determining a first time interval to which the timestamp belongs, and before acquiring the historical order quantity and the historical vehicle empty capacity of each saved candidate block area in the first time interval, the acquiring unit 602 is configured to:

Optionally, before determining a second time interval to which the timestamp belongs and acquiring the real-time to-be-allocated order amount and the real-time vehicle empty amount of each stored candidate block area in the second time interval, the acquiring unit 602 is further configured to:

Optionally, when estimating the vehicle demand and the vehicle supply amount in the candidate block area, the estimating unit 603 is configured to:

Optionally, when estimating the vehicle demand and the vehicle supply in the candidate block area, the estimating unit 603 is configured to:

Optionally, when determining that any one of the following conditions or combinations is satisfied, the estimating unit 603 adjusts the adjustment factor or the influence coefficient:

Optionally, when determining the recommended order receiving area according to the order receiving requirement index in each candidate block area, the recommending unit 604 is configured to:

Based on the same inventive concept, referring to fig. 7, the order taking area recommendation device 700 includes a processing component 722, which further includes one or more processors, and memory resources, represented by memory 732, for storing instructions, such as application programs, executable by the processing component 722. The application programs stored in memory 732 may include one or more modules that each correspond to a set of instructions. Further, the processing component 722 is configured to execute instructions to perform the above-described methods.

The apparatus 700 may also include a power component 726 configured to perform power management of the apparatus 700, a wired or wireless network interface 750 configured to connect the apparatus 700 to a network, and an input output (I/O) interface 758. The apparatus 700 may operate based on an operating system stored in memory 732, such as Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, or the like.

Based on the same inventive concept, in the embodiments recommended based on the order taking area in the embodiments of the present disclosure, a computer-readable storage medium is provided, and when an instruction in the storage medium is executed by an electronic device, the electronic device is enabled to execute any one of the methods described above.

In summary, in the embodiment of the present disclosure, a timestamp of a target vehicle initiating an order receiving area recommendation request is determined, location information of the target vehicle is acquired, a geographic block area where the target vehicle is located is determined according to the location information, each candidate block area corresponding to the target vehicle is determined, where a center distance between each candidate block area and the geographic block area does not exceed a set threshold, a first time interval to which the timestamp belongs is determined, a historical order amount and a historical vehicle empty capacity of each stored candidate block area in the first time interval are acquired, a second time interval to which the timestamp belongs is determined, a real-time to-be-allocated order amount and a real-time vehicle empty capacity of each stored candidate block area in the second time interval are acquired, where a time granularity of dividing the first time interval is different from a time granularity of dividing the second time interval, then aiming at any one candidate blocking area, by using the historical order quantity and the historical vehicle empty quantity of the candidate blocking area, and the real-time to-be-allocated order quantity and the real-time vehicle empty capacity of the candidate block area, estimating the vehicle demand quantity and the vehicle supply quantity in the candidate block area, wherein the vehicle demand is positively correlated with the historical order quantity and the real-time to-be-dispensed order quantity, the vehicle supply quantity is positively correlated with the historical vehicle empty load quantity and the real-time vehicle empty load quantity, and then the order receiving demand index in each candidate block area is predicted according to the vehicle demand quantity and the vehicle supply quantity of each candidate block area, and determining a recommended order receiving area according to the order receiving demand index in each candidate block area, wherein the order taking demand indicator is positively correlated with the vehicle demand and negatively correlated with the vehicle supply. Therefore, based on the position information and the time stamp of the target vehicle, the order receiving area is pertinently recommended to the target vehicle by means of the historical data and the real-time data in the first time interval and the second time interval which are divided in advance, the effectiveness of the recommended order receiving area is guaranteed under the condition that the influence of the real-time data is comprehensively considered, and the effects of reducing the vehicle idling rate and improving the recommendation effect of the order receiving area are achieved.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention 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 invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. 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.

While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.

It will be apparent to those skilled in the art that various modifications and variations can be made in the embodiments of the present invention without departing from the spirit or scope of the embodiments of the invention. Thus, if such modifications and variations of the embodiments of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to encompass such modifications and variations.

Claims

1. A recommendation method for a pickup area is characterized by comprising the following steps:

determining a first time interval to which the timestamp belongs, respectively acquiring historical order quantity and historical vehicle empty quantity in a geographic block region in each first time interval of a specified number of days for each geographic block region, and taking the calculated average value of the historical order quantity and the calculated average value of the historical vehicle empty quantity of each day in the same first time interval as the historical order quantity and the historical vehicle empty quantity of the geographic block region in the corresponding first time interval; determining a second time interval to which the timestamp belongs, and acquiring the real-time to-be-allocated order quantity and the real-time vehicle empty capacity of each stored candidate block area in the second time interval, wherein the time granularity for dividing the first time interval is different from the time granularity for dividing the second time interval;

aiming at any candidate block area, estimating vehicle demand and vehicle supply in the candidate block area by utilizing the historical order quantity and the historical vehicle empty load quantity of the candidate block area and the real-time to-be-distributed order quantity and the real-time vehicle empty load quantity of the candidate block area, wherein the vehicle demand is positively correlated with the historical order quantity and the real-time to-be-distributed order quantity, and the vehicle supply is positively correlated with the historical vehicle empty load quantity and the real-time vehicle empty load quantity;

predicting a list receiving demand index in each candidate block region according to the vehicle demand and the vehicle supply quantity of each candidate block region, and determining a recommended list receiving region according to the list receiving demand index in each candidate block region, wherein the list receiving demand index is positively correlated with the vehicle demand and negatively correlated with the vehicle supply quantity;

wherein, the determining the recommended order receiving area according to the order receiving demand index in each candidate block area comprises: and screening N candidate block areas which have the largest sum of order receiving requirement indexes and are continuously connected with each other to serve as recommended order receiving areas, wherein the candidate block area at one end point position in the N candidate block areas is connected with the geographic block area.

2. The method of claim 1, wherein before determining a timestamp at which a target vehicle initiates a pick-up area recommendation request and obtaining location information of the target vehicle, further comprising:

3. The method of claim 1, wherein prior to determining the geographic block area in which the target vehicle is located based on the location information, further comprising:

4. The method according to any one of claims 1 to 3, wherein the determining a first time interval to which the timestamp belongs and acquiring the saved historical order amount and historical vehicle empty capacity of each candidate block area in the first time interval comprises:

and storing the obtained historical order quantity and the historical vehicle empty quantity into an associated database.

5. The method according to any one of claims 1 to 3, wherein the determining a second time interval to which the timestamp belongs, and obtaining the saved respective candidate block areas before the real-time amount of orders to be allocated and the real-time amount of empty vehicles in the second time interval further comprises:

6. The method of claim 1, wherein said estimating vehicle demand and vehicle supply within the candidate block area comprises:

7. The method of claim 1, wherein said estimating vehicle demand and vehicle supply within the candidate block area comprises:

estimating the vehicle supply amount in the candidate block area by adopting the following formula:

wherein b is an influence coefficient, and the size of the influence coefficient is related to the distance between the candidate block region and the center of the geographic block region.

8. A method as claimed in claim 6 or 7, characterised by adjusting the adjustment factor or influence factor when it is determined that any one or a combination of the following conditions is met:

9. A recommendation device for a pickup area, comprising:

the acquisition unit is used for determining a first time interval to which the timestamp belongs, acquiring the historical order total amount and the historical vehicle no-load total amount in a geographic blocking area in each first time interval of the specified number of days aiming at each candidate blocking area, and taking the calculated historical order amount average value and the historical vehicle no-load amount average value of each day in the same first time interval as the historical order amount and the historical vehicle no-load amount of the corresponding first time interval of the geographic blocking area; determining a second time interval to which the timestamp belongs, and acquiring the real-time to-be-allocated order quantity and the real-time vehicle empty capacity of each stored candidate block area in the second time interval, wherein the time granularity for dividing the first time interval is different from the time granularity for dividing the second time interval;

the recommendation unit is used for predicting a list receiving demand index in each candidate block area according to the vehicle demand and the vehicle supply quantity of each candidate block area and determining a recommended list receiving area according to the list receiving demand index in each candidate block area, wherein the list receiving demand index is positively correlated with the vehicle demand and negatively correlated with the vehicle supply quantity;

when determining the recommended order receiving area according to the order receiving demand index in each candidate block area, the recommending unit is configured to: and screening N candidate block areas which have the largest sum of order receiving requirement indexes and are continuously connected with each other to serve as recommended order receiving areas, wherein the candidate block area at one end point position in the N candidate block areas is connected with the geographic block area.

10. The apparatus of claim 9, wherein before determining a timestamp at which a target vehicle initiates a pick-up area recommendation request and obtaining location information of the target vehicle, the determining unit is further configured to:

11. The apparatus of claim 9, wherein prior to said determining the geographic partitioned area in which the target vehicle is located based on the location information, the determining unit is further configured to:

and according to the designated area shape, carrying out area division processing on the geographic areas to obtain all geographic block areas with the same area shape.

12. The apparatus according to any one of claims 9 to 11, wherein the determining a first time interval to which the timestamp belongs, and before obtaining the historical order amount and the historical vehicle empty amount of the saved each candidate block area in the first time interval, the obtaining unit is configured to:

13. The apparatus according to any one of claims 9 to 11, wherein the determining a second time interval to which the timestamp belongs, and acquiring the saved respective candidate block areas before the real-time amount of orders to be allocated and the real-time amount of empty vehicles in the second time interval, the acquiring unit is further configured to:

14. The apparatus according to claim 9, wherein the estimating unit, when estimating the vehicle demand amount and the vehicle supply amount in the candidate block area, is configured to:

15. The apparatus according to claim 9, wherein the estimating unit, when estimating the vehicle demand amount and the vehicle supply amount in the candidate block area, is configured to:

16. The apparatus according to claim 14 or 15, wherein the estimation unit adjusts an adjustment factor or an influence coefficient when determining that any one or a combination of the following conditions is satisfied:

17. An electronic device, comprising:

a memory for storing executable instructions;

a processor for reading and executing executable instructions stored in the memory to implement the method of recommending a pick-up area as claimed in any one of claims 1 to 8.

18. A computer-readable storage medium, wherein instructions in the storage medium, when executed by an electronic device, enable the electronic device to perform the method of recommending an order taking area of any of claims 1 to 8.