The present invention relates to an autonomous driving path extraction device and method for searching for an optimal driving path. An input unit receives the origin and destination from a user. A communication unit receives information about a road network graph from a server. A processor, based on the road network graph, iteratively performs a search for a neighbor node from each of the origin and destination using a preset algorithm, taking into account a preset hierarchy of roads, until the neighbor node searched from the origin and the neighbor node searched from the destination are the same and extracts a road-level autonomous driving path of an autonomous vehicle based on the searched node. Through the present invention, compared to existing technologies, memory consumption can be reduced, and an autonomous driving path can be quickly calculated.
본 발명은 최적의 주행 경로를 탐색하는 자율 주행 경로 추출 장치 및 그 방법에 관한 것으로, 본 발명에 의하면, 입력부가, 사용자로부터 출발지 및 목적지를 입력받고, 통신부가, 서버로부터 도로망 그래프에 대한 정보를 수신하고, 프로세서가, 도로망 그래프를 기반으로, 출발지로부터 탐색된 인접 노드와 목적지로부터 탐색된 인접 노드가 동일할 때까지, 기 설정된 도로의 계층을 고려하여, 출발지 및 목적지 각각으로부터 기 설정된 알고리즘을 통해 인접 노드 탐색을 반복적으로 수행하고, 탐색된 노드를 기반으로, 자율 주행 차량의 도로 레벨의 자율 주행 경로를 추출할 수 있다. 본 발명을 통해, 기존의 기술에 비하여 메모리 소비를 줄이며, 빠르게 자율 주행 경로를 산출하는 효과를 제공할 수 있다.
APPARATUS FOR EXTRACTING AUTONOMOUS DRIVING ROUTE AND METHOD THEREOF
자율 주행 경로 추출 장치 및 그 방법
14.06.2023
Patent
Elektronische Ressource
Koreanisch
IPC: | B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS |
Autonomous driving control apparatus and route generation method thereof
Europäisches Patentamt | 2024
|AUTONOMOUS DRIVING CONTROL APPARATUS AND METHOD FOR GENERATING ROUTE THEREOF
Europäisches Patentamt | 2024
|AUTONOMOUS DRIVING CONTROL APPARATUS AND METHOD FOR GENERATING ROUTE THEREOF
Europäisches Patentamt | 2024
|AUTONOMOUS DRIVING VEHICLE AND DRIVING ROUTE DETERMINATION METHOD THEREOF
Europäisches Patentamt | 2024
|AUTONOMOUS DRIVING ROUTE GENERATION APPARATUS AND METHOD
Europäisches Patentamt | 2024