摘要 |
The present invention relates to a route searching method for navigation comprising the steps of: calculating costs for rotation from an i^th node to an i+1^th node; calculating costs for rotation from the i+1^th node to an i+2^th node; determining whether or not the costs for rotation from the i^th node to the i+1^th node are equal to the costs for rotation from the i+1^th node to the i+2^th node; determining whether or not a rotating direction from the i^th node to the i+1^th node is identical to a rotating direction from the i+1^th node to the i+2^th node if the costs for rotation from the i^th node to the i+1^th node are different from the costs for rotation from the i+1^th node to the i+2^th node; and calculating a danger of driving if the rotating direction from the i^th node to the i+1^th node is different from the rotating direction from the i+1^th node to the i+2^th node. |