CN107203824A - A kind of share-car order allocation method and device - Google Patents
A kind of share-car order allocation method and device Download PDFInfo
- Publication number
- CN107203824A CN107203824A CN201610157715.7A CN201610157715A CN107203824A CN 107203824 A CN107203824 A CN 107203824A CN 201610157715 A CN201610157715 A CN 201610157715A CN 107203824 A CN107203824 A CN 107203824A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- share
- travel route
- parameter
- route
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000005540 biological transmission Effects 0.000 claims abstract description 8
- 238000012417 linear regression Methods 0.000 claims description 18
- 238000012549 training Methods 0.000 claims description 7
- 241000208340 Araliaceae Species 0.000 claims 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims 1
- 235000003140 Panax quinquefolius Nutrition 0.000 claims 1
- 235000008434 ginseng Nutrition 0.000 claims 1
- 230000000875 corresponding effect Effects 0.000 description 12
- 230000002596 correlated effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007477 logistic regression Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012706 support-vector machine Methods 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- 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)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a kind of share-car order allocation method and device, including：When receiving the share-car request of the first UE transmissions, the first UE sequence information is generated；According to departure place, destination in sequence information, the first travel route is obtained；For each vehicle in the first travel route predeterminable area, according to the parameter preset weight of each vehicle, the probable value that the parameter preset of each vehicle in the first travel route predeterminable area is matched with the sequence information is determined；Give probability peak corresponding vehicle the Order splitting of the first UE.The present invention obtains the parameters weighting information of each vehicle based on data with existing, judges that can multiple UE share same trip instrument, improves vehicle allocative efficiency.
Description
Technical field
The present invention relates to Order splitting field, more particularly to a kind of share-car order allocation method and device.
Background technology
With the popularization and the development in city of the smart machines such as intelligent navigation, smart mobile phone, the trip given people by software dial-a-cab brings great convenience, taxi, express, special train, the gradually development of windward driving business, trip number increases the growth rate considerably beyond transport power, from the short situation of big city transport power in terms of current situation clearly.
An effective way for solving city transport power is the same trip instrument of multiple users share that allows.Therefore need a kind of extraordinary mode to distribute same trip instrument by different user, complete the trip requirements from origin to destination needed for user.The original taxi in many cities also lower online oneself can carry out similar share-car behavior, by the way that to different passengers, continuously inquiry looks for the passenger that can be taken by the way, but this method efficiency is very low, and majority is by driver personal experience to choose whether that passenger can be sent together.
The content of the invention
For the defect of prior art, the present invention provides a kind of share-car order allocation method and device, sets up Matching Model route based on data with existing, judge that can multiple UE share same trip instrument, improve vehicle allocative efficiency.
In a first aspect, the invention provides a kind of share-car order allocation method, including：
When receiving the share-car request of the first UE transmissions, the first UE sequence information is generated；
According to departure place, destination in sequence information, the first travel route is obtained；
For each vehicle in the first travel route predeterminable area, according to the parameter preset weight of each vehicle, the probable value that the parameter preset of each vehicle in the first travel route predeterminable area is matched with the sequence information is determined；
Give probability peak corresponding vehicle the Order splitting of the first UE.
It is preferred that, each vehicle in the first travel route predeterminable area, according to the parameter preset weight of each vehicle, the probable value that the parameter preset of each vehicle in the first travel route predeterminable area is matched with the sequence information is determined, including：
The first parameter information of each vehicle in the first travel route predeterminable area is obtained, when first parameter information sends share-car request including the first UE, the distance of vehicle and the first UE；
For first parameter information, according to the parameter preset weight of each vehicle, the probable value that the parameter preset of each vehicle in the first travel route predeterminable area is matched with the sequence information is determined.
It is preferred that, first parameter information also includes：The coincidence distance of the angle between the second travel route of ratio, first travel route and the 2nd UE sequence informations, first travel route and second travel route, the first UE detour when sending share-car request, vehicle and at least one in the distance of the destination of the 2nd UE.
It is preferred that, the Order splitting by the first UE gives probability peak corresponding vehicle, including：
Give probability peak corresponding vehicle the Order splitting of the first UE, if the multiple vehicles of probability peak correspondence, manned vehicle is given by the Order splitting of the first UE.
It is preferred that, described when receiving the share-car request of the first UE transmissions, before the sequence information for generating the first UE, methods described also includes：
Obtain all vehicles and the second parameter information in journey is run in the first preset time period, second parameter information is included in the first preset time period, when the 3rd UE sends share-car request, the distance of vehicle and the 3rd UE；
According to linear regression model (LRM), second parameter information is trained, the parameter preset weight of each vehicle is obtained.
It is preferred that, second parameter information also includes：Ratio, the third line of the 3rd UE detour when sailing angle, described the third line that route and the 4th UE fourth line sailed between route and sailing route and sail the coincidence distance of route, the 3rd UE with the fourth line and send share-car request, with least one in the distance of the destination of the 4th UE.
It is preferred that, the share-car solicited message also includes the second preset time period；
Accordingly, the first parameter information of each vehicle in the first travel route predeterminable area is obtained, including：
Obtain the first parameter information of the vehicle in the second preset time period in the first travel route predeterminable area.
Second aspect, the present invention provides a kind of share-car Order splitting device, it is characterised in that including：
Generation unit, for when receiving the share-car request of the first UE transmissions, generating the first UE sequence information；
First acquisition unit, for according to departure place, destination in sequence information, obtaining the first travel route；
Determining unit, for for each vehicle in the first travel route predeterminable area, according to the parameter preset weight of each vehicle, determines the probable value that the parameter preset of each vehicle in the first travel route predeterminable area is matched with the sequence information；
Allocation unit, for giving probability peak corresponding vehicle the Order splitting of the first UE.
It is preferred that, the determining unit is specifically included：
Subelement is obtained, the first parameter information for obtaining each vehicle in the first travel route predeterminable area, when first parameter information sends share-car request including the first UE, the distance of vehicle and the first UE；
Determination subelement, for for first parameter information, according to the parameter preset weight of each vehicle, determines the probable value that the parameter preset of each vehicle in the first travel route predeterminable area is matched with the sequence information.
It is preferred that, first parameter information also includes：The coincidence distance of the angle between the second travel route of ratio, first travel route and the 2nd UE sequence informations, first travel route and second travel route, the first UE detour when sending share-car request, vehicle and at least one in the distance of the destination of the 2nd UE.
It is preferred that, the allocation unit is specifically for giving probability peak corresponding vehicle the Order splitting of the first UE, if the multiple vehicles of probability peak correspondence, manned vehicle is given by the Order splitting of the first UE.
It is preferred that, described device also includes：
Second acquisition unit, runs over the second parameter information in journey, second parameter information is included in the first preset time period for obtaining all vehicles in the first preset time period, when the 3rd UE sends share-car request, the distance of vehicle and the 3rd UE；
Training unit, for according to linear regression model (LRM), being trained to second parameter information, obtains the parameter preset weight of each vehicle, calls first acquisition unit.
It is preferred that, second parameter information also includes：Ratio, the third line of the 3rd UE detour when sailing angle, described the third line that route and the 4th UE fourth line sailed between route and sailing route and sail the coincidence distance of route, the 3rd UE with the fourth line and send share-car request, with least one in the distance of the destination of the 4th UE.
It is preferred that, the share-car solicited message also includes the second preset time period；
Accordingly, first parameter information for obtaining subelement specifically for the vehicle in the first travel route predeterminable area in the second preset time period of acquisition.
As shown from the above technical solution, the present invention provides a kind of share-car order allocation method and device, the sequence information of rider is intended to by obtaining, according to the parameters weight information of the vehicle in predeterminable area, obtain determining whether the Order splitting of rider by the matching probability between rider and vehicle to corresponding vehicle.The present invention obtains the weight of each vehicle parameter preset based on data with existing, improves and judges that can multiple UE share the efficiency of same trip instrument.
Brief description of the drawings
In order to illustrate more clearly of the embodiment of the present disclosure or technical scheme of the prior art, the required accompanying drawing used in embodiment or description of the prior art will be briefly described below, apparently, drawings in the following description are only some embodiments of the present disclosure, for those of ordinary skill in the art, on the premise of not paying creative work, other accompanying drawings can also be obtained according to these figures.
Fig. 1 is the schematic flow sheet for the share-car order allocation method that the embodiment of the disclosure one is provided；
Fig. 2 is the schematic flow sheet for the share-car order allocation method that another embodiment of the disclosure is provided；
Fig. 3 is the distribution schematic diagram for the share-car order allocation method that the embodiment of the disclosure one is provided；
Fig. 4 is the structural representation for the share-car Order splitting device that the embodiment of the disclosure one is provided.
Fig. 5 is the schematic diagram for the share-car order allocation method that the embodiment of the disclosure one is provided；
Fig. 6 is the structural representation for the share-car Order splitting device that the embodiment of the disclosure one is provided.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present disclosure, the technical scheme in the embodiment of the present disclosure is clearly and completely described, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiments.Based on the embodiment in the disclosure, the every other embodiment that those of ordinary skill in the art are obtained under the premise of creative work is not made belongs to the scope of disclosure protection.
The partial words referred in the embodiment of the present disclosure are illustrated below.
The user equipment (User Equipment, abbreviation UE) referred in the embodiment of the present disclosure refers to calling service side or monitoring side, passenger or monitor in such as vehicles dial-a-cab.
As shown in figure 1, the embodiment of the disclosure one provides share-car order allocation method, this method comprises the following steps：
S101：When receiving the share-car request of the first UE transmissions, the first UE sequence information is generated.
Wherein, multiple terminals that the first UE can hold for multiple users.Departure place and destination information in being asked according to share-car generate the first UE sequence information.
S102：According to departure place, destination in sequence information, the first travel route is obtained.
S103：For each vehicle in the first travel route predeterminable area, according to the parameter preset weight of each vehicle, the probable value that the parameter preset of each vehicle in the first travel route predeterminable area is matched with the sequence information is determined.
Wherein, each vehicle in the first travel route predeterminable area refers in each vehicle around the riding route of rider in certain area.Each vehicle has respective parameter preset weight, and the weight shared by the parameter of different vehicle is differed.It can be achieved with matching the probability real-time estimate being combined into order according to the parameter preset of each vehicle and the probable value that the sequence information is matched.
S104：Give probability peak corresponding vehicle the Order splitting of the first UE.
It is understood that in Order splitting, by match come the probability that is combined into of order, dynamically to decide whether the first UE sequence information distributing to corresponding vehicle.
The above method is intended to the sequence information of rider by obtaining, according to the parameters weight information of the vehicle in predeterminable area, obtains determining whether the Order splitting of rider by the matching probability between rider and vehicle to corresponding vehicle.The present invention obtains the weight of each vehicle parameter preset based on data with existing, improves and judges that can multiple UE share the efficiency of same trip instrument.
Fig. 2 shows the schematic flow sheet for the share-car order allocation method that another embodiment of the disclosure is provided；Wherein, Fig. 2 step S201, S202, S205 are identical with the step S101 shown in earlier figures 1 and S102, S104, will not be repeated here.Fig. 2 also includes following steps：
S203：The first parameter information of each vehicle in the first travel route predeterminable area is obtained, when first parameter information sends share-car request including the first UE, the distance of vehicle and the first UE.
First parameter information also includes：The coincidence distance of the angle between the second travel route of ratio, first travel route and the 2nd UE sequence informations, first travel route and second travel route, the first UE detour when sending share-car request, vehicle and at least one in the distance of the destination of the 2nd UE.
S204：For first parameter information, according to the parameter preset weight of each vehicle, the probable value that the parameter preset of each vehicle in the first travel route predeterminable area is matched with the sequence information is determined.
The above method will be matched to the driving parameters of each vehicle and the relevant parameter of order so that matching result is reliable, and Order splitting is more reasonable.
Fig. 3 shows the schematic flow sheet for the share-car order allocation method that another embodiment of the disclosure is provided；Wherein, Fig. 3 step S301, S302, S303 are identical with step S101, S102, S103 shown in earlier figures 1, will not be repeated here.Fig. 3 also includes following steps：
S304：Give probability peak corresponding vehicle the Order splitting of the first UE, if the multiple vehicles of probability peak correspondence, manned vehicle is given by the Order splitting of the first UE.
Order is preferentially distributed to man carrier by the above method in the case of probability identical so that the same trip instrument of multiple users share, improves the transport power in city.
Fig. 4 shows the schematic flow sheet for the share-car order allocation method that another embodiment of the disclosure is provided；Wherein, Fig. 4 step S403, S404, S405, S406 are identical with step S101, S102, S103, S104 shown in earlier figures 1, will not be repeated here.Fig. 4 also includes following steps：
S401, all vehicles of acquisition run over the second parameter information in journey in the first preset time period, and second parameter information is included in the first preset time period, when the 3rd UE sends share-car request, the distance of vehicle and the 3rd UE.
Second parameter information also includes：Ratio, the third line of the 3rd UE detour when sailing angle, described the third line that route and the 4th UE fourth line sailed between route and sailing route and sail the coincidence distance of route, the 3rd UE with the fourth line and send share-car request, with least one in the distance of the destination of the 4th UE.
S402, according to linear regression model (LRM), second parameter information is trained, the parameter preset weight of each vehicle is obtained.
Wherein, the linear regression model (LRM) includes the models such as logic this special recurrence, SVMs.Logistic regression (Logistic Regression) model is widely used in two classification problems, and in predictive variable X=x, target variable Y=1 probability equation below is represented：
During predictive variable X=x, target variable Y=1 probability equation below is represented：
(the 1+exp (- w*x) of P (Y=1 | X=x)=1/
In predictive variable X=x, target variable Y=0 probability equation below is represented：
P (Y=0 | X=x)=1-1/ (1+exp (- w*x)
Wherein w is model parameter, is generally estimated using maximum likelihood method.
The above method adds off-line training step, the various features such as driver's correlated characteristic, the share-car order correlated characteristic of share-car order will have been connect, it is trained according to preset model, the parameters weighting of each vehicle is established based on data with existing, can the probability that matched according to the parameters weighting acquisition of information of each vehicle, improve and judge share the accuracy rate and efficiency of same trip instrument.
, it was also found that most users are all to call to begin preparing for going out to cars such as roadsides after car in the chauffeur custom of present user, that is to say, that most cases user belongs to chauffeur in advance, and they can next have when car gets redy to start off at any time.Theory likewise as shared trip is gradually received, and majority are more willing to select shared trip when the time is relatively leisurely and carefree.In another preferred embodiment of the disclosure, the share-car solicited message also includes the second preset time period；
Accordingly, the first parameter information of each vehicle in the first travel route predeterminable area is obtained, including：
Obtain the first parameter information of the vehicle in the second preset time period in the first travel route predeterminable area.
Increase a period of time in the parameter attribute of vehicle and order, for example, can be 5 minutes or 10 minutes, the specific time can be according to actual setting.
In the present embodiment, not only tried one's best in space angle and facilitate multiple users share to go on a journey, and done and extend in time dimension, what the ductility according to time dimension was improved is combined into rate, realizes more preferable share-car effect.
It is described that off-line training is carried out to the second parameter information in another preferred embodiment of the disclosure, parameter preset weight model is obtained, specifically, by linear regression model (LRM), carrying out off-line training to second parameter information, obtaining parameter preset weight model.
It is understood that the vehicle in the present embodiment is not limited to one, can be many.As shown in fig. 5, it is assumed that in the presence of three (or multiple) order A, B and C, these orders are to be ready to share same car with other people, while in the presence of two (or multiple) service available driver D1 and D2.By a series of judgement and calculating, it is found that A orders and C orders meet above-mentioned all conditions and can matched, and B orders can not meet matching condition by any one order with A or C.Driver D1 or D2, B Order splitting A and C can be distributed in distribution to remaining driver.System directly carries out the matching of rational order and greatly improved to be combined into efficiency.
Fig. 6 shows that the embodiment of the disclosure one provides share-car Order splitting device, as shown in fig. 6, described device includes：
Generation unit 61, for when receiving the share-car request of the first UE transmissions, generating the first UE sequence information；
First acquisition unit 62, for according to departure place, destination in sequence information, obtaining the first travel route；
Determining unit 63, for for each vehicle in the first travel route predeterminable area, according to the parameter preset weight of each vehicle, determines the probable value that the parameter preset of each vehicle in the first travel route predeterminable area is matched with the sequence information；
Allocation unit 64, for giving probability peak corresponding vehicle the Order splitting of the first UE.
In another preferred embodiment of the disclosure, the determining unit 63 is specifically included：
Subelement 631 is obtained, the first parameter information for obtaining each vehicle in the first travel route predeterminable area, when first parameter information sends share-car request including the first UE, the distance of vehicle and the first UE；
Determination subelement 632, for for first parameter information, according to the parameter preset weight of each vehicle, determines the probable value that the parameter preset of each vehicle in the first travel route predeterminable area is matched with the sequence information.
In another preferred embodiment of the disclosure, first parameter information also includes：The coincidence distance of the angle between the second travel route of ratio, first travel route and the 2nd UE sequence informations, first travel route and second travel route, the first UE detour when sending share-car request, vehicle and at least one in the distance of the destination of the 2nd UE.
In another preferred embodiment of the disclosure, the allocation unit 64 is specifically for giving probability peak corresponding vehicle the Order splitting of the first UE, if the multiple vehicles of probability peak correspondence, manned vehicle is given by the Order splitting of the first UE.
In another preferred embodiment of the disclosure, it is unshowned that described device also includes Fig. 6：
Second acquisition unit 65, runs over the second parameter information in journey, second parameter information is included in the first preset time period for obtaining all vehicles in the first preset time period, when the 3rd UE sends share-car request, the distance of vehicle and the 3rd UE；
Training unit 66, for according to linear regression model (LRM), being trained to second parameter information, obtains the parameter preset weight of each vehicle, calls first acquisition unit.
In another preferred embodiment of the disclosure, second parameter information also includes：Ratio, the third line of the 3rd UE detour when sailing angle, described the third line that route and the 4th UE fourth line sailed between route and sailing route and sail the coincidence distance of route, the 3rd UE with the fourth line and send share-car request, with least one in the distance of the destination of the 4th UE.
In another preferred embodiment of the disclosure, the share-car solicited message also includes the second preset time period；
Accordingly, first parameter information for obtaining subelement 631 specifically for the vehicle in the first travel route predeterminable area in the second preset time period of acquisition.
It will be appreciated that said apparatus and the above method, which are implementation details in one-to-one relation, the above method, is also applied for said apparatus, therefore, no longer the specific implementation details of said apparatus are described in detail for the present embodiment.
Said apparatus is trained by linear regression model (LRM) to historical data, training result is applied to the technical scheme that order matching on determination line is combined into probability, and the technical scheme that real-time trip requirements are combined into rate is improved from time dimension, substantially increase vehicle allocative efficiency.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above method embodiment can be completed by the related hardware of programmed instruction, and foregoing program can be stored in the storage medium of embodied on computer readable, and the program upon execution, performs the step of including above method embodiment.
In the specification of the disclosure, numerous specific details are set forth.It is to be appreciated, however, that embodiment of the disclosure can be put into practice in the case of these no details.In some instances, known method, structure and technology is not been shown in detail, so as not to obscure the understanding of this description.
Above example is only to the technical scheme for illustrating the disclosure, rather than its limitations；Although the disclosure is described in detail with reference to the foregoing embodiments, it will be understood by those within the art that；It can still modify to the technical scheme described in foregoing embodiments, or carry out equivalent substitution to which part technical characteristic；And these modifications or replacement, the essence of appropriate technical solution is departed from the spirit and scope of each embodiment technical scheme of the disclosure.
Claims (14)
1. a kind of share-car order allocation method, it is characterised in that including：
When receiving the share-car request of the first UE transmissions, the first UE sequence information is generated；
According to departure place, destination in sequence information, the first travel route is obtained；
For each vehicle in the first travel route predeterminable area, according to each vehicle
Parameter preset weight, determines presetting for each vehicle in the first travel route predeterminable area
The probable value that parameter is matched with the sequence information；
Give probability peak corresponding vehicle the Order splitting of the first UE.
2. according to the method described in claim 1, it is characterised in that described to be directed to described first
Each vehicle in travel route predeterminable area, according to the parameter preset weight of each vehicle, really
The parameter preset of each vehicle in the fixed first travel route predeterminable area is believed with the order
The probable value of matching is ceased, including：
The first parameter information of each vehicle in the first travel route predeterminable area is obtained, it is described
When first parameter information sends share-car request including the first UE, vehicle and the first UE away from
From；
For first parameter information, according to the parameter preset weight of each vehicle, institute is determined
State the parameter preset and the sequence information of each vehicle in the first travel route predeterminable area
The probable value matched somebody with somebody.
3. method according to claim 2, it is characterised in that first parameter information
Also include：Second traveling of ratio, first travel route and the 2nd UE sequence informations of detouring
The coincidence distance of angle, first travel route and second travel route between route,
When first UE sends share-car request, in the distance of vehicle and the 2nd UE destination extremely
It is few one.
4. according to the method described in claim 1, it is characterised in that described by described first
UE Order splitting gives probability peak corresponding vehicle, including：
Give probability peak corresponding vehicle the Order splitting of the first UE, if probability highest
The multiple vehicles of value correspondence, then give manned vehicle by the Order splitting of the first UE.
5. according to the method described in claim 1, it is characterised in that described to receive first
During the share-car request that UE is sent, before the sequence information for generating the first UE, methods described is also
Including：
Obtain all vehicles and the second parameter information in journey run in the first preset time period,
Second parameter information is included in the first preset time period, and the 3rd UE sends share-car request
When, the distance of vehicle and the 3rd UE；
According to linear regression model (LRM), second parameter information is trained, each car is obtained
Parameter preset weight.
6. method according to claim 5, it is characterised in that second parameter information
Also include：Detour ratio, the third line of the 3rd UE sails the of route and the 4th UE
Angle, described the third line between four travel routes sail route and sail the weight of route with the fourth line
When closing distance, the 3rd UE and sending share-car request, and in the distance of the destination of the 4th UE
At least one.
7. method according to claim 2, it is characterised in that the share-car solicited message
Also include the second preset time period；
Accordingly, the first parameter letter of each vehicle in the first travel route predeterminable area is obtained
Breath, including：
Obtain the first ginseng of the vehicle in the second preset time period in the first travel route predeterminable area
Number information.
8. a kind of share-car Order splitting device, it is characterised in that including：
Generation unit, for receive the first UE transmission share-car request when, generate this first
UE sequence information；
First acquisition unit, for according to departure place, destination in sequence information, obtaining first
Travel route；
Determining unit, for for each vehicle in the first travel route predeterminable area,
According to the parameter preset weight of each vehicle, determine in the first travel route predeterminable area
The probable value that the parameter preset of each vehicle is matched with the sequence information；
Allocation unit, for giving probability peak corresponding car the Order splitting of the first UE
.
9. device according to claim 8, it is characterised in that the determining unit is specific
Including：
Subelement is obtained, for obtaining each vehicle in the first travel route predeterminable area
One parameter information, first parameter information including the first UE send share-car request when, vehicle with
The distance of first UE；
Determination subelement, for for first parameter information, according to the default of each vehicle
Parameters weighting, determines the parameter preset of each vehicle in the first travel route predeterminable area
The probable value matched with the sequence information.
10. device according to claim 9, it is characterised in that the first parameter letter
Breath also includes：Second row of the ratio, first travel route and the 2nd UE sequence informations of detouring
Sail the angle between route, first travel route and second travel route overlap away from
When sending share-car request from, the first UE, vehicle with the distance of the destination of the 2nd UE
At least one.
11. device according to claim 8, it is characterised in that the allocation unit tool
Body is used to give probability peak corresponding vehicle the Order splitting of the first UE, if probability is most
The multiple vehicles of high level correspondence, then give manned vehicle by the Order splitting of the first UE.
12. device according to claim 8, it is characterised in that described device also includes：
Second acquisition unit, journey is run over for obtaining all vehicles in the first preset time period
In the second parameter information, second parameter information is included in the first preset time period,
When three UE send share-car request, the distance of vehicle and the 3rd UE；
Training unit, for according to linear regression model (LRM), being instructed to second parameter information
Practice, obtain the parameter preset weight of each vehicle, call first acquisition unit.
13. device according to claim 12, it is characterised in that the second parameter letter
Breath also includes：Detour ratio, the third line of the 3rd UE sails route and the 4th UE
Angle, described the third line that fourth line is sailed between route sail route and sail route with the fourth line
When coincidence distance, the 3rd UE send share-car request, the distance with the destination of the 4th UE
In at least one.
14. device according to claim 9, it is characterised in that the share-car request letter
Breath also includes the second preset time period；
Accordingly, the acquisition subelement is specifically for obtaining the first row in the second preset time period
Sail the first parameter information of the vehicle in route predeterminable area.
Priority Applications (14)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610157715.7A CN107203824B (en) | 2016-03-18 | 2016-03-18 | Car pooling order distribution method and device |
| PCT/CN2016/107351 WO2017143815A1 (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| JP2017552974A JP6543723B2 (en) | 2016-02-24 | 2016-11-25 | Carpool method and system |
| CN201680082666.3A CN108701404B (en) | 2016-02-24 | 2016-11-25 | Carpooling method and system |
| SG11201708264PA SG11201708264PA (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| EP16891263.2A EP3320492A4 (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| KR1020177028472A KR102055119B1 (en) | 2016-02-24 | 2016-11-25 | Methods and Systems for Carpooling |
| GB1716364.3A GB2554211A (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| BR112017021472-5A BR112017021472B1 (en) | 2016-02-24 | 2016-11-25 | SHARED TRANSPORTATION METHODS AND SYSTEMS |
| AU2016102414A AU2016102414A4 (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| AU2016394453A AU2016394453A1 (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| US15/721,839 US10997857B2 (en) | 2016-02-24 | 2017-09-30 | Methods and systems for carpooling |
| PH12017550107A PH12017550107A1 (en) | 2016-02-24 | 2017-10-06 | Methods and systems for carpooling |
| HK18111759.8A HK1252457A1 (en) | 2016-02-24 | 2018-09-13 | Methods and systems for carpooling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610157715.7A CN107203824B (en) | 2016-03-18 | 2016-03-18 | Car pooling order distribution method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107203824A true CN107203824A (en) | 2017-09-26 |
| CN107203824B CN107203824B (en) | 2021-03-16 |
Family
ID=59904321
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610157715.7A Active CN107203824B (en) | 2016-02-24 | 2016-03-18 | Car pooling order distribution method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107203824B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108171460A (en) * | 2017-12-29 | 2018-06-15 | 杭州王道控股有限公司 | A kind of Freight Transport method and its management system based on empty wagons resource peak use rate |
| CN108256753A (en) * | 2018-01-03 | 2018-07-06 | 浙江图讯科技股份有限公司 | A kind of emergency materials concocting method and device |
| WO2019109604A1 (en) * | 2017-12-05 | 2019-06-13 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining an estimated time of arrival for online to offline services |
| CN109948874A (en) * | 2017-12-21 | 2019-06-28 | 北京嘀嘀无限科技发展有限公司 | Share-car order allocation method and system |
| CN110020759A (en) * | 2018-01-09 | 2019-07-16 | 优信拍（北京）信息科技有限公司 | A kind of order allocation method, apparatus and system |
| CN110675208A (en) * | 2018-07-03 | 2020-01-10 | 丰田自动车株式会社 | Information processing apparatus and information processing method |
| CN110852827A (en) * | 2019-09-26 | 2020-02-28 | 杭州优行科技有限公司 | Order processing method, device and equipment |
| CN111260387A (en) * | 2018-12-03 | 2020-06-09 | 北京嘀嘀无限科技发展有限公司 | Car pooling cost calculation method and system and computer equipment |
| CN111932341A (en) * | 2020-08-10 | 2020-11-13 | 北京嘀嘀无限科技发展有限公司 | Method and system for determining car pooling order |
| CN112541805A (en) * | 2020-12-17 | 2021-03-23 | 云南叮功出行科技有限公司 | Car pooling order generation method, system, platform and storage medium |
| CN117808653A (en) * | 2024-02-29 | 2024-04-02 | 名商科技有限公司 | Data analysis method based on Internet of vehicles, terminal equipment and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100280884A1 (en) * | 2009-04-30 | 2010-11-04 | Uri Levine | Automated carpool matching |
| US20150254581A1 (en) * | 2014-03-04 | 2015-09-10 | iCarpool, Inc. | Rideshare system and method to facilitate instant carpooling |
| CN104916121A (en) * | 2014-03-11 | 2015-09-16 | 上海飞田通信股份有限公司 | On-call car-sharing calculation system and method |
| CN105096166A (en) * | 2015-08-27 | 2015-11-25 | 北京嘀嘀无限科技发展有限公司 | Method and device for order allocation |
| CN105118013A (en) * | 2015-07-29 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | Order distributing method and apparatus |
-
2016
- 2016-03-18 CN CN201610157715.7A patent/CN107203824B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100280884A1 (en) * | 2009-04-30 | 2010-11-04 | Uri Levine | Automated carpool matching |
| US20150254581A1 (en) * | 2014-03-04 | 2015-09-10 | iCarpool, Inc. | Rideshare system and method to facilitate instant carpooling |
| CN104916121A (en) * | 2014-03-11 | 2015-09-16 | 上海飞田通信股份有限公司 | On-call car-sharing calculation system and method |
| CN105118013A (en) * | 2015-07-29 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | Order distributing method and apparatus |
| CN105096166A (en) * | 2015-08-27 | 2015-11-25 | 北京嘀嘀无限科技发展有限公司 | Method and device for order allocation |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111433795A (en) * | 2017-12-05 | 2020-07-17 | 北京嘀嘀无限科技发展有限公司 | System and method for determining estimated arrival time of online-to-offline service |
| JP7047096B2 (en) | 2017-12-05 | 2022-04-04 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | Systems and methods for determining estimated arrival times for online-to-offline services |
| WO2019109604A1 (en) * | 2017-12-05 | 2019-06-13 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining an estimated time of arrival for online to offline services |
| CN109886442A (en) * | 2017-12-05 | 2019-06-14 | 北京嘀嘀无限科技发展有限公司 | It estimates to welcome the emperor duration method and estimate and welcomes the emperor duration system |
| JP2021506007A (en) * | 2017-12-05 | 2021-02-18 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | Systems and methods for determining estimated arrival times for online-to-offline services |
| CN109948874A (en) * | 2017-12-21 | 2019-06-28 | 北京嘀嘀无限科技发展有限公司 | Share-car order allocation method and system |
| CN108171460A (en) * | 2017-12-29 | 2018-06-15 | 杭州王道控股有限公司 | A kind of Freight Transport method and its management system based on empty wagons resource peak use rate |
| CN108256753B (en) * | 2018-01-03 | 2021-01-08 | 浙江图讯科技股份有限公司 | Emergency material allocation method and device |
| CN108256753A (en) * | 2018-01-03 | 2018-07-06 | 浙江图讯科技股份有限公司 | A kind of emergency materials concocting method and device |
| CN110020759A (en) * | 2018-01-09 | 2019-07-16 | 优信拍（北京）信息科技有限公司 | A kind of order allocation method, apparatus and system |
| CN110020759B (en) * | 2018-01-09 | 2021-11-12 | 北京五八拍拍信息技术有限公司 | Order allocation method, device and system |
| CN110675208A (en) * | 2018-07-03 | 2020-01-10 | 丰田自动车株式会社 | Information processing apparatus and information processing method |
| CN111260387A (en) * | 2018-12-03 | 2020-06-09 | 北京嘀嘀无限科技发展有限公司 | Car pooling cost calculation method and system and computer equipment |
| CN110852827A (en) * | 2019-09-26 | 2020-02-28 | 杭州优行科技有限公司 | Order processing method, device and equipment |
| CN111932341A (en) * | 2020-08-10 | 2020-11-13 | 北京嘀嘀无限科技发展有限公司 | Method and system for determining car pooling order |
| CN112541805A (en) * | 2020-12-17 | 2021-03-23 | 云南叮功出行科技有限公司 | Car pooling order generation method, system, platform and storage medium |
| CN117808653A (en) * | 2024-02-29 | 2024-04-02 | 名商科技有限公司 | Data analysis method based on Internet of vehicles, terminal equipment and storage medium |
| CN117808653B (en) * | 2024-02-29 | 2024-05-17 | 名商科技有限公司 | Data analysis method based on Internet of vehicles, terminal equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107203824B (en) | 2021-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107203824A (en) | A kind of share-car order allocation method and device | |
| CN103996290B (en) | A kind of provide the method for dial-a-cab, server and system | |
| US11376979B2 (en) | System and method for charging a network of mobile battery-operated units on-the-go | |
| CN107945503B (en) | Car sharing method and system of downwind car | |
| CN104931063B (en) | Path planning method | |
| CN107292692A (en) | Share-car method and system | |
| CN112950312B (en) | Order processing method and device | |
| CN105279955B (en) | A kind of share-car method and apparatus | |
| US20220051272A1 (en) | Information processing apparatus and non-transitory computer-readable recording medium | |
| US20120253654A1 (en) | Carpool arranger and method of operation | |
| US20180241234A1 (en) | Methods And Charge Controllers For Charging Of Battery In Electric Vehicle | |
| CN107195175A (en) | A kind of order allocation method and system | |
| CN106936171B (en) | Charging control method, server, unmanned aerial vehicle, mobile charging station and system | |
| CN105006145A (en) | Taxi guiding and dispatching system | |
| CN108537353A (en) | About vehicle method, about vehicle device and about vehicle system | |
| CN111507494B (en) | Order processing method and system, and computer readable storage medium | |
| CN103218769A (en) | Taxi order allocation method | |
| US20190304044A1 (en) | Goods carrying method, server, consignee terminal and consignor terminal | |
| CN107464413A (en) | Real-time form processing method and server | |
| CN105225467A (en) | A kind of method and system providing car service to serve | |
| CN106926716A (en) | Electric automobile intelligent charge air navigation aid | |
| US10491670B2 (en) | Method for lowering an energy demand of a vehicle | |
| CN108233443B (en) | Unmanned aerial vehicle-based charging method, charging control device and unmanned aerial vehicle | |
| CN108332765A (en) | Share-car traffic path generation method and device | |
| CN107634977A (en) | Chauffeur processing method, device, equipment and 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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20201203 Address after: 100193, No. 34, building No. 8, West flourishing road, Haidian District, Beijing Applicant after: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT Co.,Ltd. Address before: Office building D comprehensive service district Nangang Industrial Zone 300480 in Tianjin Binhai Economic and Technological Development Zone of Tianjin City 2 219-23 room Applicant before: Didi (China) Technology Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |