CN106556398B - A kind of matched method and device of route - Google Patents

A kind of matched method and device of route Download PDF

Info

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
Application number
CN201510641336.0A
Other languages
Chinese (zh)
Other versions
CN106556398A (en
Inventor
李春风
李岩岩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201510641336.0A priority Critical patent/CN106556398B/en
Publication of CN106556398A publication Critical patent/CN106556398A/en
Application granted granted Critical
Publication of CN106556398B publication Critical patent/CN106556398B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; 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/30Map- or contour-matching
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0605Supply or demand aggregation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business 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

A kind of matched method and device of route
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.
CN201510641336.0A 2015-09-30 2015-09-30 A kind of matched method and device of route Active CN106556398B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (11)

* Cited by examiner, † Cited by third party
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