KR100684004B1 - 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보추출 방법 - Google Patents

경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보추출 방법 Download PDF

Info

Publication number
KR100684004B1
KR100684004B1 KR1020040073734A KR20040073734A KR100684004B1 KR 100684004 B1 KR100684004 B1 KR 100684004B1 KR 1020040073734 A KR1020040073734 A KR 1020040073734A KR 20040073734 A KR20040073734 A KR 20040073734A KR 100684004 B1 KR100684004 B1 KR 100684004B1
Authority
KR
South Korea
Prior art keywords
intersection
information
guidance
route
adjacent
Prior art date
Application number
KR1020040073734A
Other languages
English (en)
Other versions
KR20060024882A (ko
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 KR1020040073734A priority Critical patent/KR100684004B1/ko
Publication of KR20060024882A publication Critical patent/KR20060024882A/ko
Application granted granted Critical
Publication of KR100684004B1 publication Critical patent/KR100684004B1/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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3629—Guidance using speech or audio output, e.g. text-to-speech
    • 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
    • G01C21/3694—Output thereof on a road map
    • 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route

Abstract

본 발명은 유사 형상의 교차로, 분기점의 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보 추출 방법에 관한 것이다.
본 발명에 따르면 인접 교차로 상에 회전 형태가 유사한 경로가 존재하는 경우의 복합 교차로에 있어서 보다 정확한 경로 유도를 할 수 있는 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보 추출 방법을 제공하며, 본 발명에 따른 경로 안내를 위한 차량 항법 유도방법은, 특히 인접하여 존재하는 교차로 또는 분기점과 같이 사용자의 경로 추종시에 경로 이탈이 발생하기 쉬운 도로에서 사용자에게 안내 정보를 제공하여 경로 추종이 용이하도록 한다.
또한, 본 발명은 복합 교차로 판단 기준을 지도 구성시에 별도로 적용하지 않고 속성 부여만으로 대응할 수 있어 기존의 슈퍼노드(supernode)를 구성하기 위해 지도 상에 별도의 영역을 할애하고 정보를 재구성하는 작업을 제거할 수 있으므로 지도 제작 비용 부담을 경감시키는 효과가 있다.
인접 교차로, 경로 안내, 음성 안내, 아이콘

Description

경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보 추출 방법{navigation guidance method for car and extraction method of the guidance information}
도 1은 일반적으로 표시되는 교차로의 예를 도시한 도면.
도 2는 종래에 따른 복합 교차로의 경로 안내 화면의 표시를 개략적으로 도시한 도면.
도 3은 도로 상의 인접 교차로의 실시예를 보여주는 도면.
도 4는 본 발명에 따라 차량 항법 유도 시스템의 구조를 도시한 블록도.
도 5는 본 발명에 따른 경로 안내 정보의 재구성시 인접 교차로 안내 정보를 추출하는 과정을 보여주는 순서도.
도 6은 본 발명에 따른 인접 교차로에 대한 안내 과정을 보여주는 순서도.
<도면의 주요부분에 대한 부호 설명>
120: 차량 항법 유도장치 121: 경로 안내/이탈 판단부
122: 탐색 경로 수신부 123: 경로 탐색부
124: 지리 정보 공급부 125: 차량 위치 정보 수신부
126: 차량 주행 정보 추출부 131: 경로 탐색 서버
133: 통신 서버 135: GPS 위성
본 발명은 유사 형상의 교차로, 분기점의 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보 추출 방법에 관한 것이다.
차량용 항법시스템은 운전자가 도착하고자 하는 목적지로 차량을 유도하기 위하여 경로를 계산하고, 계산된 경로로 차량을 주행시킬 수 있도록 차량의 현재 위치 및 주행 방향을 고려하여 운전자에서 주행 지시를 전달하는 장치이다.
최근 차량용 항법시스템(Global Positioning System: GPS)에 이용되고 있는 GPS는 원래 미합중국 국방성에서 개발한 위성항법 시스템으로서 원자 주파수를 탑재한 3-4개의 위성으로부터 발생되는 전파신호를 수신한 후, 수신전파의 전파시간으로부터 위성까지의 거리를 구하여 3차원(또는 2차원)의 측위와 전파의 도플러 효과를 이용한 속도 측정이 가능하다.
상기 시스템은 원래 군사용으로 개발된 것이나 그 후 민간용 운송수단의 이용가치를 고려하여 민간이 이용할 수 있도록 위성에서 거리오차를 포함한 측정용 전파를 송신하고 있다.
상기와 같은 GPS 위성신호를 이용하여 항법 시스템에 적용하여 목적지까지의 거리, 시간 등 차량운행에 대한 정보를 구할 수 있다.
이러한 GPS를 이용한 차량용 항법시스템의 구조는 일반적으로, 차량의 외부에 설치된 GPS용 옴니 디렉셔널 안테나를 통하여 위성전파 신호가 입력되면, 이 고 주파신호는 GPS 튜너에 입력되면 위도와 경도에 대한 신호가 출력된다.
상기 신호는 차륜의 회전신호 및 차량의 각종 센서를 통해 들어오는 데이터와 함께 중앙처리장치에서 처리되어 도착예정시간을 구하고, 그 결과치를 디스플레이를 통해 표시된다.
통상적인 차량용 항법시스템은 경로 탐색 방식과 경로 유도 방식으로 나눌 수 있다. 상기 경로 탐색 방식으로는 차량에 탑재된 지리 정보와 위치 정보만으로 차량 내부에서 경로를 계산하는 방법과 차량 위치 정보 전송으로 원거리 서버에서 계산된 정보를 수신하는 방법이 있다.
그리고, 상기 경로 유도 방식으로는 경로 추종을 위한 주행 정보 지시하는 방법과 경로 지시와 함께 주행 중 주변 지리 정보를 제공하는 방법이 있다.
상기 경로 탐색 방식의 차량 위치 정보 전송으로 원거리 서버에서 계산된 정보를 수신하는 방법은 경로 선택에 실시간 교통 정보 등의 다양한 정보를 포함할 수 있으나, 경로 유도 가능 정보가 모두 서버로부터의 수신에 의존한다는 점에서 제약 요소를 가진다.
또한, 상기 차량 위치 정보 전송으로 원거리 서버에서 계산된 정보를 수신하는 방법을 적용하는 경우 경로 주변 지리 정보를 차량이 보유하고 있지 않으므로 상기 유도 방식에서의 경로 추종을 위한 주행 정보 지시하는 방법을 따른다.
종래의 차량용 항법시스템은 일반적으로 주변 지도를 표시하고 지도 검색을 수행할 수 있는 상기 경로 지시와 함께 주행 중 주변 지리 정보를 제공하는 경로 안내 방식에 따라 항법용 수치 지도의 주변 정보를 사용자에게 직접 디스플레이 하 여 교차로 정보를 제공한다.
상기 사용자에게 교차로 정보를 안내하는 방식의 상기 경로 탐색과 유도 방식에 따라 차량 위치 정보 전송으로 원거리 서버에서 계산된 정보를 수신하는 방법과 상기 경로 추종을 위한 주행 정보 지시하는 방법은 주변 지도를 표시하지 않으므로 제한되 안내 지시로 교차로 안내를 수행해야 하는 제약 요소를 가진다.
경로 안내 시점과 안내 방식은 종래의 방식을 유지하더라도 주변 지도 정보가 아닌 주행 지시를 위해 해당 교차로를 화면에 표시하기 위해서는 교차로에 대한 판단 기준이 명확히 규정되어야 한다.
도 1은 일반적으로 표시되는 교차로의 예를 도시한 도면이다. 이에 도시된 바와 같이, 일반적으로 운전자가 하나의 교차로로 판단하는 교차로는 항법용 수치 지도의 도로 네트워크로 표현되는데 하나의 노드로 구성된 단순 교차로와 운전자에게는 하나의 교차로로 판단되지만 복수 개의 노드로 구성된 복합 교차로로 표현된다. 여기서, 상기 복합 교차로는 교차로 내부의 통행 네트워크, 지리적 요건, 실제 교차로에 주변의 부대 도로망이 편입된 형태에 따라 표현된다.
상기 단순교차로 표현은 주변 지도 표시를 전제로 하기 때문에 복합교차로 상황에 대한 판단 기준이 반영되지 않았으며 회전 지시에 대한 아이콘만을 보조적으로 표시한다.
그러나, 턴-바이-턴(Turn-by-Turn) 방식의 경우 주변 도로 상황을 교차로 패턴을 통하여 표시하는 방법 외에는 별도 방안이 존재하지 않으므로 회전 아이콘으로는 주행 안내에 적절한 정보를 전달하기 어렵다.
도 2는 종래에 따른 복합 교차로의 경로 안내 화면의 표시를 개략적으로 도시한 도면이다. 이에 도시된 바와 같이, 상기 복합교차로는 복합 교차로 정보를 구조화하기 위한 표준화된 지도 포맷에 적용 가능하도록 구성되어 있으나, 실제 복합 교차로 노드(node)의 생성 기준이 실제 안내 대상이 되는 회전 교차로가 아닌 광범위한 영역을 그룹핑(grouping)하기 때문에 실제 안내에 적용할 경우 하나의 교차로를 표현하기에 부적절하다.
또한, 상기 복합교차로는 슈퍼 노드(supernode)가 하나의 대표 노드로 표현되어 단일 위치 정보와 코스트(cost)를 가지며 속성으로 내부 도로 네트워크를 포함한다.
즉, 슈퍼노드 또한 하나의 노드로 경로 탐색과 안내에 이용한다. 이에 반하여 통신 기반 턴-바이-턴(Turn-by-Turn) 방식 차량 항법 유도 장치에서는 대용량 지리 정보를 포함하는 CD/DVD 등에 수록된 항법용 수치 지도 대신 서버로부터 수신한 탐색 경로를 노드/링크 시퀀스(link sequence) 형태로 저장하고 경로 안내에 이용하므로, 역으로 경로 안내 표현에만 적용하기 위해 해당 슈퍼노드를 분해하여 일반 노드와 링크로 구성된 탐색 경로 및 안내 데이터를 추출하기에 어려운 제약 요소를 가지는 문제점이 발생된다.
또한, 종래에는 교차로 표현을 위하여 주변 지도 표시를 전제로 하는데, 복합교차로 상황에 대한 판단 기준이 반영되지 않아 회전 지시에 대한 아이콘(icon)만을 보조적으로 표시하므로 TBT 방식의 경우에는 주변 도로 상황을 교차로 패턴을 통하여 표시하는 방법 외에는 별도 방안이 존재하지 않으므로 주행 안내에 적절한 정보를 전달하기가 어렵다.
따라서, 종래 지도 안내 방식 및 TBT 안내 방식으로는 사용자에게 단순 회전 안내를 제공하기 때문에 혼동을 야기할 수 있는 도로 부분을 안내하는 데 있어서 혼동을 야기하는 문제점이 있다.
본 발명은 상기와 같은 문제점을 개선하기 위하여 창출된 것으로서, 특히 인접 교차로 상에 회전 형태가 유사한 경로가 존재하는 경우의 복합 교차로에 있어서 보다 정확한 경로 유도를 할 수 있는 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보 추출 방법을 제공함에 그 목적이 있다.
상기한 목적을 달성하기 위하여 본 발명에 따른 경로 안내 정보 추출 방법은, 사용자로부터 목적지 정보가 수신되면, 현재 위치부터 목적지까지의 탐색 경로 정보를 수신하는 단계; 상기 탐색 경로 정보를 이용하여 현재 위치부터 목적지까지의 각 링크를 스캔하여 임계 거리 이내의 교차로 노드를 추출하는 단계; 상기 추출된 임계 거리 이내의 교차로에서 목적지 이전의 경로선 상에 존재하는 노드를 인접 교차로로 하는 단계; 상기 인접 교차로에 대한 안내 정보를 추출하는 단계를 포함하여 이루어지는 것을 특징으로 한다.
상기 인접 교차로는 복합 교차로 속성을 부여하여 관리되는 것을 특징으로 한다.
상기 추출된 임계 거리 이내의 교차로 노드에서 동일 복합 교차로 내의 지점 인 경우에는 인접 교차로로 지정하지 않는 것을 특징으로 한다.
상기 사용자로부터 목적지 정보가 수신되면, 현재 위치부터 목적지까지의 탐색 경로 정보를 수신하는 단계에 있어서, 지도 변경시에는 상기 현재 위치부터 목적지까지의 탐색 경로 정보를 재수신하는 것을 특징으로 한다.
상기 안내 정보는 지도 확대도 또는 교차로 회전 아이콘인 것을 특징으로 한다.
또한, 상기한 목적을 달성하기 위하여 본 발명에 따른 경로 안내를 위한 차량 항법 유도 방법은, 사용자로부터 목적지 정보가 수신되는 단계; 상기 목적지와 차량의 현위치를 비교하여 경로선을 추출하는 단계; 상기 경로선 상에 인접 교차로를 추출하는 단계; 상기 인접 교차로에 차량이 접근하면 상기 인접 교차로 정보 및 안내 화면을 준비하는 단계; 상기 차량에 인접 교차로 위치에 따른 음성 안내를 제공하는 단계; 및, 상기 인접 교차로에 대한 지도 확대도 또는 교차로 회전 아이콘을 추출하여 표시하는 단계를 포함하여 이루어지는 것을 특징으로 한다.
이하, 첨부한 도면을 참조로 하여 본 발명의 구체적인 실시예에 대해서 설명한다.
도 3은 도로 상의 인접 교차로의 실시예를 보여주는 도면이다.
도 3에 도시된 바와 같이, 서로 인접하고 있는 유사 형상의 교차로(A, B)에서 차량이 진행하고자하는 경로가 유사하다.
상기와 같은 형태로 도로 구성된 지도 상에서 인접 교차로는 안내 경로를 기준으로 다음과 같이 정의한다.
먼저, 인접 교차로 노드를 선정하는데, 실제 안내 지점을 기준으로 임계 거리 이내의 교차로 노드를 추출하여 안내 지점 이전의 경로선 상에 존재하는 노드를 선정하고 안내 지점 진입 접속 각도를 기준으로 직진 방향에 존재하는 노드를 선정한다.
그리고, 교차로 노드의 각 링크에 대한 안내 정보를 구성하는데, 후보로 선정된 교차로를 대상으로 접속 링크에 대한 예상 안내 정보를 추출하고 안내 지점 이전 교차로의 경우 진입 기준으로 연산하며 안내 지점 이후 교차로의 경우 직진 방향 접속 링크 진입 기준으로 연산한다.
그리고, 실제 안내 지점의 안내와 비교하여 경로 안내 지점의 안내와 동일한 후보 교차로의 경우에는 안내 대상으로 편입시킨다.
상기 경로 안내용 정보를 안내 정보에 이식하여 안내 대상 링크에 복합 교차로 속성을 부여한다.
상기와 같은 인접 교차로 추출 과정은 탐색 경로에 준하여 구성되는 안내 정보이므로, 경로 탐색 직후 및 경로 안내 정보 재구성 과정에 실시된다.
도 4는 본 발명에 따라 차량 항법 유도 시스템의 구조를 도시한 블록도 이다.
도 4에 도시된 바와 같이, GPS 위성과 차량내의 자립 항법 장치를 이용하여 차량 항법을 유도하는 차량 항법 유도 시스템이다.
상기 GPS 위성으로부터는 위치 신호를 수신하여 차량의 위치와 항법에 필요한 부가적인 정보를 구하고, 자이로(Gyro), 스피도미터(Speedometer)의 출력을 이 용하여 자립 항법 유도한다.
차량 항법 유도 시스템은 GPS 위성(135)과 차량 내에 자립 항법을 포함하는 차량 항법 유도 장치(120)에 의하여 이동하는 차량의 위치와 지리적 정보, 주행 정보를 외부로부터 얻을 수 있도록 구성되어 있다.
즉, 이동하는 차량을 중심으로 원거리 경로 탐색을 위하여 지리적 정보와 교통 정보를 원거리 경로 탐색 서버(131)로부터 공급받는다.
상기 원거리 경로 탐색 서버(131)에서는 상기 차량 항법 유도 장치(120)에 지리 정보와 교통 정보를 제공하기 위한 통신 서버(133)에 교통 정보와 지리적 정보를 송신하고, 상기 통신 서버(133)는 인가 받은 교통 정보와 지리적 정보를 상기 차량 항법 유도 장치(120)의 탐색 경로 수신부(122)에 송신한다.
또한, 상기 이동중인 차량의 위치 정보를 얻기 위하여 GPS 위성(135)으로부터 현재 위치를 알 수 있는 정보 신호를 상기 차량 항법 유도 장치(120)의 차량 위치 정보 수신부(125)에서 수신한다.
상기 탐색 경로 수신부(122)에서 수신한 차량 이동을 위한 교통 정보, 지리적 정보와 상기 차량 위치 정보 수신부(125)에서 상기 GPS 위성(135)으로부터 수신한 위치 정보를 이용하여 이동 중인 차량의 주행을 유도한다.
상기 탐색 경로 수신부(122)와 상기 차량 위치 정보 수신부(125)에서 수신된 정보는 상기 차량 항법 유도 장치(120) 내의 경로 안내/이탈 판단부(121)에 전송되고, 이동중인 차량이 앞으로 진행하게 될 경로를 안내하도록 하면서, 이동하는 경로를 수시로 이탈하였는지를 판단한다.
또한, 상기 경로 안내/이탈 판단부(121)에서는 차량 내에 자체적으로 경로를 탐지하는 경로 탐색부(123)로부터 주기적으로 정보를 수신 받는데, 상기 경로 탐색부(123)는 자체적으로 도로망 또는 교통 지도 정보를 저장하고 있는 지리 정보 공급부(124)에서 정보를 얻는다.
상기 지리 정보 공급부(124)에서는 자체 저장된 도로망 정보와 교통 지도 정보를 이용하여 차량이 경로를 이탈하는 것을 방지하기 시키기 위해서 상기 경로 탐색부(123)에 인가하고, 상기 경로 탐색부(123)는 상기 차량 위치 정보 수신부(125)에서 수신한 위치 정보를 함께 상기 경로 안내/이탈 판단부(121)로 전송하여, 상기 탐색 경로 수신부(122)와 차량 위치 정보 수신부(125)로부터 인가되는 정보들과 비교하여 이동 중인 차량을 안내하거나 경로를 이탈하지 않도록 유도한다.
상기 차량 위치 정보 수신부(125)에서 상기 경로 탐색부(123)에 전송하는 현재 차량의 위치 정보를 주행 정보 추출부(126)에서 추출하여 이동 중인 차량을 유도하도록 한다.
상기와 같은 차량 항법 유도 시스템에 의해서, 서버에서 경로 정보를 수신하고, 단말기에 탑재된 지도로 정보를 재구성할 수 없는 경우에 한하여, 즉 지도 변경이 발생한 경우, 상기 서버는 인접 교차로에 대한 정보를 경로 탐색 결과를 재스캔하여 복합 교차로 형태로 제공한다.
상기와 같은 내용이 제공되지 않을 경우에는 단말기에서는 인접 지도에 대한 신뢰성을 확보할 수 없으므로 인접 교차로의 형상으로부터 복합교차로의 형태를 추출할 수 없다.
먼저, 관심 대상이 되는 인접 교차로는 다음과 같이 정의한다.
상기 인접 교차로는 경로 안내 기준으로 사용자에게 안내가 필요한 교차로를 추출하고, 해당 교차로의 경로 전후 주변 영역에서 후보 교차로를 추출하여, 경로선을 따라 주행 중 상기 후보 교차로에서 발생한 경로 안내를 추출하고 동일 경로 안내가 가능한 지점 발견시 복합 교차로 대상 지점으로 지정한다. 단, 인접 교차로가 동일 복합 교차로 내의 지점인 경우 대상에서 배제한다.
한편, 본 발명에 따라 복합 교차로의 안내를 위해 정보를 추출하는 데 있어서, 지도 표시의 경우라면 동일한 방식으로 확대도를 표시하도록 안내를 유도할 수 있다.
이는 지도 표시 기반의 차량 항법 유도 장치에서 일반적인 복합 교차로 형상 표시 방안에 부가적인 표시 기회를 증가시키는 것으로 대신할 수 있다.
단, 사용자에게 제한적인 정보의 화면 구성을 안내 사양으로 하는 TBT 안내 방식은 확대도 표시 가능한 해상도를 지원하는 시스템 또는 도식화된 TBT 안내를 지원하는 시스템에 따라 표시 방안을 다변화한다.
상기 확대도 표시 가능한 해상도를 지원하는 시스템에서는 주변 지역 정보를 추출하여 링크 형상으로부터 교차로를 표시하고 경로선 및 차량 주행 상태를 표시하여 지도 기반의 안내 방식 확대도를 표시한다.
그리고, 상기 도식화된 TBT 안내를 지원하는 시스템에서는 인접 교차로의 동일 안내 형태가 중복되는 경우에 대한 아이콘을 추가하고 일반적인 TBT 방식 안내 화면에 도로가 추가된 형태로 표시한다.
또한, 본 발명에 따른 차량 항법 유도 시스템에서 경로 안내시에 인접 교차로에 대한 안내 발생시 복합 안내를 수행하도록 구성한다.
예를 들어, 경로 안내 지점 이전의 경로선 상에 인접 교차로가 존재하는 경우, "XXX m앞 교차로 통과 후 다음 XXX m앞에서...."라고 안내한다(A).
또는, 경로 안내 지점 직진 통과 이후 경로선 연장선 상에 인접 교차로가 존재하는 경우, " XXX m앞에서 경로 안내 화면을 참조하여...."라고 안내한다(B).
또는, 상기 A,B의 실시예에 모두 해당하는 경우에는 "XXX m앞 교차로 통과 후 다음 XXX m앞에서 경로 안내 화면을 참조하여....."라고 안내한다.
상기와 같이 안내 방법을 다변화하여 화면 정보 없이 음성 안내만으로도 주행 시 인접 교차로로 이탈할 수 있는 가능성을 최소화한다.
앞서 언급한 바와 같이 정의된 인접 교차로 정보는 다음과 같이 분류한다.
첫째, 경로선을 따라 주행시 실제 안내 지점 통과 이전 임계 거리 이내에 유사 안내 지점이 존재하는 경우이다.
둘째, 경로선을 따라 직진 주행을 가정할 때 실제 안내 지점 이후 임계 거리 이내에 유사 안내 지점이 존재하는 경우이다.
셋재, 상기 첫째, 둘째 모두가 해당하는 경우이다.
이와 같이, 임계 거리 이내에 복수 개의 인접 교차로가 존재하는 경우 상기 분류에 따라 1개만을 대표 인접 교차로로 선정한다.
상기 각 대표 인접 교차로는 도로 등급, 유사성, 차선 수의 순위로 평가되며, 동일 사양의 도로인 경우 혼동의 여지가 가장 높은 최근접 교차로가 대표 인접 교차로가 된다.
도 5는 본 발명에 따른 경로 안내 정보의 재구성시 인접 교차로 안내 정보를 추출하는 과정을 보여주는 순서도이다.
먼저, 목적지까지의 경로를 탐색하고(S100), 출발지 링크에서 목적지 링크까지 경로를 스캔한다(S110).
이어서, 현 링크가 실제 안내 지점인지를 판단하여(S120), 현 링크가 실제 안내 지점이면 임계 거리 이내의 교차로 노드를 추출하고(S130), 실제 안내 지점이 아니면 종료한다.
이때, 경로 안내 지점의 안내와 동일한 후보 교차로의 경우 안내 대상으로 편입한다.
임계 거리 이내의 교차로 노드를 추출한 이후에 목적지까지의 경로선 상에 임계 거리 이내의 교차로 노드가 존재하는지를 판단한다(S140).
상기 경로선 상에 존재하면 해당 교차로의 접속 링크에 대한 안내 정보를 추출하고(S150), 상기 경로선 상에 임계 거리 이내의 교차로 노드가 존재하지 않으면 안내 지점 진입로의 반대쪽 직진 방향으로 존재하는지를 판단한다(S145).
상기 안내 지점 진입로의 반대쪽 직진 방향에 존재하면 해당 교차로의 접속 링크에 대한 안내 정보를 추출하고(S150), 상기 안내 지점 진입로의 반대쪽 직진 방향에 존재하지 않으면 종료한다.
상기 해당 교차로의 접속 링크에 대한 안내 정보를 추출한 후, 동일한 안내가 존재하는지를 판단하여(S160), 존재하면 복합 교차로 표시 정보를 안내 지점에 이식한다(S170). 즉, 안내 대상 링크에 복합 교차로 속성을 부여한다.
이와 같이, 인접 교차로 추출 과정은 탐색 경로에 준하여 구성되는 안내 정보이므로, 경로 탐색 직후(서버 전송 네트워크 정보의 경우에 단말기에서 실시하는 안내 재구성 이전 단계인 서버 단에서 판단 완료가 필요) 및 경로 안내 정보 재구성 과정에서 실시된다.
상기와 같이 추출된 인접 교차로에 대하여 사용자에게 부가적인 경로 안내를 전달하기 위하여 추가적으로 지도 및 수신 정보에서 재구성되는 정보는 다음과 같다.
먼저, 주변 지도 정보(node link network)가 있는데, 서버 전송 네트워크의 경우 서버에서 전달한 정보로 대체하고, 저해상도의 경우 형상을 간략화한 아이콘으로 대체한다.
아울러, 인접 교차로의 전후 정보와 실제 안내 지점과 인접 교차로 간 거리 정보가 있다.
본 발명에서 제안하는 인접 교차로에 대한안내는, 경로 안내 정보 재구성이완료된 이후 경로 안내 수행 중 실시간으로 판단하여 정보를 전달한다.
추출된 복합 교차로 정보는 해당 경로 안내 지점에 접근하는 경우 다음과 같은 안내 방식에 따라 전달된다.
먼저, 경로 주행 중 인접 교차로를 포함하여 안내 지점에 접근한다. 상기 안내 지점에 인접 교차로가 부차적으로 존재하는 경우 인접 교차로를 안내한다.
이어서, 실제 안내 지점을 기준으로 안내를 수행한다. 이에 따라 안내 내용 은 분류에 따라 상이할 수 있으므로 실제 안내 지점으로 기준 거리를 통일하도록 한다.
또한, 추출된 복합 교차로 정보 또는 간략화된 아이콘 화면으로 표시한다.
그리고, 음성 안내의 경우에는 각 경우에 따라 안내를 세분화하고 화면을 참조하여 확대도를 따라 주행하도록 유도한다.
이와 같이, 본 발명에 따른 경로 항법 유도 장치에 의하면 실제 유사 형상의 인접 도로가 경로 상에 존재하거나, 지도 토폴로지(topology) 구성 시 네트워크가 실제 형상에서 변질된 경우와 같이 탐색 경로에 대한 안내가 사용자에게 혼동을 야기시키는 경우에는 사용자에게 인접 교차로에 대한 안내 정보(확대도, 아이콘, 음성 안내 등)를 제공한다.
도 6은 본 발명에 따른 인접 교차로에 대한 안내 과정을 보여주는 순서도이다.
먼저, 경로 안내를 수행한다(S200). 이때, 음성 안내도 준비한다.
차량 위치와 비교하여 경로 안내를 전달한다(S210).
이어서, 인접 교차로를 포함하는 안내 지점에 접근하는지를 판단하여(S220), 상기 인접 교차로 정보를 추출하고 안내 화면을 준비한다(S225).
이때, 상기 인접 교차로를 포함하는 안내 지점에 접근하지 않을 경우에 안내 지점의 화면 표시 기준 거리의 통과 여부를 판단하여(S230), 기준 거리를 통과하면 인접 교차로 위치에 따른 음성 안내를 준비한다(S240).
이어서, 음성 안내를 수행하고(S250), 확대도 및 아이콘을 추출하여(S260), 인접 교차로 영역의 교차로 화면을 표시한다(S270).
이와 같이, 인접 교차로 안내는 기본적으로 복합 교차로 표시 사양에 준하여화면을 구성하는 것이므로, 화면 표시 상 중복이 발생할 수 있는 복합 교차로 내부의 인접 교차로는 안내 대상에서 제외한다.
이때, 단순 교차로 구성 도로 형태만으로 안내할 경우에 혼동의 여지가 없는 도로에 대해 불필요한 안내를 수행할 수 있으므로 필요한 경우에는 하기의 조건을 추가하여 안내의 복잡성을 감소시킬 수 있다.
먼저, 안내 지점 진출 도로와 인접 교차로 유사 형상의 도로 종별 차이가 과다하여 교차로 구성 도로 형태만으로 안내해도 혼동의 여지가 없는 경우에는 안내 대상에서 제외할 수 있다.
그리고, 시설물 진입 또는 회피 등으로 구분이 명확한 경우와 고속화 도로 및 고속 도로로 진입하여 별도 안내를 수행하는 경우와 세(細)도로, 출입구 도로 등 교차로포 인식되지 않는 인접 교차로의 경우에는 혼동의 여지가 없으므로 안내 대상에서 제외할 수 있다.
이와 같이, 본 발명에 따른 차량 항법 유도 장치에 의해서 근접 지점에 대한 화면 표시 및 음성 안내 보완을 통하여 실제 인접한 도로 형상에 대한 사용자의 거리 추정 실패에 따른 이탈 또는 지도 구성 상의 편의에 따른 인접 분기점 구분 등에 기인한 사용자의 경로 추정 실패를 최소화할 수 있다.
이상의 설명에서와 같이 본 발명에 따른 경로 안내를 위한 차량 항법 유도방 법은, 특히 인접하여 존재하는 교차로 또는 분기점과 같이 사용자의 경로 추종시에 경로 이탈이 발생하기 쉬운 도로에서 사용자에게 안내 정보를 제공하여 경로 추종이 용이하도록 하는 효과가 있다.
또한, 본 발명은 복합 교차로 판단 기준을 지도 구성시에 별도로 적용하지 않고 속성 부여만으로 대응할 수 있어 기존의 슈퍼노드(supernode)를 구성하기 위해 지도 상에 별도의 영역을 할애하고 정보를 재구성하는 작업을 제거할 수 있으므로 지도 제작 비용 부담을 경감시키는 효과가 있다.

Claims (6)

  1. 사용자로부터 목적지 정보가 수신되면, 현재 위치부터 목적지까지의 탐색 경로 정보를 수신하는 단계;
    상기 탐색 경로 정보를 이용하여 현재 위치부터 목적지까지의 각 링크를 스캔하여, 안내 지점을 기준으로 임계 거리 이내의 교차로 노드를 추출하는 단계;
    상기 추출된 임계 거리 이내의 교차로에서 목적지 이전의 경로선 상에 존재하는 노드를 인접 교차로로 선정하는 단계; 및
    상기 인접 교차로에 대한 안내 정보를 추출하는 단계를 포함하여 이루어지는 것을 특징으로 하는 경로 안내 정보 추출 방법.
  2. 제 1항에 있어서,
    상기 인접 교차로는 복합 교차로 속성을 부여하여 관리되는 것을 특징으로 하는 경로 안내 정보 추출 방법.
  3. 제 1항에 있어서,
    상기 추출된 임계 거리 이내의 교차로 노드에서 동일 복합 교차로 내의 지점인 경우에는 인접 교차로로 지정하지 않는 것을 특징으로 하는 경로 안내 정보 추출 방법.
  4. 제 1항에 있어서,
    상기 사용자로부터 목적지 정보가 수신되면, 현재 위치부터 목적지까지의 탐색 경로 정보를 수신하는 단계에 있어서,
    지도 변경시에는 상기 현재 위치부터 목적지까지의 탐색 경로 정보를 재수신하는 것을 특징으로 하는 경로 안내 정보 추출 방법.
  5. 제 1항에 있어서,
    상기 안내 정보는 지도 확대도 또는 교차로 회전 아이콘인 것을 특징으로 하는 경로 안내 정보 추출 방법.
  6. 사용자로부터 목적지 정보가 수신되는 단계;
    상기 목적지와 차량의 현위치를 비교하여 경로선을 추출하는 단계;
    상기 경로선 상에서, 안내 지점을 기준으로 임계 거리 이내의 교차로 노드를 추출하는 단계;
    상기 추출된 노드로부터 인접 교차로를 선정하는 단계;
    상기 인접 교차로에 차량이 접근하면 상기 인접 교차로 정보 및 안내 화면을 준비하는 단계;
    상기 차량에 인접 교차로 위치에 따른 음성 안내를 제공하는 단계; 및,
    상기 인접 교차로에 대한 지도 확대도 또는 교차로 회전 아이콘을 추출하여 표시하는 단계를 포함하여 이루어지는 것을 특징으로 하는 경로 안내를 위한 차량 항법 유도 방법.
KR1020040073734A 2004-09-15 2004-09-15 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보추출 방법 KR100684004B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040073734A KR100684004B1 (ko) 2004-09-15 2004-09-15 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보추출 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040073734A KR100684004B1 (ko) 2004-09-15 2004-09-15 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보추출 방법

Publications (2)

Publication Number Publication Date
KR20060024882A KR20060024882A (ko) 2006-03-20
KR100684004B1 true KR100684004B1 (ko) 2007-02-20

Family

ID=37130580

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040073734A KR100684004B1 (ko) 2004-09-15 2004-09-15 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보추출 방법

Country Status (1)

Country Link
KR (1) KR100684004B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103136954B (zh) * 2012-12-25 2015-08-26 上海博泰悦臻电子设备制造有限公司 导航设备及导航路径上关键路况的提示方法与装置

Also Published As

Publication number Publication date
KR20060024882A (ko) 2006-03-20

Similar Documents

Publication Publication Date Title
US7339496B2 (en) Geographic data transmitting method, information delivering apparatus and information terminal
US10012511B2 (en) Method and apparatus for predicting destinations
US11598640B2 (en) Methods and systems of providing lane information using a navigation apparatus
KR100539834B1 (ko) 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템
US8910010B2 (en) Method of detecting transportation network database errors and devices thereof
US20080021638A1 (en) Navigation system
JP7459276B2 (ja) ナビゲーション方法および装置
US20080004803A1 (en) Navigation System, Route Search Device, Navigation Device, and Program
CN100524383C (zh) 能够即时更新交通规则的导航设备
JP2006512587A (ja) マーク付き迂回路を使用する交通障害周辺のルート計算法
JP2004198209A (ja) ナビゲーション装置並びに該装置用プログラム及び記録媒体
EP1243896A2 (en) Map information providing apparatus and method
JP2009500765A (ja) 交通情報を判定する方法及びその方法を実行するように構成された装置
US8494769B2 (en) Information system, terminal device, and information center device
Liu et al. Generating enhanced intersection maps for lane level vehicle positioning based applications
KR100542014B1 (ko) 복합교차로 경로 안내를 위한 차량 항법유도방법
JP2002506219A (ja) 交通情報の出力のための方法
JP2004340689A (ja) 経路案内装置
JPH06323861A (ja) 経路計算機能を有するナビゲーション装置
KR100684004B1 (ko) 경로 안내를 위한 차량 항법 유도방법 및 경로 안내 정보추출 방법
KR101131871B1 (ko) 네비게이션 장치 및 그의 고속도로 휴게소 도달 안내정보 출력방법
JP4345255B2 (ja) ナビゲーションセンタ装置及びナビゲーション装置
US20230288210A1 (en) Method and device for determining a position of a vehicle in a road network
JP2006337213A (ja) マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置
KR20180131152A (ko) 도로지도 구축을 위한 도로 혼잡 위치 판별 및 재조사 경로 생성 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20101223

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee