发明名称 |
Apparatus for fast path search by learning heuristic function and method thereof |
摘要 |
Disclosed are an apparatus and a method for fast path search using learning of a heuristic function according to the present invention. An apparatus for fast path search according to the present invention includes: an input unit to receive destination information from a user, and to receive a search request for a path to the received destination information; a location recognizing unit to obtain current location information of the user when the search request for the path is received; 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. |
申请公布号 |
US8935096(B2) |
申请公布日期 |
2015.01.13 |
申请号 |
US201213646972 |
申请日期 |
2012.10.08 |
申请人 |
Electronics and Telecommunications Research Institute |
发明人 |
Choi Sung Lok;Chae Hee Sung;Yu Won Pil |
分类号 |
G01C21/00;G01C21/34 |
主分类号 |
G01C21/00 |
代理机构 |
Rabin & Berdo, P.C. |
代理人 |
Rabin & Berdo, P.C. |
主权项 |
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. |
地址 |
Daejeon KR |