KR101755707B1 - 이종 링크체계에서의 링크 간 매칭 장치 및 그 방법 - Google Patents

Abstract

본 발명은 이종 링크체계에서의 링크 간 매칭 장치 및 그 방법에 관한 것으로, 동일한 도로에 대해 서로 다른 링크체계를 가지는 링크데이터를 상호 매칭시켜 일 링크체계에서 제공하는 부가서비스를 타 링크체계에서도 제공할 수 있도록 하는 이종 링크체계에서의 링크 간 매칭 장치 및 그 방법을 제공하고자 한다.
이를 위하여, 본 발명은 이종 링크체계에서의 링크 간 매칭 장치에 있어서, 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열, 및 대상 링크체계를 기반으로 하는 각 노드의 좌표를 저장하는 저장수단; 상기 저장수단에 저장되어 있는 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열로부터 임계치 단위의 구간별 좌표를 추출하는 좌표 추출수단; 상기 대상 링크체계를 기반으로 하는 노드의 좌표로부터 상기 임계치 이내에 위치한 기준 링크체계를 기반으로 하는 좌표를 검출하는 좌표 검출수단; 및 상기 대상 링크체계를 기반으로 하는 노드의 좌표와 상기 좌표 검출수단이 검출한 기준 링크체계를 기반으로 하는 좌표를 이용하여 상기 대상 링크체계의 각 링크를 상기 기준 링크체계의 해당 링크에 매칭시키는 링크 매칭수단을 포함한다.

Description

이종 링크체계에서의 링크 간 매칭 장치 및 그 방법{APPARATUS AND METHOD FOR LINK MATCHING BETWEEN DIFFERENT LINK TYPES}

본 발명은 이종 링크체계에서의 링크 간 매칭 장치 및 그 방법에 관한 것으로, 더욱 상세하게는 동일한 도로에 대해 서로 다른 링크체계를 가지는 링크데이터를 상호 매칭시키는 장치 및 그 방법에 관한 것이다.

폭발적인 교통 수요의 증가로 인해 도로와 같은 교통처리시설의 공급 능력이 한계에 달하고 있어, 에너지 낭비 및 물류 배송에 따른 비용 증가 등 여러 가지 문제가 파생되고 있다.

이를 해결하기 위해, 각 지역별 도로망, 지점과 교차로 등에 대한 세부적인 지도데이터가 저장되는 저장장치와 측위 정보를 제공하는 복수 개의 GPS 인공위성에서 송출되는 위/경도의 정보가 포함된 결과를 수신하여 현재 위치를 산출하는 GPS 모듈, 산출된 현재 위치를 지도상에 매칭하는 제어수단, 현재 위치의 매칭된 지도데이터를 디스플레이하는 표시수단 및 각종 안내 메시지를 출력하는 음성 출력 수단을 포함하는 내비게이션 장치가 널리 이용되고 있다.

이러한 내비게이션 장치에 적용되고 있는 지도데이터는 그 제작업체의 정책에 따라 링크체계가 제각각이어서, 일 링크체계에 적합하게 가공된 교통정보를 타 링크체계를 통해 제공할 수 없는 문제점이 있다.

상기와 같은 종래 기술의 문제점을 해결하기 위하여, 본 발명은 동일한 도로에 대해 서로 다른 링크체계를 가지는 링크데이터를 상호 매칭시켜 일 링크체계에서 제공하는 부가서비스를 타 링크체계에서도 제공할 수 있도록 하는 이종 링크체계에서의 링크 간 매칭 장치 및 그 방법을 제공하는데 그 목적이 있다.

본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.

상기 목적을 달성하기 위한 본 발명의 장치는, 이종 링크체계에서의 링크 간 매칭 장치에 있어서, 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열, 및 대상 링크체계를 기반으로 하는 각 노드의 좌표를 저장하는 저장수단; 상기 저장수단에 저장되어 있는 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열로부터 임계치 단위의 구간별 좌표를 추출하는 좌표 추출수단; 상기 대상 링크체계를 기반으로 하는 노드의 좌표로부터 상기 임계치 이내에 위치한 기준 링크체계를 기반으로 하는 좌표를 검출하는 좌표 검출수단; 및 상기 대상 링크체계를 기반으로 하는 노드의 좌표와 상기 좌표 검출수단이 검출한 기준 링크체계를 기반으로 하는 좌표를 이용하여 상기 대상 링크체계의 각 링크를 상기 기준 링크체계의 해당 링크에 매칭시키는 링크 매칭수단을 포함한다.

또한 상기 목적을 달성하기 위한 본 발명의 방법은, 이종 링크체계에서의 링크 간 매칭 방법에 있어서, 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열, 및 대상 링크체계를 기반으로 하는 각 노드의 좌표를 저장하는 단계; 상기 저장되어 있는 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열로부터 임계치 단위의 구간별 좌표를 추출하는 단계; 상기 대상 링크체계를 기반으로 하는 노드의 좌표로부터 상기 임계치 이내에 위치한 기준 링크체계를 기반으로 하는 좌표를 검출하는 단계; 상기 대상 링크체계를 기반으로 하는 노드의 좌표와 상기 검출한 기준 링크체계를 기반으로 하는 좌표를 이용하여 상기 대상 링크체계의 각 링크를 상기 기준 링크체계의 해당 링크에 매칭시키는 단계를 포함한다.

상기와 같은 본 발명은, 동일한 도로에 대해 서로 다른 링크체계를 가지는 링크데이터를 상호 매칭시켜 일 링크체계에서 제공하는 부가서비스를 타 링크체계에서도 제공할 수 있도록 하는 효과가 있다.

도 1 은 본 발명에 따른 이종 링크체계에서의 링크 간 매칭 장치에 대한 일실시예 구성도,
도 2 는 본 발명에 따른 링크 매칭 과정에 대한 일실시예 설명도,
도 3 은 본 발명에 따른 이종 링크체계에서의 링크 간 매칭 방법에 대한 일실시예 흐름도이다.

상술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되어 있는 상세한 설명을 통하여 보다 명확해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.

도 1 은 본 발명에 따른 이종 링크체계에서의 링크 간 매칭 장치에 대한 일실시예 구성도이다.

도 1에 도시된 바와 같이, 본 발명에 따른 이종 링크체계에서의 링크 간 매칭 장치는, 저장부(10), 좌표 추출부(20), 좌표 검출부(30), 및 링크 매칭부(40)를 포함한다.

상기 각 구성요소들에 대해 살펴보면, 먼저 저장부(10)는 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열, 및 대상 링크체계를 기반으로 하는 각 노드의 좌표를 저장하고 있다.

여기서, 두 링크체계 중에서 어느 하나를 기준 링크체계로 설정하는 것은 사용자에 의해 설정 가능하며, 일반적으로 대상 링크체계보다 노드 간 거리, 즉 링크길이가 더 긴 링크체계를 기준 링크체계로 설정하는 것이 바람직하나 이에 한정되는 것은 아니다.

또한, 제 1 노드와 제 2 노드를 연결하는 링크는 다수의 점으로 이루어져 있으며, 각 점들은 고유의 좌표로 표현되므로, 결국 링크는 좌표들의 순차적 집합(열)으로 이루어진다.

이때 각 노드의 좌표 및 각 링크의 좌표는 일예로 GPS(Global Positioning System) 좌표, 경위도 좌표 중 어느 하나를 이용할 수 있으나 본 발명에서는 GPS 좌표를 예로 들어 설명한다.

다음으로, 좌표 추출부(20)는 저장부(10)에 저장되어 있는 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열에서 좌표를 추출한다. 이때 임계치(일예로 5m)를 기준단위로 해서 해당 구간별로 포함되는 좌표를 추출할 수도 있다.

또한, 좌표 추출부(20)는 저장부(10)에 저장되어 있는 대상 링크체계를 기반으로 하는 각 노드의 좌표를 추출한다.

다음으로, 좌표 검출부(30)는 좌표 추출부(20)가 추출한 대상 링크체계를 기반으로 하는 노드의 좌표와, 기준 링크체계를 기반으로 하는 노드의 좌표 또는 링크의 좌표를 비교하여, 대상 링크체계를 기반으로 하는 노드의 좌표와 상기 임계치 이내에 위치한 기준 링크체계를 기반으로 하는 노드의 좌표 또는 링크의 좌표를 검출한다. 이때, 상기 임계치 이내에 위치한 기준 링크체계를 기반으로 하는 노드의 좌표 또는 링크의 좌표가 다수인 경우 가장 가까운 좌표를 검출한다.

또한, 좌표 검출부(30)는 좌표 추출부(20)가 추출한 대상 링크체계를 기반으로 하는 각 노드의 좌표와 동일한 기준 링크체계를 기반으로 하는 각 노드 및 각 링크의 좌표가 존재하면 해당 좌표를 검출할 수도 있다.

다음으로, 링크 매칭부(40)는 좌표 추출부(20)가 추출한 대상 링크체계를 기반으로 하는 노드의 좌표와 좌표 검출부(30)가 검출한 기준 링크체계를 기반으로 하는 노드의 좌표 또는 링크의 좌표를 이용하여 대상 링크체계의 각 링크를 기준 링크체계의 해당 링크에 매칭시킨다.

부가적으로, 본 발명은 기준 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식과 대상 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식이 상이한 경우, 대상 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식을 기준 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식으로 변환하는 좌표 변환부(미도시)를 더 포함할 수도 있다.

이하, 도 2를 참조하여 링크 매칭부(40)의 링크 매칭 과정에 대해 상세히 살펴보기로 한다. 여기서, 기준 링크체계의 링크 수와 대상 링크체계의 링크 수는 이해를 돕기 위해 소수만 예로 들은 것으로 본 발명에 아무런 영향을 미치지 않는다.

도 2의 (a)에 도시된 바와 같이, 기준 링크체계는 시작점 노드와 종착점 노드로 이루어져 있으며, 시작점 노드와 종착점 노드를 연결하는 1개의 링크를 포함한다. 아울러, 시작점 노드와 종착점 노드를 연결하는 1개의 링크는 좌표열을 포함한다.

도 2의 (b)에 도시된 바와 같이, 대상 링크체계 내 각 링크는 총 7개이며, 각 링크는 시작점 노드와 종착점 노드를 포함한다. 이때 첫 번째 링크의 종착점 노드는 두 번째 링크의 시작점 노드가 된다.

이러한 상태에서, 첫 번째 링크의 시작점 노드의 좌표와 임계치 거리 이내에 위치하는 좌표를 기준 링크체계에서 검출하여 검출된 좌표와 매칭시킨다. 아울러 첫 번째 링크의 종착점 노드의 좌표와 임계치 거리 이내에 위치하는 좌표를 기준 링크체계에서 검출하여 검출된 좌표와 매칭시킨다.

이러한 과정을 대상 링크체계 내 모든 링크를 대상으로 수행하여 최종적으로 기준 링크체계 내 각 링크와 대상 링크체계 내 각 링크를 매칭시킨다.

이렇게 매칭 과정이 완료되면 기준 링크체계의 시작점 노드에서 종착점 노드까지의 구간에 적용되는 교통정보를 7개의 링크로 이루어진 대상 링크체계에 적용할 수 있다.

역으로, 도 2의 (b)를 기준 링크체계로 설정하고, (a)를 대상 링크체계로 설정하여 링크 매칭을 수행한 후 기준 링크체계 내 하나의 링크에 적용되는 교통정보를 대상 링크체계 내 해당 구간에 적용할 수도 있다.

도 3 은 본 발명에 따른 이종 링크체계에서의 링크 간 매칭 방법에 대한 일실시예 흐름도이다.

먼저, 저장부(10)가 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열, 및 대상 링크체계를 기반으로 하는 각 노드의 좌표를 저장한다(301).

이후, 좌표 추출부(20)가 상기 저장부(10)에 저장되어 있는 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열로부터 임계치 단위의 구간별 좌표를 추출한다(302). 아울러, 좌표 추출부(20)는 상기 저장부(10)에 저장되어 있는 대상 링크체계를 기반으로 하는 노드의 좌표를 추출한다.

이후, 좌표 검출부(30)가 상기 대상 링크체계를 기반으로 하는 노드의 좌표로부터 상기 임계치 이내에 위치한 기준 링크체계를 기반으로 하는 좌표를 검출한다(303).

이후, 링크 매칭부(40)가 상기 대상 링크체계를 기반으로 하는 노드의 좌표와 상기 검출한 기준 링크체계를 기반으로 하는 좌표를 이용하여 상기 대상 링크체계의 각 링크를 상기 기준 링크체계의 해당 링크에 매칭시킨다(304).

이러한 과정을 통해 일 링크체계에서 제공하는 부가서비스(일예로 교통정보 등)를 타 링크체계에서도 제공할 수 있도록 한다.

한편, 전술한 바와 같은 본 발명의 방법은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다.　또한, 상기 작성된 프로그램은 컴퓨터가 읽을 수 있는 기록매체(정보저장매체)에 저장되고, 컴퓨터에 의하여 판독되고 실행됨으로써 본 발명의 방법을 구현한다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체를 포함한다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.

10 : 저장부 20 : 좌표 추출부
30 : 좌표 비교부 40 : 링크 매칭부

Claims (5)

1. 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열, 및 대상 링크체계를 기반으로 하는 각 노드의 좌표를 저장하는 저장수단;
   상기 기준 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식과 상기 대상 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식이 상이한 경우, 상기 대상 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식을 상기 기준 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식으로 변환하는 좌표 변환수단;
   상기 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열로부터 임계치 단위의 구간별 좌표를 추출하는 좌표 추출수단;
   상기 대상 링크체계를 기반으로 하는 노드의 좌표로부터 상기 임계치 이내에 위치한 기준 링크체계를 기반으로 하는 좌표를 검출하는 좌표 검출수단; 및
   상기 대상 링크체계를 기반으로 하는 노드의 좌표와 상기 좌표 검출수단이 검출한 기준 링크체계를 기반으로 하는 좌표를 이용하여 상기 대상 링크체계의 각 링크를 상기 기준 링크체계의 해당 링크에 매칭시키는 링크 매칭수단
   을 포함하는 이종 링크체계에서의 링크 간 매칭 장치.
   
2. 삭제
3. 제 1 항에 있어서,
   상기 노드의 좌표 및 상기 링크의 좌표는 GPS(Global Positioning System) 좌표인 것을 특징으로 하는 이종 링크체계에서의 링크 간 매칭 장치.
   
4. 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열, 및 대상 링크체계를 기반으로 하는 각 노드의 좌표를 저장하는 단계;
   상기 기준 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식과 상기 대상 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식이 상이한 경우, 상기 대상 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식을 상기 기준 링크체계를 기반으로 하는 노드 및 링크의 좌표 형식으로 변환하는 단계;
   상기 기준 링크체계를 기반으로 하는 각 노드의 좌표와 각 노드를 연결하는 링크의 좌표열로부터 임계치 단위의 구간별 좌표를 추출하는 단계;
   상기 대상 링크체계를 기반으로 하는 노드의 좌표로부터 상기 임계치 이내에 위치한 기준 링크체계를 기반으로 하는 좌표를 검출하는 단계;
   상기 대상 링크체계를 기반으로 하는 노드의 좌표와 상기 검출한 기준 링크체계를 기반으로 하는 좌표를 이용하여 상기 대상 링크체계의 각 링크를 상기 기준 링크체계의 해당 링크에 매칭시키는 단계
   를 포함하는 이종 링크체계에서의 링크 간 매칭 방법.
5. 삭제

Images