KR20100018597A

KR20100018597A - 사용자 참여형 지능형 교통지도 생성 및 이를 이용한 경로안내 방법

Info

Publication number: KR20100018597A
Application number: KR1020100005822A
Authority: KR
Inventors: 오광만
Original assignee: (주)테슬라시스템
Priority date: 2010-01-22
Filing date: 2010-01-22
Publication date: 2010-02-17
Also published as: KR100989622B1

Abstract

본 발명은 사용자 참여형 경로 및 교통정보를 수집하고, 이를 이용하여 경로안내를 하는 방법에 관한 것으로, 더욱 상세하게는 양방향 무선 통신이 가능한 경로안내 단말기를 장착한 수많은 일반 차량이 자신의 경로운행기록을 서버로 업로드하게 하고, 서버에서는 수집된 경로정보를 가공하여 소통시간 개념의 교통지수를 산출하여 전국 모든 도로에 대해서 교통지도를 생성한 다음, 이를 이용하여 경로안내에 활용하는 방법에 관한 것이다.
본 발명은, 사용자 참여형 지능형 교통지도 생성 방법에 있어서,
사용자가 단말기(10)에서 출발지와 목적지를 입력하면, 단말기(10)는 서버(20)에 저장된 기존의 최적경로 정보를 다운로드하여, 경로 안내를 시작하고 경로 정보 수집 모드가 개시되는 단계; 상기 개시 단계 후에, 사용자의 차량이 출발하면, 사용자가 이 최적경로 안내를 참고로 하여, 실제 주행한 경로에 대한 경로 정보를 단말기(10)의 내부 저장장치(11)에 주기적으로 저장하는 단계; 상기 사용자의 차량이 목적지에 도착하여 경로안내를 종료하면, 그때까지 단말기(10)의 내부 저장장치(11)에 저장된 경로정보를 이동통신망(50)을 통하여 원격의 서버(20)에 전송하는 단계; 서버(20)가 각각의 도로에 대해 교차로와 구간에 대해 상기 전송된 경로 정보를 바탕으로, 소통시간 기반 교통지수를 산정하는 단계; 서버(20)가 상기 산정된 교통지수를 반영한 교통 지도 DB를 생성하는 단계를 포함하는 것을 특징으로 한다.

Description

사용자 참여형 지능형 교통지도 생성 및 이를 이용한 경로안내 방법 {User Participation Type Intelligent Traffic Map Creating and Path Guiding Method}

본 발명은 사용자 참여형 경로 및 교통정보를 수집하고, 이를 이용하여 경로안내를 하는 방법에 관한 것으로, 더욱 상세하게는 양방향 무선 통신이 가능한 경로안내 단말기를 장착한 수많은 일반 차량이 자신의 경로운행기록을 서버로 업로드하게 하고, 서버에서는 수집된 경로정보를 가공하여 소통시간 개념의 교통지수를 산출하여 전국 모든 도로에 대해서 교통지도를 생성한 다음, 이를 이용하여 경로안내에 활용하는 방법에 관한 것이다.

최근 들어, 차량 운행시 위성위치확인시스템(Global Positioning System: GPS)을 이용한 네비게이션 시스템(Navigation System)을 이용하여, 사용자가 출발지와 목적지를 입력하면 경로안내 단말기 또는 무선 네트워크를 통해 연결된 서버 상에 구현된 알고리즘에 의해 최적 경로를 탐색하여, 사용자에게 경로를 안내해 주는 경로안내 시스템이 많이 사용되고 있다.

그런데, 이러한 경로 안내 시스템에서는, 출발지와 목적지 사이의 최단 거리를 달성하는 것을 최적 경로로 안내하는 거리기반 경로안내시스템이 대부분이다. 물론, 고속도로나 간선도로에 우선순위를 두어서 최단거리를 산정하는 방법이 옵션으로 제공되기도 한다.

이러한 종래기술은 사고발생, 혼잡발생, 및 도로공사 등 돌발적인 상황에서 발생하는 교통의 소통정보를 반영하지 못하기 때문에, 출발지에서 도착지까지의 소요거리 기준으로는 최적경로 일지라도 소요시간 기준으로는 최적경로가 아닌 경우가 많이 발생한다.

또한, 돌발상황이 아닌 평상시라 하더라도 거리측면에서는 좀 길지만 차량 혼잡도, 신호등 개수, 교차로 개수 등의 요인에 의해서 시간측면에는 더 빠른 경로가 존재함에도 불구하고, 이를 경로안내에 제대로 반영하지 못하기 때문에 시간측면에서는 최적경로가 아닌 경우가 많이 발생한다.

상기 문제점을 해결하기 위해서 종래기술의 다른 거리기반 최적경로 안내시스템에서는 시간기반 최적경로 안내를 병행하거나 보조수단으로 활용하는 시스템 및 방법들이 개발되고 있고, 이를 위해서는 운행해야 할 도로에 대한 실시간 교통정보를 수집하고, 이를 경로안내에 반영해야만 한다.

그러나, 현재의 교통정보 수집은 루푸검지기, 영상검지기, 하이패스, 비콘방식 등의 교통정보 수집장치를 이용하여 택시, 버스 및 수집차량(probe car)등을 운행하여 교통정보를 수집하고 있으나, 이는 도로주변에 인프라를 구축해야 하고 별도의 수집차량을 운행해야 하기 때문에 막대한 비용이 소요된다.

따라서 고속도로나 간선도로 위주로 수집장치가 설치되어 극히 일부 도로에 대한 교통정보를 수집하여, 이를 인터넷 서비스 및 경로안내 시스템에 활용하고 있는 실정이라서, 정보의 부족으로 인해서 실효성이 떨어진다.

종래기술에 따른 교통 정보 제공 시스템의 대표적인 예로는 TPEG 서비스를 들 수 있다.

TPEG은 상기의 교통정보 수집 장치를 도로주변에 설치하여 수집차량을 운행하여 교통정보를 수집 및 가공하여, 이를 DMB(Digital Multimedia Broadcasting) 방송의 데이터 채널을 이용하여 무선으로 전송하는 유로서비스 형태의 교통정보제공시스템이다.

이는 주로 고속도로와 간선도로의 혼잡지역 표시와 소통정보를 몇 단계로(예, 혼잡, 정체, 소통원할) 분류하여 제공하는 정도이다. 따라서 이는 거리기반 최적경로 안내시스템과 연동하여 혼잡지역 회피 목적으로 활용되고 있다.

이러한 TPEG 시스템들의 문제점을 요약하면, 다음과 같다.

첫째, 거리기반 최적경로 안내시스템과 병행하여 시간기반 최적경로 안내시스템이 필요하지만, TPEG 서비스에 의해 제공되는 교통정보의 부족과 미비로 인하여 실효성 있는 경로안내를 제공하지 못하고 있다.

둘째, 교통정보의 수집의 경우, 기존 방법은 인프라 구축비용이 많이 소요되므로, 전국 모든 도로에 대해서 수집 장치의 구축이 어려워서, 교통혼잡이 매우 높은 고속도로나 간선도로에만 구축되는 등 극히 일부의 도로에 대한 교통정보의 수집과 제공만이 가능하다.

본 발명은 상기와 같은 점을 고려하여, 사용자 참여형 교통정보를 수집하고, 이를 서버에서 가공하여 소통시간 개념의 전국 도로망의 교통지도를 생성한 다음, 이를 경로안내 시스템에 활용하여 시간 기반 최적경로를 제공하는 방법을 제공한다.

특히, 불특정 다수의 사용자가 불특정 도로를 주행하면서 경로안내단말기를 통해서 경로안내를 받을 때에, 사용자 차량이 주행한 경로정보를 통해서 교통정보를 수집하여 활용하면 전국의 모든 도로망에 대한 교통정보를 수집할 수 있고, 이를 경로안내에 활용하면 최단시간 개념의 경로안내를 제공할 수 있게 된다.

이상과 같은 기술적 과제를 달성하기 위하여, 본 발명의 일실시예에서는, 사용자 참여형 지능형 교통지도 생성 방법에 있어서,

사용자가 단말기(10)에서 출발지와 목적지를 입력하면, 단말기(10)는 서버(20)에 저장된 기존의 최적경로 정보를 다운로드하여, 경로 안내를 시작하고 경로 정보 수집 모드가 개시되는 단계; 상기 개시 단계 후에, 사용자의 차량이 출발하면, 사용자가 이 최적경로 안내를 참고로 하여, 실제 주행한 경로에 대한 경로 정보를 단말기(10)의 내부 저장장치(11)에 주기적으로 저장하는 단계; 상기 사용자의 차량이 목적지에 도착하여 경로안내를 종료하면, 그때까지 단말기(10)의 내부 저장장치(11)에 저장된 경로정보를 이동통신망(50)을 통하여 원격의 서버(20)에 전송하는 단계; 서버(20)가 각각의 도로에 대해 교차로와 구간에 대해 상기 전송된 경로 정보를 바탕으로, 소통시간 기반 교통지수를 산정하는 단계; 서버(20)가 상기 산정된 교통지수를 반영한 교통 지도 DB를 생성하는 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명의 다른 실시예에서는, 사용자 참여형 지능형 교통지도에 의한 경로 안내 방법에 있어서,

사용자가 단말기(10)에서 출발지와 목적지를 입력하면, 단말기(10)는 서버(20)에 저장된 기존의 최적경로 정보를 다운로드하여, 경로 안내를 시작하고 경로 정보 수집 모드가 개시되는 단계; 상기 개시 단계 후에, 사용자의 차량이 출발하면, 사용자가 이 최적경로 안내를 참고로 하여, 실제 주행한 경로에 대한 경로 정보를 단말기(10)의 내부 저장장치(11)에 주기적으로 저장하는 단계; 상기 사용자의 차량이 목적지에 도착하여 경로안내를 종료하면, 그때까지 단말기(10)의 내부 저장장치(11)에 저장된 경로정보를 이동통신망(50)을 통하여 원격의 서버(20)에 전송하는 단계; 서버(20)가 각각의 도로에 대해 교차로와 구간에 대해 상기 전송된 경로 정보를 바탕으로, 소통시간 기반 교통지수를 산정하는 단계; 서버(20)가 상기 산정된 교통지수를 반영한 교통 지도 DB를 생성하는 단계; 사용자가 다시 입력한 출발지와 목적지에 대응하는 경로들 중에서, 상기 교통지수의 합이 최저인 최적 경로를 서버(20)가 추출하는 단계; 상기 추출된 최적 경로가 단말기(10)에 전달되어, 단말기(10)가 이 추출된 최적 경로에 따라서 경로 안내를 수행하는 단계를 포함하는 것을 특징으로 한다.

이상과 같은 본 발명을 사용하면, 불특정 다수의 사용자가 불특정 도로를 주행하면서 경로안내단말기를 통해서 경로안내를 받을 때에, 사용자 차량이 주행한 경로정보를 통해서 교통정보를 수집하여 활용하면 전국의 모든 도로망에 대한 교통정보를 수집하는 사용자 참여형 교통정보를 수집이 가능하다. 또한 이렇게 수집된 교통 정보를 가공하여 각 도로에 대한 최소 소요시간 개념인 교통지수를 반영한 교통지도 DB를 생성하는 것이 가능해지며, 이 DB의 교통지도 정보를 통해 최적 경로를 무선통신망을 통하여 차량에 제공하여 경로 안내하는 것이 가능해진다.

도1은 본 발명의 전체적인 구성을 나타냄.
도2는 본 발명에서 단말기를 통한 교통정보 수집 방법을 도시함.
도3은 본 발명에서 교통지도 생성 방법을 도시함.
도4는 본 발명에서 교통지도 업데이트 방법을 도시함.
도5는 본 발명에서 평상시의 경로 정보 검색 방법을 도시함.
도6은 본 발명에서 실시간 경로 정보 검색 방법을 도시함.
도7은 본 발명에서 평상시와 실시간 교통 정보를 연동시키는 방법을 도시함.
도8은 본 발명이 적용된 단말기의 표시 화면을 도시함.

도1은 본 발명의 전체적인 구성도이고, 사용자 참여형 경로 및 교통정보를 수집하여 지능형 교통지도를 생성하고, 이를 이용한 경로안내 시스템 및 방법을 도시한다.

경로 안내 단말기(10)를 탑재한 차량의 운행으로부터 위치 및 시간별 경로 및 교통 정보(60)를 수집하여 위치 및 시간별 경로 및 교통 정보(60)가 이동통신망(50)을 통해 서버(20)로 전송되어 서버(20)에서 수집된 위치 및 시간별 경로 및 교통 정보를 가공하여, 전국 도로망에 대한 교통지도(30)를 생성하여, 경로 안내 단말기(10)나 PC나 휴대폰에서, 출발지와 목적지를 입력하면 최단시간이 걸리는 최적 경로를 안내하는 경로 안내 서비스를 하거나, 교통 상황 검색을 원하는 지역을 입력하면 해당 지역의 교통 정보를 안내하게 된다.

이제, 경로 안내 단말기(10)를 통한 위치 및 시간별 경로 및 교통 정보(60) 수집 방법에 대해 도2를 참고로 하여 설명하기로 한다.

단말기(10)를 탑재한 차량의 엔진 시동을 하여 단말기를 동작시키고 나서(S21), 사용자가 출발지와 목적지를 설정하면(S22), 단말기(10)는 서버(20)에 저장된 기존의 최적경로 정보를 다운로드하여(S23), 경로를 탐색하고 경로 안내를 시작하고(S24), 경로 정보 수집 모드가 시작된다(S25).

이제, 차량이 출발하면(S26), 사용자(운전자)는 이 최적경로 안내를 참고로 하여, 자신의 경험과 현장 상황(정체 정도 등)을 고려하여 자신이 최적 경로라고 생각하는 경로로 주행하게 되고(S27), 단말기(10)는 내부 저장장치(11)에 운행한 경로의 위치, 시간 정보를 주기적(예, 10초단위)으로 저장한다(S28).

차량이 목적지에 도착하여(S29) 경로안내를 종료하면 경로 정보 업로드를 수행하여(S30), 그때까지 단말기(10)의 내부 저장장치(11)에 저장된 경로정보(시간, 위치 정보)가 이동통신망(50)을 통하여 원격의 서버(20)로 전송된다(S31).

이러한 방식으로 단말기(10)가 탑재된 모든 차량이 실제 주행한 경로에 대한 경로 정보를 서버(20)에 전송하게 되면, 전국 모든 도로에 대한 위치 및 시간별 경로 및 교통 정보가 수집되게 된다.

다음으로, 이상에서 설명한 교통 지도(30)를 생성하는 방법을 도3을 참고로 하여 설명하기로 한다.

전국 도로망에 대하여 수치 지도를 생성하여(S31), 이렇게 생성한 전국 도로망의 각각의 도로에 대해 교차로와 구간으로 분리한 후(S32), 분리된 교차로는 노드로, 분리된 구간은 패스로 매핑을 한다(S33).

이제, 각각의 노드와 패스에 대하여, 소통시간 개념의 교통지수를 산정하고, 속성(가중치 등)을 부여하고(S34), 부가적인 기능으로서 안전지수, 에코지수, 편의 지수를 선정하고, 속성(가중치 등)을 부여한다(S35).

그리고 나서, 이렇게 산정된 교통지수(필요시, 안전지수, 에코지수, 편의 지수를 사용함)와 교통지수용 속성(필요시 안전지수, 에코지수, 편의 지수용 속성을 사용함)을 반영한 월, 요일, 시간대별 별도의 교통 지도 DB를 제작한다(S36).

여기서, 사용자에 따라서는 비교적 한가한 시간대이어서 연료비 절약을 위해 최단거리 경로 또는 에코 경로(도로의 상태나 신호등 수에 따른 에너지 효율 및 탄소 배출량을 고려한 경로)를 선택하고자 하는 경우도 있고, 어떤 사용자는 안전을 최우선으로 하여 사고 가능성이 적은 경로(차선수, 사고 횟수, 인도의 보행자수, 보행자 교차로 수, 구간의 신호등 수, 도로의 굴곡도, 도로의 높낮이 등을 고려한 경로)를 선택하고자 하는 경우도 있으며, 주유소 및 상가 등의 편의시설이 많은 경로를 선택하고자 하는 경우도 있으므로, 도3과 같이 상기 교통지수만을 고려한 최적 경로와는 별도로 에코지수나 편의지수를 고려한 최적 경로를 함께 사용자에게 제시하기 위해, 안전지수, 에코지수, 편의 지수도 산정하여 사용자가 선택 가능하게 한다.

이렇게 각 도로에 대해 월, 요일, 시간대별 교통지수, 안전지수, 에코지수, 편의 지수가 산정되면, 전국 도로에 대한 월, 요일, 시간대별 교통지수, 안전지수, 에코지수, 편의 지수가 산정되어, 전국 도로망에 대하여 월, 요일, 시간대별 교통지수, 안전지수, 에코지수, 편의 지수를 반영한 교통지도(30)가 형성되게 된다.

이제, 위에서 언급한 각종 지수(교통지수, 안전지수, 애코지수, 편의지수)를 산출하는 방법에 대해 설명하기로 한다.

패스에 대한 교통지수는, 다음과 같은 방법으로 산출된다.

먼저, 도로별 제한속도와 실제 거리를 기반으로 다음과 같은 방법에 의해 정규소통시간을 산출한다.

정규소통시간 = 실제거리/제한속도

이제, 수집된 실제소통시간을 정규소통시간으로 정규화하여 다음과 같은 방법으로 교통지수를 산출한다.

교통지수 = (실제소통시간 - 정규소통시간)/정규소통시간

만일, 실제소통시간이 정규소통시간과 동일하면 교통지수는 0(zero)값을 갖는다.

따라서 교통지수가 0이면 정규속도로 운행이 가능함을 나타내고, 값이 1 이면 정규속도보다 2배 저속으로 운행할 수 있음을 나타낸다.

노드에 대한 정규소통시간은 교차로 신호등 주기를 평균화하여 산출한다. 예를들면, 사거리의 경우 신호등 주기가 3분이라고 하면, 패스에서 제한 속도로 주행가능할 정도로 한가한 시간에는, 어떤 때에는 노드에 도착하자마자 원하는 방향으로 진행 가능할 경우도 있고(대기시간 0분), 다른 때에는 노드에 도착하자마자 정지신호라서 다음 통과신호까지 대기해야 하는 경우도 있고(대기신호 3분), 또 다른 어떤 때에는 다른 방향 신호가 진행 중이라서 3분보다 작은 시간을 대기해야 하는 때도 있어서, 이들의 평균값인 정규소통시간은 3/4=0.75분이 된다. 노드에서도 교통지수는 상기와 같은 방법으로 산출되지만, 여기에서는 좌회전, 직진, 우회전 등 즉 차량이 진행하는 방향별로 별도의 교통지수를 산출한다.

안전지수는 노드와 패스에 속성으로 부여되는데, 주로 차량 운행시 안전에 영향을 주는 요소들, 예를들면, 차선수, 사고횟수, 보행자수, 도로의 굴곡도, 비탈길, 빙판길, 안개지역 등의 요인들을 종합하여 산출된 값으로 0<안전지수<1 으로 정규화한다. 따라서 값이 1근처이면 해당 노드나 패스가 안전도가 높고, 값이 0 근처이면 해당 노드나 패스가 안전도가 낮는 경우이다.

에코지수는 도로가 갖는 특성(교차로수, 신호등수, 도로의 굴곡, 도로의 높낮이, 과속방지턱 등)에 의해서 차량 운행시 연료 에너지 효율과 탄소배출량에 미치는 영향을 고려하여 산출된 지수이다. 상기 안전지수와 마찬가지로 0<에코지수<1값으로 정규화된다. 에코지수가 0근처이면 에너지 효율이 떨어지고 탄소배출이 많고, 1 근처이면 에너지 효율이 높고, 탄소배출량도 적다.

편의지수는 도로주변에 주유소, 쇼핑몰, 음식점등 편익시설의 밀집도를 나타내는 지수이다. 상기 안전지수나 에코지수와 마찬가지로 0<편의지수<1값으로 정규화된다. 편의지수가 0근처이면 도로 주변에 편익시설이 거의 없고, 1 근처이면 도로주변에 편익시설이 매우 많다.

다음으로, 서버(20)가 수집된 경로 및 교통 정보를 가공하여 교통지도를 형성하는 경우에, 최신 경로 및 교통 정보가 수신되는 경우에 어떻게 교통지도 DB를 업데이트하는지를 도4를 참고로 하여 설명하기로 한다.

먼저, 도4에 나타난 평상시 교통지도 DB(21)과, 실시간 교통지도 DB(22)의 필요성에 대해 설명하기로 한다.

여기서, 실시간 교통지도 DB(22)는, 단기간(예를들면 30분)의 사용자들의 주행경로를 통해 수집된 교통 정보를 사용하여 형성되는 돌발상황 정보 개념의 DB이고, 평상시 교통지도 DB(21)은 장기간(예를들면, 수개월)의 사용자의 주행 경로를 통해 수집된 교통 정보를 사용하여 형성되는 평균치 개념의 DB이다.

동일 월, 요일, 시간대의 평상시에는 사고, 행사 등의 돌발적인 상황이 없기 때문에 교통 정체가 크지 않지만, 이러한 돌발적인 상황이 발생하면 교통 정체가 심하게 된다.

따라서, 교통지도 DB도 이러한 돌발적인 상황이 없는 경우에 대한 평상시 교통지도 DB(21)과, 돌발적인 교통 장애가 발생하고 있는지를 판단할 수 있는 실시간 교통지도 DB(22)를 모두 보유해야 하고, 사용자에게 2가지 DB를 통해 평상시와 실시간의 교통 정보를 제공하여 사용자가 선택하게 하는 것이 바람직하다.

사용자가 상기의 두 가지 교통지도를 활용하는 방법에 대해서 설명하면, 최초 출발지와 목적지를 입력시 경로탐색은 평상시 교통지도를 활용하여 시간기반의 최적경로를 탐색하여 경로안내를 시작하게 되고, 운행도중에는 실시간 교통지도를 활용하여 경로안내를 진행하게 된다(도면 7 참조).

즉, 평상시 교통지도를 활용하여 경로안내를 받다가, 남아있는 잔여경로에 대해서는 실시간 교통지도를 활용하여 돌발상황의 발생유무를 판단하게 되고, 돌발상황이 발생시 새로운 경로탐색을 통한 잔여경로에 대한 갱신을 행하게 된다.

이제, 도4에 대해 설명하면 다음과 같다.

단말기(10)를 탑재한 차량이 운행함에 따라, 월, 요일, 시간, 위치별로 운행 경로와 교통정보가 이동통신망(50)을 통해 수집되고(S40), 수집된 경로 및 교통 정보에서 특정 운행도로를 추출하여(S41), 이 운행도로에 대해 노드와 패스로 매핑을 수행하고S42), 이렇게 하여 형성된 노드와 패스에 대하여 교통 지수(T_n)(소요시간 기반)를 산출한다(S43).

만일, 이 교통지수(T_n)가 특이값(예: 일반적인 교통상황을 벗어나는 특이한 값, 즉 돌발상황이 발생했을 때의 교통지수, 예를들면, 교통지수 값이 1이상인 경우)인지를 판단하여(S44), 만일 특이값이면 최근 정보인지를 판단하여(S45) 최근 정보가 아니라면, 특이값이 향후의 교통 상황에 미치는 영향이 거의 없으므로 미반영하여 폐기하고(S46), 만일 최근 정보라면 향후의 교통 정보에 미치는 영향이 크므로 반영하되, 실시간 교통지수 DB(22)를 통해 산정된 해당 도로의 실시간 교통지수(T_r)(S50)와의 평균치를 산정하여(S48), 실시간 교통지도 DB(22)의 해당 도로에 대한 교통지수를 업데이트한다(S51).

또한, 단계(S44)의 판단 결과, 특이값이 아니면, 평상시 교통지수DB(21)을 통해 산출된 해당도로의 평상시 교통지수(S49)와의 평균치를 산정하여(S47), 평상시 교통지도 DB(21)의 해당 도로에 대한 교통지수를 업데이트 한다(S52).

이상과 같은 업데이트 과정을 지속적으로 수행하면, 전국 도로에 대한 평상시 교통지도DB(21)과 실시간 교통지도 DB(22)의 업데이트가 이루어지게 된다.

다음으로, 사용자가 단말기(10)를 통해 출발지와 목적지를 입력하고, 평상시의 교통지도 DB(21)을 선택하거나 실시간적인 교통지도 DB(22)을 선택하는 경우에, 서버(20)에서 단말기(100)에 경로 정보를 제공하는 과정을 도5, 6을 참고로 하여 설명하기로 한다.

도5는 사용자가 평상시의 경로 정보 제공을 선택하는 경우를 설명하는 도면이다.

같은 월, 요일이라도, 평일일수도 있고 명절, 국경일과 같은 특수일 일수도 있으며, 평일인 경우와 특수일인 경우는 교통 상황이 전혀 상이하며, 특수일에는 보통 도심과 외곽의 교통흐름이 평상시와 매우 다르므로, 평상시 교통지도DB(21)에는 현재의 월, 요일, 시간대 마다의 평일용 평상시 DB(21-1)도 준비되어 있어야 하고, 월, 요일, 시간대에 관계없이 특수일에 적용되는 특수일용 기본 DB(21-2)도 준비되어 있어야 한다.

그래서, 사용자가 출발지와 목적지를 단말기(10)에 입력하면, 서버(20)는 입력 시점의 월, 일로 특수일인지를 판단하여(S61), 특수일이면 기본 DB(21-2)를 선택하고(S62), 평일이면 평상시 DB(21-1)를 선택한다(S63).

이제, 사용자가 종래의 방식대로 거리지수 기반 경로 검색을 할 것인지, 본 발명의 특징인 교통지수 기반 경로 검색을 할 것인지를 선택하게 한다(S64).

사용자가 거리지수 기반 경로 검색을 선택하는 경우에는 종래기술의 거리기반 교통지도 DB(미도시)에 있는 다양한 경로 중에서 가장 주행 거리가 짧은 최적경로와 2 번째/3번째로 거리가 짧은 경로인 후보경로를 추출한다(S65).

그리고, 사용자가 교통지수 기반 경로 검색을 선택하는 경우(예: 평일에는 정체가 심하므로 교통지수 기반 경로 검색이 유리함)에는 상기 특수일이냐 또는 평일이냐에 따라 선택된 기본 DB(21-2) 또는 평상시 DB(21-1)에서 다양한 경로 중 교통지수 기반의 최적 경로(가장 소요시간이 작은 경로)와 후보경로(2, 3번째로 소요시간이 작은 경로)를 추출한다(S66). 이때 특정 경로의 소요시간은 특정 경로에 포함된 각 도로의 교통지수(소요시간 기반)를 합으로 산정한다.

사용자가 단말기(10)에 제시된 도8과 같은 거리지수 기반 또는 교통지수 기반 최적 경로와 후보 경로 관련 데이터(도8에서는 설명의 편의상 거리지수 기반과 교통지수 의 기반 최적 경로와 후보 경로가 모두 표시됨)를 보면서 최종적인 경로를 선택하면(S67), 선택된 최종 경로에 따라 경로 안내가 시작되게 된다(S68).

다음으로, 사용자가 실시간의 경로 정보 제공을 선택하는 경우를 도6을 참고로 하여 설명하기로 한다.

사용자가 출발지와 목적지를 단말기(10)에 입력하면, 사용자가 종래의 방식대로 거리지수 기반 경로 검색을 할 것인지, 본 발명의 특징인 교통지수 기반 경로 검색을 할 것인지를 선택하게 한다(S71).

사용자가 거리지수 기반 경로 검색을 선택하는 경우에는 종래기술의 거리기반 교통지도 DB(미도시)에 있는 다양한 경로 중에서 가장 거리가 짧은 최적경로와 2 번째/3번째로 거리가 짧은 경로인 후보경로를 추출한다(S72).

그리고, 사용자가 교통지수 기반 경로 검색을 선택하는 경우에는 실시간 교통지수DB(22)에서 다양한 경로 중 교통지수 기반의 최적 경로(가장 소요시간이 작은 경로)와 후보경로(2, 3번째로 소요시간이 작은 경로)를 추출한다(S73). 이때 특정 경로의 소요시간은 특정 경로에 포함된 각 도로의 교통지수(소요시간 기반)를 합으로 산정한다.

사용자가 단말기(10)에 제시된 도8과 같은 거리지수 기반 또는 교통지수 기반 최적 경로와 후보 경로 관련 데이터(도8에서는 설명의 편의상 거리지수 기반과 교통지수 의 기반 최적 경로와 후보 경로가 모두 표시됨)를 보면서 최종적인 경로를 선택하면(S74), 선택된 최종 경로에 따라 경로 안내가 시작되게 된다(S75).

한편, 이상에서는 평상시의 경로 정보 제공을 선택하거나 실시간적인 경로 정보 제공을 선택하는 경우에, 거리지수 기반 또는 교통지수 기반 최적 경로와 후보 경로를 단말기(10)의 화면에 도시하는 것으로 기재하였으나, 도8과 같이 거리지수 기반 과 교통지수 기반 최적 경로와 후보 경로 모두를 화면에 도시하여 사용자가 특정 경로를 선택하게 하는 것도 가능하다.

이때, 도8 좌측과 같이 최적 경로와 후보 경로에 커서를 위치시킬 때마다 해당 경로(안골 네거리에서 대덕대교 네거리)가 맵상에 표시(굵은 진한 선으로 표시)된다.

그리고, 도8과 같이, 각 경로에 대한 거리지수, 교통지수, 안전지수, 에코지수, 편의지수를 모두 함께 표시하면, 사용자가 특정 경로를 선택하는데에 도움을 주게 된다. 특히, 도8에서와 같이 탐색에 의해서 산출된 경로를 각 지수(거리지수, 교통지수, 안전지수, 에코지수, 편의 지수)별로 최적 경로와 후보경로들을 정렬하여 도시하면, 사용자의 요구에 부응하는 최적의 경로안내를 제공할 수 있다.

한편, 사용자가 소요시간이 가장 짧은 최적 경로 주행하기 위하여 평상시 교통지도 DB(21)을 이용하여 주행을 하더라도 중간에, 선택된 최적 경로에서 돌발적인 상황이 발생하면, 소요시간이 상당히 더 소요되는 경우가 발생하므로, 이렇게 최적경로 상에서 발생할 수 있는 돌발 상황을 모니터링하여 돌발 상황이 발생하면, 잔여 경로에 대해서 이 돌발상황을 감안한 최적 경로를 다시 산출하여 사용자에게 제공하는 것이 필요하다.

이를 위해서는, 출발시에는 평상시의 교통지도 DB(21)를 이용하여 주행하다가 중간에 실시간 교통 지도DB(22)를 통해 돌발적인 상황을 반영하여 안내되는 주행 경로로 변경해야 하는데, 도7에서는 이를 위해 평상시의 교통 정보와 실시간 교통 정보를 연동시키는 방법에 대해 설명하기로 한다.

사용자가 단말기(10)를 통해 출발지와 목적지를 입력하면, 서버(20)는 현재의 월, 요일, 시간 정보를 통해 평상시의 최적 경로를 평상시 교통지도DB(21)에서 검색하고(S81), 경로 정보가 단말기(10)에 제공되어(S82), 이 최적 경로에 따라 경로 안내가 수행되고(S83), 사용자가 경로를 따라 주행을 하게 된다(S84).

이제, 경로 주행 도중에 단말기(10)는 잔여 경로 검색 요청을 하고(S85), 서버(20)는 실시간 교통지도 DB(22)에서 잔여 경로에 대하여 돌발 상황 존재 여부를 반영한 최적 경로를 검색하며(S86), 검색된 잔여 경로에 대한 최적 경로가 업데이트되어(S87), 단말기(10)에 제공되어 잔여경로에 대한 경로 안내가 계속 진행된다(S83).

이상과 같이, 출발시에는 평상시의 교통상황에 따라 주행을 하면서 도중에 실시간 교통 상황을 반영하여 주행하는 방법을 사용하면, 돌발상황이 존재하더라도 최적의 주행경로로 주행 가능하게 된다.

이상에서는 본 발명의 바람직한 실시예를 설명하였으나, 본 발명은 이상의 실시예에 한정되는 것이 아니라, 본 발명의 원리를 벗어나지 않는 범위 내에서 다양한 변형 및 변경이 가능하다는 점에 유의해야 한다.

Claims

사용자 참여형 지능형 교통지도 생성 방법에 있어서,
사용자가 단말기(10)에서 출발지와 목적지를 입력하면, 단말기(10)는 서버(20)에 저장된 기존의 최적경로 정보를 다운로드하여, 경로 안내를 시작하고 경로 정보 수집 모드가 개시되는 단계;
상기 개시 단계 후에, 사용자의 차량이 출발하면, 사용자가 이 최적경로 안내를 참고로 하여, 실제 주행한 경로에 대한 경로 정보를 단말기(10)의 내부 저장장치(11)에 주기적으로 저장하는 단계;
상기 사용자의 차량이 목적지에 도착하여 경로안내를 종료하면, 그때까지 단말기(10)의 내부 저장장치(11)에 저장된 경로정보를 이동통신망(50)을 통하여 원격의 서버(20)에 전송하는 단계;
서버(20)가 각각의 도로에 대해 교차로와 구간에 대해 상기 전송된 경로 정보를 바탕으로, 소통시간 기반 교통지수를 산정하는 단계;
서버(20)가 상기 산정된 교통지수를 반영한 교통 지도 DB를 생성하는 단계를 포함하는 것을 특징으로 사용자 참여형 지능형 교통지도 생성 방법.
제1항에 있어서,
상기 교통지수는 교차로에 대응하는 노드와 구간에 대응하는 패스에 속성을 반영하여 산출되는 것을 특징으로 사용자 참여형 지능형 교통지도 생성 방법.
제1항에 있어서,
교차로에 대응하는 노드의 교통지수는 좌회전, 직진, 우회전에 대해서 각각 별도의 교통지수가 산출되는 것을 특징으로 사용자 참여형 지능형 교통지도 생성 방법.
제1항에 있어서,
안전지수, 에코지수, 편의지수 중 적어도 하나를 더 고려하여 상기 교통지도 DB가 생성되는 것을 특징으로 사용자 참여형 지능형 교통지도 생성 방법.
제1항 또는 제2항에 있어서,
상기 교통지도 DB는 장기간 수집된 경로 정보로 생성되는 평상시 교통지수DB(21)과, 단기간 수집된 경로 정보로 생성되는 실시간 교통지수DB(22)를 포함하는 것을 특징으로 사용자 참여형 지능형 교통지도 생성 방법.
제5항에 있어서,
상기 평상시 교통지수DB(21)에 있는 각 도로의 교통지수는, 수집된 경로 정보에서 추출된 교통지수가 특이값이 아니면 기저장된 교통지수와의 평균치로 업데이트되고,
상기 실시간 교통지도DB(22)에 있는 각 도로의 교통지수는, 수집된 경로 정보에서 추출된 교통지수가 특이값이고 최근 정보이면 기저장된 교통지수와의 평균치로 업데이트되는 것을 특징으로 사용자 참여형 지능형 교통지도 생성 방법.
사용자 참여형 지능형 교통지도에 의한 경로 안내 방법에 있어서,
사용자가 단말기(10)에서 출발지와 목적지를 입력하면, 단말기(10)는 서버(20)에 저장된 기존의 최적경로 정보를 다운로드하여, 경로 안내를 시작하고 경로 정보 수집 모드가 개시되는 단계;
상기 개시 단계 후에, 사용자의 차량이 출발하면, 사용자가 이 최적경로 안내를 참고로 하여, 실제 주행한 경로에 대한 경로 정보를 단말기(10)의 내부 저장장치(11)에 주기적으로 저장하는 단계;
상기 사용자의 차량이 목적지에 도착하여 경로안내를 종료하면, 그때까지 단말기(10)의 내부 저장장치(11)에 저장된 경로정보를 이동통신망(50)을 통하여 원격의 서버(20)에 전송하는 단계;
서버(20)가 각각의 도로에 대해 교차로와 구간에 대해 상기 전송된 경로 정보를 바탕으로, 소통시간 기반 교통지수를 산정하는 단계;
서버(20)가 상기 산정된 교통지수를 반영한 교통 지도 DB를 생성하는 단계;
사용자가 다시 입력한 출발지와 목적지에 대응하는 경로들 중에서, 상기 교통지수의 합이 최저인 최적 경로를 서버(20)가 추출하는 단계;
상기 추출된 최적 경로가 단말기(10)에 전달되어, 단말기(10)가 이 추출된 최적 경로에 따라서 경로 안내를 수행하는 단계를 포함하는 것을 특징으로 하는 사용자 참여형 지능형 교통지도에 의한 경로 안내 방법.
제7항에 있어서,
상기 경로 안내는,
장기간 수집된 경로 정보로 생성되는 평상시 교통지도DB(21)에 따라 출발지와 목적지간의 최적 경로 안내가 시작되고,
경로 주행 도중에 단말기(10)가 잔여 경로 검색 요청을 하여, 서버(20)가 단기간 수집된 경로 정보로 생성되는 실시간 교통지도 DB(22)에서 잔여 경로에 대한 최적 경로를 검색하여, 검색된 잔여 경로에 대한 최적 경로에 따라서, 단말기(10)가 잔여경로에 대한 경로 안내를 수행하는 것을 특징으로 하는 사용자 참여형 지능형 교통지도에 의한 경로 안내 방법.
제7항 또는 제8항에 있어서,
상기 경로 안내는,
상기 최적경로와 함께 후보 경로들을 단말기(10)에 제공하여 사용자가 선택한 경로에 따라 경로 안내가 수행되는 것을 특징으로 하는 사용자 참여형 지능형 교통지도에 의한 경로 안내 방법.
제9항에 있어서,
상기 최적경로와 후보 경로는 상기 교통지수 뿐만 아니라, 거리지수, 안전지수, 에코지수, 편의지수 중 적어도 하나의 지수와 함께 단말기(10)에 제공되는 것을 특징으로 하는 사용자 참여형 지능형 교통지도에 의한 경로 안내 방법.