KR20120126175A - 전자기기 및 전자기기의 동작 방법 - Google Patents
전자기기 및 전자기기의 동작 방법 Download PDFInfo
- Publication number
- KR20120126175A KR20120126175A KR1020110043776A KR20110043776A KR20120126175A KR 20120126175 A KR20120126175 A KR 20120126175A KR 1020110043776 A KR1020110043776 A KR 1020110043776A KR 20110043776 A KR20110043776 A KR 20110043776A KR 20120126175 A KR20120126175 A KR 20120126175A
- Authority
- KR
- South Korea
- Prior art keywords
- section
- traffic information
- time
- route
- real
- Prior art date
Links
Images
Classifications
-
- 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
- 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
-
- 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
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- 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/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- 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/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
-
- 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/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096888—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Atmospheric Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Ecology (AREA)
- Environmental & Geological Engineering (AREA)
- Environmental Sciences (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
Abstract
본 발명은 경로를 안내하는 전자기기 및 전자기기의 동작 방법에 관한 것으로서, 실시간 교통정보 및 통계 교통정보를 함께 고려하여 경로를 안내함으로써, 교통 상황을 보다 정확하게 반영하는 전자기기 및 전자기기의 동작 방법을 제공한다.
Description
본 발명은 목적지까지의 경로를 안내하는 전자기기 및 전자기기의 동작 방법에 관한 것으로서, 보다 구체적으로 실시간 교통정보 및 통계 교통정보에 기초하여 목적지까지의 경로를 안내하는 전자기기 및 전자기기의 동작 방법에 관한 것이다.
인터넷 망이 개방되고 위치정보와 관련된 법률이 정비됨에 따라, 위치 기반 서비스(Location Based Service: LBS) 관련 산업이 활성화되고 있다. 위치 기반 서비스의 한 분야로서, 디바이스가 장착된 차량 등의 현재위치를 측위하거나 목적지까지의 이동 경로를 안내해주는 차량용 내비게이션 관련 산업 또한 급격히 활성화되고 있는 상황이다.
그러나 종래의 내비게이션은 목적지까지의 이동 경로를 안내함에 있어서 교통 상황을 정확하게 반영하지 못하여, 부정확한 최단 시간 경로를 안내한다는 문제점이 있었다.
본 발명의 일 과제는 실시간 교통정보 및 통계 교통정보를 고려하여 경로를 안내하는 전자기기 및 전자기기의 동작 방법을 제공하는 것이다.
본 발명의 다른 과제는 유고 정보를 반영하여 경로를 안내하는 전자기기 및 전자기기의 동작 방법을 제공하는 것이다.
본 발명이 이루고자 하는 기술적 과제들은 상기 과제에 제한되는 않으며, 본 발명이 이루고자 하는 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 발명의 제1 양상에 따른 전자기기는, 출력부; 및 출발지를 기점(起點)으로 제1 구간에 대하여 실시간(實時間) 교통정보를 고려하고 상기 제1 구간 이후부터 목적지까지의 제2 구간에 대하여 통계(統計) 교통정보를 고려하여 상기 출발지부터 상기 목적지까지의 경로를 상기 출력부를 통하여 제공하는 제어부를 포함하여 이루어진다.
본 발명의 제2 양상에 따른 전자기기의 동작 방법은, 출발지 및 목적지를 입력받는 단계; 및 상기 출발지를 기점으로 제1 구간에 대하여 실시간 교통정보를 고려하고 상기 제1 구간 이후부터 상기 목적지까지의 제2 구간에 대하여 통계 교통정보를 고려하여 상기 출발지부터 상기 목적지까지의 경로를 출력부를 통하여 제공하는 단계;를 포함하여 이루어진다.
본 발명에 따른 전자기기 및 전자기기의 동작 방법에 따르면, 실시간 교통정보 및 통계 교통정보를 고려하여 목적지까지의 경로를 생성함으로써 최단 시간에 목적지에 도달할 수 있는 경로를 제공할 수 있다.
본 발명에 따른 전자기기 및 전자기기의 동작 방법에 따르면, 실시간 교통정보 및 통계 교통정보를 고려하여 목적지까지의 경로를 생성함에 있어서, 유고 정보를 더 고려함으로써, 보다 정확한 안내 정보를 제공할 수 있다.
도 1은 본 발명의 일 실시예에 따른 시스템 환경을 도시한다.
도 2는 본 발명의 일 실시예에 따른 실시간 교통정보를 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 통계 교통정보 데이터 베이스를 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시예에 따른 내비게이션의 블록 다이어그램을 도시한다.
도 5는 본 발명의 일 실시예에 따른 경로 제공 방법을 설명하기 위한 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 사용자 인터페이스를 설명하기 위한 도면이다.
도 7은 본 발명의 일 실시예에 따른 경로 제공 방법을 설명하기 위한 도면이다.
도 8은 본 발명의 일 실시예에 따른 제1 구간에 대하여 실시간 교통정보를 고려하는 방법을 설명하기 위한 흐름도이다.
도 9는 본 발명의 일 실시예에 따른 제1 구간에 대한 실시간 및 통계 교통정보의 일 예를 도시한다.
도 10은 본 발명의 일 실시예에 따른 제2 구간에 대하여 통계 교통정보를 고려하는 방법을 설명하기 위한 도면이다.
도 11은 본 발명의 일 실시예에 따른 제2 구간에 대한 통계 교통정보의 일 예를 도시한다.
도 12는 본 발명의 일 실시예에 따른 유고 정보가 발생한 경우 제2 구간에 대하여 경로를 생성하는 방법을 설명하기 위한 도면이다.
도 13은 본 발명의 일 실시예에 따른 사용자 인터페이스를 도시한다.
도 14는 본 발명의 일 실시예에 따른 경로 재 탐색 방법을 설명하기 위한 도면이다.
도 2는 본 발명의 일 실시예에 따른 실시간 교통정보를 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 통계 교통정보 데이터 베이스를 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시예에 따른 내비게이션의 블록 다이어그램을 도시한다.
도 5는 본 발명의 일 실시예에 따른 경로 제공 방법을 설명하기 위한 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 사용자 인터페이스를 설명하기 위한 도면이다.
도 7은 본 발명의 일 실시예에 따른 경로 제공 방법을 설명하기 위한 도면이다.
도 8은 본 발명의 일 실시예에 따른 제1 구간에 대하여 실시간 교통정보를 고려하는 방법을 설명하기 위한 흐름도이다.
도 9는 본 발명의 일 실시예에 따른 제1 구간에 대한 실시간 및 통계 교통정보의 일 예를 도시한다.
도 10은 본 발명의 일 실시예에 따른 제2 구간에 대하여 통계 교통정보를 고려하는 방법을 설명하기 위한 도면이다.
도 11은 본 발명의 일 실시예에 따른 제2 구간에 대한 통계 교통정보의 일 예를 도시한다.
도 12는 본 발명의 일 실시예에 따른 유고 정보가 발생한 경우 제2 구간에 대하여 경로를 생성하는 방법을 설명하기 위한 도면이다.
도 13은 본 발명의 일 실시예에 따른 사용자 인터페이스를 도시한다.
도 14는 본 발명의 일 실시예에 따른 경로 재 탐색 방법을 설명하기 위한 도면이다.
본 발명의 상술한 목적, 특징들 및 장점은 첨부된 도면과 관련된 다음의 상세한 설명을 통해 보다 분명해질 것이다. 다만, 본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시 예들을 가질 수 있는 바, 이하에서는 특정 실시 예들을 도면에 예시하고 이를 상세히 설명하고자 한다. 명세서 전체에 걸쳐서 동일한 참조번호들은 원칙적으로 동일한 구성요소들을 나타낸다. 또한, 본 발명과 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 본 명세서의 설명 과정에서 이용되는 숫자(예를 들어, 일, 일 등)는 하나의 구성요소를 다른 구성요소와 구분하기 위한 식별기호에 불과하다.
또한, 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다.
도 1은 본 발명의 일 실시예에 따른 시스템 환경을 도시한다.
본 발명의 일 실시예에 따른 시스템 환경은 실시간 교통정보 제공서버(10), 통계 교통정보 제공서버(50), 내비게이션(100) 중 적어도 하나를 포함하여 이루어질 수 있다.
상기 내비게이션(100)은 상기 실시간 교통정보 제공서버(10), 통계 교통정보 제공서버(50) 중 적어도 하나로부터 제공되는 정보에 기초하여 실시간 교통정보 및 통계 교통정보를 고려하여 최적 경로를 안내할 수 있다. 이하 각각의 구성에 대하여 구체적으로 설명하기로 한다.
실시간 교통정보 제공서버(10)는 각종 실시간 교통정보를 수집할 수 있다. 상기 실시간 교통정보는 현재의 교통상황을 반영하는 정보를 말하는 것이다. 상기 실시간 교통정보 제공서버(10)는 예를 들어, 프로브 차량(prove car), 서버, 운영자 입력 등을 통하여 실시간 교통정보를 획득할 수 있다.
상기 실시간 교통정보 제공서버(10)는 획득한 실시간 교통정보를 미리 정해진 규격 예를 들어, TPEG(Transport Protocol Expert Group)으로 재 구성할 수 있다. 상기 실시간 교통정보는 현재의 교통상황을 반영하기 위하여 다양한 정보를 포함할 수 있다. 이하 도 2를 참고하여 실시간 교통정보에 포함되는 다양한 정보를 구체적으로 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 실시간 교통정보를 설명하기 위한 도면이다.
도 2를 참고하면, 실시간 교통정보는 관리 정보(management information), 위치 정보(location information), 이벤트 정보(event information) 중 적어도 하나를 포함하여 이루어질 수 있다. 이하 각각의 정보에 대하여 구체적으로 설명한다.
실시간 교통정보에 포함되는 관리 정보는 해당 실시간 교통정보의 생성 날짜 및 생성 시간 중 적어도 하나를 포함할 수 있다. 예를 들어, 상기 관리 정보가 2011.03.08. 11:00PM이라는 정보를 포함하는 경우, 해당 실시간 교통정보는 2011.03.08. 11:00PM에 생성되었음을 의미할 수 있다.
상기 실시간 교통정보에 포함되는 위치 정보는 해당 실시간 교통정보가 어느 지점에 대한 정보인지를 나타낼 수 있다. 예를 들어, 상기 위치 정보는 해당 실시간 교통정보가 A도로 xxx구간에 대한 것인지, B도로 xxx구간에 대한 것인지에 대한 정보를 포함할 수 있다. 상기 위치정보는 예를 들어, 좌표계 방식 및 링크 ID(identifier) (구간 ID로 호칭될 수 있다)방식 중 적어도 하나의 방식으로 특정 위치를 표현할 수 있다. 좌표계 방식은 경/위도로 특정 위치를 표현하는 방식을 말하는 것으로 보다 정확한 표현을 위하여 시작 좌표와 종료 좌표를 포함할 수 있다. 링크 ID 방식은 구간 내에 분기되는 경로가 없는 노드(node)와 노드 사이의 도로 구간을 고유의 식별자로 표현하는 방식을 말할 수 있다. 예를 들어, 링크 ID는 지능형교통체계(ITS)에 따른 표준노드링크관리시스템에 의하여 지정될 수 있다. 상기 좌표계 방식 및 링크 ID 방식은 예를 들어, 좌표값 및 메쉬ID(identifier) (메쉬ID란 지도 데이터를 복수의 구획으로 분류하고 각각의 구획을 지정하는 유일한 ID를 말함)중 적어도 하나에 기초하여 서로 연계될 수 있다. 상기 좌표계 방식 및 링크 ID 방식이 다른 매개변수를 통하여 연계될 수 있음은 물론이다.
상기 실시간 교통정보에 포함되는 이벤트 정보는 상기 관리 정보에 의하여 지시되는 날짜 및 시간에 상기 위치 정보에 의하여 지시되는 장소에서 발생한 교통정보로서, 예를 들어 이동속도 정보, 이동시간 정보, 혼잡 정보, 날씨 정보, 유고 정보 중 적어도 하나를 포함할 수 있으며, 이 외에도 교통상황과 관련된 다양한 정보를 포함할 수 있음은 물론이다. 이동속도 정보는 실시간 교통정보 생성 시점(관리 정보에 의하여 특정)에 특정 링크(위치 정보에 의하여 특정)를 통과하는데 소요되는 속도를 말할 수 있고, 이동시간 정보는 특정 링크를 통과하는데 소요되는 시간을 말할 수 있고, 혼잡 정보는 실시간 교통정보 생성 시점의 특정 링크의 혼잡 정도를 말할 수 있고, 날씨 정보는 실시간 교통정보 생성 시점에 특정 링크의 날씨를 말할 수 있다. 또한, 유고 정보(이벤트 정보로도 호칭될 수 있음)는 특별한 사고를 말하는 것으로서 교통 사고, 교통 단속, 기타 도로 소통 상황에 영향을 미치는 상황을 나타내는 정보를 말할 수 있다. 이때 유고 정보는 유고의 유효 시간에 대한 정보를 포함할 수 있다. 예를 들어, 유고가 교통 단속에 해당하는 경우, 유고 정보는 교통 단속의 유효 시간으로서 예정된 교통 단속 시간에 대한 정보를 포함할 수 있다.
이상 도 2를 참고하여 설명한 실시간 교통정보는 특정 위치의 실시간 교통 상황을 반영할 수 있다.
상기 실시간 교통정보 제공서버(10)는 상기 실시간 교통정보를 방송 규격으로 구성하여 상기 내비게이션(100) 및 통계 교통정보 제공서버(50)로 전송할 수 있다. 이러한 방송 규격에는 유레카-147[ETSI EN 300 401]에 기반한 유럽향 디지털 오디오 방송 (Digital Audio Broadcasting : DAB) 규격, 지상파 또는 위성 디지털 멀티미디어 방송 (Digital Multimedia Broadcast : DMB) 규격, 지상파 디지털 비디오 방송 (Digital Video Broadcasting : DVB-T) 규격, 휴대용 디지털 비디오 방송 (Digital Video broadcasting-Handheld : DVB-H) 규격, MFLO(Media Forward Link Only) 규격 등이 포함될 수 있다. 열거한 방송 규격 외에도 다른 규격이 포함될 수 있음은 물론이다.
상기 통계 교통정보 제공서버(50)는 상기 실시간 교통정보 제공서버(10)로부터 실시간 교통정보를 획득함으로써, 획득한 실시간 교통정보에 기초하여 통계 교통정보 데이터베이스를 생성할 수 있다. 상기 통계 교통정보 데이터베이스는 복수의 통계 교통정보로 구성될 수 있다. 본 문서에서 통계 교통정보라 함은 특정 시간에 특정 도로의 소통상황에 대한 이력정보를 말할 수 있다. 상기 통계 교통정보 제공서버(50)는 예를 들어 제공받은 실시간 교통정보에 포함된 관리정보, 위치정보, 이벤트정보를 독출함으로써, 특정 구간에 대한 통계 정보를 생성할 수 있다. 이하 도 3을 참고하여 통계 교통정보에 대하여 구체적으로 설명하기로 한다.
도 3은 본 발명의 일 실시예에 따른 통계 교통정보 데이터 베이스를 설명하기 위한 도면이다.
도 3을 참고하면, 통계 교통정보 데이터 베이스를 구성하는 각각의 통계 교통정보는 위치정보, 수집 조건, 통계 값 중 적어도 하나를 포함하여 구성될 수 있다.
상기 위치정보는 특정 도로 구간을 표현하기 위한 것으로서, 이는 앞서 실시간 교통정보에서 설명한 바와 같이 좌표 방식 또는 링크 ID 방식으로 표현될 수 있다. 이하에서는 설명의 편의를 위하여 링크 ID 방식을 표현된 경우를 상정하기로 한다. 상기 통계 교통정보 제공서버(50)는 실시간 교통정보에 포함된 위치정보로부터 링크 ID를 획득할 수 있다. 실시간 교통정보에 포함된 위치정보와 통계 교통정보에 포함되는 위치정보 표현방식이 상이한 경우, 적절한 변환을 수행함으로써 표현방식을 맞출 수 있음은 물론이다.
상기 각 종 수집 조건은 실시간 교통정보가 수집되는 조건으로서 교통 소통 상황에 영향을 미칠 수 있는 인자를 말하는 것이다. 예를 들어, 상기 수집 조건에는 날씨 조건, 날의 종류 조건, 시간대 조건 중 적어도 하나가 포함될 수 있다. 이 외에도 수집 조건에는 교통 소통 상황에 영향을 미치는 다양한 인자가 포함될 수 있다.
상기 날씨 조건에 따른 날씨는, 도 3에 도시된 바와 같이 맑음, 흐림, 비, 호우, 눈, 대설 등과 같이 분류될 수 있다. 도시되지는 않았으나, 비의 경우 강수량에 따라 보다 세부적으로 분류될 수 있다. 상기 날씨 조건은 날씨에 따라서 소통상황이 달라질 수 있는 상황을 고려하기 위함이다.
상기 날의 종류 조건에 따른 날의 속성은, 평일, 휴일 전 날, 휴일 다음 날, 휴일, 연휴 전 날, 연휴 다음 날, 연휴 첫째 날, 연휴 마지막 등으로 분류될 수 있다. 또한, 도시하지는 않았으나, 날의 종류는 특별한 날 예를 들어, 입학식, 졸업식 등을 포함할 수 있다. 상기 날의 종류 조건은 날의 속성 조건으로도 호칭될 수 있으며, 상기 날의 종류 조건은 날의 종류에 따라서 소통상황이 달라질 수 있는 상황을 고려하기 위함이다.
상기 시간 대 조건에 따른 시간은, 하루 24시간을 임의의 시간을 미리 정해진 기준 예를 들어 30분을 기준으로 분류될 수 있다. 시간 간격을 보다 세밀하게 또는 넓게 설정할 수 있음은 물론이다. 특히 차량 통행이 급증하는 출퇴근 시간 대 간격은 조밀하게 하고 차량 통행량이 상대적으로 줄어드는 낮 시간에는 시간 대 간격을 넓게 할 수 있다.
상기 통계 값은 상기 위치 정보, 날씨 조건, 날의 종류 조건, 시간 대 조건에 부합하는 이력 정보 예를 들어, 이동 시간, 이동 속도, 혼잡 정도 중 적어도 하나를 포함할 수 있다.
상기 통계 교통정보 제공서버(50)는 실시간 교통정보에 기초하여 상기 통계 교통정보 데이터 베이스를 생성할 수 있다. 예를 들어, 획득한 실시간 교통정보의 위치정보로부터 링크 ID를 획득하고, 관리정보의 생성시각 정보로부터 시간 대 조건을 획득하고, 이벤트 정보로부터 날씨 정보, 날의 속성 정보 중 적어도 하나를 획득하고, 또한, 이벤트 정보로부터 이동 시간, 이동 속도, 혼잡 정도 정보 중 적어도 하나를 획득할 수 있다. 한편, 상기 교통정보제공서버(50)는 상기 통계 교통정보 데이터베이스를 구축함에 있어서 상기 실시간 교통정보로부터 획득할 수 없는 정보가 있는 경우, 별도의 서버로부터 정보를 획득할 수 있다. 상기 내비게이션(100)은 특정 링크 구간에 대한 통계 값 정보를 복수 회 수집한다. 이로써, 특징 링크 구간에 대한 의미있는 통계 값을 획득할 수 있게 된다.
전술한 방법에 따라 도 3을 참고하면, 통계 교통정보는 위치 정보에 의하여 지시되는 특정 링크 ID에서 날씨가 맑은(날씨 조건) 평일 날(날의 속성) 0:00 1:00 시간 대(시간 대 조건)에는 이동 시간이 얼마이고, 이동 속도가 얼마이고, 혼잡 정도가 어느 정도라는 이력정보를 제공할 수 있다.
상기 통계 교통정보 데이터베이스는 필요에 따라 업데이트 될 수 있다. 예를 들어, 도로가 확장되어 시간 대 별 평균 이동 속도가 증가하는 경우, 통계 교통정보의 통계 값이 업데이트될 수 있고, 그 외, 수집 조건이 부가되거나 일부 수집 조건이 삭제되는 경우, 링크 ID가 변경, 추가, 삭제되는 경우에도 상기 통계 교통정보가 업데이트될 수 있다.
상기 통계 교통정보 제공서버(50)는 생성한 통계 교통정보 데이터베이스를 상기 내비게이션(100)에 제공할 수 있다. 예를 들어, 상기 내비게이션(100)은 상기 통계 교통정보 제공서버(50)로부터 상기 생성된 통계 교통정보 데이터베이스를 제공받아 상기 내비게이션(100)의 저장부에 저장할 수 있다. 또한, 상기 통계 교통정보 제공서버(50)는 상기 내비게이션(100)에서 특정 경로에 대한 통계 정보를 요청받는 경우, 요청된 특정 경로에 대한 통계 교통정보를 제공할 수도 있다.
또한, 상기 통계 교통정보 제공서버(50)는 생성한 통계 교통정보 데이터베이스를 상기 실시간 교통정보 제공서버(10)로 전송할 수 있다. 상기 실시간 교통정보 제공서버(10)는 전송받은 통계 교통정보 데이터베이스로부터 특정 시간, 특정 위치에 대한 예상 교통정보를 획득하고, 획득한 예상 교통정보를 실시간 교통정보에 포함시켜 내비게이션(100)으로 전송할 수 있다. 이와 같이, 통계 교통정보를 포함하는 실시간 교통정보를 통계정보가 반영된 실시간 교통정보로 명명하기로 한다. 이처럼, 상기 실시간 교통정보 제공서버(10)는 실시간뿐 만 아니라 통계에 기초하여 교통정보를 제공할 수 있다.
이상 도 3을 참고하여 통계 교통정보에 대하여 설명하였다. 이하에서는 내비게이션(100)에 대하여 설명하기로 한다.
상기 내비게이션(100)은 경로를 안내할 수 있는 전자기기를 말할 수 있다. 상기 내비게이션(100)에는 경로 안내 어플리케이션이 내장된 각 종 전자기기 예를 들어, 스마트 폰, PDA (Personal Digital Assistant), 테블릿 PC, 넷북, 노트북, PC 등을 말할 수 있다. 이는 기기의 일 예일 뿐으므로 본발명의 기술적 사상이 실현될 수 있는 모든 전자기기는 본 발명에서 말하는 내비게이션에 해당할 수 있다. 이하 도 4를 참고하여 본 발명의 일 실시예에 따른 내비게이션의 구성에 대하여 설명하기로 한다.
도 4는 본 발명의 일 실시예에 따른 내비게이션의 블록 다이어그램을 도시한다.
도 4를 참조하면, 내비게이션(100)은 통신부(110), 입력부(120), 센싱부(130), 출력부(140), 저장부(150), 전원부(160) 및 제어부(170)를 포함할 수 있다. 도 4에 도시된 구성요소들이 필수적인 것은 아니어서, 차량용 내비게이션은 그보다 많은 구성요소들을 갖거나 그보다 적은 구성요소들을 갖도록 구현될 수도 있다.
이하, 상기 구성요소들에 대해 차례로 살펴본다.
통신부(110)는 내비게이션(100)과 통신 시스템 사이 또는 내비게이션(100)과 내비게이션(100)이 위치한 네트워크 사이 또는 내비게이션(100)과 다른 전자 기기 사이의 통신을 가능하게 하는 하나 이상의 모듈을 포함할 수 있다. 상기 내비게이션(100)은 상기 통신부(110)를 통하여 상술한 실시간 및/또는 통계 교통정보를 획득할 수 있다. 예를 들어, 통신부(100)는, 위치 데이터 모듈(111), 무선 인터넷 모듈(113), 방송 송수신 모듈(115), 근거리 통신 모듈(117), 유선 통신 모듈(119) 등을 포함할 수 있다.
위치 데이터 모듈(111)은 내비게이션(100)의 위치 데이터를 확인하거나 얻기 위한 모듈이다. 위치 데이터 모듈(111)이 위치 데이터를 획득하는 방법으로는 GNSS(Global Navigation Satellite System)를 통하여 위치 데이터를 획득하는 방법이 사용될 수 있다. GNSS는 인공위성(20)으로부터 수신한 전파신호를 이용하여 수신 단말기의 위치를 산출할 수 있는 항법 시스템을 의미한다. GNSS의 구체적인 예로는, 그 운영 주체에 따라서 GPS(Global Positioning System), Galileo, GLONASS(Global Orbiting Navigational Satellite System), COMPASS, IRNSS(Indian Regional Navigational Satellite System), QZSS(Quasi-Zenith Satellite System) 등 일 수 있다. 본 발명의 실시 예들에 따른 내비게이션(100)의 위치 데이터 모듈(111)은, 내비게이션(100)이 사용되는 지역에서 서비스하는 GNSS 신호를 수신하여 위치 데이터를 획득할 수 있다. 위치 데이터 모듈(111)은 내비게이션(100)의 현재 위치를 실시간으로 계속 산출하고, 이를 이용하여 속도 정보가 산출될 수도 있다. 특히, 상기 위치 데이터 모듈(111)에 의해 획득되는 위치 데이터는 경도와 위도를 포함할 수 있다.
무선 인터넷 모듈(113)은 무선 인터넷에 접속하여 데이터를 획득하거나 송신하는 장치이다. 무선 인터넷 모듈(113)을 통하여 접속할 수 있는 무선 인터넷은, WLAN(Wireless LAN), Wibro(Wireless broadband), Wimax(World interoperability for microwave acess), HSDPA(High Speed Downlink Packet Acess) 등 일 수 있다.
방송 송수신 모듈(115)은 각종 방송 시스템을 통하여 방송 신호를 수신하는 장치이다. 방송 송수신 모듈(115)을 통하여 수신할 수 있는 방송 시스템은, DMBT(Digital Multimedia Broadcasting Terrestrial), DMBS(Digital Multimedia Broadcasting Satellite), MediaFLO(Media Foeward Link Only), DVBH(Digital Video Broadcast Handheld), ISDBT(Integrated Services Digital Broadcast Tereestrial) 등일 수 있다. 방송 송수신 모듈(115)을 통하여 수신되는 방송 신호에는 상술한 실시간 교통통신 정보가 포함될 수 있다.
근거리 통신 모듈(117)은 근거리 통신을 위한 모듈을 말한다. 근거리 통신 기술로 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(IrDA, infrared Data Association), UWB(Ultra Wideband), ZigBee, NFC(near field communication) 등이 이용될 수 있다.
유선 통신 모듈(119)은 내비게이션(100)에 연결되는 다른 전자 기기와의 인터페이스를 제공하는 역할을 수행한다. 예를 들어, 유선 통신 모듈(119)은, USB Port를 통하여 통신할 수 있는 USB 모듈일 수 있다.
입력부(120)는 내비게이션(100)의 동작 제어를 위한 입력 데이터를 발생시키는 모듈로서, 외부로부터의 물리적 입력을 특정한 전기 신호로 변환하여 입력 데이터를 발생시킬 수 있다. 입력부(120)는 사용자 입력 모듈(121), 마이크(123) 및 영상 획득 모듈(125) 등을 포함할 수 있다.
사용자 입력 모듈(121)은 사용자로부터 내비게이션(100)의 동작 제어를 위한 제어 입력을 수신한다. 사용자 입력 모듈은 키 패드(key pad) 돔 스위치 (dome switch), 터치 패드(정압/정전), 조그 휠, 조그 스위치 등으로 구성될 수 있다.
마이크(123)는 사용자의 음성 및 차량의 내외부에서 발생한 음향을 수신하는 장치이다.
영상 획득 모듈(125)은 차량의 내외부의 영상의 획득하는 장치이다. 예를 들어, 상기 영상 획득 모듈(125)은 카메라를 포함할 수 있다. 영상 획득 모듈(125)은 반드시 내비게이션(100)에 포함되어야 하는 필수 구성요소는 아닐 수 있다. 내비게이션(100)은 필요에 따라, 차량 내외부의 영상을 획득할 수 있는 별도의 디바이스, 예를 들어, 차량용 블랙박스 등과 같은 다른 독립된 전자기기와 연동될 수 있으며, 이러한 전자기기를 통하여, 영상 획득 모듈(125)을 대신하여, 영상 정보를 획득할 수 있게 된다.
센싱부(130)는 내비게이션(100)의 현재 상태를 감지하여 내비게이션(100)의 동작을 제어하기 위한 센싱 신호를 발생시킨다. 센싱부(130)는 모션 센싱 모듈(131), 광 센싱 모듈(133) 등을 포함할 수 있다.
모션 센싱 모듈(131)은 내비게이션(100)의 3차원 공간 상에서의 움직임을 감지할 수 있다. 모션 센싱 모듈(131)은, 3축 지자기 센서 및 3축 가속도 센서를 포함할 수 있다. 모션 센싱 모듈(131)을 통하여 획득한 움직임 데이터를 위치 데이터 모듈(111)을 통하여 획득한 위치 데이터와 결합하여, 내비게이션(100)을 부착한 차량의 보다 정확한 궤적을 산출할 수 있다.
광 센싱 모듈(133)은 내비게이션(100)의 주변 조도(illuminance)를 측정하는 장치이다. 광 센싱 모듈(133)을 통하여 획득한 조도 데이터를 이용하여, 디스플레이부(141)의 밝기를 주변 밝기에 대응되도록 변화시킬 수 있다.
출력부(140)는 내비게이션(100)이 데이터를 출력하는 장치이다. 출력부(140)는 디스플레이 모듈(141), 오디오 출력 모듈(143) 등을 포함할 수 있다.
디스플레이 모듈(141)은 내비게이션(100)이 시각적으로 인식될 수 있는 데이터를 출력하는 장치이다. 한편, 디스플레이 모듈(141)이 터치스크린인 경우라면, 데이터의 출력부(140)인 동시에 입력부(120)의 역할을 동시에 할 수 있음은 전술한 바와 같다.
오디오 출력 모듈(143)은 청각적으로 인식될 수 있는 오디오 데이터를 출력한다. 오디오 출력 모듈(143)은, 내비게이션(100)에서 수행되는 기능(예를 들어, 경로 안내 기능)과 관련된 오디오 신호를 출력한다. 이러한 오디오 출력 모듈(143)에는 리시버(Receiver), 스피커(speaker), 버저(Buzzer) 등이 포함될 수 있다.
저장부(150)는 내비게이션(100)의 동작을 위한 프로그램, 경로 안내 서비스에 사용되는 지도 데이터, 상술한 통계 교통정보 데이터베이스 중 적어도 하나를 저장할 수 있다. 저장부(150)는 내비게이션(100)의 내부에 내장되거나, 탈부착이 가능하며, 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들어 SD 또는 XD 메모리 등), 램(Random Access Memory, RAM), SRAM(Static Random Access Memory), 롬(ReadOnly Memory, ROM), EEPROM(Electrically Erasable Programmable ReadOnly Memory), PROM(Programmable ReadOnly Memory), 자기 메모리, 자기 디스크, 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다. 내비게이션(100)은 인터넷(internet)상에서 상기 저장부(150)의 저장 기능을 수행하는 웹 스토리지(web storage)와 관련되어 동작할 수도 있다.
전원부(160)는 외부의 전원, 내부의 전원을 인가받아 내비게이션(100)의 각 구성요소들 또는 내비게이션(100)에 연결된 다른 디바이스의 동작을 위하여 필요한 전원을 공급한다.
제어부(170)는 통상적으로 내비게이션(100)의 전반적인 동작을 제어한다. 나아가, 제어부(170)는 내비게이션(100)에 연결된 다른 디바이스를 제어하는 제어신호를 출력할 수도 있다. 상기 제어부(170)는 앞서 설명한 다른 모듈(즉, 통신부(110), 입력부(120), 센싱부(130), 출력부(140), 저장부(150), 전원부(160) 등)과 정보 및/또는 제어신호를 송/수신 하기 위한 입출력부(즉, 인터페이스부)를 구비할 수 있다.
이상 도 1 내지 도 4를 참고하여 본 발명의 시스템 환경, 실시간 교통정보, 통계 교통정보 데이터 베이스, 내비게이션의 구성에 대하여 설명하였다.
이하에서는 앞서 설명한 도 1 내지 도 4를 참조하여 본 발명의 일 실시예에 따른 경로 제공 방법을 설명하기로 한다. 다만 도 1 내지 도 4를 참조하는 것은 설명의 편의를 위한 것일 뿐이므로, 본 발명의 기술적 사상은 특정 환경이나 특정 기기에 의하여 제한되는 것은 아니다.
본 발명의 일 실시예에 따른 경로 안내 방법은 목적지까지의 경로를 제공함에 있어서, 실시간 교통정보 및 통계 교통정보를 모두 고려함으로써, 가변하는 소통상황 하에서 최적의 경로를 제공할 수 있다. 이하 본 발명의 일 실시예에 따른 경로 제공 방법에 대하여 도 5 내지 도 16을 참고하여 상술하기로 한다.
도 5는 본 발명의 일 실시예에 따른 경로 제공 방법을 설명하기 위한 흐름도이고, 도 6은 본 발명의 일 실시예에 따른 사용자 인터페이스를 설명하기 위한 도면이고, 도 7은 본 발명의 일 실시예에 따른 경로 제공 방법을 설명하기 위한 도면이고, 도 8은 본 발명의 일 실시예에 따른 제1 구간에 대하여 실시간 교통정보를 고려하는 방법을 설명하기 위한 흐름도이고, 도 9는 본 발명의 일 실시예에 따른 제1 구간에 대한 실시간 및 통계 교통정보의 일 예를 도시하고, 도 10은 본 발명의 일 실시예에 따른 제2 구간에 대하여 통계 교통정보를 고려하는 방법을 설명하기 위한 도면이고, 도 11은 본 발명의 일 실시예에 따른 제2 구간에 대한 통계 교통정보의 일 예를 도시하고, 도 12는 본 발명의 일 실시예에 따른 유고 정보가 발생한 경우 제2 구간에 대하여 경로를 생성하는 방법을 설명하기 위한 도면이고, 도 13은 본 발명의 일 실시예에 따른 사용자 인터페이스를 도시하고, 도 14는 본 발명의 일 실시예에 따른 경로 재 탐색 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시예에 따른 경로 제공 방법을 설명하기 위한 흐름도이다.
도 5를 참조하면, 본 발명의 일 실시예에 따른 경로 제공 방법은, 경로 탐색 모드 설정[S100], 출발지 및 목적지 입력 단계[S100], 출발지부터 미리 정해진 지점까지의 제1 구간에 대하여 실시간 교통정보를 고려하는 단계[S120], 미리 정해진 지점 이후부터의 제2 구간에 대하여 통계 교통정보를 고려하는 단계[S130], 출발지에서 목적지까지의 경로를 제공하는 단계[S140] 중 적어도 하나의 단계를 포함하여 구현될 수 있다. 이하 각 단계에 대하여 구체적을 설명하기로 한다.
상기 내비게이션(100)은 경로 탐색 모드를 설정할 수 있다[S100].
경로 탐색 모드는 입력된 경로를 검색하기 위한 방법을 말하는 것으로, 예를 들어 경로 탐색 모드는 실시간 교통정보에 기초하여 경로를 안내하는 실시간 교통정보 모드, 통계 교통정보에 기초하여 경로를 안내하는 통계 교통정보 모드, 실시간 교통정보 및 통계 교통정보를 모두 고려하는 예보 교통정보 모드 중 적어도 하나를 포함할 수 있다. 이 외에도 경로 탐색 모드는 최단 시간, 최소 거리, 최소 운임 비용 모드 등을 더 포함할 수 있다.
상기 내비게이션(100)은 상기 디스플레이부(141)를 통하여 경로 탐색 모드를 선택받기 위한 사용자 인터페이스를 출력할 수 있다.도 6은 본 발명의 일 실시예에 따른 사용자 인터페이스를 설명하기 위한 도면이다.
상기 내비게이션(100)은 도 6에 도시된 바와 같이, 경로 탐색 모드를 설정받기 위한 경로 탐색 모드 설정창을 포함하는 사용자 인터페이스를 출력할 수 있다. 사용자는 실시간, 통계, 예보 모드 중에서 예보 모드를 선택할 수 있다.
경로 탐색 모드를 설정받는 단계 S100은 출발지 및 목직지를 입력받는 단계 S110 이전에 수행될 수도 있지만, 출발지 및 목적지를 입력받는 단계 S110 이후에도 수행될 수 있다.
경로 탐색 모드는 사용자의 설정 없이도 자동으로 설정될 수 있음은 물론이다.
이하에서는 상기 내비게이션(100)이 예보 모드를 선택받은 경우를 상정하여 설명하기로 한다.
상기 내비게이션(100)은 출발지 및 목적지를 입력받을 수 있다[S110].
상기 내비게이션(100)은 도 7에 도시된 바와 같이 출발지로서 S지점, 목적지로서 G지점을 선택받을 수 있다. 예를 들어, 상기 내비게이션(100)은 공지의 방법 예를 들어, 사용자 입력 모듈(121), 마이크(123) 등을 통하여 출발지 및 목적지 정보를 획득할 수 있다.
이하에서는 설명의 편의를 위하여, 상기 내비게이션(100)이 출발지 및 목적지를 입력받은 상황은 평일, 09:00AM, 맑은 날씨인 경우를 상정하기로 한다. 이러한 입력 상황은 이후 통계 교통정보 데이터베이스로부터 가장 부합하는 통계 교통정보를 획득하는데 사용될 수 있다. 통계 교통정보를 획득하는 구체적인 방법에 대하여는 후술하기로 한다.
상기 내비게이션(100)은 출발지를 기점으로 제1 구간에 대하여 실시간 교통정보를 고려할 수 있다[S120].
S120단계를 구체적으로 설명하기 위하여, 도 8을 참조하기로 한다.
도 8은 본 발명의 일 실시예에 따른 제1 구간에 대하여 실시간 교통정보를 고려하는 방법을 설명하기 위한 흐름도이다. 본 발명의 일 실시예에 따르면, 상기 내비게이션(100)은 실시간 교통정보를 고려하여 미리 정해진 시간 내에 도달할 수 있는 제1 구간에 대한 경로를 구성한다.
도 8을 참고하면, 본 발명의 일 실시예에 따른 제1 구간에 대한 경로 생성 방법은, 실시간 교통정보가 수신되는지 판단하는 단계[S122], 실시간 교통정보를 수신할 수 있는 경우, 실시간 교통정보를 고려하여 미리 정해진 시간 내에 도달할 수 있는 제1 구간에 대한 경로를 획득하는 단계[S124], 실시간 교통정보를 수신할 수 없는 경우, 기본 속도 정보를 고려하여 미리 정해진 시간 내에 도달할 수 있는 제1 구간에 대한 경로를 획득하는 단계[S126] 중 적어도 하나를 포함하여 구성될 수 있다. 이하 각 단계에 대하여 구체적으로 설명하기로 한다.
상기 내비게이션(100)은 실시간 교통정보가 수신되는지 판단한다[S122].
상기 내비게이션(100)은 S110 단계에서 경로 안내를 요청받은 09:00AM 시점을 기준으로 획득할 수 있는 실시간 교통정보가 있는지 청취(listening)할 수 있다. 이때, 상기 내비게이션(100)은 실시간 교통정보를 획득할 수도 있고 획득할 수 없을 수도 있다. 예를 들어, 상기 내비게이션(100)의 현재 위치가 통신 음영 지역인 경우 실시간 교통정보를 획득할 수 없다.
상기 내비게이션(100)은 실시간 교통정보를 수신하는 경우, 실시간 교통정보를 고려하여 미리 정해진 시간 내에 도달할 수 있는 제1 구간에 대한 경로를 획득할 수 있다[S124].
상기 내비게이션(100)은 방송 수신 모듈(115)를 통하여 실시간 교통정보를 획득할 수 있다.
여기서 미리 정해진 시간이라 함은, 실시간 교통정보가 실시간으로서 의미가 유효한 시간을 말할 수 있다. 예를 들어, 09:00AM에서 생성된 실시간 교통정보는 30분이 경과한 시점에서는 30분 동안 소통상황이 가변할 수 있으므로 부정확한 데이터가 될 수 있다. 보다 구체적으로 도 7을 참고하면, 출발지에서 P1 지점까지는 09:00AM 시점에 생성된 실시간 교통정보가 유효할 수 있다. 그러나 차량이 P1 지점으로 도달하게 되면 예를 들어 30분이 경과하게 된다. 따라서, 09:00AM 시점에 생성된 P1에서 목적지까지에 대한 실시간 교통정보는 실제 자차(自車)가 09:30AM 시점에 P1에 도달하였을 때는 유효하지 않다. 따라서, 본 발명의 일 실시예에서는 출발지부터 미리 정해진 시간 내에 도달할 수 있는 지점까지를 제1 구간으로 설정하고 상기 제1 구간에 대하여는 실시간 교통정보를 고려한다. 또한, 제1 구간 이후부터는 실시간 교통정보의 의미가 낮게 되므로 통계 교통정보를 고려한다. 통계 교통정보를 고려하는 방법에 대해서는 후술하기로 한다.
상기 미리 정해진 시간은 사용자의 설정에 따라 변경될 수 있다. 이하에서는 설명의 편의를 위하여 미리 정해진 시간은 30분인 것을 상정하기로 한다. 이 경우, 제1 구간은 출발지S에서 30분 이후 도달할 수 있는 지점까지가 되는 것이다.
상기 내비게이션(100)의 제어부(170)는 실시간 교통정보를 고려하여 출발지S에서 30분 후 도달하게 되는 지점까지의 복수의 경로 중 최적의 경로를 선정한다. 이를 위하여, 상기 내비게이션(100)은 상기 내비게이션(100)의 저장부(150)에 저장된 지도 데이터로부터 출발지에서 목적지까지 도달하기 위한 링크 ID를 획득할 수 있다. 이때, 출발지에서 목적지까지의 경로가 될 수 있는 링크 ID는 적어도 하나일 수 있다. 예를 들어, 도 7에 도시된 바와 같이, 상기 출발지를 기점으로 상기 출발지S에서 목적지G까지의 경로를 생성하기 위하여 링크 ID1과 링크 ID2가 고려될 수 있다. 여기서는 설명의 편의를 위하여 링크 ID1과 링크 ID2의 시작 노드는 출발지S이고 종료 노드는 도7에 도시된 P1 지점인 경우를 상정하기로 한다.
상기 내비게이션(100)은 실시간 교통정보를 고려하여 링크 ID1과 링크 ID2 중 최적의 경로를 선택할 수 있다. 이를 위하여, 상기 내비게이션(100)은 출발 시각인 09:00AM에 대한 링크 ID1과 링크 ID2에 대한 실시간 교통정보를 획득할 수 있다. 도 9(a)를 참고하면, 09:00AM에서의 실시간 교통정보는 링크 ID1의 경우 이동 속도가 60km/h이고, 이동 시간이 30분을 나타내고, 링크 ID2의 경우 이동 속도가 10km/h이고 이동 시간이 90분임을 나타낸다.
이 경우, 상기 내비게이션(100)의 제어부(170)는 미리 정해진 시간 내(30분)에 도달할 수 있는 거리가 가장 먼 경로를 선택할 수 있다. 도 7을 참고하면, 링크 ID1을 경로로 하는 경우, 30분 이후 도달할 수 있는 지점은 P1이고 링크 ID2를 경로로 하는 경우, 30분 이후 도달할 수 있는 지점은 P2이다. 따라서, 상기 내비게이션(100)은 30분 이후 도달 거리가 P2 보다 목적지와 가까운 P1인 링크 ID1을 제1 구간에 대한 경로로 선택할 수 있다. 이로써, 상기 내비게이션(100)은 제1 구간에 대하여 실시간 교통정보를 고려하여 경로를 획득할 수 있다.
한편, 상기 내비게이션(100)은 실시간 교통정보를 수신할 수 없는 경우, 통계 교통정보를 고려하여 미리 정해진 시간 내에 도달할 수 있는 제1 구간에 대한 경로를 획득할 수 있다[S126].
상기 내비게이션(100)은 실시간 교통정보를 수신하지 못하는 경우, 제1 구간의 경로를 획득하기 위하여 기본 속도 정보를 고려할 수 있다.
본 문서에서 기본 속도 정보라 함은 도로의 종류에 따라 미리 정해진 이동 속도를 말하는 것이다. 기본 속도 정보는 상기 저장부(150)의 지도 데이터에 포함되어 저장될 수 있다. 예를 들어, 도 9(b)에 도시된 바와 같이, 지도 데이터는 (링크 ID1, 80km/h(기본 속도 정보)), (링크ID2, 60km/h(기본 속도 정보))와 같이 도로 종류에 따라 기본 속도 정보를 포함할 수 있다.
상기 내비게이션(100)은 실시간 교통정보를 획득할 수 없는 경우, 기본 속도 정보에 기초하여 제1 구간에 대한 경로를 구성할 수 있다. 도 9(b)를 참고하면, 상기 내비게이션(100)은 링크 ID1의 기본 속도 정보가 80km/h이고, 링크 ID2의 기본 속도 정보가 60km/h임을 확인할 수 있다. 상기 내비게이션(100)은 지도 데이터로부터 링크 ID1과 링크 ID2의 각각의 길이 정보를 획득함으로써, 상기 기본 속도 정보를 고려하여 링크 ID1과 링크 ID2를 이동하는데 소요되는 시간을 획득할 수 있다. 설명의 편의를 위하여 링크 ID1과 링크 ID2의 길이는 동일한 것으로 상정한다. 이 경우, 상기 내비게이션(100)은 링크 ID1의 기본 속도가 링크 ID2의 기본 속도보다 빠르고 링크 ID1과 링크 ID2의 구간길이가 동일하므로 예상 소요 시간이 짧은 링크 ID1을 제1 구간에 대한 경로로 구성할 수 있다.
따라서, 도 8을 참고하여 전술한 실시예에 따라서 제1 구간에 대하여 경로를 선정할 수 있다. 이하에서는 다시 도 5로 복귀하여 S130단계를 설명하기로 한다. 또한 링크 ID1을 제1 구간에 대한 경로로 선정한 경우를 상정하여 설명을 이어가기로 한다.
도 5를 참고하면, 상기 내비게이션(100)은 제1 구간 이후부터 목적지까지의 제2 구간에 대하여 통계 교통정보를 고려할 수 있다[S130].
앞서 설명한 바와 같이, 상기 내비게이션(100)은 실시간 교통정보가 유효한 제1 구간에 대하여는 실시간 교통정보를 고려하여 경로를 획득하고, 실시간 교통정보의 정확도가 상대적으로 낮은 제1 구간 이후부터는 제2 구간 진입 예정 시점의 통계 교통정보를 고려하여 경로를 획득함으로써, 최적 경로를 생성한다.
S130단계를 구체적으로 설명하기 위하여, 도 10을 참고하기로 한다.
도 10은 본 발명의 일 실시예에 따른 제2 구간에 대하여 통계 교통정보를 고려하는 방법을 설명하기 위한 도면이다.
도 10을 참고하면, 본 발명의 일 실시예에 따른 제2 구간에 대한 경로 생성 방법은, 제2 구간 진입 예정 시점의 통계 교통정보를 획득하는 단계[S131], 획득된 통계 교통정보에 기초하여 제2 구간에 대한 경로를 획득하는 단계[S132]를 포함하여 이루어진다. 이하 각 단계에 대하여 구체적으로 설명하기로 한다.
상기 내비게이션(100)은 제2 구간 진입 예정 시점의 통계 교통정보를 획득할 수 있다[S131].
제2 구간 진입 예정 시점은 제1 구간의 종점 도달 예정 시점이 될 수 있다. 도 7에 도시된 바와 같이, 제2 구간 진입 예정 시점은 출발 시점인 09:00AM에서 미리 정해진 시간인 30분을 합한 09:30AM이 될 수 있다.
상기 내비게이션(100)은 제2 구간의 후보 경로를 획득할 수 있다. 제2 구간은 제1 구간 종료 지점으로부터 목적지까지의 구간을 말하는 것이다. 도 7을 참고하면, 예를 들어, 제1 구간의 종료 지점인 P1으로부터 목적지G까지의 구간이 제2 경로가 되는 것이다. 상기 내비게이션(100)은 제2 경로의 후보로서 도 7에 도시된 바와 같이 링크 ID3 및 링크 ID4를 획득할 수 있다.
상기 내비게이션(100)은 09:30AM 시점의 링크 ID3과 링크 ID4에 대한 통계 교통정보를 획득할 수 있다. 상기 내비게이션(100)은 보다 정확한 통계 교통정보를 획득하기 위하여 제2 구간 진입 예정 시점뿐 만 아니라 날의 속성 조건, 날씨 조건 중 적어도 하나를 더 획득할 수 있다. 앞서 상정한 바와 바와 같이, 날의 속성 조건은 평일이다. 또한, 제2 구간의 날씨 조건은 비인 경우를 상정하기로 한다. 상기 내비게이션(100)은 도 11에 도시된 바와 같이, 09:30AM 시점에서 날씨 조건이 비이고 날의 속성이 비인 경우의 링크 ID3 및 링크 ID4 각각에 대한 통계 값 정보를 획득할 수 있다. 이로써, 상기 내비게이션(100)은 제2 구간 진입 예정 시점에서의 교통상황과 가장 유사도가 높은 통계 교통정보를 획득할 수 있다. 예를 들어, 도 11을 참고하면, 제2 구간 진입 예정 시점에서의 링크 ID3에 대한 통계 값은 평균 이동 속도가 40km/h이고 평균 이동 시간이 30분이며, 제2 구간 진입 예정 시점에서의 링크 ID4에 대한 통계 값은 평균 이동 속도가 20km/h이고 평균 이동 시간이 60분이다.
상기 내비게이션(100)은 제2 구간을 복수의 서브 구간으로 세분화할 수 있다. 예를 들어, 상기 내비게이션(100)은 제2 구간을 통과하는데 예상 소요 시간이 미리 정해진 시간보다 긴 경우 제2 구간을 복수의 서브 구간으로 분류하고 각각의 서브 구간 진입 예정 시점의 통계 교통정보를 활용할 수 있다.
보다 구체적으로 도 11을 참고하면 링크 ID4의 평균 이동시간은 60분이다. 이 경우, 평균 이동시간이 미리 정해진 시간인 30분 보다 길게 된다. 따라서, 상기 내비게이션(100)은 링크ID4를 링크 ID4-1과 링크 ID4-2의 서브 구간으로 분류한다. 이어서, 상기 내비게이션(100)은 링크 ID4-1에 대해서는 예상 진입 시점인 09:30AM의 통계 교통정보를 고려하고, 링크 ID4-2에 대해서는 예상 진입 시점인 10:00AM의 통계 교통정보를 고려한다.
이로써, 상기 내비게이션(100)은 제2 구간에 속하는 복수의 서브 구간 각각에 대하여 보다 정확한 통계 교통정보를 고려할 수 있으므로 정확한 예상 시간을 제공할 수 있다. 이하에서는 설명의 편의를 위하여, 링크 ID4를 복수의 서브 구간으로 나누지 않고 통계 교통정보를 고려하기로 한다.
상기 내비게이션(100)은 획득한 통계 교통정보에 기초하여 제2 구간에 대한 경로를 획득할 수 있다[S132].
도 11을 참고하면, 상기 내비게이션(100)은 상기 통계 값에 기초하여 링크 ID3를 통하여 주행하는 것이 링크 ID4를 통하여 주행하는 것보다 더 빨리 주행할 수 있음을 판단할 수 있다. 따라서, 상기 내비게이션(100)은 링크 ID3을 제2 구간에 대한 경로로 선택할 수 있다.
이로써, 상기 내비게이션(100)은 제2 구간의 경로를 생성함에 있어서, 09:00AM 시점의 실시간 교통정보보다 교통상황을 정확하게 반영하는 09:30AM 시점의 통계 교통정보를 고려하여 경로를 생성할 수 있다.
따라서, 상기 내비게이션(100)은 제1 구간에 대한 경로로서 선택된 링크 ID1에서 제2 구간에 대한 경로로서 선택된 링크 ID3로 확장하여 경로로 생성할 수 있다.
한편, 본 실시예에 따르면 도 5에 도시된 S130단계를 수행함에 있어서, 유고 정보를 더 고려할 수 있다. 이하 도 12를 참고하여 제2 구간 내에서 유고 정보가 발생한 경우에 대하여 상세하게 설명하기로 한다.
도 12는 본 발명의 일 실시예에 따른 유고 정보가 발생한 경우 제2 구간에 대하여 경로를 생성하는 방법을 설명하기 위한 도면이다.
앞서 도 10에 도시된 순서도를 참고하여 설명한 실시예에서는 제2 구간에 대하여 통계 교통정보를 고려하였다. 그러나 제2 구간 내에 유고가 발생한 경우 통계 교통정보의 무조건적인 적용은 오차를 유발할 수 있다. 이를 해결하기 위하여 본 발명의 일 실시예는 이하의 기술적 해결방법을 제공한다.
도 12를 참고하면, 본 발명의 일 실시예에 따른 유고 정보가 발생한 경우 제2 구간에 대하여 경로를 생성하는 방법은, 제2 구간 내에 유고가 발생하였는지 판단하는 단계[S133], 유효 시간을 획득할 수 있는 경우 유효 시간 내에 제2 구간에 진입 예정인지 판단하는 단계[S135], 유효 시간 내에 제2 구간 진입 예정인 경우 실시간 교통정보를 고려하여 제2 구간에 대한 경로를 획득하는 단계[S136] 및 유효 시간 종료 후 제2 구간 진입 예정인 경우 통계 교통정보를 고려하여 제2 구간에 대한 경로를 획득하는 단계[S137] 중 적어도 하나를 포함하여 이루어진다. 이하 각 단계에 대하여 구체적으로 설명하기로 한다.
상기 내비게이션(100)은 제2 구간 내에 유고가 발생하였는지를 판단할 수 있다[S133].
본 문서에서 유고란 앞서 설명한 바와 같이, 특별한 사고로서 소통 상황에 영향을 미치는 이벤트를 말할 수 있다.
상기 내비게이션(100)은 다양한 방법으로 제2 구간 내에 유고가 발생하였는지를 판단할 수 있다. 예를 들어, 상기 내비게이션(100)은 도 5의 S110단계에서 경로를 탐색한 시점(i.e. 09:00AM)에 제2 구간에 대한 실시간 교통정보를 청취할 수 있다. 상기 내비게이션(100)은 청취한 제2 구간에 대한 실시간 교통정보에 유고 정보가 포함되었는지를 판단할 수 있다. 따라서, 상기 내비게이션(100)은 제2 구간에 대한 실시간 교통정보를 통하여 제2 구간 내에 유고가 발생하였는지를 판단할 수 있다.
다시 도 7을 참고하면, 상기 내비게이션(100)은 출발지S부터 목적지G까지에 대하여 09:00AM에 경로를 탐색함에 있어서, 제2 구간인 링크 ID4의 e1 지점에 유고가 발생하였음을 확인할 수 있다.
상기 내비게이션(100)은 유효 시간 내에 제2 구간에 진입예정인지를 판단한다[S135].
이를 위하여, 상기 내비게이션(100)은 제2 구간에서 발생한 유고의 유효 시간을 판별한다.
유고의 유효 시간이란 지속 시간을 말하는 것으로서 예를 들어 유고가 교통 단속인 경우 교통 단속의 유효 시간은 교통 단속이 수행되는 시간을 말한다.
앞서 도 2를 참고하여 설명한 실시예에서 실시간 교통정보는 유고 정보 및 유고의 유효시간을 포함한다고 설명하였다. 따라서, 상기 내비게이션(100)은 실시간 교통정보로부터 유고 정보와 유고의 유효시간을 획득할 수 있다. 이와 달리 상기 내비게이션(100)이 실시간 교통정보가 아니라 다른 정보 소스(source)로부터 유고 정보 및 유고의 유효 시간을 획득할 수 있음은 물론이다. 상기 내비게이션(100)이 유고의 유효 시간 내에 제2 구간에 진입예정인지를 판단하는이유는 유고가 경로 생성에 영향을 미치는지를 판단하기 위함이다. 도 7을 참고하면 제2 구간 진입 예정시점은 09:30AM이다. 제2 구간 내에 유고가 발생하였다고 하더라도 제2 구간 진입 예정시점인 09:30AM 이전에 유고가 종료한다면 유고가 경로 생성에 영향을 미치지 못한다고 볼 수 있다. 반대로 제2 구간 내에서 발생한 유고가 제2 구간 진입 예정시점인 09:30AM 이전에 종료되지 않는다면 유고가 경로 생성에 영향을 미친다고 볼 수 있다.
S135 단계에서의 판단결과, 상기 내비게이션(100)은 유고의 유효 시간 내에 제2 구간에 진입예정으로 판단한 경우 실시간 교통정보를 고려하여 제2 구간에 대한 경로를 획득할 수 있다[S136].
상기 내비게이션(100)은 제2 구간 진입예정 시점인 09:30AM 이후에도 도 7에 도시된 제2 구간 e1 지점에서 발생한 유고가 지속된다고 판단할 수 있다. 이 경우, 앞서 도 10을 참고하여 설명한 실시예에서처럼 상기 내비게이션(100)이 제2 구간의 링크 ID3에 대하여 통계 교통정보를 고려하게 되면, 유고에 의하여 가변되는 실제 교통 상황과 차이가 발생할 수 있다.
따라서, 상기 내비게이션(100)은 제2 구간에 대하여 통계 교통정보 대신에 실시간 교통정보를 고려하여 제2 구간에 대한 경로를 획득할 수 있다. 제2 구간에 대하여 실시간 교통정보를 고려한다 함은, 경로 탐색 시점인 09:00AM에 획득된 링크 ID3(유고 발생 링크 구간)에 대한 실시간 교통정보를 고려하는 것이다. 상기 내비게이션(100)은 경로 탐색 시점인 09:00AM에 획득된 링크 ID3(유고 발생 링크 구간)에 대한 실시간 교통정보와 제2 구간 진입 예정 시점인 09:30AM의 링크 ID4(유고가 발생하지 않은 링크 구간)에 대한 통계 교통정보를 대비하여 목적지까지의 도달 시간이 짧은 링크를 선택하여 경로를 구성할 수 있다.
이로써, 상기 내비게이션(100)은 제2 구간 내에서 유고가 발생하고 유고가 제2 구간 진입 예정 시점에도 지속되는 경우, 소통상황을 정확하게 반영하여 경로를 생성하기 위하여 실시간 교통정보를 고려할 수 있는 것이다.
한편, S135 단계에서의 판단결과, 상기 내비게이션(100)은 제2 구간으로의 진입예정 시점이 유고 종료 후로 판단한 경우, 통계 교통정보를 고려하여 제2 구간에 대한 경로를 획득할 수 있다[S137].
상기 내비게이션(100)은 제2 구간 진입예정 시점인 09:30AM 이전에 도 7에 도시된 제2 구간 링크 ID3의 e1 지점에서 발생한 유고가 종료된다고 판단할 수 있다. 이 경우, 제2 구간 내에서 발생한 유고가 제2 구간 진입 예정 시점인 09:30AM 이후에는 교통상황에 영향을 미치지 않을 가능성이 높다. 따라서, 상기 내비게이션(100)은 앞서 도 10을 설명한 실시예에 따라 통계 교통정보를 고려하여 제2 구간에 대한 경로를 획득할 수 있다.
이상 도 12를 참고하여 설명한 실시예에 따라서 제2 구간 내에 유고가 발생한 경우에도 보다 정확한 추천 경로를 제공할 수 있다. 이하에서는 다시 도 5를 참고하여 S140 단계를 설명하기로 한다.
다시 도 5를 참고하면, 상기 내비게이션(100)은 출발지에서 목적지까지의 경로를 제공할 수 있다[S140].
상기 내비게이션(100)은 전술한 실시예에 따라서 실시간 교통정보 및 통계 교통정보를 고려하여 최단 시간에 출발지에서 목적지까지 도달할 수 있는 경로를 구성할 수 있다. 도 7을 참고하면, 상기 내비게이션(100)은 출발지S에서 목적지G까지의 경로로서 링크 ID1과 링크 ID3으로 구성된 경로를 경로로 제공할 수 있다. 링크 ID1 통과 시간은 실시간 교통정보를 고려할 때 30분이고, 링크 ID3 통과 시간은 통계 교통정보를 고려할 때 30분이다. 출발지S에서 목적지G까지 도달하는데 링크 ID1 및 링크 ID3을 통과하는 경우 1시간이 소요되고 되며, 이는 다른 경로보다 목적지G까지의 도달 시간이 가장 짧은 것으로 상정하기로 한다.
상기 내비게이션(100)은 링크 ID1 및 링크 ID3로 구성된 경로를 제공할 수 있다. 상기 내비게이션(100)은 도 13에 도시된 바와 같이, 검색된 경로에 대한 전체 요약 맵을 출력할 수 있다. 운전자는 전체 요약 맵을 통하여 전체 경로를 한눈에 인식할 수 있다. 또한, 사용자는 도 13의 우측 하단에 도시된 안내 시작이라는 아이콘을 선택함으로써 상기 내비게이션(100)은 선택된 경로에 따라 안내를 시작할 수 있다.
상기 내비게이션(100)은 경로를 통하여 경로를 안내하는 중, 특정 상황이 발생하는 경우 경로를 재 탐색할 수 있다. 이하 상기 내비게이션(100)이 경로를 재 탐색하는 실시예에 대하여 도 14를 참고하여 보다 구체적으로 설명하기로 한다.
도 14는 본 발명의 일 실시예에 따른 경로 재 탐색 방법을 설명하기 위한 도면이다.
경로를 제공 중(즉 주행 중)에 교통상황은 가변할 수 있다. 가변하는 교통상황에 최적으로 부합하는 경로를 제공하기 위하여 상기 내비게이션(100)은 경로를 재 탐색할 수 있다.
도 14를 참고하면, 본 발명의 일 실시예에 따른 경로 재 탐색은 경로 재 탐색 기준에 부합하는지 판단하는 단계[S142], 경로 재 탐색 기준에 부합하지 않는 경우, 안내 중인 경로를 유지하는 단계[S144], 경로 재 탐색 기준에 부합하는 경우, 재 탐색된 경로를 제공하는 단계[S146]를 포함하여 구성될 수 있다. 이하 각 단계에 대하여 구체적으로 설명하기로 한다.
상기 내비게이션(100)은 경로 재 탐색 기준에 부합하는지 판단할 수 있다[S142].
상기 경로 재 탐색 기준은 다양할 수 있다. 예를 들어, 경로 재 탐색 기준은 미리 정해진 주기, 경로 검색 시의 제2 구간에 대한 통계 교통정보와 경로 안내 중에 실시간 교통정보가 상이한 경우, 주행 중 주행 경로상에 유고가 발생한 경우, 사용자가 요청한 경우 등이 될 수 있다. 이하 각 경로 재 탐색 기준에 대하여 구체적으로 설명한다.
경로 재 탐색 기준의 일 예인 미리 정해진 주기인 경우, 상기 내비게이션(100)은 미리 정해진 주기마다 경로를 재 탐색할 수 있다. 예를 들어, 미리 정해진 주기는 사용자가 입력하거나 미리 설정된 값으로서 예를 들어, 25분이 될 수 있다.
경로 재 탐색 기준의 다른 예인 경로 탐색 시점의 제2 구간에 대한 통계 교통정보와 경로 안내 중의 제2 구간에 대한 실시간 교통정보가 상이한 경우에 대하여 설명한다. 앞서 도 7을 참고하면, 상기 내비게이션(100)은 09:30AM 시점의 통계 교통정보를 고려하여 링크 ID3의 예상 소요 시간이 30분(도 11 참조)이라고 판단하였다. 상기 내비게이션(100)은 링크 ID3 진입 시점 또는 진입 예정 시점에 링크 ID3에 대한 실시간 교통정보를 획득할 수 있다. 링크 ID3 진입 시점이 09:30AM인 경우 상기 내비게이션(100)은 09:30AM의 링크 ID3에 대한 실시간 교통정보를 획득할 수 있는 것이다. 이로써, 상기 내비게이션(100)은 제2 구간 진입 예정 시점의 대한 통계 교통정보와 제2 구간 진입 시점 또는 제2 구간 진입 예정 시점의 실시간 교통정보를 대비할 수 있는 것이다.
상기 내비게이션(100)은 대비 결과 값이 미리 정해진 기준 값 이상인지를 판단할 수 있다. 여기서 미리 정해진 기준 값은 예를 들어, 20분일 수 있다. 이는 사용자가 임의로 설정할 수 있다. 즉, 상기 내비게이션(100)은 제2 구간 진입 예정 시점의 대한 통계 교통정보와 제2 구간 진입 시점 또는 제2 구간 진입 예정 시점의 실시간 교통정보에 따른 이동 시간 차가 20분 이상인지를 판단할 수 있다. 상기 대비 결과 값이 미리 정해진 값 이상인 경우 통계 교통정보와 실시간 교통정보 간의 오차가 큰 경우이므로 상기 내비게이션(100)은 경로를 재 탐색해야 한다고 판단할 수 있다. 반면에 상기 대비 결과 값이 미리 정해진 값 보다 작은 경우 통계 교통정보와 실시간 교통정보 간의 오차가 크지 않으므로 상기 내비게이션(100)은 현재 안내 중인 경로를 유지하는 것으로 판단할 수 있다. 이해를 돕기 위하여 상황을 상정하면, 상기 내비게이션(100)은 링크 ID3 예상 진입 시점인 09:30AM의 링크 ID3에 대하여 통계 교통정보를 고려하여 30분이 소요된다고 판단하였으나, 링크 ID3 실제 진입 시점인 09:30AM의 링크 ID3에 대하여 실시간 교통정보를 고려하여 1시간이 소요된다고 판단할 수 있다. 이 경우 대비 값이 30분이 되므로 상기 내비게이션(100)은 미리 정해진 기준 값인 20분 이상이라고 판단할 수 있다.
경로 재 탐색 기준의 또 다른 예인 주행 중 주행 경로 상에 유고가 발생한 경우에 대하여 설명하기로 한다. 상기 내비게이션(100)은 링크 ID1 및 링크 ID3로 구성된 경로를 경로로서 안내하는 중에 자차의 현재 위치와 목적지 사이에서 유고가 발생하였다는 정보를 획득할 수 있다. 특히, 상기 내비게이션(100)은 현재 위치와 목적지 사이에서 통계 교통정보를 고려한 제2 구간 내에 유고가 발생하였다는 정보를 획득할 수 있다. 예를 들어, 상기 내비게이션(100)은 주행 중에 경로의 일 구성인 링크 ID3에 대한 실시간 교통정보를 통하여 링크 ID3 구간 내에서 유고가 발생하였다고 판단할 수 있다. 이 경우, 경로 생성 시의 링크 ID3에 대한 예상 소요 시간은 주행 중에 발생한 유고에 의하여 맞지 않게 된다. 따라서, 상기 내비게이션(100)은 경로를 재 획득할 필요가 있게 된다.
이상 경로 재 탐색 기준에 대하여 설명하였다.
상기 내비게이션(100)은 경로 재 탐색 기준에 부합하지 않는 경우, 상기 내비게이션(100)은 안내 중인 경로를 유지할 수 있다[S144].
즉, 상기 내비게이션(100)은 앞서 열거한 경로 재 탐색 기준에 부합하지 않는다고 판단한 경우, 현재 경로를 유지할 수 있다.
한편, 상기 내비게이션(100)은 경로 재 탐색 기준에 부합하는 경우, 경로를 재 탐색할 수 있다[S146].
예를 들어, 상기 내비게이션(100)은 미리 정해진 주기가 도래한 경우, 제2 구간에 대한 통계 교통정보와 제2 구간에 대한 실제 교통정보의 대비 결과가 미리 정해진 기준 값보다 큰 경우, 주행 경로 상에 유고가 발생한 경우 중 적어도 하나의 경우 경로를 재 탐색할 수 있다.
이때, 상기 내비게이션(100)은 미리 정해진 주지가 도래한 경우 및 제2 구간에 대한 통계 교통정보와 제2 구간에 대한 실제 교통정보의 대비 결과가 미리 정해진 기준 값보다 큰 경우에는 도 8 및 도 10을 참고하여 설명한 실시예에 따라서 경로를 재 탐색할 수 있다. 또한, 상기 내비게이션(100)은 주행 경로 상에 유고가 발생한 경우 도 12를 참고하여 설명한 실시예에 따라서 경로를 재 탐색할 수 있다.
상기 내비게이션(100)은 경로 재 탐색과 관련하여 다양한 사용자 인터페이스를 출력할 수 있다. 예를 들어, 상기 내비게이션(100)은 상기 경로 재 탐색 기준에 부합하는 경우, 경로 재 탐색 실행여부를 확인하기 위하여 사용자 인터페이스를 출력할 수 있다. 이 때, 사용자 인터페이스는 경로 재 탐색 이유가 무엇인지를 같이 출력할 수 있다. 또한, 경로 재 탐색 원인이 주행 경로 상에 유고가 발생한 경우에 해당할 때는 상기 내비게이션(100)은 유고와 관련된 정보 예를 들어, 유고 발생 위치, 유고 발생 시간 및 유고 유효 시간 중 적어도 하나에 대한 정보를 함께 출력할 수 있다. 또한, 상기 내비게이션(100)은 경로를 재 탐색하여 현재의 경로 보다 더 빠른 경로가 새로 탐색된 경우, 새로 탐색된 경로의 안내를 시작할지를 질의하는 사용자 인터페이스를 출력할 수 있다.
도 14를 참고하여 전술한 실시예에 따라서, 상기 내비게이션(100)은 주행 중인 상황에서도 가변하는 도로 상황을 반영하여 최적의 경로를 제공할 수 있다.
이상 도 5 내지 도 14를 참고하여 설명한 실시예에 따라서, 실시간 교통 정보 및 통계 교통정보를 고려하여 최단 시간 경로를 제공할 수 있다. 또한, 유고가 발생한 경우에 있어서도 최단 시간 경로를 제공할 수 있다. 또한, 주행 중에 가변하는 소통상황에 부합하도록 경로를 재 탐색함으로써, 최적의 경로를 지속적으로 제공할 수 있다.
본 문서에서 개시한 다양한 실시예들은 서로 개별적으로 또는 조합되어 실시될 수 있다. 또한 각 실시예를 구성하는 단계들은 다른 실시예를 구성하는 단계들과 서로 조합되어 실시될 수 있다.
또한, 상기 내비게이션(100)이 출발지와 목적지를 입력받은 경우, 상기 내비게이션(100) 내에 저장된 지도 데이터를 통하여 경로를 획득하는 방법을 설명하였으나, 이와 달리 상기 내비게이션(100)이 출발지 및 목적지를 입력받은 경우, 외부 서버로 획득한 출발지 및 목적지를 전송함으로써 실시간 및 통계 교통정보를 반영한 경로를 응답받을 수 있다. 즉, 기술발전에 따라 도입되고 있는 클라우딩 컴퓨팅(Clouding Computing) 개념에 따라 상기 내비게이션(100)은 단순히 사용자 입력을 받는 인터페이스 기능을 제공하고, 입력된 정보의 처리는 연산 능력이 우수한 외부 서버에 의하여 수행될 수 있다. 이로써, 상기 내비게이션(100)은 외부 서버로부터 연산된 결과 값에 기초하여 경로를 안내할 수 있게 된다.
또한, 상기 내비게이션(100)은 통계 교통정보를 고려하는 부분에 있어서, 저장부(150)에 저장된 통계 교통정보를 사용하는 대신에, 통계 교통정보가 반영된 실시간 교통정보를 사용하여 경로를 구성할 수 있다.
본 발명의 다양한 실시예는 컴퓨터로 읽을 수 있는 매체(media)에 의하여 구현될 수 있다. 상기 매체는 예를 들어, 본 발명의 실시예를 구현하기 위한 프로그램 코드, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 이러한 매체의 예에는 자기 매체(magnetic media), CD 및 DVD와 같은 광기록 매체(optical recording media), 롬(ROM), 램(RAM), 플래시 메모리(flash memory) 등과 같은 프로그램 명령을 저장하고 수행하도록 구성된 매체가 포함될 수 있다. 프로그램 코드의 예에는 컴파일러에 의해 만들어지는 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
이상에서 설명한 본 발명의 다양한 실시예들은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경할 수 있으므로 본 발명의 권리범위가 전술한 실시예 및 첨부한 도면에 의하여 한정되는 것은 아니다. 또한 본 문서에서 설명한 다양한 실시예들은 한정되어 적용될 수 있는 것이 아니라, 다양한 변형이 이루어져 실시될 수 있으며, 이러한 변형 실시예들도 본 발명의 권리범위에 속한다고 할 것이다.
10: 실시간 교통정보 제공서버 50: 통계 교통정보 제공서버
100: 내비게이션 170:제어부
100: 내비게이션 170:제어부
Claims (26)
- 출력부; 및
출발지를 기점(起點)으로 제1 구간에 대하여 실시간(實時間) 교통정보를 고려하고 상기 제1 구간 이후부터 목적지까지의 제2 구간에 대하여 통계(統計) 교통정보를 고려하여 상기 출발지부터 상기 목적지까지의 경로를 상기 출력부를 통하여 제공하는 제어부를 포함하는
전자기기.
- 제1 항에 있어서, 상기 제어부는,
상기 제2 구간에 대하여 제2 구간 진입 예정 시점의 통계 교통정보를 고려하는
전자기기.
- 제1 항에 있어서, 상기 경로는
상기 출발지부터 상기 목적지까지의 최소 시간 경로인
전자기기.
- 제1 항에 있어서, 상기 제어부는,
날의 속성 조건 및 날씨 조건 중 적어도 하나의 조건에 기초하여 상기 제2 구간에 대한 통계 교통정보를 획득하는
전자기기.
- 제1 항에 있어서, 상기 제어부는,
상기 출발지에서의 출발시점에 대한 실시간 교통정보를 고려하여 상기 제1 구간에 대한 경로를 구성하는
전자기기.
- 제1 항에 있어서,
상기 제1 구간의 종점(終點)은 상기 실시간 교통정보를 고려하여 상기 출발지부터 미리 정해진 시간 내에 도달할 수 있는 지점인
전자기기.
- 제1 항에 있어서,
상기 제어부는, 상기 제1 구간에 대한 실시간 교통정보를 획득하지 못하는 경우, 상기 제1 구간에 대하여 통계 교통정보를 고려하는
전자기기.
- 제1 항에 있어서,
상기 제어부는, 상기 제2 구간 내에 미리 정해진 유고(有故)가 존재하는 경우, 상기 유고의 유효 시간에 따라 상기 제2 구간에 대하여 실시간 교통정보 또는 통계 교통정보를 고려하는
전자기기.
- 제8 항에 있어서, 상기 제어부는,
상기 경로 탐색 시점에서의 실시간 교통정보를 통하여 상기 제2 구간 내에 유고가 존재하는지를 판단하는
전자기기.
- 제8 항에 있어서, 상기 제어부는,
상기 유효 시간에 따라 상기 유고가 상기 제2 구간 예상 진입 시간 전에 종료한다고 판단한 경우, 상기 제2 구간에 대하여 통계 교통정보를 고려하는
전자기기.
- 제8 항에 있어서, 상기 제어부는,
상기 유효 시간에 따라 상기 유고가 상기 제2 구간 예상 진입 시간 후에도 지속된다고 판단한 경우, 상기 제2 구간에 대하여 실시간 교통정보를 고려하는
전자기기.
- 제1 항에 있어서, 상기 제어부는,
상기 출발지, 상기 목적지, 상기 경로 전체를 포함하는 전체 요약 지도를 상기 출력부를 통하여 출력하는
전자기기.
- 제1 항에 있어서, 상기 제어부는,
상기 경로에 따라 경로 안내 중에 미리 정해진 경로 재 탐색 기준에 부합하는 경우 경로를 재 탐색하는
전자기기.
- 제13 항에 있어서, 상기 미리 정해진 경로 재 탐색 기준은,
미리 정해진 경로 재 탐색 주기가 도래하는 경우, 상기 제2 구간의 진입 예상 시점의 상기 제2 구간에 대한 통계 교통정보와 상기 제2 구간에 대한 진입 시점의 상기 제2 구간에 대한 실시간 교통정보의 차이가 미리 정해진 기준 이상인 경우, 자차(自車)의 현재 위치와 목적지 사이에 유고가 발생하는 경우 중 적어도 하나인
전자기기.
- 제14 항에 있어서, 상기 제어부는,
상기 유고가 발생한 경우, 상기 유고와 관련된 정보를 상기 출력부를 통하여 출력하는
전자기기.
- 제13 항에 있어서, 상기 제어부는,
상기 재 탐색된 경로를 통한 경로 안내 여부를 질의하는 사용자 인터페이스를 상기 출력부를 통하여 출력하는
전자기기.
- 출발지 및 목적지를 입력받는 단계; 및
상기 출발지를 기점으로 제1 구간에 대하여 실시간 교통정보를 고려하고 상기 제1 구간 이후부터 상기 목적지까지의 제2 구간에 대하여 통계 교통정보를 고려하여 상기 출발지부터 상기 목적지까지의 경로를 출력부를 통하여 제공하는 단계;를 포함하는
전자기기의 동작 방법.
- 제17 항에 있어서,
상기 제2 구간에 대하여 제2 구간 진입 예정 시점의 통계 교통정보를 고려하는
전자기기의 동작 방법.
- 제17 항에 있어서,
상기 경로는 상기 출발지부터 상기 목적지까지의 최소 시간 경로인
전자기기의 동작 방법.
- 제17 항에 있어서,
상기 제2 구간에 대하여 고려되는 통계 교통정보는 날의 속성 조건 및 날씨 조건 중 적어도 하나의 조건에 기초하여 획득되는
전자기기의 동작 방법.
- 제17 항에 있어서,
상기 출발지에서의 출발시점에 대한 실시간 교통정보를 고려하여 상기 제1 구간에 대한 경로를 구성하는
전자기기의 동작 방법.
- 제17 항에 있어서, 상기 출력부는
상기 출발지, 상기 목적지, 상기 경로 전체를 포함하는 전체 요약 지도를 출력하는
전자기기의 동작 방법.
- 제17 항에 있어서,
미리 정해진 기준에 부합하는 경우, 경로를 재 탐색하는 단계를 더 포함하는
전자기기의 동작 방법.
- 제23 항에 있어서,
상기 재 탐색된 경로를 통하여 경로 안내 여부를 질의하는 사용자인터페이스를 상기 출력부를 통하여 출력하는 단계를 더 포함하는
전자기기의 동작 방법.
- 제17 항에 있어서,
상기 경로 제공 중에 자차의 현재 위치와 상기 목적지 사이에 유고가 발생한 경우, 상기 유고와 관련된 정보를 상기 출력부를 통하여 출력하는 단계를 더 포함하는
전자기기의 동작 방법.
- 제17 항 내지 제25 항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 것을 특징으로 하는 컴퓨터 판독 가능한 기록매체.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110043776A KR20120126175A (ko) | 2011-05-11 | 2011-05-11 | 전자기기 및 전자기기의 동작 방법 |
PCT/KR2012/002482 WO2012153916A2 (ko) | 2011-05-11 | 2012-04-03 | 전자기기 및 전자기기의 동작 방법 |
US14/117,151 US9733099B2 (en) | 2011-05-11 | 2012-04-03 | Electronic device and operation method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110043776A KR20120126175A (ko) | 2011-05-11 | 2011-05-11 | 전자기기 및 전자기기의 동작 방법 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020180122567A Division KR20180116183A (ko) | 2018-10-15 | 2018-10-15 | 전자기기 및 전자기기의 동작 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20120126175A true KR20120126175A (ko) | 2012-11-21 |
Family
ID=47139762
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020110043776A KR20120126175A (ko) | 2011-05-11 | 2011-05-11 | 전자기기 및 전자기기의 동작 방법 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9733099B2 (ko) |
KR (1) | KR20120126175A (ko) |
WO (1) | WO2012153916A2 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190140770A (ko) * | 2018-06-12 | 2019-12-20 | 한국전자통신연구원 | 통행 시간 예측 모델을 이용한 통행 시간 예측 방법 및 통행 시간 예측 장치 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2757504B1 (en) * | 2013-01-17 | 2022-06-01 | Google LLC | Route planning |
US20190033083A1 (en) * | 2016-01-28 | 2019-01-31 | Nec Corporation | Route analysis device, route analysis method, and computer-readable recording medium |
CN109716067A (zh) * | 2016-09-27 | 2019-05-03 | 爱信艾达株式会社 | 路径搜索装置、路径搜索***以及计算机程序 |
KR20190114127A (ko) * | 2018-03-29 | 2019-10-10 | 주식회사 블루시그널 | 미래 교통 정보를 이용한 물류 배송용 경로 제공 방법 및 이를 실행하는 서버 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6480783B1 (en) * | 2000-03-17 | 2002-11-12 | Makor Issues And Rights Ltd. | Real time vehicle guidance and forecasting system under traffic jam conditions |
KR101168423B1 (ko) * | 2003-02-05 | 2012-07-25 | 가부시키가이샤 자나비 인포메틱스 | 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법 |
JP4255007B2 (ja) * | 2003-04-11 | 2009-04-15 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置、およびその旅行時間算出方法 |
KR20050015912A (ko) * | 2003-08-14 | 2005-02-21 | 삼성전자주식회사 | 무선 호출망 이용한 네비게이션 시스템 및 그 교통정보제공 방법 |
JP4346472B2 (ja) * | 2004-02-27 | 2009-10-21 | 株式会社ザナヴィ・インフォマティクス | 交通情報予測装置 |
KR100702852B1 (ko) * | 2004-10-28 | 2007-04-06 | 한국도로공사 | 과거 및 실시간 교통정보를 이용하여 교통상황의 예측 및동적경로 안내를 제공하는 방법 및 시스템 |
US7546206B1 (en) * | 2005-06-02 | 2009-06-09 | Wsi, Corporation | System and method for suggesting transportation routes |
KR20070115266A (ko) * | 2006-06-01 | 2007-12-06 | 엘지전자 주식회사 | 시간대별 교통정보를 이용한 도로 안내 시스템과 방법 및그를 이용한 차량용 내비게이션 장치 |
FR2907582A1 (fr) * | 2006-10-23 | 2008-04-25 | Nodbox Sarl | Procede de determination d'algorithmes routiers localises et adaptatifs pour la cartographie adas et la gestion des routes |
JP4512676B2 (ja) * | 2007-12-25 | 2010-07-28 | 日本電気株式会社 | 経路探索システム、経路探索端末及び経路探索方法 |
KR100973552B1 (ko) * | 2008-10-01 | 2010-08-03 | (주)엠앤소프트 | 교통정보 표시 방법 및 내비게이션 |
US20110313633A1 (en) * | 2010-06-18 | 2011-12-22 | Nath Gary M | Device for navigating a motor vehicle and a method of navigating the same |
US8099236B2 (en) * | 2010-06-18 | 2012-01-17 | Olson Dwight C | GPS navigator |
-
2011
- 2011-05-11 KR KR1020110043776A patent/KR20120126175A/ko active Application Filing
-
2012
- 2012-04-03 WO PCT/KR2012/002482 patent/WO2012153916A2/ko active Application Filing
- 2012-04-03 US US14/117,151 patent/US9733099B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190140770A (ko) * | 2018-06-12 | 2019-12-20 | 한국전자통신연구원 | 통행 시간 예측 모델을 이용한 통행 시간 예측 방법 및 통행 시간 예측 장치 |
Also Published As
Publication number | Publication date |
---|---|
WO2012153916A2 (ko) | 2012-11-15 |
US20150185035A1 (en) | 2015-07-02 |
US9733099B2 (en) | 2017-08-15 |
WO2012153916A3 (ko) | 2012-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2867617B1 (en) | Generating alternative routes | |
CA2703507C (en) | A method of processing positioning data | |
CN102027322A (zh) | 导航装置及方法 | |
KR102171680B1 (ko) | 전자기기 및 전자기기의 동작 방법 | |
KR20120126175A (ko) | 전자기기 및 전자기기의 동작 방법 | |
KR101874072B1 (ko) | 정보를 제공하기 위한 서버 및 서버의 정보 제공 방법, 서버로부터 정보를 수신하는 전자기기 및 전자기기의 정보 수신 방법 | |
KR101953556B1 (ko) | 전자기기, 그 제어방법 및 전자기기와 통신하는 서버 | |
KR101440334B1 (ko) | 교통 정보 제공 서버, 전자 기기 및 교통 정보 제공 방법 | |
KR20120099981A (ko) | 전자 기기 및 전자 기기의 제어 방법 | |
KR102270448B1 (ko) | 전자기기 및 전자기기의 동작 방법 | |
KR20120070886A (ko) | 전자 기기 및 전자 기기의 차선 안내 방법 | |
KR101421613B1 (ko) | 전자 기기, 서버, 전자 기기의 제어 방법 및 교통 정보 제공 방법 | |
KR20180116183A (ko) | 전자기기 및 전자기기의 동작 방법 | |
KR101952341B1 (ko) | 전자 기기, 서버 및 교통 정보 제공 방법 | |
US9196156B2 (en) | Electronic apparatus and method of receiving information, and recording medium for recording program executing method of receiving information | |
KR102335466B1 (ko) | 전자 기기, 서버 및 교통 정보 제공 방법 | |
KR102362471B1 (ko) | 전자 기기, 서버 및 교통 정보 제공 방법 | |
KR101872807B1 (ko) | 전자기기 및 전자기기의 동작 방법 | |
KR102305136B1 (ko) | 전자 기기, 서버 및 교통 정보 제공 방법 | |
KR102057933B1 (ko) | 전자 기기, 서버 및 교통 정보 제공 방법 | |
KR102328015B1 (ko) | 전자 기기, 서버 및 교통 정보 제공 방법 | |
KR102219901B1 (ko) | 전자 기기, 서버 및 교통 정보 제공 방법 | |
KR20120070887A (ko) | 전자 기기 및 전자 기기의 경로 안내 방법 | |
KR102041300B1 (ko) | 전자 기기 및 전자 기기의 경로 안내 방법 | |
JP2010197312A (ja) | ナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、および、ナビゲーション方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
X091 | Application refused [patent] | ||
AMND | Amendment | ||
A107 | Divisional application of patent | ||
J201 | Request for trial against refusal decision | ||
J301 | Trial decision |
Free format text: TRIAL NUMBER: 2018101004249; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20181015 Effective date: 20200103 |