Route searching method of navigation system and apparatus therefor
First Claim
Patent Images
1. A route searching method of a navigation system, comprising:
- calculating, by a processor, a turning cost from an i-th node to an (i+1)-th node among nodes within a route from a starting point to a destination for a vehicle;
calculating, by the processor, a turning cost from the (i+1)-th node to an (i+2)-th node;
determining, by the processor, whether the turning cost from the i-th node to the (i+1)-th node is different from the turning cost from the (i+1)-th node to the (i+2)-th node;
determining, by the processor, whether the turning direction from the i-th node to the (i+1)-th node is different from the turning direction from the (i+1)-th node to the (i+2)-th node when the turning cost from the i-th node to the (i+1)-th node is different from the turning cost from the (i+1)-th node to the (i+2)-th node;
calculating, by the processor, a driving risk degree from the i-th node to the (i+1)-th node when the turning direction from the i-th node to the (i+1)-th node is different from the turning direction from the (i+1)-th node to the (i+2)-th node;
comparing, by the processor, whether the calculated driving risk degree is greater than or less than a predetermined reference value; and
determining, by the processor, nodes to be excluded from the nodes within the route from the starting point to the destination for the vehicle, based on the comparison,wherein the predetermined reference value of the route between the excluded nodes is increased when the vehicle is driven toward the route between the excluded nodes by comparing an actual driving route of the vehicle with a route provided from the navigation system.
1 Assignment
0 Petitions
Accused Products
Abstract
A route searching method of a navigation system is provided and includes calculating, by a processor, a turning cost from an i-th node to an (i+1)-th node and a turning cost from the (i+1)-th node to an (i+2)-th node. The processor determines whether the turning costs are different between the sets of nodes. In addition, the processor calculates a driving risk degree from the i-th node to the (i+1)-th node when the turning direction from the i-th node to the (i+1)-th node is different from the turning direction from the (i+1)-th node to the (i+2)-th node.
-
Citations
10 Claims
-
1. A route searching method of a navigation system, comprising:
-
calculating, by a processor, a turning cost from an i-th node to an (i+1)-th node among nodes within a route from a starting point to a destination for a vehicle; calculating, by the processor, a turning cost from the (i+1)-th node to an (i+2)-th node; determining, by the processor, whether the turning cost from the i-th node to the (i+1)-th node is different from the turning cost from the (i+1)-th node to the (i+2)-th node; determining, by the processor, whether the turning direction from the i-th node to the (i+1)-th node is different from the turning direction from the (i+1)-th node to the (i+2)-th node when the turning cost from the i-th node to the (i+1)-th node is different from the turning cost from the (i+1)-th node to the (i+2)-th node; calculating, by the processor, a driving risk degree from the i-th node to the (i+1)-th node when the turning direction from the i-th node to the (i+1)-th node is different from the turning direction from the (i+1)-th node to the (i+2)-th node; comparing, by the processor, whether the calculated driving risk degree is greater than or less than a predetermined reference value; and determining, by the processor, nodes to be excluded from the nodes within the route from the starting point to the destination for the vehicle, based on the comparison, wherein the predetermined reference value of the route between the excluded nodes is increased when the vehicle is driven toward the route between the excluded nodes by comparing an actual driving route of the vehicle with a route provided from the navigation system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A route searching apparatus of a navigation system, comprising:
-
a memory configured to store program instructions; and a processor configured to execute the program instructions, the program instructions when executed configured to; produce nodes on a route between a starting point and a destination of a vehicle; calculate turning costs between the produced nodes produced; calculate turning directions between the produced nodes; calculate a driving risk degree, using the calculated turning directions and the calculated turning costs; compare whether the calculated driving risk degree is greater than or less than a predetermined reference value; and determine nodes to be excluded from the nodes between the route between the starting point and the destination of the vehicle, based on the comparison, wherein, the predetermined reference value of the route between the excluded nodes is increased when the vehicle is driven toward the route between the corresponding nodes when the driving risk degree is greater than the predetermined reference value by comparing an actual driving route of the vehicle with a route provided from the navigation system, and wherein the predetermined reference value of a route between the nodes except the excluded nodes is decreased even though the driving risk degree is greater than the predetermined reference value.
-
-
10. A non-transitory computer readable medium containing program instructions executed by a processor, the computer readable medium comprising:
-
program instructions that produce nodes on a route between a starting point and a destination of a vehicle; program instructions that calculate turning costs between the produced nodes produced; program instructions that calculate turning directions between the produced nodes; program instructions that calculate a driving risk degree, using the calculated turning directions and the calculated turning costs; program instructions that compare whether the calculated driving risk degree is greater than or less than a predetermined reference value; and program instructions that determine nodes to be excluded from the nodes between the route between the starting point and the destination of the vehicle, based on the comparison, wherein, the predetermined reference value of the route between the excluded nodes is increased when the vehicle is driven toward the route between the corresponding nodes when the driving risk degree is greater than the predetermined reference value by comparing an actual driving route of the vehicle with a route provided from the navigation system, and wherein the predetermined reference value of a route between the nodes except the excluded nodes is decreased even though the driving risk degree is greater than the predetermined reference value.
-
Specification