公开(公告)号：US08935096B2

公开(公告)日：2015-01-13

申请号：US13646972

申请日：2012-10-08

Applicant: Electronics and Telecommunications Research Institute

Inventor： Sung Lok Choi ,  Hee Sung Chae ,  Won Pil Yu

IPC: G01C21/00 ,  G01C21/34

CPC classification number: G01C21/3446

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.

Abstract translation: 公开了根据本发明的使用启发式功能的学习的快速路径搜索的装置和方法。 根据本发明的用于快速路径搜索的装置包括：输入单元，用于从用户接收目的地信息，并且接收对所接收的目的地信息的路径的搜索请求; 位置识别单元，用于当接收到所述路径的搜索请求时获取所述用户的当前位置信息; 以及控制单元，使用启发式评估函数，从与所述当前位置信息对应的起始节点到与所述目的地信息对应的目的地节点搜索路线。