Navigation system
First Claim
Patent Images
1. A method, comprising:
- retrieving, by a processor of a navigation system, geographic map data from a database, where the geographic map data includes at least two polygonal chains, where each of the at least two polygonal chains includes segments;
determining, by the processor, a straightness value for each of the at least two polygonal chains;
determining, by the processor, a first class and a second class of the at least two polygonal chains based on the straightness value for each of the at least two polygonal chains, the first class including a lower range of straightness values than that of the second class;
determining, by the processor, a route to a destination based on the determined class of the first class and the second class of the at least two polygonal chains; and
displaying the determined route on a display of the navigation system.
1 Assignment
0 Petitions
Accused Products
Abstract
A navigation system (NS) may include a processor that can retrieve geographic map data from a database, where the geographic map data includes polygonal chains. The processor can determine a straightness value, a length ratio, and/or an angle-to-length ratio for each of the polygonal chains based on segments and/or vertices of the polygonal chain. Also, a first class and a second class of the polygonal chains can be determined based on one or more of the three determined values for each of the polygonal chains. The first class may represent roads that are less winding than the second class, and such an attribute may be beneficial in selecting an optimal route.
-
Citations
20 Claims
-
1. A method, comprising:
-
retrieving, by a processor of a navigation system, geographic map data from a database, where the geographic map data includes at least two polygonal chains, where each of the at least two polygonal chains includes segments; determining, by the processor, a straightness value for each of the at least two polygonal chains; determining, by the processor, a first class and a second class of the at least two polygonal chains based on the straightness value for each of the at least two polygonal chains, the first class including a lower range of straightness values than that of the second class; determining, by the processor, a route to a destination based on the determined class of the first class and the second class of the at least two polygonal chains; and displaying the determined route on a display of the navigation system. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method, comprising:
-
retrieving, by a processor of a navigation system, geographic map data from a database, where the geographic map data includes at least two polygonal chains, where each of the at least two polygonal chains includes segments; determining, by the processor, a length ratio for each of the at least two polygonal chains; determining, by the processor, a first class and a second class of the at least two polygonal chains based on the length ratio for each of the at least two polygonal chains, the first class including a lower range of length ratios than that of the second class; determining, by the processor, a route to a destination based on the determined class of the first class and the second class of the at least two polygonal chains; and displaying the determined route on a display of the navigation system. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A method, comprising:
-
retrieving, by a processor of a navigation system, geographic map data from a database, where the geographic map data includes at least two polygonal chains, where each of the at least two polygonal chains includes segments; determining, by the processor, an angle-to-length ratio for each of the at least two polygonal chains; determining, by the processor, a first class and a second class of the at least two polygonal chains based on the angle-to-length ratio for each of the at least two polygonal chains, the first class including a lower range of angle-to-length ratios than that of the second class; determining, by the processor, a route to a destination based on the determined class of the first class and the second class of the at least two polygonal chains; and displaying the determined route on a display of the navigation system. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification