NAVIGATION SYSTEM WITH QUERY MECHANISM AND METHOD OF OPERATION THEREOF

• US 20100153010A1
• Filed: 12/17/2008
• Published: 06/17/2010
• Est. Priority Date: 12/17/2008
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Huang, Jie
• Granted Patent: US 8,990,004 B2
• Time in Patent Office: Days
• US Class Current: 701/210
• 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:

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.

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:

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

generating a route having a turn at the intersection;

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 query data generation module for preprocessing an intersection from map data into an edge in query data;

a routing module, coupled to the query data generation module, for generating a route having a turn at the intersection; and

a communication unit, coupled to the routing module, 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 routing module is for removing the intersection not involving the turn along the route.

13. The system as claimed in claim 11 wherein the query data generation module includes an update module for updating the query data without preprocessing the map data.

14. The system as claimed in claim 11 wherein the query data generation module includes a preprocess data module 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 routing module is for removing the intersection not involving the turn along the route; and

the query data generation module includes an update module for updating the query data without preprocessing the map data.

17. The system as claimed in claim 16 further comprising a guidance module, coupled to the routing module, 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;

a checking module, coupled to the location unit, for checking the current location of the device is off the route; and

wherein;

the routing module is for 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 routing module 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 query data generation module, for storing the query data having the edge and for retrieving the edge from the query data.