CN104915855B - The predictor method and device of order competition for orders rate - Google Patents

The predictor method and device of order competition for orders rate Download PDF

Info

Publication number
CN104915855B
CN104915855B CN201510172959.8A CN201510172959A CN104915855B CN 104915855 B CN104915855 B CN 104915855B CN 201510172959 A CN201510172959 A CN 201510172959A CN 104915855 B CN104915855 B CN 104915855B
Authority
CN
China
Prior art keywords
orders
terminal
competition
order information
information
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.)
Active
Application number
CN201510172959.8A
Other languages
Chinese (zh)
Other versions
CN104915855A (en
Inventor
胡志琳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201510172959.8A priority Critical patent/CN104915855B/en
Publication of CN104915855A publication Critical patent/CN104915855A/en
Priority to US15/547,221 priority patent/US10977585B2/en
Priority to SG11201706188YA priority patent/SG11201706188YA/en
Priority to PCT/CN2016/072840 priority patent/WO2016119749A1/en
Priority to KR1020177024089A priority patent/KR20180013843A/en
Priority to EP16742811.9A priority patent/EP3252705A4/en
Priority to PH12017501364A priority patent/PH12017501364A1/en
Priority to HK18104774.4A priority patent/HK1245473A1/en
Application granted granted Critical
Publication of CN104915855B publication Critical patent/CN104915855B/en
Priority to US17/227,439 priority patent/US20210232984A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The present invention provides a kind of predictor methods of order competition for orders rate, comprising: receives the request of calling a taxi that user equipment (UE) is sent;Order information is generated according to the request of calling a taxi, sends first terminal for the order information;According to the initial competition for orders rate and competition for orders attenuation characteristic of the first terminal, the subscribed subscription probability of the order information is obtained;The subscription probability is compared with preset threshold, obtains comparison result;According to comparison result, it is determined whether send the order information to N terminal.The present invention also provides a kind of estimating devices of order competition for orders rate, including receiving unit, transmission unit, computing unit, comparing unit and judging unit.The present invention can be realized broadcast certain order information to multiple terminals after, the subscription probability being subscribed to order information is accurately estimated.

Description

The predictor method and device of order competition for orders rate
Technical field
The present invention relates to the predictor methods and device of field of computer technology more particularly to order competition for orders rate.
Background technique
When passenger and driver such as use at the dial-a-cab system, system background can according to the strategy of setting by passenger and driver into Row matching, enables passenger to get to vehicle, driver can be connected to order, to meet both sides' demand of driver and passenger.
For dial-a-cab system as the platform for linking up passenger and driver Liang great group, target is preferably to match department as far as possible Machine and passenger.Department multiplies matching, is mainly realized by strategy, and practical strategies are demand, system fortune based on actual user The demand of battalion, comprehensive research and development obtain on the basis of a large amount of historical data.In order to which preferably driver and passenger is matched Get up, need to analyze a large amount of historical data and formulate more reasonable order matching strategy, to realize that order as high as possible strikes a bargain Rate.
In the prior art, do not consider that competition for orders probability is decayed at any time, only initial competition for orders probability is estimated, then existing skill Art cannot reflect that competition for orders wish in driver end changes with time.And when the time is more and more longer, the meeting a possibility that competition for orders of driver end It is fewer and fewer, and when broadcast single time it is very long when, driver end there is no the possibility of competition for orders.And it is had in taxi take system new Driver terminal is continuously added, and the historical record of a large amount of inactive driver end competition for orders is not also enough, can not be counted the driver end and be robbed Single time response, so also can not the subscription probability to order information accurately estimated.
Summary of the invention
In view of the drawbacks of the prior art, the present invention provides a kind of predictor method and device based on order competition for orders rate, passes through Order history data is analyzed, statistics obtains the competition for orders attenuation characteristic of multiple terminals, realizes that broadcasting certain to multiple terminals orders After single information, the subscription probability being subscribed to order information is accurately estimated.
In a first aspect, the present invention provides a kind of predictor methods of order competition for orders rate, which comprises
Receive the request of calling a taxi that user equipment (UE) is sent;
Order information is generated according to the request of calling a taxi, the order information is sent to first terminal;
According to the initial competition for orders rate and competition for orders attenuation characteristic of the first terminal, obtain that the order information is subscribed to be ordered Read probability;
The subscription probability is compared with preset threshold, obtains comparison result;
According to comparison result, it is determined whether send the order information to N terminal;Wherein, N is positive integer, and N is greater than Equal to 2, and first terminal to N terminal is for providing the terminal of operating service for the user equipment.
It is preferably, described according to comparison result, it is determined whether to send the order information to N terminal, comprising:
If the subscription probability is less than the preset threshold, the order information is sent to N terminal;And
Obtain the initial competition for orders rate and competition for orders attenuation characteristic of the N terminal;The initial competition for orders rate of the N terminal is root According to the initial competition for orders rate that the order information generates, the competition for orders attenuation characteristic of the N terminal is previously according to the N terminal Order history data obtain;
According to the initial competition for orders rate and competition for orders attenuation characteristic of all terminals for sending the order information, the order is obtained The subscribed subscription probability of information;
The subscription probability is compared with preset threshold.
Preferably, before described the step of receiving the request of calling a taxi that user equipment (UE) is sent, the method also includes:
The competition for orders attenuation characteristic of the terminal is established according to the order history data of each terminal.
Preferably, the order history data according to each terminal establishes the competition for orders attenuation characteristic of the terminal, comprising:
For each terminal, obtain the corresponding multiple orders of the terminal broadcasts going through for single temporal information and competition for orders temporal information History data;Described to broadcast single temporal information and refer to that order information was broadcast to the time point of the terminal, the competition for orders temporal information refers to The terminal subscribes to the time point of the order information;
According to the historical data, the competition for orders attenuation characteristic of the terminal is obtained.
Preferably, the history for broadcasting single temporal information and competition for orders temporal information for obtaining the corresponding multiple orders of the terminal After the step of data, the method also includes:
The redundant data in the historical data is removed, the redundant data includes: same order information is broadcast to phase Having multiple data for broadcasting single temporal information and same terminal to subscribe to same order information with terminal has multiple competition for orders temporal informations Data;
Wherein, same order information broadcast to same terminal have it is multiple broadcast single temporal information when, retain multiple when broadcasting single Between in information the latest one broadcast single temporal information;
When same terminal, which subscribes to same order information, there are multiple competition for orders temporal informations, retain in multiple competition for orders temporal informations An earliest competition for orders temporal information;
Correspondingly, according to the historical data, the competition for orders attenuation characteristic of the terminal is obtained, specifically:
According to the historical data of removal redundant data, the competition for orders attenuation characteristic of the terminal is obtained.
Preferably, described according to the historical data, obtain the competition for orders attenuation characteristic of the terminal, comprising:
The corresponding difference for broadcasting single temporal information Yu competition for orders temporal information of each order information in the historical data is analyzed, It determines the characteristic that the competition for orders probability of the terminal is decayed at any time, obtains the competition for orders attenuation characteristic of the terminal.
Preferably, the request of calling a taxi includes: the user identifier of departure place, destination and the UE;
The order information includes: the departure place of the UE, the destination of the UE, the UE user identifier, and/or The generation time of the order information;
Correspondingly, the initial competition for orders rate and competition for orders attenuation characteristic according to the first terminal obtains the order letter The subscribed subscription probability of breath, comprising:
According to the generation of the departure place, destination, user identifier, the order information of the UE in the order information The location information of time and/or first terminal generates the initial competition for orders rate s (t0) of the first terminal;
Search the competition for orders attenuation characteristic f of the first terminal pre-established0(t);
The subscribed subscription probability P sr of the order information is obtained using formula one:
Psr=1- (1-s (t0) f0(t))*...*(1-s(tn)fn(t)) formula one
Wherein, s (tn) indicates the initial competition for orders rate of N+1 terminal, and n is the positive integer more than or equal to 0;fn(t) N is indicated The competition for orders attenuation characteristic of+1 terminal.
Preferably, described that order information is generated according to the request of calling a taxi, the order information is sent to first terminal, Include:
Order information is generated according to the request of calling a taxi, and the order information is sent the according to Order splitting strategy One terminal.
Second aspect, the present invention provides a kind of estimating device of order competition for orders rate, described device includes:
Receiving unit, for receiving the request of calling a taxi of user equipment (UE) transmission;
The order information is sent to first eventually for generating order information according to the request of calling a taxi by transmission unit End;
Computing unit obtains the order for the initial competition for orders rate and competition for orders attenuation characteristic according to the first terminal The subscribed subscription probability of information;
Comparing unit obtains comparison result for the subscription probability to be compared with preset threshold;
Judging unit, for according to comparison result, it is determined whether send the order information to N terminal;Wherein, N is Positive integer, and N is more than or equal to 2, and first terminal to N terminal is for providing the end of operating service for the user equipment End.
Preferably, the judging unit, is specifically used for:
If the subscription probability is less than the preset threshold, the order information is sent to N terminal;And
Obtain the initial competition for orders rate and competition for orders attenuation characteristic of the N terminal;The initial competition for orders rate of the N terminal is root According to the initial competition for orders rate that the order information generates, the competition for orders attenuation characteristic of the N terminal is previously according to the N terminal Order history data obtain;
According to the initial competition for orders rate and competition for orders attenuation characteristic of all terminals for sending the order information, the order is obtained The subscribed subscription probability of information;
The subscription probability is compared with preset threshold.
Preferably, described device further include:
Default unit, for establishing the competition for orders attenuation characteristic of the terminal according to the order history data of each terminal.
Preferably, the default unit, is specifically used for:
For each terminal, obtain the corresponding multiple orders of the terminal broadcasts going through for single temporal information and competition for orders temporal information History data;Described to broadcast single temporal information and refer to that order information was broadcast to the time point of the terminal, the competition for orders temporal information refers to The terminal subscribes to the time point of the order information;
According to the historical data, the competition for orders attenuation characteristic of the terminal is obtained.
Preferably, described device further include:
Disappear superfluous unit, removes the redundant data in the historical data, the redundant data includes: by same order information When broadcast has multiple data for broadcasting single temporal information and same terminal to subscribe to same order information to same terminal multiple competition for orders Between information data;
Wherein, same order information broadcast to same terminal have it is multiple broadcast single temporal information when, retain multiple when broadcasting single Between in information the latest one broadcast single temporal information;
When same terminal, which subscribes to same order information, there are multiple competition for orders temporal informations, retain in multiple competition for orders temporal informations An earliest competition for orders temporal information;
Correspondingly, according to the historical data, the competition for orders attenuation characteristic of the terminal is obtained, specifically:
According to the historical data of removal redundant data, the competition for orders attenuation characteristic of the terminal is obtained.
Preferably, the default unit, is also used to:
The corresponding difference for broadcasting single temporal information Yu competition for orders temporal information of each order information in the historical data is analyzed, It determines the characteristic that the competition for orders probability of the terminal is decayed at any time, obtains the competition for orders attenuation characteristic of the terminal.
Preferably, the request of calling a taxi includes: the user identifier of departure place, destination and the UE;
The order information includes: the departure place of the UE, the destination of the UE, the UE user identifier, and/or The generation time of the order information;
Correspondingly, the computing unit, is specifically used for:
According to the generation of the departure place, destination, user identifier, the order information of the UE in the order information The location information of time and/or first terminal generates the initial competition for orders rate s (t0) of the first terminal;
Search the competition for orders attenuation characteristic f of the first terminal pre-established0(t);
The subscribed subscription probability P sr of the order information is obtained using formula one:
Psr=1- (1-s (t0) f0(t))*...*(1-s(tn)fn(t)) formula one
Wherein, s (tn) indicates the initial competition for orders rate of N+1 terminal, and n is the positive integer more than or equal to 0;fn(t) N is indicated The competition for orders attenuation characteristic of+1 terminal.
Preferably, the transmission unit, is specifically used for:
Order information is generated according to the request of calling a taxi, and the order information is sent the according to Order splitting strategy One terminal.
As shown from the above technical solution, the present invention provides the predictor method and device of a kind of order competition for orders rate, by ordering Single historical data is analyzed, and statistics obtains the competition for orders attenuation characteristic of multiple terminals, is realized to multiple terminals and is broadcast certain order letter After breath, the subscription probability being subscribed to order information is accurately estimated, further determines whether to send to more terminals and be somebody's turn to do Order information, to increase subscription probability.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with Other attached drawings are obtained according to these figures.
Fig. 1 is the flow diagram of the predictor method for the order competition for orders rate that one embodiment of the invention provides;
Fig. 2 be another embodiment of the present invention provides order competition for orders rate predictor method flow diagram;
Fig. 3 is that another embodiment of the present invention provides the structural schematic diagrams of the estimating device of order competition for orders rate.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present disclosure, technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.
Partial words as mentioned in the embodiments of the present invention are illustrated below.
User equipment (User Equipment, abbreviation UE) as mentioned in the embodiments of the present invention refers to calling service side, such as Passenger in vehicles dial-a-cab, used mobile terminal or personal computer (Personal Computer, referred to as The equipment such as PC).Such as smart phone, personal digital assistant (PDA), tablet computer, laptop, vehicle-mounted computer (carputer), handheld device, smart glasses, smart watches, wearable device, virtual display device or display enhancing equipment (such as Google Glass, Oculus Rift, Hololens, Gear VR).
Terminal as mentioned in the embodiments of the present invention is to provide service side, such as the driver in vehicles dial-a-cab, is made For equipment such as the mobile terminal of order or the ends PC.Such as above-mentioned calling service side uses each equipment.Therefore, this implementation In example, the mobile terminal that first terminal is held by first driver, the terminal ... ... that second terminal is held by second driver, The terminal that N terminal is held by n-th driver.In the present embodiment, in order to distinguish passenger and driver, user equipment (UE) is respectively adopted The equipment such as the mobile terminal that passenger and driver are held are respectively indicated with terminal.
Initial competition for orders rate as mentioned in the embodiments of the present invention refers to each terminal competition for orders of initial time that order information is sent Probability.
Competition for orders attenuation characteristic as mentioned in the embodiments of the present invention refers to the characteristic that the wish of driver's competition for orders decays at any time.Tool Body, for each terminal, the time refers to the corresponding difference for broadcasting single time Yu competition for orders time of each order, for example, with when Between increase, the wish of driver's competition for orders can reduce.
Subscription probability as mentioned in the embodiments of the present invention refers to the accumulation competition for orders probability for broadcasting single history driver based on order.
As shown in Figure 1, be a kind of flow diagram of the predictor method for order competition for orders rate that one embodiment of the invention provides, This method comprises the following steps:
S1: the request of calling a taxi that user equipment (UE) is sent is received.
Wherein, user equipment can be mobile terminal or the end PC etc., and the request of calling a taxi includes: departure place, destination and User identifier of the UE etc. or in which a certain information.Then the user identifier of UE includes phone number, Identity Code (Identity, abbreviation id), hardware address (Media Access Control, abbreviation MAC) etc. or in which a certain information.
S2: order information is generated according to the request of calling a taxi, sends first terminal for the order information.
Wherein, the order information includes: the departure place of the UE, the destination of the UE, the UE user identifier, And/or generation time of the order information etc..And the first terminal is mobile phone used in first driver, computer, puts down The equipment such as plate can be used for subscribing to the order information.
S3: according to the initial competition for orders rate and competition for orders attenuation characteristic of the first terminal, it is subscribed to obtain the order information Subscription probability.
In the present embodiment, the initial competition for orders rate of the first terminal is the initial competition for orders generated according to the order information Rate, the competition for orders attenuation characteristic of the first terminal are the order history data acquisition previously according to the first terminal.Specifically For, initial competition for orders rate refers to according to the departure place of the UE in order information, destination, user identifier, the order information Generate the location information generation of time and/or first terminal.
S4: the subscription probability is compared with preset threshold, obtains comparison result.
Wherein, the preset threshold is arranged according to required subscription probability.For example, if required subscription probability is 95%, then 95% is set by preset threshold, if current subscription probability is more than or equal to 95%, stops sending to other terminals The order information, current subscription probability then continue to send the order information to other terminals less than 95%.
S5: according to comparison result, it is determined whether send the order information to N terminal.
Wherein, N is positive integer, and N is more than or equal to 2, and first terminal to N terminal is that can be used for setting for the user It is standby that the terminal of operating service is provided.
Specifically, if the subscription probability is less than preset threshold, continue to send the order information to another terminal, If the subscription probability is more than or equal to preset threshold, stop sending the order information.
The predictor method for present embodiments providing a kind of order competition for orders rate, by analyzing order history data, Statistics obtains the competition for orders attenuation characteristic of multiple terminals, realizes after broadcasting certain order information to multiple terminals, is ordered to order information The subscription probability read accurately is estimated, further determines whether to send the order information to more terminals, be ordered with increasing this The subscription probability of single information.
In the present embodiment, step S2 is specifically included:
Order information is generated according to the request of calling a taxi, and the order information is sent the according to Order splitting strategy One terminal.
For example, the order information is sent concretely by first terminal according to Order splitting strategy: is ordered according to this Departure place information in single information, any terminal which being sent in preset range.Any end of preset range End refers to: with any terminal for being less than preset value at a distance from order departure place.
In the present embodiment, step S5 specifically includes unshowned sub-step in Fig. 1:
S51: if the subscription probability is less than preset threshold, the order information is sent to N terminal;
S52: the initial competition for orders rate and competition for orders attenuation characteristic of the N terminal are obtained;
Wherein, the initial competition for orders rate of the N terminal is the initial competition for orders rate generated according to the order information, described The competition for orders attenuation characteristic of N terminal is the order history data acquisition previously according to the N terminal;
S53: according to the initial competition for orders rate and competition for orders attenuation characteristic of all terminals for sending the order information, described in acquisition The subscribed subscription probability of order information;
S54: the subscription probability is compared with preset threshold.
It will be appreciated that step S54 is compared the subscription probability with preset threshold, if the subscription probability is still Less than preset threshold, then continue to send the above order information to other terminals, until the accumulation of the order information is subscribed to probability and reached To preset threshold.
It should be noted that if the subscription probability is more than or equal to preset threshold, then stop sending the order information.
In the present embodiment, before step S1, this method further includes unshowned following steps in Fig. 1:
S0: the competition for orders attenuation characteristic of the terminal is established according to the order history data of each terminal.
It is in each terminal competition for orders history it should be noted that establishing the competition for orders attenuation characteristic of each terminal in step S0 Under sufficient preferable case.If when competition for orders historical data deficiency, city call off order type can be divided, with terminal i d and user equipment id For key assignments, the time attenuation curve that each city terminal subscribes to order information is calculated, replaces above-mentioned terminal using the curve Competition for orders attenuation characteristic, the subscribed subscription probability of final order information is further calculated according to the event attenuation curve. Wherein, order type refers to reservation order, instant form ordering etc..
Specifically, step S0 specifically includes following sub-step:
S01: it is directed to each terminal, obtain the corresponding multiple orders of the terminal broadcasts single temporal information and competition for orders temporal information Historical data;It is described to broadcast single temporal information and refer to that order information is broadcast to the time point of the terminal, the competition for orders temporal information Refer to that the terminal subscribes to the time point of the order information;
S02: according to the historical data, the competition for orders attenuation characteristic of the terminal is obtained.
Wherein, when, there are when redundant data, step S01 further includes later following steps in historical data:
The redundant data in the historical data is removed, the redundant data includes: same order information is broadcast to phase Having multiple data for broadcasting single temporal information and same terminal to subscribe to same order information with terminal has multiple competition for orders temporal informations Data;
Wherein, same order information broadcast to same terminal have it is multiple broadcast single temporal information when, retain multiple when broadcasting single Between in information the latest one broadcast single temporal information;Subscribing to same order information in same terminal has multiple competition for orders temporal informations When, retain the earliest competition for orders temporal information in multiple competition for orders temporal informations.
It will be appreciated that the latest one broadcast single temporal information and refer to that time point the latest one broadcasts single temporal information, and most An early competition for orders temporal information refers to an earliest competition for orders temporal information of time point.After then removing above-mentioned redundant data, then phase It is broadcast with order information and just only exists one to same terminal and broadcast single temporal information, same terminal subscribes to same order information also only There are a competition for orders temporal informations, facilitate subsequent calculating.
Then correspondingly, after removing the redundant data in order history data, step S02 are as follows:
According to the historical data of removal redundant data, the competition for orders attenuation characteristic of the terminal is obtained.
And specifically, step S02 is specifically included:
The corresponding difference for broadcasting single temporal information Yu competition for orders temporal information of each order information in the historical data is analyzed, It determines the characteristic that the competition for orders probability of the terminal is decayed at any time, obtains the competition for orders attenuation characteristic of the terminal.
In the present embodiment, step S3 specifically includes unshowned sub-step in Fig. 1:
S31: according to the departure place of the UE in the order information, destination, user identifier, the order information The location information for generating time and/or first terminal, generates the initial competition for orders rate s (t0) of the first terminal;
For example, it according to the location information of the departure place of UE in order information and first terminal, obtains between the two Range information, information generates the initial competition for orders rate of the terminal according to this distance.And distance between the two is closer, generation it is initial Competition for orders rate is higher.
S32: the competition for orders attenuation characteristic f of the first terminal pre-established is searched0(t);
S33: the subscribed subscription probability P sr of the order information is obtained using formula (1):
Psr=1- (1-s (t0) f0(t))*...*(1-s(tn)fn(t)) (1)
Wherein, s (tn) indicates the initial competition for orders rate of N+1 terminal, and n is the positive integer more than or equal to 0;fn(t) N is indicated The competition for orders attenuation characteristic of+1 terminal.And wherein f0(0)、…fn(0) it is set as 1.
Correspondingly, step S53 decays special according to the initial competition for orders rate for all terminals for sending the order information and competition for orders Property, the subscribed subscription probability of the order information is obtained according to formula (1).
Then according to formula (1) it is found that being broadcast at the t0 moment if some order information and giving driver's first terminal, in t2 Carve broadcast to second terminal ... ..., the tn moment broadcasts to N+1 terminal, then the initial competition for orders rate based on above-mentioned N+1 terminal with Competition for orders attenuation characteristic can calculate the probability being subscribed in t (n+1) the moment order information according to above formula, accurately estimate and order Influence of the unicast list history to the subscription probability of order.
In the present embodiment, calculate what order information was subscribed according to the initial competition for orders rate and competition for orders attenuation characteristic of multiple terminals Probability is subscribed to, the characteristic that the wish of driver's competition for orders decays increase with time is able to reflect, thus more precisely to order information Subscribed subscription probability is estimated.
In order to illustrate more clearly of technical solution of the present invention, as shown in Fig. 2, another embodiment of the present invention provides one kind The predictor method of order competition for orders rate, this method comprises the following steps:
S10 ': the request of calling a taxi that user equipment (UE) is sent is received;
S20 ': order information is generated according to the request of calling a taxi;
S30 ': the order information is sent to M terminal;
Wherein, M is positive integer, and M is more than or equal to 1.
S40 ': the initial competition for orders rate and competition for orders attenuation characteristic of M terminal are obtained;
S50 ': according to the initial competition for orders rate and competition for orders attenuation characteristic of all terminals for sending the order information, institute is obtained State the subscribed subscription probability of order information;
S60 ': judging to subscribe to whether probability is less than preset threshold, if so, enabling M=M+1, and go to step S30 ', no Then, step S70 ' is gone to:
S70 ': stop sending the order information.
As shown in figure 3, another embodiment of the present invention provides a kind of estimating device of order competition for orders rate, which includes: Receiving unit 301, transmission unit 302, computing unit 303, comparing unit 304 and judging unit 305.Wherein:
Receiving unit 301, for receiving the request of calling a taxi of user equipment (UE) transmission;
The order information is sent to first for generating order information according to the request of calling a taxi by transmission unit 302 Terminal;
Computing unit 303 is ordered described in acquisition for the initial competition for orders rate and competition for orders attenuation characteristic according to the first terminal The initial competition for orders rate of the subscribed subscription probability of single information, the first terminal is initially robbed for what is generated according to the order information Single rate, the competition for orders attenuation characteristic of the first terminal are the order history data acquisition previously according to the first terminal;
Comparing unit 304 obtains comparison result for the subscription probability to be compared with preset threshold;
Judging unit 305, for according to comparison result, it is determined whether send the order information to N terminal;Wherein, N For positive integer, and N is more than or equal to 2, and first terminal to N terminal is for providing operating service for the user equipment Terminal.
In the present embodiment, judging unit 305 is specifically used for:
If the subscription probability is less than the preset threshold, the order information is sent to N terminal;And
Obtain the initial competition for orders rate and competition for orders attenuation characteristic of the N terminal;The initial competition for orders rate of the N terminal is root According to the initial competition for orders rate that the order information generates, the competition for orders attenuation characteristic of the N terminal is previously according to the N terminal Order history data obtain;
According to the initial competition for orders rate and competition for orders attenuation characteristic of all terminals for sending the order information, the order is obtained The subscribed subscription probability of information;
The subscription probability is compared with preset threshold.
In the present embodiment, the above order competition for orders estimating device further includes unshowned default unit in Fig. 3.
Default unit, for establishing the competition for orders attenuation characteristic of the terminal according to the order history data of each terminal.
Specifically, above-mentioned default unit, is specifically used for:
For each terminal, obtain the corresponding multiple orders of the terminal broadcasts going through for single temporal information and competition for orders temporal information History data;Described to broadcast single temporal information and refer to that order information was broadcast to the time point of the terminal, the competition for orders temporal information refers to The terminal subscribes to the time point of the order information;According to the historical data, the competition for orders attenuation characteristic of the terminal is obtained.
In the present embodiment, the order competition for orders estimating device further includes the superfluous unit that disappears.
Disappear superfluous unit, removes the redundant data in the historical data, the redundant data includes: by same order information When broadcast has multiple data for broadcasting single temporal information and same terminal to subscribe to same order information to same terminal multiple competition for orders Between information data;
Wherein, same order information broadcast to same terminal have it is multiple broadcast single temporal information when, retain multiple when broadcasting single Between in information the latest one broadcast single temporal information;
When same terminal, which subscribes to same order information, there are multiple competition for orders temporal informations, retain in multiple competition for orders temporal informations An earliest competition for orders temporal information.
In the present embodiment, the default unit is also used to:
The corresponding difference for broadcasting single temporal information Yu competition for orders temporal information of each order information in the historical data is analyzed, It determines the characteristic that the competition for orders probability of the terminal is decayed at any time, obtains the competition for orders attenuation characteristic of the terminal.
In the present embodiment, the request of calling a taxi includes: the user identifier of departure place, destination and the UE;The order Information includes: the life of the departure place of the UE, the destination of the UE, the user identifier of the UE, and/or the order information At the time.
Then correspondingly, computing unit 303 are specifically used for:
According to the generation of the departure place, destination, user identifier, the order information of the UE in the order information The location information of time and/or first terminal generates the initial competition for orders rate s (t0) of the first terminal;
Search the competition for orders attenuation characteristic f of the first terminal pre-established0(t);
The subscribed subscription probability P sr of the order information is obtained using formula (1):
Psr=1- (1-s (t0) f0(t))*...*(1-s(tn)fn(t)) (1)
Wherein, s (tn) indicates the initial competition for orders rate of N+1 terminal, and n is the positive integer more than or equal to 0;fn(t) N is indicated The competition for orders attenuation characteristic of+1 terminal.
In the present embodiment, the transmission unit 302 is specifically used for:
Order information is generated according to the request of calling a taxi, and the order information is sent the according to Order splitting strategy One terminal.For example, the order information is sent concretely by first terminal according to Order splitting strategy: according to the order Preset range, any terminal which being sent in preset range is arranged in departure place in information.
Those of ordinary skill in the art will appreciate that: realize that all or part of step of above method embodiment can lead to The relevant hardware of program instruction is crossed to complete, program above-mentioned can store in computer-readable storage medium, the journey Sequence when being executed, executes step including the steps of the foregoing method embodiments.
In specification of the invention, numerous specific details are set forth.It is to be appreciated, however, that the embodiment of the present invention can be with It practices without these specific details.In some instances, well known method, structure and skill is not been shown in detail Art, so as not to obscure the understanding of this specification.
The above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations;Although with reference to the foregoing embodiments Invention is explained in detail, those skilled in the art should understand that;It still can be to aforementioned each implementation Technical solution documented by example is modified or equivalent replacement of some of the technical features;And these modification or Replacement, the spirit and scope for technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution.

Claims (16)

1. a kind of predictor method of order competition for orders rate, which is characterized in that the described method includes:
Receive the request of calling a taxi that user equipment (UE) is sent;
Order information is generated according to the request of calling a taxi, the order information is sent to first terminal;
According to the initial competition for orders rate and competition for orders attenuation characteristic of the first terminal, it is general to obtain the subscribed subscription of the order information Rate, wherein competition for orders attenuation characteristic refers to the characteristic that the wish of driver's competition for orders decays at any time;
The subscription probability is compared with preset threshold, obtains comparison result;
According to comparison result, it is determined whether send the order information to N terminal;Wherein, N is positive integer, and N is more than or equal to 2, and first terminal to N terminal is for providing the terminal of operating service for the user equipment.
2. the method according to claim 1, wherein described according to comparison result, it is determined whether sent out to N terminal Send the order information, comprising:
If the subscription probability is less than the preset threshold, the order information is sent to N terminal;And
Obtain the initial competition for orders rate and competition for orders attenuation characteristic of the N terminal;The initial competition for orders rate of the N terminal is according to institute The initial competition for orders rate of order information generation is stated, the competition for orders attenuation characteristic of the N terminal is ordering previously according to the N terminal What single historical data obtained;
According to the initial competition for orders rate and competition for orders attenuation characteristic of all terminals for sending the order information, the order information is obtained Subscribed subscription probability;
The subscription probability is compared with preset threshold.
3. the method according to claim 1, wherein the step for receiving the request of calling a taxi that user equipment (UE) is sent Before rapid, the method also includes:
The competition for orders attenuation characteristic of the terminal is established according to the order history data of each terminal.
4. according to the method described in claim 3, it is characterized in that, described established according to the order history data of each terminal should The competition for orders attenuation characteristic of terminal, comprising:
For each terminal, the history number for broadcasting single temporal information and competition for orders temporal information of the corresponding multiple orders of the terminal is obtained According to;Described to broadcast single temporal information and refer to that order information was broadcast to the time point of the terminal, the competition for orders temporal information refers to the end Subscribe to the time point of the order information in end;
According to the historical data, the competition for orders attenuation characteristic of the terminal is obtained.
5. according to the method described in claim 4, it is characterized in that, described obtain when broadcasting single of the corresponding multiple orders of the terminal Between the historical data of information and competition for orders temporal information the step of after, the method also includes:
The redundant data in the historical data is removed, the redundant data includes: same order information was broadcast to identical end There are multiple data for broadcasting single temporal information at end and same terminal subscribes to the number that same order information has multiple competition for orders temporal informations According to;
Wherein, same order information broadcast to same terminal have it is multiple broadcast single temporal information when, retain and multiple broadcast single time letter In breath the latest one broadcast single temporal information;
When same terminal, which subscribes to same order information, there are multiple competition for orders temporal informations, retain in multiple competition for orders temporal informations most An early competition for orders temporal information;
Correspondingly, according to the historical data, the competition for orders attenuation characteristic of the terminal is obtained, specifically:
According to the historical data of removal redundant data, the competition for orders attenuation characteristic of the terminal is obtained.
6. according to the method described in claim 4, obtaining robbing for the terminal it is characterized in that, described according to the historical data Single attenuation characteristic, comprising:
The corresponding difference for broadcasting single temporal information Yu competition for orders temporal information of each order information in the historical data is analyzed, is determined The characteristic that the competition for orders probability of the terminal is decayed at any time obtains the competition for orders attenuation characteristic of the terminal.
7. the method according to claim 1, wherein the request of calling a taxi includes: departure place, destination and described The user identifier of UE;
The order information includes: the departure place of the UE, the destination of the UE, the user identifier of the UE, and/or described The generation time of order information;
Correspondingly, the initial competition for orders rate and competition for orders attenuation characteristic according to the first terminal, obtains the order information quilt The subscription probability of subscription, comprising:
According to the departure place of the UE in the order information, destination, user identifier, the order information generation when Between and/or first terminal location information, generate the initial competition for orders rate s (t0) of the first terminal;
Search the competition for orders attenuation characteristic f of the first terminal pre-established0(t);
The subscribed subscription probability P sr of the order information is obtained using formula one:
Psr=1- (1-s (t0) f0(t))*...*(1-s(tn)fn(t)) formula one
Wherein, s (tn) indicates the initial competition for orders rate of N+1 terminal, and n is the positive integer more than or equal to 0;fn(t) indicate that N+1 is whole The competition for orders attenuation characteristic at end.
8. method according to any one of claims 1 to 7, which is characterized in that described to be ordered according to request of calling a taxi generation The order information is sent to first terminal by single information, comprising:
Order information is generated according to the request of calling a taxi, and the order information is sent first eventually according to Order splitting strategy End.
9. a kind of estimating device of order competition for orders rate, which is characterized in that described device includes:
Receiving unit, for receiving the request of calling a taxi of user equipment (UE) transmission;
The order information is sent to first terminal for generating order information according to the request of calling a taxi by transmission unit;
Computing unit obtains the order information for the initial competition for orders rate and competition for orders attenuation characteristic according to the first terminal Subscribed subscription probability, wherein competition for orders attenuation characteristic refers to the characteristic that the wish of driver's competition for orders decays at any time;
Comparing unit obtains comparison result for the subscription probability to be compared with preset threshold;
Judging unit, for according to comparison result, it is determined whether send the order information to N terminal;Wherein, N is positive whole Number, and N is more than or equal to 2, and first terminal to N terminal is for providing the terminal of operating service for the user equipment.
10. device according to claim 9, which is characterized in that the judging unit is specifically used for:
If the subscription probability is less than the preset threshold, the order information is sent to N terminal;And
Obtain the initial competition for orders rate and competition for orders attenuation characteristic of the N terminal;The initial competition for orders rate of the N terminal is according to institute The initial competition for orders rate of order information generation is stated, the competition for orders attenuation characteristic of the N terminal is ordering previously according to the N terminal What single historical data obtained;
According to the initial competition for orders rate and competition for orders attenuation characteristic of all terminals for sending the order information, the order information is obtained Subscribed subscription probability;
The subscription probability is compared with preset threshold.
11. device according to claim 9, which is characterized in that described device further include:
Default unit, for establishing the competition for orders attenuation characteristic of the terminal according to the order history data of each terminal.
12. device according to claim 11, which is characterized in that the default unit is specifically used for:
For each terminal, the history number for broadcasting single temporal information and competition for orders temporal information of the corresponding multiple orders of the terminal is obtained According to;Described to broadcast single temporal information and refer to that order information was broadcast to the time point of the terminal, the competition for orders temporal information refers to the end Subscribe to the time point of the order information in end;
According to the historical data, the competition for orders attenuation characteristic of the terminal is obtained.
13. device according to claim 12, which is characterized in that described device further include:
Disappear superfluous unit, removes the redundant data in the historical data, the redundant data includes: same order information is broadcast Having multiple data for broadcasting single temporal information and same terminal to subscribe to same order information to same terminal has multiple competition for orders times to believe The data of breath;
Wherein, same order information broadcast to same terminal have it is multiple broadcast single temporal information when, retain and multiple broadcast single time letter In breath the latest one broadcast single temporal information;
When same terminal, which subscribes to same order information, there are multiple competition for orders temporal informations, retain in multiple competition for orders temporal informations most An early competition for orders temporal information;
Correspondingly, according to the historical data, the competition for orders attenuation characteristic of the terminal is obtained, specifically:
According to the historical data of removal redundant data, the competition for orders attenuation characteristic of the terminal is obtained.
14. device according to claim 12, which is characterized in that the default unit is also used to:
The corresponding difference for broadcasting single temporal information Yu competition for orders temporal information of each order information in the historical data is analyzed, is determined The characteristic that the competition for orders probability of the terminal is decayed at any time obtains the competition for orders attenuation characteristic of the terminal.
15. device according to claim 9, which is characterized in that the request of calling a taxi includes: departure place, destination and institute State the user identifier of UE;
The order information includes: the departure place of the UE, the destination of the UE, the user identifier of the UE, and/or described The generation time of order information;
Correspondingly, the computing unit, is specifically used for:
According to the departure place of the UE in the order information, destination, user identifier, the order information generation when Between and/or first terminal location information, generate the initial competition for orders rate s (t0) of the first terminal;
Search the competition for orders attenuation characteristic f of the first terminal pre-established0(t);
The subscribed subscription probability P sr of the order information is obtained using formula one:
Psr=1- (1-s (t0) f0(t))*...*(1-s(tn)fn(t)) formula one
Wherein, s (tn) indicates the initial competition for orders rate of N+1 terminal, and n is the positive integer more than or equal to 0;fn(t) indicate that N+1 is whole The competition for orders attenuation characteristic at end.
16. according to the described in any item devices of claim 9-15, which is characterized in that the transmission unit is specifically used for:
Order information is generated according to the request of calling a taxi, and the order information is sent first eventually according to Order splitting strategy End.
CN201510172959.8A 2015-01-29 2015-04-13 The predictor method and device of order competition for orders rate Active CN104915855B (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
CN201510172959.8A CN104915855B (en) 2015-04-13 2015-04-13 The predictor method and device of order competition for orders rate
KR1020177024089A KR20180013843A (en) 2015-01-29 2016-01-29 Order allocation system and method
SG11201706188YA SG11201706188YA (en) 2015-01-29 2016-01-29 Order allocation system and method
PCT/CN2016/072840 WO2016119749A1 (en) 2015-01-29 2016-01-29 Order allocation system and method
US15/547,221 US10977585B2 (en) 2015-01-29 2016-01-29 Order allocation system and method
EP16742811.9A EP3252705A4 (en) 2015-01-29 2016-01-29 Order allocation system and method
PH12017501364A PH12017501364A1 (en) 2015-01-29 2017-07-28 Order allocation system and method
HK18104774.4A HK1245473A1 (en) 2015-01-29 2018-04-12 Order allocation system and method
US17/227,439 US20210232984A1 (en) 2015-01-29 2021-04-12 Order allocation system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510172959.8A CN104915855B (en) 2015-04-13 2015-04-13 The predictor method and device of order competition for orders rate

Publications (2)

Publication Number Publication Date
CN104915855A CN104915855A (en) 2015-09-16
CN104915855B true CN104915855B (en) 2019-02-22

Family

ID=54084899

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510172959.8A Active CN104915855B (en) 2015-01-29 2015-04-13 The predictor method and device of order competition for orders rate

Country Status (1)

Country Link
CN (1) CN104915855B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG11201706188YA (en) 2015-01-29 2017-08-30 Beijing Didi Infinity Tech And Dev Co Ltd Order allocation system and method
CN105405285B (en) * 2015-11-06 2017-11-24 厦门蓝斯通信股份有限公司 Automatically switch and rob the vehicle dispatching method and scheduling system of monotype and distribute leaflets pattern
CN106528660B (en) * 2016-10-20 2021-05-11 北京长信和盈科技有限公司 Method for automatically decaying information life cycle
CN107133697A (en) * 2017-05-03 2017-09-05 百度在线网络技术(北京)有限公司 Estimate method, device, equipment and the storage medium of driver's order wish
CN107194580A (en) * 2017-05-19 2017-09-22 语联网(武汉)信息技术有限公司 A kind of order of translating sends method and apparatus with charge free
CN109064091B (en) * 2018-07-13 2021-09-17 天津五八到家科技有限公司 Resource determining method, resource processing method and device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006134998A1 (en) * 2005-06-16 2006-12-21 Yahoo Japan Corporation Computer processing method, and program
CN103680135A (en) * 2013-12-31 2014-03-26 北京东方车云信息技术有限公司 Method, device and system of providing taxi calling service
CN103985247A (en) * 2014-04-24 2014-08-13 北京嘀嘀无限科技发展有限公司 Taxi transport capacity scheduling system based on city taxi calling demand distribution density
CN104123836A (en) * 2014-07-29 2014-10-29 北京嘀嘀无限科技发展有限公司 Order push system based on urban taxi reservation order time and location combination

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2843598A1 (en) * 2013-08-30 2015-03-04 GT Gettaxi Limited System and method for ordering a transportation vehicle
CN104463650A (en) * 2013-09-12 2015-03-25 墨林设计顾问股份有限公司 Reservation transaction method based on real-time feedback of specific region

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006134998A1 (en) * 2005-06-16 2006-12-21 Yahoo Japan Corporation Computer processing method, and program
CN103680135A (en) * 2013-12-31 2014-03-26 北京东方车云信息技术有限公司 Method, device and system of providing taxi calling service
CN103985247A (en) * 2014-04-24 2014-08-13 北京嘀嘀无限科技发展有限公司 Taxi transport capacity scheduling system based on city taxi calling demand distribution density
CN104123836A (en) * 2014-07-29 2014-10-29 北京嘀嘀无限科技发展有限公司 Order push system based on urban taxi reservation order time and location combination

Also Published As

Publication number Publication date
CN104915855A (en) 2015-09-16

Similar Documents

Publication Publication Date Title
CN104915855B (en) The predictor method and device of order competition for orders rate
CN106971279A (en) Estimate method, device, equipment and the storage medium of driver's order behavior
CN109152061B (en) Channel allocation method, device, server and storage medium
CN103412910A (en) Methods and devices for building tag library and searching users
CN107770036B (en) House source information retrieval, data receiving and sending processing method, server and device
CN106055612B (en) Data paging display method and terminal equipment
US9176857B2 (en) Method and apparatus for managing video memory in embedded device
CN107257379B (en) Method and device for pushing information
CN103064757A (en) Method and system for backing up data
CN106095075A (en) A kind of information processing method and augmented reality equipment
JP2018520422A (en) Method and device for querying short-range objects
CN104394601A (en) WiFi (wireless fidelity) network access control method, device and router
EP4044044A1 (en) Method and apparatus for processing information
CN104639646A (en) Method and equipment for processing user request
CN113591580B (en) Image annotation method and device, electronic equipment and storage medium
CN110505287B (en) Service-based business line recommendation method, device and storage medium
CN103428260A (en) System and method for allocating server to terminal and efficiently delivering messages to the terminal
CN104956420B (en) Watch for Train delay is notified
CN103299298B (en) The method and system of process business
CN102333280A (en) Business secret key renewing method and system and business processing server
CN104320463A (en) Queuing information acquiring method and device for mobile terminal and queuing information providing method and device
CN104917731A (en) Method and system for improving data display speed, server and browser
CN104168174A (en) Method and apparatus for information transmission
CN106293996B (en) Method of data synchronization, main equipment, alternate device and system
CN108415732A (en) Screen protection display control method and micro-control unit MCU

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant