KR20090039973A

KR20090039973A - 교통 상황을 고려한 경로 안내 시스템 및 이를 이용한 경로재 탐색 방법

Info

Publication number: KR20090039973A
Application number: KR1020070105497A
Authority: KR
Inventors: 박진경
Original assignee: 에스케이마케팅앤컴퍼니 주식회사
Priority date: 2007-10-19
Filing date: 2007-10-19
Publication date: 2009-04-23

Abstract

본 발명은 교통 상황을 고려한 경로 안내 시스템 및 이를 이용한 경로 재 탐색 방법에 관한 것이다.

단말이 출발지에서 목적지까지 주행하는 시간 동안 서버로부터 이미 받은 길 안내 데이터를 기준으로 경로 안내 서비스를 이용한다. 이때, 교차로와 같은 안내점에서 서버로부터 제공받은 예상 시간 정보와 실제 운행한 시간 정보를 비교하여 서버에 경로를 재 탐색하도록 요청한다. 따라서, 교통 상황이 변할 때 단말과 서버간에 통신을 통해, 길 안내 데이터를 재 요청하고 서버로부터 응답 받은 실시간 교통 상황이 반영된 탐색 경로를 기준으로 사용자에게 경로를 안내할 수 있다.

실시간 교통정보, 링크, 노드, 재 탐색, 누적 시간차

Description

교통 상황을 고려한 경로 안내 시스템 및 이를 이용한 경로 재 탐색 방법{System for searching the route and method for re-searching the route using the timetraffic information thereof}

본 발명은 실시간으로 변화하는 교통 상황에 맞춰 경로를 재 탐색하도록 유도하는 경로 안내 시스템 및 방법에 관한 것이다.

최근 위성 위치 확인 시스템(GPS: Global Positioning System) 기술과 연계된 위치 기반 서비스(LBS: Location Based Service) 기술 및 지리 정보 시스템(GIS: Geographical Information System) 기술의 발전에 따라 언제, 어디서나 사람 또는 물건의 위치 및 주변 정보를 파악하거나 목적지로의 이동 경로 정보를 제공받을 수 있게 되었다.

일반적으로, 특정 지역에 위치한 목적지에 가고자 하는 경우, 이동통신 단말기를 이용하여 다양한 길 안내 서비스를 제공받아 이동 경로 정보를 획득한 후 해당 경로를 따라 목적지로 이동한다. 이와 같은 길 안내 서비스는 이동통신 단말기에서 획득한 위치 정보를 수집하여 사용자의 현재 위치를 파악하고, 파악한 사용자 위치를 기반으로 각종 지리 정보를 이동통신 단말기로 제공하는 형태로 이루어진 다.

그러나, 일반적인 길 안내 서비스는 최초에 출발지 및 목적지에 대해 탐색된 이동 경로를 제공하기 때문에, 일정 시간이 지난 후에 사용자의 현재 위치에 대해서는 최적의 이동 경로라 할 수 없다. 그러므로 운전자에게 소통 상태가 원활한 더 빠른 이동 경로가 있음에도 불구하고 예전 이동 경로가 서버에서 이동통신 단말로 일방적으로 제공되는 문제점이 있다. 또한, 시간대별 교통 정보를 고려하여 운전자의 최초 길 안내 서비스 신청 시에 목적지로의 다중 이동 경로를 제공할 수 있으나, 이러한 다중 이동 경로 역시 시시각각 변화하고 있는 도로 소통 상태 등이 전혀 반영되지 않기 때문에 최적의 이동 경로라 할 수 없다.

따라서, 본 발명은 교통 상황이 변할 때 이동통신 단말과 서버간의 통신을 통해 최적의 이동 경로를 재 탐색하여 제공하는 경로 재 탐색 방법을 제공한다.

상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 특징인 경로 재 탐색 방법은, 단말을 이용하여 경로를 재 탐색하도록 유도하는 방법에 있어서,

서버로부터 수신한 경로 정보를 토대로 길 안내 서비스를 제공하는 단계; 안내점을 통과한 시점의 시간과 상기 경로 정보에 포함되어 있는 예상 시간의 차이의 누적치가 이미 설정된 기준치보다 큰지 판단하는 단계; 상기 누적치가 상기 기준치보다 큰 경우, 상기 서버로 경로의 재 탐색을 요청하는 단계; 및 상기 서버로부터 재 탐색된 경로 정보를 수신하여 경로 정보를 갱신하고, 상기 갱신된 경로 정보로 길 안내 서비스를 제공하는 단계를 포함한다.

상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 또 다른 특징인 경로 안내 시스템은, 경로를 안내하는 경로 안내 시스템에 있어서,

시작점 정보 및 도착점 정보를 제공하여 도착점까지의 경로를 요청하고, 이미 제공되고 있는 경로를 재 탐색하도록 요청하는 경로 요청부; 상기 시작점 정보 및 상기 도착점 정보를 토대로 탐색된 상기 도착점까지의 경로 정보를 저장하고, 상기 경로 요청부에 의해 요청된 경로의 재 탐색 결과로 수신한 재 탐색 경로 정보를 상기 경로 정보에 갱신하는 경로 정보 저장부; 상기 경로 저장부에 저장되어 있 는 경로 정보를 토대로 길 안내 서비스를 제공하는 경로 안내부; 및 안내점에 도착한 시점의 시간 정보를 입력받아 상기 경로 정보에 포함되어 있는 예상 시간 정보와 비교하고, 상기 비교 결과와 미리 설정한 기준치를 판단하여 상기 경로를 재 탐색하도록 요청할지 여부를 결정하는 시간차 판단부를 포함한다.

전술한 실시예에 따르면, 교통 상황이 변할 때 단말과 서버간에 통신을 통해, 길 안내 데이터를 재 요청하고 서버로부터 응답받은 실시간 교통 상황이 반영된 탐색 경로를 기준으로 사용자에게 경로를 안내할 수 있다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있 다.

도 1은 본 발명의 실시예에 따른 경로 안내 시스템의 구조도이다.

도 1에 도시된 바와 같이, 본 발명의 실시예에 따른 경로 안내 시스템은 경로 요청부(110), 경로 정보 저장부(120), 경로 안내부(130) 및 시간차 판단부(140)를 포함한다. 여기서 경로 안내 시스템은 넓은 의미로 단말이 될 수도 있다.

경로 요청부(110)는 초기 경로 안내 시스템을 제공받고자 하는 사용자의 요청에 의해 입력된 출발지 및 목적지 정보를 서비스 제공 서버(이하 '서버'라 지칭)로 전달하여 경로를 요청한다. 또한, 하기에서 설명할 시간차 판단부(140)에 의해 경로를 재 탐색할 것이 요구되면 현재 제공중인 경로 이외의 경로를 재 탐색하도록 요청한다.

경로 정보 저장부(120)는 서버로부터 탐색되어 전송된 경로 정보를 저장한다. 여기서 경로 정보는 현재 단말의 위치 정보, 안내점 정보, 도로 정보, 방면/교차로 명칭, 차선 정보, 경로 요약 정보 및 교통 정보 등을 포함하며, 안내점 정보는 예상 시간 정보를 포함한다. 여기서 안내점이라 함은 차량의 주행 방향이 변경될 수 있는 지점의 정보를 의미하며, 교차로를 대표적인 예라 할 수 있다. 경로 정보 저장부(120)에 저장되는 경로 정보에 대해서는 하기에서 상세히 설명하기로 한다.

경로 안내부(130)는 서버로부터 수신한 경로 정보를 사용자가 확인할 수 있도록 단말(100)의 디스플레이부(도면 미도시)에 디스플레이하는 정보를 제공하는 기능을 수행한다.

시간차 판단부(140)는 서버로부터 제공받은 위치 데이터에 따른 예상 시간과 현재 단말이 안내점에 도달했을 때의 시간의 차이를 계산한 후, 누적 시간차가 미리 정의된 일정 기준치보다 큰 경우 경로 요청부(110)로 서버에 경로를 재 탐색하도록 제어 신호를 전송하는 기능을 수행한다. 이때, 예상 시간은 사용자가 경로를 탐색한 시점의 시간대별, 요일별 및 날씨별로 상이한 시간을 서버로부터 제공받는다.

이와 같은 구성 요소로 이루어진 경로 안내 시스템(혹은 단말이라고도 지칭)을 이용하여, 경로를 제공받거나 재 탐색을 유도하는 방법에 대하여 도 2를 참조로 상세히 설명하기로 한다. 본 발명의 실시예에서는 시작점 정보, 도착점 정보, 시간 정보, 날씨 정보, 현재 교통 정보 및 날씨 정보를 토대로 경로 정보 및 예상 시간 정보를 제공하는 것을 예로 하여 설명하나 반드시 이와 같이 한정되는 것은 아니다.

도 2는 본 발명의 실시예에 따른 경로 재 탐색 방법을 나타낸 흐름도이다.

도 2를 설명하기 앞서, 단말에 제공되는 경로는 노드(node)(도 3에 도시된 점)와 링크(link)(도 3에 도시된 선)의 형태로 제공된다. 여기서 노드는 모든 도로에 미리 정의되어 있는 다수의 정보로 안내점 또한 노드의 한 종류이다. 각각의 노드는 링크로 연결되어 있다.

도 2에 도시된 바와 같이, 단말(100)은 서버(200)로 길 안내 서비스를 제공해 줄 것을 요청한다(S100). 여기서 단말(100)이 길 안내 서비스를 요청할 때 단말(100)의 경로 요청부(110)는 서버(200)로 시작점 정보와 도착점 정보를 함께 제 공한다. 또한, 길 안내 서비스를 요청할 때의 시간 정보, 날짜 정보도 함께 제공한다.

이때 시작점 정보는 단말(100)의 현재 위치 정보로 제공될 수도 있다. 여기서 단말의 위치 정보와 시간 정보 및 날짜 정보를 얻는 방법은 이미 알려진 사항으로, 본 발명의 실시예에서는 상세한 설명을 생략하기로 한다. 또한, 단말(100)의 진행 방향을 서버(200)에 알리기 위해 단말(100)의 현재 위치 정보 이전에 획득된 이전 위치 정보 또한 서버(200)로 제공될 수도 있으며, 반드시 이와 같이 한정되는 것은 아니다.

그러면 서버(200)는 단말(100)의 경로 요청부(110)로부터 수신한 시작점 정보, 도착점 정보, 시간 정보, 날짜 정보 및 서버(200)에서 수집한 현재 교통 정보와 날씨 정보를 토대로 단말(100)에 최적의 경로를 탐색한 후(S110), 길 안내 데이터를 생성하여(S120) 단말(100)에 전달한다(S130). 이때 날씨 정보는 서버(200)에서 수집할 수도 있고, 날씨 정보를 제공하는 다른 시스템으로부터 수신할 수도 있다. 서버(200)로부터 길 안내 데이터를 수신한 단말(100)은 길 안내 데이터에 포함되어 있는 경로 정보를 경로 정보 저장부(120)에 저장한다(S140). 여기서 경로 정보는 다음 표 1과 같이 구성될 수 있다.

위치 데이터	길 안내 지점인 안내점의 좌표 정보, 위치별 통행 시간, 통행 거리 정보
안내점 정보	안내점별 회전 정보 데이터
도로 정보	출발지에서 목적지까지의 모든 도로의 속성 정보
방면/교차로 명칭	경로 상의 방면 명칭과 교차로 명칭
차선 정보	경로 상의 차선 정보
경로 요약 정보	경로의 요약 정보
교통 정보	경로의 교통 상황을 알려주는 정보(예를 들어, 속도 정보, 혼잡 정보 등)

표 1에 나타낸 다수의 정보 중 위치 데이터는 하나의 안내점에서 다른 안내점으로 이동할 경우 예상되는 이동시간 정보를 포함하고 있다. 이때의 이동시간은 시간차 판단부(140)에서 실제로 단말이 이동한 시간의 시간 정보와 함께 경로의 재 탐색을 요청할지 여부를 판단하는 정보가 된다.

경로 정보 저장부(120)에 저장된 경로 정보를 토대로 경로 안내부(130)는 사용자에게 목적지까지의 경로를 알려주는 길 안내 서비스를 실행한다(S150). 사용자에게 경로를 제공함과 동시에 단말의 시간차 판단부(140)는 실질적으로 단말(100)이 특정 안내점을 통과한 시점의 시간 정보와 경로 정보 저장부(120)에 저장되어 있는 위치 데이터 내의 예상 시간 정보를 비교하여 누적 시간차가 일정 기준치보다 큰지 판단한다(S160).

다시 말해, A 안내점에서부터 B 안내점까지 소요되는 예상 시간(AB)을 30분, 일정 기준치를 40분이라고 가정하고, 길 안내 서비스에 따라 사용자가 A 안내점을 통과한 시각(A)을 12:00, B 안내점을 통과한 시각(B)을 1:00라 가정한다. 시간차 판단부(140)는 B 안내점을 통과한 시각과 A 안내점을 통과한 시각의 시간차를 계산하고(B - A = 1시간), 미리 설정된 A 안내점에서부터 B 안내점까지 소요되는 예상 시간(AB)에서 빼준다.

그 후 연산 결과(B - A - AB = 30)와 일정 기준치를 비교하여 경로의 재 탐색을 요청할지 여부를 판단한다. 여기서는 일정 기준치가 연산 결과보다 크기 때문에 경로의 재 탐색을 요청하지 않고 지속적으로 길 안내 서비스를 제공한다. 또한, 연산 결과는 시간차 판단부(140)에 저장되어 있으며, 단말이 C 안내점에 도달했을 때의 시간차와 함께 경로의 재 탐색 요청 여부에 이용된다.

만약 단말이 C 안내점에 도달한 후 계산된 시간차와 B 안내점에 도달한 후 계산된 시간차를 합한 결과가 일정 기준치보다 큰 경우, 경로 요청부(110)는 서버(200)로 경로를 재 탐색할 것을 요청한다(S170). 이때 단말이 경로를 재 탐색 하도록 요청하는 시점은 안내점을 지난 순간에 이루어진다. 이는 단말의 진행 방향을 바꾸어줄 수 있는 시점이 안내점(예를 들어, 교차로, 분기점 등)이기 때문에, 안내점에서 경로를 재 탐색하는 것이다.

그러면 서버(200)는 경로를 재 탐색하고(S180), 재 탐색된 경로 정보를 단말(100)의 경로 정보 저장부(120)에 전송한다(S190). 단말(100)의 경로 정보 저장부(120)는 S190 단계를 통해 수신한 재 탐색된 경로 정보로 정보를 갱신하고(S200), 경로 안내부(130)는 갱신된 경로 정보를 이용하여 길안내를 재 실행한다(S210).

다음은 이와 같은 본 발명의 실시예에 따른 방법으로 경로가 재 탐색된 경우의 실시예에 대하여 도 3을 토대로 설명하기로 한다.

도 3은 본 발명의 실시예에 따른 경로 재 탐색의 예시도이다.

도 3에 도시된 바와 같이, 서버(200)에서 최초로 제공받은 경로(실선으로 표기, 화살표는 차량 진행 방향) 정보를 이용하여 9시에 출발하여 첫 번째 안내점(300)에 도착한 시간이, 서버(200)에서 제공한 데이터는 9시 5분이나 실제 시간이 9시 15분이고, 두 번째 안내점(310)에 도착한 시간이 9시 20분인 경우라고 가정한다. 또한, 일정 기준치를 5분이라고 가정한다.

이때 실제 차량이 교통 상황에 따라 움직인 시간과 서버(200)에서 제공한 예상 시간과는 10분 차이가 나기 때문에 단말(100)의 경로 요청부(110)는 두 번째 안내점에서 서버(100)로 경로 재 탐색을 요청한다. 이에 따라 서버(200)는 점선으로 표시된 경로로 경로 정보를 재 탐색하여 단말(100)로 전송하고, 단말(100)의 경로 안내부(130)는 갱신된 점선 경로를 사용자에게 제공한다.

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims

단말을 이용하여 경로를 재 탐색하도록 유도하는 방법에 있어서,

서버로부터 수신한 경로 정보를 토대로 길 안내 서비스를 제공하는 단계;

안내점을 통과한 시점의 시간과 상기 경로 정보에 포함되어 있는 예상 시간의 차이의 누적치가 이미 설정된 기준치보다 큰지 판단하는 단계;

상기 누적치가 상기 기준치보다 큰 경우, 상기 서버로 경로의 재 탐색을 요청하는 단계; 및

상기 서버로부터 재 탐색된 경로 정보를 수신하여 경로 정보를 갱신하고, 상기 갱신된 경로 정보로 길 안내 서비스를 제공하는 단계

를 포함하는 경로 재 탐색 방법.
제1항에 있어서,

상기 누적치가 상기 기준치보다 작은 경우, 상기 경로 정보를 토대로 길 안내 서비스를 제공하는 단계

를 더 포함하는 경로 재 탐색 방법.
제2항에 있어서,

상기 안내점은 이동 방향을 변경할 수 있는 교차점인 경로 재 탐색 방법.
제1항에 있어서,

상기 길 안내 서비스를 제공하는 단계는,

상기 서버로 시작점 정보, 도착지 정보를 포함한 길 안내 서비스 요청 정보를 전송하는 단계; 및

상기 서버로부터 상기 시작점 정보 및 도착지 정보를 토대로 탐색된 경로 정보를 수신하여 저장하는 단계

를 더 포함하는 경로 재 탐색 방법.
제1항 내지 제4항 중 어느 한 항에 있어서,

상기 경로 정보는 위치 정보, 안내점 정보, 도로 저보, 차선 정보, 교차로 명칭 및 교통정보 중 하나 이상을 포함하는 경로 재 탐색 방법.
제1항에 있어서,

상기 예상 시간은 상기 길 안내 서비스의 제공을 요청한 시간 정보, 날짜 정보, 날씨 정보 및 교통 정보 중 하나 이상을 기준으로 결정되는 경로 재 탐색 방법.
경로를 안내하는 경로 안내 시스템에 있어서,

시작점 정보 및 도착점 정보를 제공하여 도착점까지의 경로를 요청하고, 이미 제공되고 있는 경로를 재 탐색하도록 요청하는 경로 요청부;

상기 시작점 정보 및 상기 도착점 정보를 토대로 탐색된 상기 도착점까지의 경로 정보를 저장하고, 상기 경로 요청부에 의해 요청된 경로의 재 탐색 결과로 수신한 재 탐색 경로 정보를 상기 경로 정보에 갱신하는 경로 정보 저장부;

상기 경로 저장부에 저장되어 있는 경로 정보를 토대로 길 안내 서비스를 제공하는 경로 안내부; 및

안내점에 도착한 시점의 시간 정보를 입력받아 상기 경로 정보에 포함되어 있는 예상 시간 정보와 비교하고, 상기 비교 결과와 미리 설정한 기준치를 판단하여 상기 경로를 재 탐색하도록 요청할지 여부를 결정하는 시간차 판단부

를 포함하는 경로 안내 시스템.
제7항에 있어서,

상기 경로 정보는 위치 정보, 안내점 정보, 도로 정보, 차선 정보, 교차로 명칭 및 교통정보 중 하나 이상을 포함하는 경로 안내 시스템.
제7항에 있어서,

상기 시간차 판단부는,

상기 비교 결과가 상기 기준치보다 작은 경우 상기 비교 결과를 저장하고, 상기 비교 결과가 상기 기준치보다 큰 경우 상기 경로 요청부로 경로를 재 탐색하도록 하는 제어 신호를 생성하는 경로 안내 시스템.
제7항에 있어서,

상기 예상 시간은 상기 길 안내 서비스의 제공을 요청한 시간 정보, 날짜 정보, 날씨 정보 및 교통 정보 중 하나 이상을 기준으로 결정되는 경로 안내 시스템.