22-08-2013 дата публикации
Номер: US20130218465A1
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. 1. A method , comprising:retrieving, by a processor, geographic map data from a database, where the geographic map data includes at least two polygonal chains, where each of the at last two polygonal chains includes segments;determining, by the processor, a straightness value for each of the at least two polygonal chains; anddetermining, 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.2. The method of claim 1 , further comprising determining claim 1 , by the processor claim 1 , respective ranks for the first class and the second class of the at least two polygonal chains.3. The method of claim 2 , further comprising determining claim 2 , by the processor claim 2 , a route based on the respective ranks.4. The method of claim 1 , where the straightness value for each of the at least two polygonal chains is an angle sum.5. The method of claim 4 , where the angle sum is a sum of each angle between each pair of adjacent segments of a polygonal chain.6. The method of claim 4 , where the angle sum is a sum of one or more angles between one or more pairs of adjacent segments of a polygonal chain.7. The method ...
Подробнее