KR102164039B1

KR102164039B1 - 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치 및 그 동작 방법

Info

Publication number: KR102164039B1
Application number: KR1020190069095A
Authority: KR
Inventors: 박석일; 현재영
Original assignee: (주)한컴모빌리티; 주식회사 한컴엠디에스
Priority date: 2019-06-12
Filing date: 2019-06-12
Publication date: 2020-10-12

Abstract

이동 경로 주변에 위치하는 관심 지점들 중 사용자에 의해 선택된 POI를 경유지로서 고려하여 최종 경로를 생성할 수 있는 내비게이션 장치 및 그 동작 방법이 개시된다. 본 발명은 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가

능한 내비게이션 장치 및 그 동작 방법을 제시함으로써, 사용자로 하여금 이동 경로 주변에 위치하는 POI 정보들을 추천받아 그 중 어느 하나를 경유지로 설정할 수 있도록 하고, 상기 경유지를 고려하여 생성된 최종 경로의 정보를 제공받을 수 있도록 지원할 수 있다.

Description

이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치 및 그 동작 방법{NAVIGATION DEVICE CAPABLE OF RECOMMENDING POINTS OF INTEREST AROUND THE ROUTE AND OPERATING METHOD THEREOF}

본 발명은 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치 및 그 동작 방법에 대한 것이다.

최근, 내비게이션 장치가 차량 필수품으로 널리 보급되면서, 차량 운전자들은 출발지와 목적지의 입력만으로 원하는 곳은 어디든지 쉽게 찾아갈 수 있게 되었다.

관련해서, 내비게이션 장치는 차량 운전자가 쉽게 목적지를 찾을 수 있도록 지도 데이터상에 이동 경로뿐만 아니라 도로 주변에 위치하는 건물들도 함께 표시하고 있다. 상기 건물들과 같은 주요 시설물, 역, 공항, 터미널, 호텔 등을 관심 지점(Point Of Interest: POI)이라고 한다.

이러한 POI 정보들을 통해 차량 운전자들은 목적지에 대한 정확한 주소나 장소명을 알지 못하는 경우에도, 카테고리에 따라 구분되어 있는 POI 정보들을 활용하여 POI 위치 등의 정보를 파악할 수 있고, 그 중 어느 하나의 POI를 목적지로 설정할 수도 있다.

그러나, 기존의 내비게이션 장치는 단순히 이동 경로를 보여주기 위한 수단으로서 POI를 표시한 것일 뿐, 차량 운전자에게 이동 경로의 주변에 위치하여 방문하기 좋은 POI들을 추천해주거나 추천된 POI들을 경유지로 설정할 수 있는 기능은 구비하고 있지 않다. 그러므로, 차량 운전자는 이동 경로 주변에 위치하는 POI들을 미리 예측할 수 없고, 어느 하나의 POI를 경유하려는 경우, 목적지를 상기 POI의 주소로 바꿔서 경로를 재설정해야 할 것이다.

예를 들어, 목적지로 이동하는 중에 차량 주유등이 깜빡이는 경우, 차량 운전자는 목적지 도착 전 주유소를 먼저 들러야 하지만, 운전 중에 이동 경로의 주변에 위치하는 주유소를 찾는 것은 쉽지 않고, 이동 경로의 주변에 위치하는 주유소들을 알고 있더라도 어떤 주유소를 선택해야 최적의 이동 경로를 따라 주유소도 경유하면서 목적지에 도착할 수 있는 지 파악하기가 쉽지 않다.

이때, 이동 경로 상에 있는 주유소들을 추천해주고, 그 중 어느 하나의 주유소를 경유지로 설정하여, 출발지에서 경유지, 경유지에서 목적지까지의 최적의 경로를 생성해줄 수 있다면, 서비스 사업자들에게는 사업 홍보 및 마케팅의 기회로 활용할 수 있고, 차량 운전자에게는 시간, 비용 측면에서 경제적이며, 그 밖에 연료 절감 및 미세먼지 감소의 환경적 편익도 기대할 수 있을 것이다.

따라서, 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치에 대한 연구가 필요하다.

본 발명은 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치 및 그 동작 방법을 제시함으로써, 사용자로 하여금 이동 경로 주변에 위치하는 POI 정보들을 추천받아 그 중 어느 하나를 경유지로 설정할 수 있도록 하고, 상기 경유지를 고려하여 생성된 최종 경로의 정보를 제공받을 수 있도록 지원하고자 한다.

본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치는 이동 경로 생성을 위한 지도 데이터가 저장되어 있는 지도 데이터 저장부, 사전 설정된 복수의 관심 지점(Point Of Interest: POI)들 각각에 대한 좌표와 상기 복수의 POI들 각각에 대한 주소 및 상기 복수의 POI들 각각에 대한 장소명이 서로 대응되어 저장되어 있는 POI 정보 저장부, 사용자로부터 출발지와 목적지가 입력되면, 상기 지도 데이터를 기초로 상기 출발지에서 상기 목적지까지의 제1 이동 경로에 대한 정보를 생성하는 이동 경로 생성부, 상기 POI 정보 저장부로부터 상기 출발지와 상기 목적지의 중심 좌표에서 기설정된(predetermined) 반경 거리 이내에 위치하는 복수의 후보 POI들의 좌표를 추출하는 후보 POI 추출부, 상기 제1 이동 경로 상에서 경로의 방향이 변화하는 지점인 복수의 변곡점들을 모두 추출한 후, 상기 출발지에서 상기 목적지로의 이동 방향에 따라 상기 복수의 변곡점들을 3개씩 연결하여 복수의 삼각 영역들을 생성하는 삼각 영역 생성부, 상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 내부 POI들의 좌표를 선택하는 POI 선택부 및 상기 POI 정보 저장부로부터 상기 내부 POI들의 좌표에 대응되어 저장되어 있는 주소와 장소명을 추출한 후, 상기 내부 POI들의 주소와 장소명으로 구성된 POI 추천 목록을 생성하여, 상기 POI 추천 목록을 화면 상에 표시하는 POI 추천 표시부를 포함한다.

또한, 본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법은 이동 경로 생성을 위한 지도 데이터가 저장되어 있는 지도 데이터 저장부를 유지하는 단계; 사전 설정된 복수의 POI들 각각에 대한 좌표와 상기 복수의 POI들 각각에 대한 주소 및 상기 복수의 POI들 각각에 대한 장소명이 서로 대응되어 저장되어 있는 POI 정보 저장부를 유지하는 단계, 사용자로부터 출발지와 목적지가 입력되면, 상기 지도 데이터를 기초로 상기 출발지에서 상기 목적지까지의 제1 이동 경로에 대한 정보를 생성하는 단계, 상기 POI 정보 저장부로부터 상기 출발지와 상기 목적지의 중심 좌표에서 기설정된 반경 거리 이내에 위치하는 복수의 후보 POI들의 좌표를 추출하는 단계, 상기 제1 이동 경로 상에서 경로의 방향이 변화하는 지점인 복수의 변곡점들을 모두 추출한 후, 상기 출발지에서 상기 목적지로의 이동 방향에 따라 상기 복수의 변곡점들을 3개씩 연결하여 복수의 삼각 영역들을 생성하는 단계; 상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 내부 POI들의 좌표를 선택하는 단계 및 상기 POI 정보 저장부로부터 상기 내부 POI들의 좌표에 대응되어 저장되어 있는 주소와 장소명을 추출한 후, 상기 내부 POI들의 주소와 장소명으로 구성된 POI 추천 목록을 생성하여, 상기 POI 추천 목록을 화면 상에 표시하는 단계를 포함한다.

본 발명은 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치 및 그 동작 방법을 제시함으로써, 사용자로 하여금 이동 경로 주변에 위치하는 POI 정보들을 추천받아 그 중 어느 하나를 경유지로 설정할 수 있도록 하고, 상기 경유지를 고려하여 생성된 최종 경로의 정보를 제공받을 수 있도록 지원할 수 있다.

도 1은 본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 구조를 도시한 도면이다.
도 2와 도 3은 본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치를 설명하기 위한 도면이다.
도 4는 본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법을 도시한 순서도이다.

이하에서는 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명하기로 한다. 이러한 설명은 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였으며, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 본 명세서 상에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.

본 문서에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있다는 것을 의미한다. 또한, 본 발명의 다양한 실시예들에 있어서, 각 구성요소들, 기능 블록들 또는 수단들은 하나 또는 그 이상의 하부 구성요소로 구성될 수 있고, 각 구성요소들이 수행하는 전기, 전자, 기계적 기능들은 전자회로, 집적회로, ASIC(Application Specific Integrated Circuit) 등 공지된 다양한 소자들 또는 기계적 요소들로 구현될 수 있으며, 각각 별개로 구현되거나 2 이상이 하나로 통합되어 구현될 수도 있다.

한편, 첨부된 블록도의 블록들이나 흐름도의 단계들은 범용 컴퓨터, 특수용 컴퓨터, 휴대용 노트북 컴퓨터, 네트워크 컴퓨터 등 데이터 프로세싱이 가능한 장비의 프로세서나 메모리에 탑재되어 지정된 기능들을 수행하는 컴퓨터 프로그램 명령들(instructions)을 의미하는 것으로 해석될 수 있다. 이들 컴퓨터 프로그램 명령들은 컴퓨터 장치에 구비된 메모리 또는 컴퓨터에서 판독 가능한 메모리에 저장될 수 있기 때문에, 블록도의 블록들 또는 흐름도의 단계들에서 설명된 기능들은 이를 수행하는 명령 수단을 내포하는 제조물로 생산될 수도 있다. 아울러, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 명령들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 가능한 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 정해진 순서와 달리 실행되는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 실질적으로 동시에 수행되거나, 역순으로 수행될 수 있으며, 경우에 따라 일부 블록들 또는 단계들이 생략된 채로 수행될 수도 있다.

도 1은 본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 구조를 도시한 도면이다.

도 1을 참조하면, 본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치(110)는 지도 데이터 저장부(111), POI 정보 저장부(112), 이동 경로 생성부(113), 후보 POI 추출부(114), 삼각 영역 생성부(115), POI 선택부(116) 및 POI 추천 표시부(117)를 포함한다.

지도 데이터 저장부(111)에는 이동 경로 생성을 위한 지도 데이터가 저장되어 있다.

POI 정보 저장부(112)에는 사전 설정된 복수의 관심 지점(Point Of Interest: POI)들 각각에 대한 좌표와 상기 복수의 POI들 각각에 대한 주소 및 상기 복수의 POI들 각각에 대한 장소명이 서로 대응되어 저장되어 있다.

여기서, 상기 POI는 차량 운전자가 쉽게 목표 지점을 찾을 수 있도록 제공하는 도로 주변 건물의 위치 정보로서 주요 시설물, 역, 공항, 터미널, 호텔 등을 의미한다.

이동 경로 생성부(113)는 사용자로부터 출발지와 목적지가 입력되면, 상기 지도 데이터를 기초로 상기 출발지에서 상기 목적지까지의 제1 이동 경로에 대한 정보를 생성한다.

후보 POI 추출부(114)는 POI 정보 저장부(112)로부터 상기 출발지와 상기 목적지의 중심 좌표에서 기설정된(predetermined) 반경 거리 이내에 위치하는 복수의 후보 POI들의 좌표를 추출한다.

그리고, 삼각 영역 생성부(115)는 상기 제1 이동 경로 상에서 경로의 방향이 변화하는 지점인 복수의 변곡점들을 모두 추출한 후, 상기 출발지에서 상기 목적지로의 이동 방향에 따라 상기 복수의 변곡점들을 3개씩 연결하여 복수의 삼각 영역들을 생성한다.

이후, POI 선택부(116)는 상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 내부 POI들의 좌표를 선택한다.

이때, 본 발명의 일실시예에 따르면, POI 선택부(116)는 상기 복수의 후보 POI들의 좌표 중 어느 하나인 제1 후보 POI의 좌표와 상기 복수의 삼각 영역들 중 어느 하나인 제1 삼각 영역을 구성하는 3개의 꼭짓점들의 좌표를 각각 연결하여 3개의 추가 삼각 영역들을 생성하고, 상기 3개의 추가 삼각 영역들에 대한 면적의 합이 상기 제1 삼각 영역의 면적과 일치하는 경우, 상기 제1 삼각 영역 내부에 상기 제1 후보 POI의 좌표가 위치하는 것으로 판단함으로써, 상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 상기 내부 POI들의 좌표를 선택할 수 있다.

여기서, POI 선택부(116)는 상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 상기 내부 POI들의 좌표를 선택하기 위해, 상기 복수의 후보 POI들 모두에 대해 상기 복수의 삼각 영역들 내부에 위치하는 지 여부를 판단하는 과정을 수행할 수 있다.

또한, 상기 3개의 추가 삼각 영역 및 상기 제1 삼각 영역의 면적은 세 점의 좌표를 통해 삼각 영역의 면적을 구할 수 있는 사선 공식을 이용하여 연산될 수 있다. 구체적으로, 세 점이 (x1, y1), (x2, y2), (x3, y3)로 주어진다면 상기 세 점을 연결하여 생성된 삼각 영역의 면적은 하기의 수학식 1에 따라 연산될 수 있다.

또한, 본 발명의 일실시예에 따를 때, POI 선택부(116)는 사용자로부터 상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 외부에 위치하는 POI들에 대해 추천해달라는 명령이 수신되면, 상기 복수의 삼각 영역들의 면적에 기설정된 확장 계수를 곱하여 상기 복수의 삼각 영역들의 크기를 조절함으로써, 상기 복수의 삼각 영역들 외부에 있는 POI들의 좌표도 선택할 수 있다.

POI 추천 표시부(117)는 POI 정보 저장부(112)로부터 상기 내부 POI들의 좌표에 대응되어 저장되어 있는 주소와 장소명을 추출한 후, 상기 내부 POI들의 주소와 장소명으로 구성된 POI 추천 목록을 생성하여, 상기 POI 추천 목록을 화면 상에 표시한다.

이하에서는 도 2를 참조하여 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치(110)의 동작에 대해 상세히 설명하기로 한다.

여기서, 도면 부호 210은 출발지(211)에서 목적지(212)까지의 이동 경로(210)를 나타낸 것이고, 복수의 검은색 점들은 복수의 변곡점들(221, 222, 223, 224, 225, 226)을 의미하며, 복수의 노란색 마름모들은 사전 설정된 복수의 POI들(241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251)을 의미한다.

예컨대, 도 2를 참조할 때, 이동 경로 생성부(113)는 사용자로부터 출발지(211)와 목적지(212)가 입력되면, 상기 지도 데이터를 기초로 출발지(211)에서 목적지(212)까지의 이동 경로(210)에 대한 정보를 생성할 수 있다.

이후, 후보 POI 추출부(114)는 POI 정보 저장부(112)로부터 출발지(211)와 목적지(212)의 중심 좌표(213)에서 기설정된 반경 거리 이내를 의미하는 빨간 점선으로 표시한 원 이내에 위치하는 복수의 후보 POI들(241, 242, 243, 244, 245, 246, 247, 248, 249)의 좌표를 추출할 수 있다.

복수의 후보 POI들(241, 242, 243, 244, 245, 246, 247, 248, 249)의 좌표가 추출되면, 삼각 영역 생성부(115)는 이동 경로(210) 상에서 경로의 방향이 변화하는 지점인 복수의 변곡점들(221, 222, 223, 224, 225, 226)을 모두 추출한 후, 출발지(211)에서 목적지(212)로의 이동 방향에 따라 복수의 변곡점들(221, 222, 223, 224, 225, 226)을 3개씩 연결하여 복수의 삼각 영역들(231, 232, 233, 234)을 생성할 수 있다.

구체적으로, 도 2에서 파란색 점선으로 표시된 복수의 삼각 영역들(231, 232, 233, 234)은 복수의 변곡점들(221, 222, 223, 224, 225, 226)을 3개씩 연결하여 생성된 것으로, 변곡점들(221, 222, 223)을 연결하여 생성된 삼각 영역 1(231), 변곡점들(222, 223, 224)을 연결하여 생성된 삼각 영역 2(232), 변곡점들(223, 224, 225)을 연결하여 생성된 삼각 영역 3(233) 및 변곡점들(224, 225, 226)을 연결하여 생성된 삼각 영역 4(234)로 구성될 수 있다.

그리고, POI 선택부(116)는 복수의 후보 POI들(241, 242, 243, 244, 245, 246, 247, 248, 249)의 좌표 중 복수의 삼각 영역들(231, 232, 233, 234)의 내부에 위치하는 내부 POI들(241, 242, 243, 244)의 좌표를 선택할 수 있다.

이때, 본 발명의 일실시예에 따르면, POI 선택부(116)는 복수의 후보 POI들(241, 242, 243, 244, 245, 246, 247, 248, 249)의 좌표 중 어느 하나인 제1 후보 POI의 좌표와 복수의 삼각 영역들(231, 232, 233, 234) 중 어느 하나인 제1 삼각 영역을 구성하는 3개의 꼭짓점들의 좌표를 각각 연결하여 3개의 추가 삼각 영역들을 생성하고, 상기 3개의 추가 삼각 영역들에 대한 면적의 합이 상기 제1 삼각 영역의 면적과 일치하는 경우, 상기 제1 삼각 영역 내부에 상기 제1 후보 POI의 좌표가 위치하는 것으로 판단함으로써, 복수의 후보 POI들(241, 242, 243, 244, 245, 246, 247, 248, 249)의 좌표 중 복수의 삼각 영역들(231, 232, 233, 234)의 내부에 위치하는 내부 POI들(241, 242, 243, 244)의 좌표를 선택할 수 있다.

관련해서, 도 3을 참조하여 POI 선택부(116)가 복수의 삼각 영역들(231, 232, 233, 234) 중 삼각 영역 3(233)의 내부에 후보 POI(244)의 좌표가 존재하는지 판단하는 과정을 상세히 설명하면 다음과 같다.

POI 선택부(116)는 후보 POI(244)의 좌표와 삼각 영역 3(233)을 구성하는 3개의 꼭짓점들(223, 224, 225)의 좌표를 각각 연결하여 3개의 추가 삼각 영역들(311, 312, 313)을 생성할 수 있고, 3개의 추가 삼각 영역들(311, 312, 313)에 대한 면적의 합이 삼각 영역 3(233)의 면적과 일치하는 경우, 삼각 영역 3(233)의 내부에 후보 POI(244)의 좌표가 위치하는 것으로 판단할 수 있다.

구체적으로, 상기의 수학식 1에 후보 POI(244)의 좌표와 삼각 영역 3(233)을 구성하는 꼭짓점들 중 두 꼭짓점(223, 224)의 좌표를 대입하여 추가 삼각 영역 1(311)의 면적을 연산하고, 같은 방법으로 후보 POI(244)의 좌표와 삼각 영역 3(233)을 구성하는 꼭짓점들 중 두 꼭짓점(223, 225)의 좌표를 대입하여 추가 삼각 영역 2(312)의 면적을 연산할 수 있다. 마지막으로, 후보 POI(244)의 좌표와 삼각 영역 3(233)을 구성하는 꼭짓점들 중 두 꼭짓점(224, 225)의 좌표를 대입하여 추가 삼각 영역 3(313)의 면적을 연산한 이후, 추가 삼각 영역 1(311)의 면적, 추가 삼각 영역 2(312)의 면적 및 추가 삼각 영역 3(313)의 면적의 합이 삼각 영역 3(233)을 구성하는 꼭짓점들(223, 224, 225)을 상기의 수학식 1에 대입하여 연산된 삼각 영역 3(233)의 면적과 일치하는 경우, 삼각 영역 3(233)의 내부에 후보 POI(244)의 좌표가 위치하는 것으로 판단할 수 있다.

이러한 방식으로, POI 선택부(116)는 복수의 후보 POI들(241, 242, 243, 244, 245, 246, 247, 248, 249)의 좌표가 복수의 삼각 영역들(231, 232, 233, 234)의 내부에 위치하는지 여부를 하나씩 판단함으로써, 복수의 후보 POI들(241, 242, 243, 244, 245, 246, 247, 248, 249)의 좌표 중 복수의 삼각 영역들(231, 232, 233, 234)의 내부에 위치하는 내부 POI들(241, 242, 243, 244)의 좌표를 선택할 수 있다.

POI 선택부(116)에 의해 내부 POI들(241, 242, 243, 244)의 좌표가 선택되면, POI 추천 표시부(117)는 POI 정보 저장부(112)로부터 내부 POI들(241, 242, 243, 244)의 좌표에 대응되어 저장되어 있는 주소와 장소명을 추출한 후, 내부 POI들(241, 242, 243, 244)의 주소와 장소명으로 구성된 POI 추천 목록을 생성하여, 상기 POI 추천 목록을 화면 상에 표시할 수 있다.

이때, 본 발명의 일실시예에 따르면, 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치(110)는 상기 POI 추천 목록을 화면 상에 표시하여 이동 경로 상에 있는 POI들을 추천할 뿐만 아니라, 그 중 어느 하나의 POI를 경유지로서 설정하려는 사용자를 위해 최종 경로 생성부(118)를 더 포함할 수 있다.

최종 경로 생성부(118)는 상기 POI 추천 목록이 화면 상에 표시된 이후, 상기 사용자로부터 상기 POI 추천 목록을 구성하는 상기 내부 POI들 중 어느 하나인 제1 POI를 경유지로 추가하라는 명령이 수신되면, 상기 출발지에서 상기 제1 POI의 좌표까지의 제1 부분 이동 경로와 상기 제1 POI의 좌표에서 상기 목적지까지의 제2 부분 이동 경로를 각각 생성한 후, 상기 제1 부분 이동 경로와 상기 제2 부분 이동 경로를 연결하는 최종 경로를 생성하여 화면 상에 표시한다.

관련해서, 도 2를 참조하여 최종 경로 생성부(118)의 동작을 설명하면, 최종 경로 생성부(118)는 상기 POI 추천 목록이 화면 상에 표시된 이후, 상기 사용자로부터 상기 POI 추천 목록을 구성하는 내부 POI들(241, 242, 243, 244) 중 어느 하나인 제1 POI(244)를 경유지로 추가하라는 명령이 수신되면, 출발지(211)에서 제1 POI(244)의 좌표까지의 제1 부분 이동 경로와 제1 POI(244)의 좌표에서 목적지(212)까지의 제2 부분 이동 경로를 각각 생성한 후, 상기 제1 부분 이동 경로와 상기 제2 부분 이동 경로를 연결하는 최종 경로를 생성하여 화면 상에 표시할 수 있다.

이때, 본 발명의 일실시예에 따르면, 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치(110)는 POI 정보의 업데이트 요청을 전송할 때, 내비게이션 장치(110)에 대한 정품 인증을 수행한 정당한 사용자인 경우에만 POI 정보에 대한 업데이트 데이터를 전송받을 수 있도록 하기 위해, 인증 정보 저장부(119), 비트열 생성부(120) 및 업데이트 요청부(121)를 더 포함할 수 있다.

인증 정보 저장부(119)에는 사용자 인증에 사용하기 위해 사전 발급된 사용자 식별자와 현재 시간 값을 기초로 일회용 인증 번호를 생성할 수 있는 기설정된 OTP(One Time Password) 생성 함수가 저장되어 있다.

여기서, 상기 OTP란 고정된 패스워드 대신 무작위로 생성되는 일회용 패스워드를 이용하는 사용자 인증 방식을 의미하고, 상기 OTP 생성 함수는 개발자에 의해 미리 설정될 수 있는 함수로, 현재 시간 값을 기초로 일회용 인증 번호가 생성되도록 설정될 수 있다.

이때, 상기 OTP 생성 함수는 POI 정보 업데이트 서버(130)로부터 정품 인증을 수행한 내비게이션 장치(110)를 구매한 정당한 사용자임을 인증받을 때 필요한 함수로, 사용자가 내비게이션 장치를 구매할 때, 판매원이 내비게이션 장치(110)에 상기 OTP 생성 함수를 설치함으로써 내비게이션 장치(110)에 사전 저장될 수 있다.

비트열 생성부(120)는 상기 사용자로부터 최신 POI 정보의 업데이트 명령이 수신되면, 상기 OTP 생성 함수를 기초로 현재 시간 값에 따른 제1 일회용 인증 번호를 생성하고, 상기 제1 일회용 인증 번호에서 기설정된 자릿수에 해당되는 숫자를 확인한 후, 상기 숫자의 크기에 대응하는 해밍 무게(Hamming Weight)를 가지면서, 기설정된 길이를 갖는 패딩용 비트열을 랜덤하게 생성한다.

여기서, 해밍 무게란 '0'과 '1'의 코드로 구성된 데이터에서 '1'의 개수를 의미하고, 상기 자릿수는 개발자에 의해 미리 설정될 수 있는 것으로, 왼쪽부터 몇 번째 자리인지를 지시하는 숫자로 설정될 수 있다.

예컨대, 상기 사용자로부터 최신 POI 정보의 업데이트 명령이 수신되면, 비트열 생성부(120)는 상기 OTP 생성 함수를 기초로 현재 시간 값에 따른 제1 일회용 인증 번호를 생성할 수 있고, 만약, 상기 제1 일회용 인증 번호가 '123456'으로 생성되었고, 기설정된 자릿수가 4인 경우, 비트열 생성부(120)는 상기 제1 일회용 인증 번호인 '123456'에서 4번째 자릿수인 '4'를 확인할 수 있다. 그 이후, 비트열 생성부(120)는 상기 숫자인 '4'의 크기에 대응하는 해밍 무게를 가지면서, 상기 기설정된 길이를 갖는 패딩용 비트열을 랜덤하게 생성할 수 있다. 관련해서, 상기 기설정된 길이를 '5'라고 하는 경우, 비트열 생성부(120)는 '1'의 개수가 4개이면서 길이가 5인 5비트의 패딩용 비트열을 랜덤하게 생성할 수 있다.

업데이트 요청부(121)는 상기 사용자 식별자를 구성하는 데이터의 비트열에 상기 패딩용 비트열을 연접(Concatenation)하여 패딩함으로써, 상기 사용자 식별자에 대한 데이터 변환을 수행한 후, POI 정보 업데이트 서버(130)로 데이터 변환이 수행된 상기 사용자 식별자를 전송하면서 POI 정보의 업데이트 요청을 전송한다.

예컨대, 상기 사용자 식별자를 구성하는 데이터의 비트열이 '11110000'이라고 하고, 상기 패딩용 비트열이 '11011'으로 생성되었다고 하는 경우, 업데이트 요청부(121)는 '11110000'에 '11011'을 연접하여 패딩함으로써, '1111000011011'이라고 하는 상기 사용자 식별자에 대한 데이터 변환을 수행한 후 POI 정보 업데이트 서버(130)로 데이터 변환이 수행된 상기 사용자 식별자인 '1111000011011'을 전송하면서 상기 사용자 식별자에 대응하는 POI 정보에 대한 업데이트 데이터의 전송을 요청할 수 있다.

이때, 본 발명의 일실시예에 따르면, POI 정보 업데이트 서버(130)는 메모리 상에 상기 OTP 생성 함수와 동일한 검증용 OTP 생성 함수를 저장하고 있을 수 있다.

만약, 내비게이션 장치(110)로부터 데이터 변환이 수행된 상기 사용자 식별자가 수신되면서, 상기 POI 정보의 업데이트 요청이 수신되면, POI 정보 업데이트 서버(130)는 데이터 변환이 수행된 상기 사용자 식별자에 패딩되어 있는 상기 기설정된 길이를 갖는 상기 패딩용 비트열을 분리 추출할 수 있다.

그러고 나서, POI 정보 업데이트 서버(130)는 상기 메모리 상에 저장되어 있는 상기 검증용 OTP 생성 함수를 기초로 현재 시간 값에 따른 검증용 일회용 인증 번호를 생성한 후, 상기 검증용 일회용 인증 번호에서 상기 기설정된 자릿수에 해당되는 검증용 숫자를 확인하여 상기 패딩용 비트열의 해밍 무게가 상기 검증용 숫자의 크기에 대응하는 해밍 무게와 일치하는지 여부를 확인할 수 있다.

만약, 상기 패딩용 비트열의 해밍 무게가 상기 검증용 숫자의 크기에 대응하는 해밍 무게와 일치하는 것으로 확인되는 경우, POI 정보 업데이트 서버(130)는 내비게이션 장치(110)에 대한 사용자 인증을 완료 처리하고, 내비게이션 장치(110)로 POI 정보에 대한 업데이트 데이터를 전송할 수 있다.

관련해서, 앞서 설명한 실시예와 같이, 내비게이션 장치(110)로부터 POI 정보 업데이트 서버(130)에 '1111000011011'이라고 하는 데이터 변환이 수행된 상기 사용자 식별자가 수신되면서, 상기 사용자 식별자에 대응하는 POI 정보에 대한 업데이트 데이터의 전송 요청이 수신되었다고 하는 경우, POI 정보 업데이트 서버(130)는 데이터 변환이 수행된 상기 사용자 식별자에 패딩되어 있는 상기 기설정된 길이인 '5'를 갖는 상기 패딩용 비트열 '11011'을 분리 추출할 수 있다.

그러고 나서, POI 정보 업데이트 서버(130)는 상기 메모리 상에 저장되어 있는 상기 검증용 OTP 생성 함수를 기초로 현재 시간 값에 따른 검증용 일회용 인증 번호를 생성한 후, 상기 검증용 일회용 인증 번호에서 상기 기설정된 자릿수인 '4'에 해당되는 검증용 숫자 '4'를 확인할 수 있다.

그 이후, POI 정보 업데이트 서버(130)는 상기 패딩용 비트열의 해밍 무게가 상기 검증용 숫자인 '4'의 크기에 대응하는 해밍 무게와 일치하는지 확인할 수 있다.

본 실시예에서 상기 패딩용 비트열의 해밍 무게는 '4'로 상기 검증용 숫자와 일치하는데, 상기 패딩용 비트열의 해밍 무게인 '4'와 상기 검증용 숫자인 '4'가 서로 일치한다는 것은 데이터 변환이 수행된 상기 사용자 식별자가 내비게이션 장치(110)와 POI 정보 업데이트 서버(130)가 사전 공유하고 있는 동일한 OTP 생성 함수를 기초로 생성된 일회용 인증 번호에 기초하여 데이터 변환이 수행된 것이 맞다는 의미이기 때문에, 상기 패딩용 비트열의 해밍 무게가 상기 검증용 숫자의 크기에 대응하는 해밍 무게와 일치하는 것으로 확인되는 경우, POI 정보 업데이트 서버(130)는 내비게이션 장치(110)에 대한 사용자 인증을 완료 처리할 수 있다.

이렇게, 내비게이션 장치(110)에 대한 사용자 인증이 완료 처리되면, POI 정보 업데이트 서버(130)는 내비게이션 장치(110)로 POI 정보에 대한 업데이트 데이터를 전송할 수 있다.

그 이후, 내비게이션 장치(110)는 POI 정보 업데이트 서버(130)로부터 상기 사용자 식별자에 대응하는 POI 정보에 대한 업데이트 데이터가 수신되면, 상기 POI 정보에 대한 업데이트 데이터를 기초로 내비게이션 장치(110)의 POI 정보 저장부(112)를 갱신할 수 있다.

즉, POI 정보 업데이트 서버(130)는 사전 발급된 OTP 생성 함수를 기초로 사용자 인증이 완료된 경우에만 내비게이션 장치(110)로 POI 정보에 대한 업데이트 데이터를 전송함으로써, 내비게이션 장치(110)에 대한 정품 인증을 수행할 수 있고, 이를 통해, 내비게이션 장치(110)에 대한 사용자 간의 중고 거래를 방지함과 동시에 POI 정보에 대한 업데이트 데이터의 불법 다운로드를 막을 수 있다.

도 4는 본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법을 도시한 순서도이다.

단계(S410)에서는 이동 경로 생성을 위한 지도 데이터가 저장되어 있는 지도 데이터 저장부를 유지한다.

단계(S420)에서는 사전 설정된 복수의 관심 지점(POI)들 각각에 대한 좌표와 상기 복수의 POI들 각각에 대한 주소 및 상기 복수의 POI들 각각에 대한 장소명이 서로 대응되어 저장되어 있는 POI 정보 저장부를 유지한다.

단계(S430)에서는 사용자로부터 출발지와 목적지가 입력되면, 상기 지도 데이터를 기초로 상기 출발지에서 상기 목적지까지의 제1 이동 경로에 대한 정보를 생성한다.

단계(S440)에서는 상기 POI 정보 저장부로부터 상기 출발지와 상기 목적지의 중심 좌표에서 기설정된 반경 거리 이내에 위치하는 복수의 후보 POI들의 좌표를 추출한다.

단계(S450)에서는 상기 제1 이동 경로 상에서 경로의 방향이 변화하는 지점인 복수의 변곡점들을 모두 추출한 후, 상기 출발지에서 상기 목적지로의 이동 방향에 따라 상기 복수의 변곡점들을 3개씩 연결하여 복수의 삼각 영역들을 생성한다.

단계(S460)에서는 상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 내부 POI들의 좌표를 선택한다.

단계(S470)에서는 상기 POI 정보 저장부로부터 상기 내부 POI들의 좌표에 대응되어 저장되어 있는 주소와 장소명을 추출한 후, 상기 내부 POI들의 주소와 장소명으로 구성된 POI 추천 목록을 생성하여, 상기 POI 추천 목록을 화면 상에 표시한다.

이때, 본 발명의 일실시예에 따르면, 단계(S460)에서는 상기 복수의 후보 POI들의 좌표 중 어느 하나인 제1 후보 POI의 좌표와 상기 복수의 삼각 영역들 중 어느 하나인 제1 삼각 영역을 구성하는 3개의 꼭짓점들의 좌표를 각각 연결하여 3개의 추가 삼각 영역들을 생성할 수 있고, 상기 3개의 추가 삼각 영역들에 대한 면적의 합이 상기 제1 삼각 영역의 면적과 일치하는 경우, 상기 제1 삼각 영역 내부에 상기 제1 후보 POI의 좌표가 위치하는 것으로 판단함으로써, 상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 상기 내부 POI들의 좌표를 선택할 수 있다.

또한, 본 발명의 일실시예에 따르면, 상기 내비게이션 장치의 동작 방법은 상기 POI 추천 목록이 화면 상에 표시된 이후, 상기 사용자로부터 상기 POI 추천 목록을 구성하는 상기 내부 POI들 중 어느 하나인 제1 POI를 경유지로 추가하라는 명령이 수신되면, 상기 출발지에서 상기 제1 POI의 좌표까지의 제1 부분 이동 경로와 상기 제1 POI의 좌표에서 상기 목적지까지의 제2 부분 이동 경로를 각각 생성한 후, 상기 제1 부분 이동 경로와 상기 제2 부분 이동 경로를 연결하는 최종 경로를 생성하여 화면 상에 표시하는 단계를 더 포함할 수 있다.

또한, 본 발명의 일실시예에 따르면, 상기 내비게이션 장치의 동작 방법은 사용자 인증에 사용하기 위해 사전 발급된 사용자 식별자와 현재 시간 값을 기초로 일회용 인증 번호를 생성할 수 있는 기설정된 OTP 생성 함수가 저장되어 있는 인증 정보 저장부를 유지하는 단계, 상기 사용자로부터 최신 POI 정보의 업데이트 명령이 수신되면, 상기 OTP 생성 함수를 기초로 현재 시간 값에 따른 제1 일회용 인증 번호를 생성하고, 상기 제1 일회용 인증 번호에서 기설정된 자릿수에 해당되는 숫자를 확인한 후, 상기 숫자의 크기에 대응하는 해밍 무게를 가지면서, 기설정된 길이를 갖는 패딩용 비트열을 랜덤하게 생성하는 단계 및 상기 사용자 식별자를 구성하는 데이터의 비트열에 상기 패딩용 비트열을 연접하여 패딩함으로써, 상기 사용자 식별자에 대한 데이터 변환을 수행한 후, POI 정보 업데이트 서버로 데이터 변환이 수행된 상기 사용자 식별자를 전송하면서 POI 정보의 업데이트 요청을 전송하는 단계를 더 포함할 수 있다.

이때, 본 발명의 일실시예에 따르면, 상기 POI 정보 업데이트 서버는 메모리 상에 상기 OTP 생성 함수와 동일한 검증용 OTP 생성 함수를 저장하고 있을 수 있고, 상기 내비게이션 장치로부터 데이터 변환이 수행된 상기 사용자 식별자가 수신되면서, 상기 POI 정보의 업데이트 요청이 수신되면, 데이터 변환이 수행된 상기 사용자 식별자에 패딩되어 있는 상기 기설정된 길이를 갖는 상기 패딩용 비트열을 분리 추출할 수 있고, 상기 메모리 상에 저장되어 있는 상기 검증용 OTP 생성 함수를 기초로 현재 시간 값에 따른 검증용 일회용 인증 번호를 생성한 후, 상기 검증용 일회용 인증 번호에서 상기 기설정된 자릿수에 해당되는 검증용 숫자를 확인하여 상기 패딩용 비트열의 해밍 무게가 상기 검증용 숫자의 크기에 대응하는 해밍 무게와 일치하는지 여부를 확인할 수 있다.

그러고 나서, 상기 POI 정보 업데이트 서버는 상기 패딩용 비트열의 해밍 무게가 상기 검증용 숫자의 크기에 대응하는 해밍 무게와 일치하는 것으로 확인되는 경우, 상기 내비게이션 장치에 대한 사용자 인증을 완료 처리하고, 상기 내비게이션 장치로 POI 정보에 대한 업데이트 데이터를 전송할 수 있다.

이상, 도 4를 참조하여 본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법은 도 1 내지 도 3을 이용하여 설명한 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치(110)의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.

본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.

또한, 본 발명의 일실시예에 따른 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

110: 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치
111: 지도 데이터 저장부 112: POI 정보 저장부
113: 이동 경로 생성부 114: 후보 POI 추출부
115: 삼각 영역 생성부 116: POI 선택부
117: POI 추천 표시부 118: 최종 경로 생성부
119: 인증 정보 저장부 120: 비트열 생성부
121: 업데이트 요청부
130: POI 정보 업데이트 서버

Claims

이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치에 있어서,
이동 경로 생성을 위한 지도 데이터가 저장되어 있는 지도 데이터 저장부;
사전 설정된 복수의 관심 지점(Point Of Interest: POI)들 각각에 대한 좌표와 상기 복수의 POI들 각각에 대한 주소 및 상기 복수의 POI들 각각에 대한 장소명이 서로 대응되어 저장되어 있는 POI 정보 저장부;
사용자로부터 출발지와 목적지가 입력되면, 상기 지도 데이터를 기초로 상기 출발지에서 상기 목적지까지의 제1 이동 경로에 대한 정보를 생성하는 이동 경로 생성부;
상기 POI 정보 저장부로부터 상기 출발지와 상기 목적지의 중심 좌표에서 기설정된(predetermined) 반경 거리 이내에 위치하는 복수의 후보 POI들의 좌표를 추출하는 후보 POI 추출부;
상기 제1 이동 경로 상에서 경로의 방향이 변화하는 지점인 복수의 변곡점들을 모두 추출한 후, 상기 출발지에서 상기 목적지로의 이동 방향에 따라 상기 복수의 변곡점들을 3개씩 연결하여 복수의 삼각 영역들을 생성하는 삼각 영역 생성부;
상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 내부 POI들의 좌표를 선택하는 POI 선택부; 및
상기 POI 정보 저장부로부터 상기 내부 POI들의 좌표에 대응되어 저장되어 있는 주소와 장소명을 추출한 후, 상기 내부 POI들의 주소와 장소명으로 구성된 POI 추천 목록을 생성하여, 상기 POI 추천 목록을 화면 상에 표시하는 POI 추천 표시부
를 포함하고,
상기 POI 선택부는
상기 복수의 후보 POI들의 좌표 중 어느 하나인 제1 후보 POI의 좌표와 상기 복수의 삼각 영역들 중 어느 하나인 제1 삼각 영역을 구성하는 3개의 꼭짓점들의 좌표를 각각 연결하여 3개의 추가 삼각 영역들을 생성하고, 상기 3개의 추가 삼각 영역들에 대한 면적의 합이 상기 제1 삼각 영역의 면적과 일치하는 경우, 상기 제1 삼각 영역 내부에 상기 제1 후보 POI의 좌표가 위치하는 것으로 판단함으로써, 상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 상기 내부 POI들의 좌표를 선택하는 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치.
삭제
제1항에 있어서,
상기 POI 추천 목록이 화면 상에 표시된 이후, 상기 사용자로부터 상기 POI 추천 목록을 구성하는 상기 내부 POI들 중 어느 하나인 제1 POI를 경유지로 추가하라는 명령이 수신되면, 상기 출발지에서 상기 제1 POI의 좌표까지의 제1 부분 이동 경로와 상기 제1 POI의 좌표에서 상기 목적지까지의 제2 부분 이동 경로를 각각 생성한 후, 상기 제1 부분 이동 경로와 상기 제2 부분 이동 경로를 연결하는 최종 경로를 생성하여 화면 상에 표시하는 최종 경로 생성부
를 더 포함하는 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치.
제1항에 있어서,
사용자 인증에 사용하기 위해 사전 발급된 사용자 식별자와 현재 시간 값을 기초로 일회용 인증 번호를 생성할 수 있는 기설정된 OTP(One Time Password) 생성 함수가 저장되어 있는 인증 정보 저장부;
상기 사용자로부터 최신 POI 정보의 업데이트 명령이 수신되면, 상기 OTP 생성 함수를 기초로 현재 시간 값에 따른 제1 일회용 인증 번호를 생성하고, 상기 제1 일회용 인증 번호에서 기설정된 자릿수에 해당되는 숫자를 확인한 후, 상기 숫자의 크기에 대응하는 해밍 무게(Hamming Weight)를 가지면서, 기설정된 길이를 갖는 패딩용 비트열을 랜덤하게 생성하는 비트열 생성부; 및
상기 사용자 식별자를 구성하는 데이터의 비트열에 상기 패딩용 비트열을 연접(Concatenation)하여 패딩함으로써, 상기 사용자 식별자에 대한 데이터 변환을 수행한 후, POI 정보 업데이트 서버로 데이터 변환이 수행된 상기 사용자 식별자를 전송하면서 POI 정보의 업데이트 요청을 전송하는 업데이트 요청부
를 더 포함하는 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치.
제4항에 있어서,
상기 POI 정보 업데이트 서버는
메모리 상에 상기 OTP 생성 함수와 동일한 검증용 OTP 생성 함수를 저장하고 있고,
상기 내비게이션 장치로부터 데이터 변환이 수행된 상기 사용자 식별자가 수신되면서, 상기 POI 정보의 업데이트 요청이 수신되면, 데이터 변환이 수행된 상기 사용자 식별자에 패딩되어 있는 상기 기설정된 길이를 갖는 상기 패딩용 비트열을 분리 추출하고, 상기 메모리 상에 저장되어 있는 상기 검증용 OTP 생성 함수를 기초로 현재 시간 값에 따른 검증용 일회용 인증 번호를 생성한 후, 상기 검증용 일회용 인증 번호에서 상기 기설정된 자릿수에 해당되는 검증용 숫자를 확인하여 상기 패딩용 비트열의 해밍 무게가 상기 검증용 숫자의 크기에 대응하는 해밍 무게와 일치하는지 여부를 확인하며,
상기 패딩용 비트열의 해밍 무게가 상기 검증용 숫자의 크기에 대응하는 해밍 무게와 일치하는 것으로 확인되는 경우, 상기 내비게이션 장치에 대한 사용자 인증을 완료 처리하고, 상기 내비게이션 장치로 POI 정보에 대한 업데이트 데이터를 전송하는 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치.
이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법에 있어서,
이동 경로 생성을 위한 지도 데이터가 저장되어 있는 지도 데이터 저장부를 유지하는 단계;
사전 설정된 복수의 관심 지점(Point Of Interest: POI)들 각각에 대한 좌표와 상기 복수의 POI들 각각에 대한 주소 및 상기 복수의 POI들 각각에 대한 장소명이 서로 대응되어 저장되어 있는 POI 정보 저장부를 유지하는 단계;
사용자로부터 출발지와 목적지가 입력되면, 상기 지도 데이터를 기초로 상기 출발지에서 상기 목적지까지의 제1 이동 경로에 대한 정보를 생성하는 단계;
상기 POI 정보 저장부로부터 상기 출발지와 상기 목적지의 중심 좌표에서 기설정된(predetermined) 반경 거리 이내에 위치하는 복수의 후보 POI들의 좌표를 추출하는 단계;
상기 제1 이동 경로 상에서 경로의 방향이 변화하는 지점인 복수의 변곡점들을 모두 추출한 후, 상기 출발지에서 상기 목적지로의 이동 방향에 따라 상기 복수의 변곡점들을 3개씩 연결하여 복수의 삼각 영역들을 생성하는 단계;
상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 내부 POI들의 좌표를 선택하는 단계; 및
상기 POI 정보 저장부로부터 상기 내부 POI들의 좌표에 대응되어 저장되어 있는 주소와 장소명을 추출한 후, 상기 내부 POI들의 주소와 장소명으로 구성된 POI 추천 목록을 생성하여, 상기 POI 추천 목록을 화면 상에 표시하는 단계
를 포함하고,
상기 내부 POI들의 좌표를 선택하는 단계는
상기 복수의 후보 POI들의 좌표 중 어느 하나인 제1 후보 POI의 좌표와 상기 복수의 삼각 영역들 중 어느 하나인 제1 삼각 영역을 구성하는 3개의 꼭짓점들의 좌표를 각각 연결하여 3개의 추가 삼각 영역들을 생성하고, 상기 3개의 추가 삼각 영역들에 대한 면적의 합이 상기 제1 삼각 영역의 면적과 일치하는 경우, 상기 제1 삼각 영역 내부에 상기 제1 후보 POI의 좌표가 위치하는 것으로 판단함으로써, 상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 상기 내부 POI들의 좌표를 선택하는 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법.
삭제
제6항에 있어서,
상기 POI 추천 목록이 화면 상에 표시된 이후, 상기 사용자로부터 상기 POI 추천 목록을 구성하는 상기 내부 POI들 중 어느 하나인 제1 POI를 경유지로 추가하라는 명령이 수신되면, 상기 출발지에서 상기 제1 POI의 좌표까지의 제1 부분 이동 경로와 상기 제1 POI의 좌표에서 상기 목적지까지의 제2 부분 이동 경로를 각각 생성한 후, 상기 제1 부분 이동 경로와 상기 제2 부분 이동 경로를 연결하는 최종 경로를 생성하여 화면 상에 표시하는 단계
를 더 포함하는 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법.
제6항에 있어서,
사용자 인증에 사용하기 위해 사전 발급된 사용자 식별자와 현재 시간 값을 기초로 일회용 인증 번호를 생성할 수 있는 기설정된 OTP(One Time Password) 생성 함수가 저장되어 있는 인증 정보 저장부를 유지하는 단계;
상기 사용자로부터 최신 POI 정보의 업데이트 명령이 수신되면, 상기 OTP 생성 함수를 기초로 현재 시간 값에 따른 제1 일회용 인증 번호를 생성하고, 상기 제1 일회용 인증 번호에서 기설정된 자릿수에 해당되는 숫자를 확인한 후, 상기 숫자의 크기에 대응하는 해밍 무게(Hamming Weight)를 가지면서, 기설정된 길이를 갖는 패딩용 비트열을 랜덤하게 생성하는 단계; 및
상기 사용자 식별자를 구성하는 데이터의 비트열에 상기 패딩용 비트열을 연접(Concatenation)하여 패딩함으로써, 상기 사용자 식별자에 대한 데이터 변환을 수행한 후, POI 정보 업데이트 서버로 데이터 변환이 수행된 상기 사용자 식별자를 전송하면서 POI 정보의 업데이트 요청을 전송하는 단계
를 더 포함하는 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법.
제9항에 있어서,
상기 POI 정보 업데이트 서버는
메모리 상에 상기 OTP 생성 함수와 동일한 검증용 OTP 생성 함수를 저장하고 있고,
상기 내비게이션 장치로부터 데이터 변환이 수행된 상기 사용자 식별자가 수신되면서, 상기 POI 정보의 업데이트 요청이 수신되면, 데이터 변환이 수행된 상기 사용자 식별자에 패딩되어 있는 상기 기설정된 길이를 갖는 상기 패딩용 비트열을 분리 추출하고, 상기 메모리 상에 저장되어 있는 상기 검증용 OTP 생성 함수를 기초로 현재 시간 값에 따른 검증용 일회용 인증 번호를 생성한 후, 상기 검증용 일회용 인증 번호에서 상기 기설정된 자릿수에 해당되는 검증용 숫자를 확인하여 상기 패딩용 비트열의 해밍 무게가 상기 검증용 숫자의 크기에 대응하는 해밍 무게와 일치하는지 여부를 확인하며,
상기 패딩용 비트열의 해밍 무게가 상기 검증용 숫자의 크기에 대응하는 해밍 무게와 일치하는 것으로 확인되는 경우, 상기 내비게이션 장치에 대한 사용자 인증을 완료 처리하고, 상기 내비게이션 장치로 POI 정보에 대한 업데이트 데이터를 전송하는 이동 경로 주변에 위치하는 관심 지점에 대한 추천이 가능한 내비게이션 장치의 동작 방법.
제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.
제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.