CN108267151A - Navigation routine recommends mthods, systems and devices - Google Patents
Navigation routine recommends mthods, systems and devices Download PDFInfo
- Publication number
- CN108267151A CN108267151A CN201611253707.9A CN201611253707A CN108267151A CN 108267151 A CN108267151 A CN 108267151A CN 201611253707 A CN201611253707 A CN 201611253707A CN 108267151 A CN108267151 A CN 108267151A
- Authority
- CN
- China
- Prior art keywords
- route
- user
- navigation
- common
- destination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
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/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3641—Personalized guidance, e.g. limited guidance on previously travelled routes
-
- 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/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
-
- 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/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3647—Guidance involving output of stored or live camera images or video streams
Abstract
The invention discloses a kind of navigation routines to recommend mthods, systems and devices.The method includes：Departure place and destination of the navigation client in navigation requests, common route is matched from the common route data of the user of storage；Recommended route from origin to destination is determined according to matching result；The recommended route is recommended user by navigation client.Can be that user recommends the travel route for more rationally, more meeting user preference.
Description
Technical field
The present invention relates to network technique field, more particularly to a kind of navigation routine recommends mthods, systems and devices.
Background technology
With the development of network technology, airmanship and navigation software are in daily life using more and more extensive.Pass through
Using navigation software, user can easily and efficiently select the travel route arrived at, even if unfamiliar destination
Accessibility route can be very easily found, greatly facilitates the go off daily of user.
Existing airmanship typically with reference to the known paths recorded on map, is by way of Systematic selection
User recommends several available travel routes.System for user when recommending travel route, often only according to existing road
Data with reference to relevant proposed algorithm, extrapolate the required route of user.Due to reaching a destination from a departure place
Route may there are many, and rule of the existing navigation software when being recommended often according to setting is recommended, for example is adopted
Recommend principle with preferred super expressway, preferably turnpike road etc., and often have ignored the feature of user in itself, for example user lives
Region, user often go region, user often to seek the travel route that road, route selected by user are preferred by way of road and user
Deng.Therefore, the available travel route is recommended not necessarily to meet user preference, the best road for being suitble to user demand
Line generally requires user and further adjusts in the process of moving, so that it is not that can most meet user to recommend the route
The route of demand reduces the experience effect that user uses navigation software.
Therefore, how to be more reasonably user's planning travel route according to user preferences, how to recommend to be more suitable for for user
The travel route of user demand becomes the technical issues of urgently to be resolved hurrily in airmanship.
Invention content
In view of the above problems, it is proposed that the present invention overcomes the above problem in order to provide one kind or solves at least partly
A kind of navigation routine for stating problem recommends mthods, systems and devices.
The embodiment of the present invention provides a kind of navigation routine and recommends method, including：
Departure place and destination of the navigation client in navigation requests, from the common route data of the user of storage
Match common route；Recommended route from origin to destination is determined according to matching result；
The recommended route is recommended user by navigation client.
In some optional embodiments, navigation client collects the flow of the common route data of user, including：
When vehicle is travelled according to the travel route that navigation is recommended to destination, the travel route of record user's selection；
When the travel route that vehicle is not recommended fully according to navigation drives to destination, monitor vehicle and deviate recommendation row
When sailing route, vehicle location is matched with the road data in navigation map；When there is the road data to match, again
It plans travel route, and updates the travel route of recommendation stored in caching；When the road data not matched, vehicle is recorded
Driving trace point forms continuous path route according to the tracing point of record, by the path of formation labeled as new road, and
According to the travel route of recommendation stored in new road update caching.
In some optional embodiments, the travel route of the record user selection, including：
The operation prompt information for whether recording travel route is provided, the traveling road of record user's selection is selected according to user
Line；Or
Obtain the travel route and record of user's selection automatically from local cache file.
In some optional embodiments, the flow of navigation client matching common route and determining recommended route, including：
Departure place and destination of the navigation client in navigation requests, determine set out regional extent and destination region model
It encloses；
The common route information of the active user of storage is matched, if can match comprising set out regional extent and purpose area
The common route of domain range then obtains the common route matched as recommended route；
If the common route for including set out regional extent and destination region range cannot be matched, departure place is calculated to mesh
Ground programme path, as recommended route.
In some optional embodiments, behind the calculating departure place to the programme path of destination, further include：
For each sub- section included in programme path, the common route information of the active user of storage is matched；It will matching
The programme path in the common route for going out the sub- section of common route and the sub- section for not matching common route is combined, will
The combined route arrived is as recommended route；Or
Determine the node region range of road circuit node included in programme path, for arbitrary two node regions range,
The common route information of active user with storage；By the common route between the two node region ranges for matching common route
Other programme path parts for not matching common route are combined, using obtained combined route as recommended route.
In some optional embodiments, after the common route information for the active user for matching storage, further include：
The common route information of other users is obtained from navigation server, match the other users of acquisition report it is common
Route information.
In some optional embodiments, when matching active user's common route information, priority match active user commonly uses
The route type of user preference in route information, then match other common routes of active user.
In some optional embodiments, the route type of user preference in the common route information of active user is matched,
It specifically includes：
The ratio of different route types is selected according to user, determines the route type of user preference；Or
According to user to the selection custom of route, driving habit, often go the route selection of range, evade in region at least
One factor determines the route type of user preference.
The embodiment of the present invention also provides a kind of navigation client, which is characterized in that including：
Route collection module, for collecting the common route data of user；
Determining module is matched, for the departure place and destination in navigation requests, from the common road of the user of storage
Line number matches common route in；Recommended route from origin to destination is determined according to matching result；
Route recommendation module, for the recommended route to be recommended user.
In some optional embodiments, the route collection module is specifically used for：
When vehicle is travelled according to the travel route that navigation is recommended to destination, the travel route of record user's selection；
When the travel route that vehicle is not recommended fully according to navigation drives to destination, monitor vehicle and deviate recommendation row
When sailing route, vehicle location is matched with the road data in navigation map；When there is the road data to match, again
It plans travel route, and updates the travel route of recommendation stored in caching；When the road data not matched, vehicle is recorded
Driving trace point forms continuous path route according to the tracing point of record, by the path of formation labeled as new road, and
According to the travel route of recommendation stored in new road update caching.
In some optional embodiments, the route collection module is specifically used for：
The operation prompt information for whether recording travel route is provided, the traveling road of record user's selection is selected according to user
Line；Or
Obtain the travel route and record of user's selection automatically from local cache file.
In some optional embodiments, the matching determining module is specifically used for：
Departure place and destination in navigation requests determine set out regional extent and destination region range；
The common route information of the active user of storage is matched, if can match comprising set out regional extent and purpose area
The common route of domain range then obtains the common route matched as recommended route；
If the common route for including set out regional extent and destination region range cannot be matched, departure place is calculated to mesh
Ground programme path, as recommended route.
In some optional embodiments, the matching determining module is additionally operable to：
Behind the calculating departure place to the programme path of destination, for each sub- section included in programme path, matching
The common route information of the active user of storage；It does not match the common route in the sub- section for matching common route and common
The programme path in the sub- section of route is combined, using obtained combined route as recommended route；Or
Determine the node region range of road circuit node included in programme path, for arbitrary two node regions range,
The common route information of active user with storage；By the common route between the two node region ranges for matching common route
Other programme path parts for not matching common route are combined, using obtained combined route as recommended route.
In some optional embodiments, the matching determining module is additionally operable to：
After the common route information for matching the active user of storage, obtain what other users reported from navigation server
Common route information matches the common route information of the other users of acquisition.
In some optional embodiments, the matching determining module is specifically used for：
When matching active user's common route information, the road of user preference in priority match active user's common route information
Line type, then match other common routes of active user.
In some optional embodiments, the matching determining module is specifically used for：
The ratio of different route types is selected according to user, determines the route type of user preference；Or
According to user to the selection custom of route, driving habit, often go the route selection of range, evade in region at least
One factor determines the route type of user preference.
The advantageous effect of above-mentioned technical proposal provided in an embodiment of the present invention includes at least：Navigation client please according to navigation
Departure place and destination in asking match common route from the common route data of the user of storage, true according to matching result
Fixed recommended route from origin to destination, it is more excellent so as to be recommended according to the common route information being collected into for user
Change, more meet the recommended route of user preference, and be pushed to navigation client and selected for user, the planning of navigation routine is made more to close
Reason, while user preferences are taken into account, experience effect of the user using navigation is improved, can be accustomed to recommending for different users different
Best navigation routine, specific aim are stronger.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification
It obtains it is clear that being understood by implementing the present invention.The purpose of the present invention and other advantages can be by the explanations write
Specifically noted structure is realized and is obtained in book, claims and attached drawing.
Below by drawings and examples, technical scheme of the present invention is described in further detail.
Description of the drawings
Attached drawing is used to provide further understanding of the present invention, and a part for constitution instruction, the reality with the present invention
Example is applied together for explaining the present invention, is not construed as limiting the invention.In the accompanying drawings：
Fig. 1 is the flow chart that navigation routine recommends method in the embodiment of the present invention one；
Fig. 2 is the specific implementation flow chart that navigation routine recommends method in the embodiment of the present invention one；
Fig. 3 is the structure diagram of navigation routine commending system in the embodiment of the present invention one；
Fig. 4 is the structure diagram of navigation client in the embodiment of the present invention one；
Fig. 5 is each link flow diagram that navigation routine is recommended in the embodiment of the present invention two；
Fig. 6 is the flow chart collected in the embodiment of the present invention two with the common navigation routine of report of user；
Fig. 7 is programme path and specific travel route exemplary plot in the embodiment of the present invention two；
Fig. 8 is one of recommended route exemplary plot in the embodiment of the present invention two；
Fig. 9 is two of recommended route exemplary plot in the embodiment of the present invention two；
Figure 10 is three of recommended route exemplary plot in the embodiment of the present invention two；
Figure 11 is four of recommended route exemplary plot in the embodiment of the present invention two；
Figure 12 is five of recommended route exemplary plot in the embodiment of the present invention two；
Figure 13 is six of recommended route exemplary plot in the embodiment of the present invention two.
Specific embodiment
The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although the disclosure is shown in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
Completely it is communicated to those skilled in the art.
In order to solve it is in the prior art cannot according to user preference, provide to the user it is best, best suit user
The problem of navigation routine of custom, the embodiment of the present invention provide a kind of navigation routine and recommend method, can be according to the common of user
Navigation routine, which provides to the user, more meets user preference, more targetedly navigation routine.
It is described in detail below by specific embodiment.
Embodiment one：
The navigation routine that the embodiment of the present invention one provides recommends method, and the common route number of user is collected by navigation client
According to and store, navigation client according to the common route data of user carry out route matching recommend, so as to make the navigation road of recommendation
Line more meets user preferences, can be directed to different user preference and realize targetedly route recommendation.
Above-mentioned navigation routine recommends the flow of method as shown in Figure 1, including the following steps：
Step S601：Navigation client obtains the navigation requests of user.
Navigation client obtains navigation requests input by user, and personalized navigation routine is customized for user.
Step S602：Departure place and destination of the navigation client in navigation requests, from the common of the user of storage
Common route is matched in route data；Recommended route from origin to destination is determined according to matching result.
Navigation client according to the driving habits of user, the traveling distance (such as on and off duty distance) common to user into
Row record, when user is not according to the route running of recommendation, records historical data, forms the personalization of user preference
Route, and it is stored in navigation client local.
It can be stored in the form of navigational route database, there is the corresponding customer data base of each user in navigational route database, used
The common navigation routine of each user is preserved in user data library, the personalized route as the user stores.
Departure place and destination of the navigation client in navigation requests carry out common route matching, if having starting point and end
The common route that point matches with departure place and destination, then obtain these common routes as recommended route, if without phase
The common route matched then calculates recommended route using existing map datum.
Wherein, the common route that beginning and end matches with departure place and destination refers to that beginning and end is respectively fallen in
In the range of the corresponding corresponding destination region of regional extent and destination of setting out in departure place, and beginning and end is referred not only to going out
Hair ground and the completely the same route in destination.
Step S603：The recommended route determined is recommended user by navigation client.
Wherein, the navigation routine of recommendation can be one or more, can be according to the rule set to use when having a plurality of
Family recommends one, can also select wherein one by user.The rule of setting can be that anti-congestion route has the elder generation, minimal path excellent
First, at least one of most fast route priority scheduling rule.
The embodiment of the present invention one also provides a kind of specific implementation that above-mentioned navigation routine recommends method, and flow is as schemed
Shown in 2, include the following steps：
Step S701：Navigation client obtains navigation requests.
User can input navigation requests by the information input interface that navigation client provides, and navigation client, which obtains, to be used
The navigation requests of family input.
Step S702：Navigation client obtains the departure place and destination in navigation requests.
Navigation client parses the departure place of user, destination from navigation requests, can also parse the mark of user
Information is known, so that it is determined that the relevant information obtained required for navigation solution.
Step S703：Departure place and destination of the navigation client in navigation requests, determine to set out regional extent and
Destination region range.
In order to preferably match the common route on the ground from departure place to mesh, it is preferred that can determine departure place pair
The corresponding destination region range of regional extent and destination of setting out answered, in addition to the beginning and end of common route is respectively to set out
Except in the case of ground and destination, the beginning and end of common route is located in the range of set out regional extent and destination region respectively,
It is considered as the common route to match.
Step S704：Match the common route information of the active user of storage.
Optionally, after the common route information for matching the active user of storage, other use are obtained from navigation server
The common route information at family matches the common route information that the other users of acquisition report.Navigation client carries out common route
During matching, the common route of priority match active user is further matching other users, so as in the common of active user
In route not can matched common route when, with reference to other users experience route for active user selection more suitably navigate
Route.
Preferably, when matching active user's common route information, user in priority match active user's common route information
The route type of preference, then other common routes of active user are matched, more meet the normal of user preference so as to match
Use route.
When matching the route type of user preference in the common route information of active user, it can be selected according to user different
The ratio of route type determines the route type of user preference；Or according to user to the selection custom of route, driving habit, often
It goes the route selection of range, evade at least one of region factor, determine the route type of user preference.
Step S705：Whether the common route that includes set out regional extent and destination region range can be matched.
If so, perform step S706；If it is not, perform step S707.
Step S706：The common route matched is obtained as recommended route.
If can match comprising the common route of regional extent and destination region range of setting out, obtain match it is normal
By the use of route as recommended route, such case belongs to the situation that can match common route, and directly acquiring can be met
The common route of user preferences recommends user, so as to more be met the navigation routine of user preferences.
Step S707：Departure place is calculated to the programme path of destination, as recommended route.
If the common route for including set out regional extent and destination region range cannot be matched, existing map number is used
According to programme path of the departure place to destination is calculated, as recommended route.Currently used route meter may be used in such case
Calculation method.
It preferably, can also be further directed to each son of programme path after calculating departure place to the programme path of destination
Section carries out common route matching.If wherein some or several sub- sections can have the common route to match, this
Or several sub- sections, using common route, programme path is calculated in other sub- section uses, entire combination, which rises, is used as recommendation
Route.Sub- section matching common route can be embodied as by way of dividing sub- section or determining road circuit node.
Optionally, for each sub- section included in programme path, the common route information of the active user of storage is matched；
The programme path in the common route in the sub- section for matching common route and the sub- section for not matching common route is subjected to group
It closes, using obtained combined route as recommended route；Or
Optionally, the node region range of road circuit node included in programme path is determined, for arbitrary two node region
Range matches the common route information of the active user of storage；It will be between the two node region ranges that common route be matched
Common route and other programme path parts of common route are not matched be combined, using obtained combined route as recommending
Route.
Arbitrary two node can be that adjacent node may not be adjacent node, if not during adjacent node, match often
Common route matching is no longer carried out between other nodes between two nodes after route.
That is, after recommended route is calculated, further common route can also be matched for sub- section therein.
Step S708：The recommended route determined is recommended user by navigation client.
In the above method of the embodiment of the present invention, navigation client collects the flow of the common route data of user, including：
When vehicle is travelled according to the travel route that navigation is recommended to destination, the travel route of record user's selection；When
When the travel route that vehicle is not recommended fully according to navigation drives to destination, when monitoring vehicle deviation recommendation travel route,
Vehicle location is matched with the road data in navigation map；When there is the road data to match, planning again travels
Route, and update the travel route of recommendation stored in caching；When the road data not matched, record vehicle traveling rail
Mark point forms continuous path route, by the path of formation labeled as new road, and according to new road according to the tracing point of record
The travel route of recommendation stored in road update caching.
Wherein, the travel route that record user selects, including：The operation prompt information for whether recording travel route is provided,
The travel route of record user's selection is selected according to user；Or obtain the traveling road of user's selection automatically from local cache file
Line simultaneously records.
The common route data for the user that navigation client is collected, including the route information according to setting form record；
When route information include be the known road in navigation map when, the route information include following message in
It is at least one：Route identification ID；The initial point coordinate of route, the terminal point coordinate of route；All sub- road ID that route includes
And the correlation between sub- road；Per strip road ID, the initial point coordinate of sub- road, the terminal point coordinate of sub- road, road kind
Not, road name.
When route information include be not the known road in navigation map when, the route information include following message
At least one of：Route ID；The starting point of route, the destination of route；All sub- road ID, the sub- road that route includes
Attribute and sub- road between correlation；The mutual pass of tracing point route ID, tracing point route attribute and tracing point route
System；Wherein, the attribute of sub- road includes the title of sub- road, the attribute road species of sub- road, the initial point coordinate of sub- road, son
The terminal point coordinate of road.
The common route data of the user of storage be each reporting of user common route information, including in following message extremely
One item missing：User identifier ID, route ID, departure place, destination, programme path, Reroute, newly-increased route, route relationship, row
Sail time, road grade, crossing stand-by period, user preferences；
The common route data of the user of storage, further include the attribute tags of each route, and the attribute tags include following
At least one of in information：User identifier ID, route ID, starting point, destination, evade route, user preferences, category of roads,
Newly-increased route, Chang Xuanlu lines, user preferences.
Navigation client collects flow reference implementation example one kind of the common route data of user in the embodiment of the present invention one
Associated description.
Based on same inventive concept, the embodiment of the present invention one also provides a kind of navigation routine commending system, structure such as Fig. 3
It is shown, including：Navigation server 801 and navigation client 802；It can also include being separately provided or in navigation server 801
The navigational route database 803 of setting.
The use that each navigation client stored in navigational route database reports is provided in navigation server 801 for navigation server
The common route information at family.
Navigation client 802, for the departure place and destination in navigation requests, from the common road of the user of storage
Line number matches common route in；Recommended route from origin to destination is determined according to matching result；It is pushed away what is determined
Route recommendation is recommended to user.
The structure of above-mentioned navigation client 802 as shown in figure 4, including：Route collection module 901, matching determining module 902
With route recommendation module 903.
Route collection module 901, for collecting the common route data of user.
Determining module 902 is matched, for the departure place and destination in navigation requests, from the common of the user of storage
Common route is matched in route data；Recommended route from origin to destination is determined according to matching result.
Route recommendation module 903, for the recommended route determined to be recommended user.
Preferably, above-mentioned route collection module 901, is specifically used for：
When vehicle is travelled according to the travel route that navigation is recommended to destination, the travel route of record user's selection；
When the travel route that vehicle is not recommended fully according to navigation drives to destination, monitor vehicle and deviate recommendation row
When sailing route, vehicle location is matched with the road data in navigation map；When there is the road data to match, again
It plans travel route, and updates the travel route of recommendation stored in caching；When the road data not matched, vehicle is recorded
Driving trace point forms continuous path route according to the tracing point of record, by the path of formation labeled as new road, and
According to the travel route of recommendation stored in new road update caching.
Preferably, above-mentioned route collection module 901, is specifically used for：
The operation prompt information for whether recording travel route is provided, the traveling road of record user's selection is selected according to user
Line；Or
Obtain the travel route and record of user's selection automatically from local cache file.
Preferably, above-mentioned matching determining module 902, is specifically used for：
Departure place and destination in navigation requests determine set out regional extent and destination region range；
The common route information of the active user of storage is matched, if can match comprising set out regional extent and purpose area
The common route of domain range then obtains the common route matched as recommended route；
If the common route for including set out regional extent and destination region range cannot be matched, departure place is calculated to mesh
Ground programme path, as recommended route.
Preferably, above-mentioned matching determining module 902, is additionally operable to：
Behind the calculating departure place to the programme path of destination, for each sub- section included in programme path, matching
The common route information of the active user of storage；It does not match the common route in the sub- section for matching common route and common
The programme path in the sub- section of route is combined, using obtained combined route as recommended route；Or
Determine the node region range of road circuit node included in programme path, for arbitrary two node regions range,
The common route information of active user with storage；By the common route between the two node region ranges for matching common route
Other programme path parts for not matching common route are combined, using obtained combined route as recommended route.
Preferably, above-mentioned matching determining module 902, is additionally operable to：
After the common route information for matching the active user of storage, obtain what other users reported from navigation server
Common route information matches the common route information of the other users of acquisition.
Preferably, above-mentioned matching determining module 902, is specifically used for：
When matching active user's common route information, the road of user preference in priority match active user's common route information
Line type, then match other common routes of active user.
Preferably, above-mentioned matching determining module 902, is specifically used for：
The ratio of different route types is selected according to user, determines the route type of user preference；Or
According to user to the selection custom of route, driving habit, often go the route selection of range, evade in region at least
One factor determines the route type of user preference.
The above method and system of the embodiment of the present invention one are embodied as of user's progress common route by navigation client
Match, navigation client can collect the common route information of user, so that the navigation routine matched is more high-quality, more meets
User preferences preferably avoid matching bad navigation routine, improve the matching effect of navigation routine, even at user
Under off-line state, it can also be matched using the common route being locally stored, reduce the requirement to network connection state.
Embodiment two
The embodiment of the present invention two provides the detailed description that above-mentioned navigation routine recommends method.The method master of the embodiment of the present invention
It to be locally stored or upload by user data collection, data, local or navigation server data analysis and management, data application
Etc. links realize that personalized navigation routine is recommended.Referring specifically to shown in Fig. 5, include the following steps：
Step S1901：Navigation client collects the common route information of user.
This step is the data collection link of user.The step realizes the acquisition of user information and each of the collection of route
Navigation client possesses unique mark at navigation server end, i.e., each navigation user possesses unique mark.
Step S1902：Navigation client stores the common route information of user.
Step S1903：Navigation client judges whether to upload data.
If so, perform step S1904；If it is not, perform step S1906.
Step S1904：The common route information of navigation client upload user is to navigation server.
Step S1902 to step S1904 is locally stored or uploads link for data.
Step S1905：Navigation server performs navigation solution.
Step S1906：Navigation client performs navigation local analytics.
Step S1905 to step S1906 is navigation client local or navigation server data analysis and management.
Step S1907：Provide a user targetedly navigation routine.
Navigation server and navigation client provide a user the personalized navigation routine obtained after analysis.The step
For data application link.
The specific implementation process of links is introduced separately below：
First, user data collection is primarily referred to as the common route data that navigation client collects user, realizes flow such as
Shown in Fig. 6, include the following steps：
Step S2001：Start.
Step S2002：Start navigation, user inputs destination, and navigation client carries out programme path calculating.
Programme path can be found in specific travel route shown in Fig. 7.From departure place A points, travelled to destination B points,
Programme path 1 is to reach B points from A points through C points.
After user determines destination, navigation interface provides a user a plurality of route, and user selects a programme path 1,
It navigates at this time and records the programme path 1 locally with cache file, and cache programme path.
Step S2003：User's disjunctive programming route 1 guides traveling, and caches programme path 1.
As shown in Figure 7, user's disjunctive programming route 1 guides traveling, and caches programme path 1
Step S2004：Whether navigation client matches traveling-position and programme path 1, judge user according to programme path 1
Traveling.
If so, perform step S2010；If it is not, perform step S2005.
As shown in Figure 7, when user has the A points to travel to D points, turning is travelled through travel 2 to F points, by planning road
Line 1 travels, then performs step S2005.
Step S2005：Judge whether the travel 2 for being not belonging to programme path 1 in travel route is stored in navigation ground
In figure.
If so, perform step S2006；If it is not, perform step S2008.
As shown in Figure 7, it is assumed that travel 2 is stored in navigation map, performs step S2006.Assuming that travel 2
It is not stored in navigation map, performs step S2008.
Step S2006：Route is recalculated, the programme path 2 for the travel 2 for being not belonging to programme path 1 is provided.
Programme path 2 includes the travel 2 in actual travel route.
Step S2007：Associated storage programme path 1 and travel 2.
As shown in Figure 7, associated storage programme path 1 and travel 2.
Step S2008：Record the driving trace point of user.
Tracing point record is carried out using log modes are acquired.
Step S2009：The driving trace point of record is made as travel 2, travel 2 is planned for programme path
In 2, by travel 2 and 1 associated storage of programme path.
Step S2010：Navigation client records or uploads route information.
Including programme path 1, programme path 2 and travel 2.
Step S2011：Terminate.
Shown in above-mentioned Fig. 7, when traveling is to F points, turn to travel 3, until during E points, then turn and return to programme path 1
On, the situation of travel 3 is similar to travel 2, no longer repeats one by one.
If user is travelled fully according to programme path 1 to destination, user is manually or navigation is automatic obtains guiding road
Line (consistent with programme path 1).
User obtains manually：After being directed to destination according to programme path, user clicks " collection " (side of triggering " collection "
Formula：Can be that navigation pops up " whether collecting this route " prompting frame or can also be in navigation interface to user's exhibition to user
Show and " collection " button etc. be provided in guiding route information interface), the route information of caching is stored to local or is uploaded to network
The navigation server of side.
Navigation is automatic to be obtained：The programme path that user in cache file selects directly is uploaded to the navigation Service of network side
The programme path that user selects in device or analysis cache file obtains the hobby of user's traveling, custom (likes route selection, rule
Keep away route etc.), by its analysis result with corresponding route associated storage in navigation client local.
If user does not arrive at fully according to programme path traveling, such as arrived by travel 2 and travel 3
It reaches.
1) programme path is cached：After user determines destination, navigation interface provides a user a plurality of programme path, user
A programme path 1 is selected, navigation at this time is local will to record the programme path 1 using cache file.
2) location matches：From in vehicle driving process, truck position is obtained from, keeps from truck position and programme path
Match, when deviateing programme path 1 from truck position, the route data stored from truck position and navigation map data library is carried out
Match.
3) tracing point records：When acquisition is mismatched from the road data in truck position and navigation data, store from vehicle
The tracing point of position；After user drives to road existing for navigation map data (F points), by the continuous track of the section of storage
Point distribution one new Route identification (travel 2 (DF)), storage track point route ID and/or by tracing point route ID with rule
Draw 1 associated storage of route.
4) programme path again：When acquisition matches from truck position and other roads present in navigation map data library
When, the planning again of route is carried out, navigation client is set to departure place according to new from parking stall, and former terminal is destination, again
Road is calculated, programme path 2 (EB in travel 2 (FE)+programme path 1) is provided, cache file by programme path 2 and is advised at this time
1 associated storage of route is drawn, stores the whole route planned again (route of actual travel) after user drives to destination
Or it is uploaded to navigation server end.
Alternatively, when matching from truck position with other road datas present in navigation map data library, record in real time
The practical Reroute of user, after user sails back initial planning route or arrives at, record or upload are different from programme path 1
Route.
This section of route can upload navigation server every time, and then navigation server is classified and the place of validity
Reason, can also local record repeatedly after, after confirmation is the route that user likes, then upload server or be stored to navigation visitor
Route planning of the family end for after uses.
5) when user arrives at, number can also be stored in a manner that user manually or automatically obtains guiding route
According to.
2nd, data are locally stored or upload.
(1) it is stored about data
Route is made of n root roads, and programme path is stored in by way of recording several sub- roads in cache file；
The storage of route of user can also be configured according to the different needs of user, for example, the whole of storage user's traveling can be set
Route and it can only store the route different from initial planning route of user's traveling or newly-increased tracing point route.
Physical record data mode includes：
Cache file records route information according to certain data format, and route information includes：Route ID；The beginning of whole route
Point, terminal point coordinate；All sub- road ID and relevant relationship that whole route includes；Every root road ID, initial point, terminal are sat
Mark, road species, title etc..
User's travel route is not present in map datum, and cache file records user from vehicle driving trace.
I.e. route information includes at least：Route ID；The starting point of route, destination；Route includes all sub- road I
D, the attribute (title, road species, initial point coordinate, terminal point coordinate) and correlation of sub- road；Tracing point route ID, attribute and
Correlation etc.；
It can also include：The crossing stand-by period, user preferences mark etc..The route information such as table 1, but data of user's storage
Storage form be not limited to store in table form, can be any form.
Table 1
It is data cached storage to be selected local to navigation client according to navigation client configuration or user, it can also lead to
It crosses network and is uploaded to navigation server.
(2) it is uploaded about navigation circuit data
After navigation guide user is to destination, navigation client is by the digital independent in memory to cache file, then
It is uploaded to navigation server.
The mode that data upload may include following several：
1) navigation server is uploaded to by network：Compressed data, agreement transmission, decompression, verification, are finally uploaded to navigation
Server.
2) share (manually, automatic)
By the search of departure place and destination range, the identical User ID in departure place-destination is obtained, manually or automatically
Be sent to corresponding subscription client.
3) route is sent
The route data for caching or storing is made as the cartographic information (position in such as wechat is sent) for transmission, it can
By what social software (such as wechat, QQ, short message) oriented route is sent to good friend.
Specific implementation：It needs to work out and shares agreement, be exactly probably Uniform data format or agreement, share end and pass through
Protocol format, which is sent to, is shared end, and this protocol format can be identified by being shared end, parse data, and can use.
3rd, local or navigation server data analysis and management
(1) navigation client local management
1) data that user collects manually include the selection preference of user, pass through the preference selection point to different routes
Analysis obtains：User selects the ratio of route type (time is short, speed is fast, distance is short, road type) under which class route, from
And provide a hobby route selection to the user.
2) storage data are carried out comprehensive analysis by navigation backstage, final to obtain：User (does not go the same way to the selection tendency of route
Line likes the weight of selection), driving habit, often go the route selection of range, evade region etc., so as to calculate road again for user and carry
For reference.
3) navigation can be periodically according in cache file, and the departure place of user, destination is identified as the territorial classification of user,
Sharing for local classification and position in analysis caching route data.
(2) server admin
1) data that navigation server will receive carry out unified management according to User ID, by user identifier difference
Attribute tags classify to user.
Specifically：Data analysis is carried out for different user respectively, the driving characteristics of different user and custom route is analyzed, obtains
The different attribute label of user preferences is obtained, and according to different hobby weights, divides user type, the attribute tags that user likes
It can include：Used time is most short, hides charge, and oil consumption is minimum, hides congestion, and category of roads is more excellent.
The route information such as table 2 that user uploads.
Table 2
After navigation client uploads route information, navigation server obtains route information and stores into navigational route database,
The route attribute label stored in navigational route database is as shown in table 3.
Table 3
2) navigational route database, route of user information classification storage are established.
Navigational route database is actually a path resource information bank, for classification storage navigation user common route letter
Breath.
User's classification is carried out according to user information, classification may include：Starting point and destination are close, and Chang Xuanlu lines are similar,
It is identical by way of road；Such as：The initial position and destination of user is all in the same area, it is possible to which these users are classified as one
Class；For another example say in the route that user often walks daily have it is identical by way of road, then and these users can be classified as one
Class.At regular intervals, user can be classified as one kind high with its feature similarity degree by server end.
According to class of subscriber, the identical path resource information matches of classification therewith are carried out, while establish and class of subscriber pair
The path resource information bank answered.Specifically, it obtains route selected by user from navigation mobile terminal and is uploaded to server end, by servicing
Path resource is intelligently stored the path resource information bank to corresponding classification by device.Path resource information specifically includes：Often
Routing line, route type, road grade etc..
It should be noted that is stored in path resource information bank can be the title of one section of road, position and related category
The classification of circuit selected by property information or user, such as used time are most fast, hide charge, hide congestion, category of roads is more excellent
Deng.
According to class of subscriber, recommend same or similar route to it in route planning.The data of one user include
Multiple class of subscribers.
4th, data application
(1) application of data is locally stored in navigation client
It can carry out calculating road using the data of local navigation storage and route is shared.
1) when user selects destination to be navigated, the calculation road module of navigation client is calculated using navigation cache file
As recommended route, the method for calculating road is one user preferences route (" guessing that you like " route)：
(some ground that user often goes are stored using the storage data of data cached middle collection according to the position frequency of occurrences
Side and the route walked), when user selects destination locations, navigation system can be according to the destination locations with often selecting location column
Table compare, judge which the destination belongs to and often select position range, if destination locations in the range of presumption, by Chang Xuanlu
Line taking-up is matched in " guessing that you the like " route calculated.
If route type is often selected as " guessing you in destination not in presumption range by the use of recorded in cache file
Like " route recommendation is to user.
Such as：After user determines departure place A1 and destination B1 positions, in the common route (hobby route) of no storage
When, navigation system provides recommended route according to certain algorithm；
When common route (the hobby route) that there is storage, following several situations are further included：
Situation one：
Set out regional extent and destination region range, route searching are set separately according to departure place A1 and destination B1 positions
When, explore hobby route of the departure place with destination affiliated area range with the presence or absence of storage；If route is liked (including a plurality of
Link) include being belonging respectively to departure place regional extent and the road link in the regional extent of destination, then calculate and include setting out
The route of ground-hobby route-destination, and prompted for " guessing that you like " route.It specifically includes：
(I) as shown in figure 8, the road circuit node (Link) at the both ends of the hobby route A2-F-B2 of storage goes out wherein respectively
In hair ground regional extent and destination regional extent, then it is assumed that there is the common route to match from departure place A1 to destination B1,
" guessing that you like route " of A1-A2-F-B2-B1, i.e. recommended route are provided, wherein, A1-A2, B2-B1 are calculated according to existing route
Method is calculated.
(II) as shown in figure 9, the road circuit node (Link) at the hobby route A2-E-F-B2 both ends of storage may not set out
Ground regional extent, destination regional extent, but like route A2-E-F-B2 and include respectively in departure place regional extent, purpose
Road circuit node (Link) in the range of ground region, i.e. intermediate node E and intermediate node F, then can also be calculated one and " guess you
Like route " A1-E-F-B1, wherein, A1-E, F-B1 are calculated according to existing router algorithm, can be included between E-F more
Road Link.
Such case corresponds in each embodiment in top the situation for completely matching common route from origin to destination.
Situation two：
Include associated hobby route when difference in departure place regional extent, destination regional extent, then calculate and push away
Route A1-C1-B1 is recommended, then judges whether the hobby route for including storage associated with recommended route, if so, then providing one
The hobby route of part storage replaces " guessing that you like route " of recommended route.It specifically includes：
(I) as shown in Figure 10, the link endpoints of the hobby route of storage are respectively on the link of recommended route, if recommending
Route is A1-C1-B1, and hobby route is A3-F-B3, and wherein A3 is the deviation point in recommended route, and B3 is in recommended route
Involution point, then it is A1-A3-F-B3-B1 to provide hobby route.
(II) as shown in figure 11, it is A1-D-E-C1-G-H-B1, the A3- of the hobby route of storage to calculate and obtain recommended route
D-E-F-G-H-B3 including D-E, the G-H to match with recommended route, then provides " guessing that you like route " A1-D-E-F-
G-H-B1。
(III) such as Figure 12, when (regional extent) includes storage in departure place regional extent or destination regional extent
Hobby route path A3-F-G-D-E-B3 when, calculating recommended route is A1-C1-D-E-B1, and wherein F-G belongs to departure place A1
Preset range region, D-E matches with recommended route, then can provide " guessing that you like route " A1-F-G-D-E-B1, wherein
A1-F is calculated according to existing router algorithm.
Such case corresponds to the situation that common route is partly matched in each embodiment in top.
Situation three：
As shown in figure 13, if it is A1-C1-D1-E1-B1 that navigation system, which provides recommended route, the hobby route of storage is A4-
F-B4, then during route searching to A4 points, the road circuit node (such as A4 points) based on recommended route carries out a certain range of route searching,
Judge whether the user preferences route for meeting 2 conditions simultaneously：First, in road (link) range of nodes of recommended route
With the presence or absence of the link of the hobby route of storage, two, like route link nodes whether be involution point in recommended route or
In other range of nodes in recommended route (such as B4), if meeting simultaneously, hobby route A1-C1-A4-F-B4-E1- is provided
B1, wherein C1-A4, the route of B4-E1 are obtained according to algorithm of the prior art.
Such case corresponds to the situation that common route is partly matched in each embodiment in top.
Situation four：
If the hobby data without storage, often select route type as " guessing that you like " route recommendation to use according to record
Family.
In addition, when route is collected and stored, the user of identical preference normally only stores a happiness between two different zones
Good route, present invention hobby route carry out route searching according to algorithm and are calculated, like when exploring to what is met the requirements
During route, then hobby route is provided, i.e., the route of liking in the present invention is to calculate to obtain according to navigation system.
2) cache file is arranged to share by navigation client, and user similar in position is facilitated to share selected route mutually.
The information shared using network and navigation client, it is assumed that have 2 navigation user A, B is in certain area coverage
It is interior；The user that user A is position and route was shared, the navigation end of user B can utilize the shared letter of A navigation clients at this time
Breath.It is specific as follows：
Navigation client from truck position and set destination, is gone to and is led with user A similar in its position according to user B
Boat end often selects list of locations to be compared, and judges which the destination belongs to and often select position range, if destination locations exist
In the range of presumption, then the taking-up of Chang Xuanlu lines is matched in " guessing that you the like " route calculated.
(2) data application of navigation server side
By user identifier, the data stored after being managed using navigation server obtain user's driving habit and hobby, really
Recognize the data group of reference, further according to the departure place and destination of user, search the route stored in corresponding data group, obtain road
After line, client is sent to, user obtains " guessing that you a like " route.
5th, navigational route database information supplement and method of adjustment
When vehicle is not according to the route running of navigation, record the travel route, and in navigational route database
Information compares and analyzes, and determines the reason of vehicle is not travelled according to navigation, if because information is not complete in navigation system
Or the reason of algorithm, leads to that the actual travel route could not be recommended, then navigational route database and algorithm is optimized.
When vehicle not according to the recommended route of navigation 1 when driving, through the above way acquire travel route 1, with reference to
The hobby at family is stored or is uploaded, and distributes unique road ID (such as table 1 or table 2) and routing characteristics' mark, identical when carrying out
Routing characteristics identify (such as：Starting point and destination region are identical) calculate road when, with reference to user preferences feature, utilize identification characteristics road
Line provides recommended route 2 (including travel route 1) to the user, if after a certain period, user is not according to 2 row of recommended route
It sails, but is travelled according to travel route 2, then compare travel route 2 and recommended route 1, analysis travel route becomes
More the reason of, judged whether to need to the travel route 1 of storage by information such as travel time, jam situation and user characteristics or
Its routing characteristics mark changes (if not congestion becomes congestion), if the route or route conditions are altered, can lead to
It crosses lookup road ID and directly carries out deletion acquisition and recording, the routing characteristics' mark or route of addition travel route 2, if only a part
User travels according to travel route 2, and travel route 1 itself does not change, then the information of travel route 1 can not be become
Its routing characteristics mark more or is only changed, and the route of travel route 2 is added or is added its routing characteristics mark, it should
Used time then further compares and analyzes travel route 1 and travel route 2 with reference to user characteristics, according to different user feature,
Optimal recommended route is targetedly provided or carries out multi-route recommendation, so the data in database are adjusted in real time
Whole and optimization.
The supplement to data in database and change to data is adjusted to above, specifically included：It deletes, add and repaiies
Change, wherein, the routing characteristics for deleting the travel route for including the whole travel route or deletion record for deleting acquisition identify；Add
Add including increasing the road not stored in the diagram data of original place or the addition routing characteristics' mark of the route to being stored in map datum newly；
Modification refers to after deleting routing characteristics' mark of the travel route of record, is adding new routing characteristics' mark.
About navigation server, navigation client and the navigational route database in above-described embodiment, wherein modules perform
The concrete mode of operation is described in detail in the embodiment in relation to this method, will be not set forth in detail herein
It is bright.
The above method and system of the embodiment of the present invention can collect the travel route liked of user or common traveling
Route provides targetedly recommended route to the user.
The above method and system of the embodiment of the present invention, by not deposited in the route and/or map planned to route, again
The route of storage is collected, stores, and obtains the difference of travel route and programme path, so as to judge the driving of user hobby or practise
It is used.Different user data is analyzed respectively, the feature of different user is obtained respectively, and classification annotation is carried out for user, leads to
The lookup for crossing mark directly provides the route information of the user with similar features to the user, simplifies additional generation database
Step improves the service efficiency of data.
It is local one-to-one can to carry out navigation using the route information of storage for the above method and system of the embodiment of the present invention
Directly calculate road, provide more targeted programme path to the user；Or one-to-many realization route is shared；It can also lead to
It crosses and data is uploaded to navigation server, navigation server is made to integrate multiple user informations, provides to the user and has more
Targetedly recommended route (many-one).
It should be understood by those skilled in the art that, the embodiment of the present invention can be provided as method, system or computer program
Product.Therefore, the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware can be used in the present invention
Apply the form of example.Moreover, the computer for wherein including computer usable program code in one or more can be used in the present invention
The shape of computer program product that usable storage medium is implemented on (including but not limited to magnetic disk storage and optical memory etc.)
Formula.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that it can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
The processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that the instruction performed by computer or the processor of other programmable data processing devices is generated for real
The device of function specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction generation being stored in the computer-readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps are performed on calculation machine or other programmable devices to generate computer implemented processing, so as in computer or
The instruction offer performed on other programmable devices is used to implement in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art
God and range.In this way, if these modifications and changes of the present invention belongs to the range of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to include these modifications and variations.
Claims (10)
1. a kind of navigation routine recommends method, which is characterized in that including：
Departure place and destination of the navigation client in navigation requests, match from the common route data of the user of storage
Common route；Recommended route from origin to destination is determined according to matching result；
The recommended route is recommended user by navigation client.
2. the method as described in claim 1, which is characterized in that navigation client collects the stream of the common route data of user
Journey, including：
When vehicle is travelled according to the travel route that navigation is recommended to destination, the travel route of record user's selection；
When the travel route that vehicle is not recommended fully according to navigation drives to destination, monitor vehicle and deviate recommendation traveling road
During line, vehicle location is matched with the road data in navigation map；When there is the road data to match, plan again
Travel route, and update the travel route of recommendation stored in caching；When the road data not matched, vehicle row is recorded
Tracing point is sailed, continuous path route is formed according to the tracing point of record, by the path of formation labeled as new road, and according to
The travel route of recommendation stored in new road update caching.
3. method as claimed in claim 2, which is characterized in that the travel route that the record user selects, including：
The operation prompt information for whether recording travel route is provided, the travel route of record user's selection is selected according to user；Or
Obtain the travel route and record of user's selection automatically from local cache file.
4. method as described in any one of claims 1-3, which is characterized in that navigation client matches common route and determines to recommend
The flow of route, including：
Departure place and destination of the navigation client in navigation requests, determine set out regional extent and destination region range；
The common route information of the active user of storage is matched, if can match comprising set out regional extent and destination region model
The common route enclosed then obtains the common route matched as recommended route；
If the common route for including set out regional extent and destination region range cannot be matched, departure place is calculated to destination
Programme path, as recommended route.
5. method as claimed in claim 4, which is characterized in that behind the calculating departure place to the programme path of destination, also
Including：
For each sub- section included in programme path, the common route information of the active user of storage is matched；It will match often
It is combined with the programme path in the common route in the sub- section of route and the sub- section for not matching common route, by what is obtained
Combined route is as recommended route；Or
Determine the node region range of road circuit node included in programme path, for arbitrary two node regions range, matching is deposited
The common route information of the active user of storage；By the common route between the two node region ranges for matching common route and not
Other programme path parts for matching common route are combined, using obtained combined route as recommended route.
6. method as claimed in claim 5, which is characterized in that during matching active user's common route information, priority match is worked as
The route type of user preference in preceding user's common route information, then match other common routes of active user.
7. a kind of navigation client, which is characterized in that including：
Route collection module, for collecting the common route data of user；
Determining module is matched, for the departure place and destination in navigation requests, from the common route number of the user of storage
According to middle matching common route；Recommended route from origin to destination is determined according to matching result；
Route recommendation module, for the recommended route to be recommended user.
8. navigation client as claimed in claim 7, which is characterized in that the route collection module is specifically used for：
When vehicle is travelled according to the travel route that navigation is recommended to destination, the travel route of record user's selection；
When the travel route that vehicle is not recommended fully according to navigation drives to destination, monitor vehicle and deviate recommendation traveling road
During line, vehicle location is matched with the road data in navigation map；When there is the road data to match, plan again
Travel route, and update the travel route of recommendation stored in caching；When the road data not matched, vehicle row is recorded
Tracing point is sailed, continuous path route is formed according to the tracing point of record, by the path of formation labeled as new road, and according to
The travel route of recommendation stored in new road update caching.
9. the navigation client as described in claim 7-8 is any, which is characterized in that the matching determining module is specifically used for：
Departure place and destination in navigation requests determine set out regional extent and destination region range；
The common route information of the active user of storage is matched, if can match comprising set out regional extent and destination region model
The common route enclosed then obtains the common route matched as recommended route；
If the common route for including set out regional extent and destination region range cannot be matched, departure place is calculated to destination
Programme path, as recommended route.
10. navigation client as claimed in claim 9, which is characterized in that the matching determining module is additionally operable to：
Behind the calculating departure place to the programme path of destination, for each sub- section included in programme path, matching storage
Active user common route information；Common route is not matched the common route in the sub- section for matching common route and
The programme path in sub- section be combined, using obtained combined route as recommended route；Or
Determine the node region range of road circuit node included in programme path, for arbitrary two node regions range, matching is deposited
The common route information of the active user of storage；By the common route between the two node region ranges for matching common route and not
Other programme path parts for matching common route are combined, using obtained combined route as recommended route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611253707.9A CN108267151A (en) | 2016-12-30 | 2016-12-30 | Navigation routine recommends mthods, systems and devices |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611253707.9A CN108267151A (en) | 2016-12-30 | 2016-12-30 | Navigation routine recommends mthods, systems and devices |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108267151A true CN108267151A (en) | 2018-07-10 |
Family
ID=62754212
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611253707.9A Pending CN108267151A (en) | 2016-12-30 | 2016-12-30 | Navigation routine recommends mthods, systems and devices |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108267151A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110657817A (en) * | 2019-09-29 | 2020-01-07 | 武汉元光科技有限公司 | Method and device for recommending travel route |
| CN110864701A (en) * | 2019-12-17 | 2020-03-06 | 上海博泰悦臻电子设备制造有限公司 | Navigation route recommendation method, vehicle-mounted terminal and computer storage medium |
| CN111323015A (en) * | 2018-12-17 | 2020-06-23 | 北京三快在线科技有限公司 | Method and device for estimating travel information and electronic equipment |
| CN111782974A (en) * | 2020-06-24 | 2020-10-16 | 北京百度网讯科技有限公司 | Method, device, equipment and medium for training route recommendation model and recommending route |
| CN111782754A (en) * | 2020-07-06 | 2020-10-16 | 湖北亿咖通科技有限公司 | Navigation data optimization method of vehicle-mounted information entertainment system |
| CN111832770A (en) * | 2020-01-09 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | Route synchronization method and device |
| US20210072027A1 (en) * | 2019-09-09 | 2021-03-11 | Caci, Inc. - Federal | Systems and methods for providing localization and navigation services |
| CN112747759A (en) * | 2020-12-07 | 2021-05-04 | 浙江合众新能源汽车有限公司 | Intelligent navigation system for fixed route of vehicle and working method thereof |
| CN113222228A (en) * | 2021-04-28 | 2021-08-06 | 广州宸祺出行科技有限公司 | User portrait-based travel route recommendation method and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104165634A (en) * | 2014-07-28 | 2014-11-26 | 广州视源电子科技股份有限公司 | Path planning method based on use habit of user |
| CN104374396A (en) * | 2013-08-12 | 2015-02-25 | 上海博泰悦臻电子设备制造有限公司 | Navigation method and navigation device |
| CN105547311A (en) * | 2015-12-08 | 2016-05-04 | 深圳天珑无线科技有限公司 | Route planning method, mobile terminal, and system |
| CN106197450A (en) * | 2016-07-06 | 2016-12-07 | 深圳市金立通信设备有限公司 | A kind of navigation reminders method and terminal |
-
2016
- 2016-12-30 CN CN201611253707.9A patent/CN108267151A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104374396A (en) * | 2013-08-12 | 2015-02-25 | 上海博泰悦臻电子设备制造有限公司 | Navigation method and navigation device |
| CN104165634A (en) * | 2014-07-28 | 2014-11-26 | 广州视源电子科技股份有限公司 | Path planning method based on use habit of user |
| CN105547311A (en) * | 2015-12-08 | 2016-05-04 | 深圳天珑无线科技有限公司 | Route planning method, mobile terminal, and system |
| CN106197450A (en) * | 2016-07-06 | 2016-12-07 | 深圳市金立通信设备有限公司 | A kind of navigation reminders method and terminal |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111323015A (en) * | 2018-12-17 | 2020-06-23 | 北京三快在线科技有限公司 | Method and device for estimating travel information and electronic equipment |
| US20210072027A1 (en) * | 2019-09-09 | 2021-03-11 | Caci, Inc. - Federal | Systems and methods for providing localization and navigation services |
| CN110657817A (en) * | 2019-09-29 | 2020-01-07 | 武汉元光科技有限公司 | Method and device for recommending travel route |
| CN110864701A (en) * | 2019-12-17 | 2020-03-06 | 上海博泰悦臻电子设备制造有限公司 | Navigation route recommendation method, vehicle-mounted terminal and computer storage medium |
| CN111832770A (en) * | 2020-01-09 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | Route synchronization method and device |
| CN111782974A (en) * | 2020-06-24 | 2020-10-16 | 北京百度网讯科技有限公司 | Method, device, equipment and medium for training route recommendation model and recommending route |
| CN111782974B (en) * | 2020-06-24 | 2023-07-28 | 北京百度网讯科技有限公司 | Training and route recommendation method, device, equipment and medium for route recommendation model |
| CN111782754A (en) * | 2020-07-06 | 2020-10-16 | 湖北亿咖通科技有限公司 | Navigation data optimization method of vehicle-mounted information entertainment system |
| CN112747759A (en) * | 2020-12-07 | 2021-05-04 | 浙江合众新能源汽车有限公司 | Intelligent navigation system for fixed route of vehicle and working method thereof |
| CN113222228A (en) * | 2021-04-28 | 2021-08-06 | 广州宸祺出行科技有限公司 | User portrait-based travel route recommendation method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108267143A (en) | Navigation routine recommends method, system and its apparatus | |
| CN108267151A (en) | Navigation routine recommends mthods, systems and devices | |
| CN108267145A (en) | A kind of navigation routine recommends mthods, systems and devices | |
| CN108267144A (en) | A kind of navigation routine recommends method, system and its apparatus | |
| Ansari Esfeh et al. | Waiting time and headway modelling for urban transit systems–a critical review and proposed approach | |
| CN104508507B (en) | The self-adaption cluster of position | |
| Yin et al. | Group-wise itinerary planning in temporary mobile social network | |
| Lai et al. | Urban traffic Coulomb’s law: A new approach for taxi route recommendation | |
| CN104991924B (en) | Method and apparatus for the address for determining new supply centre | |
| JP4874351B2 (en) | Area of interest setting device, area of interest setting method, recommended route determining device, and recommended route determining method | |
| CN105303487A (en) | Method and device of travel service | |
| CN104036441A (en) | Tourist guide system and tourist guide method | |
| CN111445308A (en) | Tourist attraction recommendation method based on user portrait | |
| CA2772725A1 (en) | System and method for itinerary planning | |
| Diana et al. | A methodology for comparing distances traveled by performance-equivalent fixed-route and demand responsive transit services | |
| Luo et al. | Dynamic ridesharing in peak travel periods | |
| Jelokhani-Niaraki et al. | A hybrid ridesharing algorithm based on GIS and ant colony optimization through geosocial networks | |
| KR20220082172A (en) | Customized travel scheduling virtual reality platform system and Device method of the Same | |
| Huang et al. | Using ant colony optimization to solve periodic arc routing problem with refill points | |
| Żochowska | Dynamic approach to the Origin-destination matrix estimation in dense street networks | |
| US20170138736A1 (en) | Management of Event Information for Interested Users | |
| Lai et al. | Data-driven flexible vehicle scheduling and route optimization | |
| He et al. | Exploring public transport transfer opportunities for pareto search of multicriteria journeys | |
| CN108121725A (en) | A kind of searching method and device | |
| CN108717640B (en) | Data processing method of travel information and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180710 |
|
| RJ01 | Rejection of invention patent application after publication |