KR20130033146A - 목적지까지의 주행 경로 안내 장치 및 방법 - Google Patents

목적지까지의 주행 경로 안내 장치 및 방법 Download PDF

Info

Publication number
KR20130033146A
KR20130033146A KR1020110097040A KR20110097040A KR20130033146A KR 20130033146 A KR20130033146 A KR 20130033146A KR 1020110097040 A KR1020110097040 A KR 1020110097040A KR 20110097040 A KR20110097040 A KR 20110097040A KR 20130033146 A KR20130033146 A KR 20130033146A
Authority
KR
South Korea
Prior art keywords
route
driving
point
destination
unit
Prior art date
Application number
KR1020110097040A
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 KR1020110097040A priority Critical patent/KR20130033146A/ko
Priority to US13/425,554 priority patent/US20130080046A1/en
Publication of KR20130033146A publication Critical patent/KR20130033146A/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
    • 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
    • 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
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/16—Anti-collision systems
    • G08G1/168—Driving aids for parking, e.g. acoustic or visual feedback on parking space

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)

Abstract

본 발명은 사용자의 운행 경로 요구 조건을 최대한 수용하고 실시간으로 교통 정보를 빠르게 반영하여 운전자에게 최적의 경로를 이용하여 목적지에 도착하도록 안내하는 목적지까지의 주행 경로 안내 장치 및 방법에 대한 것이다. 이를 위해 본 발명은 목적 지점이 입력되면 현재 지점부터 목적 지점까지의 주행 경로들을 탐색하는 주행 경로 탐색부, 주행 경로들 중에서 선택된 선택 경로를 안내하는 선택 경로 안내부, 선택 경로 안내를 수행하는 중에 지정 지점에 접근되면 지정 지점부터 목적 지점까지의 구간별 교통 상황 정보를 수집하는 교통 상황 수집부, 및 교통 상황 정보를 기초로 지정 지점부터 목적 지점까지의 최적 경로를 검출하는 최적 경로 검출부를 포함하는 장치를 제안한다. 본 발명에 따르면, 사용자에게 최적화된 경로 안내가 가능해진다.

Description

목적지까지의 주행 경로 안내 장치 및 방법 {Apparatus and method for guiding route to destination}
본 발명은 목적지까지의 주행 경로를 안내하는 장치 및 방법에 관한 것이다. 보다 상세하게는, 차량용으로서 목적지까지의 주행 경로를 안내하는 장치 및 방법에 관한 것이다.
차량용 위성 항법 장치(GPS; Global Positioning System)는 위성 항법 신호를 수신하여 차량의 위치를 계산하고 사용자에게 출발지에서 목적지까지의 경로를 안내하여 사용자가 목적지를 쉽게 찾아갈 수 있도록 하는 장치이다.
종래의 차량용 위성 항법 장치는 유료 도로, 무료 도로, 최단 거리 등의 선택 사항을 두어 사용자가 출발지에서 목적지까지의 경로를 탐색할 수 있다. 그러나, 이 장치는 선택된 경로의 교통 상황 및 도로 상황을 반영하지 않아 우회 경로보다 주행 시간이 길어지는 문제점이 있다.
상기 문제점을 해결하기 위해 종래에는 운행 경로와 교통 정보를 함께 제공하는 방법이 제안되었다. 그러나, 이 방법은 차량용 위성 항법 장치에 단순히 검색된 운행 경로와 교통 정보를 표시할 뿐이기 때문에 실제 주행 중에 교통 상황에 맞게 최적 경로를 선택하는 데에 어려움이 있을 뿐만 아니라 사용자가 특정한 경로를 선택하여 운행하고자 하는 경로를 반영하기 어렵다.
또한, 대안 경로를 미리 저장하고 교통 상황에 따라 기존 경로 대신 대안 경로를 안내하는 방법도 제안되었다. 그러나, 사용자가 잘 아는 길을 선택하게 하는 등 사용자의 의사가 반영되지 못하는 단점도 있다.
본 발명은 상기한 문제점을 해결하기 위해 안출된 것으로서, 사용자의 운행 경로 요구 조건을 최대한 수용하고 실시간으로 교통 정보를 빠르게 반영하여 운전자에게 최적의 경로를 이용하여 목적지에 도착하도록 안내하는 목적지까지의 주행 경로 안내 장치 및 방법을 제안함을 목적으로 한다.
본 발명은 상기한 목적을 달성하기 위해 안출된 것으로서, 목적 지점이 입력되면 현재 지점부터 상기 목적 지점까지의 주행 경로들을 탐색하는 주행 경로 탐색부; 상기 주행 경로들 중에서 선택된 선택 경로를 안내하는 선택 경로 안내부; 상기 안내를 수행하는 중에 지정 지점에 접근되면 상기 지정 지점부터 상기 목적 지점까지의 구간별 교통 상황 정보를 수집하는 교통 상황 수집부; 및 상기 교통 상황 정보를 기초로 상기 지정 지점부터 상기 목적 지점까지의 최적 경로를 검출하는 최적 경로 검출부를 포함하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 장치를 제안한다.
바람직하게는, 상기 최적 경로 검출부는 상기 최적 경로로 최단 시간으로 주행 가능한 주행 경로를 검출한다.
바람직하게는, 상기 목적 지점에 도달하기 전에 지정 지점에 접근될 때마다 상기 교통 상황 수집부 및 상기 최적 경로 검출부는 반복 구동된다.
바람직하게는, 상기 주행 경로 탐색부는 상기 주행 경로들로 적어도 하나의 지정 지점을 통과하는 경유 경로들을 탐색하거나, 상기 최적 경로 검출부는 상기 최적 경로로 접근된 지정 지점을 제외한 나머지 지정 지점들 중에서 선택된 적어도 하나의 지정 지점을 통과하는 경유 경로를 검출한다.
바람직하게는, 상기 주행 경로 안내 장치는 상기 선택 경로로 사용자 입력에 해당하는 경로, 최단 시간으로 주행 가능한 경로, 최단 거리로 주행 가능한 경로, 및 신호 대기 구간이 가장 적은 경로 중 어느 하나의 경로를 선택하는 주행 경로 선택부를 더욱 포함한다. 더욱 바람직하게는, 상기 주행 경로 선택부는 선택 가능한 경로가 적어도 두개일 때 미리 정해진 우선순위에 따라 어느 하나의 경로를 선택한다.
바람직하게는, 상기 주행 경로 안내 장치는 실시간으로 현재 위치를 계산하는 현재 위치 계산부; 및 상기 현재 위치로부터 상기 지정 지점까지 걸리는 시간 또는 상기 현재 위치로부터 상기 지정 지점까지의 거리를 기초로 상기 지정 지점에 접근되는지 여부를 판별하는 지정 지점 접근 판별부를 더욱 포함한다.
바람직하게는, 상기 주행 경로 안내 장치는 상기 최적 경로를 제외한 나머지 경로에 대하여 모의 주행을 수행하여 상기 나머지 경로를 실시간 모니터링하는 경로 모니터링부를 더욱 포함한다.
또한, 본 발명은 목적 지점이 입력되면 현재 지점부터 상기 목적 지점까지의 주행 경로들을 탐색하는 주행 경로 탐색 단계; 상기 주행 경로들 중에서 선택된 선택 경로를 안내하는 선택 경로 안내 단계; 상기 안내를 수행하는 중에 지정 지점에 접근되면 상기 지정 지점부터 상기 목적 지점까지의 구간별 교통 상황 정보를 수집하는 교통 상황 수집 단계; 및 상기 교통 상황 정보를 기초로 상기 지정 지점부터 상기 목적 지점까지의 최적 경로를 검출하는 최적 경로 검출 단계를 포함하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 방법을 제안한다.
바람직하게는, 상기 최적 경로 검출 단계는 상기 최적 경로로 최단 시간으로 주행 가능한 주행 경로를 검출한다.
바람직하게는, 상기 목적 지점에 도달하기 전에 지정 지점에 접근될 때마다 상기 교통 상황 수집 단계 및 상기 최적 경로 검출 단계는 반복 수행된다.
바람직하게는, 상기 주행 경로 탐색 단계는 상기 주행 경로들로 적어도 하나의 지정 지점을 통과하는 경유 경로들을 탐색하거나, 상기 최적 경로 검출 단계는 상기 최적 경로로 접근된 지정 지점을 제외한 나머지 지정 지점들 중에서 선택된 적어도 하나의 지정 지점을 통과하는 경유 경로를 검출한다.
바람직하게는, 상기 주행 경로 탐색 단계와 상기 선택 경로 안내 단계 사이에 수행되는 단계로서, 상기 선택 경로로 사용자 입력에 해당하는 경로, 최단 시간으로 주행 가능한 경로, 최단 거리로 주행 가능한 경로, 및 신호 대기 구간이 가장 적은 경로 중 어느 하나의 경로를 선택하는 주행 경로 선택 단계를 더욱 포함한다. 더욱 바람직하게는, 상기 주행 경로 선택 단계는 선택 가능한 경로가 적어도 두개일 때 미리 정해진 우선순위에 따라 어느 하나의 경로를 선택한다.
바람직하게는, 상기 선택 경로 안내 단계와 상기 교통 상황 수집 단계 사이에 수행되는 단계로서, 실시간으로 현재 위치를 계산하는 현재 위치 계산 단계; 및 상기 현재 위치로부터 상기 지정 지점까지 걸리는 시간 또는 상기 현재 위치로부터 상기 지정 지점까지의 거리를 기초로 상기 지정 지점에 접근되는지 여부를 판별하는 지정 지점 접근 판별 단계를 더욱 포함한다.
바람직하게는, 최적 경로 검출 단계 이후에 수행되는 단계로서, 상기 최적 경로를 제외한 나머지 경로에 대하여 모의 주행을 수행하여 상기 나머지 경로를 실시간 모니터링하는 경로 모니터링 단계를 더욱 포함한다.
본 발명은 사용자의 운행 경로 요구 조건을 최대한 수용하고 실시간으로 교통 정보를 빠르게 반영하여 운전자에게 최적의 경로를 이용하여 목적지에 도착하도록 안내함으로써 다음 효과를 얻을 수 있다. 첫째, 다중 경로로부터 사용자의 의사가 반영된 사용자 맞춤형 경로 안내가 가능해진다. 둘째, 교통 정보를 실시간으로 반영하여 교통 상황이 좋지 않은 지역을 우회하여 운행하는 등 최적 경로 안내가 가능해진다. 즉, 경로 분기점에 도착할 때마다 최신 교통 정보를 이용하여 다양한 우회 경로를 생성하여 최적 경로를 안내할 수 있다. 세째, 본 발명을 통해 최적 경로를 생성할 경우 운행에 소요되는 시간과 비용이 절감되는 경제적 효과가 크다. 네째, 주행하지 않는 경로에 대해서도 모의 주행을 통해 소요 시간을 표시하여 최적 경로 이용의 경제적 효과를 얻을 수 있다.
도 1은 본 발명의 바람직한 실시예에 따른 주행 경로 안내 장치를 개략적으로 도시한 블록도이다.
도 2는 도 1의 주행 경로 안내 장치에 추가되는 구성을 개략적으로 도시한 블록도이다.
도 3은 도 1에 도시된 주행 경로 안내 장치의 일실시 예시도이다.
도 4는 도 3에 도시된 장치를 이용하여 다중 경로에 기반한 최적 경로를 안내하는 방법을 설명하기 위한 예시도이다.
도 5는 본 발명의 바람직한 실시예에 따른 주행 경로 안내 방법을 개략적으로 도시한 흐름도이다.
도 6은 도 3에 도시된 장치를 이용하여 최적 경로를 안내하는 방법에 대한 일실시예 흐름도이다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 우선 각 도면의 구성요소들에 참조 부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다. 또한, 이하에서 본 발명의 바람직한 실시예를 설명할 것이나, 본 발명의 기술적 사상은 이에 한정하거나 제한되지 않고 당업자에 의해 변형되어 다양하게 실시될 수 있음은 물론이다.
도 1은 본 발명의 바람직한 실시예에 따른 주행 경로 안내 장치를 개략적으로 도시한 블록도이다. 도 2는 도 1의 주행 경로 안내 장치에 추가되는 구성을 개략적으로 도시한 블록도이다. 이하 설명은 도 1과 도 2를 참조한다.
도 1에 따르면, 목적지까지의 주행 경로를 안내하는 주행 경로 안내 장치(100)는 주행 경로 탐색부(110), 선택 경로 안내부(120), 교통 상황 수집부(130), 최적 경로 검출부(140), 전원부(150) 및 주제어부(160)를 포함한다.
주행 경로 탐색부(110)는 목적 지점이 입력되면 현재 지점부터 목적 지점까지의 주행 경로들을 탐색하는 기능을 수행한다. 주행 경로 탐색부(110)는 주행 경로들로 적어도 하나의 지정 지점을 통과하는 경유 경로들을 탐색할 수 있다.
선택 경로 안내부(120)는 탐색된 주행 경로들 중에서 선택된 선택 경로를 안내하는 기능을 수행한다.
교통 상황 수집부(130)는 선택 경로 안내를 수행하는 중에 지정 지점에 접근되면 지정 지점부터 목적 지점까지의 구간별 교통 상황 정보를 수집하는 기능을 수행한다. 교통 상황 수집부(130)는 교통 정보 센터 또는 교통 관제 센터(traffic control surveillance center)를 이용하여 교통 상황 정보를 수집할 수 있다. 상기에서, 지정 지점은 예컨대 교차로 등 분기점이 될 수 있다.
최적 경로 검출부(140)는 교통 상황 정보를 기초로 지정 지점부터 목적 지점까지의 최적 경로를 검출하는 기능을 수행한다. 최적 경로 검출부(140)는 최적 경로로 이미 접근된 지정 지점을 제외한 나머지 지정 지점들 중에서 선택된 적어도 하나의 지정 지점을 통과하는 경유 경로를 검출할 수 있다. 바람직하게는, 최적 경로 검출부(140)는 최적 경로로 최단 시간으로 주행 가능한 주행 경로를 검출할 수 있다.
교통 상황 수집부(130)와 최적 경로 검출부(140)는 지정 지점에 접근할 때마다 구동될 수 있다. 즉, 본 실시예에서는 목적 지점에 도달하기 전에 지정 지점에 접근될 때마다 교통 상황 수집부(130) 및 최적 경로 검출부(140)가 반복 구동된다.
전원부(150)는 주행 경로 안내 장치(100)를 구성하는 각 구성부에 전원을 공급하는 기능을 수행한다.
주제어부(160)는 주행 경로 안내 장치(100)를 구성하는 각 구성부의 전체 작동을 제어하는 기능을 수행한다.
주행 경로 안내 장치(100)는 도 2 (a)에 도시된 바와 같이 주행 경로 선택부(210)를 더욱 포함할 수 있다. 주행 경로 선택부(210)는 선택 경로로 사용자 입력에 해당하는 경로, 최단 시간으로 주행 가능한 경로, 최단 거리로 주행 가능한 경로, 및 신호 대기 구간이 가장 적은 경로 중 어느 하나의 경로를 선택하는 기능을 수행한다. 상기에서, 신호 대기 구간은 신호등이 있거나 횡단보도가 있는 구간을 의미한다.
주행 경로 선택부(210)는 선택 가능한 경로가 적어도 두개일 때 미리 정해진 우선순위에 따라 어느 하나의 경로를 선택할 수 있다. 본 실시예에서는 사용자 입력에 해당하는 경로를 제1 순위로 하고, 최단 시간으로 주행 가능한 경로를 제2 순위로 하며, 최단 거리로 주행 가능한 경로를 제3 순위로 하고, 신호 대기 구간이 가장 적은 경로를 제4 순위로 할 수 있다. 그러나, 본 실시예가 이 우선순위에 반드시 한정되는 것은 아니다.
주행 경로 안내 장치(100)는 도 2 (b)에 도시된 바와 같이 현재 위치 계산부(220)와 지정 지점 접근 판별부(230)를 더욱 포함할 수 있다. 현재 위치 계산부(220)는 실시간으로 현재 위치를 계산하는 기능을 수행한다. 현재 위치 계산부(220)는 위성 항법 장치(GPS; Global Positioning System)를 이용하여 현재 위치를 계산할 수 있다.
지정 지점 접근 판별부(230)는 현재 위치로부터 지정 지점까지 걸리는 시간 또는 현재 위치로부터 지정 지점까지의 거리를 기초로 지정 지점에 접근되는지 여부를 판별하는 기능을 수행한다. 현재 위치로부터 지정 지점까지 걸리는 시간을 기준으로 접근 여부를 판단할 때에는 기준 시간을 30초 ~ 10분으로 하며, 현재 위치로부터 지정 지점까지의 거리를 기준으로 접근 여부를 판단할 때에는 기준 거리를 5m ~ 5km로 할 수 있다. 이 기준을 따를 경우 현재 위치로부터 지정 지점에 도달하는 데에 걸리는 시간이 5분으로 계산된다면 지정 지점에 접근한 것으로 판단하며, 현재 위치로부터 지정 지점에 도달하는 데에 걸리는 시간이 15분으로 계산된다면 지정 지점에 접근하지 못한 것으로 판단한다. 그러나, 본 실시예에서 전술한 기준에 반드시 한정되는 것은 아니다.
주행 경로 안내 장치(100)는 도 2 (c)에 도시된 바와 같이 경로 모니터링부(240)를 더욱 포함할 수 있다. 경로 모니터링부(240)는 최적 경로를 제외한 나머지 경로에 대하여 모의 주행을 수행하여 나머지 경로를 실시간 모니터링하는 기능을 수행한다.
주행 경로 안내 장치(100)는 다중 경로와 교통 정보를 이용하여 최적 경로를 안내하는 장치이다. 즉, 주행 경로 안내 장치(100)는 교통 정보 및 도로 상황을 고려하여 최적의 경로를 탐색하여 원하는 목적지에 최단 시간으로 도착하도록 최적 경로를 안내하는 장치이다. 주행 경로 안내 장치(100)는 차량용 네비게이션 장치 또는 차량용 위성 항법 장치에 구비될 수 있다.
주행 경로 안내 장치(100)는 교통 정보와 도로 상황을 수집하여 경로 안내에 반영한다. 주행 경로 안내 장치(100)는 사용자의 설정에 따라 목적지까지의 경로를 다중으로 생성하며 사용자에 의해 미리 정해진 분기점을 토대로 목적지까지의 경로를 다중으로 생성할 수도 있다. 주행 경로 안내 장치(100)는 분기점에 도착할 때마다 교통 정보를 업데이트하여 최신의 교통 정보로 다중 경로 중에 최적 경로를 선정한다. 주행 경로 안내 장치(100)는 실제 주행 경로 외에 설정한 다중 경로의 모의 주행을 통하여 사용자에게 경로별로 주행 결과를 보여주는 것도 가능하다.
주행 경로 안내 장치(100)가 다중 경로를 설정할 때에는 반드시 우회 도로에만 의존하지 않고, 사용자의 입력에 따라 분기점을 지정하여 효과적인 경로를 선택할 수 있다. 주행 경로 안내 장치(100)는 다중 경로와 관련된 교통 정보만을 수집하여 데이터의 처리와 분석을 용이하게 할 수 있다. 주행 경로 안내 장치(100)는 사용자의 입력에 따라 분기점에 진입하는 시기에 경로를 결정해 줌으로써 최신의 교통 정보로 최적 경로를 정확하게 예측할 수 있고 최단 시간으로 목적지에 도착할 수 있게 한다. 또한, 주행 경로 안내 장치(100)는 다중 경로에 대해 모의 주행을 실시하여 최적 경로의 효율성을 사용자에게 표시할 수 있다.
도 3은 도 1에 도시된 주행 경로 안내 장치의 일실시 예시도로서, 다중 경로와 교통 정보를 이용하여 최적 경로를 안내하는 장치의 내부 구성 예시도이다. 도 3에 따르면, 일실시예에 따른 주행 경로 안내 장치는 위성 항법 장치(310), 다중 경로 설정부(320), 교통 정보 수집부(330), 최적 경로 선정부(340), 및 모의 주행 계산부(350)로 구성된다.
교통 정보 수집부(330)는 교통 정보 센터(360)로부터 교통 정보를 수집한다. 교통 정보 수집부(330)는 경우에 따라 다중 경로 부분의 교통 정보만을 수집할 수도 있다. 교통 정보 수집부(330)에서 교통 정보를 수집하는 방식은 휴대 전화 이동통신, DMB 등 다양한 방식이 사용될 수 있다. 이 구성(330)은 도 1의 교통 상황 수집부(130)에 상응하는 개념의 것이다.
위성 항법 장치(310)는 항법 위성으로부터 항법 신호를 수신하여 사용자의 위치를 계산한다. 이 구성(310)은 도 2 (b)의 현재 위치 계산부(220)에 상응하는 개념의 것이다.
다중 경로 설정부(320)는 출발지와 목적지를 입력받아 경로를 탐색하고 사용자로부터 분기점과 경로를 입력받아 다중 경로를 생성한다.
최적 경로 선정부(340)는 사용자가 분기점에 근접하게 되면 다중 경로와 교통 정보를 이용하여 최적 경로를 다시 선정하고 다중 경로 중에 사용자에게 최적의 경로를 안내한다. 이 구성(340)은 도 1의 최적 경로 검출부(140)에 상응하는 개념의 것이다.
모의 주행 계산부(350)는 사용자가 선택한 경로 이외에 나머지 다중 경로에 대해서 실시간으로 데이터를 수집하여 모의 주행을 실시하며 그 결과를 사용자에게 제시한다. 이 구성(350)은 도 2 (c)의 경로 모니터링부(240)에 상응하는 개념의 것이다.
도 4는 도 3에 도시된 장치를 이용하여 다중 경로에 기반한 최적 경로를 안내하는 방법을 설명하기 위한 예시도이다. 도면부호 400은 사용자가 탑승한 차량을 의미하며, S(410)와 G(440)은 각각 출발 지점과 목적 지점을 의미한다. 분기점은 J1(420)와 J2(430)이며, 주행 경로는 P1(450), P2(470), P3(460), P4(480) 및 P5(490)이다.
일반적인 차량용 위성 항법 장치는 출발지 S(410)와 목적지 G(440)를 기준으로 경로를 탐색하여 P1(450)과 P2(470)로의 이동을 최적 경로로 안내한다. 그런데, P2(470) 지점에서 교통 사고가 발생하였거나 공사 등으로 인해 교통 통제가 이루어지고 있다면 우회 도로를 이용하는 경우보다 목적지에 도착하는 데에 더 많은 시간이 소요될 수 있다. 본 발명은 이러한 문제점을 해결하기 위해 안출된 것으로서, 분기점으로 J1(420)과 J2(430)를 설정하고 P3(460), P4(480), P5(490) 등의 경로를 추가한다. 본 발명은 이를 기초로 다중 경로에 기반하여 교통 상황을 고려하여 최적 경로를 안내한다. 한편, 분기점의 추가와 그에 따른 주행 경로의 추가는 사용자의 입력에 따라 정해질 수 있으며, 기준(ex. 교차로를 분기점으로 함)에 따라 장치 스스로 분기점과 그에 따른 주행 경로를 추가할 수도 있다.
경로 안내가 시작되면 사용자가 탑승한 차량(400)은 P1 경로(450)를 따라서 S 지점(410)으로부터 J1 지점(420)으로 이동한다. 차량(400)이 J1 지점(420)에 접근하면 최신 교통 정보가 수집되며, 이 정보를 기초로 J1 지점(420)부터 G 지점(440)까지의 최적 경로를 재탐색한다. P2 경로(470)를 이용할 경우 최단 시간으로 G 지점(440)에 도착할 수 있으나, P2 경로(470)에 교통 사고가 발생했거나 교통 통제가 이루어지고 있다면 최적 경로는 P3 경로(460)와 P4 경로(480)로 안내된다. P3 경로(460)를 따라서 J2 지점(430)에 접근하면 최신 교통 정보가 다시 수집되며, 이 정보를 기초로 J2 지점(430)부터 G 지점(440)까지의 최적 경로는 다시 탐색된다. P3 경로(460)를 따라서 이동하는 중에 P4 경로(480)에 교통 사고나 교통 통제가 발생되었다면 최적 경로는 P5 경로(490)로 변경된다. 한편, 다중 경로 중에서 선택되지 않은 경로에 대해서는 실시간 교통 정보를 기초로 모의 주행을 수행한다. 그 이유는 선택된 경로와 선택되지 않은 경로 간 실시간 비교를 통해 사용자가 최단 시간으로 목적지까지 도달할 수 있게 하는 주행 경로를 선택할 수 있게 하기 위해서이다.
도 5는 본 발명의 바람직한 실시예에 따른 목적지까지의 주행 경로 안내 방법을 개략적으로 도시한 흐름도이다. 이하 설명은 도 1, 도 2 및 도 5를 참조한다.
먼저, 주행 경로 탐색부(110)가 목적 지점이 입력되면 현재 지점부터 목적 지점까지의 주행 경로들을 탐색한다(주행 경로 탐색 단계, S500). 주행 경로 탐색 단계(S500)에서는 주행 경로들로 적어도 하나의 지정 지점을 통과하는 경유 경로들을 탐색할 수 있다.
주행 경로 탐색 단계(S500) 이후, 선택 경로 안내부(120)가 주행 경로들 중에서 선택된 선택 경로를 안내한다(선택 경로 안내 단계, S510).
선택 경로 안내 단계(S510) 이후, 교통 정보 수집부(130)가 선택 경로 안내를 수행하는 중에 지정 지점에 접근되면 지정 지점부터 목적 지점까지의 구간별 교통 상황 정보를 수집한다(교통 상황 수집 단계, S520).
교통 상황 수집 단계(S520) 이후, 최적 경로 검출부(140)가 교통 상황 정보를 기초로 지정 지점부터 목적 지점까지의 최적 경로를 검출한다(최적 경로 검출 단계, S530). 최적 경로 검출 단계(S530)에서는 최적 경로로 접근된 지정 지점을 제외한 나머지 지정 지점들 중에서 선택된 적어도 하나의 지정 지점을 통과하는 경유 경로를 검출할 수 있다. 바람직하게는, 최적 경로 검출 단계(S530)에서는 최적 경로로 최단 시간으로 주행 가능한 주행 경로를 검출할 수 있다.
교통 상황 수집 단계(S520)와 최적 경로 검출 단계(S530)는 목적 지점에 도달하기 전에 지정 지점에 접근될 때마다 반복 수행된다.
주행 경로 탐색 단계(S500)와 선택 경로 안내 단계(S510) 사이에 주행 경로 선택 단계(S502)가 수행될 수 있다. 주행 경로 선택 단계(S502)는 주행 경로 선택부(210)에 의해 수행되는 단계로서, 선택 경로로 사용자 입력에 해당하는 경로, 최단 시간으로 주행 가능한 경로, 최단 거리로 주행 가능한 경로, 및 신호 대기 구간이 가장 적은 경로 중 어느 하나의 경로를 선택한다. 주행 경로 선택 단계(S502)에서는 선택 가능한 경로가 적어도 두개일 때 미리 정해진 우선순위에 따라 어느 하나의 경로를 선택할 수 있다.
선택 경로 안내 단계(S510)와 교통 상황 수집 단계(S520) 사이에 현재 위치 계산 단계(S512)와 지정 지점 접근 판별 단계(S514)가 수행될 수 있다. 현재 위치 계산 단계(S512)는 현재 위치 계산부(220)에 의해 수행되는 단계로서, 실시간으로 현재 위치를 계산한다. 지정 지점 접근 판별 단계(S514)는 지정 지점 접근 판별부(230)에 의해 수행되는 단계로서, 현재 위치로부터 지정 지점까지 걸리는 시간 또는 현재 위치로부터 지정 지점까지의 거리를 기초로 지정 지점에 접근되는지 여부를 판별한다.
최적 경로 검출 단계(S530) 이후에 경로 모니터링 단계(S532)가 수행될 수 있다. 경로 모니터링 단계(S532)는 경로 모니터링부(240)에 의해 수행되는 단계로서, 최적 경로를 제외한 나머지 경로에 대하여 모의 주행을 수행하여 나머지 경로를 실시간 모니터링한다.
도 6은 도 3에 도시된 장치 즉, 다중 경로와 교통 정보를 이용한 차량용 위성 항법 장치를 이용하여 최적 경로를 안내하는 방법에 대한 일실시예 흐름도이다. 이하 설명은 도 6을 참조한다.
도 6의 최적 경로 안내 방법은 경로를 실시간으로 변경 가능한 것이 특징이다. 도 6의 최적 경로 안내 방법은 목적지 입력 단계(S600), 경로 탐색 단계(S605), 다중 경로 입력 및 분기점 입력 단계(S610), 다중 경로 저장 단계(S615), 위성 항법 수신 처리 단계(S620), 교통 정보 수신 처리 단계(S625), 경로 안내 단계(S630), 분기 지역 접근 여부 판별 단계(S635), 교통 정보 업데이트 단계(S640), 최적 경로 탐색 단계(S645), 모의 주행 단계(S650) 등으로 구성된다.
경로 안내를 위하여 사용자는 목적지를 입력하고(S600) 위성 항법 장치는 목적지까지의 경로를 탐색한다(S605). 사용자는 다중 경로 설정을 위해 분기점과 다중 경로를 입력한다(S610). 이때 1개 이상의 분기점과 다중 경로를 선택할 수 있으며 사용자가 선호하는 경로의 입력이 가능하다. 위성 항법 장치는 다중 경로를 저장하고(S615) 항법 신호와 교통 정보를 수신 처리하여(S620, S625) 경로 안내를 시작한다(S630). 사용자가 기 설정해 놓은 분기점에 근접 여부를 판별하여(S635) 근접하지 않았으면 해당 경로로 경로 안내를 계속하며 분기점에 근접하였을 경우에는 교통 정보를 업데이트하여(S640) 다중 경로 중에 최적의 경로를 검색한다(S645). 검색된 결과를 사용자에게 알려주며 나머지 경로에 대해서도 모의 주행을 실시하여(S650) 주행 경로와의 비교가 가능하게 한다.
도 6의 최적 경로 안내 방법은 다중 경로 설정을 통해서 사용자가 선호하는 경로를 지정할 수 있다. 또한, 실시간 교통 정보를 통하여 다중 경로 상에서 최적 경로의 정확도를 높일 수 있고, 모의 주행 방식을 도입하여 사용자가 최적 경로를 실시간으로 확인할 수 있게 한다. 도 6의 최적 경로 안내 방법은 차량용 네비게이션 소프트웨어로 구현되어 차량용 위성 항법 장치에 구비될 수 있다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위 내에서 다양한 수정, 변경 및 치환이 가능할 것이다. 따라서, 본 발명에 개시된 실시예 및 첨부된 도면들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예 및 첨부된 도면에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구 범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리 범위에 포함되는 것으로 해석되어야 할 것이다.
100 : 주행 경로 안내 장치 110 : 주행 경로 탐색부
120 : 선택 경로 안내부 130 : 교통 상황 수집부
140 : 최적 경로 검출부 150 : 전원부
160 : 주제어부 210 : 주행 경로 선택부
220 : 현재 위치 계산부 230 : 지정 지점 접근 판별부
240 : 경로 모니터링부 310 : 위성 항법 장치
320 : 다중 경로 설정부 330 : 교통 정보 수집부
340 : 최적 경로 선정부 350 : 모의 주행 계산부
360 : 교통 정보 센터

Claims (14)

  1. 목적 지점이 입력되면 현재 지점부터 상기 목적 지점까지의 주행 경로들을 탐색하는 주행 경로 탐색부;
    상기 주행 경로들 중에서 선택된 선택 경로를 안내하는 선택 경로 안내부;
    상기 안내를 수행하는 중에 지정 지점에 접근되면 상기 지정 지점부터 상기 목적 지점까지의 구간별 교통 상황 정보를 수집하는 교통 상황 수집부; 및
    상기 교통 상황 정보를 기초로 상기 지정 지점부터 상기 목적 지점까지의 최적 경로를 검출하는 최적 경로 검출부
    를 포함하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 장치.
  2. 제 1 항에 있어서,
    상기 최적 경로 검출부는 상기 최적 경로로 최단 시간으로 주행 가능한 주행 경로를 검출하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 장치.
  3. 제 1 항에 있어서,
    상기 목적 지점에 도달하기 전에 지정 지점에 접근될 때마다 상기 교통 상황 수집부 및 상기 최적 경로 검출부는 반복 구동되는 것을 특징으로 하는 목적지까지의 주행 경로 안내 장치.
  4. 제 1 항에 있어서,
    상기 주행 경로 탐색부는 상기 주행 경로들로 적어도 하나의 지정 지점을 통과하는 경유 경로들을 탐색하거나,
    상기 최적 경로 검출부는 상기 최적 경로로 접근된 지정 지점을 제외한 나머지 지정 지점들 중에서 선택된 적어도 하나의 지정 지점을 통과하는 경유 경로를 검출하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 장치.
  5. 제 1 항에 있어서,
    상기 선택 경로로 사용자 입력에 해당하는 경로, 최단 시간으로 주행 가능한 경로, 최단 거리로 주행 가능한 경로, 및 신호 대기 구간이 가장 적은 경로 중 어느 하나의 경로를 선택하는 주행 경로 선택부
    를 더욱 포함하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 장치.
  6. 제 5 항에 있어서,
    상기 주행 경로 선택부는 선택 가능한 경로가 적어도 두개일 때 미리 정해진 우선순위에 따라 어느 하나의 경로를 선택하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 장치.
  7. 제 1 항에 있어서,
    실시간으로 현재 위치를 계산하는 현재 위치 계산부; 및
    상기 현재 위치로부터 상기 지정 지점까지 걸리는 시간 또는 상기 현재 위치로부터 상기 지정 지점까지의 거리를 기초로 상기 지정 지점에 접근되는지 여부를 판별하는 지정 지점 접근 판별부
    를 더욱 포함하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 장치.
  8. 제 1 항에 있어서,
    상기 최적 경로를 제외한 나머지 경로에 대하여 모의 주행을 수행하여 상기 나머지 경로를 실시간 모니터링하는 경로 모니터링부
    를 더욱 포함하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 장치.
  9. 목적 지점이 입력되면 현재 지점부터 상기 목적 지점까지의 주행 경로들을 탐색하는 주행 경로 탐색 단계;
    상기 주행 경로들 중에서 선택된 선택 경로를 안내하는 선택 경로 안내 단계;
    상기 안내를 수행하는 중에 지정 지점에 접근되면 상기 지정 지점부터 상기 목적 지점까지의 구간별 교통 상황 정보를 수집하는 교통 상황 수집 단계; 및
    상기 교통 상황 정보를 기초로 상기 지정 지점부터 상기 목적 지점까지의 최적 경로를 검출하는 최적 경로 검출 단계
    를 포함하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 방법.
  10. 제 9 항에 있어서,
    상기 최적 경로 검출 단계는 상기 최적 경로로 최단 시간으로 주행 가능한 주행 경로를 검출하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 방법.
  11. 제 9 항에 있어서,
    상기 목적 지점에 도달하기 전에 지정 지점에 접근될 때마다 상기 교통 상황 수집 단계 및 상기 최적 경로 검출 단계는 반복 수행되는 것을 특징으로 하는 목적지까지의 주행 경로 안내 방법.
  12. 제 9 항에 있어서,
    상기 주행 경로 탐색 단계는 상기 주행 경로들로 적어도 하나의 지정 지점을 통과하는 경유 경로들을 탐색하거나,
    상기 최적 경로 검출 단계는 상기 최적 경로로 접근된 지정 지점을 제외한 나머지 지정 지점들 중에서 선택된 적어도 하나의 지정 지점을 통과하는 경유 경로를 검출하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 방법.
  13. 제 9 항에 있어서,
    상기 선택 경로로 사용자 입력에 해당하는 경로, 최단 시간으로 주행 가능한 경로, 최단 거리로 주행 가능한 경로, 및 신호 대기 구간이 가장 적은 경로 중 어느 하나의 경로를 선택하는 주행 경로 선택 단계
    를 더욱 포함하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 방법.
  14. 제 9 항에 있어서,
    상기 최적 경로를 제외한 나머지 경로에 대하여 모의 주행을 수행하여 상기 나머지 경로를 실시간 모니터링하는 경로 모니터링 단계
    를 더욱 포함하는 것을 특징으로 하는 목적지까지의 주행 경로 안내 방법.
KR1020110097040A 2011-09-26 2011-09-26 목적지까지의 주행 경로 안내 장치 및 방법 KR20130033146A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020110097040A KR20130033146A (ko) 2011-09-26 2011-09-26 목적지까지의 주행 경로 안내 장치 및 방법
US13/425,554 US20130080046A1 (en) 2011-09-26 2012-03-21 Apparatus and method for guiding driving route to destination

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110097040A KR20130033146A (ko) 2011-09-26 2011-09-26 목적지까지의 주행 경로 안내 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20130033146A true KR20130033146A (ko) 2013-04-03

Family

ID=47912179

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110097040A KR20130033146A (ko) 2011-09-26 2011-09-26 목적지까지의 주행 경로 안내 장치 및 방법

Country Status (2)

Country Link
US (1) US20130080046A1 (ko)
KR (1) KR20130033146A (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2726103A1 (en) * 2008-06-24 2009-12-30 Tele Atlas North America Inc. Methods and systems for dynamically adaptive road network hierarchy and routing
US9626773B2 (en) 2013-09-09 2017-04-18 Empire Technology Development Llc Augmented reality alteration detector
US10229523B2 (en) 2013-09-09 2019-03-12 Empire Technology Development Llc Augmented reality alteration detector
CN106197442A (zh) * 2016-06-24 2016-12-07 深圳市元征科技股份有限公司 导航方法以及设备
CN106448226A (zh) * 2016-09-06 2017-02-22 深圳市索菱实业股份有限公司 实时上报路况的云控制导航仪系统
US10429200B1 (en) * 2017-05-15 2019-10-01 Uber Technologies, Inc. Determining adjusted trip duration using route features

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4019528B2 (ja) * 1998-11-20 2007-12-12 ソニー株式会社 ナビゲーション装置および方法、並びに提供媒体
DE10218636A1 (de) * 2002-04-25 2003-11-06 Daimler Chrysler Ag Verfahren zur Information von Fahrzeugführern über Änderungen der optimalen Route
ATE373223T1 (de) * 2003-07-17 2007-09-15 Harman Becker Automotive Sys Routenberechnung um verkehrshindernisse herum unter verwendung markierter umleitungen

Also Published As

Publication number Publication date
US20130080046A1 (en) 2013-03-28

Similar Documents

Publication Publication Date Title
US7536259B2 (en) Navigation system
EP2336723B1 (en) Assisting a user in arriving at a destination in time
KR20130033146A (ko) 목적지까지의 주행 경로 안내 장치 및 방법
CN113631885A (zh) 导航方法及装置
US20110172904A1 (en) Method of utilizing a personal navigation device to predict paths and related personal navigation device
JP2007218770A (ja) 地図表示装置、方法およびプログラム
KR100678254B1 (ko) 다중경로를 이용하여 경로를 안내하는 네비게이션 장치 및방법
JP2007163274A (ja) ナビゲーション装置
JP2007170927A (ja) 走行予測システム
KR20140144043A (ko) 차로변경행태를 고려한 안전운전 경로 안내 장치 및 방법
JP2010203797A (ja) ナビゲーション装置、ナビゲーション方法、およびプログラム
KR102418055B1 (ko) 내비게이션의 경로 탐색 장치 및 그 방법
KR102552814B1 (ko) 차량용 경로 탐색과 안내 장치 및 방법
JP2012032253A (ja) 車両用ナビゲーション装置
JP2007178220A (ja) 経路案内方法及びナビゲーション装置
KR101131871B1 (ko) 네비게이션 장치 및 그의 고속도로 휴게소 도달 안내정보 출력방법
CN113859239B (zh) 路径选择装置及路径选择方法
KR20110126985A (ko) 자동차의 주행 경로의 학습 검색 방법 및 장치
JP2013002932A (ja) ナビゲーションにおける時間予測方法
KR100831728B1 (ko) 네비게이션 시스템 및 항법단말기 및 방법
KR20100011277A (ko) 재탐색 이동경로 예측하는 네비게이션 및 그 동작 방법
KR101780282B1 (ko) 네비게이션의 경로 이탈방지 시스템 및 그 방법
JP2005331442A (ja) 通信型ナビゲーション装置および推奨経路表示方法
JP5517885B2 (ja) ナビゲーション装置、およびコンピュータプログラム
KR101947824B1 (ko) 네비게이션 장치 및 이의 경로 제공 방법

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid