KR20110052386A - 내비게이션 시스템의 주행경로 탐색방법 - Google Patents
내비게이션 시스템의 주행경로 탐색방법 Download PDFInfo
- Publication number
- KR20110052386A KR20110052386A KR1020090109385A KR20090109385A KR20110052386A KR 20110052386 A KR20110052386 A KR 20110052386A KR 1020090109385 A KR1020090109385 A KR 1020090109385A KR 20090109385 A KR20090109385 A KR 20090109385A KR 20110052386 A KR20110052386 A KR 20110052386A
- Authority
- KR
- South Korea
- Prior art keywords
- driving route
- destination
- schedule
- time
- destinations
- Prior art date
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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- B60W40/00—Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models
- B60W40/02—Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models related to ambient conditions
- B60W40/04—Traffic conditions
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic 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
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)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Transportation (AREA)
- Mechanical Engineering (AREA)
- Navigation (AREA)
Abstract
본 발명은 내비게이션 시스템의 주행경로 탐색방법에 관한 것으로서, 다수의 목적지를 설정할 경우 각각의 목적지간 상호 이동시간 및 이동거리와 더불어 사전에 등록된 해당 시간대별 교통정보를 반영하여 목적지의 방문 스케줄 및 주행경로를 탐색하여 전체 목적지에 대한 종합적인 주행경로를 탐색하여 주행거리 및 주행시간을 단축시킬 수 있으며, 목적지의 방문 스케줄을 제공함으로써 사용자의 이동성 및 업무 특성을 만족시킬 수 있다.
내비게이션, 항법, 주행경로, 목적지, 스케줄, 교통정보, 경과시간
Description
본 발명은 내비게이션 시스템의 주행경로 탐색방법에 관한 것으로서, 보다 상세하게는 다수의 목적지를 설정할 경우 각각의 목적지간 상호 이동시간 및 이동거리와 더불어 사전에 등록된 해당 시간대별 교통정보를 반영하여 목적지의 방문 스케줄 및 주행경로를 탐색하는 내비게이션 시스템의 주행경로 탐색방법에 관한 것이다.
현재 자동차 등의 이동체의 수가 지속적으로 증가함에 따라 교통 혼잡이 가중되고 있으며, 이러한 이동체의 증가 속도가 도로와 같은 인프라가 확충되는 속도에 비하여 매우 빠르게 이루어지고 있어 문제의 심각성이 대두되고 있다.
이러한 상황에서 내비게이션 시스템은 교통 혼잡에 대한 해결책 중의 하나로 주목받고 있는 시스템으로써 GPS(Global Positioning System)용 위성이 송신하는 항법 메시지를 수신하여 이동체의 현재 위치를 판단하고, 이동체의 현재 위치를 지 도데이터에 매칭시켜 화면에 표시할 뿐만 아니라 이동체의 현재 위치로부터 목적지까지의 주행경로를 탐색하고, 탐색한 주행경로를 따라 사용자가 이동체를 주행시킬 수 있도록 안내함으로써 주어진 도로망을 효율적으로 사용할 수 있도록 하고 있다.
위에서 설명한 기술은 본 발명이 속하는 기술분야의 배경기술을 의미하며, 종래기술을 의미하는 것은 아니다.
이와 같은 내비게이션 시스템에서 이동체의 현재 위치로부터 목적지까지 이동할 주행경로를 탐색할 경우 일반적인 방식은 지도데이터 저장부에 저장된 지도데이터를 이용하여 최단경로를 탐색하거나 고속도로 및 전용도로를 반영하여 최적경로를 탐색한다.
또한, 공중통신망 등을 통해 실시간 교통정보를 수신하여 정체된 도로를 회피하는 방법으로 주행경로를 탐색하기도 한다.
그런데, 다수의 목적지를 방문하고자 할 경우 운전자는 자신이 선택한 순서에 따라 그 중 하나의 목적지를 입력하고 주행경로를 탐색하여 방문한 후 다시 다음 목적지를 입력하고 주행경로를 탐색하여 방문하고 있어 목적지 상호간 이동시간 및 이동거리와 교통정보는 반영되지 않은 채 사용자의 선택에 의해서만 목적지의 순서가 결정되어 주행경로가 탐색하기 때문에 전체 목적지에 대한 종합적인 주행경 로를 탐색할 수 없는 문제점이 있다.
본 발명은 상기와 같은 문제점을 개선하기 위해 창작된 것으로서, 다수의 목적지를 설정할 경우 각각의 목적지간 상호 이동시간 및 이동거리와 더불어 사전에 등록된 해당 시간의 교통정보를 반영하여 목적지의 방문 스케줄 및 주행경로를 탐색하는 내비게이션 시스템의 주행경로 탐색방법을 제공하는데 그 목적이 있다.
본 발명의 일 측면에 따른 내비게이션 시스템의 주행경로 탐색방법은 다수의 목적지를 입력받는 단계; 경로탐색 명령이 입력될 경우 다수의 목적지에 대한 스케줄을 추출하는 단계; 스케줄에 따라 시간대별 교통정보를 읽어와 주행경로를 탐색하는 단계를 포함하는 것을 특징으로 한다.
본 발명에서 다수의 목적지를 입력받는 단계는 목적지의 위치, 목적지에서의 최소 소요시간, 목적지 도착 제한시간, 목적지 방문순서 항목 중 해당 항목에 대해 입력받는 것을 특징으로 한다.
본 발명에서 시간대별 교통정보는 스케줄에 따른 경과시간을 반영하는 것을 특징으로 한다.
본 발명은 스케줄별로 탐색된 주행경로를 표시하는 단계를 더 포함하는 것을 특징으로 한다.
본 발명에서 주행경로를 따라 주행할 때 실시간 교통정보를 수신 받아 목적지 구간의 주행경로를 재탐색하여 수정하는 단계를 더 포함하는 것을 특징으로 한 다.
본 발명은 주행경로에 따라 처음 목적지에 도착 후 나머지 목적지에 대해 스케줄 및 주행경로를 재탐색하는 단계를 더 포함하는 것을 특징으로 한다.
상기한 바와 같이 본 발명은 다수의 목적지를 설정할 경우 각각의 목적지간 상호 이동시간 및 이동거리와 더불어 사전에 등록된 해당 시간대별 교통정보를 반영하여 목적지의 방문 스케줄 및 주행경로를 탐색하여 전체 목적지에 대한 종합적인 주행경로를 탐색하여 주행거리 및 주행시간을 단축시킬 수 있다.
또한, 본 발명은 목적지의 방문 스케줄을 제공함으로써 사용자의 이동성 및 업무 특성을 만족시킬 수 있다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 내비게이션 시스템의 주행경로 탐색방법의 일 실시예를 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 주행경로 탐색방법이 동작되는 내비게이 션 시스템을 나타낸 블록구성도이다.
도 1에 도시된 바와 같이 본 발명의 일 실시예에 따른 내비게이션 시스템은 지구의 상공에 위치한 복수의 GPS 위성(미도시)으로부터 항법 메시지를 수신 받기 위한 GPS 수신기(10)와, 이동체(미도시)의 주행경로를 탐색하고 탐색한 주행경로를 안내하기 위한 지도데이터 및 시간대별 교통정보가 저장되는 지도데이터 저장부(20)와, 다수의 목적지를 비롯한 입력값 및 탐색된 주행경로가 저장되는 메모리부(30)와, 복수의 기능키를 구비하여 동작명령을 발생시키는 키입력부(60)와, GPS 수신기(10)가 항법 메시지를 수신하여 검출한 이동체의 현재 위치를 검출하여 현재 위치를 지도데이터 저장부(20)에 저장된 지도데이터에 매칭시키고 표시할 뿐만 아니라 키입력부(60)의 명령에 따라 지도데이터 저장부(20)에 저장된 지도데이터 및 시간대별 교통정보를 기반으로 다수의 목적지에 대한 스케줄 및 주행경로를 탐색하고 주행경로의 안내를 제어하는 제어부(40)와, 제어부(40)의 동작상태 및 지도데이터와 주행경로 탐색 결과를 표시하기 위한 표시부(50)와, 도로의 시간대별 교통정보 및 지도데이터를 갱신하기 위해 외부기기(미도시)와 접속하기 위한 외부인터페이스부(70)를 포함한다.
따라서, 본 발명의 일 실시예에 따른 내비게이션 시스템은 별도의 서비스에 가입하지 않고 사용자가 외부인터페이스부(70)를 통해 웹사이트(미도시)에서 다운받거나 다른 사용자로부터 직접 전달받은 도로의 시간대별 교통정보를 지도데이터 저장부(20)에 저장한 후 주행경로 탐색시 반영할 수 있도록 함으로써 동일한 도로라도 시간대별 교통정보를 반영하여 효율적인 주행경로의 탐색이 이루어질 수 있도 록 한다.
도 2는 본 발명의 일 실시예에 따른 내비게이션 시스템의 주행경로 탐색방법을 설명하기 위한 흐름도이고, 도 3은 본 발명의 일 실시예에 따른 내비게이션 시스템의 주행경로 탐색방법에 따른 다수의 목적지에 대한 스케줄을 나타낸 도면이다.
도 2에 도시된 바와 같이 본 발명의 일 실시예에 따른 내비게이션 시스템의 주행경로 탐색방법은 먼저, 방문하고자 하는 다수의 목적지를 입력받는다(S10).
이때 다수의 목적지의 위치를 비롯하여 목적지에서의 최소 소요시간, 목적지 도착 제한시간, 목적지 방문순서 항목 중 해당 항목에 대해 입력받는다.
목적지 위치는 일반적인 검색 방법인 명칭 검색, 주소 검색, 전화번호 검색 등의 방법을 이용하여 입력할 수 있으며 필수항목이다.
또한, 목적지에서의 최소 소요시간은 선택 입력 값으로 단순 경유만 할 경우에는 기본값으로 '0'을 설정할 수 있다.
또한, 목적지 도착 제한시간은 목적지에 도착해야 할 시간 데드라인을 정할 수 있으며 선택적으로 입력할 수 있다. 기본값으로 '없음'을 설정할 수 있다.
또한, 목적지 방문순서는 목적지의 방문시 선후 관계의 제약사항이 있을 경우 순서를 설정할 수 있으며 입력되지 않을 경우 동등하게 해석된다.
이와 같이 다수의 목적지를 입력받은 후 경로탐색 명령이 입력될 경우(S20) 다수의 목적지에 대한 스케줄을 추출한다(S30).
스케줄은 도 3에 도시된 바와 같이 3개의 목적지를 방문해야할 경우 전체 스케줄은 6가지가 추출된다.
1. 출발 -> 1 -> 2 -> 3
2. 출발 -> 1 -> 3 -> 2
3. 출발 -> 2 -> 1 -> 3
4. 출발 -> 2 -> 3 -> 1
5. 출발 -> 3 -> 1 -> 2
6. 출발 -> 3 -> 2 -> 1
이와 같이 스케줄이 추출되면 스케줄에 따라 시간대별 교통정보를 읽어와 주행경로를 탐색한다(S40)(S50).
이때 목적지 방문순서가 설정된 경우 해당 방문순서를 벗어나는 스케줄은 제거하고 주행경로를 탐색한다.
그리고, 시간대별 교통정보는 스케줄에 따른 경과시간을 반영하여 주행경로를 탐색한다.
즉, 스케줄에 따라 출발지에서 처음 목적지까지의 이동시간은 현재 시간을 기준으로 예상 이동시간을 계산하며, 처음 목적지에서 두 번째 목적지까지의 이동시간은 '처음 목적지 도착시간 + 처음 목적지에서의 최소 소요시간' 시점을 기준으로 시간대별 교통정보를 반영하여 계산한다. 같은 방식으로 마지막 목적지까지의 예상 이동시간을 계산하고 합산하여 해당 스케줄에 대한 예상 이동시간 및 이동거리에 대한 주행경로를 탐색한다.
이와 같이 모든 스케줄에 대해 각각 주행경로를 탐색한 후 사용자의 설정에 따라 이동시간이 최소인 주행경로나 이동거리가 최소인 주행경로 선택하여 스케줄 및 주행경로를 표시한다(S60).
이때 모든 스케줄과 함께 탐색된 주행경로에 대한 예산 이동시간 및 이동거리를 표시한 후 선택하도록 할 수도 있다.
이후 선택된 스케줄 및 주행경로에 따라 경로안내를 시작한다(S70).
이때 주행경로를 따라 주행하면서 실시간 교통정보를 수신 받아 목적지 구간의 주행경로를 재 탐색하여 수정할 수도 있다.
또한, 주행경로에 따라 처음 목적지에 도착 후 나머지 목적지에 대한 스케줄에 따른 주행경로를 재 탐색할 수도 있다.
즉, 목적지의 방문순서를 새로 설정할 수도 있으며, 목적지의 최소 소요시간 등을 재 설정할 경우 스케줄 및 주행경로를 재 탐색할 수도 있다.
본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 기술적 보호범위는 아래의 특허청구범위에 의해서 정하여져야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 주행경로 탐색방법이 동작되는 내비게이션 시스템을 나타낸 블록구성도이다.
도 2는 본 발명의 일 실시예에 따른 내비게이션 시스템의 주행경로 탐색방법을 설명하기 위한 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 내비게이션 시스템의 주행경로 탐색방법에 따른 다수의 목적지에 대한 스케줄을 나타낸 도면이다.
- 도면의 주요부분에 대한 부호의 설명 -
10 : GPS 수신기
20 : 지도데이터 저장부
30 : 메모리부
40 : 제어부
50 : 표시부
60 : 키입력부
70 : 외부인터페이스부
Claims (6)
- 다수의 목적지를 입력받는 단계;경로탐색 명령이 입력될 경우 상기 다수의 목적지에 대한 스케줄을 추출하는 단계;상기 스케줄에 따라 시간대별 교통정보를 읽어와 주행경로를 탐색하는 단계;를 포함하는 것을 특징으로 하는 내비게이션 시스템의 주행경로 탐색방법.
- 제 1항에 있어서, 상기 다수의 목적지를 입력받는 단계는 상기 목적지의 위치, 상기 목적지에서의 최소 소요시간, 상기 목적지 도착 제한시간, 상기 목적지 방문순서 항목 중 해당 항목에 대해 입력받는 것을 특징으로 하는 내비게이션 시스템의 주행경로 탐색방법.
- 제 1항에 있어서, 상기 시간대별 교통정보는 스케줄에 따른 경과시간을 반영하는 것을 특징으로 하는 내비게이션 시스템의 주행경로 탐색방법.
- 제 1항에 있어서, 상기 스케줄별로 탐색된 상기 주행경로를 표시하는 단계를 더 포함하는 것을 특징으로 하는 내비게이션 시스템의 주행경로 탐색방법.
- 제 1항에 있어서, 상기 주행경로를 주행할 때 실시간 교통정보를 수신 받아 상기 목적지 구간의 주행경로를 재 탐색하여 수정하는 단계를 더 포함하는 것을 특징으로 하는 내비게이션 시스템의 주행경로 탐색방법.
- 제 1항에 있어서, 상기 주행경로에 따라 처음 목적지에 도착 후 나머지 목적지에 대해 스케줄 및 주행경로를 재 탐색하는 단계를 더 포함하는 것을 특징으로 하는 내비게이션 시스템의 주행경로 탐색방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020090109385A KR20110052386A (ko) | 2009-11-12 | 2009-11-12 | 내비게이션 시스템의 주행경로 탐색방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020090109385A KR20110052386A (ko) | 2009-11-12 | 2009-11-12 | 내비게이션 시스템의 주행경로 탐색방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20110052386A true KR20110052386A (ko) | 2011-05-18 |
Family
ID=44362500
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020090109385A KR20110052386A (ko) | 2009-11-12 | 2009-11-12 | 내비게이션 시스템의 주행경로 탐색방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20110052386A (ko) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101538154B1 (ko) * | 2013-12-16 | 2015-07-29 | 부산대학교 산학협력단 | 최적 출발 시간 판단 시스템 및 방법 |
| US9488479B2 (en) | 2011-12-27 | 2016-11-08 | Intel Corporation | Method, system, and device for to-do-list based navigation |
| WO2017082482A1 (ko) * | 2015-11-11 | 2017-05-18 | 한화테크윈 주식회사 | 스케줄링 장치 및 스케줄링 방법 |
-
2009
- 2009-11-12 KR KR1020090109385A patent/KR20110052386A/ko not_active Application Discontinuation
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9488479B2 (en) | 2011-12-27 | 2016-11-08 | Intel Corporation | Method, system, and device for to-do-list based navigation |
| KR101538154B1 (ko) * | 2013-12-16 | 2015-07-29 | 부산대학교 산학협력단 | 최적 출발 시간 판단 시스템 및 방법 |
| WO2017082482A1 (ko) * | 2015-11-11 | 2017-05-18 | 한화테크윈 주식회사 | 스케줄링 장치 및 스케줄링 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8831873B2 (en) | Navigation device, program, and display method | |
| JP4555321B2 (ja) | 経路探索装置、およびその経路探索方法 | |
| JP2007285883A (ja) | ナビゲーション装置 | |
| KR20090071076A (ko) | 네비게이션 장치 및 이의 관심 지점 정보 제공방법 | |
| JP4877109B2 (ja) | ナビゲーション装置 | |
| CN102460075A (zh) | 导航装置、导航系统及其操作方法 | |
| JP5234339B2 (ja) | 計算機システム及び経路案内方法 | |
| JP2004226168A (ja) | ナビゲーション装置 | |
| US20080306685A1 (en) | Method, system and computer program for exploiting idle times of a navigation system | |
| JP2009257965A (ja) | ナビゲーション装置 | |
| US20180017397A1 (en) | Method for identifying and generating on demand travel route modifications to include stops along an existing travel route | |
| KR20110052386A (ko) | 내비게이션 시스템의 주행경로 탐색방법 | |
| JP4508672B2 (ja) | 案内経路探索装置、ナビゲーション装置および案内経路探索方法 | |
| JP6747098B2 (ja) | サーバ装置、通信端末、情報配信システム及びコンピュータプログラム | |
| US20100070166A1 (en) | Routing in mapping systems | |
| CN101526365B (zh) | 模糊导航方法及装置 | |
| JP2007256020A (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
| JP2006030058A (ja) | 車両用ナビゲーション装置 | |
| JP6630818B2 (ja) | 移動案内装置及びコンピュータプログラム | |
| JP6747097B2 (ja) | サーバ装置及びコンピュータプログラム | |
| JP2005221285A (ja) | 目的地画像表示システム及びカーナビゲーション装置 | |
| JP2012068130A (ja) | ナビゲーション装置、及びナビゲーションプログラム | |
| JP2007155348A (ja) | 地図表示装置、方法、及びプログラム | |
| CN104981804A (zh) | 地点搜索装置 | |
| JP2008145235A (ja) | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |