KR20170014762A - Tpeg 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법 - Google Patents

Abstract

본 발명은 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법에 관한 것으로 내비게이션에서 목적지의 설정에 따라 상기 내비게이션이 TPEG 정보를 수신하여 상기 TPEG 정보를 반영하는 목적지 경로를 탐색할 시에 TPEG 정보만을 반영하는 목적지 경로 탐색에 추가적으로 상기 목적지 경로 상에 TPEG 정보가 존재하지 않는 도로에 대하여도 상기 내비게이션이 자체적으로 수집하여 저장된 교통 정보를 추가로 반영하여 결합함으로서 목적지까지 시간이 최소로 소요되는 경로를 안내해 주는 TPEG 정보를 수신하는 내비게이션에서의 최적 경로를 제공하기 위한 것이다.

Description

TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법{Optimum Route Search Method in the Navigation Receiving the TPEG Information }

본 발명은 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법에 관한 것으로서, 더욱 상세하게는 차량의 내비게이션이 TPEG 정보를 반영하여 목적지 경로를 탐색할 때, 상기 목적지 경로 상에 TPEG 정보가 존재하지 않는 도로의 경우에도 상기 내비게이션에 저장된 교통 정보를 추가로 반영하여 결합함으로서 목적지까지 시간이 최소로 소요되는 경로를 안내해 주는 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법이다.

TPEG(Transport Protocol Expert Group, 티펙)이란 DMB 방송 주파수를 이용해 자동차 내비게이션 단말기에 실시간 교통 정보, 여행 정보 등을 보여주는 기술로서, 일반적으로는 어느 길이 막히는지 알려주는 실시간 교통 정보 서비스를 일컫는다.

이러한 TPEG 서비스는 교통정보 수집업체들에 의하여 수만 대의 택시, 버스, 물류차량 등에 장비를 설치해 정보를 수집하여 이루어진다.

상기 TPEG 정보는 교차로마다 설치한 위치 발신기 혹은 GPS를 통해 수집 차량들이 지나간 시간을 계산하고 이 자료를 바탕으로 도로 상황을 판단하며, 여기에 한국도로공사로부터 고속도로와 국도의 정보를 받고, 교통방송으로부터 사고와 공사 정보 등을 받아 최종적으로 TPEG 사업자에게 전달한다.

상기 TPEG 사업자들은 수집업체로부터 받은 정보를 디지털로 변환해 송신소에서 내비게이션 단말기로 전송한다. 단말기로 전송된 이 정보가 내비게이션 맵과 연동해 최종적으로 목적지 경로의 설정을 화면에 표시하는 것이다.

그러나 상술한 바와 같은 TPEG 정보는 링크단위로 미리 정해진 도로에서의 교통정보만을 반영하고, 골목길 또는 협소한 도로의 경우와 같은 링크단위가 아닌 도로에 대해서는 TPEG 정보가 제공되지 않으므로 시간이 최소로 소요되는 목적지 경로를 탐색할 시에 TPEG 정보만을 가지고 탐색에는 그 한계가 있다.

그러므로 TPEG 정보가 제공되지 않는 골목길이나 협소한 도로의 경우에 사용자들의 속도데이터를 이용하여 교통정보를 제공하고자 하는 기술이 요구되어진다.

상술한 문제점에 대한 종래의 기술로서는 대한민국 특허공보 10-2007-0045638호에서 교통정보 수집 장치 및 속도정보 제공 단말기가 공지되어 있다.

그러나 상기 종래의 기술은 차량에 탑재되는 도로 교통정보 제공 장치에 관한 것으로서, 교통정보 데이터를 생성하는 단말기가 생성된 교통정보 데이터를 교통정보 수집 장치로 전송하고, 교통정보 수집 장치는 수집된 교통정보 데이터들로부터 지역별 교통정보를 생성하여 이를 보유하며, 차량에 탑재된 속도정보 제공 단말기로부터의 요청에 따라 상기 보유한 교통정보의 적어도 일부를 제공하는 것으로서, 골목길이나 협소한 도로와 같은 TPEG 정보가 제공되지 않는 도로를 반영하여 목적지 경로에 적용할 수 있는 것과는 차이가 있다.

상기와 같은 종래 기술의 문제점을 해결하기 위하여 안출된 본 발명은 차량의 내비게이션이 목적지 경로 탐색 시에 TPEG 교통정보가 제공되지 않는 도로가 존재하는 경우 상기 내비게이션에서 TPEG 교통정보가 제공되지 않는 도로에 대한 과거 주행 기록을 참조하여 TPEG 정보를 반영한 경로와 같이 목적지 경로 탐색을 하도록 하는 목적이 있다.

또한, 본 발명은 차량의 내비게이션이 목적지 경로 탐색 시에 TPEG 교통정보가 제공되지 않는 도로의 진입/진출로를 노드 단위로 구축하여 추출한 차량의 속도 정보를 반영하여 실질적인 최적 경로를 제공하고자 하는 목적이 있다.

본 발명의 상기 목적을 달성하기 위하여 TPEG 정보를 수신하여 경로를 탐색하는 내비게이션의 경로 탐색 방법에 있어서, 상기 내비게이션에서 목적지를 설정하는 제1단계, 상기 제1단계의 목적지 설정에 따라 상기 내비게이션이 TPEG 정보를 수신하고, 상기 TPEG 정보를 반영하는 목적지 경로를 탐색하는 제2단계, 상기 제2단계의 목적지 경로 탐색 시에 TPEG 정보가 제공되지 않는 하나 이상의 도로가 상기 TPEG 정보를 반영하는 상기 목적지 경로 상에 접속되어 있는 경우, 상기 TPEG 정보가 제공되지 않는 하나 이상의 도로에 대하여 상기 내비게이션에 저장된 교통 정보가 존재하는 지를 판단하는 제3단계, 상기 제3단계에서 상기 TPEG 정보가 제공되지 않는 하나 이상의 도로에 대하여 상기 내비게이션에 저장된 교통 정보가 존재하면, 상기 TPEG 정보만을 반영한 경로와 상기 TPEG 경로에 내비게이션에 저장된 교통 정보를 반영한 하나 이상의 경로에 대한 상기 목적지까지의 소요 시간을 비교하는 제4단계, 상기 제4단계에서 상기 TPEG 정보만을 반영한 경로보다 상기 내비게이션에 저장된 교통 정보를 반영한 하나 이상의 경로에서 시간이 최소로 소요되는 경로를 추출하는 제5단계, 상기 제5단계에서 상기 내비게이션에 저장된 교통 정보를 반영한 경로를 상기 TPEG 정보를 반영한 경로에 결합하여 최종 목적지 경로를 표시하여 보여주는 제6단계로 이루어지는 것을 통하여 달성되어진다.

따라서 본 발명의 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법은 목적지 경로 탐색 시에 TPEG 정보가 제공되지 않는 하나 이상의 도로에 대하여 내비게이션에 저장된 교통 정보를 추가로 반영함으로서 TPEG 정보만을 반영한 경로 탐색 보다 시간이 최소로 소요되는 목적지 경로를 탐색하는 효과가 있다.

또한, 본 발명은 차량 내비게이션의 과거의 주행 기록 및 내비게이션 경로 제공 업체의 서버 데이터로부터도 TPEG 정보가 제공되지 않는 도로를 통행하는 타 차량의 속도 정보를 수신하여 반영함으로서 TPEG 정보만을 반영한 경로보다 더욱 진보적으로 목적지 경로를 탐색하는 효과가 있다.

도 1은 본 발명의 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법의 흐름도이고,
도 2는 본 발명의 일실시예에 따른 TPEG 정보가 제공되는 도로 구역과 TPEG 정보가 제공되지 않는 도로를 보여주는 예시도,
도 3은 본 발명의 일실시예에 따른 TPEG 정보가 제공되지 않는 도로에서의 진입지점과 진출지점에 대한 경로 탐색을 나타내는 예시도이다.

본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.

따라서 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.

도 1은 본 발명의 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법의 흐름도이고. 도 2는 출발지와 목적지의 경로상에서 TPEG 정보가 제공되는 도로와 TPEG 정보가 제공되지 않는 도로 구역을 보여주는 예시도이다.

또한, 도 3은 본 발명의 일실시예에 따른 TPEG 정보가 제공되는 도로와 TPEG 정보가 제공되지 않는 도로에서의 진입지점과 진출지점에 대한 경로 탐색을 나타내는 예시도이다.

도시와 같이 본 발명은 TPEG 정보를 수신하여 경로를 탐색하는 내비게이션의 경로 탐색 방법에 있어서, 내비게이션이 목적지를 설정하는 제1단계(S100), TPEG 정보를 반영하여 목적지를 탐색하는 제2단계(S200), 내비게이션에 저장된 교통 정보가 있는지 판단하는 제3단계(S300), TPEG 정보와 내비게이션에 저장된 교통 정보의 시간을 비교하는 제4단계(S400), 최소 소요되는 목적지 경로를 추출하는 제5단계(S500) 및 TPEG 경로에 내비게이션에 저장된 교통 정보를 반영한 경로를 결합하는 제6단계(S600)를 통하여 이루어진다.

상기 제1단계(S100)는 사용자가 차량의 내비게이션에서 목적지를 설정하는 단계이다.

이때, 본 발명의 상기 내비게이션은 GPS 위성으로부터 GPS 신호를 수신하는 기능과 내비게이션의 경로 탐색 기능과 같은 일반적인 내비게이션 기능을 기본적으로 포함하면서, 내비게이션 경로 제공 업체의 서버 데이터를 수신하는 기능과, DMB 수신부를 통한 TPEG 정보를 수신하는 기능을 가지며, 사용자의 과거 주행 도로에 대한 기록을 별도의 타임 테이블로 저장한 속도 데이터 저장 기능을 추가로 구비하는 내비게이션을 의미한다.

상기 제2단계(S200)는 상기 제1단계(S100)의 목적지 설정에 따라 상기 내비게이션이 DMB 수신부를 통하여 TPEG 정보를 수신하고, 상기 TPEG 정보를 반영하는 목적지 경로를 탐색하는 단계이다.

이때, 상기 TPEG 정보는 TPEG 정보 제공 서버에서 링크 단위로 제공하는 실시간 소통상황을 반영한 목적지별 주행경로 안내를 받는 DMB TPEG 서비스인 혼잡 교통 정보(Congestion and Travel Time)를 의미한다.

상기 제3단계(S300)는 상기 제2단계(S200)의 목적지 경로 탐색 시에 TPEG 정보가 제공되지 않는 하나 이상의 도로가 상기 TPEG 정보를 반영하는 상기 목적지 경로 상에 접속되어 있는 경우, 상기 TPEG 정보가 제공되지 않는 하나 이상의 도로에 대하여 상기 내비게이션에 저장된 교통 정보가 존재하는 지를 판단하는 단계이다.

도 2에 도시된 바와 같이 출발지와 목적지 사이에는 TPEG 정보가 제공되는 도로와 TPEG 정보가 제공되지 않는 하나 이상의 도로로 구성된 TPEG 정보가 제공되지 않는 도로 구역이 존재함을 알 수 있다.

그러므로 본 발명은 출발지와 목적지 사이에서 TPEG 정보가 제공되지 않는 도로 구역 내의 하나 이상의 도로에 대하여 상기 내비게이션에 저장된 교통 정보를 반영하는 것을 목적으로 한다.

이때, 상기 내비게이션에 저장된 교통 정보란 상기 TPEG 정보가 제공되지 않는 구역 내의 도로는 TPEG 정보가 제공되는 도로에서 TPEG 정보가 제공되지 않는 도로로의 진입/진출로를 노드 단위로 구축하여 추출한 차량의 속도 정보를 의미한다.

이는 상기 진입/진출로의 노드 단위로 구축된 구간이란 상기 TPEG 정보가 제공되는 않는 도로의 진입지점을 기준으로 개시하고 상기 TPEG 정보가 제공되는 도로의 진출지점을 하나의 단위 값으로 설정하여 구축하는 것을 특징으로 하는 것이다.

또한, 상기 진입/진출로의 노드 단위로 구축된 구간은 상기 TPEG 정보가 제공되지 않는 도로를 진입할 때의 마지막 신호등을 기준으로 개시하고 상기 TPEG 정보가 제공되는 도로로 진출할 때의 첫 번째 신호등까지를 단위 값으로도 설정하여 추출한 차량의 속도 정보를 반영할 수도 있다.

여기서 상기 차량의 속도 정보란 차량의 상기 내비게이션이 상기 TPEG 정보가 제공되지 않는 도로에서의 과거 주행 기록을 별도의 타임 테이블로 저장한 데이터를 활용할 수 있으며, 상기 내비게이션이 내비게이션 경로 제공 업체의 서버 데이터로부터 상기 TPEG 정보가 제공되지 않는 도로를 통행하는 타 차량의 속도 정보를 수신하여 저장하고 기록되어진 데이터를 더 활용할 수도 있다.

이때, 상기 TPEG 정보가 제공되지 않는 도로에서의 과거 주행 기록 정보가 없거나, 상기 내비게이션이 내비게이션 경로 제공 업체의 서버 데이터로부터 상기 TPEG 정보가 제공되지 않는 도로를 통행하는 타 차량의 속도 정보가 존재하지 않는다면, 이러한 도로는 상기 내비게이션에 저장된 교통 정보를 반영하는 것에서 제외된다.

그리고 상기 제4단계(S400)는 상기 제3단계(S300)에서 상기 TPEG 정보가 제공되지 않는 하나 이상의 도로에 대하여 상기 내비게이션에 저장된 교통 정보가 존재한다면, 상기 TPEG 정보만을 반영한 경로와 상기 내비게이션에 저장된 교통 정보를 반영한 하나 이상의 경로에 대한 상기 목적지까지의 소요 시간을 비교하는 단계이다.

상기 제5단계(S500)는 상기 제4단계(S400)에서 상기 TPEG 정보만을 반영한 경로보다 상기 내비게이션에 저장된 교통 정보를 반영한 하나 이상의 경로에서 시간이 최소로 소요되는 경로를 추출하는 단계이다.

상기 제6단계(S600)는 상기 제5단계(S500)에서 상기 내비게이션에 저장된 교통 정보를 반영한 경로를 상기 TPEG 정보를 반영한 경로에 결합하여 최종 목적지 경로를 보여주는 단계이다.

이를 통하여 도 3에서와 같이 본 발명의 TPEG 정보를 수신하는 내비게이션은 골목길과 같은 TPEG 정보가 제공되지 않는 도로에 대하여도 최적 경로 탐색할 수 있는 것이다.

이때, 추가적으로 상기 차량의 속도 정보에 대하여 상기 TPEG 정보가 제공되지 않는 도로의 시간에 따른 통행 제한 정보를 포함하는 시변규제 속성을 반영하여 구축되어진 데이터를 효과적으로 더 활용할 수도 있다.

상기 시변규제 정보는 상기 내비게이션 경로 제공 업체의 서버로부터 제공되거나 상기 차량의 과거 주행 기록에 대한 타임 테이블을 반영하여 제공되어 질 수 있다.

이는 출근 또는 퇴근시간이라면 TPEG 정보가 제공되지 않는 골목길과 같은 정보는 제외하여 반영하고, 그 외의 시간에는 상기 골목길에 구축된 교통정보를 반영하여 속도 값이 가장 높은 경로로 안내할 수 있도록 하기 위한 것이다.

그러므로 본 발명은 상기에 기술한 바와 같이 TPEG 정보를 수신하여 목적지 경로를 탐색하는 내비게이션의 경로 탐색에 있어서, 상기 TPEG 정보만을 반영하는 목적지 경로 탐색에 추가적으로 상기 목적지 경로 상에 존재하는 TPEG 정보가 제공되지 않는 도로에 대하여도 상기 내비게이션에 의하여 수집되고 서버에 의하여 전달받은 교통 정보를 반영하여 시간이 최소로 소요되는 목적지 경로를 추출하는 것을 사용자에게 디스플레이함으로서 최적 경로를 탐색할 수 있는 내비게이션의 목적지 경로 탐색 방법을 제공하고자 하는 것이다.

본 발명은 이상에서 살펴본 바와 같이 바람직한 실시예를 들어 도시하고 설명하였으나, 상기한 실시예에 한정되지 아니하며 본 발명의 정신을 벗어나지 않는 범위 내에서 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변경과 수정이 가능할 것이다.

Claims (7)

1. TPEG 정보를 수신하여 경로를 탐색하는 내비게이션의 경로 탐색 방법에 있어서,
   상기 내비게이션에서 목적지를 설정하는 제1단계;
   상기 제1단계의 목적지 설정에 따라 상기 내비게이션이 TPEG 정보를 수신하고, 상기 TPEG 정보를 반영하는 목적지 경로를 탐색하는 제2단계;
   상기 제2단계의 목적지 경로 탐색 시에 TPEG 정보가 제공되지 않는 하나 이상의 도로가 상기 TPEG 정보를 반영하는 목적지 경로 상에 접속되어 있는 경우, 상기 TPEG 정보가 제공되지 않는 하나 이상의 도로에 대하여 상기 내비게이션에 저장된 교통 정보가 존재하는지를 판단하는 제3단계;
   상기 제3단계에서 상기 TPEG 정보가 제공되지 않는 하나 이상의 도로에 대하여 상기 내비게이션에 저장된 교통 정보가 존재하면, 상기 TPEG 정보만을 반영한 경로와 상기 TPEG 경로에 내비게이션에 저장된 교통 정보를 반영한 하나 이상의 경로에 대한 상기 목적지까지의 소요 시간을 비교하는 제4단계;
   상기 제4단계에서 상기 TPEG 정보만을 반영한 경로보다 상기 내비게이션에 저장된 교통 정보를 반영한 하나 이상의 경로에서 시간이 최소로 소요되는 경로를 추출하는 제5단계; 및
   상기 제5단계에서 상기 내비게이션에 저장된 교통 정보를 반영한 경로를 상기 TPEG 정보를 반영한 경로에 결합하여 최종 목적지 경로를 표시하는 제6단계를 통하여 이루어지는 것을 특징으로 하는 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법.
   
2. 제1 항에 있어서,
   상기 TPEG 정보는 TPEG 정보 제공 서버에서 제공하는 링크 단위의 혼잡 교통 정보이고, 상기 내비게이션에 저장된 교통 정보는 상기 TPEG 정보가 제공되지 않는 도로의 진입/진출로를 노드 단위로 구축하여 추출한 차량의 속도 정보인 것을 특징으로 하는 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법.
   
3. 제2 항에 있어서,
   상기 진입/진출로의 노드 단위로 구축된 구간은 상기 TPEG 정보가 제공되는 않는 도로의 진입지점을 기준으로 개시하고 상기 TPEG 정보가 제공되는 도로의 진출지점을 하나의 단위 값으로 설정하여 구축하는 것을 특징으로 하는 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법.
   
4. 제3 항에 있어서,
   상기 진입/진출로의 노드 단위로 구축된 구간은 상기 TPEG 정보가 제공되지 않는 도로를 진입할 때의 마지막 신호등을 기준으로 개시하고 상기 TPEG 정보가 제공되는 도로로 진출할 때의 첫 번째 신호등까지를 단위 값으로도 설정하는 것을 특징으로 하는 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법.
   
5. 제2 항에 있어서,
   상기 차량의 속도 정보는 상기 내비게이션에 상기 TPEG 정보가 제공되지 않는 도로에서의 과거 주행 기록을 타임 테이블로 저장되어진 데이터를 활용하는 것을 특징으로 하는 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법.
   
6. 제5 항에 있어서,
   상기 차량의 속도 정보는 상기 내비게이션이 내비게이션 경로 제공 업체의 서버 데이터로부터 상기 TPEG 정보가 제공되지 않는 도로를 통행하는 타 차량의 속도 정보를 수신하여 저장하고 기록되어진 데이터를 더 활용하는 것을 특징으로 하는 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법.
   
7. 제6 항에 있어서,
   상기 차량의 속도 정보는 상기 TPEG 정보가 제공되지 않는 도로의 시간에 따른 통행 제한 정보를 포함하는 시변규제 속성을 반영하여 구축되어진 데이터를 더 활용하는 것을 특징으로 하는 TPEG 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법.

Images