KR101007016B1 - 안내좌표 생성 방법 및 그를 위한 내비게이션 - Google Patents

Abstract

본 발명은 POI 안내좌표와 동일한 지번 주소를 검색하고, 상기 지번 주소에 상기 안내좌표를 매칭하는 제 1단계와; 상기 안내좌표가 매칭된 지번 주소에 새주소 데이터를 매칭하여 상기 새주소 데이터의 출입구좌표가 존재하는지 검사하는 제 2단계와; 상기 검사 결과 출입구좌표가 존재하면 건물중심좌표를 추출하고, 상기 건물중심좌표와 상기 출입구좌표를 이용하여 방향성 벡터를 생성하는 제 3단계와; 상기 방향성 벡터를 이용하여 방향성 벡터의 끝점과 가장 근접한 도로에 안내좌표를 생성하는 제 4단계로 이루어지는 것을 특징으로 하는 안내좌표 생성 방법 및 그를 위한 내비게이션에 관한 것으로서, 내비게이션용 안내좌표를 구축하기 위해서는 현장실사에 의한 좌표를 활용하여 안내좌표를 구축하였으나, 본 발명을 이용하면 현장실사 없이도 차량이나 사람이 해당 포인트 데이터에 접근할 수 있는 안내지역으로 차량을 안내할 수 있다. 또 기존에 안내좌표가 없었던 지번 주소나 새주소에도 안내좌표를 부여할 수 있다.

POI, 안내좌표, 지번, 새주소, 출입구좌표

Description

안내좌표 생성 방법 및 그를 위한 내비게이션{Navigation and Method for Creation Coordinates Guide}

본 발명은 내비게이션에 관한 것으로, 보다 상세하게는 POI 출입구 좌표를 이용하여 안내좌표를 자동으로 부여하는 안내좌표 생성 방법 및 그를 위한 내비게이션에 관한 것이다.

내비게이션에 다양한 기능을 추가한 것은 어제오늘 일이 아니다. 어떤 내비게이션은 노래방 등 엔터테인먼트에 특화된 것도 있고, 웹서핑을 할 수 있는 제품도 있다.

또한, 주행 중 근처에 유명한 맛집이 있으면, 한번 방문하겠느냐는 메시지도 표출하고, 사진과 POI를 연동하여 저장하면 차후에, 사진을 선택하여 길 안내를 받을 수도 있다.

이렇듯 다양한 기능들이 있지만 내비게이션의 가장 큰 기능은 경로 탐색일 것이다.

사용자가 출발지와 목적지를 입력하면 최단 또는 최적의 경로를 안내하여 빠르고, 편안하게 목적지까지 이동할 수 있도록 하는 것이다.

최근에는 목적지를 검색할 때, 명칭을 모르더라도 주소 또는 경위도로 검색이 가능하여 목적지로 쉽게 이동할 수 있다.

예를 들어, 서울시 동작구 본동 481 이라고 검색하면 상기 지번에 해당하는 안내좌표로 경로를 안내한다.

그러나 상기 지번에 해당하는 지점을 검색하다 보면, 터널 위로 안내를 하거나, 목적지 도착 전에 종료하는 경우도 있으며, 차량으로 도저히 이동할 수 없는 경로를 안내하는 경우가 있다.

또한, 예를 들어, 어떤 음식점의 출입구가 2군데이고, 상기 음식점을 가기 위해 경로를 탐색하며 큰 도로에서 좌회전하면 바로 음식점으로 이동할 수 있는데, 직진을 하여 교차로에서 좌회전하여 후문으로 안내를 한다.

이는, 안내좌표가 실사를 통하지 않고 단순하게 입력할 때 발생하는 오류이다.

큰 도로에서 바로 좌회전하면 정문으로 이동할 수 있는데, 굳이 후문으로 안내하는 것은 안내좌표가 사용자의 편의를 고려하지 못한 경우이다.

본 발명은 상기와 같은 문제점을 해결하기 위한 것으로, POI, 지번 또는 새주소에 안내좌표를 부여하고, 새주소데이터의 출입구 좌표를 이용하여 안내좌표를 제공하는데 그 목적이 있다.

본 발명에 따른 안내좌표 생성 방법 및 그를 위한 내비게이션은 내비게이션용 안내좌표를 구축하기 위해서는 현장실사에 의한 좌표를 활용하여 안내좌표를 구축하였으나, 본 발명을 이용하면 현장실사 없이도 차량이나 사람이 해당 포인트 데 이터에 접근할 수 있는 안내지역으로 차량을 안내할 수 있다. 또 기존에 안내좌표가 없었던 지번 주소나 새주소에도 안내좌표를 부여할 수 있다.

상기의 목적을 달성하기 위한 본 발명에 따른 안내좌표 생성 방법은 POI 안내좌표와 동일한 지번 주소를 검색하고, 상기 지번 주소에 상기 안내좌표를 매칭하는 제 1단계와; 상기 안내좌표가 매칭된 지번 주소에 새주소 데이터를 매칭하여 상기 새주소 데이터의 출입구좌표가 존재하는지 검사하는 제 2단계와; 상기 검사 결과 출입구좌표가 존재하면 건물중심좌표를 추출하고, 상기 건물중심좌표와 상기 출입구좌표를 이용하여 방향성 벡터를 생성하는 제 3단계와; 상기 방향성 벡터를 이용하여 방향성 벡터의 끝점과 가장 근접한 도로에 안내좌표를 생성하는 제 4단계를 포함하여 이루어진다.

또한, 본 발명에 따른 내비게이션은 위치정보를 수신하는 수신부와; POI, 지번 또는 새주소 데이터를 저장하는 메모리와; 상기 새주소 데이터의 출입구좌표가 존재하는지 검사하고, 건물중심좌표와 상기 출입구좌표를 이용하여 방향성 벡터를 생성하며 상기 방향성 벡터의 끝점과 가장 근접한 도로에 안내좌표를 생성하는 제어부와; 상기 제어부의 제어에 따라 건물중심좌표, 출입구 좌표 또는 안내좌표를 표출하는 표시부를 포함하여 이루어진다.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명한다.

도 1은 본 발명에 따른 내비게이션의 구성도이다.

도 1을 참조하면, 수신부(100)는 GPS 위치정보를 수신한다.

키입력부(110)는 유저 인터페이스로써, 복수개의 기능 키를 구비하고, 상기 키들에 대한 키 신호를 제어부(150)로 출력한다.

저장부(120)는 내비게이션의 전반적인 동작을 제어하는 소정 프로그램과 상기 내비게이션의 제어동작이 수행될 때 입출력되는 각종 데이터들을 저장한다.

바람직하게, POI, 지번 또는 새주소 데이터를 저장한다.

음향출력부(130)는 상기 내비게이션에 구비된 스피커로 구성되며, 제어부(150)의 제어에 의해 상기 저장부(120)에 저장된 음향신호를 가청음 상태로 출력한다.

표시부(140)는 제어부의 제어에 따라 건물중심좌표, 출입구 좌표 또는 안내좌표를 표출한다.

제어부(150)는 상기 새주소 데이터의 출입구좌표가 존재하는지 검사하고, 건물중심좌표와 상기 출입구좌표를 이용하여 방향성 벡터를 생성하며 상기 방향성 벡터의 끝점과 가장 근접한 도로에 안내좌표를 생성한다.

또한, 제어부(150)는 상기 안내좌표를 상기 새주소 데이터에 매칭하여 저장하도록 한다.

바람직하게, 상기 새주소는 모든 도로에 이름을 부여하고, 도로의 진행방향을 기준으로 왼쪽 건물은 홀수번호, 오른쪽 건물은 짝수번호를 부여하여 목적지를 쉽게 찾을수 있도록 한 선진 도로명주소이다.

상기 새주소는 2011년까지 종전주소와 함께 사용하며, 2012년부터 새주소만 사용하게 된다.

보다 더 바람직하게, 새주소 표기방법은 1. 공동주택 서울특별시 노원구 상계동 624 주공아파트 00동 00호를 서울특별시 노원구 늘푸른1길 14, 00동 00호 (상계동,상계15단지 주공아파트)로 변경하고, 2. 단독주택 서울특별시 종로구 옥인동 2-5은 서울특별시 종로구 자수궁길 8(옥인동)으로 변경하며, 3. 업무빌딩 서울특별시 종로구 청진동 18-1 00빌딩은 서울특별시 종로구 청진동길 20(청진동, 00빌딩)으로 변경한다.

따라서 경로 탐색시 임의의 새주소를 검색하면, 상기 안내좌표로 경로를 안내한다.

또한, 제어부(150)는 상기 가장 근접한 도로를 계산할 때 POI접근이 불가능한 경우, 기존도로 링크와 지형 고도자료를 이용하여 안내좌표를 자동으로 부여한다.

또한, 제어부(150)는 상기 POI와 인접 링크 사이의 고도값이 일정 수치 이상 차이 날 경우, 장애물로 간주하여 해당 인접링크로 안내좌표를 회피하고, 고도값이 유사 또는 동일한 경우에는 최우선으로 안내좌표를 부여한다.

또한, 제어부(150)는 출입구좌표가 하나 이상인 경우, 큰 도로와 인접한 출입구좌표에 가중치를 두어 방향성 벡터를 생성한다.

또한, 제어부(150)는 상기 큰 도로와 인접한 출입구좌표 적어도 하나 이상인 경우, 차량의 이동 방향에 따라 이동거리가 짧은 출입구좌표에 가중치를 두어 방향 성 벡터를 생성한다.

도 2는 본 발명에 따른 안내좌표 생성 방법을 나타낸 흐름도이다.

도 2를 참조하면, 임의의 POI 안내좌표와 동일한 지번 주소가 존재하는지 검색한다(S200). 존재하면, 상기 지번 주소에 상기 안내좌표를 매칭한다(S210).

예를 들어, 임의의 POI 특허청의 안내좌표가 경도 127.3 위도 37.30이면, 상기 안내좌표에 서울시 강남구 역삼동 746-1 한국빌딩이란 지번 주소가 있다면, 상기 지번 주소를 상기 안내좌표와 매칭하는 것이다. 또한, 상기 안내좌표가 매칭된 지번 주소에 새주소 데이터를 매칭한다. 예를 들어, 서울시 강남구 역삼동 746-1 한국빌딩의 새주소가 서울시 강남구 참마을길 20(역삼동, 한국빌딩)이기 때문에 결국 POI의 안내좌표와 새주소를 매칭하는 것이다.

상기 새주소 데이터의 출입구좌표가 존재하는지 검사한다(S220). 검사여부에 따라(S230) 건물중심좌표를 추출한다(S240). 그러나 출입구좌표가 없으면 안내좌표의 생성 과정을 종료한다.

그리고, 상기 건물중심좌표와 상기 출입구좌표를 이용하여 방향성 벡터를 생성한다(S250). 마지막으로 상기 방향성 벡터를 이용하여 방향성 벡터의 끝점과 가장 근접한 도로에 안내좌표를 생성한다(S260).

바람직하게 상기 S260 과정 이후, 상기 안내좌표를 상기 새주소 데이터에 매칭하여 저장한다.

따라서, 사용자가 새주소 데이터로 검색하면, 안내좌표 생성에 따라 건물의 출입구와 가장 근접한 도로로 안내를 한다.

그러나, 가장 근접한 도로를 계산할 때 POI 접근이 불가능한 경우 기존도로 링크와 지형 고도자료를 이용하여 안내좌표를 자동으로 부여한다.

바람직하게, 상기 자동 부여 방법은 POI와 인접 링크 사이의 고도값이 일정 수치 이상 차이 날 경우, 장애물로 간주하여 해당 인접링크로 안내좌표를 회피하고, 고도값이 유사 또는 동일한 경우에는 최우선으로 안내좌표를 부여한다.

즉, 출입구 앞에 담벼락과 같은 장애물이 존재할 수도 있기 때문에 다른 출입구로 안내를 하는 것이다.

보다 더 바람직하게, 상기 지형 고도자료는 DSM(Digital Surface Model), DTM(Digital Terien Model)을 이용한다.

또한, 건물에 출입구 좌표가 1개 있을 경우에는 출입구 좌표와 가장 근접한 도로에 방향성 벡터를 생성하지만, 출입구 좌표가 하나 이상일 경우에는 큰 도로와 인접한 출입구 좌표에 가중치를 두어 방향성 벡터를 생성한다.

상기 큰 도로는 차선의 종별로서, 인도, 2차선, 4차선 등을 의미한다.

바람직하게 상기 출입구 좌표는 차량과 사람이 이동할 수 있는 것을 의미하는데 차량에 가중치를 더 둔다. 따라서 출입구 좌표가 다수이면 차량이 이동할 수 있는 출입구 좌표에 가중치를 두어 방향성 벡터를 생성하는 것이다.

또한, 상기 큰 도로와 인접한 출입구 좌표가 적어도 하나 이상인 경우, 차량의 이동 방향에 따라 이동거리가 짧은 출입구좌표에 가중치를 두어 방향성 벡터를 생성한다.

즉, 차량을 큰 도로를 주행중인데 100m 전방 우측에 목적지 건물이 있고, 상 기 건물의 출입구가 100m에 한개, 150m에 한개씩 총 2개가 있다면, 차량과 가까운 출입구에 안내좌표를 부여한다.

도 3a 내지 도 3b는 본 발명에 따라 POI 접근이 불가능한 경우 안내좌표를 자동으로 부여하는 방법을 나타낸 일 실시예 화면 설명도이다.

도 3a 내지 도 3b를 참조하면, 안내좌표를 따로 경로 안내시, 도로에서 해당 POI로 이동시 벽과 같은 장애물이 있어서 이동할 수 없는 경우가 종종 있었다(도 3a). 따라서 POI 접근이 불가능한 경우에는 기존도로 링크와 POI 사이의 고도값을 검사하여, 고도값이 일정 수치 이상이면 장애물로 간주하여 다른 출입구로 안내하고, 고도값이 유사 또는 동일한 경우에는 미리 등록된 출입구로 안내를 한다.

도 4a 내지 도 4c는 본 발명에 따른 안내좌표 생성 방법을 나타낸 일 실시예 화면 설명도이다.

도 4a를 참조하면, 새주소 데이터에 출입구좌표가 존재하면, 건물중심좌표를 추출하고, 상기 건물중심좌표와 상기 출입구좌표를 이용하여 방향성 벡터를 생성한다. 그리고 가장 근접한 도로와 폴리곤의 접점을 안내좌표로 생성한다. 따라서 상기 도 4a의 별 모양이 자동부여된 안내좌표이다. 사용자가 새주소 데이터를 검색하면 내비게이션은 상기 새주소 데이터와 매칭된 안내좌표 즉, 상기 별 모양의 위치로 안내를 하게 되는 것이다.

도 4b는 출입구좌표가 하나 이상인 경우로서, 이때는 큰 도로와 인접한 출입구좌표에 가중치를 두어 안내좌표를 생성한다.

도 4c는 큰 도로에 출입구 좌표가 하나 이상인 경우로서, 이때는 차량의 이 동 방향을 고려하여 이동거리가 짧은 출입구좌표에 가중치를 두어 안내좌표를 생성한다.

정리하면, 본 발명은 지번 주소, 지번 주소에 해당하는 POI, 새주소에도 안내좌표를 활용할 수 있는 사용자의 편의성을 고려한 경로 탐색 방법을 제공한다.

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

도 1을 본 발명에 따른 내비게이션의 구성도이다.

도 2는 본 발명에 따른 안내좌표 생성 방법을 나타낸 흐름도이다.

도 3a 내지 도 3b는 본 발명에 따라 POI 접근이 불가능한 경우 안내좌표를 자동으로 부여하는 방법을 나타낸 일 실시예 화면 설명도이다.

도 4a 내지 도 4c는 본 발명에 따른 안내좌표 생성 방법을 나타낸 일 실시예 화면 설명도이다.

<도면의 주요 부호에 대한 설명>

100 : 수신부 110 : 키입력부

120 : 저장부 130 : 음향출력부

140 : 표시부 150 : 제어부

Claims (13)

1. POI 안내좌표와 동일한 지번 주소를 검색하고, 상기 지번 주소에 상기 안내좌표를 매칭하는 제 1단계;

   상기 안내좌표가 매칭된 지번 주소에 새주소 데이터를 매칭하여 상기 새주소 데이터의 출입구좌표가 존재하는지 검사하는 제 2단계;

   상기 검사 결과 출입구좌표가 존재하면 건물중심좌표를 추출하고, 상기 건물중심좌표와 상기 출입구좌표를 이용하여 방향성 벡터를 생성하는 제 3단계; 및

   상기 방향성 벡터를 이용하여 방향성 벡터의 끝점과 가장 근접한 도로에 안내좌표를 생성하는 제 4단계

   로 이루어지되, 상기 새주소 데이터는 상기 출입구좌표 또는 상기 건물중심좌표 중 어느 하나 이상을 포함하여 저장부에 저장되며 상기 출입구좌표가 하나 이상인 경우, 큰 도로와 인접한 출입구좌표에 가중치를 두어 방향성 벡터를 생성하는 것을 특징으로 하는 안내좌표 생성 방법.
2. 제 1항에 있어서,

   상기 4단계 후, 상기 안내좌표를 상기 새주소 데이터에 매칭하여 저장하는 단계를 더 포함하는 것을 특징으로 하는 안내좌표 생성 방법.
3. 제 1항에 있어서,

   상기 가장 근접한 도로를 계산할 때 POI 접근이 불가능한 경우 기존도로 링크와 지형 고도자료를 이용하여 안내좌표를 자동으로 부여하는 것을 특징으로 하는 안내좌표 생성 방법.
4. 제 3항에 있어서,

   상기 자동 부여 방법은 POI와 인접 링크 사이의 고도값이 일정 수치 이상 차이 날 경우, 장애물로 간주하여 해당 인접링크로 안내좌표를 회피하고, 고도값이 유사 또는 동일한 경우에는 최우선으로 안내좌표를 부여하는 것을 특징으로 하는 안내좌표 생성 방법.
5. 제 3항에 있어서,

   상기 지형 고도자료는 DTM, DSM를 이용하는 것을 특징으로 하는 안내좌표 생성 방법.
6. 삭제
7. 제 1항에 있어서,

   상기 큰 도로와 인접한 출입구좌표 적어도 하나 이상인 경우, 차량의 이동 방향에 따라 이동거리가 짧은 출입구좌표에 가중치를 두어 방향성 벡터를 생성하는 것을 특징으로 하는 안내좌표 생성 방법.
8. 위치정보를 수신하는 수신부;

   POI, 지번 또는 새주소 데이터를 저장하는 저장부;

   상기 새주소 데이터의 출입구좌표가 존재하는지 검사하고, 건물중심좌표와 상기 출입구좌표를 이용하여 방향성 벡터를 생성하며 상기 방향성 벡터의 끝점과 가장 근접한 도로에 안내좌표를 생성하는 제어부; 및

   상기 제어부의 제어에 따라 건물중심좌표, 출입구 좌표 또는 안내좌표를 표출하는 표시부

   로 이루어지되, 상기 저장부에 저장된 상기 새주소 데이터는 상기 출입구좌표 또는 상기 건물중심좌표 중 어느 하나 이상을 포함하며 상기 제어부는 출입구좌표가 하나 이상인 경우, 큰 도로와 인접한 출입구좌표에 가중치를 두어 방향성 벡터를 생성하는 것을 특징으로 하는 내비게이션.
9. 제 8항에 있어서,

   상기 제어부는 상기 안내좌표를 상기 새주소 데이터에 매칭하여 저장하도록 하는 것을 특징으로 하는 내비게이션.
10. 제 8항에 있어서,

    상기 제어부는 상기 가장 근접한 도로를 계산할 때 POI 접근이 불가능한 경우, 기존도로 링크와 지형 고도자료를 이용하여 안내좌표를 자동으로 부여하는 것을 특징으로 하는 내비게이션.
11. 제 8항에 있어서,

    상기 제어부는 상기 POI와 인접 링크 사이의 고도값이 일정 수치 이상 차이 날 경우, 장애물로 간주하여 해당 인접링크로 안내좌표를 회피하고, 고도값이 유사 또는 동일한 경우에는 최우선으로 안내좌표를 부여하는 것을 특징으로 하는 내비게이션.
12. 삭제
13. 제 8항에 있어서,

    상기 제어부는 상기 큰 도로와 인접한 출입구좌표 적어도 하나 이상인 경우, 차량의 이동 방향에 따라 이동거리가 짧은 출입구좌표에 가중치를 두어 방향성 벡터를 생성하는 것을 특징으로 하는 내비게이션.

Images