APPARATUS AND A METHOD FOR SEARCHING A QOS GUARANTEED PATH USING HEURISTIC VALUES TO ACTIVELY ADJUST A PATH SEARCHING AREA

摘要

PURPOSE: An apparatus and a method for searching a QOS(Quality Of Service) guaranteed path are provided to compute an optimum path within a corresponding time by actively adjusting a path searching calculation range from a starting point to a destination using heuristic values.;CONSTITUTION: An apparatus for searching a QOS guaranteed path comprises a path search scheduler(508) and a path search unit(510). The path search scheduler receives input of a starting point, a destination, and search limit time information through a navigation device, adjusts heuristic values, and extracts a mesh set to estimate a predicted path search time. The path search unit implements path search based on the heuristic values and the mesh set delivered from the path search scheduler. The path search scheduler comprises a level determination part(600), a heuristic value extraction part(602), a mesh set extraction part(604), an estimation part(606), and a heuristic value adjustment part(608).;COPYRIGHT KIPO 2011