Patent ID: 8935096
Filing Date: 2015-01-13
Classification: G01C

Abstract:
1. An apparatus for fast path search, comprising: an input unit to receive current location information and destination information from a user, and to receive a search request for a path to the received destination information; and a control unit to search a map for a path from a start node corresponding to the current location information to a destination node corresponding to the destination information using a heuristic evaluation function, wherein the heuristic evaluation function is expressed as a summation of a first cost to move from the start node to a current node on the path to the destination node, and a second cost to move from the current node to the destination node, the second cost including a cost that is calculated by multiplying a lineal distance from the current node to the destination node by a distance weight, and the path from the start node to the destination node is selected as a path for avoiding an obstacle on the map, and wherein the distance weight divides the map into a plurality of spaces and indicates a ratio of a distance between two divided spaces to an average lineal distance.