Navigation system
AssigneeHarman Becker Automotive Systems GmbH
InventorsMarek Strassenburg-Kleciak, Stavros Mitrakis
Life of this patent
Estimating the term…
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.
Claims20
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.
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.
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.
Dependencies are inferred from the claim text.