CN106556398B - A kind of matched method and device of route - Google Patents
A kind of matched method and device of route Download PDFInfo
- Publication number
- CN106556398B CN106556398B CN201510641336.0A CN201510641336A CN106556398B CN 106556398 B CN106556398 B CN 106556398B CN 201510641336 A CN201510641336 A CN 201510641336A CN 106556398 B CN106556398 B CN 106556398B
- Authority
- CN
- China
- Prior art keywords
- route
- grid
- car owner
- passenger
- station location
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 239000003550 marker Substances 0.000 claims abstract description 114
- 238000012216 screening Methods 0.000 claims abstract description 42
- 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
- 238000010586 diagram Methods 0.000 description 5
- 238000009434 installation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000005192 partition Methods 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Finance (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Automation & Control Theory (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Primary Health Care (AREA)
- Tourism & Hospitality (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a kind of matched method and devices of route, this method comprises: receiving car owner's route information that car owner's client is sent;The station location marker and screening conditions mark that each grid that car owner's route is passed through is determined according to car owner's route information, are combined as car owner's Route identification set;Receive the order information that passenger's client is sent, the station location marker and screening conditions mark that the grid that the starting point of passenger is passed through is determined according to order information, using screening conditions mark with the station location marker for the grid that the starting point of passenger is combined by the station location marker of grid and passenger's terminal is passed through as passenger route logo collection;Car owner's Route identification set and passenger route logo collection are matched, car owner's client will be sent to the matched order information of car owner's route information according to matching result.The present invention can quickly match the order of passenger with the route of car owner, reduce the matched time, and then the order of passenger is efficiently sent to the car owner to match.
Description
Technical field
The invention belongs to intelligent transportation field more particularly to a kind of matched method and devices of route.
Background technique
Among the intensive city of current census, due to the complexity of traffic condition, it often will appear passenger and call a taxi difficult, vehicle
The situation of main zero load, in order to solve this situation, the installation of passenger's client is called a taxi or the softwares such as share-car, the client installation of car owner
Corresponding software, passenger send order, server or third party ordering by passenger by user end to server or third party
The car owner that single information searching and order match, finally makes passenger and car owner Cheng Dan.
But during server or third party carry out order push at present, passenger issues order, then according to order
Beginning and end find the car owner to match with order, when the route of car owner passes through the beginning and end of order requirements, calculate
Make route matching.Server or third party require further according to the departure time of order, vehicle and time etc., the matched vehicle of route
Master is filtered, and during being filtered to car owner, to compare the requirement such as departure time, vehicle of order respectively, big
In the case where measuring car owner, order and car owner's matched time can be greatly increased by being successively filtered according to the requirement of order.
Summary of the invention
It, being capable of quick ordering passenger in view of this, the embodiment of the present invention provides a kind of matched method and device of route
It is single to be matched with the route of car owner, the matched time is reduced, and then the order of passenger is efficiently sent to the vehicle to match
It is main.
In a first aspect, the embodiment of the invention provides a kind of matched methods of route, comprising:
Receive car owner's route information that car owner's client is sent;
According to car owner's route information, the station location marker for each grid that car owner's route is passed through, and screening are determined
The screening conditions are identified and are combined with the station location marker as car owner's Route identification set by condition identity;
The order information that passenger's client is sent is received, the grid that the starting point of passenger is passed through is determined according to order information
The station location marker for the grid that the terminal of station location marker and screening conditions mark and passenger are passed through, by the screening conditions mark
Know and is marked with the position for the grid that the station location marker of the passed through grid of the starting point of the passenger combines and passenger's terminal is passed through
Know and is used as passenger route logo collection;
Car owner's Route identification set and the passenger route logo collection are matched, it will be with vehicle according to matching result
The order information of main route information matches is sent to car owner's client.
Second aspect, the embodiment of the invention also provides a kind of matched devices of route, comprising:
Car owner's route information receiving module, for receiving car owner's route information of car owner's client transmission;
Car owner's Route identification set determining module, for determining that car owner's route is passed through according to car owner's route information
Each grid station location marker and screening conditions mark, the screening conditions are identified and with the station location marker combine work
For car owner's Route identification set;
Passenger route logo collection determining module is believed for receiving the order information of passenger's client transmission according to order
Breath determines the station location marker for the grid that the starting point of passenger is passed through and the net that screening conditions identify and the terminal of passenger is passed through
The station location marker of lattice, the screening conditions are identified combine with the station location marker of the passed through grid of the starting point of the passenger, with
And the station location marker of the passed through grid of passenger's terminal is as passenger route logo collection;
Matching module, for car owner's Route identification set and the passenger route logo collection to be matched, according to
Matching result will be sent to car owner's client with the matched order information of car owner's route information.
The matched method and device of a kind of route provided in an embodiment of the present invention, by the sieve that passenger's starting point is passed through to grid
It selects condition identity to combine with station location marker, in route matching, can be matched, be not necessarily to after matching position again simultaneously
It is screened according to screening conditions, therefore the embodiment of the present invention can be quickly by the order of passenger and the progress of the route of car owner
Match, reduce the matched time, and then the order of passenger is efficiently sent to the car owner to match.
Detailed description of the invention
By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, of the invention other
Feature, objects and advantages will become more apparent upon:
Fig. 1 is the matched method flow diagram of a kind of route that the embodiment of the present invention one provides;
Fig. 2 is the matched method flow diagram of a kind of route provided by Embodiment 2 of the present invention;
Fig. 3 is a kind of structural block diagram for route coalignment that the embodiment of the present invention three provides.
Specific embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention rather than limiting the invention.It also should be noted that in order to just
In description, only some but not all contents related to the present invention are shown in the drawings.
It should be mentioned that some exemplary embodiments are described as before exemplary embodiment is discussed in greater detail
The processing or method described as flow chart.Although operations (or step) are described as the processing of sequence by flow chart,
Many of these operations can be implemented concurrently, concomitantly or simultaneously.In addition, the sequence of operations can be pacified again
Row.The processing can be terminated when its operations are completed, it is also possible to have the additional step being not included in attached drawing.Institute
Stating processing can correspond to method, function, regulation, subroutine, subprogram etc..It should further be mentioned that real in some replacements
In existing mode, the function action being previously mentioned can occur according to the sequence for being different from indicating in attached drawing.For example, it depends on
Related function action, each width figure shown in succession can actually be executed substantially simultaneously or sometimes can be according to phases
Anti- sequence executes.
Embodiment one
Fig. 1 is the matched method flow diagram of a kind of route that the embodiment of the present invention one provides, and this method can be matched by route
Device execute, wherein the device is realized by software and/or hardware, can be used as background server or third-party server
A part be placed in background server or third-party server, as shown in Figure 1, which comprises
S101: car owner's route information that car owner's client is sent is received.
In the present embodiment, car owner's client can be to install in the equipment such as intelligent terminal or the car-mounted terminal that car owner uses
Client.When car owner needs to carry passenger, the route information of oneself can be sent to server by network by car owner, service
Device receives car owner's route information of car owner's client transmission.
S102: according to car owner's route information, determine each grid that car owner's route is passed through station location marker and
Screening conditions mark, the screening conditions are identified and are combined with the station location marker as car owner's Route identification set.
Wherein, grid is identified position range after being divided to certain area, for example, Beijing can be drawn
It is divided into multiple grids.Grid can be with horizontal horizontal line and the uniform regular partition of vertical line, be also possible to based on specific location feelings
Condition is irregularly divided.Grid is usually mutually non-overlapping, but it is mutually overlapping to may be set to be part edge.Grid
Station location marker is unique identification of the grid in whole region, can be determined based on many algorithms, preferably, can basis
Road network progress grid dividing is obtained each grid by latitude and longitude information, and station location marker is arranged to each grid.
Screening conditions mark, is the unique identification for the condition screened to car owner's route and passenger route.The screening
Condition identity may include it is following at least one: the time identifier of the passed through grid of route, direction signs and vehicle mark etc..?
In all grids that route is passed through, screening conditions be may be the same or different.For example, direction signs are in each grid
May be different, the mark to vehicle is then identical in each grid.In the present embodiment, the screening conditions mark is excellent
Choosing includes the time identifier and direction signs that car owner's route passes through grid.
Aforesaid operations can calculate each grid of car owner's route process by the route information of car owner by navigating.
Wherein, each grid that car owner's route passes through can obtain its station location marker by geohash algorithm, can also pass through its other party
Method obtains its station location marker.The time identifier of grid embodies the temporal information of the grid in car owner's route, and the settable time is
At the beginning of dispatching a car in car owner's route information.The direction signs of grid are according to the beginning and end of car owner's route in car owner's route
Latitude and longitude information can obtain, can be specific angle orientation, may be set to be the directioin parameters such as all directions.Its
In, grid position mark, time identifier and direction signs may each be the combination of number and/letter in car owner's route.
Pass through the Marking the cell of each grid in car owner's Route identification set comprising car owner's route, wherein Marking the cell is vehicle
The combination of the station location marker of grid and screening conditions mark, can be station location marker, time identifier and/or direction sign in main route
The combination of knowledge.For example, the grid that car owner's route passes through has 2, and respectively the first grid and the second grid, the time started 6:
10, the direction of car owner's route is east.Use wxasfd and wxasgd as the station location marker of the first grid and the second grid respectively;
Use the English alphabet of a-x as the hour of the time identifier of 0-23 point respectively, by the time of a hour according to it is preset when
Between be spaced and divided, preset time interval can be 1 minute, 10 minutes, 20 minutes etc..Preset time interval is preferably
10 minutes, then the grid of part is given using minute of the 0-5 as 0,10,20,30,40,50 time identifiers, table 1 respectively
The list of time identifier, because of car owner's route at the beginning of be 6:10, then the time identifier of each grid is in car owner's route
g1。
Table 1
Time | Time identifier |
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.Respectively using 0-7's
Direction signs of the number as route, wherein the number of 0-7 respectively corresponds East, West, South, North, the southeast, southwest, northeast, northwest.
Because the direction of car owner's route is east, then the direction signs of each grid are 0 in car owner's route.First grid in car owner's route
Marking the cell is the combination of its station location marker, time identifier and direction signs, as wxasfdg10, in corresponding car owner's route
The Marking the cell of second grid is the combination of its station location marker, time identifier and direction signs, as wxasgdg10.Car owner road
Line logo collection includes the Marking the cell of the first grid and the second grid, i.e. wxasfdg10 and wxasgdg10.
S103: it receives the order information that passenger's client is sent and determines what the starting point of passenger was passed through according to order information
The station location marker for the grid that the station location marker and screening conditions of grid identify and the terminal of passenger is passed through, by the screening
The grid that the station location marker for the grid that condition identity is passed through with the starting point of the passenger combines and passenger's terminal is passed through
Station location marker as passenger route logo collection.
In the present embodiment, the intelligent terminal that passenger's client is applicable in by passenger can be smart phone or plate electricity
The client configured in the electronic equipments such as brain.The screening conditions mark of passenger also it is similar may include it is following at least one: multiply
Time identifier, direction signs and the vehicle mark of objective the passed through grid of starting point.Wherein screening conditions mark preferably includes: Cheng Keqi
Point passes through the time identifier and direction signs of grid.
In the present embodiment, in the order information that passenger sends, beginning and end information and passenger comprising passenger
The information such as time started.The direction signs for the grid that the starting point of passenger is passed through are according to the longitude and latitude of the beginning and end in order information
Degree information can obtain.Wherein, passenger's starting point may each be number by station location marker, time identifier and the direction signs of grid
With/letter combination.
In the present embodiment, the pass for the grid that passenger's starting point is passed through by the starting point that the time identifier of grid embodies passenger
Join the time, at the beginning of which can be passenger, at the beginning of being also possible to the passenger estimated, and to corresponding
Time be identified acquisition time identifier.Exist centainly at the beginning of the passenger wherein estimated at the beginning of passenger
Time interval.
So passenger's starting point is station location marker, passenger starting point warp of passenger's starting point by grid by the Marking the cell of grid
The time identifier (embody passenger's time started or embody the passenger's time started estimated) for crossing grid passes through grid with passenger's starting point
Direction signs combination;And passenger's beginning and end passes through the identification method and above-mentioned S102 of the station location marker of grid respectively
The method of middle station location marker is identical.Because it is often different at the beginning of passenger at the beginning of the passenger that estimates, and
And may be multiple and different time at the beginning of the passenger estimated, so the Marking the cell for the grid that passenger's starting point is passed through
There are multiple.
S104: car owner's Route identification set and the passenger route logo collection are matched, according to matching result
Car owner's client will be sent to the matched order information of car owner's route information.
In the present embodiment, by the Marking the cell and terminal grid for playing dot grid in the passenger route logo collection
Station location marker is compared with the Marking the cell in car owner's Route identification set, if the first Marking the cell of car owner's logo collection
It is identical as any one Marking the cell of passenger route risen in dot grid, and the second grid mark of car owner's Route identification set
Station location marker in knowledge is identical as the station location marker of terminal grid in passenger route logo collection, then successful match, server
The information of order can be sent to car owner's client.That is, when the first Marking the cell and passenger route in car owner's set
Play any one Marking the cell in dot grid, and when car owner's route passes through passenger's terminal grid, then successful match.Wherein,
First Marking the cell and the second Marking the cell are respectively the Marking the cell that any two are different in car owner's Route identification set, passenger
The dot grid that rises in Route identification set is the grid that passenger's starting point is passed through, and the terminal grid in passenger route logo collection is to multiply
The grid that objective terminal passes through.
In the present embodiment, the first grid of car owner's route process and the Marking the cell of the second grid are respectively
Wxasfdg10 and wxasgdg10.Marking the cell and the passenger road of dot grid are played in the passenger route determined according to order information
The station location marker of terminal grid in line.By each Marking the cell and car owner road in the Marking the cell for playing dot grid of passenger route
The Marking the cell (wxasfdg10 and wxasgdg10) for each grid that line passes through is compared in a certain order, and will multiply
The station location marker of the terminal grid of objective route is compared with the station location marker for each grid that car owner passes through.When being compared,
If it is identical as wxasfdg10 in the Marking the cell of passenger route risen in dot grid, and the terminal grid of passenger route
Station location marker and wxasgd (car owner's route is by the station location marker in the Marking the cell of the second grid) are also identical, then mesh fitting
Success, i.e. car owner's Route identification set and the passenger route logo collection successful match, then by server by the order of passenger
Information is sent to car owner's client.
A kind of matched method of route is present embodiments provided, by identifying passenger's starting point by the screening conditions of grid
It is combined with station location marker, in route matching, can be matched, be not necessarily to after matching position again to screening conditions simultaneously
It is screened, therefore the embodiment of the present invention can quickly match the order of passenger with the route of car owner, is reduced matched
Time, and then the order of passenger is efficiently sent to the car owner to match.
Embodiment two
Fig. 2 is the matched method flow diagram of a kind of route provided by Embodiment 2 of the present invention, in the base of above-described embodiment one
On plinth, the concrete mode that the time identifier of dot grid is played in determining passenger route is provided.
In the above scheme, determine that the time identifier of the passed through grid of the starting point of passenger preferably includes:
The preset period is reduced and increased respectively for basic point at the beginning of with passenger, when obtaining at the first time with second
Between;Time division is being carried out according to the preset time interval between the second time at the first time, obtains multiple time points;Respectively
Multiple time points of division are identified, multiple time identifiers are obtained, using the multiple time identifier as passenger's
The time identifier of the passed through grid of starting point.
It is not identical and there are certain time intervals at the beginning of car owner's route and at the beginning of passenger as a result,
When, by the time identifier of the passed through grid of starting point using multiple time identifiers as passenger, when passenger can be started
Between the order information different from car owner's route time started matched with car owner's route, expand the model of the selection order of car owner
It encloses.
Further, in the above scheme, it by the time identifier of grid and/direction signs, is mutually tied with the station location marker
Conjunction preferably includes:
By corresponding first character string of the time identifier of each grid and/or corresponding second character string of direction signs, with
The corresponding third character string of the station location marker forms grid character string according to setting compatible rule merging.
Grid is identified by using grid character string as a result, when car owner's route is matched with order information,
It can more easily be matched, save the matched time.
Further, in the above scheme, described by car owner's Route identification set and the passenger route identification sets
Conjunction matches, and will be sent to car owner's client with the matched order information of car owner's route information according to matching result, and preferably include:
By the station location marker of the Marking the cell for playing dot grid and terminal grid in the passenger route logo collection, with institute
The Marking the cell for stating each grid in car owner's Route identification set matches;
If it is determined that successful match, will be sent to car owner's client with the matched order information of car owner's route information.
Based on above-mentioned optimization, scheme provided by the present embodiment is specific as follows:
S201: car owner's route information that car owner's client is sent is received.
S202: according to car owner's route information, station location marker, the time of each grid that car owner's route is passed through are determined
Mark and car owner's route pass through the direction signs of grid, by corresponding first character string of the time identifier of each grid, and/or
Corresponding second character string of direction signs, third character string corresponding with the station location marker are formed according to setting compatible rule merging
Grid character string, using grid character string as car owner's Route identification set.
In the present embodiment, corresponding first character string of the time identifier for each grid that car owner's route passes through, the side of grid
To corresponding second character string is identified, station location marker corresponds to third character string.Wherein, the first character string, the second character string and second
Character string is combined according to the rule of setting, wherein the rule set is preferably are as follows: the first character string, the second character string and third
Putting in order for character string is second, third and first.Then the first character string, the second character string and third character string can also be
Other put in order, and the first character string is such as arranged in first, and the second character and third character string are sequentially arranged in second
Position and third position.
In the present embodiment, the time identifier includes the first substring and the second substring, the first sub- word
Symbol is gone here and there corresponding hour, and the second substring corresponds to minute, and first substring and the second substring are number and/or word
Female combination.
In the present embodiment, if being 6:10 at the beginning of car owner's route, according to Marking the cell in above-described embodiment one
Method, then car owner's route is g1 by the time identifier of grid, then g correspond to hour, as the first substring, and 1 corresponding divides
Clock, as the second substring.If at the beginning of car owner's route being 6:50, car owner's route passes through the time identifier of grid
For g5, then g corresponds to hour, as the first substring;5 corresponding minutes, as the second substring.
S203: receiving the order information that passenger's client is sent, and according to order information, determines the beginning and end point of passenger
The station location marker and passenger's starting point of other passed through grid pass through the direction signs of grid.
In the present embodiment, the starting point in order information including passenger and the information such as terminal, according to the starting point of passenger and
Terminal obtains the station location marker for the grid that the beginning and end of passenger is passed through respectively, true by beginning and end latitude and longitude information
The starting point for determining passenger passes through the direction signs of grid by grid.
S204: reducing respectively and increase the preset period at the beginning of with passenger for basic point, obtain at the first time and
Second time.
In the present embodiment, the preset period is 10 minutes, 20 minutes or 30 minutes etc., can also be other times,
The preset period is preferably 30 minutes.
S205: it is carrying out time division according to the preset time interval between the second time at the first time, is obtaining multiple
Time point.
In the present embodiment, preset time interval is 10 minutes, 20 minutes or 30 minutes etc., when can also be other
Between be spaced, wherein preset time interval, which can according to need, to be configured, and in the present embodiment, preset time interval is excellent
It is selected as 10 minutes.
S206: multiple time points of division are identified respectively, obtain multiple time identifiers, the multiple time is marked
Know the time identifier of the passed through grid of starting point respectively as passenger.
In the present embodiment, by the order information of passenger, at the beginning of obtaining passenger, with passenger at the beginning of be
Basic point reduces respectively and increases the preset period, obtains first time and the second time, for example, being 6 at the beginning of passenger:
00, the preset period is preferably 30 minutes, then reducing and increasing by 30 minutes respectively as basic point using 6:00, obtains first respectively
Time 5:30 and the second time 6:30.Carry out time division according to the preset time interval between 5:30-6:30, wherein pre-
If time interval be preferably 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 multiple time point 5:30,5:40:5:50 of acquisition, 6:00,6:10,6:20 and 6:30 be identified,
Obtaining multiple time identifiers is respectively f3, f4, f5, g0, g1, g2 and g3, using f3, f4, f5, g0, g1, g2 and g3 as multiplying
The time identifier of the passed through grid of starting point of visitor.The wherein rule of time identifier and the time identifier for passing through grid in car owner's route
Rule it is identical.
S207: by passenger's starting point by the time identifier of grid and/direction signs, pass through net with passenger's starting point
The station location marker of lattice combines and passenger's terminal passes through the station location marker of grid as passenger route logo collection.
In the present embodiment, time identifier corresponding first character string of passenger's starting point by grid, the direction signs of grid
Corresponding second character string, station location marker correspond to third character string.Wherein, the first character string, the second character string and third character string
It is combined according to the rule of setting, scheduled rule is identical as the rule set in S203.
In the present embodiment, the second different characters can be corresponded to by the time identifier of grid due to passenger's starting point respectively
String, so, Marking the cell and passenger's terminal comprising multiple passenger's starting points process in the logo collection of passenger route pass through
Grid station location marker.
In the present embodiment, the passenger's beginning and end obtained by geohash algorithm is divided by the station location marker of grid
It Wei not wxasfd and wxasgd;Use the number of 0-7 as the direction signs of route respectively, wherein the number of 0-7 respectively corresponds
East, West, South, North, the southeast, southwest, northeast, northwest, if the route direction of passenger is the southeast, passenger's starting point is by grid
Marking the cell be wxasfdf34, wxasfdf44, wxasfdf54, wxasfdg04, wxasfdg14, wxasfdg24 and
wxasfdg34;Passenger's terminal is wxasgd by the station location marker of grid.Passenger route set includes the net that starting point passes through grid
Case marker is known and terminal passes through the station location marker of grid.
S208: the position of the Marking the cell for playing dot grid and terminal grid in the passenger route logo collection is marked
Know, is matched with the Marking the cell of each grid in car owner's Route identification set.Wherein, in passenger route logo collection
Playing dot grid is the grid that passenger's starting point is passed through, and the terminal grid in passenger route logo collection is the net that passenger's terminal passes through
Lattice.
Specifically, the position of the Marking the cell for playing dot grid and terminal grid in the passenger route logo collection is marked
Know, is matched with the Marking the cell of each grid in car owner's Route identification set, if the of car owner's Route identification set
One Marking the cell is identical as any one Marking the cell of passenger route risen in dot grid, and car owner's Route identification set
Station location marker (car owner's route identical as the station location marker of terminal grid in passenger route logo collection in second Marking the cell
By the terminal grid in passenger route), it is determined that mesh fitting success;Wherein, the first Marking the cell and the second Marking the cell
The different Marking the cell of any two respectively in car owner's Route identification set.
In the present embodiment, if at the beginning of car owner's route be 6:10, car owner's route by each grid when
Between identify g1, the direction signs of car owner's route are also 4, and the station location marker of each grid that car owner's route passes through is respectively
Wxasfd, wxasfe and wxasgd, then car owner's route by each grid Marking the cell be wxasfdg14, wxasfeg14 and
Wxasgdg14, then car owner's Route identification collection is combined into { wxasfdg14, wxasfeg14wxasgdg14 }.
By the station location marker of the Marking the cell for playing dot grid and terminal grid in passenger route set, with car owner's route mark
The Marking the cell (wxasfdg14, wxasfeg14 and wxasgdg14) for knowing each grid in set is matched.Passenger is risen
Marking the cell wxasfdf34, wxasfdf44, wxasfdf54, wxasfdg04, wxasfdg14, wxasfdg24 of dot grid and
Wxasfdg34 Marking the cell wxasfdg14, wxasfeg14 and wxasgdg14 with each grid in car owner's route set respectively
It is matched, and by the station location marker wxasgd of the passenger's terminal grid grid with each grid in car owner's route set respectively
Station location marker wxasfd, wxasfe and wxasgd in mark are matched.When being matched, the grid in car owner's route is found
Mark wxasfdg14 and passenger play that the wxasfdg14 in the Marking the cell of dot grid is identical and car owner's route in
The station location marker wxasgd of wxasgdg14 is identical as the station location marker wxasgd of passenger's terminal grid, and (car owner's route passes through passenger
The terminal grid of route), then mesh fitting success.
In the above-described embodiments, preferably the time is divided according to the time period, it, will if the minute in time point is 0-30
Set up separately with 30 and set when time identifier, if the minute in time point is 31-59, to increase by one hour when carrying out time identifier
The integral point time setting.If at the beginning of in passenger route letter being 6:15, it is 6:25 at the beginning of car owner, carries out the time
When mark, then it is assumed that at the beginning of passenger and be 6:30 at the beginning of car owner's route;If being at the beginning of passenger
6:45, when carrying out time identifier, then it is assumed that be 7:00 at the beginning of passenger.
S209: judge whether matching succeeds.
If it is determined that successful match, then execute S210: vehicle will be sent to the matched order information of car owner's route information
Primary client.
Otherwise, it executes S211: the order information of passenger is matched with the route information of other car owners.
On the basis of the above embodiments, if there is more than two car owners, the beginning of the route of car owner A and car owner B
Time is respectively 6:10 and 6:20, and direction signs are 0, by grid station location marker be respectively wxasfd and
Wxasgd, then car owner A route is respectively wxasfdg10 and wxasgdg10 by the Marking the cell of each grid;Car owner B passes through
The Marking the cell of each grid is respectively wxasfdg20 and wxasgdg20.At the beginning of passenger be 6:00, passenger's starting point and
Terminal is respectively wxasfd and wxasgd, direction signs g1 by the station location marker of grid.Wherein, car owner A route passes through
Wxasfdg10 in the Marking the cell for playing dot grid of the Marking the cell wxasfdg10 of grid and passenger is identical, and vehicle
Main A route is identical as the station location marker wxasgd of passenger's terminal grid by the wxasgd in the station location marker of grid.The road car owner B
Line is identical as the wxasfdg20 in the Marking the cell for playing dot grid of passenger by the Marking the cell wxasfdg20 of grid, and
Car owner's B route is identical as the station location marker wxasgd of passenger's terminal grid by the wxasgd in the station location marker of grid.As a result,
The order information of passenger is matched with car owner A route and car owner B route, so server can send the order information of passenger
The client of client and car owner B to car owner A.
On the basis of the above embodiments, when the starting point difference of car owner's route and passenger's order information, but car owner road
Line is identical by the direction signs of grid as passenger's starting point by the direction signs of each grid, and passenger's beginning and end point
When the grid not passed through is identical as the station location marker of two of them grid that car owner's route passes through, if passenger's time started and vehicle
Main car owner's time phase difference is larger, car owner's route and order information may not be able to successful match, determining that passenger's starting point passes through at this time
When crossing the time identifier of grid, the biggish period can will be reduced and increased at the beginning of passenger.
For example, car owner's route is respectively wxasfd, wxasfe and wxasgd, Cheng Keqi by the station location marker of each grid
The station location marker that point and terminal pass through grid respectively is wxasfe and wxasgd, and car owner's route passes through the direction signs of each grid
Passing through the direction signs of grid with the starting point of passenger is 0, and it is 6 at the beginning of passenger that the time that car owner starts, which is 5:20:
00, it can be seen that, at the beginning of car owner with differed at the beginning of passenger 40 minutes, the time interval of difference is larger.True
When determining passenger's starting point and passing through the time identifier of grid, divide if being reduced at the beginning of with passenger and increasing the preset period 30
Clock obtains 5:30 and 6:30, multiple time points is obtained according to time interval 10 minutes between 5:30-6:30, to multiple times
Point is identified, and multiple time identifiers of acquisition are respectively f3, f4, f5, g0, g1, g2 and g3, and multiple time identifiers are made respectively
Pass through the time identifier of grid for passenger's starting point.Because at the beginning of car owner be 5:20, then car owner's route by grid when
Between be identified as f2.When car owner's route is matched with order information, car owner's route passes through the time identifier f2 and passenger of grid
Starting point is mismatched by the time identifier of grid for any one in f3, f4, f5, g0, g1, g2 and g3, therefore car owner's route
It is unmatched with order information, but (passenger's starting point is marked by the position of grid when car owner in-position is identified as wxasfe
Know) grid when, the time at this time be possible to passenger at the beginning of it is identical.
Therefore, when determining that passenger's starting point passes through the time identifier of grid, start to reduce and increase for basic point with passenger
Preset 1 hour or 40 minutes, in the present embodiment, the preset period was preferably 40 minutes, then obtained 5:20-6:40 two
Time point carries out time division according to 10 minutes time intervals between 5:20-6:40, multiple time points is obtained, to multiple
Time point carries out time identifier, and obtaining multiple time identifiers is f2, f3, f4, f5, g0, g1, g2, g3 and g4, and multiple times are marked
Know the time identifier for passing through grid respectively as passenger's starting point.Because at the beginning of car owner being 5:20, then car owner passes through grid
Time identifier be f2.When car owner's route is matched with order information, car owner's route by grid time identifier f2 with
Passenger's starting point is matched by any one in the time identifier (f2, f3, f4, f5, g0, g1, g2, g3 and g4) of grid, is obtained
To when car owner's route by time identifier f2 and the passenger's starting point of grid by the time identifier of grid for f2 when it is identical, so when
Between mark be matched.As a result, server can as needed to passenger at the beginning of reduce and the increased period set
It sets, reaching matches car owner's route and order information reasonably.
A kind of matched method of route is present embodiments provided, the time identifier in passenger route grid is extended to more
It is a, allow regular hour error range, it being capable of being mutually matched convenient for car owner and passenger route.
In actual operation, can also using in passenger route information at the beginning of as time identifier, then by passenger
Marking the cell when being matched with the Marking the cell of car owner, it is identical without time identifier, but allow the regular hour
Error range.For example, if the difference between the time identifier of passenger's grid and the time identifier of car owner's grid is default
In range, it is also assumed that Marking the cell successful match.
Embodiment three
Fig. 3 is a kind of structure chart for the matched device of route that the embodiment of the present invention three provides;The device can be used for holding
The matched method of route that row the above embodiment of the present invention provides, has corresponding function and beneficial effect, as shown in figure 3, institute
Stating device includes: car owner's route information receiving module 301, car owner's Route identification set determining module 302, passenger route identification sets
Close determining module 303 and matching module 304.
Wherein, car owner's route information receiving module 301, for receiving car owner's route information of car owner's client transmission;
Car owner's Route identification set determining module 302, for determining that car owner's route is passed through according to car owner's route information
The station location marker and screening conditions for each road network grid crossed identify, by screening conditions mark and the station location marker phase
It is combined as car owner's Route identification set, wherein the time of the time identifier of grid is car owner's route in car owner's route
Time started.
Passenger route logo collection determining module 303, for receiving the order information of passenger's client transmission, according to order
Information determines that the station location marker of grid that the starting point of passenger is passed through and the terminal of screening conditions mark and passenger are passed through
The station location marker of grid mutually ties the station location marker for the grid that the starting point of screening conditions mark and the passenger is passed through
The station location marker for the grid that conjunction and passenger's terminal are passed through is as passenger route logo collection;
Wherein, screening conditions mark include it is following at least one: the time identifier of the passed through grid of route, direction signs and
Vehicle mark.
Matching module 304, for car owner's Route identification set and the passenger route logo collection to be matched, root
According to matching result car owner's client will be sent to the matched order information of car owner's route information.
On the basis of the above embodiments, described device further include: grid dividing module 305, it will according to latitude and longitude information
Road network carries out grid dividing and obtains road network grid, and station location marker is arranged to each road network grid.
Specifically, determining that the time identifier of the passed through grid of starting point of passenger includes:
The preset period is reduced and increased respectively for basic point at the beginning of with passenger, when obtaining at the first time with second
Between;
Time division is being carried out according to the preset time interval between the second time at the first time, obtains multiple times
Point;
Multiple time points of division are identified respectively, obtain multiple time identifiers, by the multiple time identifier point
Time identifier not as the passed through grid of the starting point of passenger.
Specifically, the time identifier includes the first sub- character and the second sub- character, the first sub- character corresponds to hour,
Second sub- character corresponds to minute, and the first sub- character and the second sub- character are the combination of number and/or letter.
Specifically, the time identifier of grid and/direction signs are combined with the station location marker, comprising:
By corresponding first character string of the time identifier of each grid and/or corresponding second character string of direction signs, with
The corresponding third character string of the station location marker forms grid character string according to setting compatible rule merging.
Specifically, matching module 304 includes the first coupling subelement 3041 and the second coupling subelement 3042,
First coupling subelement 3041, for by the passenger route logo collection rise dot grid grid mark
Know the station location marker with terminal grid, is matched with the Marking the cell of each grid in car owner's Route identification set;
Second coupling subelement 3042 is used for if it is determined that successful match, will be matched with car owner's route information
Order information is sent to car owner's client.Wherein, first coupling subelement 3041 is specifically used for the passenger route mark
The station location marker for knowing the Marking the cell for playing dot grid and terminal grid in set, with each net in car owner's Route identification set
The Marking the cell of lattice is matched, if in the first Marking the cell of car owner's Route identification set and the dot grid of passenger route
Any 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 and passenger road
The station location marker of terminal grid in line logo collection is identical, it is determined that mesh fitting success.Wherein, the first Marking the cell and
Two Marking the cells are respectively the Marking the cell that any two are different in car owner's Route identification set, are risen in passenger route logo collection
Dot grid is the grid that passenger's starting point is passed through, and the terminal grid in passenger route logo collection is the grid that passenger's terminal passes through.
The matched device of a kind of route that the embodiment of the present invention one provides, by the screening that the starting point of passenger is passed through to grid
Condition identity is combined with station location marker, in route matching, can be matched simultaneously, without right again after matching position
Screening conditions are screened, and can quickly be matched the order of passenger with the route of car owner, be reduced the matched time, in turn
The order of passenger is efficiently sent to the car owner to match.
Note that the above is only a better embodiment of the present invention and the applied technical principle.It will be appreciated by those skilled in the art that
The invention is not limited to the specific embodiments described herein, be able to carry out for a person skilled in the art it is various it is apparent variation,
It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out by above embodiments to the present invention
It is described in further detail, but the present invention is not limited to the above embodiments only, without departing from the inventive concept, also
It may include more other equivalent embodiments, and the scope of the invention is determined by the scope of the appended claims.
Claims (14)
1. a kind of matched method of route characterized by comprising
Receive car owner's route information that car owner's client is sent;
According to car owner's route information, the station location marker and screening conditions of each grid that car owner's route is passed through are determined
The screening conditions are identified and are combined with the station location marker as car owner's Route identification set by mark;
The order information that passenger's client is sent is received, the position for the grid that the starting point of passenger is passed through is determined according to order information
The station location marker of grid that the terminal of mark and screening conditions mark and passenger are passed through, by screening conditions mark with
The station location marker for the grid that the station location marker for the grid that the starting point of the passenger is passed through combines and passenger's terminal is passed through
As passenger route logo collection;Wherein, screening conditions mark include it is following at least one: the passed through grid of route when
Between mark, direction signs and vehicle mark;
Car owner's Route identification set and the passenger route logo collection are matched, it will be with car owner road according to matching result
The order information of line information matches is sent to car owner's client.
2. the method according to claim 1, wherein determining the time identifier packet of the passed through grid of starting point of passenger
It includes:
The preset period is reduced and increased respectively for basic point at the beginning of with passenger, obtains first time and the second time;
Time division is being carried out according to the preset time interval between the second time at the first time, obtains multiple time points;
Multiple time points of division are identified respectively, obtain multiple time identifiers, the multiple time identifier is made respectively
Pass through the time identifier of grid by the starting point of passenger.
3. the method according to claim 1, wherein the time of the time identifier of grid is in car owner's route
At the beginning of car owner's route.
4. the method according to claim 1, wherein the time identifier includes the first substring and the second son
Character string, first substring correspond to hour, and the second substring corresponds to minute, first substring and the second son
Character string is the combination of number and/or letter.
5. according to the method described in claim 1, it is characterized by: by the time identifier of grid and/direction signs, with institute's rheme
Mark is set to combine, comprising:
It is and described by corresponding first character string of the time identifier of each grid and/or corresponding second character string of direction signs
The corresponding third character string of station location marker forms grid character string according to setting compatible rule merging.
6. according to any method of claim 2-4, which is characterized in that multiply car owner's Route identification set with described
Objective Route identification set matches, and will be sent to car owner client with the matched order information of car owner's route information according to matching result
End, comprising:
By the station location marker of the Marking the cell for playing dot grid and terminal grid in the passenger route logo collection, with the vehicle
The Marking the cell of each grid is matched in main route logo collection;
If it is determined that successful match, will be sent to car owner's client with the matched order information of car owner's route information.
7. according to the method described in claim 6, it is characterized in that, by the dot grid in the passenger route logo collection
The station location marker of Marking the cell and terminal grid is matched with the Marking the cell of each grid in car owner's Route identification set
Include:
By the station location marker of the Marking the cell for playing dot grid and terminal grid in the passenger route logo collection, with the vehicle
The Marking the cell of each grid is matched in main route logo collection, if the first Marking the cell of car owner's Route identification set with
Any one Marking the cell of passenger route risen in dot grid is identical, and the second Marking the cell of car owner's Route identification set
In station location marker it is identical as the station location marker of terminal grid in passenger route logo collection, it is determined that mesh fitting success;
Wherein, the first Marking the cell and the second Marking the cell are respectively the grid mark that any two are different in car owner's Route identification set
Know.
8. a kind of matched device of route characterized by comprising
Car owner's route information receiving module, for receiving car owner's route information of car owner's client transmission;
Car owner's Route identification set determining module, for determining that car owner's route is passed through each according to car owner's route information
The station location marker and screening conditions of a grid identify, and the screening conditions are combined with the station location marker as car owner road
Line logo collection;
Passenger route logo collection determining module, for receiving the order information of passenger's client transmission, according to order information, really
The grid that the terminal of the station location marker and screening conditions mark and passenger of determining the grid that the starting point of passenger is passed through is passed through
Station location marker combines screening conditions mark with the station location marker of the passed through grid of the starting point of the passenger, Yi Jicheng
The station location marker of objective the passed through grid of terminal is as passenger route logo collection;Wherein, the screening conditions mark includes following
At least one: time identifier, direction signs and the vehicle mark of the passed through grid of route;
Matching module, for car owner's Route identification set and the passenger route logo collection to match, according to matching
As a result car owner's client will be sent to the matched order information of car owner's route information.
9. device according to claim 8, which is characterized in that determine the time of the passed through grid of the beginning and end of passenger
Mark includes:
The preset period is reduced and increased respectively for basic point at the beginning of with passenger, obtains first time and the second time;
Time division is being carried out according to the preset time interval between the second time at the first time, obtains multiple time points;
Multiple time points of division are identified respectively, obtain multiple time identifiers, the multiple time identifier is made respectively
Pass through the time identifier of grid by the starting point of passenger.
10. device according to claim 8, which is characterized in that the time of the time identifier of grid in car owner's route
At the beginning of car owner's route.
11. device according to claim 8, which is characterized in that the time identifier includes the first substring and second
Substring, first substring correspond to hour, and the second substring corresponds to minute, first substring and second
Substring is the combination of number and/or letter.
12. device according to claim 8, it is characterised in that: and described by the time identifier of grid and/direction signs
Station location marker combines, comprising:
It is and described by corresponding first character string of the time identifier of each grid and/or corresponding second character string of direction signs
The corresponding third character string of station location marker forms grid character string according to setting compatible rule merging.
13. according to any device of claim 9-11, which is characterized in that matching module include the first coupling subelement and
Second coupling subelement,
First coupling subelement, for by the passenger route logo collection rise dot grid Marking the cell and terminal
The station location marker of grid is matched with the Marking the cell of each grid in car owner's Route identification set;
Second coupling subelement is used for if it is determined that successful match, will be with the matched order information of car owner's route information
It is sent to car owner's client.
14. device according to claim 13, which is characterized in that
First coupling subelement, Marking the cell and end specifically for the dot grid in the passenger route logo collection
The station location marker of dot grid is matched with the Marking the cell of each grid in car owner's Route identification set, if car owner road
First Marking the cell of line logo collection is identical as any one Marking the cell in the dot grid of passenger route, and car owner road
The station location marker of the terminal grid in station location marker and passenger route logo collection in second Marking the cell of line logo collection
It is identical, it is determined that mesh fitting success;Wherein, the first Marking the cell and the second Marking the cell are respectively car owner's Route identification set
The different Marking the cell of middle any two.
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 CN106556398A (en) | 2017-04-05 |
CN106556398B true 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) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107424050B (en) * | 2017-07-27 | 2021-01-12 | 深圳市小亿网络有限公司 | Order optimization system and method for distribution transaction |
CN107527105B (en) * | 2017-08-11 | 2021-03-12 | 杨志伟 | Carpooling order combining method |
CN107610453B (en) * | 2017-08-31 | 2020-10-02 | 武汉斑马快跑科技有限公司 | Car sharing method and system based on short-distance Bluetooth hotspot positioning |
CN107633676A (en) * | 2017-09-25 | 2018-01-26 | 智车优行科技(上海)有限公司 | A kind of intelligent sharing vehicle-mounted service system |
CN109754631B (en) * | 2017-11-01 | 2021-07-20 | 腾讯科技(深圳)有限公司 | Vehicle position tracking method and device, computer equipment and storage medium |
CN108332765B (en) * | 2018-01-18 | 2020-09-22 | 维沃移动通信有限公司 | Carpooling travel route 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 |
CN110553659B (en) * | 2019-08-27 | 2021-08-13 | 欧拉信息服务有限公司 | Route determining 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 |
CN112069391B (en) * | 2020-07-23 | 2024-04-16 | 江苏运满满同城信息科技有限公司 | Geohash-based cargo forward road carpooling method |
CN113990093B (en) * | 2021-11-22 | 2022-10-21 | 大连理工大学 | 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 |
Also Published As
Publication number | Publication date |
---|---|
CN106556398A (en) | 2017-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106556398B (en) | A kind of matched method and device of route | |
EP3318985A1 (en) | Driving route matching method and apparatus and storage medium | |
EP3109808A1 (en) | Method and apparatus for determining a location of a point of interest | |
CN104867402B (en) | A kind of method and device thereof and terminal device of offline inverse geocoding | |
CN112560724B (en) | Vehicle monitoring method and device and cloud control platform | |
CN109688532A (en) | A kind of method and device dividing city function region | |
CN105865464A (en) | Method and apparatus for searching interest points surrounding path | |
CN114863418B (en) | Voltage-sharing field identification method and device, storage medium and terminal | |
CN102339481A (en) | System and method for estimating taxi fees based on navigation map | |
CN106153056A (en) | Navigation way generates method and device, navigation way acquisition methods and client | |
CN106294484B (en) | A kind of method and device updating electronic map data | |
CN109416808A (en) | Device and method for Order splitting | |
CN105241446A (en) | Indoor navigation route generation method and user terminal | |
Ercoşkun | Ultimate ICT network in Turkey for smart cities | |
CN115988421A (en) | Time weight clustering-based occupational and residential area estimation method and device | |
CN106528559B (en) | Method and device for providing position information | |
CN104121922A (en) | Map path acquiring method and device | |
CN111460237A (en) | Data query method and device, readable storage medium and electronic equipment | |
CN104796440B (en) | Method and apparatus for sending location data | |
CN105426387B (en) | Map aggregation method based on K-means algorithm | |
JP2009015739A (en) | Traffic information distribution server, traffic information distribution system, and traffic information distribution method | |
CN106056364A (en) | Travel prompting method, travel prompting device, and terminal | |
CN104717281A (en) | Vehicle-mounted information service method based on position multi-condition movement situation calculation | |
CN110309375B (en) | Information prompting method and device and vehicle-mounted terminal equipment | |
CN105390015B (en) | The method and apparatus of real-time public transport tracking |
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 |