Invention Grant
US08935096B2 Apparatus for fast path search by learning heuristic function and method thereof
有权
用于通过学习启发式功能进行快速路径搜索的装置及其方法
- Patent Title: Apparatus for fast path search by learning heuristic function and method thereof
- Patent Title (中): 用于通过学习启发式功能进行快速路径搜索的装置及其方法
-
Application No.: US13646972Application Date: 2012-10-08
-
Publication No.: US08935096B2Publication Date: 2015-01-13
- Inventor: Sung Lok Choi , Hee Sung Chae , Won Pil Yu
- Applicant: Electronics and Telecommunications Research Institute
- Applicant Address: KR Daejeon
- Assignee: Electronics and Telecommunications Research Institute
- Current Assignee: Electronics and Telecommunications Research Institute
- Current Assignee Address: KR Daejeon
- Agency: Rabin & Berdo, P.C.
- Priority: KR10-2012-0030730 20120326
- Main IPC: G01C21/00
- IPC: G01C21/00 ; G01C21/34
Abstract:
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.
Public/Granted literature
- US20130253827A1 APPARATUS FOR FAST PATH SEARCH BY LEARNING HEURISTIC FUNCTION AND METHOD THEREOF Public/Granted day:2013-09-26
Information query
