NAVIGATION SYSTEM WITH MAP COMPRESSION AND METHOD OF OPERATION THEREOF

• US 20110087425A1
• Filed: 10/08/2009
• Published: 04/14/2011
• Est. Priority Date: 10/08/2009
• Status: Abandoned Application

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Lin, Yueyu, Deng, Kan, Qin, Yanyan
• Application Number:
  US12/576,185
• Publication Number:
  US 20110087425A1
• Time in Patent Office: Days
• US Class Current: 701/200
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering

Abstract

A method of operation of a navigation system includes: preconstructing a multi-layered index based on a plurality of a spatially-aware identification for identifying location data points; selecting a first intersection based on the multi-layered index of the spatially-aware identification; and generating a primary route based on the first intersection for displaying on a device.

Claims

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

preconstructing a multi-layered index based on a plurality of a spatially-aware identification for identifying location data points;

selecting a first intersection based on the multi-layered index of the spatially-aware identification; and

generating a primary route based on the first intersection for displaying on a device.

2. The method as claimed in claim 1 wherein preconstructing the multi-layered index includes:

providing an intersection record with a vint, an intersection relative location, a relative destination, and a relative origin; and

preconstructing topology data having the intersection record.

3. The method as claimed in claim 1 wherein selecting the first intersection includes:

traversing the multi-layered index to a first intersection record associated with the first intersection;

traversing the multi-layered index to a first relative destination associated with a second intersection; and

updating the primary route with a first road segment associated with the first intersection.

4. The method as claimed in claim 1 wherein generating the primary route includes:

retrieving a first time attribute associated with the first intersection; and

selecting a first road segment based on the first time attribute.

5. The method as claimed in claim 1 wherein generating the primary route includes:

retrieving a first length attribute associated with the first intersection; and

selecting a first road segment based on the first length attribute.

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

preconstructing a multi-layered index based on a plurality of a spatially-aware identification for identifying location data points;

submitting a revised restriction to a first intersection record;

selecting a first intersection based on the multi-layered index of the spatially-aware identification;

generating a primary route based on the first intersection with the revised restriction for displaying on a device; and

locating a first feature record associated with a first feature for displaying on the device.

7. The method as in claim 6 wherein preconstructing the multi-layered index includes preconstructing shape data including the first feature record associated with the first feature.

8. The method as claimed in claim 6 wherein locating the first feature record includes:

traversing the multi-layered index to a relative leaf identification; and

displaying the first feature based on a first zoom level of the first feature record.

9. The method as claimed in claim 6 wherein generating the primary route includes generating the primary route without the second intersection based on the revised restriction.

10. The method as claimed in claim 6 wherein selecting the first feature record includes displaying the first feature on the device based on a shape filter.

11. A navigation system comprising:

a preconstruction module for preconstructing a multi-layered index based on a plurality of a spatially-aware identification for identifying location data points;

a segment selection module for selecting a first intersection based on the multi-layered index of the spatially-aware identification; and

a navigation guidance module of a control unit for generating a primary route based on the first intersection for displaying on a device, the control unit coupled to a user interface.

12. The system as claimed in claim 11 wherein the preconstruction module is for providing an intersection record with a vint, an intersection relative location, a relative destination, and a relative origin, and preconstructing topology data having the intersection record.

13. The system as claimed in claim 11 wherein:

the segment selection module is for traversing the multi-layered index to a first intersection record associated with the first intersection, and traversing the multi-layered index to a first relative destination associated with a second intersection; and

the navigation guidance module of the control unit is for updating the primary route with a first road segment associated with the first intersection, the control unit coupled to a communication unit.

14. The system as claimed in claim 11 wherein the segment selection module is for retrieving a first time attribute associated with the first intersection and selecting a first road segment based on the first time attribute.

15. The system as claimed in claim 11 wherein the segment selection module is for retrieving a first length attribute associated with the first intersection and selecting a first road segment based on the first length attribute.

16. The system as claimed in claim 11 wherein:

the preconstruction module is for submitting a revised restriction to a first intersection record;

the navigation guidance module coupled to a communication unit and the user interface is for generating a primary route based on the first intersection with the revised restriction for displaying on a device; and

a map rendering module is for locating a first feature record associated with a first feature for displaying on the device.

17. The system as claimed in claim 16 wherein the preconstruction module is for preconstructing shape data including the first feature record associated with the first feature.

18. The system as claimed in claim 16 wherein:

the segment selection module is for traversing the multi-layered index to a relative leaf identification; and

the user interface is for displaying the first feature based on a first zoom level of the first feature record.

19. The system as claimed in claim 16 wherein the navigation guidance module is for generating the primary route without the second intersection based on the revised restriction.

20. The system as claimed in claim 16 wherein the map rendering module of the control unit is for displaying the first feature on the device based on a shape filter, the control unit coupled to the communication unit and the user interface.