CN107195175A - A kind of order allocation method and system - Google Patents
A kind of order allocation method and system Download PDFInfo
- Publication number
- CN107195175A CN107195175A CN201610143434.6A CN201610143434A CN107195175A CN 107195175 A CN107195175 A CN 107195175A CN 201610143434 A CN201610143434 A CN 201610143434A CN 107195175 A CN107195175 A CN 107195175A
- Authority
- CN
- China
- Prior art keywords
- sequence information
- share
- car
- information
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000012216 screening Methods 0.000 claims description 16
- 230000008901 benefit Effects 0.000 abstract description 7
- 238000004590 computer program Methods 0.000 description 2
- 239000011521 glass Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000001035 drying Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 239000011800 void material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a kind of order allocation method and system.The order allocation method includes：Obtain the sequence information for having share-car wish in predeterminable area；Trip information in the sequence information obtains the travel direction and travel route of each sequence information；According to the travel direction and the travel route, filtered out by preset strategy from sequence information can share-car sequence information；By it is described can the sequence information of share-car distribute to terminal.The present invention is filtered out based on travel direction and travel route from sequence information compared with prior art, to be had the advantages that to improve share-car efficiency and share-car success rate with the order of share-car.
Description
Technical field
The present invention relates to communication technical field, and in particular to a kind of order allocation method and system.
Background technology
As taxi-hailing software gos deep into the life of people, taxi, express, special train, windward driving
The gradually development of business, trip number increases the growth rate considerably beyond transport power.From mesh
Preceding situation sees the situation of big city transport power shortage clearly.Solve transport power one is effective
Method is the same trip instrument of multiple users share that allows.This is accomplished by a kind of extraordinary mode will
Different user distributes same trip instrument, complete needed for user from origin to destination
Trip requirements.
At present, the original taxi in many cities also lower online oneself can carry out similar share-car row
To find the passenger that can be taken by the way by way of continuously being inquired to different passengers.
This share-car behavior majority is by driver personal experience to choose whether that passenger can be sent together,
Therefore, share-car efficiency is low, success rate is low.
The content of the invention
For defect of the prior art, the invention provides a kind of order allocation method and system,
Have the advantages that to improve share-car efficiency and share-car success rate.
In a first aspect, the present invention proposes a kind of order allocation method, including：
Have share-car wish in acquisition predeterminable area treats sequence information；
Trip information in the sequence information obtains the travel direction for respectively treating sequence information
And travel route；
According to the travel direction and the travel route, by preset strategy from treating sequence information
In filter out can share-car sequence information；
By it is described can the sequence information of share-car distribute to terminal.
Preferably, the trip information includes：Destination information and departure place information；
Correspondingly, the trip information in the sequence information obtains each sequence information
The step of travel direction and travel route, specifically includes：
The traveling of each sequence information is determined according to the destination information and the departure place information
Direction；
The traveling of each sequence information is generated according to the destination information and the departure place information
Route.
Preferably, it is described according to the travel direction and the travel route, pass through preset strategy
Filtered out from sequence information can share-car sequence information the step of specifically include：
Judge between the travel direction of the first sequence information and the travel direction of the second sequence information
Share-car angle whether be less than predetermined angle；
If so, before and after then judging share-car the travel route of first sequence information the first distance
Than whether being less than predetermined threshold value；
If so, before and after then judging share-car the travel route of second sequence information the second distance
Than whether being less than the predetermined threshold value；
If so, be then defined as first sequence information and second sequence information can share-car
Sequence information.
Preferably, before and after share-car is judged the travel route of first sequence information the first via
Before the step of whether journey is than less than predetermined threshold value, this method also includes：
According to the departure place information of first sequence information, destination information and described second
The travel route of first sequence information after the departure place information generation share-car of sequence information；
According to the departure place information of second sequence information, destination information and described first
The travel route of second sequence information after the destination information generation share-car of sequence information.
Preferably, by it is described can the sequence information of share-car distribute to terminal the step of before, should
Method also includes：Can be with the first sequence information share-car detecting the presence of multiple sequence informations
When,
The travel direction and the multiple sequence information of first sequence information are obtained respectively
Share-car angle between travel direction；
Respectively obtain share-car before and after the multiple sequence information travel route the second distance ratio；
Sieved according to the share-car angle and the second distance ratio from the multiple sequence information
Select and the first sequence information matching degree highest sequence information.
Preferably, this method also includes：Detecting in the absence of can be with first sequence information
During the sequence information of share-car, first sequence information is distributed into terminal.
Preferably, according to the travel direction and the travel route, by preset strategy from
Filtered out in sequence information can share-car sequence information the step of before, this method also includes：
Obtain in can order state terminal, and judge whether the terminal is execution of order shape
State；
If so, it is then described according to the travel direction and the travel route, pass through preset strategy
Filtered out from sequence information can share-car sequence information the step of specifically include：
The travel direction and travel route of the order performed according to terminal, by preset strategy from except
The order that can be performed with terminal is filtered out in the sequence information outside the order that terminal is performed
The sequence information of share-car；
Correspondingly, it is described by it is described can the sequence information of share-car distribute to terminal and specifically include：
The sequence information of the order share-car that can be performed with terminal is distributed into the terminal.
Second aspect, the invention also provides a kind of order distribution system, including：
First acquisition module, the sequence information for having share-car wish in predeterminable area for obtaining；
Second acquisition module, each order is obtained for the trip information in the sequence information
The travel direction and travel route of information；
Screening module, for according to the travel direction and the travel route, by presetting plan
Slightly filtered out from sequence information can share-car sequence information；
Distribute module, for by it is described can the sequence information of share-car distribute to terminal.
Preferably, the trip information includes：Destination information and departure place information；
Correspondingly, second acquisition module, specifically for according to the destination information and institute
State the travel direction that departure place information determines each sequence information；According to the destination information and institute
State the travel route that departure place information generates each sequence information.
Preferably, the screening module, the travel direction specifically for judging the first sequence information
And second sequence information travel direction between share-car angle whether be less than predetermined angle；If so,
Then judge the first distance of the travel route of first sequence information before and after share-car than whether small
In predetermined threshold value；If so, the travel route of second sequence information before and after then judging share-car
Whether the second distance is than being less than the predetermined threshold value；If so, then by first sequence information and
Second sequence information be defined as can share-car sequence information.
Preferably, second acquisition module, is additionally operable to before and after share-car is judged described first and orders
Whether the first distance of the travel route of single information is than being less than before predetermined threshold value, according to described the
The departure place information of one sequence information, destination information and second sequence information are set out
The travel route of first sequence information after ground information generation share-car；According to second sequence information
Departure place information, the destination information generation of destination information and first sequence information
The travel route of second sequence information after share-car.
Preferably, the screening module, be additionally operable to by it is described can share-car sequence information distribute
, can be with the first sequence information share-car detecting the presence of multiple sequence informations before terminal
When, the travel direction of first sequence information and the row of the multiple sequence information are obtained respectively
Sail the share-car angle between direction；Respectively obtain share-car before and after the multiple sequence information traveling
Second distance ratio of route；According to the share-car angle and the second distance ratio from the multiple
Filtered out in sequence information and the first sequence information matching degree highest sequence information.
Preferably, the distribute module, is additionally operable to detecting in the absence of can order with described first
During the sequence information of single information share-car, first sequence information is distributed into terminal.
Preferably, the system also includes：3rd acquisition module；
3rd acquisition module, for according to the travel direction and the travel route,
Being filtered out by preset strategy from sequence information can be before the sequence information of share-car, and acquisition is in
Can order state terminal, and judge whether the terminal is execution of order state；
If so, the then screening module, is additionally operable to the travel direction of order performed according to terminal
And travel route, by preset strategy from the sequence information in addition to the order that terminal is performed
In filter out can with terminal perform order share-car sequence information；
Correspondingly, the distribute module, is additionally operable to the order that can be performed with the terminal
The sequence information of share-car distributes to the terminal.
As shown from the above technical solution, order allocation method proposed by the present invention, based on traveling side
To filtered out with travel route from sequence information can with the order of share-car, compared with prior art,
Have the advantages that to improve share-car efficiency and share-car success rate.
Brief description of the drawings
The features and advantages of the present invention can be more clearly understood from by reference to accompanying drawing, accompanying drawing is to show
Meaning property and should not be construed as carrying out the present invention any limitation, in the accompanying drawings：
Fig. 1 is the schematic flow sheet for the order allocation method that the embodiment of the disclosure one is provided；
Fig. 2 is the schematic flow sheet for the order allocation method that another embodiment of the disclosure is provided；
Fig. 3 is that the flow of screening step in the order allocation method that the embodiment of the disclosure one is provided is shown
It is intended to；
Fig. 4 is that the flow of allocation step in the order allocation method that the embodiment of the disclosure one is provided is shown
It is intended to；
Fig. 5 is the schematic flow sheet for the order distribution system that the embodiment of the disclosure one is provided.
Embodiment
, below will knot to make the purpose, technical scheme and advantage of the embodiment of the present invention clearer
The accompanying drawing in the embodiment of the present invention is closed, clear to the technical scheme progress in the embodiment of the present invention,
It is fully described by, it is clear that described embodiment is a part of embodiment of the present invention, without
It is whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not having
There is the every other embodiment obtained on the premise of making creative work, belong to the present invention
The scope of protection.
The partial words referred in the embodiment of the present invention are illustrated below.
The user equipment (User Equipment, abbreviation UE) referred in the embodiment of the present invention
Refer to calling service side, the passenger in such as vehicles dial-a-cab is used mobile whole
The equipment such as end or personal computer (Personal Computer, abbreviation PC).For example it is intelligent
Mobile phone, personal digital assistant (PDA), tablet personal computer, notebook computer, vehicle-mounted computer
(carputer), handheld device, intelligent glasses, intelligent watch, wearable device, void
Intend display device or display enhancing equipment (such as Google Glass, Oculus Rift, Hololens,
Gear VR) etc..
The terminal referred in the embodiment of the present invention is provides service side, and such as vehicles chauffeur takes
Driver in business, it is used for equipment such as the mobile terminal of order or PC ends.It is all as above
State calling service side and use each equipment.Therefore, in the present embodiment, first terminal is first
The mobile terminal that individual driver is held, the terminal ... ... that second terminal is held by second driver,
The terminal that N terminals are held by n-th driver.In the present embodiment, in order to distinguish passenger and
Driver, is respectively adopted what user equipment (UE) and terminal were held to represent passenger and driver respectively
The equipment such as mobile terminal.
As shown in figure 1, the embodiment of the disclosure one provides a kind of order allocation method, this method
Comprise the following steps：
110th, the sequence information for having share-car wish in predeterminable area is obtained；
It should be noted that server can count the empty wagons in presumptive area from big data
The value of rate, can also be believed by obtaining the state for each terminal that the service of trip is performed in presumptive area
Breath, according to status information, such as empty wagons, execution of order fair state obtain the presumptive area
Empty wagons rate；Wherein, predeterminable area is, for example, Beijing, Haidian District, Zhong Guan-cun, Xidan etc.；
It will be appreciated that sequence information is the order for being ready to share same car with other people, it is wrapped
The sequence information in sequence information to be allocated and service is included, the sequence information in service may
The demand of same trip instrument is also shared with passenger；Trip information includes destination information and gone out
Hair ground information；In addition, the present invention is by preferentially by the order in sequence information and service to be allocated
Information carries out share-car.
120th, the trip information in the sequence information obtains the traveling side of each sequence information
To and travel route；
It will be appreciated that end corresponding with trip information can be learnt according to the trip information of user
The travel direction at end, such as trip information are that then the travel direction of terminal is from Beijing to Tianjin
Beijing is connected the straight line to be formed with Tianjin；
In addition, according to trip information server get automatically one corresponding with trip information or
Person is a plurality of travel route.
130th, according to the travel direction and the travel route, by preset strategy from order
Filtered out in information can share-car sequence information；
It should be noted that the present invention is based on travel direction and travel route, sequence information is entered
Row screening, so that filter out can be with the sequence information of share-car；To improve the success rate of share-car.
140th, by it is described can the sequence information of share-car distribute to terminal.
It will be appreciated that the present invention by filtered out from sequence information can share-car sequence information
After be sent to terminal, to improve the efficiency of share-car.
In summary, order allocation method proposed by the present invention, based on travel direction and traveling road
Line is filtered out from sequence information can be with the order of share-car, compared with prior art, with raising
The advantage of share-car efficiency and share-car success rate.
In the present embodiment, step 120 is specifically included：
The traveling of each sequence information is determined according to the destination information and the departure place information
Direction；
It should be noted that the destination information for a certain sequence information that server is got and going out
Hair ground information is a point in map or coordinate system, and straight line is determined according to two points,
The direction of the straight line is the travel direction of the sequence information；
The traveling of each sequence information is generated according to the destination information and the departure place information
Route.
It will be appreciated that server can be according to the destination information and departure place information got
One or more of travel routes are automatically generated on map.
In a possible embodiments, in order to further improve share-car efficiency and improve share-car success rate,
Before step 130, present invention additionally comprises：
Obtain in can order state terminal, and judge whether the terminal is execution of order shape
State；
It should be noted that the running status of terminal include can not order state and can order state,
Wherein, can not quantity on order state more than or equal to threshold value of the order state including terminal execution
Cause the state of terminal not order in certain time with other factors, server will not be to can not connect
The terminal distribution order of single state；Can order state include empty wagons running status and execution of order shape
State, execution of order state herein is that the quantity on order that terminal is performed is less than the state of threshold value；
The threshold value of the present invention is preferably 2 orders, to avoid the occurrence of the problem of reducing Consumer's Experience；
If it will be appreciated that terminal currently performs 2 and during more than 2 orders, in can not order shape
State；If terminal currently performs 1 order, in can order state；
When terminal is in execution of order state, then step 130 is specifically included：
The travel direction and travel route of the order performed according to terminal, by preset strategy from except
The order that can be performed with terminal is filtered out in the sequence information outside the order that terminal is performed
The sequence information of share-car；
It will be appreciated that server has out of predeterminable area in addition to the current execution of order of terminal
A sequence information is filtered out in the sequence information of share-car wish, and the sequence information is distributed to
Terminal.
As shown in Fig. 2 another embodiment of the disclosure provides a kind of order allocation method, the party
Method comprises the following steps：
210th, server obtains the sequence information that trip information is carried in predeterminable area；
It should be noted that step 210 is similar to step 110, no longer repeated herein.
220th, the travel direction and travel route of each sequence information are obtained according to the trip information；
It should be noted that step 220 is similar to step 120, no longer repeated herein.
230th, the travel direction of the first sequence information and the travel direction of the second sequence information are judged
Between share-car angle whether be less than predetermined angle；
It will be appreciated that in two-dimensional space, the travel direction of the first sequence information is corresponding straight
Relation between line straight line corresponding with the travel direction of the second sequence information is to intersect or parallel；
In the case of intersecting, the angle of two sequence informations is limited in a default scope,
To ensure that order is not in opposite direction；
240th, if so, before and after then judging share-car the travel route of first sequence information
Whether one distance is than being less than predetermined threshold value；
It should be noted that after share-car, terminal welcomes the emperor first from the departure place of the first order
Position passenger, and go to the departure place of the second order to welcome the emperor second passenger, from going out for the second order
Go to the destination of the first order hair, it follows that after share-car terminal be possible to will be because of
Welcome the emperor second passenger and detour；
Therefore, the present invention is to the path length between the travel route of each sequence information before and after share-car
Change limit, with prevent because share-car after travel route the distance that detours it is long, cause
Consumer's Experience declines.
250th, if so, before and after then judging share-car the travel route of second sequence information
Whether two distances are than being less than the predetermined threshold value；
260th, if so, being then defined as first sequence information and second sequence information
Can share-car sequence information.
It should be noted that the present invention can be comprehensive during the sequence information of share-car in screening
Consider the angle condition of travel direction and meet each sequence information after angle condition before and after share-car
The intensity of variation of corresponding distance, with the comprehensive sequence information for filtering out share-car.
270th, by can the sequence information of share-car distribute to terminal.
In the present embodiment, before step 240, present invention additionally comprises：
According to the departure place information of first sequence information, destination information and described second
The travel route of first sequence information after the departure place information generation share-car of sequence information；
It will be appreciated that terminal is from the departure place of the first sequence information after share-car, midway is needed
Second passenger, and going out from the second sequence information are welcomed the emperor to the departure place of the second sequence information
Hair ground leaves for the destination of the first sequence information, to complete the travel route of the first sequence information；
According to the departure place information of second sequence information, destination information and described first
The travel route of second sequence information after the destination information generation share-car of sequence information.
Traveling of the travel route of the second sequence information before and after share-car with reference to the first sequence information
Route.
As shown in figure 3, the embodiment of the disclosure one provides the screening in a kind of order allocation method
Step, the step includes：Before step 140, if detect the presence of it is multiple can be with described
The sequence information of one sequence information share-car,
310th, obtain respectively first sequence information travel direction and it is the multiple can be with institute
Share-car angle between the travel direction for the sequence information for stating the first sequence information share-car；
320th, respectively obtain share-car before and after it is the multiple can be with the first sequence information share-car
Second distance ratio of the travel route of sequence information；
330th, according to the share-car angle and the second distance ratio from the multiple sequence information
In filter out and the first sequence information matching degree highest sequence information；
It should be noted that the present invention is based on share-car angle, the first distance ratio and the second distance ratio,
With reference to default weight, first sequence information can be ordered with the multiple with described first respectively
The sequence information of single information share-car is scored；
And according to appraisal result determine with the first order matching degree highest sequence information, and will
The sequence information and first order be defined as can share-car sequence information.
It will be appreciated that this programme is by share-car angle, the first distance ratio and second tunnel
Journey passes through each factor in pre-established model and model than the Consideration of share-car the most optimal
Weight, calculate obtain each can be with the first sequence information share-car sequence information and first
The score value of sequence information, and pick out the corresponding sequence information of highest score value and the first order
Information be defined as can share-car sequence information.
Preset it will be appreciated that there may be multiple met with same sequence information in sequence information
Sequence information in angle and preset ratio；Based on this, the present invention proposes the side of optimal selection
Case, therefrom to select a band distribution sequence information.
In the present embodiment, in order to optimize order allocation method, detected in server in the absence of can
During with the sequence information of the first sequence information share-car, first sequence information is distributed to
Terminal；
It should be noted that server will be matched to each order as quickly as possible, and not
The stand-by period of the increase passenger of meeting initiative.
In the present embodiment, in order to optimize order allocation method, it is to avoid the experience of reduction share-car passenger,
Server by most multidirectional terminal send two can share-car sequence information.
As shown in figure 4, the embodiment of the disclosure one, which is provided, distributes step in a kind of order allocation method
Rapid schematic flow sheet, the step is as follows：
Assuming that in the presence of three (or multiple) order A, B and C, these orders are to be ready and other people
Share same car, at the same in the presence of two (or multiple) service available driver D1 and
D2.By a series of judgement and calculating, it has been found that A orders and C orders meet above-mentioned institute
Having ready conditions to match, and B orders can not meet matching condition by any one order with A or C.
We can distribute to A and C driver D1 or D2, B Order splitting to remaining in distribution
Driver.System directly carries out the matching of rational order and greatly improved to be combined into efficiency.
Wherein, A orders and C orders are being filtered out for can be after the order of share-car, server is by root
According to the current location of each terminal in preset range, welcoming the emperor distance and detouring for each terminal is considered
Distance one optimal terminal of selection, to complete Order splitting process.
Thus, the present invention selects terminal based on distance is welcomed the emperor with distance is detoured, to ensure passenger
Experience and welcome the emperor and be time-consuming relatively controllable.
For method embodiment, in order to be briefly described, therefore it is all expressed as a series of dynamic
Combine, but those skilled in the art should know, embodiment of the present invention is not by being retouched
The limitation for the sequence of movement stated, because according to embodiment of the present invention, some steps can be used
Other orders are carried out simultaneously.Secondly, those skilled in the art should also know, specification
Described in embodiment belong to preferred embodiment, involved action is not necessarily
Necessary to embodiment of the present invention.
As shown in figure 5, the embodiment of the disclosure one provides a kind of order distribution system, the system
Including：
First acquisition module 510, there is the sequence information of share-car wish for obtaining in predeterminable area；
It should be noted that trip information therein includes：Destination information and departure place information；
Second acquisition module 520, obtains each for the trip information in the sequence information
The travel direction and travel route of sequence information；
Screening module 530, for according to the travel direction and the travel route, by pre-
If strategy filtered out from sequence information can share-car sequence information；
Distribute module 540, for by it is described can the sequence information of share-car distribute to terminal.
The present invention is filtered out based on travel direction and travel route from sequence information can be with share-car
Order, compared with prior art, have the advantages that to improve share-car efficiency and share-car success rate.
The module to the system is described in detail below：
In the present embodiment, the second acquisition module 520, specifically for according to the destination information
The travel direction of each sequence information is determined with the departure place information；According to the destination information
The travel route of each sequence information is generated with the departure place information.
In the present embodiment, the screening module 530, specifically for judging the first sequence information
It is default whether the share-car angle between the travel direction of travel direction and the second sequence information is less than
Angle；If so, before and after then judging share-car the travel route of first sequence information the first via
Whether journey is than being less than predetermined threshold value；If so, second sequence information before and after then judging share-car
Whether the second distance of travel route is than being less than the predetermined threshold value；If so, then by described first
Sequence information and second sequence information be defined as can share-car sequence information.
In the present embodiment, second acquisition module 520 is additionally operable to the institute before and after share-car is judged
The first distance of travel route of the first sequence information is stated than whether being less than before predetermined threshold value, root
Believe according to the departure place information of first sequence information, destination information and second order
The travel route of first sequence information after the departure place information generation share-car of breath；According to described second
The destination of the departure place information of sequence information, destination information and first sequence information
The travel route of second sequence information after information generation share-car.
In a possible embodiments, the screening module 530, be additionally operable to will it is described can share-car
Sequence information distribute to terminal before, multiple can believe detecting the presence of with first order
When ceasing the sequence information of share-car, the travel direction of first sequence information is obtained respectively and described
Multiple share-cars that can be between the travel direction of the sequence information of the first sequence information share-car
Angle；The multiple order that can be with the first sequence information share-car before and after share-car is obtained respectively
Second distance ratio of the travel route of information；According to the share-car angle and the second distance ratio
Filter out and ordered with the first sequence information matching degree highest from the multiple sequence information
Single information.
In a possible embodiments, the distribute module 540 is additionally operable to be not present detecting
Can be with the first sequence information share-car sequence information when, by first sequence information distribute
To terminal.
In a possible embodiments, in order to further improve share-car efficiency and improve share-car success rate,
The system also includes：3rd acquisition module；
3rd acquisition module, for according to the travel direction and the travel route,
Being filtered out by preset strategy from sequence information can be before the sequence information of share-car, and acquisition is in
Can order state terminal, and judge whether the terminal is execution of order state；
It should be noted that the running status of terminal include can not order state and can order state,
Wherein, can not quantity on order state more than or equal to threshold value of the order state including terminal execution
Cause the state of terminal not order in certain time with other factors, server will not be to can not connect
The terminal distribution order of single state；Can order state include empty wagons running status and execution of order shape
State, execution of order state herein is that the quantity on order that terminal is performed is less than the state of threshold value；
The threshold value of the present invention is preferably 2 orders, to avoid the occurrence of the problem of reducing Consumer's Experience；
If it will be appreciated that terminal currently performs 2 and during more than 2 orders, in can not order shape
State；If terminal currently performs 1 order, in can order state；
If so, the then screening module, is additionally operable to the travel direction of order performed according to terminal
And travel route, by preset strategy from the sequence information in addition to the order that terminal is performed
In filter out can with terminal perform order share-car sequence information；
Correspondingly, the distribute module, is additionally operable to the order that can be performed with the terminal
The sequence information of share-car distributes to the terminal.
For device embodiments, because it is substantially similar to method embodiment, so
What is described is fairly simple, and related part illustrates referring to the part of method embodiment.
It should be noted that in all parts of the device of the present invention, to be realized according to it
Function and logical partitioning has been carried out to part therein, still, the present invention is not only restricted to this, can
To be repartitioned or be combined to all parts as needed.
The all parts embodiment of the present invention can realize with hardware, or with one or
The software module run on multiple processors is realized, or is realized with combinations thereof.The present apparatus
In, PC is by realizing internet to equipment or device remote control, accurately control device
Or device is the step of each operate.The present invention is also implemented as described here for performing
Method some or all equipment or program of device (for example, computer program and
Computer program product).Computer-readable Jie can be stored in by being achieved in that the program of the present invention
In matter, and the file or document that program is produced produces data report and cpk with can be statistical
Report etc., can carry out batch testing and count to power amplifier.It should be noted that above-mentioned embodiment
The present invention will be described rather than limits the invention, and those skilled in the art exist
Replacement embodiment can be designed without departing from the scope of the appended claims.In right
It is required that in, any reference symbol between bracket should not be configured to the limit to claim
System.Word "comprising" does not exclude the presence of element or step not listed in the claims.It is located at
Word "a" or "an" before element does not exclude the presence of multiple such elements.This hair
It is bright can be by means of including the hardware of some different elements and by means of properly programmed meter
Calculation machine is realized.In if the unit claim of equipment for drying is listed, if in these devices
Dry can be embodied by same hardware branch.Word first, second, Yi Ji
Third use does not indicate that any order.These words can be construed to title.
Although being described in conjunction with the accompanying embodiments of the present invention, those skilled in the art can
To make various modifications and variations without departing from the spirit and scope of the present invention, so
Modifications and variations each fall within and be defined by the appended claims within the scope of.
Claims (14)
1. a kind of order allocation method, it is characterised in that including：
Obtain the sequence information for having share-car wish in predeterminable area；
Trip information in the sequence information obtains the travel direction and travel route of each sequence information；
According to the travel direction and the travel route, filtered out by preset strategy from sequence information can share-car sequence information；
By it is described can the sequence information of share-car distribute to terminal.
2. according to the method described in claim 1, it is characterised in that the trip information includes：Destination information and departure place information；
Correspondingly, the step of trip information in the sequence information obtains travel direction and the travel route of each sequence information specifically includes：
The travel direction of each sequence information is determined according to the destination information and the departure place information；
The travel route of each sequence information is generated according to the destination information and the departure place information.
3. method according to claim 2, it is characterised in that described according to the travel direction and the travel route, filtered out by preset strategy from sequence information can share-car sequence information the step of specifically include：
Judge whether the share-car angle between the travel direction of the first sequence information and the travel direction of the second sequence information is less than predetermined angle；
If so, whether the first distance of the travel route of first sequence information is than being less than predetermined threshold value before and after then judging share-car；
If so, whether the second distance of the travel route of second sequence information is than being less than the predetermined threshold value before and after then judging share-car；
If so, then by first sequence information and second sequence information be defined as can share-car sequence information.
4. method according to claim 3, it is characterised in that before the step of whether the first distance of the travel route of first sequence information before and after judging share-car is than less than predetermined threshold value, this method also includes：
According to the travel route of the first sequence information after the departure place information generation share-car of the departure place information of first sequence information, destination information and second sequence information；
The travel route of the second sequence information after share-car is generated according to the destination information of the departure place information of second sequence information, destination information and first sequence information.
5. method according to claim 3, it is characterised in that by it is described can the sequence information of share-car distribute to terminal the step of before, this method also includes：Detect the presence of multiple sequence informations can be with the first sequence information share-car when,
The share-car angle between the travel direction of first sequence information and the travel direction of the multiple sequence information is obtained respectively；
Respectively obtain share-car before and after the multiple sequence information travel route the second distance ratio；
Filtered out according to the share-car angle and the second distance ratio from the multiple sequence information and the first sequence information matching degree highest sequence information.
6. method according to claim 5, it is characterised in that this method also includes：Detect in the absence of can be with the first sequence information share-car sequence information when, first sequence information is distributed into terminal.
7. the method according to claim any one of 1-6, it is characterised in that according to the travel direction and the travel route, filtered out by preset strategy from sequence information can share-car sequence information the step of before, this method also includes：
Obtain in can order state terminal, and judge whether the terminal is execution of order state；
If so, then described according to the travel direction and the travel route, filtered out by preset strategy from sequence information can share-car sequence information the step of specifically include：
The travel direction and travel route of the order performed according to terminal, the sequence information for the order share-car that can be performed with terminal is filtered out by preset strategy from the sequence information in addition to the order that terminal is performed；
Correspondingly, it is described by it is described can the sequence information of share-car distribute to terminal and specifically include：
The sequence information of the order share-car that can be performed with terminal is distributed into the terminal.
8. a kind of order distribution system, it is characterised in that including：
First acquisition module, have share-car wish in predeterminable area for obtaining treats sequence information；
Second acquisition module, the travel direction and travel route of each sequence information are obtained for the trip information in the sequence information；
Screening module, for according to the travel direction and the travel route, filtered out by preset strategy from sequence information can share-car sequence information；
Distribute module, for by it is described can the sequence information of share-car distribute to terminal.
9. system according to claim 8, it is characterised in that the trip information includes：Destination information and departure place information；
Correspondingly, second acquisition module, the travel direction specifically for determining each sequence information according to the destination information and the departure place information；The travel route of each sequence information is generated according to the destination information and the departure place information.
10. system according to claim 9, it is characterised in that the screening module, specifically for judging whether the share-car angle between the travel direction of the first sequence information and the travel direction of the second sequence information is less than predetermined angle；If so, whether the first distance of the travel route of first sequence information is than being less than predetermined threshold value before and after then judging share-car；If so, whether the second distance of the travel route of second sequence information is than being less than the predetermined threshold value before and after then judging share-car；If so, then by first sequence information and second sequence information be defined as can share-car sequence information.
11. system according to claim 9, it is characterized in that, second acquisition module, the first distance in the travel route of first sequence information before and after judging share-car is additionally operable to than whether less than before predetermined threshold value, the travel route of the first sequence information after share-car is generated according to the departure place information of the departure place information of first sequence information, destination information and second sequence information；The travel route of the second sequence information after share-car is generated according to the destination information of the departure place information of second sequence information, destination information and first sequence information.
12. system according to claim 9, it is characterized in that, the screening module, be additionally operable to by it is described can share-car sequence information distribute to terminal before, detect the presence of multiple sequence informations can be with the first sequence information share-car when, the share-car angle between the travel direction of first sequence information and the travel direction of the multiple sequence information is obtained respectively；Respectively obtain share-car before and after the multiple sequence information travel route the second distance ratio；Filtered out according to the share-car angle and the second distance ratio from the multiple sequence information and the first sequence information matching degree highest sequence information.
13. system according to claim 12, it is characterised in that the distribute module, be additionally operable to detect in the absence of can be with the first sequence information share-car sequence information when, first sequence information is distributed into terminal.
14. the system according to claim any one of 8-13, it is characterised in that the system also includes：3rd acquisition module；
3rd acquisition module, for according to the travel direction and the travel route, filtered out by preset strategy from sequence information can before the sequence information of share-car, obtain in can order state terminal, and judge whether the terminal is execution of order state；
If so, the then screening module, the travel direction of order and the travel route performed according to terminal is additionally operable to, the sequence information for the order share-car that can be performed with terminal is filtered out from the sequence information in addition to the order that terminal is performed by preset strategy；
Correspondingly, the distribute module, is additionally operable to the sequence information of the order share-car that can be performed with the terminal distributing to the terminal.
Priority Applications (14)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610143434.6A CN107195175A (en) | 2016-03-14 | 2016-03-14 | A kind of order allocation method and system |
| CN201680082666.3A CN108701404B (en) | 2016-02-24 | 2016-11-25 | Carpooling method and system |
| EP16891263.2A EP3320492A1 (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| AU2016102414A AU2016102414A4 (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 |
| SG11201708264PA SG11201708264PA (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 |
| JP2017552974A JP6543723B2 (en) | 2016-02-24 | 2016-11-25 | Carpool method and system |
| AU2016394453A AU2016394453A1 (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 |
| PCT/CN2016/107351 WO2017143815A1 (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 |
|---|---|---|---|
| CN201610143434.6A CN107195175A (en) | 2016-03-14 | 2016-03-14 | A kind of order allocation method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107195175A true CN107195175A (en) | 2017-09-22 |
Family
ID=59871915
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610143434.6A Pending CN107195175A (en) | 2016-02-24 | 2016-03-14 | A kind of order allocation method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107195175A (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108471410A (en) * | 2018-03-16 | 2018-08-31 | 邱金木 | A kind of service system and method for servicing |
| CN108648030A (en) * | 2018-03-27 | 2018-10-12 | 厦门欣旅通科技有限公司 | A kind of tourist group forms a team system, method and travel agency's business processing device |
| CN108960736A (en) * | 2018-07-13 | 2018-12-07 | 北京百度网讯科技有限公司 | For sending the method and device of information |
| CN109948874A (en) * | 2017-12-21 | 2019-06-28 | 北京嘀嘀无限科技发展有限公司 | Share-car order allocation method and system |
| CN110046839A (en) * | 2018-01-17 | 2019-07-23 | 阿里巴巴集团控股有限公司 | Order processing method and apparatus, server |
| CN110348589A (en) * | 2019-07-12 | 2019-10-18 | 北京平安快轿科技有限公司 | A kind of share-car method, apparatus, computer equipment and storage medium |
| CN110633813A (en) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | Order identification method, system, computer equipment and computer readable storage medium |
| CN111243259A (en) * | 2020-01-15 | 2020-06-05 | 杭州优行科技有限公司 | Method and device for calculating forward route |
| CN111260387A (en) * | 2018-12-03 | 2020-06-09 | 北京嘀嘀无限科技发展有限公司 | Car pooling cost calculation method and system and computer equipment |
| CN111353837A (en) * | 2018-12-20 | 2020-06-30 | 北京嘀嘀无限科技发展有限公司 | Car pooling method and system and computer readable medium |
| CN111598517A (en) * | 2020-05-20 | 2020-08-28 | 广州回头车信息科技有限公司 | Method for sharing cars along roads for goods crossing cities |
| CN112069391A (en) * | 2020-07-23 | 2020-12-11 | 广州回头车信息科技有限公司 | Goods forward-road carpooling method based on Geohash |
| CN112507193A (en) * | 2020-10-30 | 2021-03-16 | 长沙市到家悠享网络科技有限公司 | Data updating method, device, equipment and storage medium |
| CN113159561A (en) * | 2021-04-15 | 2021-07-23 | 深圳依时货拉拉科技有限公司 | Freight scheduling method, computer-readable storage medium and computer equipment |
| CN113990093A (en) * | 2021-11-22 | 2022-01-28 | 大连理工大学 | System and method for dynamically sharing and scheduling unmanned electric taxi |
| CN117391399A (en) * | 2023-12-06 | 2024-01-12 | 厦门蓝斯通信股份有限公司 | Method, system and storage medium for spelling and outputting |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102750820A (en) * | 2012-06-21 | 2012-10-24 | 邵新阳 | Vehicle dispatching system and dispatching method |
| CN103514738A (en) * | 2013-09-18 | 2014-01-15 | 福建工程学院 | Taxi calling and sharing same-route matching method and system |
| CN104637291A (en) * | 2013-11-08 | 2015-05-20 | 张小亮 | Taxi sharing method |
| CN104794890A (en) * | 2015-04-27 | 2015-07-22 | 北京嘀嘀无限科技发展有限公司 | Method and equipment for acquiring number of vehicles capable of carrying passengers |
| CN104916121A (en) * | 2014-03-11 | 2015-09-16 | 上海飞田通信股份有限公司 | On-call car-sharing calculation system and method |
-
2016
- 2016-03-14 CN CN201610143434.6A patent/CN107195175A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102750820A (en) * | 2012-06-21 | 2012-10-24 | 邵新阳 | Vehicle dispatching system and dispatching method |
| CN103514738A (en) * | 2013-09-18 | 2014-01-15 | 福建工程学院 | Taxi calling and sharing same-route matching method and system |
| CN104637291A (en) * | 2013-11-08 | 2015-05-20 | 张小亮 | Taxi sharing method |
| CN104916121A (en) * | 2014-03-11 | 2015-09-16 | 上海飞田通信股份有限公司 | On-call car-sharing calculation system and method |
| CN104794890A (en) * | 2015-04-27 | 2015-07-22 | 北京嘀嘀无限科技发展有限公司 | Method and equipment for acquiring number of vehicles capable of carrying passengers |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109948874A (en) * | 2017-12-21 | 2019-06-28 | 北京嘀嘀无限科技发展有限公司 | Share-car order allocation method and system |
| CN110046839A (en) * | 2018-01-17 | 2019-07-23 | 阿里巴巴集团控股有限公司 | Order processing method and apparatus, server |
| CN108471410A (en) * | 2018-03-16 | 2018-08-31 | 邱金木 | A kind of service system and method for servicing |
| CN108648030A (en) * | 2018-03-27 | 2018-10-12 | 厦门欣旅通科技有限公司 | A kind of tourist group forms a team system, method and travel agency's business processing device |
| CN108648030B (en) * | 2018-03-27 | 2020-10-30 | 厦门欣旅通科技有限公司 | Travel group grouping system and method and travel agency business processing device |
| CN110633813A (en) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | Order identification method, system, computer equipment and computer readable storage medium |
| CN108960736A (en) * | 2018-07-13 | 2018-12-07 | 北京百度网讯科技有限公司 | For sending the method and device of information |
| CN111260387A (en) * | 2018-12-03 | 2020-06-09 | 北京嘀嘀无限科技发展有限公司 | Car pooling cost calculation method and system and computer equipment |
| CN111353837A (en) * | 2018-12-20 | 2020-06-30 | 北京嘀嘀无限科技发展有限公司 | Car pooling method and system and computer readable medium |
| CN110348589B (en) * | 2019-07-12 | 2022-12-06 | 北京平安快轿科技有限公司 | Car pooling method and device, computer equipment and storage medium |
| CN110348589A (en) * | 2019-07-12 | 2019-10-18 | 北京平安快轿科技有限公司 | A kind of share-car method, apparatus, computer equipment and storage medium |
| CN111243259A (en) * | 2020-01-15 | 2020-06-05 | 杭州优行科技有限公司 | Method and device for calculating forward route |
| CN111598517A (en) * | 2020-05-20 | 2020-08-28 | 广州回头车信息科技有限公司 | Method for sharing cars along roads for goods crossing cities |
| CN112069391A (en) * | 2020-07-23 | 2020-12-11 | 广州回头车信息科技有限公司 | Goods forward-road carpooling method based on Geohash |
| CN112069391B (en) * | 2020-07-23 | 2024-04-16 | 江苏运满满同城信息科技有限公司 | Geohash-based cargo forward road carpooling method |
| CN112507193A (en) * | 2020-10-30 | 2021-03-16 | 长沙市到家悠享网络科技有限公司 | Data updating method, device, equipment and storage medium |
| CN113159561A (en) * | 2021-04-15 | 2021-07-23 | 深圳依时货拉拉科技有限公司 | Freight scheduling method, computer-readable storage medium and computer equipment |
| CN113990093A (en) * | 2021-11-22 | 2022-01-28 | 大连理工大学 | System and method for dynamically sharing and scheduling unmanned electric taxi |
| CN117391399A (en) * | 2023-12-06 | 2024-01-12 | 厦门蓝斯通信股份有限公司 | Method, system and storage medium for spelling and outputting |
| CN117391399B (en) * | 2023-12-06 | 2024-04-16 | 厦门蓝斯通信股份有限公司 | Method, system and storage medium for spelling and outputting |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107195175A (en) | A kind of order allocation method and system | |
| CN105303817B (en) | A kind of method and device for planning of trip mode | |
| CN105070044B (en) | Dynamic scheduling method for customized buses and car pooling based on passenger appointments | |
| CN104931063B (en) | Path planning method | |
| CN106919993A (en) | A kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data | |
| CN105096588B (en) | A kind of vehicle dispatching method based on OBD modules, apparatus and system | |
| CN112149855A (en) | Order allocation method and device | |
| CN104572811B (en) | Intelligent bus route recommendation method, apparatus and equipment | |
| CN104464275B (en) | A kind of share-car method based on many taxis, system and server | |
| CN106919996A (en) | A kind of destination Forecasting Methodology and device | |
| CN108332765B (en) | Carpooling travel route generation method and device | |
| CN107341668A (en) | A kind of method and device for judging True Data | |
| CN107203824A (en) | A kind of share-car order allocation method and device | |
| CN107798403A (en) | A kind of share-car order processing method, server, terminal device and system | |
| CN111261017B (en) | Map fence display method and device | |
| CN107844842A (en) | One kind uses car order processing method and server | |
| CN107920096A (en) | One kind, which is called a taxi, estimates information displaying method, device and server | |
| CN108225359A (en) | The method and relevant device of a kind of path planning | |
| CN109523073A (en) | A kind of method, apparatus and terminal for recommending station by bus according to the destination of the passenger | |
| CN107730875B (en) | Intelligent tourism traffic system and management method | |
| CN107195000A (en) | The display methods and device of a kind of charging of calling a taxi | |
| CN107146123B (en) | Order allocation method and system | |
| CN109583677A (en) | Travel information dissemination method, device and system | |
| CN110826943A (en) | Method and related equipment for judging whether bus allocation is needed or not and determining bus allocation number | |
| CN112945253A (en) | Travel route recommendation method, system and device |
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: 20201216 Address after: No.8, Dongbei Wangxi Road, Haidian District, Beijing 100193 Applicant after: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT Co.,Ltd. Address before: Room 219-23, 2 / F, block D, comprehensive service area, Nangang Industrial Zone, Tianjin Economic and Technological Development Zone, Binhai New Area, Tianjin 300480 Applicant before: Didi (China) Technology Co.,Ltd. |
|
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170922 |