CN106556398A - A kind of method and device of route matching - Google Patents
A kind of method and device of route matching Download PDFInfo
- Publication number
- CN106556398A CN106556398A CN201510641336.0A CN201510641336A CN106556398A CN 106556398 A CN106556398 A CN 106556398A CN 201510641336 A CN201510641336 A CN 201510641336A CN 106556398 A CN106556398 A CN 106556398A
- Authority
- CN
- China
- Prior art keywords
- route
- grid
- car owner
- passenger
- time
- 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 39
- 239000003550 marker Substances 0.000 claims abstract description 109
- 238000012216 screening Methods 0.000 claims abstract description 43
- 230000008878 coupling Effects 0.000 claims description 10
- 238000010168 coupling process Methods 0.000 claims description 10
- 238000005859 coupling reaction Methods 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 claims description 7
- 230000000630 rising effect Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 description 8
- 230000008901 benefit Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0605—Supply or demand aggregation
-
- G06Q50/40—
Abstract
The invention discloses a kind of method and device of route matching, the method includes：Receive car owner's route information that car owner's client sends；The station location marker and screening conditions mark of each grid that car owner's route is passed through is determined according to car owner's route information, is combined as car owner's Route identification set；Receive the sequence information that passenger's client sends, the station location marker and screening conditions mark of the grid passed through by the starting point of passenger is determined according to sequence information, screening conditions are identified combine through the station location marker of grid with the starting point of passenger, and the station location marker of grid that passed through of passenger's terminal as passenger route logo collection；The set of car owner's Route identification is matched with passenger route logo collection, the sequence information matched with car owner's route information is sent to by car owner's client according to matching result.The order of passenger quickly can be matched by the present invention with the route of car owner, reduce the time of matching, and then the order of passenger is efficiently sent to the car owner for matching.
Description
Technical field
The invention belongs to intelligent transportation field, more particularly to a kind of method and device of route matching.
Background technology
Among the intensive city of current census, due to the complexity of traffic, often occur that passenger beats
The unloaded situation of Che Nan, car owner, in order to solve this situation, passenger's client is installed and is called a taxi or share-car etc. is soft
Part, the client of car owner install corresponding software, and passenger passes through user end to server or third party sends and orders
Single, the car owner that server or third party are matched with order by the sequence information searching of passenger finally makes to take advantage of
Visitor and car owner Cheng Dan.
But, during current server or third party carry out order push, passenger sends order, then
The car owner matched with order is found according to the beginning and end of order, when the route of car owner is through order requirements
Beginning and end when, can be regarded as route matching.Server or third party departure time, car further according to order
Type and time etc. require, the car owner that route is matched are filtered, during filtering to car owner,
Departure time that order is compared respectively, vehicle etc. are required, in the case of a large amount of car owners, according to order
Requirement is carried out successively filtering and can greatly increase the time that order is matched with car owner.
The content of the invention
In view of this, the embodiment of the present invention provides a kind of method and device of route matching, will quickly can take advantage of
The order of visitor is matched with the route of car owner, reduces the time of matching, and then efficiently by the order of passenger
It is sent to the car owner for matching.
In a first aspect, a kind of method of route matching is embodiments provided, including：
Receive car owner's route information that car owner's client sends；
According to car owner's route information, the station location marker of each grid that car owner's route is passed through is determined, with
And screening conditions mark, screening conditions mark is combined with the station location marker as car owner's route mark
Know set；
The sequence information that passenger's client sends is received, determines what the starting point of passenger was passed through according to sequence information
The station location marker of grid and screening conditions mark, and passenger the station location marker of grid that passed through of terminal,
By the screening conditions identify with the starting point of the passenger through grid station location marker combine, Yi Jicheng
The station location marker of the grid passed through by objective terminal is used as passenger route logo collection；
Car owner's Route identification set is matched with the passenger route logo collection, according to matching result
The sequence information matched with car owner's route information is sent to into car owner's client.
Second aspect, the embodiment of the present invention additionally provide a kind of device of route matching, including：
Car owner's route information receiver module, for receiving car owner's route information of car owner's client transmission；
Car owner's Route identification set determining module, for according to car owner's route information, determining car owner's route
The station location marker of each grid for being passed through and screening conditions mark, by the screening conditions identify with it is described
Station location marker combines as car owner's Route identification set；
Passenger route logo collection determining module, for receiving the sequence information of passenger's client transmission, according to
Sequence information determines the station location marker of the grid passed through by the starting point of passenger and screening conditions mark, and passenger
The station location marker of grid that passed through of terminal, the screening conditions are identified into the starting point institute Jing with the passenger
The station location marker for crossing grid combines, and passenger's terminal through grid station location marker as passenger route
Logo collection；
Matching module, for by car owner's Route identification set and the passenger route logo collection phase
Match somebody with somebody, the sequence information matched with car owner's route information is sent to by car owner's client according to matching result.
A kind of method and device of route matching provided in an embodiment of the present invention, by by passenger's starting point through net
The screening conditions mark of lattice is combined with station location marker, when route is matched, can be matched simultaneously, nothing
Need to be screened further according to screening conditions after matched position, therefore the embodiment of the present invention will quickly can be taken advantage of
The order of visitor is matched with the route of car owner, reduces the time of matching, and then efficiently by the order of passenger
It is sent to the car owner for matching.
Description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings, the present invention
Other features, objects and advantages will become more apparent upon：
Fig. 1 is a kind of method flow diagram of route matching that the embodiment of the present invention one is provided；
Fig. 2 is a kind of method flow diagram of route matching that the embodiment of the present invention two is provided；
Fig. 3 is a kind of structured flowchart of route coalignment that the embodiment of the present invention three is provided.
Specific embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this
The described specific embodiment in place is used only for explaining the present invention, rather than limitation of the invention.Also need in addition
It is noted that for the ease of description, part related to the present invention is illustrate only in accompanying drawing and it is not all in
Hold.
It should be mentioned that some exemplary embodiment quilts before exemplary embodiment is discussed in greater detail
It is described as process or the method described as flow chart.Although operations (or step) are described by flow chart
Into the process of order, but many of which operation can be by concurrently, concomitantly or while implement.This
Outward, the order of operations can be rearranged.The process when its operations are completed can be terminated,
It is also possible to have the additional step being not included in accompanying drawing.The process can correspond to method, letter
Number, code, subroutine, subprogram etc..It should further be mentioned that in some replaces realization modes,
Function/the action being previously mentioned can occur according to the order different from indicating in accompanying drawing.For example, depend on
In involved function/action, each width figure for illustrating in succession can essentially substantially simultaneously be performed or be had
When can perform in a reverse order.
Embodiment one
Fig. 1 is a kind of method flow diagram of route matching that the embodiment of the present invention one is provided, and the method can be by road
The device of lines matching performing, wherein realized by software and/or hardware, can be taken as backstage by the device
A part for business device or third-party server is placed in background server or third-party server, such as Fig. 1 institutes
Show, methods described includes：
S101：Receive car owner's route information that car owner's client sends.
In the present embodiment, the equipment such as car owner's client can be used for car owner intelligent terminal or car-mounted terminal
The client of upper installation.When car owner needs to carry passenger, the route information of oneself can be passed through network by car owner
Server is sent to, server receives car owner's route information of car owner's client transmission.
S102：According to car owner's route information, the position mark of each grid that car owner's route is passed through is determined
Know and screening conditions mark, screening conditions mark is combined as car owner road with the station location marker
Line logo collection.
Wherein, grid be certain area is divided after determined by position range, for example, can be by
Beijing is divided into multiple grids.Grid can be the uniform regular partition of horizontal line and vertical line with level, also may be used
Irregularly being divided based on particular location situation.Grid is typically mutually non-overlapping, but it is also possible to
It is set to part edge mutually to overlap.The station location marker of grid is unique mark of the grid in whole region
Know, can be determined based on many algorithms, preferably, road network can be carried out by grid according to latitude and longitude information and be drawn
Get each grid, and each grid set location is identified.
Screening conditions are identified, and are the unique marks of the condition screened to car owner's route and passenger route.Institute
Stating screening conditions mark can be including following at least one：Route through grid time marking, direction sign
Knowledge and vehicle mark etc..In all grids that route is passed through, screening conditions can be with identical, it is also possible to no
Together.For example, direction signs may be different in each grid, to the mark of vehicle then in each grid
It is identical.In the present embodiment, screening conditions mark preferably include car owner's route through grid when
Between mark and direction signs.
Aforesaid operations, by the route information of car owner, can calculate each of car owner's route process by navigation
Individual grid.Wherein, each grid that car owner's route is passed through can obtain its position by geohash algorithms and mark
Know, it is also possible to which its station location marker is obtained by additive method.In car owner's route, the time marking of grid is embodied
The temporal information of the grid, can arrange the time for time started for dispatching a car in car owner's route information.Car owner's route
The direction signs of middle grid can be obtained according to the latitude and longitude information of the beginning and end of car owner's route, Ke Yishi
Specific angle orientation, it is also possible to be set to the directioin parameters such as all directions.Wherein, grid in car owner's route
Station location marker, time marking and direction signs may each be the combination of numeral and/letter.
The Marking the cell of each grid, wherein grid mark are passed through in car owner's Route identification set comprising car owner's route
Knowledge is the combination of the station location marker and screening conditions mark of grid in car owner's route, can be station location marker, when
Between mark and/or direction signs combination.For example, the grid that car owner's route is passed through has 2, and respectively first
Grid and the second grid, the time started is 6:10, the direction of car owner's route is east.Respectively using wxasfd and
Wxasgd is used as the first grid and the station location marker of the second grid；The English alphabet conduct of a-x is used respectively
The hour of the time marking of 0-23 points, the time of a hour is divided according to default time interval,
Default time interval can be 1 minute, 10 minutes, 20 minutes etc..Default time interval is preferably 10
Minute, then using minutes of the 0-5 as 0,10,20,30,40,50 time markings respectively, table 1 is given
The list of the time marking of the grid of part is gone out, because the time started of car owner's route is 6:10, then car owner road
In line, the time marking of each grid is g1.
Table 1
| Time | Time marking |
| 0:00 | a0 |
| 0:10 | a1 |
| 0:50 | a5 |
| 6:00 | g0 |
| 6:10 | g1 |
| 6:50 | g5 |
In the present embodiment, the direction signs of grid are preferably arranged to the directioin parameters such as all directions.Make respectively
With the numeral of 0-7 as route direction signs, wherein the numeral of 0-7 correspond to respectively east, west, south,
North, the southeast, southwest, northeast, northwest.Because the direction of car owner's route is east, then each net in car owner's route
The direction signs of lattice are 0.In car owner's route, the Marking the cell of the first grid is its station location marker, time mark
Know the combination with direction signs, as wxasfdg10, the grid mark of the second grid in corresponding car owner's route
Know the combination for its station location marker, time marking and direction signs, as wxasgdg10.Car owner's route mark
Knowing set includes the Marking the cell of the first grid and the second grid, i.e. wxasfdg10 and wxasgdg10.
S103：The sequence information that passenger's client sends is received, according to sequence information, the starting point of passenger is determined
The station location marker of the grid for being passed through and screening conditions mark, and passenger the position of grid passed through of terminal
Mark is put, the station location marker that the screening conditions identify the grid passed through with the starting point of the passenger is mutually tied
Close, and the station location marker of grid that passed through of passenger's terminal as passenger route logo collection.
In the present embodiment, passenger's client by passenger be suitable for intelligent terminal, can be smart mobile phone or
The client configured in the electronic equipments such as panel computer.What the screening conditions mark of passenger was also similar to can include
Following at least one：Passenger's starting point through the time marking of grid, direction signs and vehicle mark.Wherein
Screening conditions mark is preferably included：Time marking and direction signs of passenger's starting point through grid.
In the present embodiment, in the sequence information that passenger sends, the beginning and end information comprising passenger, with
And the information such as time started of passenger.The direction signs of the grid that the starting point of passenger is passed through are according in sequence information
The latitude and longitude information of beginning and end can obtain.Wherein, passenger's starting point through grid station location marker,
Time marking and direction signs may each be the combination of numeral and/letter.
In the present embodiment, passenger's starting point embodies the net that the starting point of passenger is passed through through the time marking of grid
The correlation time of lattice, the time of the association can be the time started of passenger, or the passenger for estimating
Time started, and acquisition time marking is identified to the corresponding time.During the beginning of the passenger for wherein estimating
Between there is certain time interval with time started of passenger.
So passenger's starting point is station location marker, passenger of passenger's starting point through grid through the Marking the cell of grid
Starting point through grid time marking (embodying passenger's time started or passenger's time started for estimating of embodiment) with
Combination of passenger's starting point through the direction signs of grid；And passenger's beginning and end is respectively through the position of grid
The identification method for putting mark is identical with the method for station location marker in above-mentioned S102.Because the time started of passenger with
The time started of the passenger for estimating is often different, and the time started of the passenger for estimating can also be many
The individual different time, thus passenger's starting point pass through grid Marking the cell exist it is multiple.
S104：Car owner's Route identification set is matched with the passenger route logo collection, according to
The sequence information matched with car owner's route information is sent to into car owner's client with result.
In the present embodiment, by the Marking the cell and terminal that play dot grid in the passenger route logo collection
The station location marker of grid is compared with the Marking the cell in car owner's Route identification set, if car owner's identification sets
The first Marking the cell for closing is identical with any one Marking the cell risen in dot grid of passenger route, and car
The terminal net in station location marker and passenger route logo collection in second Marking the cell of main road line logo collection
The station location marker of lattice is identical, then the match is successful, and the information of order can be sent to car owner's client by server.
That is, when any one net in a dot grid of the first Marking the cell in car owner's set with passenger route
Case marker is known, and car owner's route when passenger's terminal grid, then the match is successful.Wherein, the first grid mark
Know the Marking the cells different with any two in the second Marking the cell respectively car owner's Route identification set, passenger
The grid that dot grid is passenger's starting point process of rising in Route identification set, the end in passenger route logo collection
Dot grid is the grid that passenger's terminal is passed through.
In the present embodiment, the first grid and the Marking the cell of the second grid that car owner's route is passed through is respectively
Wxasfdg10 and wxasgdg10.According to the Marking the cell that dot grid is played in the passenger route that sequence information determines
And in passenger route terminal grid station location marker.Will be every in the Marking the cell for playing dot grid of passenger route
The Marking the cell (wxasfdg10 and wxasgdg10) of each grid that one Marking the cell is passed through with car owner's route
Compare in a certain order, and the station location marker of the terminal grid of passenger route and car owner are passed through
The station location marker of each grid is compared.When comparing, if the net risen in dot grid of passenger route
Case marker is identical with wxasfdg10 in knowing, and the station location marker of the terminal grid of passenger route and wxasgd (cars
Station location marker of the main road line in the Marking the cell of the second grid) also identical, then mesh fitting success, i.e.,
The match is successful with the passenger route logo collection for the set of car owner's Route identification, then the ordering passenger by server
Single information is sent to car owner's client.
The method for present embodiments providing a kind of matching of route, by by passenger's starting point through grid screening bar
Part mark is combined with station location marker, when route is matched, can be matched simultaneously, without the need in match bit
Again screening conditions are screened after putting, therefore the embodiment of the present invention can quickly by the order and car of passenger
Main route is matched, and is reduced the time of matching, and then is efficiently sent to the order of passenger and matches
Car owner.
Embodiment two
Fig. 2 is a kind of method flow diagram of route matching that the embodiment of the present invention two is provided, in above-described embodiment
On the basis of one, there is provided the concrete mode of the time marking of dot grid is played in determining passenger route.
In such scheme, determine passenger starting point preferably include through the time marking of grid：
Reduce and increase the default time period with the time started of passenger as basic point respectively, obtain the very first time and
Second time；Time division is carried out according to default time interval between the very first time and the second time, is obtained
Obtain multiple time points；Multiple time points to dividing are identified respectively, obtain multiple time markings, by institute
State multiple time markings respectively as passenger starting point through grid time marking.
Thus, differ and there is the regular hour when the time started of car owner's route and the time started of passenger
During interval, by the starting point using multiple time markings as passenger through grid time marking, energy
It is enough that passenger's time started sequence information different from car owner's route time started is matched with car owner's route,
Expand the scope of the selection order of car owner.
Further, in such scheme, by the time marking of grid and/direction signs, with the position
Mark combines and preferably includes：
By the time marking of each grid corresponding first character string, and/or corresponding second word of direction signs
Symbol string, the 3rd character string corresponding with the station location marker form grid character according to setting compatible rule merging
String.
Thus, by being identified to grid using grid character string, carry out with sequence information in car owner's route
During matching, can more easily be matched, be saved the time of matching.
Further, it is in such scheme, described by car owner's Route identification set and the passenger route
Logo collection matches, and the sequence information matched with car owner's route information is sent to car owner according to matching result
Client, preferably includes：
By the position mark of the Marking the cell and terminal grid that play dot grid in the passenger route logo collection
Know, matched with the Marking the cell of each grid in car owner's Route identification set；
If it is determined that the match is successful, the sequence information matched with car owner's route information is sent to into car owner client
End.
Based on above-mentioned optimization, the scheme provided by the present embodiment is specific as follows：
S201:Receive car owner's route information that car owner's client sends.
S202:According to car owner's route information, the position mark of each grid that car owner's route is passed through is determined
The direction signs of knowledge, time marking and car owner's route through grid, by the time marking correspondence of each grid
The first character string, and/or corresponding second character string of direction signs, corresponding with the station location marker
Three character strings, form grid character string according to setting compatible rule merging, using grid character string as car owner's route mark
Know set.
In the present embodiment, time marking first character string of correspondence of each grid that car owner's route is passed through, net
Direction signs second character string of correspondence of lattice, station location marker the 3rd character string of correspondence.Wherein, the first character
String, the second character string and the second character string are combined according to the rule of setting, wherein the rule for setting is preferably
For：Putting in order for first character string, the second character string and the 3rd character string is second, third and first.
Then the first character string, the second character string and the 3rd character string can also put in order for other, such as by the first word
Symbol string is arranged in first, and the second character and the 3rd character string are sequentially arranged in second and the 3rd.
In the present embodiment, the time marking includes the first substring and the second substring, described
One substring correspondence hour, the second substring correspondence minute, first substring and the second sub- word
Combination of the symbol string for numeral and/or letter.
In the present embodiment, if the time started of car owner's route is 6:10, according to net in above-described embodiment one
The method that case marker is known, then car owner's route is g1 through the time marking of grid, then g correspondences hour, as the
One substring, as 1 corresponding minute, the second substring.If the time started of car owner's route is 6：
50, then car owner's route is g5 through the time marking of grid, then g corresponds to hour, the as first sub- character
String；5 corresponding minutes, as the second substring.
S203:The sequence information that passenger's client sends is received, according to sequence information, the starting point of passenger is determined
Direction signs of the station location marker and passenger's starting point of the grid for being passed through with terminal respectively through grid.
In the present embodiment, the information such as the starting point and terminal of passenger are included in sequence information, according to passenger's
Beginning and end, obtain the beginning and end of passenger respectively through grid station location marker, by starting point and
Terminal latitude and longitude information determine the starting point of passenger through grid through grid direction signs.
S204:Reduce and increase the default time period with the time started of passenger as basic point respectively, obtain first
Time and the second time.
In the present embodiment, the default time period is 10 minutes, 20 minutes or 30 minutes etc., can also be
Other times, default time period are preferably 30 minutes.
S205:Time division is carried out according to default time interval between the very first time and the second time, is obtained
Obtain multiple time points.
In the present embodiment, default time interval is 10 minutes, 20 minutes or 30 minutes etc., can be with
For other time intervals, wherein, default time interval can be configured as needed, in this enforcement
In example, default time interval is preferably 10 minutes.
S206:Multiple time points to dividing are identified respectively, obtain multiple time markings, will be described many
Individual time marking respectively as passenger starting point through grid time marking.
In the present embodiment, the time started of passenger, opening with passenger by the sequence information of passenger, are obtained
Time beginning reduces and increases the default time period respectively for basic point, obtains the very first time and the second time, example
Such as, the time started of passenger is 6:00, the default time period is preferably 30 minutes, then with 6：00 is base
Point reduces and increases by 30 minutes respectively, obtains the very first time 5 respectively:30 and second time 6:30.
5:30-6:Time division is carried out according to default time interval between 30, wherein, default time interval is excellent
Elect as 10 minutes, then obtain multiple time points, respectively 5:30、5:40：5:50,、6:00、6:10、
6:20 and 6:30.Respectively to obtain multiple time points 5:30、5:40：5:50,、6:00、6:10、
6:20 and 6:30 are identified, obtain multiple time markings be respectively f3, f4, f5, g0, g1, g2 and
G3, using f3, f4, f5, g0, g1, g2 and g3 as the starting point of passenger through grid time
Mark.Wherein the rule of time marking is identical through the rule of the time marking of grid with car owner's route.
S207:By passenger's starting point through the time marking of grid and/direction signs, with passenger's starting point
Combine through the station location marker of grid, and passenger's terminal through grid station location marker as passenger route
Logo collection.
In the present embodiment, time marking correspondence first character string of passenger's starting point through grid, the side of grid
To mark the second character string of correspondence, station location marker the 3rd character string of correspondence.Wherein, the first character string, second
Character string and the 3rd character string are combined according to the rule of setting, the rule set in predetermined rule and S203
It is then identical.
In the present embodiment, the time marking due to passenger's starting point through grid can correspond to different respectively
Two character strings, so, in the logo collection of passenger route comprising multiple passenger's starting points pass through Marking the cell and
The station location marker of the grid of one passenger's terminal process.
In the present embodiment, the passenger's beginning and end for being obtained by geohash algorithms is through the position of grid
Mark is respectively wxasfd and wxasgd；The numeral of 0-7 is used respectively as the direction signs of route, wherein
The numeral of 0-7 corresponds to East, West, South, North, the southeast, southwest, northeast, northwest respectively, if passenger
Route direction is the southeast, then passenger's starting point through grid Marking the cell be wxasfdf34, wxasfdf44,
Wxasfdf54, wxasfdg04, wxasfdg14, wxasfdg24 and wxasfdg34；Passenger's terminal is passed through
The station location marker of grid is wxasgd.Passenger route set includes Marking the cell and terminal of the starting point through grid
Through the station location marker of grid.
S208:By the position of the Marking the cell and terminal grid that play dot grid in the passenger route logo collection
Mark is put, is matched with the Marking the cell of each grid in car owner's Route identification set.Wherein, passenger
The grid that dot grid is passenger's starting point process of rising in Route identification set, the end in passenger route logo collection
Dot grid is the grid that passenger's terminal is passed through.
Specifically, by the Marking the cell and terminal grid that play dot grid in the passenger route logo collection
Station location marker, is matched with the Marking the cell of each grid in car owner's Route identification set, if car owner
Any one Marking the cell phase risen in dot grid of first Marking the cell of Route identification set and passenger route
Together, the station location marker and in the second Marking the cell of car owner's Route identification set and passenger route logo collection
In terminal grid station location marker identical (terminal grid of car owner's route in passenger route), then really
Determine mesh fitting success；Wherein, the first Marking the cell and the second Marking the cell are respectively car owner's Route identification collection
The different Marking the cell of any two in conjunction.
In the present embodiment, if the time started of car owner's route is 6:10, then car owner's route is through each net
The time marking g1 of lattice, the direction signs of car owner's route are also 4, the position of each grid that car owner's route is passed through
Put mark and be respectively wxasfd, wxasfe and wxasgd, then Marking the cell of car owner's route through each grid
For wxasfdg14, wxasfeg14 and wxasgdg14, then car owner's Route identification collection be combined into wxasfdg14,
wxasfeg14wxasgdg14}。
By the station location marker of the Marking the cell and terminal grid that play dot grid in passenger route set, with car owner
The Marking the cell (wxasfdg14, wxasfeg14 and wxasgdg14) of each grid in Route identification set
Matched.Will passenger rise the Marking the cell wxasfdf34 of dot grid, wxasfdf44,
Wxasfdf54, wxasfdg04, wxasfdg14, wxasfdg24 and wxasfdg34 respectively with car owner's route
In set, Marking the cell wxasfdg14, wxasfeg14 and wxasgdg14 of each grid is matched, with
And the grid mark by the station location marker wxasgd of passenger's terminal grid respectively with each grid in car owner's route set
Station location marker wxasfd, wxasfe and wxasgd in knowledge is matched.When being matched, car owner is found
Marking the cell wxasfdg14 in route plays the wxasfdg14 phases in the Marking the cell of dot grid with passenger
Together, the station location marker wxasgd of the wxasgdg14 and in car owner's route is marked with the position of passenger's terminal grid
Know wxasgd identical (terminal grid of car owner's route through passenger route), then mesh fitting success.
In the above-described embodiments, preferably the time is divided on a time period, if the minute in time point is
0-30, will carry out setting up separately with 30 during time marking and put, if the minute in time point is 31-59, when carrying out
Between when identifying to increase the integral point set of time of a hour.If the time started in passenger route letter is
6:15, the time started of car owner is 6:25, when carrying out time marking, then it is assumed that the time started of passenger and car
The time started of main road line is 6:30；If the time started of passenger is 6:45, when carrying out time marking,
Then think passenger time started be 7:00.
S209:Judge whether matching is successful.
If it is determined that the match is successful, then S210 is performed:The sequence information matched with car owner's route information is sent out
Give car owner client.
Otherwise, perform S211:The sequence information of passenger is matched with the route information of other car owners.
On the basis of above-described embodiment, if there is the road of plural car owner, car owner A and car owner B
The time started of line is respectively 6:10 and 6:20, its direction signs is 0, its station location marker through grid
It is respectively wxasfd and wxasgd, then car owner A routes are respectively through the Marking the cell of each grid
Wxasfdg10 and wxasgdg10；Car owner B through each grid Marking the cell be respectively wxasfdg20 and
wxasgdg20.The time started of passenger is 6:00, station location marker point of passenger's beginning and end through grid
Not Wei wxasfd and wxasgd, its direction signs be g1.Wherein, grid of the car owner A routes through grid
Mark wxasfdg10 is identical with the wxasfdg10 in the Marking the cell for playing dot grid of passenger, and
The station location marker wxasgd of wxasgd of the car owner A routes in the station location marker of grid and passenger's terminal grid
It is identical.The grid mark that play dot grid of the car owner B routes through the Marking the cell wxasfdg20 and passenger of grid
Wxasfdg20 in knowledge is identical, and wxasgd of the car owner B routes in the station location marker of grid with take advantage of
The station location marker wxasgd of objective terminal grid is identical.Thus, the sequence information of passenger and car owner A routes and
Car owner's B routes are matched, thus server can by the sequence information of passenger be sent to the client of car owner A with
And the client of car owner B.
On the basis of above-described embodiment, when car owner's route is different from the starting point of passenger's sequence information, but
Car owner's route is identical through the direction signs of grid with passenger's starting point through the direction signs of each grid, and
Passenger's beginning and end respectively through the station location marker phase of two of which grid passed through with car owner's route of grid
Meanwhile, if car owner's time phase difference of passenger's time started and car owner is larger, car owner's route can with sequence information
Can the match is successful, now when it is determined that passenger's starting point is through the time marking of grid, can be by passenger's
Time started reduces and increases the larger time period.
For example, car owner's route through each grid station location marker be respectively wxasfd, wxasfe and
Wxasgd, passenger's beginning and end are wxasfe and wxasgd, Che Zhulu respectively through the station location marker of grid
Line is 0, Che Zhukai through the direction signs of grid through the direction signs of each grid and the starting point of passenger
The time of beginning is 5:20, the time started of passenger is 6:00, it can be seen that, the time started of car owner and passenger
Time started differ 40 minutes, the time interval of difference is larger.It is determined that passenger's starting point through grid when
Between when identifying, if reducing with the time started of passenger and increasing the default time period 30 minutes, obtain 5:30
With 6:30,5:30-6:Multiple time points are obtained within 10 minutes according to time interval between 30, to multiple times
Point is identified, and multiple time markings of acquisition are respectively f3, f4, f5, g0, g1, g2 and g3, will be many
Individual time marking respectively as passenger's starting point through grid time marking.Because the time started of car owner is
5:20, then car owner's route through grid time marking be f2.When car owner's route is matched with sequence information
When, car owner's route through grid time marking f2 and passenger's starting point through grid time marking be f3,
Any one in f4, f5, g0, g1, g2 and g3 is mismatched, therefore car owner's route and sequence information are not
Matching, but when car owner in-position is designated wxasfe (station location marker of passenger's starting point through grid)
Grid when, the time now is possible to identical with the time started of passenger.
Therefore, when it is determined that passenger's starting point is through the time marking of grid, starting as basic point reduction with passenger
With increase default 1 hour or 40 minutes, in the present embodiment, the default time period was preferably 40 minutes,
5 are obtained then:20-6：40 two time points, 5:20-6：Enter according to the time interval of 10 minutes between 40
The row time divides, and obtains multiple time points, and multiple time points are carried out with time marking, obtains multiple time marks
Know for f2, f3, f4, f5, g0, g1, g2, g3 and g4, rise multiple time markings as passenger
Time marking of the point through grid.Because the time started of car owner is 5:20, then time of the car owner through grid
It is designated f2.When car owner's route is matched with sequence information, time marking of car owner's route through grid
The time marking (f2, f3, f4, f5, g0, g1, g2, g3 and g4) of f2 and passenger's starting point through grid
In any one matched, obtain passing through through time marking f2 and passenger's starting point of grid when car owner's route
The time marking of grid is identical when being f2, so time marking is matching.Thus, server can be according to need
The time period that reduce to the time started of passenger and increase is configured, and reaching makes car owner's route and order letter
Breath is rational to be matched.
A kind of method of route matching is present embodiments provided, the time marking in passenger route grid is extended
For multiple, it is allowed to regular hour range of error, being mutually matched for car owner and passenger route can be easy to.
In practical operation, it is also possible to using the time started in passenger route information as time marking, then exist
It is when the Marking the cell of passenger is matched with the Marking the cell of car owner, identical without the need for time marking, and
It is to allow regular hour range of error.For example, the time marking of passenger's grid and car owner's grid when
If between identify between difference in preset range, it is also possible to the match is successful to think Marking the cell.
Embodiment three
Fig. 3 is a kind of structure chart of the device of route matching that the embodiment of the present invention three is provided；The device can be with
Method for performing the route matching of the above embodiment of the present invention offer, possesses corresponding function and beneficial effect
Really, as shown in figure 3, described device includes：Car owner's route information receiver module 301, car owner's Route identification collection
Close determining module 302, passenger route logo collection determining module 303 and matching module 304.
Wherein, car owner's route information receiver module 301, for receiving car owner's route of car owner's client transmission
Information；
Car owner's Route identification set determining module 302, for according to car owner's route information, determining car owner
The station location marker of each road network grid that route is passed through and screening conditions mark, by the screening conditions mark
Knowledge is combined with the station location marker as car owner's Route identification set, wherein, grid in car owner's route
Time marking time for car owner's route time started.
Passenger route logo collection determining module 303, for receiving the sequence information of passenger's client transmission,
According to sequence information determine the grid passed through by the starting point of passenger station location marker and screening conditions mark, and
The screening conditions are identified the starting point with the passenger by the station location marker of the grid passed through by the terminal of passenger
The station location marker of the grid for being passed through combines, and the station location marker conduct of grid passed through of passenger's terminal
Passenger route logo collection；
Wherein, screening conditions mark includes following at least one：Route through time marking, the side of grid
Identify to mark and vehicle.
Matching module 304, for by car owner's Route identification set and the passenger route logo collection phase
The sequence information matched with car owner's route information is sent to car owner's client according to matching result by matching.
On the basis of above-described embodiment, described device also includes：Stress and strain model module 305, according to longitude and latitude
Road network is carried out stress and strain model and obtains road network grid by degree information, and each road network grid set location is identified.
Specifically, determine passenger starting point include through the time marking of grid：
Reduce and increase the default time period with the time started of passenger as basic point respectively, obtain the very first time and
Second time；
Time division is carried out according to default time interval between the very first time and the second time, is obtained multiple
Time point；
Multiple time points to dividing are identified respectively, obtain multiple time markings, by the plurality of time
Identify respectively as passenger starting point through grid time marking.
Specifically, the time marking includes the first sub- character and the second sub- character, the first sub- character pair
Hour, the second sub- character correspondence minute, the first sub- character and the second sub- character is answered to be numeral and/or word
Female combination.
Specifically, by the time marking of grid and/direction signs, combine with the station location marker, wrap
Include：
By the time marking of each grid corresponding first character string, and/or corresponding second word of direction signs
Symbol string, the 3rd character string corresponding with the station location marker form grid character according to setting compatible rule merging
String.
Specifically, matching module 304 includes the first coupling subelement 3041 and the second coupling subelement 3042,
First coupling subelement 3041, for dot grid will be played in the passenger route logo collection
The grid mark of each grid in the station location marker of Marking the cell and terminal grid, with car owner's Route identification set
Knowledge is matched；
Second coupling subelement 3042, for if it is determined that the match is successful, will be with car owner's route information
The sequence information of matching is sent to car owner's client.Wherein, first coupling subelement 3041 is concrete to use
The station location marker of the Marking the cell and terminal grid of dot grid in by the passenger route logo collection,
Matched with the Marking the cell of each grid in car owner's Route identification set, if car owner's Route identification collection
The first Marking the cell for closing is identical with any one Marking the cell risen in dot grid of passenger route, and car
The terminal net in station location marker and passenger route logo collection in second Marking the cell of main road line logo collection
The station location marker of lattice is identical, it is determined that mesh fitting success.Wherein, the first Marking the cell and the second grid mark
Know and be respectively the different Marking the cell of any two in car owner's Route identification set, in passenger route logo collection
The grid that dot grid is that passenger's starting point is passed through is played, the terminal grid in passenger route logo collection is passenger's terminal
Through grid.
A kind of device of the route matching that the embodiment of the present invention one is provided, by by the starting point of passenger through grid
Screening conditions mark combine with station location marker, when route is matched, can be matched simultaneously, need not
Again screening conditions are screened after matched position, can quickly by the order of passenger and the route of car owner
Matched, reduce the time of matching, and then the order of passenger is efficiently sent to the car owner for matching.
Note, above are only presently preferred embodiments of the present invention and institute's application technology principle.Those skilled in the art
It will be appreciated that the invention is not restricted to specific embodiment described here, can enter for a person skilled in the art
The various obvious changes of row, readjust and substitute without departing from protection scope of the present invention.Therefore, though
So the present invention is described in further detail by above example, but the present invention be not limited only to
Upper embodiment, without departing from the inventive concept, can also include more other Equivalent embodiments,
And the scope of the present invention is determined by scope of the appended claims.
Claims (16)
1. a kind of method that route is matched, it is characterised in that include：
Receive car owner's route information that car owner's client sends；
According to car owner's route information, the station location marker of each grid that car owner's route is passed through is determined, with
And screening conditions mark, screening conditions mark is combined with the station location marker as car owner's route mark
Know set；
The sequence information that passenger's client sends is received, determines what the starting point of passenger was passed through according to sequence information
The station location marker of grid and screening conditions mark, and passenger the station location marker of grid that passed through of terminal,
The station location marker of grid passed through with the starting point of the passenger by screening conditions mark is combined, and
The station location marker of the grid passed through by passenger's terminal is used as passenger route logo collection；
Car owner's Route identification set is matched with the passenger route logo collection, according to matching result
The sequence information matched with car owner's route information is sent to into car owner's client.
2. method according to claim 1, it is characterised in that under the screening conditions mark includes
State at least one：Route through the time marking of grid, direction signs and vehicle mark.
3. method according to claim 2, it is characterised in that determine the starting point institute of passenger through net
The time marking of lattice includes：
Reduce and increase the default time period with the time started of passenger as basic point respectively, obtain the very first time and
Second time；
Time division is carried out according to default time interval between the very first time and the second time, is obtained multiple
Time point；
Multiple time points to dividing are identified respectively, obtain multiple time markings, by the plurality of time
Identify respectively as passenger starting point through grid time marking.
4. method according to claim 2, it is characterised in that in car owner's route grid when
Between time for identifying for car owner's route time started.
5. method according to claim 2, it is characterised in that the time marking includes that first is sub
Character string and the second substring, the first substring correspondence hour, the second substring correspondence point
Clock, first substring and the second substring are the combination of numeral and/or letter.
6. method according to claim 2, it is characterised in that：By the time marking of grid and/direction
Mark, is combined with the station location marker, including：
By the time marking of each grid corresponding first character string, and/or corresponding second word of direction signs
Symbol string, the 3rd character string corresponding with the station location marker form grid character according to setting compatible rule merging
String.
7. according to the arbitrary described method of claim 3-5, it is characterised in that by car owner's route mark
Know set to match with the passenger route logo collection, will be matched with car owner's route information according to matching result
Sequence information be sent to car owner's client, including：
By the position mark of the Marking the cell and terminal grid that play dot grid in the passenger route logo collection
Know, matched with the Marking the cell of each grid in car owner's Route identification set；
If it is determined that the match is successful, the sequence information matched with car owner's route information is sent to into car owner client
End.
8. method according to claim 7, it is characterised in that by the passenger route logo collection
In rise dot grid Marking the cell and terminal grid station location marker, in car owner's Route identification set
The Marking the cell of each grid carries out matching to be included：
By the position mark of the Marking the cell and terminal grid that play dot grid in the passenger route logo collection
Know, matched with the Marking the cell of each grid in car owner's Route identification set, if car owner's route mark
The first Marking the cell for knowing set is identical with any one Marking the cell risen in dot grid of passenger route, and
And the station location marker in the second Marking the cell of car owner's Route identification set and the end in passenger route logo collection
The station location marker of dot grid is identical, it is determined that mesh fitting success；Wherein, the first Marking the cell and the second net
Case marker knows the different Marking the cell of any two in respectively car owner's Route identification set.
9. the device that a kind of route is matched, it is characterised in that include：
Car owner's route information receiver module, for receiving car owner's route information of car owner's client transmission；
Car owner's Route identification set determining module, for according to car owner's route information, determining car owner's route
The station location marker of each grid for being passed through and screening conditions mark, by the screening conditions and the position
Mark combines as car owner's Route identification set；
Passenger route logo collection determining module, for receiving the sequence information of passenger's client transmission, according to
Sequence information, determines station location marker and screening conditions mark, the Yi Jicheng of the grid passed through by the starting point of passenger
The screening conditions are identified the starting point institute with the passenger by the station location marker of the grid passed through by the terminal of visitor
Combine through the station location marker of grid, and passenger's terminal through grid station location marker as passenger road
Line logo collection；
Matching module, for by car owner's Route identification set and the passenger route logo collection phase
Match somebody with somebody, the sequence information matched with car owner's route information is sent to by car owner's client according to matching result.
10. device according to claim 9, it is characterised in that under the screening conditions mark includes
State at least one：Route through the time marking of grid, direction signs and vehicle mark.
11. devices according to claim 10, it is characterised in that determine the beginning and end of passenger
Include through the time marking of grid：
Reduce and increase the default time period with the time started of passenger as basic point respectively, obtain the very first time and
Second time；
Time division is carried out according to default time interval between the very first time and the second time, is obtained multiple
Time point；
Multiple time points to dividing are identified respectively, obtain multiple time markings, by the plurality of time
Identify respectively as passenger starting point through grid time marking.
12. devices according to claim 10, it is characterised in that grid in car owner's route
Time started of the time of time marking for car owner's route.
13. devices according to claim 10, it is characterised in that the time marking includes first
Substring and the second substring, the first substring correspondence hour, the second substring correspondence point
Clock, first substring and the second substring are the combination of numeral and/or letter.
14. devices according to claim 10, it is characterised in that：By the time marking of grid and/side
To mark, combine with the station location marker, including：
By the time marking of each grid corresponding first character string, and/or corresponding second word of direction signs
Symbol string, the 3rd character string corresponding with the station location marker form grid character according to setting compatible rule merging
String.
15. according to the arbitrary described device of claim 11-13, it is characterised in that matching module includes the
One coupling subelement and the second coupling subelement,
First coupling subelement, for by the passenger route logo collection rise dot grid grid
The station location marker of mark and terminal grid, is entered with the Marking the cell of each grid in car owner's Route identification set
Row matching；
Second coupling subelement, for if it is determined that the match is successful, matching with car owner's route information
Sequence information be sent to car owner's client.
16. devices according to claim 15, it is characterised in that
First coupling subelement, specifically for the passenger route logo collection in rise dot grid net
Case marker knows the station location marker with terminal grid, the Marking the cell with each grid in car owner's Route identification set
Matched, if the first Marking the cell of car owner's Route identification set is appointed with rising in dot grid for passenger route
Meaning one Marking the cell it is identical, and the station location marker in the second Marking the cell of car owner's Route identification set with
The station location marker of the terminal grid in passenger route logo collection is identical, it is determined that mesh fitting success；Wherein,
First Marking the cell and the second Marking the cell are respectively the different grid of any two in car owner's Route identification set
Mark.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510641336.0A CN106556398B (en) | 2015-09-30 | 2015-09-30 | A kind of matched method and device of route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510641336.0A CN106556398B (en) | 2015-09-30 | 2015-09-30 | A kind of matched method and device of route |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106556398A true CN106556398A (en) | 2017-04-05 |
| CN106556398B CN106556398B (en) | 2019-09-20 |
Family
ID=58417466
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510641336.0A Active CN106556398B (en) | 2015-09-30 | 2015-09-30 | A kind of matched method and device of route |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106556398B (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107424050A (en) * | 2017-07-27 | 2017-12-01 | 深圳市小亿网络有限公司 | A kind of order optimization system and method for dispensing transaction |
| CN107527105A (en) * | 2017-08-11 | 2017-12-29 | 杨志伟 | Carpooling order combining method |
| CN107610453A (en) * | 2017-08-31 | 2018-01-19 | 武汉斑马快跑科技有限公司 | A kind of share-car method and system based on the positioning of closely bluetooth hot spot |
| CN107633676A (en) * | 2017-09-25 | 2018-01-26 | 智车优行科技（上海）有限公司 | A kind of intelligent sharing vehicle-mounted service system |
| CN108332765A (en) * | 2018-01-18 | 2018-07-27 | 维沃移动通信有限公司 | Share-car traffic path generation method and device |
| CN109754631A (en) * | 2017-11-01 | 2019-05-14 | 腾讯科技（深圳）有限公司 | Method, apparatus, computer equipment and the storage medium of vehicle location tracking |
| CN110553659A (en) * | 2019-08-27 | 2019-12-10 | 欧拉信息服务有限公司 | Route determining method and device |
| CN110633424A (en) * | 2018-05-30 | 2019-12-31 | 广州汽车集团股份有限公司 | Stroke matching method and system |
| CN110633813A (en) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | Order identification method, system, computer equipment and computer readable storage medium |
| CN110702131A (en) * | 2019-09-06 | 2020-01-17 | 杭州飞步科技有限公司 | Data processing method and device |
| CN110826765A (en) * | 2019-09-25 | 2020-02-21 | 杭州优行科技有限公司 | Order planning route selection method and device |
| CN112069391A (en) * | 2020-07-23 | 2020-12-11 | 广州回头车信息科技有限公司 | Goods forward-road carpooling method based on Geohash |
| CN113990093A (en) * | 2021-11-22 | 2022-01-28 | 大连理工大学 | System and method for dynamically sharing and scheduling unmanned electric taxi |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101448119A (en) * | 2007-11-30 | 2009-06-03 | 索尼株式会社 | Apparatus and method for map display and imaging apparatus |
| CN102722491A (en) * | 2011-03-30 | 2012-10-10 | 阿里巴巴集团控股有限公司 | Electric map route inquiring method and system |
| EP2624178A1 (en) * | 2008-06-05 | 2013-08-07 | Telefonaktiebolaget L M Ericsson (publ) | A method of providing a car pooling assistance through a wireless communication system |
| CN103531036A (en) * | 2012-12-17 | 2014-01-22 | Tcl康钛汽车信息服务（深圳）有限公司 | Method and system for actively searching drivers with similar driving route |
| CN103531025A (en) * | 2013-11-08 | 2014-01-22 | 宁波市康惠网络科技有限公司 | Carpooling system for matching information through route segmenting method |
| CN103546515A (en) * | 2012-07-16 | 2014-01-29 | 上海博讯信息技术有限公司 | Real-time car-sharing system |
| CN103632539A (en) * | 2013-12-19 | 2014-03-12 | 赵书扬 | Car-taking method and system based on mobile terminals |
| CN103946671A (en) * | 2011-12-05 | 2014-07-23 | 三菱电机株式会社 | Map information processing device |
| CN104104732A (en) * | 2014-07-31 | 2014-10-15 | 浙江翼信科技有限公司 | Method, device and system for information push |
| CN104616489A (en) * | 2015-02-17 | 2015-05-13 | 北京九五智驾信息技术股份有限公司 | Vehicle service providing system |
| CN104616360A (en) * | 2015-02-17 | 2015-05-13 | 北京九五智驾信息技术股份有限公司 | Car-sharing service accounting method and device |
-
2015
- 2015-09-30 CN CN201510641336.0A patent/CN106556398B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101448119A (en) * | 2007-11-30 | 2009-06-03 | 索尼株式会社 | Apparatus and method for map display and imaging apparatus |
| EP2624178A1 (en) * | 2008-06-05 | 2013-08-07 | Telefonaktiebolaget L M Ericsson (publ) | A method of providing a car pooling assistance through a wireless communication system |
| CN102722491A (en) * | 2011-03-30 | 2012-10-10 | 阿里巴巴集团控股有限公司 | Electric map route inquiring method and system |
| CN103946671A (en) * | 2011-12-05 | 2014-07-23 | 三菱电机株式会社 | Map information processing device |
| CN103546515A (en) * | 2012-07-16 | 2014-01-29 | 上海博讯信息技术有限公司 | Real-time car-sharing system |
| CN103531036A (en) * | 2012-12-17 | 2014-01-22 | Tcl康钛汽车信息服务（深圳）有限公司 | Method and system for actively searching drivers with similar driving route |
| CN103531025A (en) * | 2013-11-08 | 2014-01-22 | 宁波市康惠网络科技有限公司 | Carpooling system for matching information through route segmenting method |
| CN103632539A (en) * | 2013-12-19 | 2014-03-12 | 赵书扬 | Car-taking method and system based on mobile terminals |
| CN104104732A (en) * | 2014-07-31 | 2014-10-15 | 浙江翼信科技有限公司 | Method, device and system for information push |
| CN104616489A (en) * | 2015-02-17 | 2015-05-13 | 北京九五智驾信息技术股份有限公司 | Vehicle service providing system |
| CN104616360A (en) * | 2015-02-17 | 2015-05-13 | 北京九五智驾信息技术股份有限公司 | Car-sharing service accounting method and device |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107424050A (en) * | 2017-07-27 | 2017-12-01 | 深圳市小亿网络有限公司 | A kind of order optimization system and method for dispensing transaction |
| CN107424050B (en) * | 2017-07-27 | 2021-01-12 | 深圳市小亿网络有限公司 | Order optimization system and method for distribution transaction |
| CN107527105A (en) * | 2017-08-11 | 2017-12-29 | 杨志伟 | Carpooling order combining method |
| CN107610453B (en) * | 2017-08-31 | 2020-10-02 | 武汉斑马快跑科技有限公司 | Car sharing method and system based on short-distance Bluetooth hotspot positioning |
| CN107610453A (en) * | 2017-08-31 | 2018-01-19 | 武汉斑马快跑科技有限公司 | A kind of share-car method and system based on the positioning of closely bluetooth hot spot |
| CN107633676A (en) * | 2017-09-25 | 2018-01-26 | 智车优行科技（上海）有限公司 | A kind of intelligent sharing vehicle-mounted service system |
| CN109754631A (en) * | 2017-11-01 | 2019-05-14 | 腾讯科技（深圳）有限公司 | Method, apparatus, computer equipment and the storage medium of vehicle location tracking |
| CN109754631B (en) * | 2017-11-01 | 2021-07-20 | 腾讯科技（深圳）有限公司 | Vehicle position tracking method and device, computer equipment and storage medium |
| CN108332765A (en) * | 2018-01-18 | 2018-07-27 | 维沃移动通信有限公司 | Share-car traffic path generation method and device |
| CN110633424A (en) * | 2018-05-30 | 2019-12-31 | 广州汽车集团股份有限公司 | Stroke matching method and system |
| CN110633813A (en) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | Order identification method, system, computer equipment and computer readable storage medium |
| CN110553659A (en) * | 2019-08-27 | 2019-12-10 | 欧拉信息服务有限公司 | Route determining method and device |
| CN110702131A (en) * | 2019-09-06 | 2020-01-17 | 杭州飞步科技有限公司 | Data processing method and device |
| CN110702131B (en) * | 2019-09-06 | 2021-06-04 | 杭州飞步科技有限公司 | Data processing method and device |
| CN110826765A (en) * | 2019-09-25 | 2020-02-21 | 杭州优行科技有限公司 | Order planning route selection method and device |
| 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 |
| CN113990093A (en) * | 2021-11-22 | 2022-01-28 | 大连理工大学 | System and method for dynamically sharing and scheduling unmanned electric taxi |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106556398B (en) | 2019-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106556398A (en) | A kind of method and device of route matching | |
| CN107270922B (en) | Traffic accident spatial positioning method based on POI (Point of interest) index | |
| CN105528372B (en) | A kind of address search method and equipment | |
| EP3318985A1 (en) | Driving route matching method and apparatus and storage medium | |
| KR102054090B1 (en) | Methods, devices, storage media and devices for automatically discovering gas station POIs | |
| CN105279207B (en) | A kind of user's recommended method, device and system | |
| CN103903474B (en) | A kind of fleet's induced travel method based on K-means cluster | |
| CN104199840B (en) | Intelligent place name identification technology based on statistical model | |
| CN104599002B (en) | Method and equipment for predicting order value | |
| KR20110025799A (en) | A method of resolving a location from encoded data representative thereof | |
| EP3112808B1 (en) | Route search apparatus, route search method, and program | |
| CN104680250A (en) | Position predicting system | |
| CN106708837B (en) | Interest point searching method and device | |
| US20150177002A1 (en) | Method and system for generating a parking areas map based on signals from personal communication devices indicative of parking events | |
| CN109688532A (en) | A kind of method and device dividing city function region | |
| CN108627164A (en) | A kind of route planning method and device | |
| CN103822630A (en) | Transference navigation method and system of public transport vehicles | |
| CN106153056A (en) | Navigation way generates method and device, navigation way acquisition methods and client | |
| CN107133689B (en) | Position marking method | |
| CN105718489A (en) | Housing information acquisition method | |
| CN103491625A (en) | Method and system for locating wireless mobile terminal | |
| CN105043377A (en) | Method and device for recording running routes, and electronic equipment | |
| CN109990791B (en) | Method, apparatus, device and medium for road data extraction | |
| CN114973745B (en) | Parking lot recommendation method and automobile | |
| CN112362071A (en) | Multi-destination route planning method, device and storage medium |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |