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.
본 발명은 휴리스틱을 이용한 주행 경로 탐색 장치 및 방법에 관한 것으로, 지도 데이터 및 지도 상의 각 구역 간의 도달 비용을 포함하는 테이블을 저장하는 저장부, 출발지로부터 도착지까지의 경로를 상기 지도 데이터 및 테이블에 근거하여 산출하는 제어부, 상기 지도 데이터 및 경로 중 적어도 하나를 표시하는 디스플레이부 및 사용자로부터 상기 출발지 및 도착지 중 적어도 하나를 입력받는 입력부를 포함하며, 본 발명에 따르면 네비게이션 시스템에서 주행 경로 탐색시 산출하여야 하는 각 중간 지점으로부터 목적지까지의 도달 비용의 예상치를, 미리 테이블에 저장해 놓은 지도 상의 각 구역 사이의 도달 비용을 사용하여 빠르고 정확하게 산출할 수 있어, 지도 상에서 목적지까지의 주행 경로를 탐색하는데에 요구되는 탐색 범위 및 탐색 시간을 절감할 수 있다.
APPARATUS AND METHOD FOR SEARCHING TRAVEL ROUTE USING HEURISTICS
휴리스틱을 이용한 주행 경로 탐색 장치 및 방법
2015-06-08
Patent
Elektronische Ressource
Koreanisch
APPARATUS AND METHOD FOR SEARCHING TRAVEL ROUTE USING HEURISTICS
Europäisches Patentamt | 2019