CN110619551A - Order distribution method, order distribution system, computer device and storage medium - Google Patents
Order distribution method, order distribution system, computer device and storage medium Download PDFInfo
- Publication number
- CN110619551A CN110619551A CN201810629925.0A CN201810629925A CN110619551A CN 110619551 A CN110619551 A CN 110619551A CN 201810629925 A CN201810629925 A CN 201810629925A CN 110619551 A CN110619551 A CN 110619551A
- Authority
- CN
- China
- Prior art keywords
- order
- alternative
- matching degree
- distributed
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 239000000969 carrier Substances 0.000 claims abstract description 15
- 238000011156 evaluation Methods 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000012163 sequencing technique Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000006378 damage Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001568 sexual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Primary Health Care (AREA)
- Tourism & Hospitality (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides an order distribution method, an order distribution system, computer equipment and a computer readable storage medium. The order distribution method comprises the following steps: acquiring order information of an order to be distributed and characteristic information of a plurality of alternative carriers corresponding to the order to be distributed; determining the order matching degree of each alternative carrying party according to the order information of the order to be distributed and the characteristic information of the alternative carrying parties; and determining a target accepting party according to the order matching degree, and distributing the order to be distributed to the target accepting party. By adopting the technical scheme of the invention, the order is distributed by combining the order information and the characteristic information of the alternative receivers in advance, so that the receivers for receiving the order can be most matched with the passengers, the probability of conflict between a driver and the passengers is minimized, and the order dispatching success rate is improved.
Description
Technical Field
The invention relates to the technical field of order distribution, in particular to an order distribution method, an order distribution system, computer equipment and a computer readable storage medium.
Background
Drunk by a user is an important cause of conflict in a vehicle and is one of induction factors of cases such as human injuries, sexual disturbance and the like. Meanwhile, the method is also the main reason for the driver to complain about the user, and the satisfaction degree of the driver on the driving platform is greatly reduced. For drunk scenes, post-processing methods are mostly adopted in the related art. Such as allowing the driver to reject, but the driver accepts the user and then rejects it, is a significant harm to the user experience, or improves the driver service level through education, but is often ineffective and difficult to assess. Therefore, how to reduce the probability of conflict between the driver and the user who receive the order becomes an urgent problem to be solved.
Disclosure of Invention
The present invention is directed to solving at least one of the problems of the prior art or the related art.
To this end, one aspect of the present invention is to propose an order allocation method.
Another aspect of the invention is to provide an order distribution system.
Yet another aspect of the invention is directed to a computer device.
Yet another aspect of the present invention is to provide a computer-readable storage medium.
In view of the above, according to an aspect of the present invention, an order allocation method is provided, including: acquiring order information of an order to be distributed and characteristic information of a plurality of alternative carriers corresponding to the order to be distributed; determining the order matching degree of each alternative carrying party according to the order information of the order to be distributed and the characteristic information of the alternative carrying parties; and determining a target accepting party according to the order matching degree, and distributing the order to be distributed to the target accepting party.
According to the order allocation method provided by the invention, after a user issues an order, the order information of the order to be allocated and the characteristic information of a plurality of alternative bearers corresponding to the order to be allocated are obtained, the order matching degree of each alternative bearer is determined by integrating the order information and the characteristic information of the alternative bearers, a target alternative bearer, namely the order bearer most suitable for order taking, is screened out according to the order matching degree, and the order to be allocated is allocated to the target bearer. By adopting the technical scheme of the invention, the order is distributed by combining the order information and the characteristic information of the alternative receivers in advance, so that the receivers for receiving the order can be most matched with the passengers, the probability of conflict between a driver and the passengers is minimized, and the order dispatching success rate is improved.
The order allocation method according to the present invention may further include the following technical features:
in the above technical solution, preferably, the step of determining the order matching degree of each alternative bearer according to the order information of the order to be allocated and the characteristic information of the alternative bearers specifically includes: determining distribution parameters of the alternative carriers and the orders to be distributed according to the order information of the orders to be distributed and the characteristic information of the alternative carriers, and predicting the conflict probability of each alternative carrier corresponding to the orders to be distributed; and determining a matching weight according to the collision probability, and determining the order matching degree of each alternative vehicle according to the distribution parameters and the matching weight.
In the technical scheme, according to the order information of the order to be allocated and the characteristic information of the alternative bearer, the allocation parameters of the alternative bearer and the order to be allocated are determined, and the allocation parameters are parameters such as the distance between the position of the order to be allocated and the alternative bearer. And further, predicting the conflict probability of each alternative accepting party and the passenger who places the order to be distributed, converting the conflict probability into a matching weight, applying the matching weight to the order matching degree to obtain the order matching degree, and taking the alternative vehicle corresponding to the order matching degree with the largest value in the order matching degrees as the target vehicle. The method and the device realize sequencing of the bearers according to the collision probability and ensure that the bearer which is most suitable for order receiving and has two factors of distribution parameters and the collision probability is obtained.
In any of the above technical solutions, preferably, the step of determining the order matching degree of each candidate vehicle according to the distribution parameter and the matching weight specifically includes: determining the initial order matching degree of each alternative bearer according to the distribution parameters; and updating the initial order matching degree according to the matching weight to obtain the order matching degree of each alternative vehicle.
According to the technical scheme, the initial order matching degree of each alternative accepting party is determined according to the distribution parameters, the initial order matching degree is further updated according to the matching weight, the order matching degree of each alternative vehicle is obtained, the order matching degree is accurately obtained, and the flexibility and the accuracy of order dispatching are improved.
In any of the above technical solutions, preferably, the order information of the order to be allocated includes one or a combination of the following: the method comprises the following steps of (1) issuing time, issuing place, issuing city, city weather, issuing place conflict order density, estimated mileage, passenger gender, passenger age, passenger historical evaluation information, passenger platform registration time and user historical complained record; the characteristic information of the alternative acceptor comprises one or a combination of the following: the gender of the driver, the age of the driver, the historical evaluation record of the driver, the registration time of a driver platform, the service score of the driver and the record of the received order; the allocation parameters include one or a combination of the following: straight-line distance, travel distance, predicted travel time.
In the technical solution, the order information of the order to be allocated and the characteristic information of the alternative carrier include, but are not limited to, the above information, and the collision probability of the order to be allocated corresponding to the alternative carrier is predicted by combining the order information of the order to be allocated and the characteristic information of the alternative carrier. For example, if the order time is night, the order location is in a bar, a restaurant, or the like, and the number of drunk reasons in the history of the passenger is large, it is analyzed that the passenger is likely to be a drunk passenger, whereas if the number of drunk reasons in the history of the passenger is large and the number of history of complaints is large in the history evaluation information of the candidate recipient is large, it is analyzed that the driver of the candidate recipient easily collides with the passenger, and it is determined that the collision probability of the candidate recipient with respect to the order to be allocated is large. The allocation parameters include, but are not limited to, the above information, and when order matching is performed, initial matching may be performed according to different parameters such as a straight-line distance, a travel distance, and a predicted travel time.
In any of the above technical solutions, preferably, the step of determining the matching weight according to the collision probability specifically includes: when the collision probability is less than the preset threshold value, the method willThe matching weight corresponding to the conflict probability is set to be 1; when the conflict probability is greater than or equal to a preset threshold value, determining the matching weight according to a preset formula, wherein the preset formula isW is the matching weight, p is the collision probability, and N, C, D is the adjustable parameter.
In the technical scheme, the alternative receivers with the collision probability smaller than the preset threshold are regarded as the receivers with the collision low-risk probability, the matching weight of the alternative receivers is set to be 1, namely, the receivers with the collision low-risk probability are not interfered, so that the negative influence on the transaction rate is minimized. And regarding the alternative receivers with the conflict probability greater than or equal to the preset threshold as the receivers with the conflict high-risk probability, converting the alternative receivers with the conflict probability greater than or equal to the preset threshold into matching weights according to the conflict probability by using a preset formula, namely intervening the receivers with the conflict high-risk probability, and reducing the weights of the receivers with the conflict high-risk probability, wherein the larger the conflict probability is, the more the weights are reduced, so that the conflict probability of the driver and the passengers is minimized.
According to another aspect of the present invention, there is provided an order distribution system comprising: the acquiring unit is used for acquiring order information of the order to be distributed and characteristic information of a plurality of alternative carriers corresponding to the order to be distributed; the matching degree determining unit is used for determining the order matching degree of each alternative accepting party according to the order information of the order to be distributed and the characteristic information of the alternative accepting parties; and the distribution unit is used for determining the target bearer according to the order matching degree and distributing the order to be distributed to the target bearer.
According to the order distribution system provided by the invention, after a user issues an order, the order information of the order to be distributed and the characteristic information of a plurality of alternative bearers corresponding to the order to be distributed are obtained, the order matching degree of each alternative bearer is determined by integrating the order information and the characteristic information of the alternative bearers, the target alternative bearers, namely the order bearers most suitable for receiving the order, are screened out according to the order matching degree, and the order to be distributed is distributed to the target bearers. By adopting the technical scheme of the invention, the order is distributed by combining the order information and the characteristic information of the alternative receivers in advance, so that the receivers for receiving the order can be most matched with the passengers, the probability of conflict between a driver and the passengers is minimized, and the order dispatching success rate is improved.
The order distribution system according to the present invention may further have the following technical features:
in the above technical solution, preferably, the matching degree determining unit is specifically configured to determine, according to the order information of the order to be allocated and the feature information of the alternative bearers, allocation parameters of the alternative bearers and the order to be allocated, and predict a collision probability of each alternative bearer corresponding to the order to be allocated; and determining a matching weight according to the collision probability, and determining the order matching degree of each alternative vehicle according to the distribution parameters and the matching weight.
In the technical scheme, according to the order information of the order to be allocated and the characteristic information of the alternative bearer, the allocation parameters of the alternative bearer and the order to be allocated are determined, and the allocation parameters are parameters such as the distance between the position of the order to be allocated and the alternative bearer. And further, predicting the conflict probability of each alternative accepting party and the passenger who places the order to be distributed, converting the conflict probability into a matching weight, applying the matching weight to the order matching degree to obtain the order matching degree, and taking the alternative vehicle corresponding to the order matching degree with the largest value in the order matching degrees as the target vehicle. The method and the device realize sequencing of the bearers according to the collision probability and ensure that the bearer which is most suitable for order receiving and has two factors of distribution parameters and the collision probability is obtained.
In any of the above technical solutions, preferably, the matching degree determining unit is specifically configured to determine an initial order matching degree of each candidate bearer according to the allocation parameters; and updating the initial order matching degree according to the matching weight to obtain the order matching degree of each alternative vehicle.
According to the technical scheme, the initial order matching degree of each alternative accepting party is determined according to the distribution parameters, the initial order matching degree is further updated according to the matching weight, the order matching degree of each alternative vehicle is obtained, the order matching degree is accurately obtained, and the flexibility and the accuracy of order dispatching are improved.
In any of the above technical solutions, preferably, the order information of the order to be allocated includes one or a combination of the following: the method comprises the following steps of (1) issuing time, issuing place, issuing city, city weather, issuing place conflict order density, estimated mileage, passenger gender, passenger age, passenger historical evaluation information, passenger platform registration time and user historical complained record; the characteristic information of the alternative acceptor comprises one or a combination of the following: the gender of the driver, the age of the driver, the historical evaluation record of the driver, the registration time of a driver platform, the service score of the driver and the record of the received order; the allocation parameters include one or a combination of the following: straight-line distance, travel distance, predicted travel time.
In the technical solution, the order information of the order to be allocated and the characteristic information of the alternative carrier include, but are not limited to, the above information, and the collision probability of the order to be allocated corresponding to the alternative carrier is predicted by combining the order information of the order to be allocated and the characteristic information of the alternative carrier. For example, if the order time is night, the order location is in a bar, a restaurant, or the like, and the number of drunk reasons in the history of the passenger is large, it is analyzed that the passenger is likely to be a drunk passenger, whereas if the number of drunk reasons in the history of the passenger is large and the number of history of complaints is large in the history evaluation information of the candidate recipient is large, it is analyzed that the driver of the candidate recipient easily collides with the passenger, and it is determined that the collision probability of the candidate recipient with respect to the order to be allocated is large. The allocation parameters include, but are not limited to, the above information, and when order matching is performed, initial matching may be performed according to different parameters such as a straight-line distance, a travel distance, and a predicted travel time.
In any of the above technical solutions, preferably, the matching degree determining unit is specifically configured to set the matching weight corresponding to the collision probability to 1 when the collision probability is smaller than a preset threshold; and when the conflict probability is greater than or equal to a preset threshold value, determining the matching weight according to a preset formula, wherein the preset formula isW is the matching weight, p is the collision probability, and N, C, D is the adjustable parameter.
In the technical scheme, the alternative receivers with the collision probability smaller than the preset threshold are regarded as the receivers with the collision low-risk probability, the matching weight of the alternative receivers is set to be 1, namely, the receivers with the collision low-risk probability are not interfered, so that the negative influence on the transaction rate is minimized. And regarding the alternative receivers with the conflict probability greater than or equal to the preset threshold as the receivers with the conflict high-risk probability, converting the alternative receivers with the conflict probability greater than or equal to the preset threshold into matching weights according to the conflict probability by using a preset formula, namely intervening the receivers with the conflict high-risk probability, and reducing the weights of the receivers with the conflict high-risk probability, wherein the larger the conflict probability is, the more the weights are reduced, so that the conflict probability of the driver and the passengers is minimized.
According to a further aspect of the invention, a computer device is proposed, comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the order allocation method as defined in any one of the above when executing the computer program.
According to the computer device provided by the invention, when the processor executes the computer program, the steps of the order allocation method according to any one of the above technical schemes are realized, so that the computer device has all the beneficial effects of the order allocation method according to any one of the above technical schemes.
According to a further aspect of the invention, a computer-readable storage medium is proposed, on which a computer program is stored which, when being executed by a processor, carries out the steps of the order allocation method according to any one of the preceding claims.
The computer readable storage medium provided by the present invention, when being executed by a processor, implements the steps of the order allocation method according to any of the above technical solutions, so that the computer apparatus includes all the benefits of the order allocation method according to any of the above technical solutions.
Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.
Drawings
The above and/or additional aspects and advantages of the present invention will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
FIG. 1 illustrates a flow diagram of an order allocation method of one embodiment of the present invention;
FIG. 2 illustrates a flow diagram of an order allocation method according to another embodiment of the invention;
FIG. 3 illustrates a flow diagram of an order allocation method according to yet another embodiment of the invention;
FIG. 4 is a diagram illustrating an order allocation method according to an embodiment of the present invention;
FIG. 5 shows a schematic diagram of an order distribution system of one embodiment of the present invention;
FIG. 6 shows a schematic diagram of a computer device of one embodiment of the invention.
Detailed Description
In order that the above objects, features and advantages of the present invention can be more clearly understood, a more particular description of the invention will be rendered by reference to the appended drawings. It should be noted that the embodiments and features of the embodiments of the present application may be combined with each other without conflict.
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention, however, the present invention may be practiced in other ways than those specifically described herein, and therefore the scope of the present invention is not limited to the specific embodiments disclosed below.
An embodiment of the first aspect of the present invention provides an order allocation method, and fig. 1 illustrates a flow chart of the order allocation method according to an embodiment of the present invention. Wherein, the method comprises the following steps:
102, acquiring order information of an order to be distributed and characteristic information of a plurality of alternative carriers corresponding to the order to be distributed;
104, determining the order matching degree of each alternative carrying party according to the order information of the order to be distributed and the characteristic information of the alternative carrying parties;
and 106, determining a target carrier according to the order matching degree, and distributing the order to be distributed to the target carrier.
According to the order allocation method provided by the invention, after a user issues an order, the order information of the order to be allocated and the characteristic information of a plurality of alternative bearers corresponding to the order to be allocated are obtained, the order matching degree of each alternative bearer is determined by integrating the order information and the characteristic information of the alternative bearers, a target alternative bearer, namely the order bearer most suitable for order taking, is screened out according to the order matching degree, and the order to be allocated is allocated to the target bearer. By adopting the technical scheme of the invention, the order is distributed by combining the order information and the characteristic information of the alternative receivers in advance, so that the receivers for receiving the order can be most matched with the passengers, the probability of conflict between a driver and the passengers is minimized, and the order dispatching success rate is improved.
Fig. 2 is a flow chart illustrating an order allocation method according to another embodiment of the present invention. Wherein, the method comprises the following steps:
step 202, obtaining order information of an order to be distributed and characteristic information of a plurality of alternative carriers corresponding to the order to be distributed;
step 204, determining distribution parameters of the alternative carriers and the orders to be distributed according to the order information of the orders to be distributed and the characteristic information of the alternative carriers, and predicting the conflict probability of each alternative carrier corresponding to the orders to be distributed;
step 206, determining a matching weight according to the collision probability, and determining the order matching degree of each alternative vehicle according to the distribution parameters and the matching weight;
and step 208, determining a target carrier according to the order matching degree, and distributing the order to be distributed to the target carrier.
In this embodiment, according to the order information of the order to be allocated and the characteristic information of the alternative carrier, an allocation parameter between the alternative carrier and the order to be allocated is determined, where the allocation parameter is, for example, a parameter such as a distance between a position of the order to be allocated and the alternative carrier. And further, predicting the conflict probability of each alternative accepting party and the passenger who places the order to be distributed, converting the conflict probability into a matching weight, applying the matching weight to the order matching degree to obtain the order matching degree, and taking the alternative vehicle corresponding to the order matching degree with the largest value in the order matching degrees as the target vehicle. The method and the device realize sequencing of the bearers according to the collision probability and ensure that the bearer which is most suitable for order receiving and has two factors of distribution parameters and the collision probability is obtained.
Preferably, in step 206, the step of determining the order matching degree of each candidate vehicle according to the distribution parameters and the matching weights specifically includes: determining the initial order matching degree of each alternative bearer according to the distribution parameters; and updating the initial order matching degree according to the matching weight to obtain the order matching degree of each alternative vehicle.
In the embodiment, the initial order matching degree of each alternative bearer is determined according to the distribution parameters, and the initial order matching degree is further updated according to the matching weight to obtain the order matching degree of each alternative vehicle, so that the order matching degree is accurately obtained, and the flexibility and the accuracy of order dispatching are improved.
Preferably, the order information of the order to be allocated comprises one or a combination of the following: the method comprises the following steps of (1) issuing time, issuing place, issuing city, city weather, issuing place conflict order density, estimated mileage, passenger gender, passenger age, passenger historical evaluation information, passenger platform registration time and user historical complained record; the characteristic information of the alternative acceptor comprises one or a combination of the following: the gender of the driver, the age of the driver, the historical evaluation record of the driver, the registration time of a driver platform, the service score of the driver and the record of the received order; the allocation parameters include one or a combination of the following: straight-line distance, travel distance, predicted travel time.
In this embodiment, the order information of the order to be allocated and the characteristic information of the alternative carrier include, but are not limited to, the above information, and the collision probability of the order to be allocated corresponding to the alternative carrier is predicted by combining the order information of the order to be allocated and the characteristic information of the alternative carrier. For example, if the order time is night, the order location is in a bar, a restaurant, or the like, and the number of drunk reasons in the history of the passenger is large, it is analyzed that the passenger is likely to be a drunk passenger, whereas if the number of drunk reasons in the history of the passenger is large and the number of history of complaints is large in the history evaluation information of the candidate recipient is large, it is analyzed that the driver of the candidate recipient easily collides with the passenger, and it is determined that the collision probability of the candidate recipient with respect to the order to be allocated is large. The allocation parameters include, but are not limited to, the above information, and when order matching is performed, initial matching may be performed according to different parameters such as a straight-line distance, a travel distance, and a predicted travel time.
Fig. 3 shows a flow chart of an order allocation method according to still another embodiment of the present invention. Wherein, the method comprises the following steps:
step 302, obtaining order information of an order to be distributed and characteristic information of a plurality of alternative carriers corresponding to the order to be distributed;
step 304, determining distribution parameters of the alternative bearers and the orders to be distributed according to the order information of the orders to be distributed and the characteristic information of the alternative bearers, and predicting the conflict probability of each alternative bearer corresponding to the orders to be distributed;
step 306, when the collision probability is smaller than a preset threshold value, setting the matching weight corresponding to the collision probability to be 1; when the conflict probability is greater than or equal to a preset threshold value, determining the matching weight according to a preset formula, wherein the preset formula isW is the matching weight, p is the collision probability, and N, C, D is an adjustable parameter;
step 308, determining the order matching degree of each candidate vehicle according to the distribution parameters and the matching weight;
and step 310, determining a target carrier according to the order matching degree, and distributing the order to be distributed to the target carrier.
In this embodiment, for a candidate bearer whose collision probability is smaller than the preset threshold, the candidate bearer is regarded as a collision low-risk probability bearer, and the matching weight of the candidate bearer is set to 1, that is, the collision low-risk probability bearer is not interfered, so that the negative influence on the transaction rate is minimized. And regarding the alternative receivers with the conflict probability greater than or equal to the preset threshold as the receivers with the conflict high-risk probability, converting the alternative receivers with the conflict probability greater than or equal to the preset threshold into matching weights according to the conflict probability by using a preset formula, namely intervening the receivers with the conflict high-risk probability, and reducing the weights of the receivers with the conflict high-risk probability, wherein the larger the conflict probability is, the more the weights are reduced, so that the conflict probability of the driver and the passengers is minimized.
FIG. 4 is a diagram illustrating an order allocation method according to an embodiment of the present invention. Wherein, the method comprises the following steps:
in the order issuing process, when a passenger issues an order, the order distribution matrix screens out idle drivers in a certain distance range, the idle drivers are arranged according to the distance from near to far, and the original driver-ride matching degree is calculated; meanwhile, calculating the probability of conflict after each alternative driver is combined with the passenger according to the drunkenness conflict prediction model; the inclination function converts the collision probability predicted by the drunkenness collision prediction model into an inclination weight, and the inclination weight acts on the original driver and passenger matching degree to form a new driver and passenger matching degree; and (4) according to the new driver-driver matching degree, sorting from high to low, selecting the driver with the highest matching degree, and assigning an order to the driver. The drunkenness conflict prediction model can calculate the probability of conflict between a driver and a passenger before the driver takes an order, so that the probability of conflict between the driver taking the order and the passenger is minimum. The original order is interfered by the drunkenness conflict prediction model, and the business indexes such as the transaction rate, the order playing distance and the like are inevitably negatively influenced, so that a tilt function needs to be determined, the drunkenness conflict incidence rate is reduced, and the influence on the business indexes is controlled within an acceptable range.
The drunkenness conflict prediction model can be an XGboost model, and the XGboost (extreme Gradient boosting) model is a machine learning function library which is concentrated on a Gradient boosting algorithm. The drunk order is marked by utilizing the evaluation of the driver to the passenger, for example, the driver evaluates that the passenger drinks drunk, and the passenger evaluates that the driver is in bad attitude, so that the drunk order can be judged and the driver and the passenger conflict. The drunkenness conflict prediction model is established by extracting the characteristics related to the drunkenness orders of the passengers and the characteristics of conflict between the driver and the passengers, wherein the characteristics related to the drunkenness orders comprise order time, order positions, estimated mileage, user gender, user age, user history complained conditions and the like.
The objective of the tilt function is: first, the probability of a collision with a passenger by the last selected driver is minimized; the second step,The negative impact on the rate of crossing is minimized. The constraints of the tilt function are: firstly, the weight and the conflict probability are in a negative relation, and the larger the conflict probability is, the more the weight is reduced; secondly, based on the consideration of reducing the transaction rate, only drivers with high risk probability intervene, and drivers with low probability do not intervene. Based on the above considerations, the tilt function is designed as: when the conflict probability p is smaller than the high risk probability threshold value x, the weight W is set to be 1; when the conflict probability p is greater than or equal to the high risk probability threshold value x, the weightN, C, D is an adjustable parameter.
In a second aspect of the present invention, an order distribution system is provided, and fig. 5 shows a schematic diagram of an order distribution system 50 according to an embodiment of the present invention. Wherein the system 50 comprises:
an obtaining unit 502, configured to obtain order information of an order to be allocated and feature information of multiple candidate carriers corresponding to the order to be allocated; a matching degree determining unit 504, configured to determine an order matching degree of each alternative bearer according to the order information of the order to be allocated and the feature information of the alternative bearers; and the allocating unit 506 is configured to determine a target bearer according to the order matching degree, and allocate the order to be allocated to the target bearer.
According to the order allocation system 50 provided by the invention, after a user issues an order, the order information of the order to be allocated and the characteristic information of a plurality of alternative bearers corresponding to the order to be allocated are obtained, the order matching degree of each alternative bearer is determined by integrating the order information and the characteristic information of the alternative bearers, a target alternative bearer, namely the order bearer most suitable for receiving the order, is screened out according to the order matching degree, and the order to be allocated is allocated to the target bearer. By adopting the technical scheme of the invention, the order is distributed by combining the order information and the characteristic information of the alternative receivers in advance, so that the receivers for receiving the order can be most matched with the passengers, the probability of conflict between a driver and the passengers is minimized, and the order dispatching success rate is improved.
Preferably, the matching degree determining unit 504 is specifically configured to determine, according to the order information of the order to be allocated and the feature information of the alternative bearers, allocation parameters of the alternative bearers and the order to be allocated, and predict a collision probability of each alternative bearer corresponding to the order to be allocated; and determining a matching weight according to the collision probability, and determining the order matching degree of each alternative vehicle according to the distribution parameters and the matching weight.
In this embodiment, according to the order information of the order to be allocated and the characteristic information of the alternative carrier, an allocation parameter between the alternative carrier and the order to be allocated is determined, where the allocation parameter is, for example, a parameter such as a distance between a position of the order to be allocated and the alternative carrier. And further, predicting the conflict probability of each alternative accepting party and the passenger who places the order to be distributed, converting the conflict probability into a matching weight, applying the matching weight to the order matching degree to obtain the order matching degree, and taking the alternative vehicle corresponding to the order matching degree with the largest value in the order matching degrees as the target vehicle. The method and the device realize sequencing of the bearers according to the collision probability and ensure that the bearer which is most suitable for order receiving and has two factors of distribution parameters and the collision probability is obtained.
Preferably, the matching degree determining unit 504 is specifically configured to determine an initial order matching degree of each candidate carrier according to the distribution parameters; and updating the initial order matching degree according to the matching weight to obtain the order matching degree of each alternative vehicle.
In the embodiment, the initial order matching degree of each alternative bearer is determined according to the distribution parameters, and the initial order matching degree is further updated according to the matching weight to obtain the order matching degree of each alternative vehicle, so that the order matching degree is accurately obtained, and the flexibility and the accuracy of order dispatching are improved.
Preferably, the order information of the order to be allocated comprises one or a combination of the following: the method comprises the following steps of (1) issuing time, issuing place, issuing city, city weather, issuing place conflict order density, estimated mileage, passenger gender, passenger age, passenger historical evaluation information, passenger platform registration time and user historical complained record; the characteristic information of the alternative acceptor comprises one or a combination of the following: the gender of the driver, the age of the driver, the historical evaluation record of the driver, the registration time of a driver platform, the service score of the driver and the record of the received order; the allocation parameters include one or a combination of the following: straight-line distance, travel distance, predicted travel time.
In this embodiment, the order information of the order to be allocated and the characteristic information of the alternative carrier include, but are not limited to, the above information, and the collision probability of the order to be allocated corresponding to the alternative carrier is predicted by combining the order information of the order to be allocated and the characteristic information of the alternative carrier. For example, if the order time is night, the order location is in a bar, a restaurant, or the like, and the number of drunk reasons in the history of the passenger is large, it is analyzed that the passenger is likely to be a drunk passenger, whereas if the number of drunk reasons in the history of the passenger is large and the number of history of complaints is large in the history evaluation information of the candidate recipient is large, it is analyzed that the driver of the candidate recipient easily collides with the passenger, and it is determined that the collision probability of the candidate recipient with respect to the order to be allocated is large. The allocation parameters include, but are not limited to, the above information, and when order matching is performed, initial matching may be performed according to different parameters such as a straight-line distance, a travel distance, and a predicted travel time.
Preferably, the matching degree determining unit 504 is specifically configured to set a matching weight corresponding to the collision probability to 1 when the collision probability is smaller than a preset threshold; and when the conflict probability is greater than or equal to a preset threshold value, determining the matching weight according to a preset formula, wherein the preset formula isW is the matching weight, p is the collision probability, and N, C, D is the adjustable parameter.
In this embodiment, for a candidate bearer whose collision probability is smaller than the preset threshold, the candidate bearer is regarded as a collision low-risk probability bearer, and the matching weight of the candidate bearer is set to 1, that is, the collision low-risk probability bearer is not interfered, so that the negative influence on the transaction rate is minimized. And regarding the alternative receivers with the conflict probability greater than or equal to the preset threshold as the receivers with the conflict high-risk probability, converting the alternative receivers with the conflict probability greater than or equal to the preset threshold into matching weights according to the conflict probability by using a preset formula, namely intervening the receivers with the conflict high-risk probability, and reducing the weights of the receivers with the conflict high-risk probability, wherein the larger the conflict probability is, the more the weights are reduced, so that the conflict probability of the driver and the passengers is minimized.
In a third aspect of the present invention, a computer device is provided, and fig. 6 is a schematic diagram of a computer device 60 according to an embodiment of the present invention. Wherein the computer device 60 comprises:
a memory 602, a processor 604 and a computer program stored on the memory 602 and executable on the processor 604, the processor 604 when executing the computer program performing the steps of the order allocation method as in any of the above.
In the computer device 60 provided by the present invention, when the processor 604 executes the computer program, the steps of the order allocation method according to any of the above-mentioned technical solutions are implemented, so that the computer device includes all the beneficial effects of the order allocation method according to any of the above-mentioned technical solutions.
An embodiment of the fourth aspect of the invention proposes a computer-readable storage medium having stored thereon a computer program which, when being executed by a processor, carries out the steps of the order allocation method according to any one of the preceding claims.
The computer readable storage medium provided by the present invention, when being executed by a processor, implements the steps of the order allocation method according to any of the above technical solutions, so that the computer apparatus includes all the benefits of the order allocation method according to any of the above technical solutions.
In the description herein, the description of the terms "one embodiment," "some embodiments," "specific embodiments," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (12)
1. An order allocation method, comprising:
acquiring order information of an order to be distributed and characteristic information of a plurality of alternative carriers corresponding to the order to be distributed;
determining the order matching degree of each alternative carrying party according to the order information of the order to be distributed and the characteristic information of the alternative carrying parties;
and determining a target bearer according to the order matching degree, and distributing the order to be distributed to the target bearer.
2. The order distribution method according to claim 1, wherein the step of determining the order matching degree of each alternative bearer according to the order information of the order to be distributed and the characteristic information of the alternative bearers specifically comprises:
determining distribution parameters of the alternative carriers and the orders to be distributed according to the order information of the orders to be distributed and the characteristic information of the alternative carriers, and predicting the conflict probability of each alternative carrier corresponding to the orders to be distributed;
and determining a matching weight according to the conflict probability, and determining the order matching degree of each alternative vehicle according to the distribution parameters and the matching weight.
3. The order distribution method according to claim 2, wherein the step of determining the order matching degree of each candidate vehicle according to the distribution parameters and the matching weights specifically comprises:
determining the initial order matching degree of each alternative bearer according to the distribution parameters;
and updating the initial order matching degree according to the matching weight to obtain the order matching degree of each alternative vehicle.
4. The order allocation method according to claim 3,
the order information of the order to be distributed comprises one or the combination of the following items: the method comprises the following steps of (1) issuing time, issuing place, issuing city, city weather, issuing place conflict order density, estimated mileage, passenger gender, passenger age, passenger historical evaluation information, passenger platform registration time and user historical complained record;
the characteristic information of the alternative bearer comprises one or a combination of the following: the gender of the driver, the age of the driver, the historical evaluation record of the driver, the registration time of a driver platform, the service score of the driver and the record of the received order;
the allocation parameters include one or a combination of the following: straight-line distance, travel distance, predicted travel time.
5. The order distribution method according to any of claims 2 to 4, wherein the step of determining the matching weight according to the collision probability specifically comprises:
when the conflict probability is smaller than a preset threshold value, setting the matching weight corresponding to the conflict probability to be 1;
when the conflict probability is greater than or equal to the preset threshold, determining the matching weight according to a preset formula, wherein the preset formula isW is the matching weight, p is the collision probability, N, C, D is an adjustable parameter.
6. An order distribution system, comprising:
the acquiring unit is used for acquiring order information of an order to be distributed and characteristic information of a plurality of alternative carriers corresponding to the order to be distributed;
the matching degree determining unit is used for determining the order matching degree of each alternative accepting party according to the order information of the order to be distributed and the characteristic information of the alternative accepting parties;
and the distribution unit is used for determining a target carrier according to the order matching degree and distributing the order to be distributed to the target carrier.
7. The order distribution system of claim 6,
the matching degree determining unit is specifically configured to determine, according to the order information of the order to be allocated and the feature information of the alternative bearers, allocation parameters of the alternative bearers and the order to be allocated, and predict a collision probability of each alternative bearer corresponding to the order to be allocated; and determining a matching weight according to the conflict probability, and determining the order matching degree of each alternative vehicle according to the distribution parameters and the matching weight.
8. The order distribution system of claim 7,
the matching degree determining unit is specifically configured to determine an initial order matching degree of each alternative bearer according to the distribution parameters; and updating the initial order matching degree according to the matching weight to obtain the order matching degree of each alternative vehicle.
9. The order distribution system of claim 8,
the order information of the order to be distributed comprises one or the combination of the following items: the method comprises the following steps of (1) issuing time, issuing place, issuing city, city weather, issuing place conflict order density, estimated mileage, passenger gender, passenger age, passenger historical evaluation information, passenger platform registration time and user historical complained record;
the characteristic information of the alternative bearer comprises one or a combination of the following: the gender of the driver, the age of the driver, the historical evaluation record of the driver, the registration time of a driver platform, the service score of the driver and the record of the received order;
the allocation parameters include one or a combination of the following: straight-line distance, travel distance, predicted travel time.
10. The order distribution system according to any one of claims 7 to 9,
the matching degree determining unit is specifically configured to set the matching weight corresponding to the collision probability to 1 when the collision probability is smaller than a preset threshold; and when the conflict probability is greater than or equal to the preset threshold, determining the matching weight according to a preset formula, wherein the preset formula isW is the matching weight, p is the collision probability, N, C, D is an adjustable parameter.
11. Computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor realizes the steps of the order allocation method according to any of claims 1 to 5 when executing the computer program.
12. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the order allocation method according to any one of claims 1 to 5.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810629925.0A CN110619551A (en) | 2018-06-19 | 2018-06-19 | Order distribution method, order distribution system, computer device and storage medium |
| CN201880002690.0A CN110839346A (en) | 2018-06-19 | 2018-12-29 | System and method for distributing service requests |
| PCT/CN2018/125394 WO2019242286A1 (en) | 2018-06-19 | 2018-12-29 | Systems and methods for allocating service requests |
| US16/732,046 US20200193357A1 (en) | 2018-06-19 | 2019-12-31 | Systems and methods for allocating service requests |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810629925.0A CN110619551A (en) | 2018-06-19 | 2018-06-19 | Order distribution method, order distribution system, computer device and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110619551A true CN110619551A (en) | 2019-12-27 |
Family
ID=68920134
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810629925.0A Pending CN110619551A (en) | 2018-06-19 | 2018-06-19 | Order distribution method, order distribution system, computer device and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110619551A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111340301A (en) * | 2020-03-02 | 2020-06-26 | 携程旅游信息技术（上海）有限公司 | Conflict checking method, system, equipment and medium for user order information |
| CN111539796A (en) * | 2020-04-29 | 2020-08-14 | 南京领行科技股份有限公司 | Order processing method, device and storage medium |
| CN112101286A (en) * | 2020-09-25 | 2020-12-18 | 北京市商汤科技开发有限公司 | Service request method, device, computer equipment and storage medium |
| CN112200449A (en) * | 2020-09-30 | 2021-01-08 | 广州文远知行科技有限公司 | Order allocation method, device, server and storage medium |
| CN112541685A (en) * | 2020-12-17 | 2021-03-23 | 云南叮功出行科技有限公司 | Order allocation method, system, platform and storage medium |
| CN114548682A (en) * | 2022-01-19 | 2022-05-27 | 浙江吉利控股集团有限公司 | Order distribution method, order distribution device and computer readable storage medium |
| CN114626823A (en) * | 2022-03-23 | 2022-06-14 | 北京明略软件系统有限公司 | Order distribution method and device, electronic equipment and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105741020A (en) * | 2016-01-25 | 2016-07-06 | 滴滴（中国）科技有限公司 | Unified order allocation method and device |
| CN107092629A (en) * | 2017-01-18 | 2017-08-25 | 北京小度信息科技有限公司 | Recommend method and device |
| CN107122866A (en) * | 2017-05-03 | 2017-09-01 | 百度在线网络技术（北京）有限公司 | Passenger is estimated to cancel an order method, equipment and the storage medium of behavior |
| CN107194762A (en) * | 2017-05-05 | 2017-09-22 | 腾讯科技（深圳）有限公司 | The vehicles recommend method, system and its equipment |
| US20180025407A1 (en) * | 2015-02-02 | 2018-01-25 | Beijing Didi Infinity Technology And Development Co., Ltd. | Methods and systems for order processing |
-
2018
- 2018-06-19 CN CN201810629925.0A patent/CN110619551A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180025407A1 (en) * | 2015-02-02 | 2018-01-25 | Beijing Didi Infinity Technology And Development Co., Ltd. | Methods and systems for order processing |
| CN105741020A (en) * | 2016-01-25 | 2016-07-06 | 滴滴（中国）科技有限公司 | Unified order allocation method and device |
| CN107092629A (en) * | 2017-01-18 | 2017-08-25 | 北京小度信息科技有限公司 | Recommend method and device |
| CN107122866A (en) * | 2017-05-03 | 2017-09-01 | 百度在线网络技术（北京）有限公司 | Passenger is estimated to cancel an order method, equipment and the storage medium of behavior |
| CN107194762A (en) * | 2017-05-05 | 2017-09-22 | 腾讯科技（深圳）有限公司 | The vehicles recommend method, system and its equipment |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111340301A (en) * | 2020-03-02 | 2020-06-26 | 携程旅游信息技术（上海）有限公司 | Conflict checking method, system, equipment and medium for user order information |
| CN111340301B (en) * | 2020-03-02 | 2024-03-01 | 携程旅游信息技术（上海）有限公司 | Conflict verification method, system, equipment and medium for user order information |
| CN111539796A (en) * | 2020-04-29 | 2020-08-14 | 南京领行科技股份有限公司 | Order processing method, device and storage medium |
| CN111539796B (en) * | 2020-04-29 | 2022-05-17 | 南京领行科技股份有限公司 | Order processing method, device and storage medium |
| CN112101286A (en) * | 2020-09-25 | 2020-12-18 | 北京市商汤科技开发有限公司 | Service request method, device, computer equipment and storage medium |
| CN112200449A (en) * | 2020-09-30 | 2021-01-08 | 广州文远知行科技有限公司 | Order allocation method, device, server and storage medium |
| CN112541685A (en) * | 2020-12-17 | 2021-03-23 | 云南叮功出行科技有限公司 | Order allocation method, system, platform and storage medium |
| CN114548682A (en) * | 2022-01-19 | 2022-05-27 | 浙江吉利控股集团有限公司 | Order distribution method, order distribution device and computer readable storage medium |
| CN114626823A (en) * | 2022-03-23 | 2022-06-14 | 北京明略软件系统有限公司 | Order distribution method and device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110619551A (en) | Order distribution method, order distribution system, computer device and storage medium | |
| US9805431B2 (en) | Systems and methods for allocating networked vehicle resources in priority environments | |
| CN109325185B (en) | Method, device and equipment for determining getting-on point and storage medium | |
| GB2535718A (en) | Resource management | |
| CN111144676A (en) | Vehicle order distribution method, device, server and computer readable storage medium | |
| CN109087502B (en) | Vehicle scheduling method, scheduling system and computer equipment based on order distribution | |
| CN111688713B (en) | Driving behavior analysis method and device | |
| US20200210905A1 (en) | Systems and Methods for Managing Networked Vehicle Resources | |
| CN110634012A (en) | Order allocation method and device, server and computer readable storage medium | |
| CN109767298B (en) | Method and system for passenger driver safety matching | |
| CN113435968B (en) | Network appointment vehicle dispatching method and device, electronic equipment and storage medium | |
| CN111861620A (en) | Order processing method and system | |
| CN108711020A (en) | Dispense method for allocating tasks, device, electronic equipment and computer storage media | |
| CN110580576A (en) | Order distribution method and device | |
| CN112669116B (en) | Order processing method and device, electronic equipment and readable storage medium | |
| CN112257936B (en) | Recommendation method and device for order receiving area, electronic equipment and storage medium | |
| US11270525B2 (en) | Automated vehicle occupancy detection | |
| CN115123258B (en) | Vehicle road surface adhesion coefficient determination method and system | |
| CN111724013A (en) | Method and system for determining cleanliness of vehicle | |
| CN111079008B (en) | Scheme recommendation method and system for taxi driver to leave in storage pool | |
| US10430731B2 (en) | Method for providing configuration information for a system comprising a plurality of moving objects | |
| CN112801750B (en) | Order allocation method and device | |
| CN112785073A (en) | Information processing method and device, electronic equipment and readable storage medium | |
| CN107146416B (en) | Intelligent traffic management system | |
| JP5077013B2 (en) | Taxi dispatch program and taxi dispatch system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191227 |
|
| RJ01 | Rejection of invention patent application after publication |