The present invention relates to an apparatus and a method for searching for a driving route using heuristics. The apparatus for searching for a driving route using heuristics comprises: a storage unit to store map data and a table containing travel costs between areas on a map; a control unit to calculate a route from a starting location to a destination based on the map data and the table; a display unit to display at least one among the map data and the route; and an input unit into which a user inputs at least one among the starting location and the destination. According to the present invention, an estimate of travel costs from each midpoint to a destination which must be calculated when searching for a driving route in a navigation system can be calculated quickly and accurately by using the travel costs between the areas on the map pre-stored in the table to reduce a search range and search time required to search for a driving route to the destination on the map.

    본 발명은 휴리스틱을 이용한 주행 경로 탐색 장치 및 방법에 관한 것으로, 지도 데이터 및 지도 상의 각 구역 간의 도달 비용을 포함하는 테이블을 저장하는 저장부, 출발지로부터 도착지까지의 경로를 상기 지도 데이터 및 테이블에 근거하여 산출하는 제어부, 상기 지도 데이터 및 경로 중 적어도 하나를 표시하는 디스플레이부 및 사용자로부터 상기 출발지 및 도착지 중 적어도 하나를 입력받는 입력부를 포함하며, 본 발명에 따르면 네비게이션 시스템에서 주행 경로 탐색시 산출하여야 하는 각 중간 지점으로부터 목적지까지의 도달 비용의 예상치를, 미리 테이블에 저장해 놓은 지도 상의 각 구역 사이의 도달 비용을 사용하여 빠르고 정확하게 산출할 수 있어, 지도 상에서 목적지까지의 주행 경로를 탐색하는데에 요구되는 탐색 범위 및 탐색 시간을 절감할 수 있다.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    APPARATUS AND METHOD FOR SEARCHING TRAVEL ROUTE USING HEURISTICS


    Weitere Titelangaben:

    휴리스틱을 이용한 주행 경로 탐색 장치 및 방법


    Beteiligte:
    CHUN JIN HO (Autor:in)

    Erscheinungsdatum :

    2015-06-08


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Koreanisch


    Klassifikation :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    APPARATUS AND METHOD FOR SEARCHING TRAVEL ROUTE USING HEURISTICS

    Europäisches Patentamt | 2019

    Freier Zugriff

    Route searching apparatus and route searching method

    TAKEUCHI RYOSUKE / SUMIZAWA AKIO | Europäisches Patentamt | 2020

    Freier Zugriff

    ROUTE SEARCHING APPARATUS AND ROUTE SEARCHING METHOD

    TAKEUCHI RYOSUKE / SUMIZAWA AKIO | Europäisches Patentamt | 2019

    Freier Zugriff

    ROUTE SEARCHING APPARATUS AND ROUTE SEARCHING METHOD

    TAKEUCHI RYOSUKE / SUMIZAWA AKIO | Europäisches Patentamt | 2021

    Freier Zugriff

    ROUTE SEARCHING APPARATUS AND ROUTE SEARCHING METHOD

    TAKEUCHI RYOSUKE / SUMIZAWA AKIO | Europäisches Patentamt | 2016

    Freier Zugriff