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.
본 발명은 내비게이션 탐색 방법에 관한 것으로서, i노드에서 i+1노드로의 회전 코스트가 계산되는 단계, i+1노드에서 i+2노드로의 회전 코스트가 계산되는 단계, i노드에서 i+1노드로의 회전 코스트와 i+1노드에서 i+2노드로의 회전 코스트가 같은 값인지 다른 값인지 판단되는 단계, i노드에서 i+1노드로의 회전 코스트와 i+1노드에서 i+2노드로의 회전 코스트가 다른 값이면 i노드에서 i+1노드로의 회전 방향과 i+1노드에서 i+2노드로의 회전방향이 같은 방향인지 다른 방향인지 판단되는 단계 및 i노드에서 i+1노드의 회전방향과 i+1노드에서 i+2노드로의 회전방향이 다르면 주행위험도가 계산되는 단계가 포함되는 것을 특징으로 한다.
A ROUTE SEARCHING METHOD OF NAVIGATION AND THE APPARATUS FOR THIS
내비게이션 경로 탐색 방법 및 이를 위한 장치
2015-06-11
Patent
Electronic Resource
Korean
A route searching method of navigation and the apparatus for this
European Patent Office | 2015