Navigation system with point of interest detour mechanism and method of operation thereof

• US 9,146,118 B2
• Filed: 03/31/2014
• Issued: 09/29/2015
• Est. Priority Date: 02/27/2014
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Liu, Xiang, Maddali, Kumar, Jiang, Changzheng
• Primary Examiner(s): Zanelli, Michael J
• Application Number:
  US14/231,289
• Publication Number:
  US 20150241225A1
• Time in Patent Office: 547 Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• CPC Class Codes: G08G 1/0968 Systems involving transmission of navigation instructions to the vehicle

Abstract

A navigation system includes: a control unit configured to generate a navigation route; generate a route-specific point set based on the navigation route prior to an interest point query for representing a portion of an interest point database; and a storage unit, coupled to the control unit, configured to store the route-specific point set.

Claims

1. A navigation system comprising:

a control unit, configured to;

generate a navigation route including an access point for connecting the navigation route with a different path;

generate a route-specific point set based on the access point of the navigation route without an interest point query, the route-specified point set for representing a portion of an interest point database; and

a storage unit, coupled to the control unit, configured to;

store the route-specific point set.

2. The system as claimed in claim 1 wherein the control unit is configured to:

determine route segments within the navigation route; and

generate the route-specific point set corresponding to the route segments.

3. The system as claimed in claim 1 wherein the control unit is configured to generate the route-specific point set by further being configured to:

identify the access point along the navigation route;

identify interest points around the access point from the interest point database and a locational profile concerning the interest points; and

generate the route-specific point set based on one or more of the access point, the interest points, the locational profile, or a combination thereof.

4. The system as claimed in claim 1 wherein the control unit is configured to:

receive the interest point query after generating the route-specific point set;

determine a detour tolerance based on the interest point query;

determine interest points from within the route-specific point set for satisfying the interest point query;

calculate a detour cost for reaching the interest points from the navigation route; and

generate a detour route based on one or more of the detour tolerance, the detour cost, the route-specific point set, or a combination thereof.

5. The system as claimed in claim 1 wherein the control unit is configured to:

receive the interest point query;

identify an intention criteria corresponding to the interest point query;

generate an alternative interest suggestion from the interest point query based on the intention criteria; and

generate a detour route based on one or more of the alternative interest suggestion, the route-specific point set, or a combination thereof.

6. The system as claimed in claim 1 wherein the control unit is configured to:

determine a road type associated with a portion of the navigation route; and

generate the route-specific point set based on the road type.

7. The system as claimed in claim 1 wherein the control unit is configured to:

receive the interest point query;

generate a detour route based on the interest point query and the route-specific point set for searching the route-specific point set instead of the interest point database.

8. The system as claimed in claim 1 wherein the control unit is configured to generate the route-specific point set by further being configured to:

Identify the access point along the navigation route;

identify interest points around the access point;

calculate exit routes for reaching the interest points from the access point; and

calculate return routes for reaching the navigation route from the interest points.

9. The system as claimed in claim 1 wherein the control unit is configured to:

receive a road condition alert;

generate the route-specific point set based on the road condition alert.

10. The system as claimed in claim 1 wherein the control unit is configured to:

determine a historical travel pattern; and

generate the route-specific point set based on the historical travel pattern.

11. A method of operation of a navigation system comprising:

generating, with a control unit, a navigation route including an access point for connecting the navigation route with a different;

generating a route-specific point set based on the access point of the navigation route without an interest point query, the route-specific point for representing a portion of an interest point database; and

storing the route-specific point set.

12. The method as claimed in claim 11 further comprising:

determining route segments within the navigation route; and

generating the route-specific point set corresponding to the route segments.

13. The method as claimed in claim 11 wherein generating the route-specific point set includes:

identifying the access point along the navigation route;

identifying interest points around the access point from the interest point database and a locational profile concerning the interest points; and

generating the route-specific point set based on one or more of the access point, the interest points, the locational profile, or a combination thereof.

14. The method as claimed in claim 11 further comprising:

receiving the interest point query after generating the route-specific point set;

determining a detour tolerance based on the interest point query;

determining interest points for satisfying the interest point query;

calculating a detour cost for reaching the interest points from the navigation route; and

generating a detour route based on one or more of the detour tolerance, the detour cost, the route-specific point set, or a combination thereof.

15. The method as claimed in claim 11 further comprising:

receiving the interest point query;

identifying an intention criteria corresponding to the interest point query;

generating an alternative interest suggestion from the interest point query based on the intention criteria; and

generating a detour route based on one or more of the alternative interest suggestion, the route-specific point set, or a combination thereof.

16. A non-transitory computer readable medium, including instructions for execution, comprising:

generating a navigation route including an access point for connecting the navigation route with a different path,

generating a route-specific point set based on the access point of the navigation route without an interest point query, the route-specific point set for representing a portion of an interest point database; and

storing the route-specific point set.

17. The non-transitory computer readable medium as claimed in claim 16 further comprising:

determining route segments within the navigation route; and

generating the route-specific point set corresponding to the route segments.

18. The non-transitory computer readable medium as claimed in claim 16 wherein generating the route-specific point set includes:

identifying the access point along the navigation route;

identifying interest points around the access point from the interest point database and a locational profile concerning the interest points; and

generating the route-specific point set based on one or more of the access point, the interest points, the locational profile, or a combination thereof.

19. The non-transitory computer readable medium as claimed in claim 16 further comprising:

receiving the interest point query after generating the route-specific point set;

determining a detour tolerance based on the interest point query;

determining interest points for satisfying the interest point query;

calculating a detour cost for reaching the interest points from the navigation route; and

generating a detour route based on one or more of the detour tolerance, the detour cost, the route-specific point set, or a combination thereof.

20. The non-transitory computer readable medium as claimed in claim 16 further comprising:

receiving the interest point query;

identifying an intention criteria corresponding to the interest point query;

generating an alternative interest suggestion from the interest point query based on the intention criteria; and

generating a detour route based on one or more of the alternative interest suggestion, the route-specific point set, or a combination thereof.