KR101375219B1

KR101375219B1 - 교통량 변화를 감지하여 경로를 탐색하는 통신형 내비게이션 시스템

Info

Publication number: KR101375219B1
Application number: KR1020120099590A
Authority: KR
Inventors: 신명진; 오광진; 박희만
Original assignee: 록앤올 주식회사
Priority date: 2012-09-07
Filing date: 2012-09-07
Publication date: 2014-03-20
Also published as: US9222793B2; CN103674045A; CN103674045B; US20140074403A1; JP2014052377A; KR20140033615A; JP5666669B2

Abstract

교통량 변화를 감지하여 경로를 탐색하는 통신형 내비게이션 시스템을 개시한다.
지리정보를 구비하고 경로 요청 신호 및 교통 변화 확인 요청 신호를 발생하는 단말기; 상기 단말기로부터 경로 요청 신호를 수신하여 경로를 탐색하여 탐색된 경로를 상기 단말기와 교통분석 서버에 송신하고 상기 교통 변화 확인 요청 신호를 수신하여 상기 교통분석 서버에 송신하는 것을 특징으로 하는 서비스 서버; 및 상기 서비스 서버로부터 상기 탐색된 경로와, 상기 탐색된 경로 내의 교통 상황을 상기 단말기에 대응하는 데이터베이스에 저장하고, 상기 교통 변화 확인 요청 신호를 수신하여 상기 데이터베이스에 기 저장된 상기 교통 상황과 현재의 상기 탐색된 경로의 교통 상황을 비교하여 교통 변화 결과를 상기 서비스 서버를 통해 상기 단말기로 전송하는 것을 특징으로 하는 교통분석 서버를 포함하는 것을 특징으로 하는 통신형 내비게이션 시스템을 제공한다.

Description

교통량 변화를 감지하여 경로를 탐색하는 통신형 내비게이션 시스템{Communication Type Navigation System to Navigating by Detecting Changes of Traffic}

본 실시예는 교통량 변화를 감지하여 경로를 탐색하는 통신형 내비게이션 시스템에 관한 것이다. 더욱 상세하게는, 경로에 따른 교통량을 저장하고 이를 현재 교통량과 비교하여 경로 재탐색 필요 여부를 확인하여 재탐색 빈도를 조절하는 통신형 내비게이션 시스템에 관한 것이다.

이 부분에 기술된 내용은 단순히 본 실시예에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.

통신형 내비게이션은 서버에서 경로를 수신하여 단말에서 수신된 경로를 이용하여 지도와 음성을 이용하여 안내하게 된다. 이때 교통정보를 활용하여 경로를 제공함으로써 더욱 빠른 길을 제공할 수 있다. 일반적으로 TPEG(Transport Protocol Expert Group)이나 다른 통신형 내비게이션의 경우 교통정보를 실시간으로 반영하기 위하여 옵션 설정에 따라 5~10분 주기로 재탐색을 자동으로 실시하는 경우가 일반적이다. 이럴 경우 재탐색으로 인해 서버의 부하가 가중되며 경로 재탐색을 하더라도 동일한 경로로 안내되는 경우가 빈번히 발생함으로써 시스템 리소스의 낭비를 초래하는 문제가 있다.

사용자의 경로 상의 교통정보를 분석하여 경로의 변경 확률이 높은 경우 경로 탐색을 하게 하고, 교통량의 변화량에 따라 요청 주기를 자동으로 조절하게 함으로써 서버의 부하를 줄임과 동시에 최적의 경로를 제공할 수 있는 기술을 필요로 한다.

본 실시예는, 운행 단말기의 재탐색 요청비율을 조절함으로써 서버의 부하를 줄이는 기술을 제공하는 데 주된 목적이 있다.

본 실시예의 일 측면에 의하면, 지리정보를 구비하고 경로 요청 신호 및 교통 변화 확인 요청 신호를 발생하는 단말기; 상기 단말기로부터 경로 요청 신호를 수신하여 경로를 탐색하여 탐색된 경로를 상기 단말기와 교통분석 서버에 송신하고 상기 교통 변화 확인 요청 신호를 수신하여 상기 교통분석 서버에 송신하는 것을 특징으로 하는 서비스 서버; 및 상기 서비스 서버로부터 상기 탐색된 경로와, 상기 탐색된 경로 내의 교통 상황을 상기 단말기에 대응하는 데이터베이스에 저장하고, 상기 교통 변화 확인 요청 신호를 수신하여 상기 데이터베이스에 기 저장된 상기 교통 상황과 현재의 상기 탐색된 경로의 교통 상황을 비교하여 교통 변화 결과를 상기 서비스 서버를 통해 상기 단말기로 전송하는 것을 특징으로 하는 교통분석 서버를 포함하는 것을 특징으로 하는 통신형 내비게이션 시스템을 제공한다.

또한 상기 서비스 서버와 상기 교통 분석 서버에 저장된 교통 상황은 실시간으로 업데이트 되어 경로를 분석하거나 교통변화를 확인하는 통신형 내비게이션 시스템을 제공한다.

또한, 상기 서비스 서버는, 상기 교통 변화 결과를 수신한 상기 단말기로부터 경로 재탐색 요청을 수신하여 현재 위치에서 목적지까지의 경로를 재탐색하고, 상기 재탐색한 결과를 상기 데이터베이스에 저장되어 있는 최초 출발지에서부터 현재 위치까지의 경로와 함께 제공하는 것을 특징으로 하는 통신형 내비게이션 시스템을 제공한다.

또한, 상기 서비스 서버는 경로를 재탐색한 경우, 상기 재탐색한 결과를 상기 데이터베이스에 저장되어 있는 최초 출발지에서부터 현재 위치까지의 경로와 함께 제공하는 것을 특징으로 하는 통신형 내비게이션 시스템을 제공한다.

또한, 상기 경로에 따른 교통 상황을 저장하는 방법은 상기 경로 상의 링크별로 교통 상황을 저장하는 것을 특징으로 하는 통신형 내비게이션 시스템을 제공한다.

또한, 상기 교통 상황을 비교하는 방법은 상기 경로 탐색시 경로 상의 링크 별로 차량의 밀도를 기준으로 교통 상태를 판단하여 데이터베이스에 저장한 정보와 현재의 상기 링크 별로 차량의 밀도를 기준으로 교통 상태를 판단한 정보를 비교하여 상기 링크별 상태 변동 여부를 확인하고 상기 경로 탐색시 교통 상태가 현재와 다른 링크의 전체 링크에 대한 비율이 임계치를 넘긴 경우 상기 경로를 재탐색하는 것이 필요하다고 판단하는 것을 특징으로 하는 통신형 내비게이션 시스템을 제공한다.

또한, 상기 교통 상황을 비교하는 방법은 경로 상의 링크 별로 속도를 데이터베이스에 저장하고 상기 속도와 현재 링크의 속도와의 차들의 합과 저장되었던 상기 링크 별 속도의 합과의 비가 임계치를 넘긴 경우 상기 경로를 재탐색하는 것이 필요하다고 판단하는 것을 특징으로 하는 통신형 내비게이션 시스템을 제공한다.

또한, 상기 교통 상황을 비교하는 방법은 상기 경로 탐색시 주행에 소요되는 예상 시간과 현재 상기 주행에 소요되는 예상 시간의 비율이 임계치를 넘긴 경우 상기 경로를 재탐색하는 것이 필요하다고 판단하는 것을 특징으로 하는 통신형 내비게이션 시스템을 제공한다.

또한, 본 실시예의 다른 측면에 의하면, 단말기와 정보를 주고 받는 입출력부; 상기 단말기로부터 상기 입출력부를 통해 경로 탐색 요청을 받아 교통 상황을 고려한 경로를 탐색하는 경로 탐색부; 상기 경로의 링크별로 교통 상황을 저장하는 데이터베이스; 및 상기 단말기로부터 상기 입출력부를 통해 교통 변화 확인 요청을 받아 상기 데이터베이스에 저장된 상기 링크별 교통 상황과 현재의 링크별 교통상황을 비교하여 결과값 또는 교통 변화 확인 요청 적정 빈도를 계산하는 교통변화 연산부를 포함하는 것을 특징으로 하는 통신형 내비게이션용 서버를 제공한다.

또한, 본 실시예의 다른 측면에 의하면, 단말기에서 서비스 서버로 현재 위치와 목적지를 기반으로 경로 탐색을 요청하는 과정; 탐색된 상기 경로를 상기 단말기에 전송하여 내비게이션 기능을 제공하고 데이터베이스에 상기 경로와 상기 경로의 교통 상태 정보를 저장하는 과정; 상기 단말기에서 서비스 서버로 현재 위치를 기반으로 교통 변화 확인 요청하는 과정; 상기 데이터베이스에 저장된 상기 교통 상태 정보와 상기 현재 위치에 해당하는 교통 상태 정보를 비교하여 재탐색이 필요한지 여부를 판단하는 과정; 및 재탐색이 필요 없는 경우 단말기의 경로 요청 또는 교통 변화 확인 요청 빈도를 줄이고 필요한 경우 단말기에 재탐색 된 경로를 제공하는 과정을 포함하는 것을 특징으로 하는 교통량 변화를 감지하여 경로를 변경하는 방법을 제공한다.

이상에서 설명한 바와 같이 본 실시예에 의하면, 교통 상태가 크게 변하지 않는 경우 경로별 교통량을 저장하여 비교하는 단순한 연산으로 재탐색 연산을 대신하므로 서버의 리소스를 아끼고 단말기와 서버의 통신 빈도를 줄일 수 있다.

도 1은 본 발명의 일 실시예에 따른 경로 통지 시스템의 개념도이다.
도 2는 본 발명의 일 실시예로서 경로 통지 시스템의 모듈도이다.
도 3은 본 발명의 일 실시예에 따른 교통 분석 결과가 경로 변경일 경우의 순서도이다.
도 4는 본 발명의 일 실시예에 따른 교통 분석 결과에 따라 경로 미변경시 순서도이다.
도 5는 기존 통신형 내비게이션의 경로 표시 화면과 본 발명의 일 실시예에 따른 경로 표시 화면을 나타낸 도면이다.

이하, 첨부된 도면을 참조하여 상세하게 설명한다.

각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.

또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 또는 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.

본 발명의 일 실시예에서는 종래기술의 문제점을 해결하기 위해 단말기에서 실제로 경로 재탐색이 필요한 상황을 상정하여 그때에만 경로 재탐색을 요청하는 방법을 제시한다. 경로를 재탐색하는 것이 효과적인 경우는 교통상황이 크게 변하여 최단 시간에 도착할 수 있는 경로가 변경되는 경우이다. 따라서 교통상황이 크게 변하지 않은 경우 재탐색을 요청하는 주기를 늦추면 단말기의 통신량과 서버의 연산량을 줄일 수 있다.

도 1은 본 발명의 일 실시예에 따른 경로 통지 시스템의 개념도이다.

경로 통지 시스템은 운전자에게 지급된 단말기(110), 단말기(110)와 정보를 주고 받는 서비스 서버(130), 서비스 서버(130)로부터 교통 변화 및 경로에 대한 정보 요청을 받고 해당 데이터를 제공하는 교통분석 서버(140)를 포함한다. 이때 서비스 서버(130)와 교통분석 서버(140)는 본 발명의 특징인 교통 분석 과정을 설명하기 위하여 개념적으로 기능을 나누어서 묘사한 것일 뿐 한 개의 서버가 두 서버의 기능을 함께 수행할 수 있다.

단말기(110)는 차량의 전력 또는 내장전력으로 구동될 수 있으며 통신망(120)을 통해 서비스 서버(130)와 양방향 정보교환기능을 구비한다. 단말기(110)는 내비게이션 기능을 구비하거나 구비한 장치와 연동하여 서비스 서버(130)로부터 수신한 교통 상황을 사용자에게 제공할 수 있다.

서비스 서버(130)는 단말기(110) 및 교통분석 서버(140)와 정보를 교환하며 단말기(110)로부터 수신한 정보의 출처를 단말기별로 저장하여 특정 단말기(110)에 제공할 수 있다. 또한 단말기(110)의 위치와 목적지를 연결하는 경로에 관한 정보를 연산하여 제공할 수 있다.

교통분석 서버(140)는 도로에 대한 정보와 교통상황을 실시간으로 수신하여 도로와 같은 구간별 교통상황에 대한 정보, 각 단말기별 교통 분석 결과에 대한 정보를 저장하는 데이터베이스(250)를 가진다. 또한 본 발명의 핵심인 교통 변화율을 계산하는 교통변화 연산부(240)를 포함한다.

교통정보 서버(150)는 서비스 서버(130)에서 경로 탐색시 활용될 교통 정보와 교통 분석 서버(140)에서 교통변화를 연산할 때 참조할 교통 정보를 제공한다. 다만 교통 정보만을 제공받을 수 있다면 서버의 형태일 필요는 없으며 실시간으로 도로 전체 또는 단말기에 제공된 경로의 교통 정보만 제공될 수 있다면 어떠한 형태라도 관계없다. 본 발명의 구성요소인 교통 정보가 실시간으로 업데이트 되는 서비스 서버와 교통분석 서버를 묘사하기 위하여 부수적으로 묘사하였다.

도 2는 본 발명의 일 실시예로서 경로 통지 시스템의 모듈도이다.

서비스 서버(130)는 단말기(110) 및 교통분석 서버(140)와 통신망(120)을 통해, 또는 전기적으로 연결하는 입출력부(210)와 실시간으로 변화하는 교통 변화를 고려하여 단말기(110)의 현재위치에서 목적지까지의 경로를 검색하는 경로 탐색부(220)를 포함한다.

교통분석 서버(140)는 서비스 서버(130)와 전기적으로 연결되어 새롭게 탐색된 경로, 교통변화 확인 요청, 단말기(110) 구분정보 또는 교통 변화량을 수신하여 데이터베이스(250)에 전달하는 입출력부(230)와 입출력부(230)로부터 교통 변화 확인 요청 신호를 수신하여 교통 변화가 재탐색을 해야할 만큼 큰지 여부를 판단하고 재탐색된 경로 정보를 수신한 경우 갱신된 재탐색된 경로에 따른 교통 상황을 분석하는 교통변화 연산부(240), 경로에 따라 교통 상황을 교통변화 연산부(240)로부터 수신하여 각 단말기별로 경로와 함께 저장하는 데이터베이스(250)를 포함한다.

도 1의 설명에서 언급한 바와 같이 서비스 서버(130)와 교통분석 서버(140)가 일체형인 형태로 통신형 내비게이션용 서버를 구현할 경우 양 서버에서 기능이 중첩되는 입출력부(210, 230)는 단말기와의 입출력 정보 및 교통 상태 수신을 위하여 한 개의 모듈로 구현되며 데이터 베이스(250), 교통변화 연산부(240) 및 경로 탐색부(220)을 포함한 형태로 제작될 수 있다.

도 3은 본 발명의 일 실시예에 따른 교통 분석 결과가 경로 변경일 경우의 순서도이다.

단말기(110)는 내비게이션 클라이언트로서 서비스 서버(130)에 경로를 요청하거나 교통 변화 확인 요청을 할 수 있고 이에 대한 정보를 얻는다. 기존에는 교통 변화 확인을 요청하는 과정이 없었음에 유의하여야 한다.

경로 요청 과정(S310)에는 내비게이션 클라이언트는 통신망(120)을 통해 서비스 서버(130)에 단말기(110)가 있는 장소와 목적지에 대한 정보를 전송하고 경로 정보를 요청한다. 서비스 서버(130)는 단말기(110)로부터 수신한 정보를 통해 경로 정보를 생성한다.

경로 전송 과정(S312)은 서비스 서버(130)는 경로 정보를 단말기(110)의 내비게이션 클라이언트로 송신하고 내비게이션 클라이언트는 경로 정보를 수신하여 사용자에게 제공한다.

경로 전송 과정(S314)은 경로 전송 과정과 시계열적 선후관계가 없으며 동시 또는 먼저 수행될 수 있다. 서비스 서버(130)는 경로 요청 과정(S310)에서 생성된 경로 정보를 교통분석 서버(140)에 송신한다. 경로 저장 과정(S315)에서 교통분석 서버(140)는 내비게이션 클라이언트별 경로 정보를 데이터베이스(250)에 저장한다.

선행 기술의 경우 옵션 설정에 따라 지정된 시간이 지나면 다시 경로 요청을 하지만 본 실시예에서는 교통 변화 확인 요청 과정(S316)을 행한다. 교통 변화 확인 요청 과정(S316)에서 내비게이션 클라이언트는 서비스 서버(130)로 교통 변화 여부를 확인 요청을 한다.

서비스 서버(130)는 교통 변화 확인 요청 과정(S316)에서 교통 변화 확인 요청 신호를 내비게이션 클라이언트로부터 수신한다. 서비스 서버(130)는 교통 변화 확인 요청 과정(S318)에서 교통분석 서버(140)에 단말기(110) 정보와 교통 변화 확인 요청 신호를 송신한다.

교통분석 서버(140)는 교통 변화 결과 전송 과정(S320)에서 서비스 서버(130)로부터 교통 변화 확인 요청 신호와 단말기(110) 정보를 수신하여 교통 변화 연산부(240)에서 단말기별로 저장된 경로의 교통 변화를 확인하여 재탐색 필요 여부를 서비스 서버(130)로 송신한다. 재탐색 필요 여부를 판단하는 방법은 후술한다.

서비스 서버(130)는 교통 변화 결과 전송 과정(S322)에서 내비게이션 클라이언트에 경로 재탐색이 필요한지 여부를 송신한다. 본 흐름도에서는 필요한 경우에 대하여 서술한다.

내비게이션 클라이언트는 경로 재탐색 요청 과정(S324)에서 단말기(110)의 현재 위치와 함께 경로 요청 신호를 서비스 서버(130)에 송신한다.

서비스 서버(130)는 경로 요청 신호와 갱신된 현재 위치정보, 기 등록된 목적지 정보를 기초로 경로를 재탐색한다.

서비스 서버(130)는 재탐색 경로 전송 과정(S326)에서 새로 탐색한 경로를 내비게이션 클라이언트에 송신한다. 서비스 서버는 재탐색 경로 전송 과정(S328)에서 경로 정보를 교통분석 서버(140)에 송신하고 경로 저장 과정(S329)에서 새로운 경로를 데이터베이스(250)에 저장한다.

이상의 과정은 당업자에게 자명한 범위에서 용이하게 변용 실시될 수 있다. 예를들어 교통 변화 결과 전송 과정(S320)에서 경로 재탐색이 필요하다고 판단했으므로 교통 변화 결과 전송(S322)과 단말기(110)의 경로 재탐색 요청 과정(S324)을 생략하고 바로 갱신된 재탐색 경로 전송(S326)을 할 수 있다.

도 4는 본 발명의 일 실시예에 따른 교통 분석 결과에 따라 경로 미변경시 순서도이다.

경로 요청 과정(S410)에서 내비게이션 클라이언트는 서비스 서버(130)로 단말기(110)의 위치정보, 목적지 정보 및 경로 요청 신호를 송신한다.

경로 전송 과정(S412)에서 서비스 서버(130)는 경로 탐색부에서 경로를 연산하고 내비게이션 클라이언트에 경로를 전송한다.

경로 전송 과정(S414)에서 서비스 서버(130)는 검색된 경로를 교통분석 서버(140)에 전송하고 경로 저장 과정(S415)에서 교통분석 서버(140)는 데이터베이스(250)에 해당 사용자의 경로를 저장한다. 경로 전송 과정(S414)및 경로 저장 과정(S415)은 경로 전송 과정(S412)과 시계열적인 선후관계가 없다.

처음 경로 요청이 있고 옵션에 지정된 기간이 지난 후 (본 실시예에서는 5분 후) 교통 변화 확인 요청 과정(S416)에서 내비게이션 클라이언트는 서비스 서버(130)에 교통 변화 확인 요청을 통신망(120)을 통해 전송한다.

교통 변화 확인 요청 과정(S417)에서 서비스 서버(130)는 교통변화 확인 요청을 교통분석 서버(140)에 전달한다.

교통 변화 결과 전송 과정(S419)에서 교통분석 서버(140)는 사용자의 경로 상의 교통 정보와 실제 교통정보를 비교하여 변화량을 확인하고 변화량이 기준치를 넘지 않은 경우 교통의 변화량을 전달한다. 변화량을 확인하고 변화량을 전달하는 방법에 대하여는 후술한다.

교통 변화 결과 전송 과정(S421)에서 서비스 서버(130)는 내비게이션 클라이언트에 교통의 변화량을 전달하거나 교통의 변화량에 따른 다음 요청 주기를 전송한다. 전자의 경우 내비게이션 클라이언트는 교통의 변화량에 따라 다음 요청 주기(5분, 10분, 15분 등)를 결정한다.

수신하거나 결정한 다음 요청 주기가 지난 후 네비게이션 클라이언트는 교통 변화 확인 요청 과정(S422)을 반복하여 서비스 서버(130)에 교통변화 확인 요청을 한다.

S417과정 내지 S422과정을 목적지에 도착할 때까지 반복한다.

이상의 방법으로 단순한 연산을 통해 재탐색이 필요할 정도로 교통 변화가 없을 경우를 판단하고 단말기가 경로를 요청하는 빈도를 줄일 수 있다.

이하 재탐색 필요 여부를 결정하는 방법을 설명한다.

교통 상태가 초기 경로 탐색시 참조된 교통 상태와 비교하여 크게 변화되었다면 재탐색이 필요하다.

차도상의 차량은 중앙선을 침범할 수 없으므로 진행방향으로 직진만이 가능하다. 따라서 한 차도는 다른 차도와의 교점 또는 유턴 지점이 없는 한 운행 중 경로를 변경할 수 있는 점과 점 사이의 구간이 존재하는데 이를 링크라 한다. 링크는 경로 탐색의 최소 단위로 교통 상태는 링크별로 측정된 차량의 속도 또는 차량의 밀도 정보의 형태로 저장된다.

초기 경로는 링크로 분할되어 경로 탐색 시의 속도 또는 차량의 밀도 정보와 함께 저장한다.

재탐색 필요 여부를 판단할 경우 초기 경로의 링크별 현재 속도를 확인한다. 초기 경로 탐색시 저장한 속도와 현재의 속도를 비교하여 교통 상태의 변화를 확인할 수 있고 이를 통해 재탐색 필요 여부를 확정할 수 있다. 또한 이미 지나간 경로의 교통 상태 변화는 재탐색 필요성을 판단시 크게 고려될 필요가 없기 때문에, 초기 경로 탐색의 결과 중 현재 위치에서 목적지까지의 저장된 교통 상태와 현재의 교통 상태를 비교하는 방법으로 정밀도를 높일 수 있다. 이하 최초 경로 탐색시 경로 전체에 대하여 비교하는 방법을 설명하나 당업자에게 자명한 범위에 대하여 변용되어도 본 발명의 권리범위에 해당한다고 해석되어야 할 것이다.

일 실시예로서 구체적인 방법들은 다음과 같다.

링크별 속도를 속도 또는 CCTV의 사진상 차량의 밀도를 기준으로 정체, 지체, 서행, 원활로 나누어 저장한다. 초기 경로 탐색시의 정체, 지체, 서행, 원활 여부와 현재의 정체, 지체, 서행, 원활 여부를 링크별로 비교하여 변화율을 100분율로 계산한다. 예를 들어 초기 경로 탐색시 10개의 링크로 구성된 경로를 탐색했다면 교통 변화가 5개의 링크에서 일어난 경우 50%로 판단하는 것이다. 이 백분율이 임계치를 넘어서면 재탐색이 필요하다고 판단한다. 이 경우 링크별 속도 데이터가 2비트(넷 중 하나) 이므로 연산 속도를 높일 수 있다.

다른 방법으로 교통 속도 비율을 기반으로 판단할 수 있다. 각 경로의 링크에는 속도 정보를 가지고 있으므로 링크별로 경로 제공시의 속도와 새로 수신된 경로와의 속도 차를 합산하여 경로 제공시의 속도의 합과의 비를 백분율로 계산한다. 이를 계산식으로 나타내면 [수학식 1]과 같다.

예를 들어 링크 A, B 및 C로 구성된 경로에 있어서 각각의 속도가 [표 1]과 같은 경우 계산하면 [수학식 2]와 같다.

임계점을 얼마로 설정하는 지에 따라 달라지지만 이 백분율이 임계점을 넘어선 경우 재탐색이 필요하다고 판단한다.

또 다른 방법은 각 경로의 거리와 속도 정보를 이용하여 계산한 각 링크별 걸린 시간의 합은 전체 경로의 소요시간이 되므로 새로운 교통 정보를 이용하여 계산된 현재의 전체 소요시간과 비교하여 변화량을 백분율로 계산하여 임계치를 넘긴 경우 재탐색 필요상황으로 판단할 수 있다.

여기서 일 실시예로서 제시한 교통 변화 확인 방법은 링크를 기준으로 용이하게 실시하는 방법을 제시한 것일 뿐 본 발명의 권리범위를 제한하는 용도로 해석되어서는 안된다. 본 발명의 주된 특징은 단말기별로 경로에 따른 교통 상황을 저장하여 갱신된 교통 상황과 비교하여 단말기(110)의 경로 재탐색 요청 비율을 조절한다는 점에 있기 때문이다. 링크별 속도, 사고 발생 여부, 전형적인 정체시기(예컨대 통근 시간)의 도래 여부와 같은 교통 상황에 대한 정보가 주어진다면 당업자에게 자명한 범위 내에서 손쉽게 비교 방법을 변용할 수 있다.

기존의 통신형 내비게이션은 단말기(110)가 주기적으로 현재 위치와 목적지의 정보와 함께 주기적으로 경로 재탐색을 요구하였다. 그러나 재탐색은 교통 상황의 변화에 따라 새로운 경로 정보가 필요한 경우를 고려한 것으로 교통 상황의 변화가 작거나 없다면, 동일한 경로가 재탐색 될 것이므로 서버와 통신망(120)의 리소스가 불필요하게 낭비되고 있었다.

이상의 교통량 변화 감지를 통한 경로 탐색 주기 조절 시스템은 단말기별로 경로와 경로에 따른 교통상황을 저장하고 갱신된 교통상황과 비교하여 동일한 경로 재탐색 결과가 나올 것이라 예상되는 경로 탐색 요청 빈도를 줄여서 서버와 통신망(120)의 리소스 요구량을 저감할 수 있다.

또한 본 발명은 목적지가 변경되거나 경로 재탐색이 아닌 새로운 경로 탐색을 요청할 때까지 단말기별로 재탐색 이전의 경로가 저장되어 관리되므로 일 실시예로서 재탐색시 처음 탐색된 경로를 함께 표시할 수 있다.

도 5는 기존 통신형 내비게이션의 경로 표시 화면과 본 발명의 일 실시예에 따른 경로 표시 화면을 나타낸 도면이다.

일 실시예로서 본 발명 역시 재탐색시 현재 위치에서부터 목적지까지의 경로를 재탐색한다. 그러나 본 발명은 재탐색 이전의 정보를 단말기별로 데이터베이스(250)에 저장하여 링크별 속도를 비교하므로 초기에 탐색된 경로 정보가 저장될 수 있다. 따라서 기존의 자동 재탐색 기법은 (a)처럼 이전 경로가 삭제되고 재탐색된 경로만을 제공하게 되고 사용자가 실제 어디서 출발했는지에 대한 정보를 제공하지 않기 때문에 사용자도 단순 재탐색 된 것으로 인식한다. 그러나 본 발명의 일 실시예는 초기에 탐색된 경로가 저장될 수 있으므로 (b)처럼 이를 함께 제공하여 출발지에서 현재위치까지의 경로와 새로운 경로를 합쳐서 사용자에게 보여줌으로써 경로가 재탐색이 아니라 변경되는 효과를 제공할 수 있다.

이상의 설명은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 실시예들은 본 실시예의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 실시예의 기술 사상의 범위가 한정되는 것은 아니다. 본 실시예의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 실시예의 권리범위에 포함되는 것으로 해석되어야 할 것이다.

210: 서비스 서버의 입출력부 230: 교통분석 서버의 입출력부
S316: 단말기와 서비스 서버간 교통 변화 확인 요청 과정
S318: 서비스 서버와 교통분석 서버간 교통 변화 확인 요청 과정
S320: 교통분석 서버와 서비스간 교통 변화 결과 전송 과정
S322: 서비스 서버와 단말기간 교통 변화 결과 전송 과정

Claims

지리정보를 구비하고 경로 요청 신호 및 교통 변화 확인 요청 신호를 발생하는 단말기;
상기 단말기로부터 상기 경로 요청 신호를 수신하여 경로를 탐색하고, 상기 경로를 상기 단말기와 교통분석 서버에 송신하고, 상기 교통 변화 확인 요청 신호를 수신하여 상기 교통분석 서버에 송신하는 서비스 서버; 및
상기 경로 및 상기 경로 내의 교통 상황을 데이터베이스에 저장하고, 상기 교통 변화 확인 요청 신호를 수신하는 경우 상기 교통 상황과 상기 경로의 현재 교통 상황을 비교하여 상기 경로의 재탐색에 대한 필요 여부를 판단한 교통 변화 결과를 산출하여 상기 단말기로 전송하되, 상기 경로의 재탐색이 불필요하다고 판단되는 경우, 기 설정된 상기 교통 변화 확인 요청 신호의 전송 주기를 재결정하고, 재결정된 전송 주기에 대한 정보를 상기 단말기에 추가로 전송하는 교통분석 서버
를 포함하는 것을 특징으로 하는 통신형 내비게이션 시스템.
제1항에 있어서,
상기 서비스 서버와 상기 교통분석 서버에 저장된 교통 상황은 실시간으로 업데이트되는 것을 특징으로 하는 통신형 내비게이션 시스템.
제1항에 있어서,
상기 단말기는,
상기 교통 변화 결과를 수신하여 경로 재탐색 요청 신호 또는 상기 교통 변화 확인 요청 신호를 상기 서비스 서버로 보내는 빈도를 결정하는 것을 특징으로 하는 통신형 내비게이션 시스템.
제1항에 있어서,
상기 서비스 서버는, 상기 교통 변화 결과에 근거하여 상기 경로의 재탐색이 필요하다고 판단된 경우 상기 단말기로부터 경로 재탐색 요청을 수신하여 현재 위치에서 목적지까지의 경로를 재탐색하고, 상기 재탐색한 결과를 상기 데이터베이스에 저장되어 있는 최초 출발지에서부터 현재 위치까지의 경로와 함께 제공하는 것을 특징으로 하는 통신형 내비게이션 시스템.
제1항에 있어서,
상기 교통분석 서버는 상기 경로 상의 링크별로 상기 교통 상황을 저장하는 것을 특징으로 하는 통신형 내비게이션 시스템.
제1항에 있어서,
상기 교통 상황을 비교하는 방법은 상기 경로 탐색시 경로 상의 링크 별로 차량의 밀도 또는 속도를 기준으로 교통 상태를 판단하여 데이터베이스에 저장한 정보와 현재의 상기 링크 별로 차량의 밀도 또는 속도를 기준으로 교통 상태를 판단한 정보를 비교하여 상기 링크별 상태 변동 여부를 확인하고 상기 경로 탐색시 교통 상태가 현재와 다른 링크의 전체 링크에 대한 비율이 임계치를 넘긴 경우 상기 경로를 재탐색하는 것이 필요하다고 판단하는 것을 특징으로 하는 통신형 내비게이션 시스템.
제1항에 있어서,
상기 교통 상황을 비교하는 방법은 경로 상의 링크 별로 속도를 데이터베이스에 저장하고 상기 속도와 현재 링크의 속도와의 차들의 합과 저장되었던 상기 링크 별 속도의 합과의 비가 임계치를 넘긴 경우 상기 경로를 재탐색하는 것이 필요하다고 판단하는 것을 특징으로 하는 통신형 내비게이션 시스템.
제1항에 있어서,
상기 교통 상황을 비교하는 방법은 상기 경로 탐색시 주행에 소요되는 예상 시간과 현재 상기 주행에 소요되는 예상 시간의 비율이 임계치를 넘긴 경우 상기 경로를 재탐색하는 것이 필요하다고 판단하는 것을 특징으로 하는 통신형 내비게이션 시스템.
단말기와 정보를 주고 받는 입출력부;
상기 단말기로부터 상기 입출력부를 통해 경로 탐색 요청을 받아 교통 상황을 고려한 경로를 탐색하는 경로 탐색부;
상기 경로의 링크별 교통 상황을 저장하는 데이터베이스; 및
상기 입출력부를 통해 교통 변화 확인 요청신호를 수신하는 경우, 상기 경로의 링크별 교통 상황과 상기 경로의 링크별 현재 교통 상황을 비교하여 상기 경로의 재탐색에 대한 필요 여부를 판단한 교통 변화 결과를 산출하여 상기 단말기로 전송하되, 상기 경로의 재탐색이 불필요하다고 판단되는 경우, 기 설정된 상기 교통 변화 확인 요청 신호의 전송 주기를 재결정하고, 재결정된 전송 주기에 대한 정보를 상기 단말기에 추가로 전송하는 교통변화 연산부
를 포함하는 것을 특징으로 하는 통신형 내비게이션용 서버.
제9항에 있어서,
상기 교통 변화 연산부의 교통 상황을 비교하는 방법은 상기 경로 탐색시 경로 상의 링크 별로 차량의 밀도를 기준으로 교통 상태를 판단하여 데이터베이스에 저장한 정보와 현재의 상기 링크 별로 차량의 밀도를 기준으로 교통 상태를 판단한 정보를 비교하여 상기 링크별 상태 변동 여부를 확인하고 상기 경로 탐색시 교통 상태가 현재와 다른 링크의 전체 링크에 대한 비율이 임계치를 넘긴 경우 상기 경로를 재탐색하는 것이 필요하다고 판단하는 것을 특징으로 하는 통신형 내비게이션용 서버.
제9항에 있어서,
상기 교통 변화 연산부의 교통 상황을 비교하는 방법은 경로 상의 링크 별로 속도를 데이터베이스에 저장하고 상기 속도와 현재 링크의 속도와의 차들의 합과 저장되었던 상기 링크 별 속도의 합과의 비가 임계치를 넘긴 경우 상기 경로를 재탐색하는 것이 필요하다고 판단하는 것을 특징으로 하는 통신형 내비게이션용 서버.
제9항에 있어서,
상기 교통 변화 연산부의 교통 상황을 비교하는 방법은 상기 경로 탐색시 주행에 소요되는 예상 시간과 현재 상기 주행에 소요되는 예상 시간의 비율이 임계치를 넘긴 경우 상기 경로를 재탐색하는 것이 필요하다고 판단하는 것을 특징으로 하는 통신형 내비게이션용 서버.
단말기로부터 현재 위치와 목적지 정보를 포함한 경로 탐색 요청 신호를 수신하는 과정;
상기 경로 탐색 요청 신호에 근거하여 경로를 탐색하여 상기 단말기로 전송하고, 데이터베이스에 상기 경로와 상기 경로의 교통 상태 정보를 저장하는 과정;
상기 단말기로부터 교통 변화 확인 요청 신호를 수신하는 과정;
상기 데이터베이스에 저장된 상기 경로의 교통 상태 정보와 상기 경로의 현재 교통 상태 정보를 비교하여 상기 경로의 재탐색에 대한 필요 여부를 판단하는 과정;
재탐색이 불필요하다고 판단되는 경우, 기 설정된 상기 교통 변화 확인 요청 신호의 전송 주기를 재결정하고, 재결정된 전송 주기에 대한 정보를 상기 단말기에 전송하며, 재탐색이 필요하다고 판단되는 경우, 재탐색된 경로를 상기 단말기에 제공하는 과정
을 포함하는 것을 특징으로 하는 교통량 변화를 감지하여 경로를 변경하는 방법.