KR100695346B1 - 위성 디엠비의 실시간 교통정보를 이용한 네비게이션 방법 - Google Patents

Abstract

본 발명은 사용자가 지정한 목적지 정보를 입력받아 최적 경로 탐색을 시작하는 제1 단계와, 위성으로부터 DMB로 실시간 교통정보로 교차로를 잇는 연결도로의 통행시간정보인 링크정보를 수신하는 제2 단계와, 저장된 도로 맵 정보를 기반으로 현재위치로부터 목적지까지의 교차로와 이 교차로를 잇는 링크 정보를 파악하는 제3 단계와, 상기 파악한 링크 정보 중 최단거리의 링크정보들로 이루어진 임시 최적경로를 설정하는 제4 단계와, 상기 수신된 실시간 교통정보 중 상기 현재위치에서 목적지까지의 링크 정보를 추출하고, 추출한 링크 정보 중 상기 임시 최적경로에 해당하는 링크정보와 우회경로의 링크정보를 비교하는 제5 단계와, 통행시간이 짧은 링크로 최종 최적 경로를 설정하는 제6 단계를 포함한다.

본 발명의 실시예에 따르면, 위성 DMB로 제공되는 실시간 교통정보를 이용하여 자체적으로 최적 경로를 탐색함으로써, 실시간으로 변화하는 교통상황에 따른 최적 경로를 얻을 수 있고 적은 비용으로 서비스를 이용할 수 있게 하는 효과가 있다.

네비게이션, 위성 DMB, 경로탐색, 교차로, 통행시간, 실시간 교통정보

Description

위성 디엠비의 실시간 교통정보를 이용한 네비게이션 방법{Navigation method using realtime traffic information of satellite DMB}

도 1은 본 발명을 설명하기 위한 네트워크 개념도.

도 2는 본 발명이 적용된 차량용 위성 DMB 단말의 블록 구성도.

도 3은 본 발명의 실시예에 따른 위성 DMB로 수신한 교통정보의 모식도.

도 4는 일반적인 최적 경로 탐색의 기본 개념을 보인 모식도.

도 5는 본 발명의 실시예에 따른 실시간 교통정보를 반영한 최적 경로 탐색을 보인 모식도.

도 6은 본 발명의 실시예에 따른 탐색된 최적 경로의 예를 보인 모식도.

도 7은 본 발명의 실시예에 따른 최초 경로탐색 과정을 보인 순서도.

도 8은 본 발명의 실시예에 따른 최적 경로가 설정된 상태에서의 경로탐색 과정을 보인 순서도.

본 발명은 네비게이션(navigation)에 관한 것으로, 더욱 상세하게는, 위성에서 DMB(Digital Multimedia Broadcasting)로 송출한 특정의 실시간 교통정보를 이 용하여 최소 정보로 차량의 경로를 탐색하는 네비게이션 방법에 관한 것이다.

최근 위성방송 등의 디지털화가 진행됨에 따라 디지털 위성방송을 수신하는 DMB(Digital Multimedia Broadcasting) 단말이 휴대폰 겸용, 위성전용, 차량용 등으로 개발되고 있으며, 이러한 수요자에 맞춰 위성 DMB의 서비스는 DMB 단말를 위한 방향으로 개발되고 있다.

현재 차량용 DMB 단말기를 위한 서비스로 위성 DMB는 길안내 서비스를 제공하고 있다. 그런데 현재 제공중인 위성 DMB의 길안내 서비스는 교통정보가 반영되지 않은 스탠드 온리(stand only) 즉, 자체적으로 탐색한 최적 경로 정보를 제공하는 길안내 서비스이다.

이와 같이 스탠드 온리 길안내 서비스를 제공하는 것은 위성 DMB 단말기가 저사양으로 인해 자체적으로 RP(Route Planning, 경로탐색)를 수행하지 못하기 때문이다.

그런데 기술이 진보하면서 현재의 위성 DMB 단말은 고사양화 및 대용량 메모리를 채택함으로써 경로탐색(RP)을 할 수 있게 되었다. 스마트 폰(smart phone)의 경우 자체적으로 경로탐색이 가능하고, 맵(map)은 외장 메모리에 넣어 활용이 가능한 상태가 되었다.

이와 같이 현재의 위성 DMB 단말이 스탠드 온리로 경로탐색이 가능해졌지만, 아직까지 실시간 교통정보가 반영된 길안내를 위해서는 이동통신사업자의 무선 데이터망에 접속하여 서비스 서버에서 계산된 최적경로를 제공받아 길안내에 사용하고 있다.

길안내를 위해 무선 데이터망에 접속하게 되면, 많은 서비스 사용료를 지불해야 하는 문제가 있으며, 서비스 서버에서 각 네비게이션 장치로 경로정보를 제공하기 때문에 실시간으로 교통정보가 반영된 경로정보를 사용자에게 제공하는 것이 어려운 문제가 있다.

본 발명은 종래의 문제점을 해결하기 위한 것으로, 차량용 위성 DMB 단말이 정액제를 목표로 하는 위성 DMB로부터 최소용량의 실시간 교통정보를 수신하고 이를 기반으로 자체적으로 최적경로 탐색을 수행할 수 있도록 하는 것을 목적으로 한다.

상기 목적을 달성하기 위한 본 발명은 사용자가 지정한 목적지 정보를 입력받아 최적 경로 탐색을 시작하는 제1 단계; 위성으로부터 DMB로 실시간 교통정보로 교차로를 잇는 연결도로의 통행시간정보인 링크정보를 수신하는 제2 단계; 저장된 도로 맵 정보를 기반으로 현재위치로부터 목적지까지의 교차로와 이 교차로를 잇는 링크 정보를 파악하는 제3 단계; 상기 파악한 링크 정보 중 최단거리의 링크정보들로 이루어진 임시 최적경로를 설정하는 제4 단계; 상기 수신된 실시간 교통정보 중 상기 현재위치에서 목적지까지의 링크 정보를 추출하고, 추출한 링크 정보 중 상기 임시 최적경로에 해당하는 링크정보와 우회경로의 링크정보를 비교하는 제5 단계; 및 통행시간이 짧은 링크로 최종 최적 경로를 설정하는 제6 단계를 포함하는 위성 디엠비의 실시간 교통정보를 이용한 네비게이션 방법을 제공한다.

상기에서, 본 발명은 상기 최종 최적 경로의 링크 정보를 저장하는 제7 단계와, 상기 최종 최적 경로의 링크 정보가 저장된 상태에서 상기 실시간 링크 정보가 수신되면, 상기 최종 최적 경로의 링크 정보와 수신된 실시간 링크정보를 비교하여 링크 정보가 바뀌었는지를 판단하는 제8 단계와, 상기 최종 최적 경로의 링크 정보가 바뀌었다면 현재 수신된 실시간 링크정보를 이용하여 경로 재탐색을 수행하는 제9 단계를 더 포함하는 것이 바람직하다.

그리고 상기 제9 항은 상기 최종 최적 경로의 링크 정보가 바뀌었다면 사용자에게 재탐색을 요구하는 서브 단계와, 상기 재탐색 요구에 따른 사용자의 승낙으로 경로 재탐색을 시작하는 서브 단계를 포함하여 이루어지거나, 상기 최종 최적 경로의 링크 정보가 바뀌었다면 무조건 경로 재탐색을 수행하는 것이 바람직하다.

또한 본 발명은 상기 목적을 달성하기 위해 상기 방법을 실행시키기 위한 프로그램이 기록된 기록매체를 제공한다.

이하, 첨부한 도면을 참조로 하여 본 발명에 따른 바람직한 실시 예를 설명한다.

도 1은 본 발명을 설명하기 위한 네트워크 개념도이다.

도 1에 도시된 바와 같이, 본 발명은 위성으로부터 송출하는 위성 DMB를 이용하며, 이 위성 DMB로 송출된 실시간 교통정보를 수신하고 차량에 탑재 가능한 차량용 DMB 단말(100)에 적용되는 방법이다.

이때 위성 DMB로 제공하는 실시간 교통정보는 두 교차로를 잇는 연결 도로에 서의 통행시간 정보이며, 적은 데이터량을 가지는 것이 특징이다. 그리고 상기 차량용 DMB 단말(100)은 실시간 수신된 연결도로의 통행시간 정보를 이용하여 최적 경로 탐색 및 재탐색을 수행한다.

이하에서는 상기 교차로를 노드(Node)라 하고, 교차로간에 연결된 도로를 링크(Link)라고 한다.

우선, 도 3 내지 도 6을 참조로 하여 본 발명의 개념을 설명한다.

도 3은 본 발명의 실시예에 따른 위성 DMB로 수신한 교통정보의 모식도이다.

일반적으로 도로는 크게 교차로(Node)와, 두 교차로에 연결된 연결 도로(Link)로 이루어져 있으며, 경로 탐색은 차량이 교차로에서 어떤 방향으로 어떤 연결 도로를 통해 다른 교차로로 진행하는지를 파악하는 과정으로 수행된다.

그러므로 경로 탐색을 위해, 교차로와 이 교차로에 연결 도로에 대한 정보를 맵(map)을 구비하고, 맵에서 현재 위치(출발지)와 목적지의 최단거리를 구하면 되며, 교통정보가 적용될 경우에 통행시간이 작은, 즉 이동속도가 빠른 구간을 선택하면 된다.

이를 이용하여 본 발명은 위성으로부터의 실시간 교통정보로 도 3에 도시된 바와 같이 교차로 정보(A, B, C; 교차로 식별정보)에 대한 링크정보를 제공받는다. 이 링크 정보는 교차로에 대한 식별정보에 매칭되어 있다. 즉, 링크정보는 교차로 A와 B의 연결도로이면 교차로 B로 진행하는 Link-AB 정보와, 교차로 A로 진행하는 Link-BA와 같이 방향성을 가지게 되며, 해당 구간을 통과하는 통과시간을 나타낸 다.

본 발명은 교차로 정보와 링크정보를 실시간으로 제공받으면, 교통정보를 반영하지 않을 경우 도 4와 같이 가장 가까운 거리의 교차로 간의 링크를 경로로 선택하는 것을 기본으로 한다.

그리고 본 발명은 위성 DMB로 실시간 교통정보를 제공받으면, 도 5에 도시된 바와 같은 경로 탐색을 수행한다. 도 5는 본 발명의 실시예에 따른 실시간 교통정보를 반영한 최적 경로 탐색을 보인 모식도이다.

차량용 위성 DMB 단말(100)이 위성으로부터 3개의 교차로(A, B, C)와 이 교차로 간의 링크 정보(Link-AB, BA, BC, CB, AC, CA)를 실시간으로 수신하였다고 하고, 이때 링크 정보가, Link-AB는 30분, Link-BA는 32분, Link-AC는 5분, Link-CA는 7분, Link-CB는 3분, Link-BC는 2분이라고 하자.

그러면, 차량용 위성 DMB 단말(100)은 최단거리인 A와 B 간의 경로(Link-AB)를 기본으로 삼은 후, 최단거리 경로(Link AB)와 이 최단거리 경로의 우회경로 (Link-AC + Link-CB)를 비교한다. 여기서 우회경로란 시작지점과 끝지점이 최단거리 경로와 동일하나 중간의 링크(연결 도로)가 다른 경로를 말한다.

이 비교를 통해 Link AB는 30분이고, (Link-AC + Link-CB)는 8분이므로, A와 C를 경유하여 B로 진행하는 경로를 최적 경로로 선택하게 된다.

결국, 도 5를 참조로 한 방법을 통해 차량용 위성 DBM 단말(100)은 도 6에 도시된 바와 같이 출발지 교차로(A)에서 목적지 교차로(E)까지의 최적 경로를 탐색하게 된다.

이하에서는 전술한 개념에 대한 구체적인 실시예를 설명한다.

우선 도 2를 참조로 하여 본 발명이 적용되는 차량용 DMB 단말(100)을 설명하면, 단말(100)은 안테나(110), 수신부(120), 제어부(130), 최적경로 탐색부(140), 표시부(150)와, 교통정보 저장부(160)를 포함한다.

수신부(120)는 안테나(110)로부터 수신된 위성 DMB를 튜닝하여 실시간 링크정보(교통정보)를 제어부(130)에 제공하고, 최적경로 탐색부(140)는 수신된 실시간 링크정보와 사용자가 입력한 목적지 또는/ 및 출발지 정보를 기반으로 도 3 내지 도 6을 참조로 한 방법을 통해 최적 경로를 탐색한다.

표시부(150)는 최적경로 탐색부(140)에 의해 탐색된 최적경로를 지리정보를 기반으로 화면상에 표시하며, 교통정보 저장부(160)는 교차로(Node)와 연결 도로(Link)를 맵으로 하는 정보를 저장하고, 제어부(130)의 제어에 따라 최적경로 탐색부(140)에 의해 탐색된 경로 정보를 저장한다. 제어부(130)는 각 구성에 대한 전반적인 동작을 제어하여 네비게이션 서비스가 사용자에게 제공되게 한다.

이하, 최초 최적 경로를 탐색하는 과정을 도 7을 참조로 하여 설명한다. 도 7은 본 발명의 실시예에 따른 최초 경로탐색 과정을 보인 순서도이다.

위성 DMB 서버에서는 위성을 통해 DMB로 실시간 교통정보 즉, 교차로에 매칭된 링크 정보를 방송하며, 사용자에 의해 동작을 시작하고 목적지 또는 출발지(GPS 모듈을 탑재한 경우 현재위치를 출발지로 결정한다) 정보를 차량용 DMB 단말(100) 은 이를 수신한다(S701).

차량용 DMB 단말(100)은 링크 정보를 수신하면 링크 정보를 임시저장한 후, 현재위치로부터 목적지까지 최단거리를 기준으로 한 최적 경로를 탐색하기 위해서 현재위치에서 목적지까지의 노드(Node)와 링크(Link)를 파악하고 최단거리의 링크로 이루어진 최적 경로를 탐색하여 이를 임시 최적경로로 삼는다(S703).

그런 다음, 실시간 교통정보로 수신한 링크 정보 중에서 임시 최적경로의 링크정보를 포함하는 목적지까지의 링크정보만을 추출하고(S704), 도 5를 참조로 설명한 바와 같이 추출한 링크 정보 중 임시 최적경로의 링크 정보와 다른 링크정보를 비교하여(S705), 최소 통행시간의 링크를 추출한다(S706).

차량용 위성 DMB 단말(100)은 S706 과정을 통해 최소 통행시간의 링크를 추출하면, 추출한 링크 정보로 이루어진 경로를 최적 경로로 설정하고(S707), 최적 경로에 포하된 링크 정보들을 교통정보 저장부(160)에 저장한다(S708). 제어부(130)는 최적 경로가 설정되면 최적 경로 정보를 표시부(150)에 제공하여 화면상에 표시되게 한다(S709).

이하, 도 8을 참조로 하여 도 7과 같이 목적지에 대한 최적 경로가 설정된 상태에서 위성으로부터 계속해서 수신되는 실시간 교통정보를 이용하여 최적 경로를 재탐색하는 과정을 설명한다. 도 8은 본 발명의 실시예에 따른 최적 경로가 설정된 상태에서의 경로탐색 과정을 보인 순서도이다.

설정된 최적경로에 따라 차량이 주행중에(S801), 위성으로부터는 계속해서 DMB로 실시간 링크정보를 방송하고, 이에 위성 DMB 단말(100)는 계속해서 링크정보를 수신한다(802).

위성 DMB 단말(100)은 실시간 링크정보를 수신하면, 수신한 실시간 링크정보에서 현재 교통정보 저장부(150)에 저장된 최적경로의 링크에 해당하는 링크정보만을 추출한 후 저장된 링크정보와 수신한 링크정보를 비교한다(S804).

상기 비교는 해당 연결 도로의 교통상황이 변하였는지를 확인하기 위한 것이다. 교통상황이 변하면 통행시간 또한 변하게 되어 최적 경로가 바뀔 수 있다.

상기 비교 과정(S804)에서, 위성 DMB 단말(100)은 저장된 링크정보와 수신한 링크정보가 일치하면 교통상황이 변하지 않았다고 판단하여 현재의 경로에 만족하고, 일치하지 않으면 교통상황이 변하였으므로 경로 재탐색이 요구됨을 판단한다(S805, S806).

상기에서 경로 재탐색은 2가지 방법이 있다.

첫번째는 상기 과정(S805)에서 링크 정보가 서로 일치하지 않으면 사용자에게 재탐색이 요구됨을 알리고 사용자의 선택에 따라 재탐색 여부가 결정되도록 하는 것이고, 두 번째는 상기 과정(S805)에서 링크 정보가 서로 일치하지 않으면 자동으로 경로 재탐색을 수행하는 것이다.

위성 DMB 단말(100)은 사용자 선택 또는 자동으로 경로 재탐색을 해야 한다고 판단하면, 상기 도 4의 S703 과정으로 리턴하여 경로 재탐색을 수행한다(S807).

이상에서 본 발명에 대한 기술사상을 첨부도면과 함께 서술하였지만 이는 본 발명의 바람직한 실시예를 예시적으로 설명한 것이지 본 발명을 한정하는 것은 아 니다. 또한, 이 기술분야의 통상의 지식을 가진 자라면 누구나 본 발명의 기술사상의 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 모방이 가능함은 명백한 사실이다.

본 발명은 위성 DMB로 제공되는 최소 데이터량의 실시간 교통정보를 이용하여 자체적으로 최적 경로를 탐색함으로써, 실시간으로 변화하는 교통상황에 따른 최적 경로를 빠르게 얻을 수 있고 적은 비용으로 서비스를 이용할 수 있게 하는 효과가 있다.

Claims (6)

1. 차량용 디엠비(DMB) 단말의 네비게이션 방법에 있어서,

   사용자가 지정한 목적지 정보를 입력받아 최적 경로 탐색을 시작하는 제1 단계;

   위성 디엠비로부터 실시간 교통정보로서, 교차로를 잇는 연결도로의 통행시간정보인 링크정보를 수신하는 제2 단계;

   저장된 도로 맵 정보를 기반으로 현재위치로부터 목적지까지의 교차로와 이 교차로를 잇는 링크 정보를 파악하는 제3 단계;

   상기 파악한 링크 정보 중 최단거리의 링크정보들로 이루어진 임시 최적경로를 설정하는 제4 단계;

   상기 수신된 실시간 교통정보 중 상기 현재위치에서 목적지까지의 링크 정보를 추출하고, 상기 추출한 링크 정보 중 상기 임시 최적경로에 해당하는 링크정보와 우회경로의 링크정보를 비교하는 제5 단계; 및

   통행시간이 짧은 링크로 최종 최적 경로를 설정하는 제6 단계

   를 포함하는 위성 디엠비의 실시간 교통정보를 이용한 네비게이션 방법.
2. 제1항에 있어서,

   상기 최종 최적 경로의 링크 정보를 저장하는 제7 단계와,

   상기 최종 최적 경로의 링크 정보가 저장된 상태에서 상기 실시간 링크 정보가 수신되면, 상기 최종 최적 경로의 링크 정보와 수신된 실시간 링크정보를 비교 하여 링크 정보가 바뀌었는지를 판단하는 제8 단계와,

   상기 최종 최적 경로의 링크 정보가 바뀌었다면 현재 수신된 실시간 링크정보를 이용하여 경로 재탐색을 수행하는 제9 단계를 더 포함하는 것을 특징으로 하는 위성 디엠비의 실시간 교통정보를 이용한 네비게이션 방법.
3. 제2항에 있어서,

   상기 제9 단계는 상기 최종 최적 경로의 링크 정보가 바뀌었다면 사용자에게 재탐색을 요구하는 서브 단계와, 상기 재탐색 요구에 따른 사용자의 승낙으로 경로 재탐색을 시작하는 서브 단계를 포함하는 것을 특징으로 하는 위성 디엠비의 실시간 교통정보를 이용한 네비게이션 방법.
4. 제2항에 있어서,

   상기 제9 단계는 상기 최종 최적 경로의 링크 정보가 바뀌었다면 무조건 경로 재탐색을 수행하는 것을 특징으로 하는 위성 디엠비의 실시간 교통정보를 이용한 네비게이션 방법.
5. 차량용 디엠비(DMB) 단말에서,

   사용자가 지정한 목적지 정보를 입력받아 최적 경로 탐색을 시작하는 제1 단계;

   위성 디엠비부터 실시간 교통정보로서, 교차로를 잇는 연결도로의 통행시간정보인 링크정보를 수신하는 제2 단계;

   저장된 도로 맵 정보를 기반으로 현재위치로부터 목적지까지의 교차로와 이 교차로를 잇는 링크 정보를 파악하는 제3 단계;

   상기 파악한 링크 정보 중 최단거리의 링크정보들로 이루어진 임시 최적경로를 설정하는 제4 단계;

   상기 수신된 실시간 교통정보 중 상기 현재위치에서 목적지까지의 링크 정보를 추출하고, 상기 추출한 링크 정보 중 상기 임시 최적경로에 해당하는 링크정보와 우회경로의 링크정보를 비교하는 제5 단계; 및

   통행시간이 짧은 링크로 최종 최적 경로를 설정하는 제6 단계

   를 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체.
6. 제5항에 있어서,

   상기 최종 최적 경로의 링크 정보를 저장하는 제7 단계와,

   상기 최종 최적 경로의 링크 정보가 저장된 상태에서 상기 실시간 링크 정보가 수신되면, 상기 최종 최적 경로의 링크 정보와 수신된 실시간 링크정보를 비교하여 링크 정보가 바뀌었는지를 판단하는 제8 단계와,

   상기 최종 최적 경로의 링크 정보가 바뀌었다면 현재 수신된 실시간 링크정보를 이용하여 경로 재탐색을 수행하는 제9 단계를 더 포함하여 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체.

Images