KR102164045B1

KR102164045B1 - 내비게이션 장치로 이동 경로 주변에 위치하는 관심 지점을 추천할 수 있는 관심 지점 추천 서버 및 그 동작 방법

Info

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

Abstract

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

Description

내비게이션 장치로 이동 경로 주변에 위치하는 관심 지점을 추천할 수 있는 관심 지점 추천 서버 및 그 동작 방법{POINT OF INTEREST RECOMMENDATION SERVER THAT CAN RECOMMEND POINTS OF INTEREST AROUND THE ROUTE TO A NAVIGATION DEVICE AND OPERATING METHOD THEREOF}

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

수신부(112)는 이동 경로 생성을 위한 지도 데이터가 저장되어 있는 내비게이션 장치(130)로부터 제1 이동 경로와 POI 정보의 요청 명령을 수신한다. 여기서, 상기 제1 이동 경로는 사용자에 의해 출발지와 목적지가 입력됨에 따라 상기 지도 데이터를 기초로 생성된 이동 경로를 의미한다.

이때, 본 발명의 일실시예에 따르면 수신부(112)는 내비게이션 장치(130)로부터 상기 POI 정보 요청 명령이 수신되면, POI 추천 목록을 전송하기 위한 과정을 수행하도록 지시하기 전에 내비게이션 장치(130)를 인증하기 위한 구성으로, 인증 정보 저장부(117), 요청부(118), 확인부(119), 이벤트 발생부(120)를 포함할 수 있다.

인증 정보 저장부(117)에는 내비게이션 장치(130)의 인증에 사용하기 위한 기설정된 제1 상관 계수(Correlation Coefficient)에 대한 정보가 저장되어 있다.

여기서, 상관 계수는 두 변수 사이의 상관관계의 정도를 나타내는 수치를 의미하는 것으로, 하기의 수학식 1에 따라 연산될 수 있다.

여기서,

은 두 변수 사이의 상관 계수로 -1에서 1 사이의 값을 가지며, 두 변수

,

에 대해 m(m은 2이상의 자연수)개의 측정값 (

,

), (

,

), ..., (

,

)이 있는 경우,

는 변수

의

번째 측정값을 의미하고,

는 변수

의

번째 측정값을 의미한다. 그리고,

는 변수

의 m개의 측정값들에 대한 평균값,

는 변수

의 m개의 측정값들에 대한 평균값을 의미하며,

의 절대값이 클수록 두 변수 사이의 상관 관계의 정도가 강하고, 0으로 근접할수록 두 변수 사이의 상관 관계의 정도가 약한 것으로 볼 수 있다.

요청부(118)는 내비게이션 장치(130)로부터 상기 POI 정보의 요청 명령이 수신되면, n(n은 2이상의 자연수)개의 랜덤 값들을 랜덤하게 생성하고, 내비게이션 장치(130)로 상기 n개의 랜덤 값들을 전송하면서, 상기 n개의 랜덤 값들에 대응하는 n개의 피드백 값들의 전송을 요청한다.

예컨대, 요청부(118)는 내비게이션 장치(130)로부터 상기 POI 정보의 요청 명령이 수신되면, n을 '5'라고 가정할 경우, '1', '2', '3', '4', '5'의 랜덤 값들을 랜덤하게 생성할 수 있고, 내비게이션 장치(130)로 상기 '1', '2', '3', '4', '5'의 랜덤 값들을 전송하면서, 상기 '1', '2', '3', '4', '5'의 랜덤 값들에 대응하는 5개의 피드백 값들의 전송을 요청할 수 있다.

이때, 본 발명의 일실시예에 따르면, 내비게이션 장치(130)는 내비게이션 장치(130)의 메모리 상에 상기 제1 상관 계수에 대한 정보를 저장하고 있고, 서버(110)로부터 상기 n개의 랜덤 값들과 상기 n개의 랜덤 값들에 대응하는 상기 n개의 피드백 값들의 전송 요청이 수신되면, 상기 n개의 랜덤 값들과의 상관 계수가 내비게이션 장치(130)의 메모리 상에 저장되어 있는 상기 제1 상관 계수로 연산되는 n개의 피드백 값들인 상기 n개의 제1 피드백 값들을 생성하고, 상기 n개의 제1 피드백 값들을 서버(110)로 전송할 수 있다.

예컨대, 서버(110)로부터 내비게이션 장치(130)에 '1', '2', '3', '4', '5'의 랜덤 값들이 수신되었다고 하고, 내비게이션 장치(130)의 메모리 상에 저장되어 있는 상기 제1 상관 계수가 'R'이라고 하는 경우, 내비게이션 장치(130)는 상기 '1', '2', '3', '4', '5'의 랜덤 값들과의 상관 계수가 'R'로 연산되는 5개의 피드백 값들인 5개의 제1 피드백 값들을 랜덤하게 생성한 후, 상기 5개의 제1 피드백 값들을 서버(110)로 전송할 수 있다.

확인부(119)는 상기 내비게이션 장치로부터 상기 n개의 랜덤 값들에 대응하는 n개의 피드백 값들인 n개의 제1 피드백 값들이 수신되면, 상기 n개의 랜덤 값들과 상기 n개의 제1 피드백 값들 간의 상관 계수를 연산하고, 상기 연산된 상관 계수가 상기 제1 상관 계수와 동일한지 여부를 확인한다. 여기서, 상기 n개의 제1 피드백 값들은 상기 n개의 랜덤 값들과의 상관 계수가 상기 내비게이션 장치에 기 저장되어 있는 상기 제1 상관 계수로 연산되도록 생성된 값들일 수 있다.

이벤트 발생부(120)는 상기 연산된 상관 계수가 상기 제1 상관 계수와 동일한 것으로 확인되면, 상기 내비게이션 장치에 대한 인증을 완료한 후 상기 내비게이션 장치로 POI 추천 목록을 전송하기 위한 과정을 수행하도록 지시하는 지시 이벤트를 발생시킨다.

관련해서, 서버(110)에서 내비게이션 장치(130)로 '1', '2', '3', '4', '5'의 랜덤 값들이 전송되었고, 이에 대응해서 내비게이션 장치(130)로부터 서버(110)로 상기 '1', '2', '3', '4', '5'의 랜덤 값들에 대응하는 5개의 제1 피드백 값들이 수신되었다고 하는 경우, 확인부(119)는 상기 '1', '2', '3', '4', '5'의 랜덤 값들과 상기 5개의 제1 피드백 값들 간의 상관 계수를 연산한 후 상기 연산된 상관 계수가 인증 정보 저장부(117)에 저장되어 있는 상기 제1 상관 계수인 'R'과 동일한지 여부를 확인할 수 있다.

이때, 상기 연산된 상관 계수가 인증 정보 저장부(117)에 저장되어 있는 상기 제1 상관 계수와 동일한 것으로 확인된 경우, 이벤트 발생부(120)는 내비게이션 장치(130)가 본 발명에 따른 관심 지점 추천 서버(110)의 동작 수행에 사용되는 내비게이션 장치가 맞는 것으로 확인하고, 내비게이션 장치(130)에 대한 인증을 완료한 후 내비게이션 장치(130)로 POI 추천 목록을 전송하기 위한 과정을 수행하도록 지시하는 지시 이벤트를 발생시킬 수 있다.

이벤트 발생부(120)에 의해 상기 지시 이벤트가 발생되면, 수신부(112)는 내비게이션 장치(130)로부터 상기 POI 정보의 요청 명령의 수신을 완료하고, POI 추천 목록을 전송하기 위한 다음 과정을 수행하도록 할 수 있다.

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

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

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

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

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

또한, 상기 3개의 추가 삼각 영역 및 상기 제1 삼각 영역의 면적은 세 점의 좌표를 통해 삼각 영역의 면적을 구할 수 있는 사선 공식을 이용하여 연산될 수 있다. 구체적으로, 세 점이 (

,

), (

,

), (

,

)로 주어진다면 상기 세 점을 연결하여 생성된 삼각 영역의 면적은 하기의 수학식 2에 따라 연산될 수 있다.

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

POI 추천 목록 전송부(116)는 POI 정보 저장부(111)로부터 상기 내부 POI들의 좌표와 상기 내부 POI들의 좌표에 대응되어 저장되어 있는 주소와 장소명을 추출한 후, 상기 내부 POI들의 좌표, 주소 및 장소명으로 구성된 POI 추천 목록을 생성하여, 상기 POI 추천 목록을 내비게이션 장치(130)로 전송한다.

이하에서는 도 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를 참조할 때, 수신부(112)는 이동 경로 생성을 위한 지도 데이터가 저장되어 있는 내비게이션 장치(130)로부터 사용자에 의해 출발지(211)와 목적지(212)가 입력됨에 따라 상기 지도 데이터를 기초로 생성된 이동 경로(210)와 POI 정보의 요청 명령을 수신할 수 있다.

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

복수의 후보 POI들(241, 242, 243, 244, 245, 246, 247, 248, 249)의 좌표가 추출되면, 삼각 영역 생성부(114)는 이동 경로(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 선택부(115)는 복수의 후보 POI들(241, 242, 243, 244, 245, 246, 247, 248, 249)의 좌표 중 복수의 삼각 영역들(231, 232, 233, 234)의 내부에 위치하는 내부 POI들(241, 242, 243, 244)의 좌표를 선택할 수 있다.

이때, 본 발명의 일실시예에 따르면, POI 선택부(115)는 복수의 후보 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 선택부(115)가 복수의 삼각 영역들(231, 232, 233, 234) 중 삼각 영역 3(233)의 내부에 후보 POI(244)의 좌표가 존재하는지 판단하는 과정을 상세히 설명하면 다음과 같다.

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

구체적으로, 상기의 수학식 2에 후보 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)을 상기의 수학식 2에 대입하여 연산된 삼각 영역 3(233)의 면적과 일치하는 경우, 삼각 영역 3(233)의 내부에 후보 POI(244)의 좌표가 위치하는 것으로 판단할 수 있다.

이러한 방식으로, POI 선택부(115)는 복수의 후보 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 선택부(115)에 의해 내부 POI들(241, 242, 243, 244)의 좌표가 선택되면, POI 추천 목록 전송부(116)는 POI 정보 저장부(111)로부터 내부 POI들(241, 242, 243, 244)의 좌표와 내부 POI들(241, 242, 243, 244)의 좌표에 대응되어 저장되어 있는 주소와 장소명을 추출한 후, 내부 POI들(241, 242, 243, 244)의 주소와 장소명으로 구성된 POI 추천 목록을 생성하여, 상기 POI 추천 목록을 내비게이션 장치(130)로 전송할 수 있다.

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

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

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

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

단계(S420)에서는 이동 경로 생성을 위한 지도 데이터가 저장되어 있는 내비게이션 장치로부터 제1 이동 경로(상기 제1 이동 경로는 사용자에 의해 출발지와 목적지가 입력됨에 따라 상기 지도 데이터를 기초로 생성된 이동 경로임)와 POI 정보의 요청 명령을 수신한다.

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

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

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

단계(S460)에서는 상기 POI 정보 저장부로부터 상기 내부 POI들의 좌표와 상기 내부 POI들의 좌표에 대응되어 저장되어 있는 주소와 장소명을 추출한 후, 상기 내부 POI들의 좌표, 주소 및 장소명으로 구성된 POI 추천 목록을 생성하여, 상기 POI 추천 목록을 상기 내비게이션 장치로 전송한다.

이때, 본 발명의 일실시예에 따르면, 단계(S450)에서는 상기 복수의 후보 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 부분 이동 경로를 연결하는 최종 경로를 생성하여 상기 내비게이션 장치의 화면 상에 표시할 수 있다.

또한, 본 발명의 일실시예에 따르면, 단계(S420)에서는 상기 내비게이션 장치의 인증에 사용하기 위한 기설정된 제1 상관 계수에 대한 정보가 저장되어 있는 인증 정보 저장부를 유지하는 단계, 상기 내비게이션 장치로부터 상기 POI 정보의 요청 명령이 수신되면, n개의 랜덤 값들을 랜덤하게 생성하고, 상기 내비게이션 장치로 상기 n개의 랜덤 값들을 전송하면서, 상기 n개의 랜덤 값들에 대응하는 n개의 피드백 값들의 전송을 요청하는 단계, 상기 내비게이션 장치로부터 상기 n개의 랜덤 값들에 대응하는 n개의 피드백 값들인 n개의 제1 피드백 값들(상기 n개의 제1 피드백 값들은 상기 n개의 랜덤 값들과의 상관 계수가 상기 내비게이션 장치에 기 저장되어 있는 상기 제1 상관 계수로 연산되도록 생성된 값들임)이 수신되면, 상기 n개의 랜덤 값들과 상기 n개의 제1 피드백 값들 간의 상관 계수를 연산하고, 상기 연산된 상관 계수가 상기 제1 상관 계수와 동일한지 여부를 확인하는 단계 및 상기 연산된 상관 계수가 상기 제1 상관 계수와 동일한 것으로 확인되면, 상기 내비게이션 장치에 대한 인증을 완료한 후 상기 내비게이션 장치로 POI 추천 목록을 전송하기 위한 과정을 수행하도록 지시하는 지시 이벤트를 발생시키는 단계를 포함할 수 있다.

이때, 본 발명의 일실시예에 따르면, 상기 내비게이션 장치는 상기 내비게이션 장치의 메모리 상에 상기 제1 상관 계수에 대한 정보를 저장하고 있고, 상기 서버로부터 상기 n개의 랜덤 값들과 상기 n개의 랜덤 값들에 대응하는 상기 n개의 피드백 값들의 전송 요청이 수신되면, 상기 n개의 랜덤 값들과의 상관 계수가 상기 내비게이션 장치의 메모리 상에 저장되어 있는 상기 제1 상관 계수로 연산되는 n개의 피드백 값들인 상기 n개의 제1 피드백 값들을 생성하고, 상기 n개의 제1 피드백 값들을 상기 서버로 전송할 수 있다.

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

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

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

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

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

110: 내비게이션 장치로 이동 경로 주변에 위치하는 관심 지점을 추천할 수 있는 관심 지점 추천 서버
111: POI 정보 저장부 112: 수신부
113: 후보 POI 추출부 114: 삼각 영역 생성부
115: POI 선택부 116: POI 추천 목록 전송부
117: 인증 정보 저장부 118: 요청부
119: 확인부 120: 이벤트 발생부
130: 내비게이션 장치

Claims

내비게이션 장치로 이동 경로 주변에 위치하는 관심 지점을 추천할 수 있는 관심 지점 추천 서버에 있어서,
사전 설정된 복수의 관심 지점(Point Of Interest: POI)들 각각에 대한 좌표와 상기 복수의 POI들 각각에 대한 주소 및 상기 복수의 POI들 각각에 대한 장소명이 서로 대응되어 저장되어 있는 POI 정보 저장부;
이동 경로 생성을 위한 지도 데이터가 저장되어 있는 내비게이션 장치로부터 제1 이동 경로 - 상기 제1 이동 경로는 사용자에 의해 출발지와 목적지가 입력됨에 따라 상기 지도 데이터를 기초로 생성된 이동 경로임 - 와 POI 정보의 요청 명령을 수신하는 수신부;
상기 POI 정보 저장부로부터 상기 제1 이동 경로 상에 있는 상기 출발지와 상기 목적지의 중심 좌표로부터 기설정된(predetermined) 반경 거리 이내에 위치하는 복수의 후보 POI들의 좌표를 추출하는 후보 POI 추출부;
상기 제1 이동 경로 상에서 경로의 방향이 변화하는 지점인 복수의 변곡점들을 모두 추출한 후, 상기 출발지에서 상기 목적지로의 이동 방향에 따라 상기 복수의 변곡점들을 3개씩 연결하여 복수의 삼각 영역들을 생성하는 삼각 영역 생성부;
상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 내부 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항에 있어서,
상기 수신부는
상기 내비게이션 장치의 인증에 사용하기 위한 기설정된 제1 상관 계수(Correlation Coefficient)에 대한 정보가 저장되어 있는 인증 정보 저장부;
상기 내비게이션 장치로부터 상기 POI 정보의 요청 명령이 수신되면, n(n은 2이상의 자연수)개의 랜덤 값들을 랜덤하게 생성하고, 상기 내비게이션 장치로 상기 n개의 랜덤 값들을 전송하면서, 상기 n개의 랜덤 값들에 대응하는 n개의 피드백 값들의 전송을 요청하는 요청부;
상기 내비게이션 장치로부터 상기 n개의 랜덤 값들에 대응하는 n개의 피드백 값들인 n개의 제1 피드백 값들 - 상기 n개의 제1 피드백 값들은 상기 n개의 랜덤 값들과의 상관 계수가 상기 내비게이션 장치에 기 저장되어 있는 상기 제1 상관 계수로 연산되도록 생성된 값들임 - 이 수신되면, 상기 n개의 랜덤 값들과 상기 n개의 제1 피드백 값들 간의 상관 계수를 연산하고, 상기 연산된 상관 계수가 상기 제1 상관 계수와 동일한지 여부를 확인하는 확인부; 및
상기 연산된 상관 계수가 상기 제1 상관 계수와 동일한 것으로 확인되면, 상기 내비게이션 장치에 대한 인증을 완료한 후 상기 내비게이션 장치로 POI 추천 목록을 전송하기 위한 과정을 수행하도록 지시하는 지시 이벤트를 발생시키는 이벤트 발생부
를 포함하는 관심 지점 추천 서버.
제4항에 있어서,
상기 내비게이션 장치는
상기 내비게이션 장치의 메모리 상에 상기 제1 상관 계수에 대한 정보를 저장하고 있고, 상기 서버로부터 상기 n개의 랜덤 값들과 상기 n개의 랜덤 값들에 대응하는 상기 n개의 피드백 값들의 전송 요청이 수신되면, 상기 n개의 랜덤 값들과의 상관 계수가 상기 내비게이션 장치의 메모리 상에 저장되어 있는 상기 제1 상관 계수로 연산되는 n개의 피드백 값들인 상기 n개의 제1 피드백 값들을 생성하고, 상기 n개의 제1 피드백 값들을 상기 서버로 전송하는 관심 지점 추천 서버.
내비게이션 장치로 이동 경로 주변에 위치하는 관심 지점을 추천할 수 있는 관심 지점 추천 서버의 동작 방법에 있어서,
사전 설정된 복수의 관심 지점(Point Of Interest: POI)들 각각에 대한 좌표와 상기 복수의 POI들 각각에 대한 주소 및 상기 복수의 POI들 각각에 대한 장소명이 서로 대응되어 저장되어 있는 POI 정보 저장부를 유지하는 단계;
이동 경로 생성을 위한 지도 데이터가 저장되어 있는 내비게이션 장치로부터 제1 이동 경로 - 상기 제1 이동 경로는 사용자에 의해 출발지와 목적지가 입력됨에 따라 상기 지도 데이터를 기초로 생성된 이동 경로임 - 와 POI 정보의 요청 명령을 수신하는 단계;
상기 POI 정보 저장부로부터 상기 제1 이동 경로 상에 있는 상기 출발지와 상기 목적지의 중심 좌표로부터 기설정된(predetermined) 반경 거리 이내에 위치하는 복수의 후보 POI들의 좌표를 추출하는 단계;
상기 제1 이동 경로 상에서 경로의 방향이 변화하는 지점인 복수의 변곡점들을 모두 추출한 후, 상기 출발지에서 상기 목적지로의 이동 방향에 따라 상기 복수의 변곡점들을 3개씩 연결하여 복수의 삼각 영역들을 생성하는 단계;
상기 복수의 후보 POI들의 좌표 중 상기 복수의 삼각 영역들의 내부에 위치하는 내부 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항에 있어서,
상기 POI 정보의 요청 명령을 수신하는 단계는
상기 내비게이션 장치의 인증에 사용하기 위한 기설정된 제1 상관 계수(Correlation Coefficient)에 대한 정보가 저장되어 있는 인증 정보 저장부를 유지하는 단계;
상기 내비게이션 장치로부터 상기 POI 정보의 요청 명령이 수신되면, n(n은 2이상의 자연수)개의 랜덤 값들을 랜덤하게 생성하고, 상기 내비게이션 장치로 상기 n개의 랜덤 값들을 전송하면서, 상기 n개의 랜덤 값들에 대응하는 n개의 피드백 값들의 전송을 요청하는 단계;
상기 내비게이션 장치로부터 상기 n개의 랜덤 값들에 대응하는 n개의 피드백 값들인 n개의 제1 피드백 값들 - 상기 n개의 제1 피드백 값들은 상기 n개의 랜덤 값들과의 상관 계수가 상기 내비게이션 장치에 기 저장되어 있는 상기 제1 상관 계수로 연산되도록 생성된 값들임 - 이 수신되면, 상기 n개의 랜덤 값들과 상기 n개의 제1 피드백 값들 간의 상관 계수를 연산하고, 상기 연산된 상관 계수가 상기 제1 상관 계수와 동일한지 여부를 확인하는 단계; 및
상기 연산된 상관 계수가 상기 제1 상관 계수와 동일한 것으로 확인되면, 상기 내비게이션 장치에 대한 인증을 완료한 후 상기 내비게이션 장치로 POI 추천 목록을 전송하기 위한 과정을 수행하도록 지시하는 지시 이벤트를 발생시키는 단계
를 포함하는 관심 지점 추천 서버의 동작 방법.
제9항에 있어서,
상기 내비게이션 장치는
상기 내비게이션 장치의 메모리 상에 상기 제1 상관 계수에 대한 정보를 저장하고 있고, 상기 서버로부터 상기 n개의 랜덤 값들과 상기 n개의 랜덤 값들에 대응하는 상기 n개의 피드백 값들의 전송 요청이 수신되면, 상기 n개의 랜덤 값들과의 상관 계수가 상기 내비게이션 장치의 메모리 상에 저장되어 있는 상기 제1 상관 계수로 연산되는 n개의 피드백 값들인 상기 n개의 제1 피드백 값들을 생성하고, 상기 n개의 제1 피드백 값들을 상기 서버로 전송하는 관심 지점 추천 서버의 동작 방법.
제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.
제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.