APPARATUS FOR FAST PATH SEARCH BY LEARNING HEURISTIC FUNCTION AND METHOD THEREOF

Patent №

US 8,935,096

Granted

2015-01-13

Filed 2012

Owner

ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

Lab

AI components

3

ml · kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13646972

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.

AI classification

AI hardware1.00
Machine learning1.00
Knowledge representation0.52
Vision0.01
Planning0.01
Speech0.00
Evolutionary computation0.00
Natural language0.00

Ownership

ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

assignment · 290900832

Assignors

CHOI, SUNG LOK, CHAE, HEE SUNG, YU, WON PIL

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC