KR20200057212A - 사용자 위치기반의 최적경로 추천 시스템 및 방법 - Google Patents

Abstract

사용자의 현재위치에서 특정시설까지의 최적경로를 특정시설에서의 대기시간을 고려하여 추천할 수 있는 본 발명의 일 측면에 따른 사용자 위치기반의 최적경로 추천 시스템은 대기단말로부터 해당 대기단말과 연결 가능한 근거리 무선통신기기들 중 수신신호강도가 가장 높은 근거리 무선통신기기의 식별정보를 상기 대기단말의 식별정보와 함께 수신하는 인터페이스부; 상기 대기단말 중 타겟시설에 설치된 근거리 무선통신기기의 식별정보를 전송한 대기단말의 개수를 이용하여 상기 타겟시설로부터 미리 정해진 유효범위 내에 위치하는 대기단말의 개수를 산출하는 단말개수 산출부; 및 상기 대기단말의 개수를 이용하여 결정된 상기 유효범위 내의 현재인원수, 상기 타겟시설의 수용가능인원수, 및 상기 타겟시설에서의 기준체류시간을 이용하여 상기 타겟시설에 대한 대기시간을 산출하는 대기시간 산출부를 포함하고, 상기 인터페이스부는 타겟단말로부터 상기 타겟시설에 대한 대기시간 제공요청이 수신되면, 상기 대기시간 산출부에 산출된 상기 타겟시설에 대한 대기시간을 상기 타겟단말로 제공하는 것을 특징으로 한다.

Description

사용자 위치기반의 최적경로 추천 시스템 및 방법{System and Method for Recommending Optimal Path based on User Location}

본 발명은 사용자 위치기반 서비스에 관한 것으로서, 보다 구체적으로 사용자 위치기반의 최적경로 추천에 관한 것이다.

다양한 종류의 경로탐색 서비스가 제공되고 있다. 대부분의 경로탐색 서비스는 사용자의 현재위치를 기준으로 사용자가 입력한 목적지 시설까지의 최적경로를 제공하는 것이 일반적이다.

하지만, 경로탐색 서비스에 따라 제공된 최적경로를 따라 사용자가 목적지 시설에 도착하더라도 목적지 시설에 수용 가능 인원보다 많은 수의 인원이 집중된 경우 사용자는 대기해야만 하고, 대기시간이 너무 긴 경우 목적지 시설로의 입장을 포기하는 사용자가 발생할 수도 있다.

이러한 경우, 경로탐색 서비스에서 제공되는 최적경로에 따라 목적지 시설에 도착하였지만 사용자가 원하는 시간에 원하는 서비스를 제공받을 수 없게 되어 사용자의 불편함이 증가될 뿐만 아니라 경로탐색 서비스 자체에 대한 신뢰도가 낮아질 수 있다는 문제점이 있다.

이러한 문제점을 해결하기 위해 특정시설의 진입로에 대기열의 길이를 산출할 수 있는 복수개의 센서를 배치하고, 대기열의 길이를 기초로 대기시간을 산출하는 방법이 제안된 바 있지만, 대기열의 길이를 산출하기 위해 고가의 센서를 복수개 설치해야 하므로 시스템 구축비용 및 유지비용이 증가하게 되고, 센싱값을 기초로 대기시간을 산출하는 방법이 복잡하여 실제 적용이 어려울 수 있을 뿐만 아니라 센서 등이 오작동 하거나 센서에 오류가 발생하는 경우 정상적인 서비스를 제공할 수 없다는 문제점이 있다.

본 발명은 상술한 문제점을 해결하기 위한 것으로서, 사용자의 현재위치에서 특정시설까지의 최적경로를 특정시설에서의 대기시간을 고려하여 추천할 수 있는 사용자 위치기반의 최적경로 추천 시스템 및 방법을 제공하는 것을 그 기술적 과제로 한다.

또한, 본 발명은 특정시설 주위에 위치하는 대기단말의 개수를 기초로 해당 시설에 대한 대기시간을 산출할 수 있는 사용자 위치기반의 최적경로 추천 시스템 및 방법을 제공하는 것을 그 기술적 과제로 한다.

또한, 본 발명은 타겟단말의 현재위치에서 타겟시설까지의 이동시간과 타겟시설의 대기시간을 고려하여 최적의 출발시간을 예측하여 타겟단말로 제공할 수 있는 사용자 위치기반의 최적경로 추천 시스템 및 방법을 제공하는 것을 다른 기술적 과제로 한다.

또한, 본 발명은 타겟단말의 특정시설 검색요청에 대응하여 해당 시설에 대응되는 복수개의 후보시설들 중 대기시간, 이동시간, 및 해당 시설의 평점정보 중 적어도 하나를 이용하여 타겟단말에게 최적의 시설 및 최적경로를 추천할 수 있는 사용자 위치기반의 최적경로 추천 시스템 및 방법을 제공하는 것을 또 다른 기술적 과제로 한다.

상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 사용자 위치기반의 최적경로 추천 시스템은 대기단말로부터 해당 대기단말과 연결 가능한 근거리 무선통신기기들 중 수신신호강도가 가장 높은 근거리 무선통신기기의 식별정보를 상기 대기단말의 식별정보와 함께 수신하는 인터페이스부; 상기 대기단말 중 타겟시설에 설치된 근거리 무선통신기기의 식별정보를 전송한 대기단말의 개수를 이용하여 상기 타겟시설로부터 미리 정해진 유효범위 내에 위치하는 대기단말의 개수를 산출하는 단말개수 산출부; 및 상기 대기단말의 개수를 이용하여 결정된 상기 유효범위 내의 현재인원수, 상기 타겟시설의 수용가능인원수, 및 상기 타겟시설에서의 기준체류시간을 이용하여 상기 타겟시설에 대한 대기시간을 산출하는 대기시간 산출부를 포함하고, 상기 인터페이스부는 타겟단말로부터 상기 타겟시설에 대한 대기시간 제공요청이 수신되면, 상기 대기시간 산출부에 산출된 상기 타겟시설에 대한 대기시간을 상기 타겟단말로 제공하는 것을 특징으로 한다.

일 실시예에 있어서, 상기 대기시간 산출부는 상기 현재인원수가 상기 수용가능인원수을 초과할 때 상기 현재인원수와 상기 수용가능인원수의 차이를 대기인원수로 결정하고, 상기 대기인원수와 상기 기준체류시간을 승산하여 상기 대기시간을 산출하는 것을 특징으로 한다.

상술한 실시예에 있어서, 상기 인터페이스부는 상기 대기단말로부터 상기 대기단말의 위치정보를 추가로 수신하고, 상기 대기시간 산출부는 상기 유효범위 내에 위치하는 대기단말들 중 상기 유효범위 내에서 기준시간 이상 체류한 대기단말들의 개수를 상기 현재인원수로 결정하는 것을 특징으로 한다.

이때, 상기 대기단말의 위치정보는 상기 대기단말의 GPS정보 또는 상기 대기단말이 등록된 셀(Cell)의 정보일 수 있다.

한편, 본 발명에 다른 사용자 위치기반의 최적경로 추천 시스템은, 상기 타겟단말의 현재위치에서 상기 타겟시설까지 이동하는데 소용되는 이동시간을 산출하는 이동시간 산출부; 및 상기 대기시간 및 상기 이동시간을 기초로 상기 타겟시설에 대한 출발예정시각을 산출하는 출발예정시간 산출부를 더 포함할 수 있다. 이러한 경우, 상기 인터페이스부는 상기 타겟시설에 대한 대기시간 제공요청이 수신되면 상기 출발예정시간을 상기 타겟단말에게 추가로 제공할 수 있다.

다른 실시예에 있어서, 사용자 위치기반의 최적경로 추천 시스템은 상기 타겟단말로부터 특정시설에 대한 검색요청이 수신되면 상기 검색요청에 대응되는 검색결과를 생성하는 검색결과 생성부를 더 포함하고, 상기 검색결과 생성부는 상기 검색요청에 대응하여 복수개의 후보시설이 검색되면, 각 후보시설에 대한 대기시간, 상기 타겟단말의 현재위치에서 상기 각 후보시설까지의 이동시간, 및 상기 후보시설에 대한 평점정보 중 적어도 하나를 이용하여 각 후보시설 별로 통합점수를 산출하고, 산출된 통합점수가 높은 상위 n 개의 후보시설을 통합점수가 높은 순서에서 낮은 순서에 따라 정렬하여 상기 검색결과를 생성할 수 있다.

상술한 실시예에 있어서, 근거리 무선통신기기는 와이파이(Wifi)기기일 수 있다.

상기 목적을 달성하기 위한 본 발명의 다른 측면에 따른 사용자 위치기반의 최적경로 추천 방법은 타겟단말로부터 타겟시설에 대한 대기시간 확인요청이 수신되면 상기 타겟시설로부터 미리 정해진 유효범위 내에 위치하는 대기단말의 개수를 산출하는 단계; 상기 대기단말의 개수를 기초로 상기 유효범위 내에 위치하는 현재인원수를 결정하는 단계; 및 상기 현재인원수, 상기 타겟시설의 수용가능인원수, 및 상기 타겟시설에서의 기준체류시간을 이용하여 상기 타겟시설에 대한 대기시간을 산출하여 상기 타겟단말로 제공하는 단계를 포함하고, 상기 대기단말의 개수를 산출하는 단계에서, 상기 대기단말의 개수는 상기 타겟시설에 설치된 근거리 무선통신기기의 식별정보를 전송한 대기단말의 개수로 결정되는 것을 특징으로 한다.

일 실시예에 있어서, 상기 대기단말의 개수를 산출하는 단계에서, 상기 대기단말로부터 전송되는 상기 타겟시설에 설치된 근거리 무선통신기기의 식별정보는 해당 대기단말이 연결 가능한 근거리 무선통신기기들 중 수신신호강도가 가장 높은 근거리 무선통신기기의 식별정보인 것을 특징으로 한다.

한편, 상기 대기시간을 산출하여 상기 타겟단말로 단계에서, 상기 현재인원수가 상기 수용가능인원수을 초과할 때 상기 현재인원수와 상기 수용가능인원수의 차이를 대기인원수로 결정하고, 상기 대기인원수와 상기 기준체류시간을 승산하여 상기 대기시간을 산출하는 것을 특징으로 한다.

일 실시예에 있어서, 사용자 위치기반의 최적경로 추천 방법은 상기 대기단말의 위치정보를 수신하는 단계를 더 포함할 수 있다. 이러한 경우 상기 현재인원수를 결정하는 단계에서, 상기 유효범위 내에 위치하는 대기단말들 중 상기 유효범위 내에서 기준시간 이상 체류한 대기단말들의 개수를 상기 현재인원수로 결정할 수 있다. 이때, 상기 대기단말의 위치정보는 상기 대기단말의 GPS정보 또는 상기 대기단말이 등록된 셀(Cell)의 정보일 수 있다.

다른 실시예에 있어서, 사용자 위치기반의 최적경로 추천 방법은 상기 타겟단말의 현재위치를 획득하는 단계; 상기 타겟단말의 현재위치에서 상기 타겟시설까지 이동하는데 소용되는 이동시간을 산출하는 단계; 및 상기 대기시간 및 상기 이동시간을 기초로 상기 타겟시설에 대한 출발예정시각을 산출하여 상기 타겟단말로 제공하는 단계를 더 포함할 수 있다.

또 다른 실시예에 있어서, 사용자 위치기반의 최적경로 추천 방법은 상기 타겟단말로부터 특정 시설에 대한 검색요청을 수신하는 단계; 및 상기 검색요청에 대응되는 검색결과를 생성하여 상기 타겟단말로 제공하는 단계를 더 포함하고, 상기 검색결과를 제공하는 단계에서, 복수개의 후보시설이 검색된 경우, 각 후보시설에 대한 대기시간, 상기 타겟단말의 현재위치에서 상기 각 후보시설까지의 이동시간, 및 상기 후보시설에 대한 평점정보 중 적어도 하나를 이용하여 각 후보시설 별로 통합점수를 산출하고, 산출된 통합점수가 높은 상위 n개의 후보시설을 통합점수가 높은 순서에서 낮은 순서에 따라 정렬하여 상기 검색결과를 생성하는 것을 특징으로 한다.

본 발명에 따르면 특정시설에서의 대기시간까지 고려하여 사용자의 현재위치에서 특정시설까지의 최적경로를 추천할 수 있기 때문에 사용자의 만족도를 향상시킬 수 있음은 물론, 제공 서비스에 대한 신뢰도를 향상시킬 수 있다는 효과가 있다.

또한, 본 발명에 따르면 대기단말에 수신된 근거리 무선통신기기들의 수신신호강도 중 가장 높은 수신신호강도에 해당하는 근거리 무선통신기기의 식별정보를 기초로 타겟시설에서 위치하는 대기단말의 개수를 카운팅하고, 대기단말의 개수를 기초로 타겟시설에서의 대기시간을 산출할 수 있어 고가의 센서 없이도 대기시간을 정확하게 산출할 수 있다는 효과가 있다.

또한, 본 발명에 따르면 타겟시설에 설치된 근거리 무선통신기기를 이용하여 대기시간을 산출할 수 있기 때문에 대기시간 산출을 위한 고가의 센서가 요구되지 않아 시스템 구축비용 및 유지비용을 감소시킬 수 있다는 효과가 있다.

또한, 본 발명에 따르면 근거리 무선통신기기의 수신신호강도를 기초로 타겟시설에 대한 대기인원 및 대기시간을 산출할 수 있기 때문에 대기시간 산출방법을 간소화시킬 수 있어 사용자 위치기반의 최적경로 추천 시스템의 구현 용이성을 증대시킬 수 있다는 효과가 있다.

또한, 본 발명은 타겟단말의 현재위치에서 타겟시설까지의 이동시간과 타겟시설의 대기시간을 고려하여 최적의 출발시간을 예측하여 제공할 수 있어 이용자의 편의성을 증대시킬 수 있다는 효과가 있다.

또한, 본 발명은 타겟단말로부터 전송된 특정시설 검색요청에 대응하여 해당 시설에 대응되는 복수개의 후보시설들 중 대기시간, 이동시간, 및 해당 시설의 평점정보 중 적어도 하나를 이용하여 이용자에게 최적의 시설 및 최정경로를 추천할 수 있어 이용자의 편의성을 극대화시킬 수 있다는 효과가 있다.

도 1은 본 발명의 일 실시예에 따른 사용자 위치기반의 최적경로 추천 시스템이 적용되는 네트워크 구성을 보여주는 도면이다.
도 2는 도 1에 도시된 대기시간 산출서버의 구성을 개략적으로 보여주는 블록도이다.
도 3은 대기단말이 연결될 수 있는 복수개의 근거리 무선통신기기들 중 수신신호강도가 가장 높은 근거리 무선통신기기의 식별정보를 전송하는 방법을 개념적으로 보여주는 도면이다.
도 4는 타겟단말에게 제공되는 특정 시설에 대한 검색결과 화면을 예시적으로 보여주는 도면이다.
도 5는 본 발명의 일 실시예에 따른 사용자 위치기반의 최적경로 추천 방법을 보여주는 플로우차트이다.

본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다.

본 명세서에 있어서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

또한, 본 명세서에 있어서는 어느 하나의 구성요소가 다른 구성요소로 데이터를 '전송'하는 경우에는 상기 구성요소는 상기 다른 구성요소로 직접 상기 데이터를 전송할 수도 있고, 적어도 하나의 또 다른 구성요소를 통하여 상기 데이터를 상기 다른 구성요소로 전송할 수도 있는 것을 의미한다. 반대로 어느 하나의 구성요소가 다른 구성요소로 데이터를 '직접 전송'하는 경우에는 상기 구성요소에서 다른 구성요소를 통하지 않고 상기 다른 구성요소로 상기 데이터가 전송되는 것을 의미한다.

이하, 첨부된 도면들을 참조하여 본 발명의 실시예들을 중심으로 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.

도 1은 본 발명의 일 실시예에 따른 사용자 위치기반의 최적경로 추천 시스템이 적용되는 네트워크 구성을 보여주는 도면이고, 도 2는 도 1에 도시된 대기시간 산출서버의 구성을 개략적으로 보여주는 블록도이다.

도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 사용자 위치기반의 최적경로 추천 시스템(100)은 대기시간에 대한 정보를 제공하는 대기시간 산출서버(110)를 포함한다. 이러한 대기시간 산출서버(110)는 대기시간에 대한 정보를 제공받기 원하는 타겟단말(120)들과 연동하여 타겟단말(120)로 대기시간에 대한 정보를 제공한다.

본 발명에 따른 대기시간 산출서버(110)는 특정시설에 대한 대기시간을 산출하여 제공할 수 있다. 일 실시예에 있어서, 특정시설은 도 1에 도시된 바와 같이, 테마파크 내의 놀이시설(130a), 음식점(130b), 공연장(130c), 또는 관광지(130d)일 수 있다. 하지만, 본 발명이 적용될 수 있는 시설은 놀이시설, 음식점, 공연장, 또는 관광지 등에 한정되지 않고, 일정시간 동안 이용 가능한 인원수가 제한되는 공간 내로 진입하기 위해 대기가 요구되는 시설이라면 그 종류에 관계없이 적용될 수 있을 것이다.

이하, 설명의 편의를 위해 대기시간 산출의 대상이 되는 특정시설을 타겟시설로 기재하고, 그 도면부호는 130으로 기재하기로 한다.

일 실시예에 있어서 본 발명에 따른 대기시간 산출서버(110)는 타겟시설(130)로부터 미리 정해진 범위인 유효범위(132) 내에 위치하는 대기단말(140)들의 개수를 이용하여 타겟시설(130)에 대한 대기시간을 산출할 수 있다.

이를 위해 본 발명에 따른 대기시간 산출서버(110)는 도 2에 도시된 바와 같이 인터페이스부(210), 단말개수 산출부(220), 및 대기시간 산출부(230)를 포함한다. 또한, 본 발명의 일 실시예에 따른 대기시간 산출서버(110)는 도 2에 도시된 바와 같이 이동시간 산출부(240), 출발예정시간 산출부(250), 및 검색결과 생성부(260)를 추가로 포함할 수 있다.

인터페이스부(210)는 타겟단말(120)로부터 타겟시설(130)에 대한 대기시간 제공요청을 수신하고, 대기시간 제공요청에 따라 대기시간 산출부(230)에 의해 산출된 대기시간을 타겟단말(120)로 제공한다.

인터페이스부(210)는 타겟단말(120)로부터 대기시간 제공요청이 수신되면, 각 대기단말(140)로부터 근거리 무선통신기기의 식별정보 및 해당 대기단말(140)의 식별정보를 수신한다. 일 실시예에 있어서, 대기단말(140)로부터 전송되는 근거리 무선통신기기의 식별정보는 해당 대기단말(140)이 접속할 수 있는 근거리 무선통신기기들 중 그 수신신호강도가 가장 높은 근거리 무선통신기기의 식별정보일 수 있다.

본 발명의 경우 각 타겟시설(130) 별로 근거리 무선통신기기가 설치되어 있기 때문에, 인터페이스부(210)를 통해 각 대기단말(140)로부터 수신신호 강도가 가장 높은 근거리 무선통신기기의 식별정보를 획득함으로써 각 대기단말(140)이 접속된 근거리 무선통신기기를 특정할 수 있고, 각 대기단말(140)이 접속된 근거리 무선통신기기가 특정되면 해당 대기단말(140)이 위치한 타겟시설(130)을 결정할 수 있게 된다.

이를 위해, 본 발명에 따른 대기단말(140)들은 특정위치에서 해당 대기단말(140)이 접속할 수 있는 근거리 무선통신기기들의 수신신호강도를 확인하고, 확인결과 가장 높은 수신신호강도에 대응되는 근거리 무선통신기기의 식별정보를 자신의 식별정보와 함께 인터페이스부(210)로 전송한다.

도 3에 본 발명에 따른 대기단말(140)이 복수개의 근거리 무선통신기기들 중 수신신호강도가 가장 높은 근거리 무선통신기기의 식별자를 전송하는 방법이 예시적으로 도시되어 있다.

도 3에 도시된 예에서 특정장소에 위치하는 대기단말(140)은 제1 근거리 무선통신기기(310), 제2 근거리 무선통신기기(320), 및 제3 근거리 무선통신기기(330)에 모두 연결될 수 있다. 이러한 경우, 대기단말(140)은 제2 근거리 무선통신기기(320)에 가장 가까이 위치하기 때문에, 제1 내지 제3 근거리 무선통신기기(310~330)에 의한 수신신호강도들 중 제2 근거리 무선통신기기(320)에 의한 수신신호강도가 가장 높을 수 있다. 따라서, 대기단말(140)은 제2 근거리 무선통신기기(320)의 식별정보를 자신의 식별정보와 함께 인터페이스부(210)로 전송하게 된다.

일 실시예에 있어서, 상술한 근거리 무선통신기기는 와이파이(Wifi) 기기일 수 있다. 다른 실시예에 있어서, 상술한 근거리 무선통신기기는 블루투스가 탑재된 무선통신기기이거나 비콘으로 구현될 수도 있을 것이다.

한편, 인터페이스부(210)가 대기단말(140)로부터 수신신호강도가 가장 높은 근거리 무선통신기기의 식별정보를 획득하기 위해서는 대기단말(140)의 상태가 근거리 무선통신기기에 접속할 수 있는 상태로 설정되어 있어야 한다. 이를 위해, 본 발명에 따른 인터페이스부(210)는 각 대기단말(140)이 근거리 무선통신기기에 접속할 수 있는 상태로 설정되도록 하기 위해 각 대기단말(140)로 근거리 무선통신기기 접속 유도메시지를 생성하여 전송할 수 있다.

일 예로, 근거리 무선통신기기가 와이파이 기기로 구현되는 경우, 인터페이스부(210)는 와이파이 기기 접속시 미리 정해진 리워드가 제공되게 하는 근거리 무선통신기기 접속유도 메시지를 생성하여 각 대기단말(140)로 제공할 수 있다. 이러한 실시예에 따르는 경우, 각 대기단말(140)이 근거리 무선통신기기 접속유도 메시지를 열람하여 리워드 수신을 선택하면, 각 대기단말(140)의 와이파이 접속설정이 온 상태로 설정됨으로써 각 대기단말(140)이 와이파이 기기에 접속 가능한 상태로 설정된다. 이때, 리워드는 할인쿠폰 제공, 음악 스트리밍 서비스 무로 제공, 또는 게임 아이템 제공을 포함할 수 있다.

한편, 본 발명에 따른 인터페이스부(210)는 각 대기단말(140)로부터 각 대기단말(140)의 위치정보를 추가로 수신할 수 있다. 일 실시예에 있어서, 대기단말(140)의 위치정보는 대기단말(140)의 GPS정보 또는 대기단말(140)이 등록된 이동통신 시스템의 셀(Cell) 정보일 수 있다.

인터페이스부(210)는 획득된 대기단말(140)의 위치정보를, 단말개수 산출부(220), 대기시간 산출부(230) 및 이동시간 산출부(240)로 제공한다.

단말개수 산출부(220)는 타겟시설(130)에 설치된 근거리 무선통신기기의 식별정보를 전송한 대기단말(140)의 개수를 이용하여 타겟시설(130)로부터 미리 정해진 유효범위(132) 내에 위치하는 대기단말(140)의 개수를 산출한다.

구체적으로, 단말개수 산출부(220)는 인터페이스부(210)를 통해 특정 대기단말(140)이 접속된 근거리 무선통신기기의 식별정보가 획득되면, 데이터베이스(270)를 검색하여 해당 근거리 무선통신기기의 식별정보와 매핑되어 있는 타겟시설(130)에 해당 대기단말(140)의 식별정보를 추가로 매핑하여 기록하고, 데이터베이스(270)에서 해당 타겟시설(130) 주위에 위치하고 있는 대기단말(140)의 개수를 업카운트 시킨다.

이에 따라, 단말개수 산출부(220)는 대기단말(140)로부터 근거리 무선통신기기의 식별정보가 수신될 때마다 각 대기단말(140)이 위치하고 있는 타겟시설(130)을 결정하고, 결정된 타겟시설(130)에 위치하는 대기단말(140)의 개수를 업카운트 시킴으로써 타겟시설(130)의 유효범위 내에 위치한 대기단말(140)의 개수를 산출하게 된다.

한편, 단말개수 산출부(220)는 인터페이스부(210)로부터 각 대기단말(140)의 위치정보가 함께 수신되면 해당 대기단말(140)의 위치정보를 데이터베이스(270)에서 해당 대기단말(140)이 위치한 것으로 결정된 타겟시설(130)에 추가로 매핑하여 기록한다.

대기시간 산출부(230)는 단말개수 산출부(220)에 의해 산출된 대기단말(140)의 개수를 기초로 타겟시설(130)의 유효범위 내에 위치하는 현재인원수를 결정하고, 결정된 현재인원수, 타겟시설(130)의 수용가능인원수, 및 타겟시설(130)에서의 기준체류시간을 이용하여 타겟시설(130)에 대한 대기시간을 산출한다.

이를 위해, 대기시간 산출부(230)는 현재인원수 결정부(232) 및 연산부(234)를 포함한다.

먼저, 현재인원수 결정부(232)는 단말개수 산출부(220)에 의해 산출된 대기단말(140)들의 개수를 기초로 각 타겟시설(130)의 유효범위 내에 위치하는 현재인원수를 결정한다. 일 실시예에 있어서, 현재인원수 결정부(232)는 단말개수 산출부(220)에 의해 산출된 대기단말(140)의 개수를 각 타겟시설(130)의 유효범위 내에 위치하는 현재인원수로 결정할 수 있다.

다른 실시예에 있어서, 현재인원수 결정부(232)는 타겟시설(130)의 유효범위 내에 위치하는 것으로 결정된 대기단말(140)들 중 해당 유효범위 내에서 기준시간 이상 체류한 대기단말(140)들의 개수를 현재인원수로 결정할 수 있다.

본 발명에서, 현재인원수 결정부(232)가 대기단말(140)의 체류시간을 추가로 이용하여 현재인원수를 결정하는 이유는, 체류시간을 고려하지 않고 대기단말(140)의 개수만을 이용하여 현재인원수를 결정하게 되면 타겟시설(130)에 체류하고 있지 않고 단순히 타겟시설(130)을 지나가는 대기단말(140)까지도 현재인원수에 포함될 수 있기 때문이다.

구체적으로, 본 발명에 따른 현재인원수 결정부(232)는 특정 타겟시설(130)의 유효범위 내에 위치하는 것으로 판단된 대기단말(140)들의 위치정보를 추가로 이용하여 해당 대기단말(140)들이 기준시간 이상 위치정보가 변경되지 않은 것으로 판단되면, 해당 대기단말(140)이 타겟시설(130)의 유효범위 내에서 기준시간 이상 체류한 것으로 판단할 수 있다.

이를 위해, 인터페이스부(210)는 각 대기단말(140)들로부터 대기단말(140)의 식별정보 및 근거리 무선통신기기의 식별정보와 각 대기단말(140)의 위치정보를 미리 정해진 주기마다 수신하고, 단말개수 산출부(220)는 미리 정해진 주기마다 수신되는 각 대기단말(140)의 식별정보 및 근거리 무선통신기기의 식별정보와 각 대기단말(140)의 위치정보를 해당 대기단말(140)이 위치하는 타겟시설(130)과 매핑시켜 데이터베이스(270)에 저장할 수 있다.

연산부(234)는 현재인원수 결정부(232)에 의해 결정된 현재인원수와 타겟시설(130)의 수용가능인원수를 비교하여 대기시간을 산출한다. 구체적으로, 연산부(234)는 수용가능인원수가 현재인원수보다 큰 경우 대기인원이 없는 것으로 판단하여 대기시간이 없는 것으로 결정한다. 이때, 타겟시설(130)의 수용가능인원수는 데이터베이스(270)에서 타겟시설(130)에 매핑되어 저장되어 있을 수 있다.

또한, 연산부(234)는 현재인원수가 수용가능인원수보다 큰 경우 현재인원수와 수용가능인원수간의 차이를 대기인원수로 결정한다. 이러한 경우, 연산부(234)는 결정된 대기인원수에 타겟시설(130) 별로 설정된 기준체류시간을 승산함으로써 대기시간을 산출할 수 있다. 이때, 타겟시설(130) 별로 설정된 기준체류시간은 데이터베이스(270)에서 타겟시설(130)에 매핑되어 저장되어 있을 수 있다.

일 실시예에 있어서, 타겟시설(130) 별로 설정되는 기준체류시간은 타겟시설(130) 내에서의 1인당 평균체류시간으로 설정될 수 있다. 다른 실시예에 있어서, 기준체류시간은 타겟시설(130) 내에서의 1인당 최대체류시간과 최소체류시간의 중간값으로 결정될 수 있다. 또 다른 실시예에 있어서, 기준체류시간은 일 별 및 시간대 별 중 적어도 하나에 따라 다르게 설정될 수도 있다.

연산부(234)는 산출된 대기시간을 인터페이스부(210)를 통해 타겟단말(120)로 제공한다.

한편, 본 발명에 따른 대기시간 산출서버(110)는 타겟단말(120)로부터 타겟시설(130)에 대한 대기시간 제공요청이 수신되는 경우, 타겟시설(130)로의 출발예정시간을 예측하여 타겟단말(120)로 제공할 수도 있다. 이를 위해, 본 발명에 따른 대기시간 산출서버(110)는 이동시간 산출부(240) 및 출발예정시간 산출부(250)를 더 포함할 수 있다.

이동시간 산출부(240)는 타겟단말(120)의 현재위치에서 타겟시설(130)까지의 이동시간을 산출한다. 이때, 타겟단말(120) 현재위치는 타게단말(120)로부터 수신되는 타겟시설(130)에 대한 대기시간 제공요청에 포함된 타겟단말(120)의 위치정보를 이용하여 결정될 수 있다.

일 실시예에 있어서, 이동시간 산출부(240)는 타겟단말(120)의 현재위치에서 타겟시설(130)까지의 이동거리 및 타겟단말(120)의 교통수단 별 이동속도를 기초로 이동시간을 산출할 수 있다.

구체적으로, 이동시간 산출부(240)는 타겟단말(120)이 버스로 이동할 때의 이동시간, 택시로 이동할 때의 이동시간, 자가용으로 이동할 때의 이동시간, 및 지하철로 이동할 때의 이동시간, 및 도보로 이동할 때의 이동시간과 타겟단말(120)의 현재위치에서 타겟시설(130)까지의 이동거리를 기초로 이동시간을 산출할 수 있다.

일 실시예에 있어서, 이동시간 산출부(240)는 타겟시설(130)에 대한 대기시간 제공요청이 수신된 시점에서의 교통정보를 추가로 이용하여 이동시간을 산출할 수도 있다.

출발예정시간 산출부(250)는 대기시간 산출부(230)에 의해 산출된 대기시간 및 이동시간 산출부(240)에 의해 산출된 이동시간을 기초로 타겟시설(130)로의 출발예정시간을 산출한다. 구체적으로, 출발예정시간 산출부(250)는 대기시간 및 이동시간을 합산한 결과값을 산출하고, 도착희망시간에서 결과값만큼의 이전시간을 출발예정시간으로 결정할 수 있다. 이때, 도착희망시간은 특정 타겟시설(130)에 대한 대기시간 제공요청에 포함되어 수신될 수 있다.

출발예정시간 산출부(250)는 산출된 출발예정시간을 인터페이스부(210)로 제공함으로써 인터페이스부(210)를 통해 출발예정시간을 타겟시설(130)에 대한 대기시간과 함께 타겟단말(120)로 제공할 수 있다.

한편, 본 발명에 따른 대기시간 산출서버(110)는 타겟단말(120)로부터 수신되는 특정시설에 대한 검색요청에 대응하는 검색결과를 생성하여 타겟단말(120)로 제공할 수 있다. 이를 위해, 본 발명에 따른 대기시간 산출서버(110)는 검색결과 생성부(260)를 더 포함할 수 있다.

검색결과 생성부(260)는 타겟단말(120)로부터 '맛집'과 같은 검색요청이 수신되면, 타겟단말(120)의 현재위치를 기초로 미리 정해진 범위 내에 위치하는 후보시설들을 검색하고, 데이터베이스(270)에서 각 후보시설들에 매핑되어 있는 대기시간 및 해당 후보시설들에 대한 평점정보를 획득한다. 또한, 검색결과 생성부(260)는 이동시간 산출부(240)로 타겟단말(120)의 현재위치 및 후보시설에 대한 정보를 전달함으로써 이동시간 산출부(240)로부터 타겟단말(120)의 현재위치에서 각 후보시설까지의 이동시간이 제공되면, 각 후보시설에 대한 대기시간, 각 후보시설까지의 이동시간, 및 각 후보시설에 대한 평점정보를 통합하여 각 후보시설 별로 통합점수를 산출한다.

예컨대, 검색결과 생성부(260)는 짧은 대기시간을 갖는 시설에 대해 미리 정해진 범위의 점수 내에서 높은 점수를 부여하고, 긴 대기시간을 갖는 시설에 대해 낮은 점수를 부여한다. 또한, 검색결과 생성부(260)는 짧은 이동시간을 갖는 시설에 대해 미리 정해진 범위의 점수 내에서 높은 점수를 부여하고, 긴 이동시간을 갖는 시설에 대해 낮은 점수를 부여한다. 또한, 검색결과 생성부(260)는 높은 평점정보을 갖는 시설에 대해 미리 정해진 범위의 점수 내에서 높은 점수를 부여하고, 낮은 평점정보를 갖는 시설에 대해 낮은 점수를 부여한다. 이에 따라, 검색결과 생성부(260)는 대기시간, 이동시간, 및 이동시간에 부여된 각 점수를 모두 합산함으로써 통합점수를 산출할 수 있다.

일 실시예에 있어서, 검색결과 생성부(260)는 타겟단말(120)을 이용하는 타겟 이용자의 선호도에 따라 이동시간, 대기시간, 및 평점정보에 서로 다른 가중치를 부여할 수 있다. 일 예로, 타겟 이용자가 평점정보에 대한 선호도가 높은 경우 평점정보에 가장 높은 가중치를 부여하고, 이동시간이 가장 짧은 시설에 대한 선호도가 높은 경우 이동시간에 가장 높은 가중치를 부여하며, 대기시간이 짧은 시설에 대한 선호도가 높은 경우 대기시간에 가장 높은 가중치를 부여할 수 있다.

검색결과 생성부(260)는 각 후보시설들 중 통합점수가 높은 상위 n개의 후보시설들을 통합점수가 높은 순서에서 낮은 순서대로 순차적으로 리스트업한 검색결과를 생성하여 인터페이스부(210)를 통해 타겟단말(120)로 제공한다.

도 4는 타겟단말로 제공되는 검색결과 화면을 예시적으로 보여주는 도면이다. 도 4에 도시된 바와 같이, 검색결과 생성부(260)는 각 후보시설 별로 대기시간, 이동시간, 평점정보, 및 통합점수가 매핑된 검색결과를 타겟단말(120)로 제공하되, 후보시설들은 그 통합점수가 높은 순서에서 낮은 순서대로 정렬되어 제공되는 것을 알 수 있다.

이와 같이, 본 발명에 따르면 검색결과 생성부(260)를 통해 타겟단말(120)의 이용자에게 최적의 후보시설을 추천할 수 있어, 이용자가 특정시설을 선택시 유용한 가이드를 제공할 수 있다.

한편, 본 발명에 따른 검색결과 생성부(260)는 타겟단말(120)에 의해 후보시설들 중 어느 하나의 후보시설이 타겟시설(130)로 결정되면, 도 4에 도시된 바와 같이 타겟단말(120)의 현재위치에서 타겟시설(130)까지의 최적경로가 표시된 지도를 타겟단말(120)로 추가로 제공할 수 있다.

데이터베이스(270)에는 각 시설 별로 해당 시설의 정보, 해당 시설에 설치된 근거리 무선통신기기의 식별정보, 해당 시설 주위에 위치하는 것으로 결정된 대기단말의 정보, 해당 시설 주위에 위치하는 것으로 결정된 대기단말의 개수, 해당 시설에 대한 평점정보가 각 시설과 매핑되어 저장될 수 있다.

이때, 시설의 정보는 시설의 위치정보, 시설의 수용가능인원수, 시설의 기준체류시간 등을 포함할 수 있고, 대기단말의 정보는 대기단말의 식별정보, 대기단말의 위치정보, 및 대기단말의 정보가 수신된 시간정보를 포함할 수 있다.

한편, 도 1에 도시된 타겟단말(120) 및 대기단말(140)들에는 본 발명에 따른 대기시간 제공을 위해 구현된 대기시간 제공 어플리케이션이 탑재되어 있을 수 있다. 대기시간 제공 어플리케이션은 타겟단말(120) 및 대기단말(140)에 설치되어, 타겟단말(120) 및 대기단말(140)의 현재위치에서 연결 가능한 근거리 무선통신기기들 중 수신신호강도가 가장 높은 근거리 무선통신기기의 식별정보를 대기시간 산출서버(110)로 제공하는 기능을 수행한다.

또한, 대기시간 제공 어플리케이션은 미리 정해진 UI를 이용하여 타겟단말(120)의 이용자로부터 대기시간 제공요청 및 검색요청을 수신 받고, 이를 대기시간 산출서버(110)로 전달한다. 또한, 대기시간 제공 어플리케이션은 대기시간 산출서버(110)로부터 제공되는 대기시간에 대한 정보 및 검색결과를 미정해진 UI를 통해 타겟단말(120)의 이용자에게 제공한다.

상술한 실시예에 있어서는 본 발명에 따른 대기시간 제공 어플리케이션이 근거리 무선통신기기의 식별정보를 대기시간 산출서버(110)로 제공하는 것으로 설명하였지만, 변형된 실시예에 있어서 근거리 무선통신기기의 식별정보 확인 및 전송은 대기단말(140)에 기본적으로 탑재되는 구동 시스템(Operation System: OS)에 의해 구현될 수도 있을 것이다.

예컨대, 대기단말(140)의 구동 시스템 중 하나인 구글사의 안드로이드 기반의 니어바이(NearBy) 기능이나 애플사의 IOS기반의 아이비콘(iBeacon) 기능을 통해 근거리 무선통신기기의 식별정보 확인 및 전송기능이 수행될 수도 있을 것이다.

이하, 도 5를 참조하여 본 발명에 따른 사용자 위치기반의 최적경로 추천 방법에 대해 설명한다.

도 5는 본 발명의 일 실시예에 따른 사용자 위치기반의 최적경로 추천 방법을 보여주는 플로우차트이다. 도 5에 도시된 사용자 위치기반의 최적경로 추천 방법은 도 1에 도시된 대기시간 산출서버(110)에 의해 수행될 수 있다.

먼저, 대기시간 산출서버(110)는 타겟단말로부터 타겟시설에 대한 대기시간 제공요청을 수신한다(S500). 일 실시예에 있어서, 타겟시설은 테마파크 내의 놀이시설, 음식점, 공연장, 또는 관광지일 수 있다. 하지만, 본 발명이 적용될 수 있는 타겟시설은 놀이시설, 음식점, 공연장, 또는 관광지 등에 한정되지 않고, 일정시간 동안 이용 가능한 인원수가 제한되는 공간 내로 진입하기 위해 대기가 요구되는 시설이라면 그 종류에 관계없이 적용될 수 있을 것이다.

이후, 대기시간 산출서버(110)는 타겟시설로부터 미리 정해진 유효 범위 내에 위치하는 대기단말의 개수를 산출한다(S510). 일 실시예에 있어서, 대기시간 산출서버(110)는 복수개의 대기단말로부터 각 대기단말의 식별정보와 함께 수신되는 근거리 무선통신기기의 식별정보를 기초로 타겟시설의 유효범위 내에 위치하는 대기단말의 개수를 산출할 수 있다.

이때, 대기단말로부터 전송되는 근거리 무선통신기기의 식별정보는 해당 대기단말이 접속할 수 있는 근거리 무선통신기기들 중 그 수신신호강도가 가장 높은 근거리 무선통신기기의 식별정보일 수 있다.

일 실시예에 있어서, 근거리 무선통신기기는 와이파이(Wifi) 기기일 수 있다. 다른 실시예에 있어서, 근거리 무선통신기기는 블루투스가 탑재된 무선통신기기이거나 비콘으로 구현될 수도 있을 것이다.

본 발명의 경우 각 타겟시설 별로 근거리 무선통신기기가 설치되어 있기 때문에, 대기시간 산출서버(110)는 각 대기단말이 접속된 근거리 무선통신기기의 식별정보를 획득함으로써 각 대기단말이 접속된 근거리 무선통신기기를 특정할 수 있고, 각 대기단말이 접속된 근거리 무선통신기기가 특정되면 해당 대기단말이 위치한 타겟시설을 결정할 수 있게 된다.

구체적으로, 대기시간 산출서버(110)는 각 대기단말로부터 수신된 근거리 무선통신기기의 식별정보를 기초로 해당 대기단말이 위치하고 있는 타겟시설을 결정하고, 결정된 타겟시설에 위치하는 대기단말의 개수를 업카운트 시킴으로써 해당 타겟시설(130)의 유효범위 내에 위치한 대기단말의 개수를 산출하게 된다.

이후, 대기시간 산출서버(110)는 S510에서 산출된 대기단말의 개수를 기초로 타겟시설의 유효범위 내에 위치하는 현재인원수를 결정한다(S520). 일 실시예에 있어서, 대기시간 산출서버(110)는 S510에서 산출된 대기단말의 개수를 해당 타겟시설의 유효범위 내에 위치하는 현재인원수로 결정할 수 있다.

다른 실시예에 있어서, 대기시간 산출서버(110)는 타겟시설의 유효범위 내에 위치하는 것으로 결정된 대기단말들 중 해당 유효범위 내에서 기준시간 이상 체류한 대기단말들의 개수를 현재인원수로 결정할 수 있다.

본 발명에서, 대기시간 산출서버(110)가 각 대기단말의 체류시간을 추가로 이용하여 현재인원수를 결정하는 이유는, 체류시간을 고려하지 않고 대기단말의 개수만을 이용하여 현재인원수를 결정하게 되면 타겟시설에 체류하고 있지 않고 단순히 타겟시설을 지나가는 대기단말(140)까지도 현재인원수에 포함될 수 있기 때문이다.

일 실시예에 있어서, 대기시간 산출서버(110)는 타겟시설의 유효범위 내에 위치하는 것으로 판단된 대기단말들의 위치정보를 추가로 이용하여 해당 대기단말들이 기준시간 이상 위치정보가 변경되지 않는 경우 해당 대기단말이 타겟시설의 유효범위 내에서 기준시간 이상 체류한 것으로 판단할 수 있다. 이를 위해, 대기시간 산출서버(110)는 각 대기단말들로부터 대기단말들의 위치정보를 추가로 수신할 수 있다.

이후, 대기시간 산출서버(110)는 S520에서 결정된 현재인원수, 타겟시설의 수용가능인원수, 및 타겟시설의 기준체류시간을 이용하여 타겟시설의 대기시간을 산출한다(S530). 구체적으로, 대기시간 산출서버(110)는 S520에서 결정된 현재인원수와 타겟시설의 수용가능인원수를 비교하여 수용가능인원수가 현재인원수보다 큰 경우 대기인원이 없는 것으로 판단하여 대기시간이 없는 것으로 결정한다.

또한, 대기시간 산출서버(110)는 S520에서 결정된 현재인원수가 수용가능인원수보다 큰 경우 현재인원수와 수용가능인원수간의 차이를 대기인원수로 결정하고, 결정된 대기인원수에 타겟시설 별로 설정된 기준체류시간을 승산함으로써 대기시간을 산출할 수 있다.

일 실시예에 있어서, 기준체류시간은 타겟시설 별로 설정되는 것으로서, 타겟시설 내에서의 1인당 평균체류시간으로 설정될 수 있다. 다른 실시예에 있어서, 기준체류시간은 타겟시설 내에서의 1인당 최대체류시간과 최소체류시간의 중간값으로 결정될 수 있다. 또 다른 실시예에 있어서, 기준체류시간은 일 별 및 시간대 별 중 적어도 하나에 따라 다르게 설정될 수도 있다.

이후, 대기시간 산출서버(110)는 산출된 대기시간을 타겟단말로 제공한다(S540).

한편, 도 5에 도시하지는 않았지만, 대기시간 산출서버(110)는 타겟시설에 대한 출발예정시간을 추가로 타겟단말로 제공할 수 있다. 이를 위해, 대기시간 산출서버(110)는 타겟단말의 현재위치로부터 타겟시설까지의 이동시간을 산출하여 S530에서 산출된 대기시간과 합산하고, 도착희망시간에서 합산 결과값만큼의 이전시간을 출발예정시간으로 결정할 수 있다. 이때, 타겟단말의 위치정보 및 타겟시설에 대한 도착희망시간은 타겟시설에 대한 대기시간 제공요청에 포함되어 수신될 수 있다.

일 실시예에 있어서, 대기시간 산출서버(110)는 타겟단말의 현재위치에서 타겟시설까지의 이동시간 산출시, 타게단말의 현재위치에서 타겟시설까지의 이동거리 및 타겟단말의 교통수단 별 이동속도를 기초로 이동시간을 산출할 수 있다.

구체적으로, 대기시간 산출서버(110)는 타겟단말이 버스로 이동할 때의 이동시간, 택시로 이동할 때의 이동시간, 자가용으로 이동할 때의 이동시간, 및 지하철로 이동할 때의 이동시간, 및 도보로 이동할 때의 이동시간과 타겟단말의 현재위치에서 타겟시설까지의 이동거리를 기초로 이동시간을 산출할 수 있다.

일 실시예에 있어서, 대기시간 산출서버(110)는 타겟시설에 대한 대기시간 제공요청이 수신된 시점에서의 교통정보를 추가로 이용하여 이동시간을 산출할 수도 있다.

상술한 실시예에 있어서는 타겟단말로부터 타겟시설에 대한 대기시간 요청이 수신되었을 때 타겟단말에 대한 대기시간을 제공하는 것으로 설명하였다. 하지만, 변형된 실시예에 있어서는 대기시간 산출서버(110)는 타겟단말로부터 특정시설에 대한 검색요청을 수신하고, 검색요청에 대응되는 후보시설들에 대한 대기시간정보를 포함하는 검색결과를 타겟단말로 제공할 수도 있다.

구체적으로, 대기시간 산출서버(110)는 타겟단말로부터 '맛집'과 같은 검색요청이 수신되면, 타겟단말의 현재위치를 기초로 미리 정해진 범위 내에 위치하는 후보시설들을 검색하고, 데이터베이스에서 각 후보시설들에 매핑되어 있는 대기시간 및 해당 후보시설들에 대한 평점정보를 획득한다.

이후, 대기시간 산출서버(110)는 타겟단말의 현재위치에서 각 후보시설까지의 이동시간을 산출하고, 도 5에 도시된 과정을 통해 산출되는 각 후보시설에 대한 대기시간, 각 후보시설까지의 이동시간, 및 각 후보시설에 대한 평점정보를 기초로 각 후보시설 별로 통합점수를 산출한다.

예컨대, 대기시간 산출서버(110)는 짧은 대기시간을 갖는 시설에 대해 미리 정해진 범위의 점수 내에서 높은 점수를 부여하고, 긴 대기시간을 갖는 시설에 대해 낮은 점수를 부여한다. 또한, 대기시간 산출서버(110)는 짧은 이동시간을 갖는 시설에 대해 미리 정해진 범위의 점수 내에서 높은 점수를 부여하고, 긴 이동시간을 갖는 시설에 대해 낮은 점수를 부여한다. 또한, 대기시간 산출서버(110)는 높은 평점정보을 갖는 시설에 대해 미리 정해진 범위의 점수 내에서 높은 점수를 부여하고, 낮은 평점정보를 갖는 시설에 대해 낮은 점수를 부여한다. 이에 따라, 대기시간 산출서버(110)는 대기시간, 이동시간, 및 이동시간에 부여된 각 점수를 모두 합산함으로써 통합점수를 산출할 수 있다.

이때, 대기시간 산출서버(110)는 타겟단말을 이용하는 타겟 이용자의 선호도에 따라 이동시간, 대기시간, 및 평정정보에 서로 다른 가중치를 부여할 수 있다.

일 예로, 타겟 이용자가 평점정보에 대한 선호도가 높은 경우 평점정보에 가장 높은 가중치를 부여하고, 이동시간이 가장 짧은 시설에 대한 선호도가 높은 경우 이동시간에 가장 높은 가중치를 부여하며, 대기시간이 짧은 시설에 대한 선호도가 높은 경우 대기시간에 가장 높은 가중치를 부여할 수 있다.

이후, 대기시간 산출서버(110)는 각 후보시설들 중 통합점수가 높은 상위 n개의 후보시설들을 통합점수가 높은 순서에서 낮은 순서대로 순차적으로 리스트업한 검색결과를 생성하여 타겟단말로 제공한다.

한편, 타겟단말에 의해 후보시설들 중 어느 하나의 후보시설이 타겟시설로 결정되면, 대기시간 산출서버(110)는 타겟단말의 현재위치에서 타겟시설까지의 최적경로가 표시된 지도를 타겟단말로 추가로 제공할 수 있다.

본 발명이 속하는 기술분야의 당업자는 상술한 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다.

예컨대, 도 5에 도시된 사용자 위치기반의 최적경로 추천방법은 어플리케이션이나 에이전트와 같은 프로그램 형태로 구현되어 해당 프로그램을 리딩할 수 있는 매체에 탑재될 수 있을 것이다. 본 발명에 따른 사용자 위치기반의 최적경로 추천방법이 프로그램으로 구현되는 경우, 도 5에 도시된 각 단계들이 코드로 구현되고, 특정 기능을 구현하기 위한 코드들이 하나의 프로그램으로 구현되거나, 복수개의 프로그램을 분할되어 구현될 수도 있을 것이다.

본 발명이 복수개의 프로그램으로 분할되어 구현되는 경우 각 프로그램은 서로 다른 매체에 탑재될 수 있다. 예컨대, 기능들 중 일부는 대기시간 산출서버에 탑재되고, 나머지 기능들은 타겟단말 또는 대기단말에 탑재될 수 있을 것이다.

또한, 상술한 실시예에서는 대기시간 산출서버가 타겟단말로부터 타겟시설에 대한 대기시간 제공요청이 수신되면 타겟시설에 대한 대기시간을 산출하여 타겟단말로 제공하는 것으로 설명하였다. 하지만, 다른 실시예에서는 대기시간 산출서버가 미리 정해진 시간 주기로 각 시설 별로 대기인원 및 대기시간을 산출하여 데이터베이스에 저장하고, 타겟단말로부터 타겟시설에 대한 대기시간 제공요청이 수신되면 데이터베이스로부터 타겟시설의 대기시간을 독출하여 타겟단말로 제공할 수도 있을 것이다.

그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

100: 사용자 위치기반의 최적경로 추천 시스템
110: 대기시간 산출서버
120: 타겟단말 130; 타겟시설
140: 대기단말 210: 인터페이스부
220: 단말개수 산출부 230: 대기시간 산출부
232: 현재인원수 결정부 234: 연산부
240: 이동시간 산출부 250: 출발예정시간 산출부
260: 검색결과 생성부 270: 데이터베이스

Claims (15)

1. 대기단말로부터 해당 대기단말과 연결 가능한 근거리 무선통신기기들 중 수신신호강도가 가장 높은 근거리 무선통신기기의 식별정보를 상기 대기단말의 식별정보와 함께 수신하는 인터페이스부;
   상기 대기단말 중 타겟시설에 설치된 근거리 무선통신기기의 식별정보를 전송한 대기단말의 개수를 이용하여 상기 타겟시설로부터 미리 정해진 유효범위 내에 위치하는 대기단말의 개수를 산출하는 단말개수 산출부; 및
   상기 대기단말의 개수를 이용하여 결정된 상기 유효범위 내의 현재인원수, 상기 타겟시설의 수용가능인원수, 및 상기 타겟시설에서의 기준체류시간을 이용하여 상기 타겟시설에 대한 대기시간을 산출하는 대기시간 산출부를 포함하고,
   상기 인터페이스부는 타겟단말로부터 상기 타겟시설에 대한 대기시간 제공요청이 수신되면, 상기 대기시간 산출부에 산출된 상기 타겟시설에 대한 대기시간을 상기 타겟단말로 제공하는 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 시스템.
2. 제1항에 있어서,
   상기 대기시간 산출부는,
   상기 현재인원수가 상기 수용가능인원수을 초과할 때 상기 현재인원수와 상기 수용가능인원수의 차이를 대기인원수로 결정하고, 상기 대기인원수와 상기 기준체류시간을 승산하여 상기 대기시간을 산출하는 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 시스템.
3. 제1항에 있어서,
   상기 인터페이스부는 상기 대기단말로부터 상기 대기단말의 위치정보를 추가로 수신하고,
   상기 대기시간 산출부는 상기 유효범위 내에 위치하는 대기단말들 중 상기 유효범위 내에서 기준시간 이상 체류한 대기단말들의 개수를 상기 현재인원수로 결정하는 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 시스템.
4. 제3항에 있어서,
   상기 대기단말의 위치정보는 상기 대기단말의 GPS정보 또는 상기 대기단말이 등록된 셀(Cell)의 정보인 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 시스템.
5. 제1항에 있어서,
   상기 타겟단말의 현재위치에서 상기 타겟시설까지 이동하는데 소용되는 이동시간을 산출하는 이동시간 산출부; 및
   상기 대기시간 및 상기 이동시간을 기초로 상기 타겟시설에 대한 출발예정시각을 산출하는 출발예정시간 산출부를 더 포함하고,
   상기 인터페이스부는 상기 타겟시설에 대한 대기시간 제공요청이 수신되면 상기 출발예정시간을 상기 타겟단말에게 추가로 제공하는 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 시스템.
6. 제1항에 있어서,
   상기 타겟단말로부터 특정시설에 대한 검색요청이 수신되면 상기 검색요청에 대응되는 검색결과를 생성하는 검색결과 생성부를 더 포함하고,
   상기 검색결과 생성부는 상기 검색요청에 대응하여 복수개의 후보시설이 검색되면, 각 후보시설에 대한 대기시간, 상기 타겟단말의 현재위치에서 상기 각 후보시설까지의 이동시간, 및 상기 후보시설에 대한 평점정보 중 적어도 하나를 이용하여 각 후보시설 별로 통합점수를 산출하고, 산출된 통합점수가 높은 상위 n 개의 후보시설을 통합점수가 높은 순서에서 낮은 순서에 따라 정렬하여 상기 검색결과를 생성하는 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 시스템.
7. 제1항에 있어서,
   상기 근거리 무선통신기기는 와이파이(Wifi)기기인 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 시스템.
8. 타겟단말로부터 타겟시설에 대한 대기시간 확인요청이 수신되면 상기 타겟시설로부터 미리 정해진 유효범위 내에 위치하는 대기단말의 개수를 산출하는 단계;
   상기 대기단말의 개수를 기초로 상기 유효범위 내에 위치하는 현재인원수를 결정하는 단계; 및
   상기 현재인원수, 상기 타겟시설의 수용가능인원수, 및 상기 타겟시설에서의 기준체류시간을 이용하여 상기 타겟시설에 대한 대기시간을 산출하여 상기 타겟단말로 제공하는 단계를 포함하고,
   상기 대기단말의 개수를 산출하는 단계에서, 상기 대기단말의 개수는 상기 타겟시설에 설치된 근거리 무선통신기기의 식별정보를 전송한 대기단말의 개수로 결정되는 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 방법.
9. 제8항에 있어서,
   상기 대기단말의 개수를 산출하는 단계에서, 상기 대기단말로부터 전송되는 상기 타겟시설에 설치된 근거리 무선통신기기의 식별정보는 해당 대기단말이 연결 가능한 근거리 무선통신기기들 중 수신신호강도가 가장 높은 근거리 무선통신기기의 식별정보인 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 방법.
10. 제9항에 있어서,
    상기 대기시간을 산출하여 상기 타겟단말로 단계에서, 상기 현재인원수가 상기 수용가능인원수을 초과할 때 상기 현재인원수와 상기 수용가능인원수의 차이를 대기인원수로 결정하고, 상기 대기인원수와 상기 기준체류시간을 승산하여 상기 대기시간을 산출하는 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 방법.
11. 제9항에 있어서,
    상기 대기단말의 위치정보를 수신하는 단계를 더 포함하고,
    상기 현재인원수를 결정하는 단계에서, 상기 유효범위 내에 위치하는 대기단말들 중 상기 유효범위 내에서 기준시간 이상 체류한 대기단말들의 개수를 상기 현재인원수로 결정하는 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 방법.
12. 제11항에 있어서,
    상기 대기단말의 위치정보는 상기 대기단말의 GPS정보 또는 상기 대기단말이 등록된 셀(Cell)의 정보인 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 방법.
13. 제9항에 있어서,
    상기 타겟단말의 현재위치를 획득하는 단계;
    상기 타겟단말의 현재위치에서 상기 타겟시설까지 이동하는데 소용되는 이동시간을 산출하는 단계; 및
    상기 대기시간 및 상기 이동시간을 기초로 상기 타겟시설에 대한 출발예정시각을 산출하여 상기 타겟단말로 제공하는 단계를 더 포함하는 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 방법.
14. 제9항에 있어서,
    상기 타겟단말로부터 특정 시설에 대한 검색요청을 수신하는 단계; 및
    상기 검색요청에 대응되는 검색결과를 생성하여 상기 타겟단말로 제공하는 단계를 더 포함하고,
    상기 검색결과를 제공하는 단계에서, 복수개의 후보시설이 검색된 경우, 각 후보시설에 대한 대기시간, 상기 타겟단말의 현재위치에서 상기 각 후보시설까지의 이동시간, 및 상기 후보시설에 대한 평점정보 중 적어도 하나를 이용하여 각 후보시설 별로 통합점수를 산출하고, 산출된 통합점수가 높은 상위 n개의 후보시설을 통합점수가 높은 순서에서 낮은 순서에 따라 정렬하여 상기 검색결과를 생성하는 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 방법.
15. 제9항에 있어서,
    상기 근거리 무선통신기기는 와이파이(Wifi)기기인 것을 특징으로 하는 사용자 위치기반의 최적경로 추천 방법.

Images