Navigation system with query mechanism and method of operation thereof

• US 8,990,004 B2
• Filed: 12/17/2008
• Issued: 03/24/2015
• Est. Priority Date: 12/17/2008
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Huang, Jie
• Primary Examiner(s): Amin, Bhavesh V
• Application Number:
  US12/337,485
• Publication Number:
  US 20100153010A1
• Time in Patent Office: 2,288 Days
• Field of Search: None
• US Class Current: 701/400
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Abstract

A method of operation of a navigation system includes: preprocessing an intersection from map data into an edge in query data; generating a route having a turn at the intersection; and sending the route for displaying at a device and for maneuvering the turn at the intersection by querying the query data for the edge of the intersection.

Claims

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

generating a validity flag for validating a starting location and a target destination;

preprocessing an intersection from map data into an edge in query data;

updating revised data in the query data;

generating a route having a turn at the intersection with a control unit based on the validity flag representing valid;

generating a warning representing the route cannot be generated based on if the validity flag represents invalid; and

sending the route for displaying at a device and for maneuvering the turn at the intersection by querying the query data for the edge of the intersection.

2. The method as claimed in claim 1 further comprising removing the intersection not involving the turn along the route.

3. The method as claimed in claim 1 further comprising updating the query data without preprocessing the map data.

4. The method as claimed in claim 1 wherein preprocessing the intersection into the edge in the query data includes generating pre-processed data having edge data and a turn identification for the intersection with the edge data having the edge.

5. The method as claimed in claim 1 wherein sending the route for displaying at the device includes sending a turn guidance for displaying the turn in the route at the device.

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

generating a validity flag for validating a starting location and a target destination;

preprocessing an intersection from map data into an edge in query data;

updating revised data in the query data;

generating a route having a turn at the intersection with a control unit based on the validity flag representing valid;

generating a warning representing the route cannot be generated based on if the validity flag represents invalid;

removing the intersection not involving the turn along the route from the query data;

updating the query data without preprocessing the map data; and

sending the route for displaying at a device and for maneuvering the turn at the intersection by querying the query data for the edge of the intersection.

7. The method as claimed in claim 6 wherein generating the route includes generating a turn guidance from the query data.

8. The method as claimed in claim 6 further comprising:

receiving a current location for checking the device is off the route; and

updating the route based on the current location off the route and based on the query data.

9. The method as claimed in claim 6 wherein generating the route having the turn at the intersection includes generating a turn type at the intersection.

10. The method as claimed in claim 6 wherein:

preprocessing the intersection into the edge in the query data includes storing the query data having the edge; and

generating the route includes retrieving the edge from the query data.

11. A navigation system comprising:

a control unit for;

generating a validity flag for validating a starting location and a target destination,

preprocessing an intersection from map data into an edge in query data and for updating revised data in the query data,

generating a route having a turn at the intersection based on the validity flag representing valid,

generating a warning representing the route cannot be generated based if the validity flag represents invalid, and

a communication unit, coupled to the control unit, for sending the route for displaying at a device and for maneuvering the turn at the intersection by querying the query data for the edge of the intersection.

12. The system as claimed in claim 11 wherein the control unit is for removing the intersection not involving the turn along the route.

13. The system as claimed in claim 11 wherein the control unit is for updating the query data without preprocessing the map data.

14. The system as claimed in claim 11 wherein the control unit is for generating edge data and a turn identification for the intersection with the edge data having the edge.

15. The system as claimed in claim 11 wherein the communication unit is for sending a turn guidance for displaying the turn in the route at the device.

16. The system as claimed in claim 11 wherein the control unit is for:

removing the intersection not involving the turn along the route; and

updating the query data without preprocessing the map data.

17. The system as claimed in claim 16 wherein the control unit is for generating a turn guidance from the query data.

18. The system as claimed in claim 16 further comprising:

a location unit, coupled to the communication unit, for receiving a current location;

wherein the control unit is for;

checking the current location of the device is off the route; and

updating the route based on the current location off the route and based on the query data.

19. The system as claimed in claim 16 wherein the control unit is for generating a turn type at the intersection.

20. The system as claimed in claim 16 further comprising a storage unit, coupled to the control unit, for storing the query data having the edge and for retrieving the edge from the query data.