KR102177928B1 - Apparatus and method for recommending location based on positioning information of user - Google Patents
Apparatus and method for recommending location based on positioning information of user Download PDFInfo
- Publication number
- KR102177928B1 KR102177928B1 KR1020140035602A KR20140035602A KR102177928B1 KR 102177928 B1 KR102177928 B1 KR 102177928B1 KR 1020140035602 A KR1020140035602 A KR 1020140035602A KR 20140035602 A KR20140035602 A KR 20140035602A KR 102177928 B1 KR102177928 B1 KR 102177928B1
- Authority
- KR
- South Korea
- Prior art keywords
- location
- recommended
- recommendation
- area
- stay
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000010586 diagram Methods 0.000 description 14
- 230000000694 effects Effects 0.000 description 8
- 239000000284 extract Substances 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Marketing (AREA)
- Signal Processing (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
사용자의 위치 이동 정보에 기반한 위치 추천 장치 및 방법이 개시된다. 추천 대상 사용자의 이동 경로에 따른 위치 정보를 획득하고, 획득한 위치 정보를 이용하여 체류 위치를 결정하고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성할 수 있다. 추천 대상 사용자의 현재 위치를 기준으로 하여 생성된 추천 영역에 포함된 하나 이상의 추천 위치를 추천 대상 사용자에게 제공함에 따라, 사용자에게 적극적으로 추천하는 추천 영역과 그렇지 않은 영역을 분리하여 품질 높은 추천 위치를 제공하는 것이 가능하다.Disclosed is a location recommendation apparatus and method based on location movement information of a user. It is possible to obtain location information according to a moving route of a recommended user, determine a stay location using the obtained location information, and generate a recommended area using the stay information on the determined stay location. As one or more recommended locations included in the recommended area generated based on the current location of the recommended user are provided to the recommended target user, the recommended area actively recommended to the user and the non-recommended area are separated to provide a high-quality recommended location. It is possible to provide.
Description
본 발명은 사용자의 이동 경로에 따른 위치 이동 정보를 기반으로 추천 위치를 제공하는 사용자의 위치 이동 정보에 기반한 위치 추천 장치 및 방법에 관한 것으로, 특히 이동 경로 상의 체류 위치에 대한 정보를 이용하여 추천 대상 사용자에 대한 추천 영역을 생성하고, 생성한 추천 영역을 이용하여 추천 대상 사용자에게 추천 위치를 제공할 수 있는 사용자의 위치 정보에 기반한 위치 추천 장치 및 방법에 관한 것이다.The present invention relates to a location recommendation apparatus and method based on location movement information of a user that provides a recommended location based on location movement information according to a movement path of the user, and in particular, a recommendation target using information on a staying location on a movement path. The present invention relates to a location recommendation apparatus and method based on user location information capable of generating a recommended area for a user and providing a recommended location to a recommended user by using the generated recommended area.
일반적으로 위치나 장소를 추천하기 위한 추천 서비스에서는 서비스 사용자의 검색이력이나 입력정보에 대해서 다양한 사용자들의 평점 정보를 이용하여 추천하거나, 방문자가 많은 순서로 추천하고 있다. In general, in a recommendation service for recommending a location or place, a search history or input information of a service user is recommended using rating information of various users, or in the order of a large number of visitors.
그러나 이와 같은 추천 방법은 추천 서비스를 이용하려는 사용자가 현재 위치한 곳과 자주 방문하는 곳에 대한 정보를 알지 못하기 때문에, 사용자와는 멀리 떨어진 지역에 있는 장소를 추천하거나 또는 사용자의 성향과는 적합하지 않은 추천 정보를 제공할 수 있다. 이처럼 개인 사용자들 각각에 대해서는 사용자 개개인에게 적합한 추천 알고리즘을 생성하기 어렵고, 개개인의 취향 정보를 획득하여 분석하는데 많은 시간과 자원을 필요로 하기 때문에 실질적인 위치 추천 서비스를 제공하는데 어려움이 있었다. However, since such a recommendation method does not know the information on the current location and frequently visited location of the user who wants to use the recommendation service, it recommends a place in an area far away from the user or does not suit the user's disposition. Recommendation information can be provided. As described above, for each individual user, it is difficult to generate a recommendation algorithm suitable for each user, and it is difficult to provide a practical location recommendation service because it takes a lot of time and resources to acquire and analyze individual taste information.
따라서, 사용자의 이동 경로에 따른 위치 정보를 획득하고, 획득한 위치 정보를 이용하여 사용자 각각에 대한 추천 영역을 생성하고, 생성한 추천 영역을 이용하여 사용자의 이력에 기반하여 수집된 성향정보와 상응하는 추천 위치를 제공할 수 있는 사용자 위치 이동 정보에 기반한 위치 추천 기술의 필요성이 절실하게 대두된다.Therefore, the location information according to the user's movement path is acquired, a recommendation area for each user is created using the acquired location information, and the generated recommendation area is used to correspond to the tendency information collected based on the user's history. There is an urgent need for a location recommendation technology based on user location movement information that can provide a recommended location.
본 발명의 목적은, 사용자들의 위치 이동 정보에 따른 체류 정보를 획득하여 사용자 각각에 대한 추천 영역을 생성함으로써 사용자의 주 활동 구역 내에서 적합한 추천 위치를 제공하는 것이다.An object of the present invention is to provide a suitable recommended location within a user's main activity area by obtaining stay information according to location movement information of users and generating a recommended area for each user.
또한, 본 발명의 목적은 추천 대상 사용자가 현재 위치한 곳과 시간을 고려하여 추천 위치를 제공함으로써 추천 대상 사용자가 먼 거리를 이동하지 않도록 편리한 위치 정보를 제공하는 것이다.In addition, it is an object of the present invention to provide convenient location information so that the recommendation target user does not move a long distance by providing a recommended location in consideration of the current location and time of the recommendation target user.
상기한 목적을 달성하기 위한 본 발명에 따른 위치 추천 장치는, 추천 대상 사용자의 이동 경로에 따른 위치 정보를 획득하는 위치 획득부, 획득한 위치 정보를 이용하여 체류 위치를 결정하고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성하는 추천 영역 생성부 및 추천 대상 사용자의 현재 위치를 기준으로 추천 영역에 포함된 하나 이상의 추천 위치를 추천 대상 사용자에게 제공하는 위치 추천부를 포함한다.In order to achieve the above object, a location recommendation device according to the present invention includes a location acquisition unit that acquires location information according to a moving path of a recommended user, and determines a stay location using the acquired location information, and And a recommendation area generation unit that generates a recommendation area by using the stay information for the recommendation area, and a location recommendation unit that provides one or more recommended locations included in the recommendation area to a recommendation target user based on a current location of the recommendation target user.
이 때, 위치 획득부는 추천 대상 사용자의 위치 좌표, 체류 시간 및 방문 시간대 중 하나 이상의 위치 정보를 획득할 수 있다.In this case, the location acquisition unit may acquire location information of one or more of the location coordinates, the stay time, and the visit time of the recommended user.
이 때, 추천 영역 생성부는 획득한 위치 정보를 이용하여, 추천 대상 사용자가 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 좌표를 기준으로 미리 설정된 기준 범위를 체류 위치로 결정할 수 있다.In this case, the recommendation area generator may determine a preset reference range as the stay location based on coordinates of a location where the stay time exceeds the preset reference time by using the acquired location information.
이 때, 체류 정보는 결정된 체류 위치에 대한 체류 시간 및 방문 빈도 중 하나 이상을 포함할 수 있다.In this case, the stay information may include one or more of a stay time and a visit frequency for the determined stay location.
이 때, 추천 영역 생성부는 체류 위치를 중심으로 원형 및 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정하고, 결정한 범위의 크기는 체류 시간 및 방문 빈도 중 하나 이상에 따라 결정할 수 있다.In this case, the recommended area generator may determine a range of the stay location in at least one of a circle and a polygon around the stay location, and the size of the determined range may be determined according to at least one of a stay time and a visit frequency.
이 때, 추천 영역 생성부는 체류 위치 간의 범위가 겹쳐지는 하나 이상의 체류 위치에 대해서, 하나 이상의 체류 위치의 범위를 포괄하는 서브 추천 영역을 생성하고, 생성된 서브 추천 영역을 상기 추천 영역으로 생성할 수 있다.In this case, the recommended area generation unit may generate a sub-recommended area encompassing the range of one or more staying locations for one or more staying locations where the ranges between the staying locations overlap, and generate the generated sub-recommended area as the recommended area. have.
이 때, 추천 영역 생성부는 생성된 서브 추천 영역이 둘 이상인 경우, 어느 하나의 서브 추천 영역과 가장 가까운 다른 서브 추천 영역 사이의 영역을 추천 영역으로 더 생성할 수 있다.In this case, when there are two or more generated sub-recommended regions, the recommendation region generator may further generate a region between one sub-recommended region and the nearest other sub-recommended region as the recommended region.
이 때, 추천 영역 생성부는 추천 영역의 형태를 지도 상의 건물 배치 및 거리 배치 중 하나 이상을 기준으로 조정할 수 있다.In this case, the recommended area generator may adjust the shape of the recommended area based on at least one of a building arrangement and a street arrangement on the map.
이 때, 추천 영역 생성부는 추천 영역의 면적과 동일하도록 추천 영역의 형태를 조정할 수 있다.In this case, the recommended area generator may adjust the shape of the recommended area to be the same as the area of the recommended area.
이 때, 추천 영역 생성부는 방문 시간대를 이용하여 추천 영역을 3차원 추천 영역 정보로 생성하고, 위치 추천부는 추천 대상 사용자의 현재 위치 및 현재 시각 중 하나 이상을 기준으로 3차원 추천 영역 정보를 이용하여 추천 위치를 제공할 수 있다.At this time, the recommendation area generation unit generates the recommended area as 3D recommendation area information using the visit time zone, and the location recommendation unit uses the 3D recommendation area information based on at least one of the current location and the current time of the user to be recommended. You can provide a recommended location.
이 때, 위치 추천부는 추천 대상 사용자의 현재 위치가 추천 영역에 포함되는 경우, 추천 대상 사용자의 방문 이력 및 상품 구매 패턴 중의 하나 이상을 포함하는 이력 정보에 기초하여 추천 위치를 결정할 수 있다.In this case, when the current location of the recommendation target user is included in the recommendation area, the location recommendation unit may determine the recommended location based on history information including at least one of a visit history of the recommendation target user and a product purchase pattern.
이 때, 위치 추천부는 추천 대상 사용자의 현재 위치가 추천 영역에 포함되어 있지 않은 경우, 추천 대상 사용자의 현재 위치를 포함하는 추천 영역을 가진 하나 이상의 다른 사용자를 추출하고, 추출된 하나 이상의 다른 사용자의 추천 영역을 이용하여 추천 위치를 제공할 수 있다.At this time, the location recommendation unit extracts one or more other users having a recommendation area including the current location of the recommendation target user when the current location of the recommendation target user is not included in the recommendation area, and extracts the extracted one or more other users. A recommended location may be provided by using the recommended area.
이 때, 위치 추천부는 추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선순위를 부여하고, 부여한 우선순위에 따라 추천 위치를 제공할 수 있다.In this case, the location recommendation unit may assign a priority to a recommended location provided from the extracted one or more recommended regions of another user, and provide the recommended location according to the assigned priority.
이 때, 위치 추천부는 추천 대상 사용자의 현재 위치를 기준으로 하나 이상의 다른 사용자의 추천 영역 중심까지의 거리 차이에 따라 우선순위를 부여할 수 있다.In this case, the location recommendation unit may give priority according to a difference in distance to the center of the recommendation area of one or more other users based on the current location of the recommendation target user.
또한, 본 발명에 따른 위치 추천 방법은, 추천 대상 사용자의 이동 경로에 따른 위치 정보를 획득하는 단계, 획득한 위치 정보를 이용하여 체류 위치를 결정하고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성하는 단계 및 추천 대상 사용자의 현재 위치를 기준으로 추천 영역에 포함된 하나 이상의 추천 위치를 추천 대상 사용자에게 제공하는 단계를 포함한다.In addition, the method for recommending a location according to the present invention includes the steps of acquiring location information according to a moving path of a user to be recommended, determining a staying location using the obtained location information, and recommending using the staying information on the determined staying location. Generating an area and providing one or more recommended locations included in the recommended area to the recommended target user based on the current location of the recommended target user.
이 때, 위치 정보를 획득하는 단계는 추천 대상 사용자의 위치 좌표, 체류 시간 및 방문 시간대 중 하나 이상의 위치 정보를 획득할 수 있다.In this case, in the step of obtaining the location information, one or more of the location coordinates, the stay time, and the visit time of the recommended user may be acquired.
이 때, 추천 영역을 생성하는 단계는 획득한 위치 정보를 이용하여, 추천 대상 사용자가 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 좌표를 기준으로 미리 설정된 기준 범위를 체류 위치로 결정할 수 있다.In this case, the step of generating the recommended region may determine a preset reference range as the stay location based on coordinates of a location in which the stay time exceeds the preset reference time by using the obtained location information.
이 때, 추천 영역을 생성하는 단계는 체류 위치를 중심으로 원형 및 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정하는 단계, 체류 위치 간의 범위가 겹쳐지는 하나 이상의 체류 위치에 대해서, 하나 이상의 체류 위치의 범위를 포괄하는 서브 추천 영역을 생성하는 단계 및 생성한 서브 추천 영역 및 생성한 서브 추천 영역과 생성한 서브 추천 영역 중 가장 가까운 다른 서브 추천 영역 사이의 영역을 이용하여 추천 영역을 생성하는 단계를 포함하고, 결정한 범위의 크기는 상기 체류 정보에 포함된 체류 시간 및 방문 빈도 중 하나 이상에 따라 결정할 수 있다.In this case, the step of creating the recommended area includes determining the range of the staying position in at least one of a circle and a polygon around the staying position, and for at least one staying position where the ranges between the staying positions overlap, one or more stays. Generating a sub-recommended area covering a range of locations, and generating a recommended area by using the generated sub-recommended area and an area between the generated sub-recommended area and the nearest other sub-recommended area among the generated sub-recommended areas Including, and the size of the determined range may be determined according to one or more of a stay time and a visit frequency included in the stay information.
이 때, 추천 대상 사용자에게 제공하는 단계는 추천 대상 사용자의 현재 위치에 따라 추천 영역에 포함되지 않은 추천 위치를 제공하는 경우, 추천 대상 사용자의 현재 위치를 추천 영역으로 하는 하나 이상의 다른 사용자를 추출하는 단계, 추출된 하나 이상의 다른 사용자의 추천 영역을 이용하여 추천 위치를 제공하는 단계를 포함하며, 추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선 순위를 부여하고, 부여한 우선 순위에 따라 상기 추천 위치를 제공할 수 있다.In this case, in the step of providing the recommendation target user, in the case of providing a recommended location that is not included in the recommendation area according to the current location of the recommendation target user, extracting one or more other users using the current location of the recommendation target user as the recommendation area. The step, comprising the step of providing a recommended location using the extracted one or more other user's recommended areas, giving priority to the recommended location provided from the extracted one or more other user's recommended areas, and giving the priority according to the assigned priority. You can provide a recommended location.
본 발명에 따르면, 사용자의 이동 경로에 따른 방문 빈도, 체류 시간 및 방문 경로에 따라 사용자에게 적극적으로 추천하는 영역과 그렇지 않은 영역을 분리하여 추천의 품질을 향상시킬 수 있다.According to the present invention, it is possible to improve the quality of recommendation by separating an area that is actively recommended to a user and an area that is not actively recommended to a user according to a visit frequency according to a user's moving path, a stay time, and a visit path.
또한, 본 발명은 추천 영역이 아닌 곳에서는 해당 지역을 자신의 추천 영역으로 포함하는 다수의 사용자들의 추천 내용을 조합하여 신뢰도 높은 추천이 이루어지도록 할 수 있다.In addition, according to the present invention, in a non-recommended area, recommendation contents of a plurality of users including a corresponding area as their own recommended area may be combined to make highly reliable recommendation.
도 1은 본 발명의 일실시예에 따른 위치 추천 장치를 나타낸 블록도이다.
도 2는 본 발명의 일실시예에 따른 위치 추천 방법을 나타낸 동작 흐름도이다.
도 3은 본 발명의 일실시예에 따른 추천 위치를 제공하는 과정을 나타낸 동작 흐름도이다.
도 4는 본 발명의 일실시예에 따른 사용자의 이동 경로에 따른 체류 시간 변화를 나타낸 도면이다.
도 5는 본 발명의 일실시예에 따른 서브 추천 영역을 나타낸 도면이다.
도 6은 본 발명의 일실시예에 따른 추천 영역을 나타낸 도면이다.
도 7은 본 발명의 일실시예에 따른 3차원 추천 영역 정보를 나타낸 도면이다.
도 8은 본 발명의 일실시예에 따른 추천 외의 영역에서 추천 대상 사용자에게 추천 위치를 제공하는 예를 나타낸 도면이다.
도 9는 본 발명의 일실시예에 따른 추천 영역의 형태 조정을 나타낸 도면이다.1 is a block diagram showing a location recommendation device according to an embodiment of the present invention.
2 is a flowchart illustrating a method for recommending a location according to an embodiment of the present invention.
3 is a flowchart illustrating a process of providing a recommended location according to an embodiment of the present invention.
4 is a diagram illustrating a change in residence time according to a moving path of a user according to an embodiment of the present invention.
5 is a diagram illustrating a sub recommendation area according to an embodiment of the present invention.
6 is a diagram showing a recommended area according to an embodiment of the present invention.
7 is a diagram showing 3D recommendation area information according to an embodiment of the present invention.
8 is a diagram illustrating an example of providing a recommended location to a user to be recommended in an area other than a recommendation according to an embodiment of the present invention.
9 is a diagram illustrating adjustment of a shape of a recommended area according to an embodiment of the present invention.
이하 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 다만, 하기의 설명 및 첨부된 도면에서 본 발명의 요지를 흐릴 수 있는 공지 기능 또는 구성에 대한 상세한 설명은 생략한다. 또한, 도면 전체에 걸쳐 동일한 구성 요소들은 가능한 한 동일한 도면 부호로 나타내고 있음에 유의하여야 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, in the following description and the accompanying drawings, detailed descriptions of known functions or configurations that may obscure the subject matter of the present invention will be omitted. In addition, it should be noted that the same components are indicated by the same reference numerals as possible throughout the drawings.
이하에서 설명되는 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위한 용어의 개념으로 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형 예들이 있을 수 있음을 이해하여야 한다. 또한 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하기 위해 사용하는 것으로, 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용될 뿐, 상기 구성요소들을 한정하기 위해 사용되지 않는다.The terms or words used in the present specification and claims described below should not be construed as being limited to a conventional or dictionary meaning, and the inventor is appropriate as a concept of terms for describing his own invention in the best way. It should be interpreted as a meaning and concept consistent with the technical idea of the present invention on the basis of the principle that it can be defined. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are only the most preferred embodiments of the present invention, and do not represent all the technical spirit of the present invention, and thus various alternatives that can be substituted for them at the time of application It should be understood that there may be equivalents and variations. In addition, terms such as first and second are used to describe various elements, and are used only for the purpose of distinguishing one element from other elements, and are not used to limit the elements.
도 1은 본 발명의 일실시예에 따른 위치 추천 장치를 나타낸 블록도이다.1 is a block diagram showing a location recommendation device according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 일실시예에 따른 위치 추천 장치(100)는 위치 획득부(110), 추천 영역 생성부(120) 및 위치 추천부(130)를 포함할 수 있다.Referring to FIG. 1, a
위치 획득부(110)는 추천 위치를 제공받을 추천 대상 사용자들의 이동 경로에 따른 위치 정보를 획득할 수 있다.The
이 때, 위치 정보는 추천 대상 사용자들의 지도상에서의 위치 좌표, 체류 시간 및 방문 장소를 방문한 방문 시간대 중 하나 이상을 포함할 수 있다. 예를 들어, 추천 대상 사용자가 지도상의 A의 위치에서 B까지 이동을 하였을 때, 이동 경로에 대한 위치 좌표와 일정 시간 이상 체류한 곳에서의 체류 시간, 그리고 체류한 곳 또는 방문한 곳을 방문한 시간대를 획득할 수 있다.In this case, the location information may include one or more of location coordinates on a map of the recommended target users, a stay time, and a visit time zone when the visited place is visited. For example, when the recommended user moves from the location of A to B on the map, the location coordinates for the movement route, the time of stay at the place where they have stayed for a certain amount of time or longer, and the place where they have stayed or the time zone where they visited are recorded. Can be obtained.
추천 영역 생성부(120)는 획득한 위치 정보를 이용하여 추천 대상 사용자가 체류한 체류 위치를 결정할 수 있고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성할 수 있다. The recommendation
이 때, 체류 위치는 추천 대상 사용자의 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 좌표를 기준으로 미리 설정된 기준 범위를 체류 위치로 결정할 수 있다. 예를 들어, 미리 설정된 기준 시간은 10분이고, 미리 설정된 기준 범위는 반경 20미터라고 하였을 때, 사용자가 이동 경로 상에서 이동 중 크기가 가로세로 10미터 넓이의 까페에서 1시간 가량 머물렀다고 한다면, 카페를 체류 위치로 결정할 수 있다. 그러나 만약 사용자가 반경 20미터를 넘어서는 공원이나, 지역을 계속 이동하면서 다녔다고 한다면 이때에는 체류 위치가 아닐 수 있다.In this case, the stay location may determine a preset reference range as the stay location based on the coordinates of a location in which the stay time of the recommendation target user exceeds the preset reference time. For example, if the preset reference time is 10 minutes and the preset reference range is 20 meters in radius, and the user stays in a cafe with a size of 10 meters in width and height while moving on the path, the cafe is It can be determined by the location of the stay. However, if the user continues to move around a park or area that exceeds a radius of 20 meters, it may not be where he is staying at this time.
또한, 체류 정보는 결정된 체류 위치에 대한 체류 시간 및 방문 빈도 중 하나 이상을 포함할 수 있다. 이러한 체류 정보는 체류 위치의 범위를 결정하는 데 사용될 수 있으며, 특정 위치에 대한 체류 시간과 방문시간은 사용자의 추가적인 방문을 통해 계속해서 갱신될 수 있다.Further, the stay information may include one or more of a stay time and a visit frequency for the determined stay location. This staying information can be used to determine the extent of the staying location, and the staying time and visiting time for a specific location can be continuously updated with additional visits by the user.
또한, 체류 위치를 중심으로 하여 원형 및 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정할 수 있고, 결정한 범위의 크기는 체류 시간 및 방문 빈도 중 하나 이상에 따라서 결정할 수 있다. 예를 들어, 특정한 체류 위치 A에 대해서 체류 시간이 1시간이며 방문 빈도가 1주일에 1회라고 한다면, 1주일에 1회 방문시 체류 시간을 2시간으로 증가시키거나, 체류 시간은 1시간인채로 1주일에 2회 방문한다면 체류 위치 A에 대한 범위의 크기는 더 커질 수 있다. 즉 자주 방문하거나 오래 체류하는 곳일수록 추천 대상 영역은 점차 넓어져 조금씩 주 활동 지역 반경을 넓혀가며 추천되며, 그렇지 않은 곳은 반대로 점차 줄어들 수 있다. 따라서, 주로 경유만 하는 곳은 추천 영역에 포함되기는 하지만 주 활동 영역에 대비하여 좁은 가능성을 지닐 수 있다. In addition, the range of the stay location may be determined in the form of at least one of a circle and a polygon centering on the stay location, and the size of the determined range may be determined according to one or more of the stay time and the visit frequency. For example, if the dwell time is 1 hour and the visit frequency is once a week for a specific dwelling location A, the dwell time is increased to 2 hours when visiting once a week, or the dwell time is 1 hour. If the remainder is visited twice a week, the size of the range for staying location A can be larger. In other words, the more frequently visited or stayed for a long time, the area to be recommended is gradually widened, gradually increasing the radius of the main activity area, and places that are not recommended may gradually decrease. Therefore, although the places that are mainly via transit are included in the recommended area, they may have a narrower possibility compared to the main activity area.
또한, 체류 위치 간의 범위가 겹쳐지는 하나 이상의 체류 위치에 대해서, 하나 이상의 체류 위치의 범위를 포괄하는 서브 추천 영역을 생성하고, 생성된 서브 추천 영역을 추천 영역으로 생성할 수 있다. 예를 들어, 체류 위치 A와 체류 위치 B의 범위가 겹치는 부분이 있고, 체류 위치 A와 체류 위치 C의 범위가 겹치는 부분이 있다면, 서브 추천 영역은 체류 위치 A, B 및 C의 범위를 포괄하도록 생성될 수 있다.In addition, for one or more staying locations where the ranges between the staying locations overlap, a sub-recommended area encompassing the range of one or more staying locations may be generated, and the generated sub-recommended area may be generated as a recommended area. For example, if there is a part where the ranges of the staying position A and the staying position B overlap, and there is a part where the ranges of the staying position A and the staying position C overlap, the sub-recommended area is to cover the ranges of the staying positions A, B and C. Can be created.
또한, 생성된 서브 추천 영역이 둘 이상인 경우, 어느 하나의 서브 추천 영역과 가장 가까운 다른 서브 추천 영역 사이의 영역을 추천 영역으로 더 생성할 수 있다. 예를 들어, 서브 추천 영역 A를 생성하고, 서브 추천 영역 A와 가장 가까운 추천 대상 사용자의 서브 추천 영역을 B라고 하였을 때, 추천 영역은 서브 추천 영역 A 및 B와 서브 추천 영역 A와 B사이의 영역까지 포함하여 생성할 수 있다. 서브 추천 영역 A와 B의 범위를 원의 형태로 나타내었다면 A와 B의 공통 외접선을 연결하였을 때 생겨나는 영역을 추천 영역으로 더 생성할 수 있다.In addition, when there are two or more generated sub-recommended regions, a region between any one sub-recommended region and the nearest other sub-recommended region may be further generated as the recommended region. For example, if a sub-recommended area A is created and the sub-recommended area of the user to be recommended closest to the sub-recommended area A is B, the recommended area is between the sub-recommended areas A and B and the sub-recommended areas A and B. It can be created including areas. If the ranges of the sub-recommended areas A and B are represented in the shape of a circle, an area generated when the common circumferential lines of A and B are connected can be further generated as the recommended area.
또한, 추천 영역의 형태를 지도 상의 건물 배치 및 거리 배치 중 하나 이상을 기준으로 조정할 수 있다. 예를 들어, 기존의 추천 영역이 원형이었다면, 원형의 추천 영역의 테두리에 걸쳐있는 건물이나 거리의 배치에 따라 추천 영역의 형태를 다각형의 형태로 조정하여 실제로는 아무것도 없는 곳을 제외시키거나, 행정동이나 실제 거리 등을 반영하여 추천 영역을 생성할 수 있다.Also, the shape of the recommended area may be adjusted based on one or more of a building arrangement and a street arrangement on the map. For example, if the existing recommended area was circular, the shape of the recommended area was adjusted to a polygonal shape according to the arrangement of buildings or streets over the border of the circular recommended area to exclude virtually nothing, or Alternatively, a recommended area may be created by reflecting the actual distance.
이 때, 형태가 조정된 추천 영역의 면적은 형태를 조정하기 전의 추천 영역의 면적과 동일할 수 있다. 예를 들어, 원형이었을 때의 추천 영역의 면적이 10제곱미터였다면 다각형의 형태로 조정된 추천 영역의 면적도 10제곱미터로 동일하게 조정할 수 있다. In this case, the area of the recommended area whose shape is adjusted may be the same as the area of the recommended area before the shape is adjusted. For example, if the area of the recommended area in the case of a circular shape was 10 square meters, the area of the recommended area adjusted in the form of a polygon may be equally adjusted to 10 square meters.
또한, 추천 대상 사용자가 체류 위치를 방문한 시간대를 이용하여 추천 영역을 3차원 추천 영역 정보로 생성할 수 있다. 예를 들어, 생성된 추천 영역에 대해서 시간축을 적용하여 추천 대상 사용자가 각 서브 추천 영역에 포함된 체류 위치를 방문한 시간대에 따라서 3차원으로 추천 영역을 나타낼 수 있다. 이와 같이 추천 영역을 나타냄으로써 사용자가 추천 위치 제공을 요청하는 시간대에 따라서 적합한 추천 위치를 제공할 수 있다. In addition, the recommended region may be generated as 3D recommended region information using a time zone in which the recommendation target user visits the staying location. For example, by applying a time axis to the generated recommendation region, the recommendation region may be represented in three dimensions according to a time slot in which the recommendation target user visits the staying location included in each sub recommendation region. By indicating the recommended area in this way, it is possible to provide a suitable recommended location according to the time zone in which the user requests to provide the recommended location.
위치 추천부(130)는 추천 대상 사용자의 현재 위치를 기준으로 하여 추천 영역에 포함된 하나 이상의 추천 위치를 추천 대상 사용자에게 제공할 수 있다. The
이 때, 추천 대상 사용자의 현재 위치가 추천 영역에 포함되어 있는 경우, 추천 대상 사용자의 방문 이력 및 상품 구매 패턴 중의 하나 이상을 포함하는 이력 정보에 기초하여 추천 장치를 결정할 수 있다. 예를 들어, 추천 대상 사용자가 추천 위치 중 음식점에 주로 방문하였고, 그 중에서도 한식집에 자주 방문 했었다면, 추천 대상 사용자의 추천 영역에 포함되어 있는 식당들의 정보를 추천 위치로 제공할 수 있고, 그 중에서 한식당이 추천 영역에 존재한다면 한식당을 추천 위치로 제공해줄 수 있다. In this case, when the current location of the recommendation target user is included in the recommendation area, the recommendation device may be determined based on history information including at least one of a visit history of the recommendation target user and a product purchase pattern. For example, if a recommended user mainly visits a restaurant among recommended locations, and among them, frequently visits a Korean restaurant, information on restaurants included in the recommended area of the recommended user may be provided as a recommended location. If a Korean restaurant exists in the recommended area, it can provide a Korean restaurant as a recommended location.
또한, 추천 대상 사용자가 추천 영역 내를 이동하는 경우에 동적으로 현재 위치에서 추천이 가능한 점위를 변경시켜가며 추천할 수 있다. In addition, when the recommendation target user moves within the recommendation area, the recommendation may be made by dynamically changing the point where recommendation is possible at the current location.
또한, 추천 대상 사용자의 현재 위치가 추천 영역에 포함되어 있지 않은 경우, 추천 대상 사용자의 현재 위치를 포함하는 추천 영역을 가진 하나 이상의 다른 사용자를 추출할 수 있고, 추출된 하나 이상의 다른 사용자의 추천 영역에 포함된 추천 위치를 추천 대상 사용자에게 제공할 수 있다. 예를 들어, 추천 대상 사용자의 현재 위치가 사용자 본인의 추천 영역에 포함되어 있지 않은 경우에는 추천 위치를 제공할 추천 영역이 존재하지 않는 상태이므로, 추천 대상 사용자가 위치하는 곳을 추천 영역으로 포함하는 다른 사용자를 추출할 수 있다. 이렇게 추출된 다른 사용자는 추천 위치가 중복될 수 있으므로 여러 명일 수 있으며, 각각 다른 사용자들마다의 추천 영역에 포함된 추천 위치 중 좋은 피드백을 받은 추천 결과를 조합하여 추천 위치를 제공 받을 수 있다. 예를 들어, 식당가에 처음 간 추천 대상 사용자에 대해서, 주로 그 지역에서 활동하는 사용자로부터 추천된 상점을 추천해 줌으로써, 다수의 사용자들의 활동에서 수집된 신뢰도 높은 추천 결과를 제공받을 수 있다. In addition, when the current location of the recommendation target user is not included in the recommendation area, one or more other users having a recommendation area including the current location of the recommendation target user may be extracted, and the extracted recommendation area of one or more other users A recommended location included in may be provided to a recommended target user. For example, if the current location of the recommended user is not included in the user's own recommended area, since there is no recommended area to provide the recommended location, the recommended area is included as the recommended area. You can extract other users. The extracted other users may be multiple because the recommended locations may be duplicated, and a recommended location may be provided by combining a recommendation result that has received good feedback among recommended locations included in the recommendation area for each of the different users. For example, by recommending a store recommended by a user mainly active in the region to a user who is recommended to go to a restaurant for the first time, a highly reliable recommendation result collected from the activities of a plurality of users can be provided.
이 때, 추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선순위를 부여할 수 있고, 부여한 우선순위에 따라서 추천 위치를 제공할 수 있다. 예를 들어, 각각의 추천 위치 별로 추천 대상 사용자의 이력을 이용한 성향 정보를 통해 우선순위를 부여할 수 있고, 부여한 우선순위의 순서대로 추천 대상 사용자에게 추천 위치에 대한 정보를 제공할 수 있다. In this case, a priority may be given to a recommended location provided from the extracted one or more recommended regions of another user, and a recommended location may be provided according to the assigned priority. For example, for each recommended location, a priority may be given through propensity information using the history of a recommendation target user, and information on a recommended location may be provided to the recommendation target user in the order of the assigned priority.
또한, 추천 대상 사용자의 현재 위치를 기준으로 하나 이상의 다른 사용자의 추천 영역 중심까지의 거리 차이에 따라 우선순위를 부여할 수 있다. 예를 들어, 추천 대상 사용자 A가 사용자 B와 사용자 C의 추천 영역이 중복되는 곳에 위치하고 있다면, 추천 대상 사용자 A와 사용자 B의 추천 영역 중심까지의 거리 및 추천 대상 사용자 A와 사용자 C의 추천 영역 중심까지의 거리를 계산하여 거리가 더 가까운 사용자의 추천 영역으로부터 먼저 추천 위치를 제공받을 수 있다. In addition, priority may be given according to a difference in distance to the center of the recommendation area of one or more other users based on the current location of the recommendation target user. For example, if the recommended user A is located in a place where the recommended areas of users B and C overlap, the distance to the center of the recommended areas of users A and B and the center of the recommended areas of users A and C to be recommended By calculating the distance to, a recommended location may be first provided from a recommended area of a user with a closer distance.
또한, 추천 대상 사용자의 현재 위치 및 현재 시각 중 하나 이상을 기준으로 3차원 추천 영역 정보를 이용하여 추천 위치를 제공할 수 있다. 예를 들어, 추천 대상 사용자 A가 본인의 추천 영역 내에 위치하고 있을 때, 추천 대상 사용자 A의 현재 위치에서 추천할 만한 추천 위치가 B, C 및 D 라고 한다면, 현재 시각을 확인하여 3차원 추천 영역 정보에서 추천 위치 B, C 및 D 중 현재 시각과 더 가까운 시간대에 형성된 서브 추천 영역 및 체류 위치를 기초로 한 추천 위치를 추천 대상 사용자에게 제공할 수 있다. In addition, a recommended location may be provided by using 3D recommended area information based on at least one of a current location and a current time of the user to be recommended. For example, if the recommendation target user A is located within the recommended area, and the recommended recommended location in the current location of the recommendation target user A is B, C, and D, the current time is checked and 3D recommendation area information In, among the recommended locations B, C, and D, a recommended location based on a sub-recommended region formed in a time zone closer to the current time and a stay location may be provided to a recommendation target user.
이와 같은 위치 추천 장치(100)를 이용하여 사용자들의 위치 이동 정보에 따라 사용자의 주 활동 구역 내에서 적합한 추천 위치를 제공할 수 있고, 추천 영역이 아닌 곳에서도 다수의 사용자들의 추천 내용을 조합하여 신뢰도 높은 위치 추천이 이루어지도록 할 수 있다.Using such a
도 2는 본 발명의 일실시예에 따른 위치 추천 방법을 나타낸 동작 흐름도이다.2 is a flowchart illustrating a method for recommending a location according to an embodiment of the present invention.
도 2를 참조하면, 본 발명의 일실시예에 따른 위치 추천 방법은 추천 대상 사용자의 이동 경로에 대한 위치 정보를 획득할 수 있다(S210).Referring to FIG. 2, in the method for recommending a location according to an embodiment of the present invention, location information on a moving path of a recommended user may be obtained (S210).
이 때, 위치 정보는 추천 대상 사용자들의 지도상에서의 위치 좌표, 체류 시간 및 방문 장소를 방문한 방문 시간대 중 하나 이상을 포함할 수 있다. 예를 들어, 추천 대상 사용자가 지도상의 A의 위치에서 B까지 이동을 하였을 때, 이동 경로에 대한 위치 좌표와 일정 시간 이상 체류한 곳에서의 체류 시간, 그리고 체류한 곳 또는 방문한 곳을 방문한 시간대를 획득할 수 있다.In this case, the location information may include one or more of location coordinates on a map of the recommended target users, a stay time, and a visit time zone when the visited place is visited. For example, when the recommended user moves from the location of A to B on the map, the location coordinates for the movement route, the time of stay at the place where they have stayed for a certain amount of time or longer, and the place where they have stayed or the time zone where they visited are recorded. Can be obtained.
또한, 본 발명의 일실시예에 따른 위치 추천 방법은 획득한 위치 정보를 이용하여 추천 대상 사용자가 체류한 체류 위치를 결정할 수 있고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성할 수 있다(S220).In addition, the location recommendation method according to an embodiment of the present invention can determine the staying location where the recommendation target user stays using the acquired location information, and create a recommended area using the stay information on the determined stay location. Yes (S220).
이 때, 체류 위치는 추천 대상 사용자의 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 좌표를 기준으로 미리 설정된 기준 범위를 체류 위치로 결정할 수 있다. 예를 들어, 미리 설정된 기준 시간은 10분이고, 미리 설정된 기준 범위는 반경 20미터라고 하였을 때, 사용자가 이동 경로 상에서 이동 중 크기가 가로세로 10미터 넓이의 까페에서 1시간 가량 머물렀다고 한다면, 카페를 체류 위치로 결정할 수 있다. 그러나 만약 사용자가 반경 20미터를 넘어서는 공원이나, 지역을 계속 이동하면서 다녔다고 한다면 이때에는 체류 위치가 아닐 수 있다.In this case, the stay location may determine a preset reference range as the stay location based on the coordinates of a location in which the stay time of the recommendation target user exceeds the preset reference time. For example, if the preset reference time is 10 minutes and the preset reference range is 20 meters in radius, and the user stays in a cafe with a size of 10 meters in width and height while moving on the path, the cafe is It can be determined by the location of the stay. However, if the user continues to move around a park or area that exceeds a radius of 20 meters, it may not be where he is staying at this time.
또한, 체류 정보는 결정된 체류 위치에 대한 체류 시간 및 방문 빈도 중 하나 이상을 포함할 수 있다. 이러한 체류 정보는 체류 위치의 범위를 결정하는 데 사용될 수 있으며, 특정 위치에 대한 체류 시간과 방문시간은 사용자의 추가적인 방문을 통해 계속해서 갱신될 수 있다.Further, the stay information may include one or more of a stay time and a visit frequency for the determined stay location. This staying information can be used to determine the extent of the staying location, and the staying time and visiting time for a specific location can be continuously updated with additional visits by the user.
또한, 체류 위치를 중심으로 하여 원형 및 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정할 수 있고, 결정한 범위의 크기는 체류 시간 및 방문 빈도 중 하나 이상에 따라서 결정할 수 있다. 예를 들어, 특정한 체류 위치 A에 대해서 체류 시간이 1시간이며 방문 빈도가 1주일에 1회라고 한다면, 1주일에 1회 방문시 체류 시간을 2시간으로 증가시키거나, 체류 시간은 1시간인채로 1주일에 2회 방문한다면 체류 위치 A에 대한 범위의 크기는 더 커질 수 있다. 즉 자주 방문하거나 오래 체류하는 곳일수록 추천 대상 영역은 점차 넓어져 조금씩 주 활동 지역 반경을 넓혀가며 추천되며, 그렇지 않은 곳은 반대로 점차 줄어들 수 있다. 따라서, 주로 경유만 하는 곳은 추천 영역에 포함되기는 하지만 주 활동 영역에 대비하여 좁은 가능성을 지닐 수 있다. In addition, the range of the stay location may be determined in the form of at least one of a circle and a polygon centering on the stay location, and the size of the determined range may be determined according to one or more of the stay time and the visit frequency. For example, if the dwell time is 1 hour and the visit frequency is once a week for a specific dwelling location A, the dwell time is increased to 2 hours when visiting once a week, or the dwell time is 1 hour. If the remainder is visited twice a week, the size of the range for staying location A can be larger. In other words, the more frequently visited or stayed for a long time, the area to be recommended is gradually widened, gradually increasing the radius of the main activity area, and places that are not recommended may gradually decrease. Therefore, although the places that are mainly via transit are included in the recommended area, they may have a narrower possibility compared to the main activity area.
또한, 체류 위치 간의 범위가 겹쳐지는 하나 이상의 체류 위치에 대해서, 하나 이상의 체류 위치의 범위를 포괄하는 서브 추천 영역을 생성하고, 생성된 서브 추천 영역을 추천 영역으로 생성할 수 있다. 예를 들어, 체류 위치 A와 체류 위치 B의 범위가 겹치는 부분이 있고, 체류 위치 A와 체류 위치 C의 범위가 겹치는 부분이 있다면, 서브 추천 영역은 체류 위치 A, B 및 C의 범위를 포괄하도록 생성될 수 있다.In addition, for one or more staying locations where the ranges between the staying locations overlap, a sub-recommended area encompassing the range of one or more staying locations may be generated, and the generated sub-recommended area may be generated as a recommended area. For example, if there is a part where the ranges of the staying position A and the staying position B overlap, and there is a part where the ranges of the staying position A and the staying position C overlap, the sub-recommended area is to cover the ranges of the staying positions A, B and C. Can be created.
또한, 생성된 서브 추천 영역이 둘 이상인 경우, 어느 하나의 서브 추천 영역과 가장 가까운 다른 서브 추천 영역 사이의 영역을 추천 영역으로 더 생성할 수 있다. 예를 들어, 서브 추천 영역 A를 생성하고, 서브 추천 영역 A와 가장 가까운 추천 대상 사용자의 서브 추천 영역을 B라고 하였을 때, 추천 영역은 서브 추천 영역 A 및 B와 서브 추천 영역 A와 B사이의 영역까지 포함하여 생성할 수 있다. 서브 추천 영역 A와 B의 범위를 원의 형태로 나타내었다면 A와 B의 공통 외접선을 연결하였을 때 생겨나는 영역을 추천 영역으로 포함할 수 있다.In addition, when there are two or more generated sub-recommended regions, a region between any one sub-recommended region and the nearest other sub-recommended region may be further generated as the recommended region. For example, if a sub-recommended area A is created and the sub-recommended area of the user to be recommended closest to the sub-recommended area A is B, the recommended area is between the sub-recommended areas A and B and the sub-recommended areas A and B. It can be created including areas. If the ranges of the sub-recommended areas A and B are represented in the shape of a circle, the area generated when the common circumferential lines of A and B are connected may be included as the recommended area.
또한, 추천 영역의 형태를 지도 상의 건물 배치 및 거리 배치 중 하나 이상을 기준으로 조정할 수 있다. 예를 들어, 기존의 추천 영역이 원형이었다면, 원형의 추천 영역의 테두리에 걸쳐있는 건물이나 거리의 배치에 따라 추천 영역의 형태를 다각형의 형태로 조정하여 실제로는 아무것도 없는 곳이거나, 행정도이나 실제 거리 등을 반영하여 추천 영역을 생성할 수 있다.Also, the shape of the recommended area may be adjusted based on one or more of a building arrangement and a street arrangement on the map. For example, if the existing recommended area was circular, the shape of the recommended area was adjusted to a polygonal shape according to the arrangement of buildings or streets over the border of the circular recommended area, A recommended area may be created by reflecting a distance, etc.
이 때, 형태가 조정된 추천 영역의 면적은 형태를 조정하기 전의 추천 영역의 면적과 동일할 수 있다. 예를 들어, 원형이었을 때의 추천 영역의 면적이 10제곱미터였다면 다각형의 형태로 조정된 추천 영역의 면적도 10제곱미터로 동일하게 조정할 수 있다. In this case, the area of the recommended area whose shape is adjusted may be the same as the area of the recommended area before the shape is adjusted. For example, if the area of the recommended area in the case of a circular shape was 10 square meters, the area of the recommended area adjusted in the form of a polygon may be equally adjusted to 10 square meters.
또한, 추천 대상 사용자가 체류 위치를 방문한 시간대를 이용하여 추천 영역을 3차원 추천 영역 정보로 생성할 수 있다. 예를 들어, 생성된 추천 영역에 대해서 시간축을 적용하여 추천 대상 사용자가 각 서브 추천 영역에 포함된 체류 위치를 방문한 시간대에 따라서 3차원으로 추천 영역을 나타낼 수 있다. 이와 같이 추천 영역을 나타냄으로써 사용자가 추천 위치 제공을 요청하는 시간대에 따라서 적합한 추천 위치를 제공할 수 있다.In addition, the recommended region may be generated as 3D recommended region information using a time zone in which the recommendation target user visits the staying location. For example, by applying a time axis to the generated recommendation region, the recommendation region may be represented in three dimensions according to a time slot in which the recommendation target user visits the staying location included in each sub recommendation region. By indicating the recommended area in this way, it is possible to provide a suitable recommended location according to the time zone in which the user requests to provide the recommended location.
또한, 본 발명의 일실시예에 따른 위치 추천 방법은 추천 대상 사용자의 현재 위치를 기준으로 하여 추천 영역에 포함된 하나 이상의 추천 위치를 추천 대상 사용자에게 제공할 수 있다. In addition, the location recommendation method according to an embodiment of the present invention may provide one or more recommended locations included in the recommendation area to the recommendation target user based on the current location of the recommendation target user.
이 때, 추천 대상 사용자의 현재 위치가 추천 영역에 포함되어 있는 경우, 추천 대상 사용자의 방문 이력 및 상품 구매 패턴 중의 하나 이상을 포함하는 이력 정보에 기초하여 추천 장치를 결정할 수 있다. 예를 들어, 추천 대상 사용자가 추천 위치 중 음식점에 대한 정보를 주로 이용하였고, 그 중에서도 한식집에 대한 위치 추천을 자주 제공 받았었다면, 추천 대상 사용자의 추천 영역에 포함되어 있는 식당들의 정보를 추천 위치로 제공할 수 있고, 그 중에서 한식당이 추천 영역에 존재한다면 한식당을 추천 위치로 제공해줄 수 있다. In this case, when the current location of the recommendation target user is included in the recommendation area, the recommendation device may be determined based on history information including at least one of a visit history of the recommendation target user and a product purchase pattern. For example, if the recommended user mainly used information on restaurants among the recommended locations, and among them, location recommendations for Korean restaurants were frequently provided, information on restaurants included in the recommended area of the recommended user is the recommended location. If there is a Korean restaurant in the recommended area among them, a Korean restaurant can be provided as a recommended location.
또한, 추천 대상 사용자가 추천 영역 내를 이동하는 경우에 동적으로 현재 위치에서 추천이 가능한 범위를 변경시켜가며 추천할 수 있다. In addition, when the recommendation target user moves within the recommendation area, the recommendation may be made by dynamically changing the range in which recommendation is possible at the current location.
또한, 추천 대상 사용자의 현재 위치가 추천 영역에 포함되어 있지 않은 경우, 추천 대상 사용자의 현재 위치를 포함하는 추천 영역을 가진 하나 이상의 다른 사용자를 추출할 수 있고, 추출된 하나 이상의 다른 사용자의 추천 영역에 포함된 추천 위치를 추천 대상 사용자에게 제공할 수 있다. 예를 들어, 추천 대상 사용자의 현재 위치가 사용자 본인의 추천 영역에 포함되어 있지 않은 경우에는 추천 위치를 제공할 추천 영역이 존재하지 않는 상태이므로, 추천 대상 사용자가 위치하는 곳을 추천 영역으로 포함하는 다른 사용자를 추출할 수 있다. 이렇게 추출된 다른 사용자는 추천 위치가 중복될 수 있으므로 여러 명일 수 있으며, 각각 다른 사용자들마다의 추천 영역에 포함된 추천 위치 중 좋은 피드백을 받은 추천 결과를 조합하여 추천 위치를 제공 받을 수 있다. 예를 들어, 식당가에 처음 간 추천 대상 사용자에 대해서, 주로 그 지역에서 활동하는 사용자로부터 추천된 상점을 추천해 줌으로써, 다수의 사용자들의 활동에서 수집된 신뢰도 높은 추천 결과를 제공받을 수 있다. In addition, when the current location of the recommendation target user is not included in the recommendation area, one or more other users having a recommendation area including the current location of the recommendation target user may be extracted, and the extracted recommendation area of one or more other users A recommended location included in may be provided to a recommended target user. For example, if the current location of the recommended user is not included in the user's own recommended area, since there is no recommended area to provide the recommended location, the recommended area is included as the recommended area. You can extract other users. The extracted other users may be multiple because the recommended locations may be duplicated, and a recommended location may be provided by combining a recommendation result that has received good feedback among recommended locations included in the recommendation area for each of the different users. For example, by recommending a store recommended by a user mainly active in the region to a user who is recommended to go to a restaurant for the first time, a highly reliable recommendation result collected from the activities of a plurality of users can be provided.
이 때, 추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선순위를 부여할 수 있고, 부여한 우선순위에 따라서 추천 위치를 제공할 수 있다. 예를 들어, 각각의 추천 위치 별로 추천 대상 사용자의 이력을 이용한 성향 정보를 통해 우선순위를 부여할 수 있고, 부여한 우선순위의 순서대로 추천 대상 사용자에게 추천 위치에 대한 정보를 제공할 수 있다. In this case, a priority may be given to a recommended location provided from the extracted one or more recommended regions of another user, and a recommended location may be provided according to the assigned priority. For example, for each recommended location, a priority may be given through propensity information using the history of a recommendation target user, and information on a recommended location may be provided to the recommendation target user in the order of the assigned priority.
또한, 추천 대상 사용자의 현재 위치를 기준으로 하나 이상의 다른 사용자의 추천 영역 중심까지의 거리 차이에 따라 우선순위를 부여할 수 있다. 예를 들어, 추천 대상 사용자 A가 사용자 B와 사용자 C의 추천 영역이 중복되는 곳에 위치하고 있다면, 추천 대상 사용자 A와 사용자 B의 추천 영역 중심까지의 거리 및 추천 대상 사용자 A와 사용자 C의 추천 영역 중심까지의 거리를 계산하여 거리가 더 가까운 사용자의 추천 영역으로부터 먼저 추천 위치를 제공받을 수 있다. In addition, priority may be given according to a difference in distance to the center of the recommendation area of one or more other users based on the current location of the recommendation target user. For example, if the recommended user A is located in a place where the recommended areas of users B and C overlap, the distance to the center of the recommended areas of users A and B and the center of the recommended areas of users A and C to be recommended By calculating the distance to, a recommended location may be first provided from a recommended area of a user with a closer distance.
또한, 추천 대상 사용자의 현재 위치 및 현재 시각 중 하나 이상을 기준으로 3차원 추천 영역 정보를 이용하여 추천 위치를 제공할 수 있다. 예를 들어, 추천 대상 사용자 A가 본인의 추천 영역 내에 위치하고 있을 때, 추천 대상 사용자 A의 현재 위치에서 추천할 만한 추천 위치가 B, C 및 D 라고 한다면, 현재 시각을 확인하여 3차원 추천 영역 정보에서 추천 위치 B, C 및 D 중 현재 시각과 더 가까운 시간대에 형성된 서브 추천 영역 및 체류 위치를 기초로 한 추천 위치를 추천 대상 사용자에게 제공할 수 있다.In addition, a recommended location may be provided by using 3D recommended area information based on at least one of a current location and a current time of the user to be recommended. For example, if the recommendation target user A is located within the recommended area, and the recommended recommended location in the current location of the recommendation target user A is B, C, and D, the current time is checked and 3D recommendation area information In, among the recommended locations B, C, and D, a recommended location based on a sub-recommended region formed in a time zone closer to the current time and a stay location may be provided to a recommendation target user.
도 3은 본 발명의 일실시예에 따른 추천 위치를 제공하는 과정을 나타낸 동작 흐름도이다.3 is a flowchart illustrating a process of providing a recommended location according to an embodiment of the present invention.
도 3을 참조하면, 본 발명의 일실시예에 따른 추천 위치를 제공하는 과정은 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성할 수 있다(S310).Referring to FIG. 3, in the process of providing a recommended location according to an embodiment of the present invention, a recommended area may be generated by using the stay information on the stay location (S310).
또한, 본 발명의 일실시예에 따른 추천 위치를 제공하는 과정은 추천 대상 사용자의 현재 위치가 생성한 추천 영역에 포함되어 있는지 여부를 판단할 수 있다(S315).In addition, in the process of providing a recommended location according to an embodiment of the present invention, it may be determined whether the current location of the user to be recommended is included in the generated recommendation area (S315).
단계(S315)의 판단 결과 추천 대상 사용자의 현재 위치가 생성한 추천 영역에 포함되어 있지 않다면, 추천 대상 사용자의 현재 위치를 추천 영역으로 하는 적어도 하나 이상의 다른 사용자를 추출할 수 있다(S320).As a result of the determination in step S315, if the current location of the recommendation target user is not included in the generated recommendation area, at least one or more other users using the current location of the recommendation target user as the recommendation area may be extracted (S320).
또한, 본 발명의 일실시예에 따른 추천 위치를 제공하는 과정은 추출한 적어도 하나 이상의 다른 사용자의 추천 영역을 이용하여 추천 대상 사용자에게 추천 위치를 제공할 수 있다(S330).In addition, in the process of providing a recommended location according to an embodiment of the present invention, a recommended location may be provided to a recommendation target user by using the extracted recommendation area of at least one other user (S330).
단계(S315)의 판단 결과 추천 대상 사용자의 현재 위치가 생성한 추천 영역에 포함되어 있다면, 추천 대상 사용자의 현재 위치를 기준으로 추천 영역에 포함된 하나 이상의 추천 위치를 제공할 수 있다(S340).As a result of the determination in step S315, if the current location of the recommendation target user is included in the generated recommendation area, one or more recommended locations included in the recommendation area based on the current location of the recommendation target user may be provided (S340).
도 4는 본 발명의 일실시예에 따른 사용자의 이동 경로에 따른 체류 시간 변화를 나타낸 도면이다.4 is a diagram illustrating a change in residence time according to a moving path of a user according to an embodiment of the present invention.
도 4를 참조하면, 본 발명의 일실시예에 따른 사용자의 이동 경로에 따른 체류 시간 변화는 도 4의 (a)와 같이 사용자의 이동 경로에 따른 체류 시간을 원형의 범위로 나타낼 수 있다. 도 4의 (a)에서 원형의 범위는 체류 시간이 길수록 넓게 표현할 수 있다. Referring to FIG. 4, a change in residence time according to a moving path of a user according to an embodiment of the present invention may represent a residence time according to a moving path of a user in a circular range as shown in FIG. 4A. In (a) of FIG. 4, the circular range can be expressed broadly as the residence time increases.
또한, 각각의 체류 위치의 범위가 겹쳐지는 부분이 발생한다면, 범위가 겹쳐지는 체류 위치들을 서브 추천 영역으로 생성하여 체류 위치들의 범위를 포괄하는 범위로 나타낼 수 있다. 도 4의 (b)에서 체류 위치 그룹(410)을 확인하면, 각각 90분, 30분, 20분, 10분의 체류 시간을 갖는 체류 위치가 모여 있는 것을 알 수 있다. 만약 상기 4개의 체류 위치의 범위가 겹쳐지는 경우, 4개의 체류 위치를 서브 추천 영역으로 생성하여 도 4의 (a)에서 지역 A와 같이 나타낼 수 있다. In addition, if a portion where the ranges of the respective staying positions overlap occurs, the staying positions overlapping the ranges may be generated as sub-recommended areas and expressed as a range encompassing the ranges of the staying positions. When checking the staying
마찬가지로 도 4의 (a)의 지도 상의 지역 B는 도 4의 (b)의 맨 아래에 있는 90분, 30분, 20분, 20분, 10분의 체류 시간을 갖는 5개 체류 위치에 대한 서브 추천 영역임을 알 수 있다. Similarly, area B on the map of Fig. 4(a) is a sub for 5 dwelling locations with dwell times of 90 minutes, 30 minutes, 20 minutes, 20 minutes, and 10 minutes at the bottom of Fig. 4(b). It can be seen that this is a recommended area.
도 5는 본 발명의 일실시예에 따른 서브 추천 영역을 나타낸 도면이다.5 is a diagram illustrating a sub recommendation area according to an embodiment of the present invention.
도 5를 참조하면, 본 발명의 일실시예에 따른 서브 추천 영역은 도 5의 (a)에서 체류 위치 그룹(510)에 포함된 체류 위치들을 서브 추천 영역(520)으로 생성하는 것을 알 수 있다. 도 5의 (a)와 같이 체류 위치 그룹(510)에 포함된 체류 위치들의 범위가 각각 겹쳐지는 부분이 존재하므로, 범위가 겹쳐지는 체류 위치의 범위를 모두 포괄하는 서브 추천 영역(520)을 생성할 수 있다. Referring to FIG. 5, it can be seen that the sub-recommended area according to an embodiment of the present invention generates the staying locations included in the staying
이렇게 생성한 서브 추천 영역(520)은 도 5의 (b)에 나타난 것과 같이 지도 상에 표현할 수 있다. 사용자의 이동 경로에 따라 생성된 체류 위치들에 대해 도 5의 (b)와 에 나타낸 것과 같이 각각의 서브 추천 영역을 생성하여 추천 영역으로 이용할 수 있다.The generated
도 6은 본 발명의 일실시예에 따른 추천 영역을 나타낸 도면이다. 6 is a diagram showing a recommended area according to an embodiment of the present invention.
도 6을 참조하면, 본 발명의 일실시예에 따른 추천 영역은 지역 A부터 지역 E까지 생성되어 있는 서브 추천 영역에 대해서 서로 가장 가까운 서브 추천 영역들끼리 외접선으로 연결하여 생성함을 알 수 있다. 이 때, 각 서브 추천 영역들을 외접선으로 연결함으로써 서브 추천 영역 사이의 영역도 추천 영역으로 포함할 수 있다. 이 때, 서브 추천 영역의 형태는 원형이 아닌 다각형의 모양일 수 있다. Referring to FIG. 6, it can be seen that the recommended region according to an embodiment of the present invention is generated by connecting the sub-recommended regions closest to each other with respect to the sub-recommended regions generated from regions A to E by circumscribed lines. In this case, the regions between the sub-recommended regions may also be included as recommended regions by connecting each of the sub-recommended regions by circumferential lines. In this case, the shape of the sub-recommended region may be a polygonal shape rather than a circular shape.
이 때, 사용자가 도 6과 같이 지역 B와 지역 C사이에 위치하는 경우에는 비교적 좁은 범위의 영역을 대상으로 추천 위치인 상점, 상품 및 쿠폰 등을 제공할 수 있으며, 사용자가 지역 D와 지역 E사이나 지역 E의 근처에 위치하는 경우에는 조금 더 넓은 범위의 영역을 대상으로 추천 위치를 제공할 수 있다.In this case, when the user is located between the region B and the region C as shown in FIG. 6, the recommended location of stores, products, and coupons may be provided for a relatively narrow range, and the user If it is located in the middle or near the area E, it is possible to provide a recommended location for a slightly wider area.
도 7은 본 발명의 일실시예에 따른 3차원 추천 영역 정보를 나타낸 도면이다.7 is a diagram showing 3D recommendation area information according to an embodiment of the present invention.
도 7을 참조하면, 본 발명의 일실시예에 따른 3차원 추천 영역 정보는 지역 D에 나타난 서브 추천 영역(710, 720)과 같이 추천 영역을 시간대 별로 분류하여 나타내었음을 알 수 있다.Referring to FIG. 7, it can be seen that the 3D recommendation region information according to an embodiment of the present invention is represented by classifying the recommended region by time zone, such as the
추천 대상 사용자의 이동 경로에 따른 체류 위치를 획득하여 추천 영역을 생성할 때, 추천 대상 사용자가 체류 위치에 방문하는 방문 시간대를 획득하고, 획득한 방문 시간대를 이용하여 추천 영역을 도 7과 같이 나타냄으로써 추천 대상 사용자의 현재 위치를 기준으로 추천 위치를 제공할 수 있을 뿐만 아니라, 추천 대상 사용자가 추천 위치 제공을 요청하는 시각에 따라서 적합한 추천 위치를 제공할 수 있다. When creating a recommended area by acquiring a stay location according to a moving route of a recommended user, a visit time zone in which the recommendation target user visits the stay location is acquired, and the recommended area is represented as shown in FIG. 7 using the acquired visit time zone. As a result, a recommended location can be provided based on the current location of the recommendation target user, and an appropriate recommended location can be provided according to the time when the recommendation target user requests to provide the recommended location.
도 8은 본 발명의 일실시예에 따른 추천 외의 영역에서 추천 대상 사용자에게 추천 위치를 제공하는 예를 나타낸 도면이다.8 is a diagram illustrating an example of providing a recommended location to a user to be recommended in an area other than the recommendation according to an embodiment of the present invention.
도 8을 참조하면, 본 발명의 일실시예에 따른 추천 외의 영역에서 추천 대상 사용자에게 추천 위치를 제공하기 위해서는 추천 대상 사용자가 위치한 곳을 추천 영역으로 포함하는 사용자를 추출할 수 있다. 도 8과 같이 추천 대상 사용자가 추천 대상 사용자의 추천 영역을 벗어난 곳에 위치하고 있으며, 사용자 A와 사용자 B 각각의 추천 영역(810, 820)이 중복된 곳에 위치하고 있는 경우, 추천 대상 사용자의 현재 위치를 추천 영역으로 하는 하나 이상의 다른 사용자, 즉 사용자 A와 사용자 B의 추천영역(810, 820)을 이용하여 추천 위치를 제공받을 수 있다. Referring to FIG. 8, in order to provide a recommended location to a recommendation target user in an area other than the recommendation according to an embodiment of the present invention, a user including a location where a recommendation target user is located as a recommendation area may be extracted. As shown in FIG. 8, when the recommendation target user is located outside the recommendation area of the recommendation target user, and the
이 때, 추천 대상 사용자의 현재 위치와 사용자 A의 추천 영역 중심과의 거리 및 추천 대상 사용자의 현재 위치와 사용자 B의 추천 영역 중심과의 거리를 계산하여 보다 거리 차이가 적은 사용자의 추천 영역에서 제공하는 추천 위치에 우선순위를 부여하여 제공받을 수 있다. At this time, the distance between the current location of the recommended user and the center of the recommended area of User A, and the distance between the current location of the recommended user and the center of the recommended area of the user B are calculated and provided in the recommended area of the user with a smaller distance difference. It can be provided by giving priority to the recommended location.
도 9는 본 발명의 일실시예에 따른 추천 영역의 형태 조정을 나타낸 도면이다.9 is a diagram illustrating adjustment of a shape of a recommended area according to an embodiment of the present invention.
도 9를 참조하면, 본 발명의 일실시예에 따른 추천 영역은 도 9의 (a)에 나타난 원형의 추천 영역(910)을 도 9의 (b)에 나타난 다각형의 추천 영역(920)처럼 형태를 조정할 수 있다.Referring to FIG. 9, the recommended area according to an embodiment of the present invention is in the form of a circular recommended
이와 같이 추천 영역의 테두리에 걸쳐 있는 건물이나 거리의 배치에 따라 추천 영역을 다각형의 형태로 조정함으로써 실제로는 아무것도 없는 곳을 추천 영역에서 제외시키거나, 행정동이나 실제 거리 등은 추천 영역에 반영하여 보다 정확한 추천 영역을 생성할 수 있다.In this way, by adjusting the recommended area in a polygonal shape according to the arrangement of buildings or streets that span the border of the recommended area, places that have nothing in reality are excluded from the recommended area, or administrative buildings or actual streets are reflected in the recommended area. You can create an exact recommended area.
이 때, 추천 영역(910)과 형태가 조정된 추천 영역(920)의 면적은 동일하도록 형태만 조정할 수 있다. In this case, only the shape may be adjusted so that the area of the recommended
이와 같이 추천 영역을 형태를 보다 정교하게 조정함으로써 추천 대상 사용자에게 제공될 수 있는 추천 위치에 대한 정보를 보다 정확하게 획득할 수 있어 제공되는 추천 위치에 대한 신뢰성도 향상시킬 수 있다.In this way, by adjusting the shape of the recommended area more precisely, information on a recommended location that can be provided to a recommended user can be obtained more accurately, and thus reliability of a provided recommended location may be improved.
본 발명에 따른 위치 추천 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 모든 형태의 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 이러한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method for recommending a location according to the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and usable to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. -Including magneto-optical media, and any type of hardware device specially configured to store and execute program instructions such as ROM, RAM, flash memory, etc. Examples of the program instructions may include not only machine language codes such as those produced by a compiler but also high-level language codes that can be executed by a computer using an interpreter or the like. These hardware devices may be configured to operate as one or more software modules to perform the operation of the present invention, and vice versa.
이상에서와 같이 본 발명에 따른 사용자의 위치 이동 정보에 기반한 위치 추천 장치 및 방법은 상기한 바와 같이 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.As described above, the apparatus and method for recommending a location based on location movement information of a user according to the present invention are not limited to the configuration and method of the embodiments described above, but various modifications may be made to the embodiments. All or part of each of the embodiments may be selectively combined to be configured.
본 발명에 의하면 추천 대상 사용자의 이동 경로에 따른 위치 정보를 획득하고, 획득한 위치 정보를 이용하여 체류 위치를 결정하여 추천 영역을 생성하고, 추천 대상 사용자의 현재 위치를 기준으로 추천 영역에 포함된 추천 위치를 제공함으로써 추천 대상 사용자가 신뢰할 수 있는 추천 위치를 제공할 수 있다. 나아가, 다양한 위치에 따라서 사용자들 간의 추천 영역을 교류함으로써 커다란 위치 추천 서비스 네트워크망을 형성할 수 있어 보다 광범위한 위치 제공 서비스를 구축할 수 있다.According to the present invention, location information according to a moving path of a recommendation target user is acquired, a stay location is determined using the obtained location information, and a recommendation area is generated, and the recommendation area is included in the recommendation area based on the current location of the recommendation target user. By providing a recommended location, it is possible to provide a recommended location that a user to be recommended for recommendation can trust. Furthermore, by exchanging recommendation areas between users according to various locations, a large network of location recommendation services can be formed, and a wider range of location services can be constructed.
100: 위치 추천 장치 110: 위치 획득부
120: 추천 영역 생성부 130: 위치 추천부
410, 510: 체류 위치 그룹 520: 서브 추천 영역
710, 720: 3차원 추천 영역 정보에서의 서브 추천 영역
810, 820: 추천 영역 910: 조정 전 추천 영역
920: 조정 후 추천 영역100: location recommendation device 110: location acquisition unit
120: recommendation area generation unit 130: location recommendation unit
410, 510: stay location group 520: sub-recommended area
710, 720: sub-recommended region in 3D recommended region information
810, 820: recommended area 910: recommended area before adjustment
920: Recommended area after adjustment
Claims (20)
획득한 위치 정보를 이용하여, 상기 추천 대상 사용자의 이동 경로 중 상기 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 위치 좌표를 중심으로 미리 설정된 기준 범위를 체류 위치로 결정하고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성하는 추천 영역 생성부; 및
상기 추천 대상 사용자의 현재 위치를 기준으로 상기 추천 영역에 포함된 하나 이상의 추천 위치를 상기 추천 대상 사용자에게 제공하는 위치 추천부; 를 포함하되,
상기 체류 정보는,
결정된 체류 위치에 대한 체류 시간 및 방문 빈도 중 하나 이상을 포함하고,
상기 추천 영역 생성부는,
상기 체류 위치를 중심으로 원형 또는 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정하고, 결정한 범위의 크기는 상기 체류 시간 및 상기 방문 빈도 중 하나 이상에 따라 결정하는 것을 특징으로 하는 위치 추천 장치.A location acquisition unit that obtains location information including the location coordinates and residence time of the recommendation target user according to the movement path of the recommendation target user;
Using the obtained location information, a preset reference range is determined as the stay location based on the location coordinates of the location where the stay time exceeds the preset reference time among the movement paths of the recommended target user, and A recommended area generating unit that generates a recommended area using the stay information; And
A location recommendation unit that provides one or more recommended locations included in the recommendation area to the recommendation target user based on the current location of the recommendation target user; Including,
The above stay information,
Contains at least one of the time of stay and the frequency of visits for the determined location of stay,
The recommended area generation unit,
A location recommendation device, characterized in that the range of the stay location is determined in the form of at least one of a circle or a polygon around the stay location, and the size of the determined range is determined according to at least one of the stay time and the visit frequency.
상기 위치 추천부는
추천 대상 사용자의 현재 위치가 상기 추천 영역에 포함되는 경우, 추천 대상 사용자의 방문 이력 및 상품 구매 패턴 중의 하나 이상을 포함하는 이력 정보에 기초하여 상기 추천 위치를 결정하는 것을 특징으로 하는 위치 추천 장치.The method according to claim 1,
The location recommendation unit
When the current location of the recommendation target user is included in the recommendation area, the recommendation location is determined based on history information including at least one of a visit history of the recommendation target user and a product purchase pattern.
상기 위치 추천부는
상기 추천 대상 사용자의 현재 위치가 상기 추천 영역에 포함되어 있지 않은 경우, 상기 추천 대상 사용자의 현재 위치를 포함하는 추천 영역을 가진 하나 이상의 다른 사용자를 추출하고, 추출된 하나 이상의 다른 사용자의 추천 영역을 이용하여 상기 추천 위치를 제공하는 것을 특징으로 하는 위치 추천 장치.The method according to claim 1,
The location recommendation unit
When the current location of the recommendation target user is not included in the recommendation area, one or more other users having a recommendation area including the current location of the recommendation target user are extracted, and the extracted recommendation area of one or more other users is Location recommendation device, characterized in that providing the recommended location by using.
상기 위치 추천부는
추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선순위를 부여하고, 부여한 우선순위에 따라 상기 추천 위치를 제공하는 것을 특징으로 하는 위치 추천 장치.The method of claim 12,
The location recommendation unit
A location recommendation device, characterized in that, prioritizing the recommended locations provided from the extracted one or more other user's recommended regions, and providing the recommended locations according to the assigned priority.
상기 위치 추천부는
상기 추천 대상 사용자의 현재 위치를 기준으로 상기 하나 이상의 다른 사용자의 추천 영역 중심까지의 거리 차이에 따라 상기 우선순위를 부여하는 것을 특징으로 하는 위치 추천 장치.The method of claim 13,
The location recommendation unit
And assigning the priority according to a distance difference to the center of the recommended area of the at least one other user based on the current location of the recommendation target user.
획득한 위치 정보를 이용하여, 상기 추천 대상 사용자의 이동 경로 중 상기 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 위치 좌표를 중심으로 미리 설정된 기준 범위를 체류 위치로 결정하고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성하는 단계; 및
상기 추천 대상 사용자의 현재 위치를 기준으로 상기 추천 영역에 포함된 하나 이상의 추천 위치를 상기 추천 대상 사용자에게 제공하는 단계; 를 포함하되,
상기 체류 정보는,
결정된 체류 위치에 대한 체류 시간 및 방문 빈도 중 하나 이상을 포함하고,
상기 추천 영역을 생성하는 단계는,
상기 체류 위치를 중심으로 원형 또는 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정하고, 결정한 범위의 크기는 상기 체류 시간 및 방문 빈도 중 하나 이상에 따라 결정하는 것을 특징으로 하는 위치 추천 방법.Acquiring location information including the location coordinates and residence time of the recommendation target user according to the movement path of the recommendation target user;
Using the obtained location information, a preset reference range is determined as the stay location based on the location coordinates of the location where the stay time exceeds the preset reference time among the movement paths of the recommended target user, and Generating a recommended area using the stay information; And
Providing one or more recommended locations included in the recommendation area to the recommendation target user based on the current location of the recommendation target user; Including,
The above stay information,
Including at least one of a dwell time and a visit frequency for the determined dwelling location,
The step of generating the recommended area,
The location recommendation method, characterized in that the range of the stay location is determined in the form of at least one of a circle or a polygon based on the stay location, and the size of the determined range is determined according to at least one of the stay time and the visit frequency.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140035602A KR102177928B1 (en) | 2014-03-26 | 2014-03-26 | Apparatus and method for recommending location based on positioning information of user |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140035602A KR102177928B1 (en) | 2014-03-26 | 2014-03-26 | Apparatus and method for recommending location based on positioning information of user |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20150112138A KR20150112138A (en) | 2015-10-07 |
| KR102177928B1 true KR102177928B1 (en) | 2020-11-12 |
Family
ID=54343442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020140035602A KR102177928B1 (en) | 2014-03-26 | 2014-03-26 | Apparatus and method for recommending location based on positioning information of user |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102177928B1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10623889B2 (en) * | 2018-08-24 | 2020-04-14 | SafeGraph, Inc. | Hyper-locating places-of-interest in buildings |
| US10877947B2 (en) | 2018-12-11 | 2020-12-29 | SafeGraph, Inc. | Deduplication of metadata for places |
| US11899696B2 (en) | 2020-10-06 | 2024-02-13 | SafeGraph, Inc. | Systems and methods for generating multi-part place identifiers |
| US11762914B2 (en) | 2020-10-06 | 2023-09-19 | SafeGraph, Inc. | Systems and methods for matching multi-part place identifiers |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010140504A1 (en) * | 2009-06-02 | 2010-12-09 | 日本電気株式会社 | System, device, method, and program for providing recommendation information |
| WO2013099003A1 (en) | 2011-12-28 | 2013-07-04 | 楽天株式会社 | Information processing device, information processing method, information processing program and recording medium with information processing program recorded thereon |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20080045331A (en) | 2006-11-20 | 2008-05-23 | 삼성전자주식회사 | Apparatus and method for providing preference based location infomation in mobile communication system |
| KR20140027820A (en) * | 2012-08-27 | 2014-03-07 | 에스케이플래닛 주식회사 | Method for providing traveling information using navigation, apparatus and system for the same |
-
2014
- 2014-03-26 KR KR1020140035602A patent/KR102177928B1/en active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010140504A1 (en) * | 2009-06-02 | 2010-12-09 | 日本電気株式会社 | System, device, method, and program for providing recommendation information |
| WO2013099003A1 (en) | 2011-12-28 | 2013-07-04 | 楽天株式会社 | Information processing device, information processing method, information processing program and recording medium with information processing program recorded thereon |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20150112138A (en) | 2015-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101922390B1 (en) | A geo-fence system | |
| US10775185B2 (en) | Method and apparatus for acquiring route popularity in road networks | |
| KR102177928B1 (en) | Apparatus and method for recommending location based on positioning information of user | |
| KR102076407B1 (en) | Method and system for recommending point of interest | |
| KR102047432B1 (en) | System and method for removing ambiguity of a location entity in relation to a current geographic location of a mobile device | |
| US8924147B2 (en) | Method for constructing geo-fences for a spatial recommendation and discovery system | |
| US10356164B2 (en) | Load balancing for points of interest | |
| CN106730841B (en) | Path finding method and device | |
| US10324913B2 (en) | Creating and using access zones for delivering content | |
| KR102247891B1 (en) | Apparatus for recommending location inside building using access point fingerprinting and method using the same | |
| US10746556B2 (en) | Recommendation system and method to evaluate the quality of sidewalks and other pedestrian flow zones as a means to operationalize walkability | |
| US20170034289A1 (en) | Network system and method for providing location targeted content to a mobile computing device | |
| KR101799973B1 (en) | Apparatus and method for recommending meeting place | |
| WO2015122962A1 (en) | Systems and methods for managing seating locations and preferences | |
| KR20120087787A (en) | Price Formation in Location-Based Advertising Networks | |
| KR102128320B1 (en) | System and method for providing circumference search result | |
| US10830597B2 (en) | Smart city crosswalk and traffic navigation system | |
| Rigby et al. | A continuous representation of ad hoc ridesharing potential | |
| KR20160016266A (en) | Apparatus and method for recommending moving direction of movement based on poi object distribution | |
| CN112907275A (en) | Business district fence configuration method, service information distribution method, equipment and medium | |
| KR102287482B1 (en) | Apparatus and method for providing poi information using poi grouping | |
| JP2015194438A (en) | Map data structure, route search device, and route search method | |
| CN106716414A (en) | Dynamic results | |
| JP6556687B2 (en) | Geographic network data update system, method, and program | |
| KR102101601B1 (en) | Apparatus and method for providing poi information using poi grouping |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right |