KR20210015021A - 차량 주행 경로 선택 장치 및 그것의 동작 방법 - Google Patents

차량 주행 경로 선택 장치 및 그것의 동작 방법 Download PDF

Info

Publication number
KR20210015021A
KR20210015021A KR1020190093234A KR20190093234A KR20210015021A KR 20210015021 A KR20210015021 A KR 20210015021A KR 1020190093234 A KR1020190093234 A KR 1020190093234A KR 20190093234 A KR20190093234 A KR 20190093234A KR 20210015021 A KR20210015021 A KR 20210015021A
Authority
KR
South Korea
Prior art keywords
intersection
crosswalk
driving route
signal
waiting time
Prior art date
Application number
KR1020190093234A
Other languages
English (en)
Inventor
강동욱
송문섭
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020190093234A priority Critical patent/KR20210015021A/ko
Publication of KR20210015021A publication Critical patent/KR20210015021A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Environmental Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Ecology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Navigation (AREA)

Abstract

본 발명에 따른 차량 주행 경로 선택 장치의 동작 방법은, 임계값 이하의 신호 대기 시간으로 통과 가능한 연속된 교차로/횡단보도에 관련된 교통 정보를 수집하는 단계, 상기 수집된 교통 정보를 이용하여 적어도 하나의 후보 주행 경로를 생성하는 단계, 및 통과할 교차로/횡단보도의 개수 혹은 주행 경로의 길이를 근거로 하여 상기 적어도 하나의 후보 주행 경로에서 추천 경로를 선택하는 단계를 포함할 수 있다.

Description

차량 주행 경로 선택 장치 및 그것의 동작 방법{DRIVING ROUTE SELECTING APPARTUS FOR VEHICLE AND OPEREATING METHO THEREOF}
본 발명은 차량의 주행 경로 선택 장치 및 그것의 동작 방법에 관한 것이다.
일반적으로, 네비게이션 장치는 차량 등과 같은 이동체에 장착되는 것으로, 자체에 구비된 내장형 혹은 외장형의 GPS(Global Positioning System) 수신기를 통해 공중에 있는 GPS위성으로부터 자신의 현재 좌표 값을 받아 네비게이션에 필요한 각종 서비스 정보, 예를들어, 이동체의 현재 위치, 이동체의 진행 방향, 목적지까지의 거리, 이동체의 현재 이동속도, 운전자가 주행 전에 설정한 경로, 목적지까지의 최적경로 등을 표시하여 주는 등 주행에 필요한 각종 서비스 정보를 제공하는 기능을 수행한다. 네비게이션 장치는 다양한 정보를 활용하여 경로를 탐색하지만 언제나 최적의 결과를 보장하지는 않는다. 시내 주행의 경우 주행 거리 외에도 신호 대기 시간이 주행 시간에 많은 영향을 미친다. 따라서 목적지까지의 주행 시간을 줄이기 위해 신호 대기 시간을 줄일 수 있는 경로 정보가 중요하다.
공개번호: 10-2007-0056388, 공개일: 2007년 6월 4일, 제목: 교차로 수에 의한 경로탐색 기능을 가지는 내비게이션시스템 및 그 방법. 공개번호: 10-2011-0063728, 공개일: 2011년 6월 14일, 제목: 차량 네비게이션의 부가 서비스 제공 방법 및 그 장치. 일본공개번호: JP 2019-518964, 공개일: 2019년 7월 4일, 제목: 내비게이션 경로의 통행 시간 처리 방법, 장치, 기기 및 컴퓨터 프로그램.
본 발명의 목적은 주행 차량으로부터 주행 정보를 수집하고, 이를 기반으로 짧은 대기 시간으로 통과 가능한 연속된 교차로/횡단보도의 정보를 추출하고, 추출된 교차로/횡단보도 정보를 이용하여 경로를 결정하는 차량 경로 선택 장치 및 그것의 동작 방법을 제공하는데 있다.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재들로부터 당업자에게 명확하게 이해될 수 있을 것이다
본 발명의 실시 예에 따른 차량 주행 경로 선택 장치의 동작 방법은, 임계값 이하의 신호 대기 시간으로 통과 가능한 연속된 교차로/횡단보도에 관련된 교통 정보를 수집하는 단계; 상기 수집된 교통 정보를 이용하여 적어도 하나의 후보 주행 경로를 생성하는 단계; 및 통과할 교차로/횡단보도의 개수 혹은 주행 경로의 길이를 근거로 하여 상기 적어도 하나의 후보 주행 경로에서 추천 경로를 선택하는 단계를 포함할 수 있다.
실시 예에 있어서, 상기 교통 정보를 수집하는 단계는, 연속으로 통과 가능한 교차로/횡단보도 정보를 추출하는 단계를 더 포함할 수 있다.
실시 예에 있어서, 상기 교차로/횡단보도 정보를 추출하는 단계는, 경로 변수를 초기화 시키는 단계; 및 대기한 교차로/횡단보도에서 상기 신호 대기 시간이 상기 임계값을 초과하는 지를 판별하는 단계를 포함할 수 있다.
실시 예에 있어서, 상기 신호 대기 시간이 상기 임계 값을 초과할 때, 경로 시작 위치를 상기 대기한 교차로/횡단보도로 업데이트하는 단계를 더 포함할 수 있다.
실시 예에 있어서, 상기 신호 대기 시간이 상기 임계값을 초과하지 않을 때, 상기 주행 경로에 상기 대기한 교차로/횡단보도를 추가하는 단계를 더 포함할 수 있다.
실시 예에 있어서, 상기 주행 경로에 상기 대기한 교차로/횡단보도를 추가한 후에, 통과할 교차로/횡단보도에서 신호 대기 시간이 상기 임계값을 초과하는 지를 판별하는 단계를 더 포함할 수 있다.
실시 예에 있어서, 상기 통과할 교차로/횡단보도에서 신호 대기 시간이 상기 임계값을 초과하지 않을 때, 상기 주행 경로에 상기 통과할 교차로/횡단보도를 추가하는 단계를 더 포함할 수 있다.
실시 예에 있어서, 상기 통과할 교차로/횡단보도에서 신호 대기 시간이 상기 임계값을 초과할 때, 상기 주행 경로의 길이가 사전에 결정된 값 이상인 지를 판별하는 단계를 더 포함할 수 있다.
실시 예에 있어서, 상기 주행 경로의 길이가 상기 사전에 결정된 값 이상일 때, 상기 주행 경로를 기록하는 단계를 더 포함할 수 있다.
실시 예에 있어서, 상기 주행 경로의 길이가 상기 사전에 결정된 값 미만일 때, 통과할 교차로/횡단보도에서 신호 대기 시간이 상기 임계값을 초과하는 지를 판별하는 단계를 더 포함할 수 있다.
본 발명의 실시 예에 따른 차량 주행 경로 선택 장치는, 적어도 하나의 프로세서; 및 상기 적어도 하나의 프로세서에 실행되는 적어도 하나의 인스트럭션을 저장하는 메모리를 포함하고, 상기 적어도 하나의 인스트럭션은, 임계값 이하의 신호 대기 시간으로 통과 가능한 연속된 교차로/횡단보도에 관련된 교통 정보를 수집하고; 상기 수집된 교통 정보를 이용하여 적어도 하나의 후보 주행 경로를 생성하고; 및 통과할 교차로/횡단보도의 개수 혹은 주행 경로의 길이를 근거로 하여 상기 적어도 하나의 후보 주행 경로에서 추천 경로를 선택하도록 상기 적어도 하나의 프로세서에 실행되는 것을 특징으로 한다.
실시 예에 있어서, 상기 교통 정보는 대기한 교차로/횡단보도에 대응하는 RSU(Road Side Unit)으로부터 수신되는 것을 특징으로 한다.
실시 예에 있어서, 상기 교통 정보는 MEC(Mobile Edge Computing) 플랫폼 장치로부터 수신되는 것을 특징으로 한다.
실시 예에 있어서, 제 1 교차로/횡단보도에서 신호 대기 이후에 제 2 교차로/횡단보도에서 신호 대기할 때, 상기 교통 정보가 수집되지 않는 것을 특징으로 한다.
실시 예에 있어서, 제 1 교차로/횡단보도에서 신호 대기 이후에 연속된 제 2 및 제 3 교차로/횡단보도들에서 신호 대기하지 않을 때, 상기 교통 정보가 수집되는 것을 특징으로 한다.
본 발명의 실시 예에 따른 차량 주행 경로 선택 장치 및 그것의 동작 방법은, 임계값 이하의 대기 시간으로 통과할 수 있는 연속된 교차로/횡단보도의 정보를 수하고, 이를 이용해 더 빠르게 목적지에 도착할 수 있는 경로를 도출할 수 있다.
이하에 첨부되는 도면들은 본 실시 예에 관한 이해를 돕기 위한 것으로, 상세한 설명과 함께 실시 예들을 제공한다. 다만, 본 실시예의 기술적 특징이 특정 도면에 한정되는 것은 아니며, 각 도면에서 개시하는 특징들은 서로 조합되어 새로운 실시 예로 구성될 수 있다.
도 1은 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)를 예시적으로 보여주는 도면이다.
도 2는 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)의 교차로/횡단보도 정보 추출 방법을 예시적으로 보여주는 흐름도이다.
도 3은 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)의 경로 정보를 수집하는 과정을 예시적으로 보여주는 도면이다.
도 4는 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)의 동작 방법을 예시적으로 보여주는 도면이다.
도 5는 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(1000)를 예시적으로 보여주는 도면이다.
도 6은 본 발명의 실시 예에 따른 주행 경로 제공 서비스 시스템(10)을 예시적으로 보여주는 도면이다.
아래에서는 도면들을 이용하여 본 발명의 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있을 정도로 본 발명의 내용을 명확하고 상세하게 기재할 것이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있는바, 특정 실시 예들을 도면에 예시하고 본문에 상세하게 설명하고자 한다. 그러나 이는 본 발명을 특정한 개시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로 사용될 수 있다. 예를 들어, 본 발명의 권리 범위로부터 이탈되지 않은 채 제 1 구성요소는 제 2 구성요소로 명명될 수 있고, 유사하게 제 2 구성요소도 제 1 구성요소로 명명될 수 있다. 어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 혹은 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 혹은 "가지다" 등의 용어는 실시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 혹은 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 혹은 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 혹은 이들을 조합한 것들의 존재 혹은 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다. 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미이다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미인 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
본 발명의 실시 예에 따른 차량 주행 경로 선택 장치 및 그것의 동작 방법은 주행 차량으로부터 주행 정보를 수집하고 이를 기반으로 짧은 대기 시간으로 통과 가능한 연속된 교차로/횡단보도의 정보를 추출하고, 이를 이용하여 경로를 결정할 수 있다.
도 1은 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)를 예시적으로 보여주는 도면이다. 도 1을 참조하면, 차량 주행 경로 선택 장치(100)는 교차로/횡단보도 정보 추출부(110) 및 주행 경로 선택부(120)를 포함할 수 있다.
교차로/횡단보도 정보 추출부(110)는, 교차로/횡단보도 근처에서 RSU(Road Side Unit) 혹은 유사한 장치로부터 교통 정보를 수신할 수 있다. 실시 예에 있어서, 교통 정보는 차량의 주행 정보를 기반으로 짧은 시간으로 통과 가능한 교차로/횡단보도 정보를 포함할 수 있다. 여기서 교차로/횡단보도 정보는 RSU 혹은 유사한 장치에서 생성될 수 있다. 실시 예에 있어서, RSU 혹은 유사한 장치는 MEC(Mobile Edge Computing) 플랫폼을 이용하여 교차로/횡단보도 근처의 차량 주행 정보를 수집하고, 수집된 차량 주행 정보를 근거로 교통 정보를 추출할 수 있다.
주행 경로 선택부(120)는 교차로/횡단보도 관련된 추출된 교통 정보를 근거로 하여 최적의 주행 경로를 선택할 수 있다.
본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)는 주행 차량으로부터 주행 정보를 수집하고, 수집된 주행 정보를 기반으로 짧은 대기 시간으로 통과 가능한 연속된 교차로/횡단보도 정보를 추출하고, 추출된 교차로/횡단보도 정보를 이용하여 주행 경로를 결정할 수 있다.
한편, 각각의 교차로/횡단보도는 서로 구분할 수 있는 배타적인 식별자(ID; Identification)를 부여할 수 있다. 또한, 각각의 도로는 대응하는 식별자(ID)를 부여할 수 있다. 예를 들어, 수집된 n개의 연속 교차로/횡단보도 정보는 날짜, 시간, 진입도로ID, 진입 방향, 교차로/횡단보도ID_1, ID_2, … , ID_n, 탈출도로ID, 탈출 방향 등을 포함할 수 있다.
도 2는 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)의 교차로/횡단보도 정보 추출 방법을 예시적으로 보여주는 흐름도이다. 도 1 및 도 2를 참조하면, 차량 주행 경로 선택 장치(100)에서 빠르게 통과 가능한 연속된 교차로/횡단보도 정보를 추출하는 방법은 다음과 같이 진행될 수 있다.
차량이 주행 시작과 함께, 경로 변수가 초기화 될 수 있다(S110). 차량이 주행을 하다가(S111), 인접한 교차로/횡단보도에서 신호 대기 시간이 계산되고, 계산된 신호 대기 시간이 임계값을 초과하는 지가 판별될 수 있다(S112).
만일, 신호 대기 시간이 임계값을 초과할 때, 경로 시작 위치는 교차로/횡단보도로 업데이트되고(S113), 이후 S111 단계가 진행될 수 있다. 반면에, 신호 대기 시간이 임계값을 초과하지 않을 때, 주행 경로에 대기 중인 교차로/횡단보도가 추가되고(S114), 이후 주행이 계속될 수 있다(S115).
이후에 교차로/횡단보도에서 신호 대기 시간이 계산되고, 계산되고 계산된 신호 대기 시간이 임계값을 초과하는 지가 판별될 수 있다(S116).
만일, 신호 대기 시간이 임계값을 초과하였다면, 경로 길이가 임계값 이상인 지가 판별될 수 있다(S117). 만일, 경로 길이가 임계값 이상이면, 경로가 기록되고(S118), 주행이 계속 될 수 있다(S119). 이후에 S112 단계에 진입할 수 있다. 반면에, 경로 길이가 임계값(사전에 결정된 값) 이상이 아니라면, 주행이 계속될 수 있다(S119).
본 발명의 실시 예에 따른 주행 경로 장치(100)의 교차로/횡단보도 정보를 추출하는 방법은, 신호 대기 시간이 임계값을 초과하지 않을 때 경로 변수에 정보를 추가하고, 대기 시간이 임계값을 초과할 때 교차로/횡단보도가 나타나는 경우 정보 수집을 일단락하고, 경로 변수의 수집된 정보를 평가하여 기록 여부를 판단할 수 있다.
도 3은 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)의 경로 정보를 수집하는 과정을 예시적으로 보여주는 도면이다. 도 3을 참조하면, 가상의 도로에서 두 개의 주행 경로와 각 경로가 통과하는 교차로에서 신호 대기 여부가 도시되고 있다.
경로 1 경우, 교차로 1에서의 신호대기 이후, 교차로 2와 교차로 5에서 신호 대기가 발생함으로써 경로 수집이 발생되지 않는다.
반면에, 경로 1과 출발 위치와 도착 위치가 동일한 경로 2 경우, 교차로 1에서의 대기 이후 교차로 2와 교차로 5에서 신호대기가 발생하지 않아 경로 수집이 발생될 수 있다. 이때 수집된 경로 정보는 {도로1, 남향, 교차로1, 교차로2, 교차로3, 교차로5, 도로2, 서향}으로 표현될 수 있다.
본 발명은 임계 값 이하의 대기시간으로 통과 가능한 연속된 교차로/횡단보도 정보를 수집하여 경로 탐색시 활용할 수 있다.
도 4는 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)의 동작 방법을 예시적으로 보여주는 도면이다. 도 1 내지 도 4를 참조하면, 차량 주행 경로 선택 장치(100)는 다음과 같이 동작할 수 있다.
본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)는 빠르게 통과 가능한 연속된 교차로/횡단보도 정보를 수집할 수 있다(S210). 이후에, 차량 주행 경로 선택 장치(100)는 수집된 교차로/횡단보도 정보를 이용하여 후보 경로를 생성할 수 있다(S220). 실시 예에 있어서, 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)는 후보 경로 생성시 수집된 교차로/횡단보도를 최대한 이용할 수 있다. 이후에, 차량 주행 경로 선택 장치(100)는, 후보 중에서 추천 경로 선택 시 수집된 교차로/횡단보도가 포함된 횟수 혹은 이들을 거치는 부분 경로의 총 거리 등을 기준으로 추천 경로를 선택할 수 있다(S230).
실시 예에 있어서, 교통 정보를 수집하는 것은, 연속으로 통과 가능한 교차로/횡단보도 정보를 추출하는 것을 더 포함할 수 있다.
실시 예에 있어서, 교차로/횡단보도 정보를 추출하는 것은, 경로 변수를 초기화 시키고, 및 대기한 교차로/횡단보도에서 신호 대기 시간이 임계값를 초과하는 지를 판별하는 것을 포함할 수 있다. 실시 예에 있어서, 신호 대기 시간이 임계값를 초과할 때, 경로 시작 위치는 대기한 교차로/횡단보도로 업데이트 될 수 있다. 실시 예에 있어서, 신호 대기 시간이 임계값을 초과하지 않을 때, 주행 경로에 상기 대기한 교차로/횡단보도가 추가될 수 있다.
실시 예에 있어서, 상기 주행 경로에 상기 대기한 교차로/횡단보도를 추가한 후에, 통과할 교차로/횡단보도에서 신호 대기 시간이 상기 임계값을 초과하는 지를 판별될 수 있다. 실시 예에 있어서, 통과할 교차로/횡단보도에서 신호 대기 시간이 임계값을 초과하지 않을 때, 주행 경로에 통과할 교차로/횡단보도가 추가될 수 있다. 실시 예에 있어서, 통과할 교차로/횡단보도에서 신호 대기 시간이 임계값을 초과할 때, 주행 경로의 길이가 사전에 결정된 값 이상인 지가 판별될 수 있다. 실시 예에 있어서, 주행 경로의 길이가 사전에 결정된 값 이상일 때, 주행 경로가 기록될 수 있다. 실시 예에 있어서, 주행 경로의 길이가 사전에 결정된 값 미만일 때, 통과할 교차로/횡단보도에서 신호 대기 시간이 임계값을 초과하는 지가 판별될 수 있다.
본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(100)는 임계값 이하의 대기 시간으로 통과할 수 있는 연속된 교차로/횡단보도의 정보를 수집함으로써, 이를 이용해 더 빠르게 목적지에 도착할 수 있는 경로를 도출할 수 있다.
도 5는 본 발명의 실시 예에 따른 차량 주행 경로 선택 장치(1000)를 예시적으로 보여주는 도면이다. 도 5를 참조하면, 차량 주행 경로 선택 장치(1000)는 적어도 하나의 프로세서(1100), 네트워크 인터페이스(1200), 메모리(1300), 디스플레이(1400), 및 입출력 장치(1500)를 포함할 수 있다.
프로세서(1100)는 도 1 내지 도 4을 통하여 적어도 하나의 장치를 포함하거나, 도 1 내지 도 4를 통하여 전술한 적어도 하나의 방법으로 구현될 수 있다. 프로세서(1100)는, 상술된 바와 같이, 임계값 이하의 신호 대기 시간으로 통과 가능한 연속된 교차로/횡단보도에 관련된 교통 정보를 수집하고; 상기 수집된 교통 정보를 이용하여 적어도 하나의 후보 주행 경로를 생성하고; 및 통과할 교차로/횡단보도의 개수 혹은 주행 경로의 길이를 근거로 하여 상기 적어도 하나의 후보 주행 경로에서 추천 경로를 선택하도록 인스트럭션들(instructions)을 실행할 수 있다.
프로세서(1100)는 프로그램을 실행하고, 차량 주행 경로 선택 장치(1000)를 제어할 수 있다. 차량 주행 경로 선택 장치(1000)는 입출력 장치(1500)를 통하여 외부 장치(예를 들어, 퍼스널 컴퓨터 혹은 네트워크)에 연결되고, 데이터를 교환할 수 있다.
네트워크 인터페이스(1200)는 외부의 네트워크와 다양한 유/무선 방식에 의해 통신을 수행하도록 구현될 수 있다.
메모리(1300)는 컴퓨터에서 읽을 수 있는 명령어(instruction)를 포함할 수 있다. 프로세서(1100)는 메모리(1300)에 저장된 명령어가 프로세서(1100)에서 실행됨에 따라 앞서 언급된 동작들을 수행할 수 있다. 메모리(1300)는 휘발성 메모리 혹은 비휘발성 메모리일 수 있다. 메모리(1300)는 사용자의 데이터를 저장하도록 저장 장치를 포함할 수 있다. 저장 장치는 eMMC(embedded multimedia card), SSD(solid state drive), UFS(universal flash storage) 등 일 수 있다. 저장 장치는 적어도 하나의 비휘발성 메모리 장치를 포함할 수 있다. 비휘발성 메모리 장치는, 낸드 플래시 메모리(NAND Flash Memory), 수직형 낸드 플래시 메모리(Vertical NAND; VNAND), 노아 플래시 메모리(NOR Flash Memory), 저항성 램(Resistive Random Access Memory: RRAM), 상변화 메모리(Phase-Change Memory: PRAM), 자기저항 메모리(Magnetoresistive Random Access Memory: MRAM), 강유전체 메모리(Ferroelectric Random Access Memory: FRAM), 스핀주입 자화반전 메모리(Spin Transfer Torque Random Access Memory: STT-RAM) 등이 될 수 있다.
이상에서 설명된 실시 예들은 하드웨어 구성요소, 소프트웨어 구성요소, 및/혹은 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치, 방법 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(Arithmetic Logic Unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(Field Programmable Gate Array), PLU(Programmable Logic Unit), 마이크로프로세서, 혹은 명령(Instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 혹은 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(Operating System; OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다.
또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 대응하는 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(Processing Element) 및/혹은 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수의 프로세서 혹은 하나의 프로세서 및 하나의 제어기(Controller)를 포함할 수 있다. 또한, 병렬 프로세서(Parallel Processor)와 같은, 다른 처리 구성(Processing Configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(Computer Program), 코드(Code), 명령(Instruction), 혹은 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 혹은 결합적으로(Collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/혹은 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 혹은 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(Component), 물리적 장치, 가상 장치(Virtual Equipment), 컴퓨터 저장 매체 혹은 장치, 혹은 전송되는 신호파(Signal Wave)에 영구적으로, 혹은 일시적으로 구체화(Embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시 예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 혹은 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시 예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM, DVD와 같은 광기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto Optical media), 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
한편, 모바일 엣지 컴퓨팅(Mobile Edge Computing; MEC) 기술을 이용하여 통신망에서 단말과 가까운 지점(예를 들어, 기지국, 집중국, 교환국 등)에 자율 주행 관련한 서비스를 제공할 수 있다. 클라우드 컴퓨팅 기술에서 복잡한 계산을 다른 플랫폼을 통해서 수행하고 결과만 받아보는 연산 오프로딩(Computation Offloading) 기술이 존재하는데, MEC 기술과 오프로딩 기술을 결합함으로써, 자율 주행 관련 서비스 제공을 위한 시뮬레이션이 수행될 있다. 본 발명은 MEC(Mobile Edge Computing) 플랫폼을 통하여 네비게이션 장치와 연동함으로써 주행 경로 제공 서비스를 제공할 수 있다.
도 6은 본 발명의 실시 예에 따른 주행 경로 제공 서비스 시스템(10)을 예시적으로 보여주는 도면이다. 도 6를 참조하면, 주행 경로 제공 서비스 시스템(10)은 차량 네비게이션 장치(11) 및 MEC 플랫폼 장치(12)를 포함할 수 있다.
차량 네비게이션 장치(11)는 MEC 플랫폼을 통하여 최적의 주행 경로를 요청할 수 있다.
MEC 플랫폼 장치(12)는 최적의 주행 경로 요청에 응답하여 시뮬레이션을 수행한 후, 최적의 주행 경로를 결정하고, 최적의 주행 경로를 차량 네비게이션 장치(11)로 전송할 수 있다. MEC 플랫폼 장치(12)는 도 1 내지 도 5에서 설명된 바와 같이 임계값 이하의 대기 시간으로 통과할 수 있는 연속된 교차로/횡단보도의 정보를 수집함으로써, 이를 이용해 더 빠르게 목적지에 도착할 수 있는 경로를 도출할 수 있다.
한편, 상술 된 본 발명의 내용은 발명을 실시하기 위한 구체적인 실시 예들에 불과하다. 본 발명은 구체적이고 실제로 이용할 수 있는 수단 자체뿐 아니라, 장차 기술로 활용할 수 있는 추상적이고 개념적인 아이디어인 기술적 사상을 포함할 것이다.
10: 주행 경로 제공 서비스 시스템
100, 1000: 차량 주행 경로 선택 장치
110: 교차로/횡단보도 정보 추출부
120: 주행 경로 선택부

Claims (15)

  1. 차량 주행 경로 선택 장치의 동작 방법에 있어서,
    임계값 이하의 신호 대기 시간으로 통과 가능한 연속된 교차로/횡단보도에 관련된 교통 정보를 수집하는 단계;
    상기 수집된 교통 정보를 이용하여 적어도 하나의 후보 주행 경로를 생성하는 단계; 및
    통과할 교차로/횡단보도의 개수 혹은 주행 경로의 길이를 근거로 하여 상기 적어도 하나의 후보 주행 경로에서 추천 경로를 선택하는 단계를 포함하는 방법.
  2. 제 1 항에 있어서,
    상기 교통 정보를 수집하는 단계는,
    연속으로 통과 가능한 교차로/횡단보도 정보를 추출하는 단계를 더 포함하는 방법.
  3. 제 2 항에 있어서,
    상기 교차로/횡단보도 정보를 추출하는 단계는,
    경로 변수를 초기화 시키는 단계; 및
    대기한 교차로/횡단보도에서 상기 신호 대기 시간이 상기 임계값을 초과하는 지를 판별하는 단계를 포함하는 방법.
  4. 제 3 항에 있어서,
    상기 신호 대기 시간이 상기 임계값을 초과할 때, 경로 시작 위치를 상기 대기한 교차로/횡단보도로 업데이트하는 단계를 더 포함하는 방법.
  5. 제 3 항에 있어서,
    상기 신호 대기 시간이 상기 임계값을 초과하지 않을 때, 상기 주행 경로에 상기 대기한 교차로/횡단보도를 추가하는 단계를 더 포함하는 방법.
  6. 제 5 항에 있어서,
    상기 주행 경로에 상기 대기한 교차로/횡단보도를 추가한 후에, 통과할 교차로/횡단보도에서 신호 대기 시간이 상기 임계값을 초과하는 지를 판별하는 단계를 더 포함하는 방법.
  7. 제 6 항에 있어서,
    상기 통과할 교차로/횡단보도에서 신호 대기 시간이 상기 임계값을 초과하지 않을 때, 상기 주행 경로에 상기 통과할 교차로/횡단보도를 추가하는 단계를 더 포함하는 방법.
  8. 제 6 항에 있어서,
    상기 통과할 교차로/횡단보도에서 신호 대기 시간이 상기 임계값을 초과할 때, 상기 주행 경로의 길이가 사전에 결정된 값 이상인 지를 판별하는 단계를 더 포함하는 방법.
  9. 제 8 항에 있어서,
    상기 주행 경로의 길이가 상기 사전에 결정된 값 이상일 때, 상기 주행 경로를 기록하는 단계를 더 포함하는 방법.
  10. 제 8 항에 있어서,
    상기 주행 경로의 길이가 상기 사전에 결정된 값 미만일 때, 통과할 교차로/횡단보도에서 신호 대기 시간이 상기 임계값을 초과하는 지를 판별하는 단계를 더 포함하는 방법.
  11. 차량 주행 경로 선택 장치에 있어서,
    적어도 하나의 프로세서; 및
    상기 적어도 하나의 프로세서에 실행되는 적어도 하나의 인스트럭션을 저장하는 메모리를 포함하고,
    상기 적어도 하나의 인스트럭션은,
    임계값 이하의 신호 대기 시간으로 통과 가능한 연속된 교차로/횡단보도에 관련된 교통 정보를 수집하고;
    상기 수집된 교통 정보를 이용하여 적어도 하나의 후보 주행 경로를 생성하고; 및
    통과할 교차로/횡단보도의 개수 혹은 주행 경로의 길이를 근거로 하여 상기 적어도 하나의 후보 주행 경로에서 추천 경로를 선택하도록 상기 적어도 하나의 프로세서에 실행되는 것을 특징으로 하는 차량 주행 경로 선택 장치.
  12. 제 11 항에 있어서,
    상기 교통 정보는 대기한 교차로/횡단보도에 대응하는 RSU(Road Side Unit)로부터 수신되는 것을 특징으로 하는 차량 주행 경로 선택 장치.
  13. 제 11 항에 있어서,
    상기 교통 정보는 MEC(Mobile Edge Computing) 플랫폼 장치로부터 수신되는 것을 특징으로 하는 차량 주행 경로 장치.
  14. 제 11 항에 있어서,
    제 1 교차로/횡단보도에서 신호 대기 이후에 제 2 교차로/횡단보도에서 신호 대기할 때, 상기 교통 정보가 수집되지 않는 것을 특징으로 하는 차량 주행 경로 장치.
  15. 제 11 항에 있어서,
    제 1 교차로/횡단보도에서 신호 대기 이후에 연속된 제 2 및 제 3 교차로/횡단보도들에서 신호 대기하지 않을 때, 상기 교통 정보가 수집되는 것을 특징으로 하는 차량 주행 경로 장치.

KR1020190093234A 2019-07-31 2019-07-31 차량 주행 경로 선택 장치 및 그것의 동작 방법 KR20210015021A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190093234A KR20210015021A (ko) 2019-07-31 2019-07-31 차량 주행 경로 선택 장치 및 그것의 동작 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190093234A KR20210015021A (ko) 2019-07-31 2019-07-31 차량 주행 경로 선택 장치 및 그것의 동작 방법

Publications (1)

Publication Number Publication Date
KR20210015021A true KR20210015021A (ko) 2021-02-10

Family

ID=74561199

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190093234A KR20210015021A (ko) 2019-07-31 2019-07-31 차량 주행 경로 선택 장치 및 그것의 동작 방법

Country Status (1)

Country Link
KR (1) KR20210015021A (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070056388A (ko) 2005-11-29 2007-06-04 주식회사 현대오토넷 교차로 수에 의한 경로탐색 기능을 가지는 내비게이션시스템 및 그 방법
KR20110063728A (ko) 2011-05-31 2011-06-14 현대엠엔소프트 주식회사 차량 네비게이션의 부가 서비스 제공 방법 및 그 장치
JP2019518964A (ja) 2016-09-30 2019-07-04 バイドゥ オンライン ネットワーク テクノロジー （ベイジン） カンパニー リミテッド ナビゲーション経路の通行時間の処理方法、装置、機器及びコンピュータプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070056388A (ko) 2005-11-29 2007-06-04 주식회사 현대오토넷 교차로 수에 의한 경로탐색 기능을 가지는 내비게이션시스템 및 그 방법
KR20110063728A (ko) 2011-05-31 2011-06-14 현대엠엔소프트 주식회사 차량 네비게이션의 부가 서비스 제공 방법 및 그 장치
JP2019518964A (ja) 2016-09-30 2019-07-04 バイドゥ オンライン ネットワーク テクノロジー （ベイジン） カンパニー リミテッド ナビゲーション経路の通行時間の処理方法、装置、機器及びコンピュータプログラム

Similar Documents

Publication Publication Date Title
JP7141370B2 (ja) 標準的なナビゲーション地図と車両の過去の軌跡に基づいて決定された車線構成を利用した自動運転
US10436596B2 (en) Point-of-interest latency prediction using mobile device location history
CN110377025A (zh) 用于自动驾驶车辆的传感器聚合框架
CN109429518A (zh) 基于地图图像的自动驾驶交通预测
CN110345955A (zh) 用于自动驾驶的感知与规划协作框架
JP5590756B2 (ja) 混在モード車輌の自律的モードへの移行
CN110083149A (zh) 用于自动驾驶车辆的路径与速度优化后馈机制
US11466996B2 (en) Pathfinding through a road network with turn complexities
CN110389583A (zh) 生成自动驾驶车辆的轨迹的方法
CN109935077A (zh) 用于为自动驾驶车辆构建车辆与云端实时交通地图的系统
CN110325935A (zh) 用于自动驾驶车辆的路径规划的基于驾驶场景的车道引导线
CN108027243A (zh) 用于操作自动驾驶车辆的控制误差校正规划方法
CN110389580A (zh) 用于规划自动驾驶车辆的路径的漂移校正的方法
CN105222796A (zh) 在作用中的导航期间整合在线导航数据与高速缓存的导航数据
CN108684203A (zh) 使用基于学习的模型预测控制来确定自动驾驶车辆的道路摩擦的方法和系统
CN102692235A (zh) 对动态端点的导航
CN109491378A (zh) 自动驾驶车辆的基于道路分段的路线引导系统
KR102128320B1 (ko) 주변 검색 결과 제공 시스템 및 방법
US11282393B2 (en) Method, system, and non-transitory computer readable medium for providing pickup place
US10989549B2 (en) Route recommendation in map service
US20190137292A1 (en) Routing to locations with multiple entrances
CN110389582A (zh) 利用多个线索跟踪对象
US20190378345A1 (en) Locating and bidding for a parking space via peer-to-peer communication of parking information
US8918282B1 (en) Turn restriction determination
US11015945B2 (en) Providing information regarding relevant points of interest