KR20150112138A - 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
- KR20150112138A KR20150112138A KR1020140035602A KR20140035602A KR20150112138A KR 20150112138 A KR20150112138 A KR 20150112138A KR 1020140035602 A KR1020140035602 A KR 1020140035602A KR 20140035602 A KR20140035602 A KR 20140035602A KR 20150112138 A KR20150112138 A KR 20150112138A
- Authority
- KR
- South Korea
- Prior art keywords
- recommendation
- area
- recommended
- target user
- information
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000014759 maintenance of location Effects 0.000 claims description 49
- 238000010586 diagram Methods 0.000 description 10
- 230000000694 effects Effects 0.000 description 8
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000877 morphologic effect Effects 0.000 description 2
- 239000000470 constituent Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010295 mobile communication Methods 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
Description
본 발명은 사용자의 이동 경로에 따른 위치 이동 정보를 기반으로 추천 위치를 제공하는 사용자의 위치 이동 정보에 기반한 위치 추천 장치 및 방법에 관한 것으로, 특히 이동 경로 상의 체류 위치에 대한 정보를 이용하여 추천 대상 사용자에 대한 추천 영역을 생성하고, 생성한 추천 영역을 이용하여 추천 대상 사용자에게 추천 위치를 제공할 수 있는 사용자의 위치 정보에 기반한 위치 추천 장치 및 방법에 관한 것이다.The present invention relates to a position recommendation apparatus and method based on position movement information of a user providing a recommendation position based on position movement information according to a movement path of a user, and more particularly, And more particularly, to a position recommending apparatus and method based on position information of a user who can generate a recommendation area for a user and provide a recommendation position to a recommendation target user using the recommendation area.
일반적으로 위치나 장소를 추천하기 위한 추천 서비스에서는 서비스 사용자의 검색이력이나 입력정보에 대해서 다양한 사용자들의 평점 정보를 이용하여 추천하거나, 방문자가 많은 순서로 추천하고 있다. Generally, recommendation service recommending location or place is recommended by using various user 's rating information about service user' s search history or input information, or recommended in order of many visitors.
그러나 이와 같은 추천 방법은 추천 서비스를 이용하려는 사용자가 현재 위치한 곳과 자주 방문하는 곳에 대한 정보를 알지 못하기 때문에, 사용자와는 멀리 떨어진 지역에 있는 장소를 추천하거나 또는 사용자의 성향과는 적합하지 않은 추천 정보를 제공할 수 있다. 이처럼 개인 사용자들 각각에 대해서는 사용자 개개인에게 적합한 추천 알고리즘을 생성하기 어렵고, 개개인의 취향 정보를 획득하여 분석하는데 많은 시간과 자원을 필요로 하기 때문에 실질적인 위치 추천 서비스를 제공하는데 어려움이 있었다. However, since such recommendation methods do not know the information about the place where the user who wants to use the recommendation service is presently and frequently visited, recommending a place far from the user or not matching the user's tendency Recommendation information can be provided. For each individual user, it is difficult to generate a recommendation algorithm suitable for each user, and it takes a lot of time and resources to acquire and analyze personal taste information, thereby making it difficult to provide a practical location recommendation service.
따라서, 사용자의 이동 경로에 따른 위치 정보를 획득하고, 획득한 위치 정보를 이용하여 사용자 각각에 대한 추천 영역을 생성하고, 생성한 추천 영역을 이용하여 사용자의 이력에 기반하여 수집된 성향정보와 상응하는 추천 위치를 제공할 수 있는 사용자 위치 이동 정보에 기반한 위치 추천 기술의 필요성이 절실하게 대두된다.Accordingly, it is possible to acquire positional information according to the movement path of the user, to generate a recommendation area for each user using the acquired position information, and to generate a recommendation area corresponding to the tendency information collected based on the user & A location recommendation technique based on the user location movement information which can provide a recommended location to the user is required.
본 발명의 목적은, 사용자들의 위치 이동 정보에 따른 체류 정보를 획득하여 사용자 각각에 대한 추천 영역을 생성함으로써 사용자의 주 활동 구역 내에서 적합한 추천 위치를 제공하는 것이다.An object of the present invention is to provide a recommended location in a user's main activity area by obtaining stay information according to location movement information of users and creating a recommendation area for each user.
또한, 본 발명의 목적은 추천 대상 사용자가 현재 위치한 곳과 시간을 고려하여 추천 위치를 제공함으로써 추천 대상 사용자가 먼 거리를 이동하지 않도록 편리한 위치 정보를 제공하는 것이다.It is another object of the present invention to provide a convenient location information so that a recommendation target user does not travel a long distance by providing a recommendation location in consideration of a location and time of a recommendation target user.
상기한 목적을 달성하기 위한 본 발명에 따른 위치 추천 장치는, 추천 대상 사용자의 이동 경로에 따른 위치 정보를 획득하는 위치 획득부, 획득한 위치 정보를 이용하여 체류 위치를 결정하고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성하는 추천 영역 생성부 및 추천 대상 사용자의 현재 위치를 기준으로 추천 영역에 포함된 하나 이상의 추천 위치를 추천 대상 사용자에게 제공하는 위치 추천부를 포함한다.According to another aspect of the present invention, there is provided a position recommendation apparatus including a position acquiring unit for acquiring position information according to a movement path of a recommendation user, a position determining unit for determining a position of the position retention using the position information, A recommended region generating unit for generating a recommended region using the stay information and a position recommending unit for providing one or more recommended positions included in the recommended region based on the current position of the recommended target user to the recommending target user.
이 때, 위치 획득부는 추천 대상 사용자의 위치 좌표, 체류 시간 및 방문 시간대 중 하나 이상의 위치 정보를 획득할 수 있다.At this time, the position acquiring unit may acquire position information of at least one of the position coordinates of the recommendation target user, the residence time, and the visit time zone.
이 때, 추천 영역 생성부는 획득한 위치 정보를 이용하여, 추천 대상 사용자가 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 좌표를 기준으로 미리 설정된 기준 범위를 체류 위치로 결정할 수 있다.At this time, the recommended region generating unit The recommended target user can determine the preset reference range as the stay position based on the coordinates of the position where the stay time exceeds the predetermined reference time using the acquired position information.
이 때, 체류 정보는 결정된 체류 위치에 대한 체류 시간 및 방문 빈도 중 하나 이상을 포함할 수 있다.At this time, the stay information may include at least one of a stay time and a visit frequency with respect to the determined stay position.
이 때, 추천 영역 생성부는 체류 위치를 중심으로 원형 및 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정하고, 결정한 범위의 크기는 체류 시간 및 방문 빈도 중 하나 이상에 따라 결정할 수 있다.At this time, the recommended region generating unit may determine the range of the stay position in at least one of a circle and a polygon around the stay position, and the size of the determined range may be determined according to at least one of a stay time and a visit frequency.
이 때, 추천 영역 생성부는 체류 위치 간의 범위가 겹쳐지는 하나 이상의 체류 위치에 대해서, 하나 이상의 체류 위치의 범위를 포괄하는 서브 추천 영역을 생성하고, 생성된 서브 추천 영역을 상기 추천 영역으로 생성할 수 있다.At this time, the recommended region generating unit may generate a sub recommended region covering one or more retention positions for at least one retention position where the range between the retention positions overlap, and generate the generated sub recommended region as the recommended region have.
이 때, 추천 영역 생성부는 생성된 서브 추천 영역이 둘 이상인 경우, 어느 하나의 서브 추천 영역과 가장 가까운 다른 서브 추천 영역 사이의 영역을 추천 영역으로 더 생성할 수 있다.In this case, when the generated sub-recommended areas are two or more, the recommended area generating unit may further generate a recommended area between the sub-recommended areas and the other sub-recommended areas.
이 때, 추천 영역 생성부는 추천 영역의 형태를 지도 상의 건물 배치 및 거리 배치 중 하나 이상을 기준으로 조정할 수 있다.At this time, the recommendation area creation unit can adjust the shape of the recommended area based on at least one of the building arrangement and the distance arrangement on the map.
이 때, 추천 영역 생성부는 추천 영역의 면적과 동일하도록 추천 영역의 형태를 조정할 수 있다.At this time, the recommended region generating unit can adjust the shape of the recommended region so as to be equal to the area of the recommended region.
이 때, 추천 영역 생성부는 방문 시간대를 이용하여 추천 영역을 3차원 추천 영역 정보로 생성하고, 위치 추천부는 추천 대상 사용자의 현재 위치 및 현재 시각 중 하나 이상을 기준으로 3차원 추천 영역 정보를 이용하여 추천 위치를 제공할 수 있다.At this time, the recommendation area creation unit generates the recommendation area as the 3D recommendation area information using the visiting time zone, and the position recommendation unit uses the 3D recommended area information based on at least one of the present position and the current time of the recommendation target user You can provide a suggested location.
이 때, 위치 추천부는 추천 대상 사용자의 현재 위치가 추천 영역에 포함되는 경우, 추천 대상 사용자의 방문 이력 및 상품 구매 패턴 중의 하나 이상을 포함하는 이력 정보에 기초하여 추천 위치를 결정할 수 있다.In this case, when the current position of the recommendation target user is included in the recommendation area, the position recommender can determine the recommendation position based on the history information including at least one of the visit history of the recommendation target user and the product purchase pattern.
이 때, 위치 추천부는 추천 대상 사용자의 현재 위치가 추천 영역에 포함되어 있지 않은 경우, 추천 대상 사용자의 현재 위치를 포함하는 추천 영역을 가진 하나 이상의 다른 사용자를 추출하고, 추출된 하나 이상의 다른 사용자의 추천 영역을 이용하여 추천 위치를 제공할 수 있다.In this case, if the current position of the recommendation target user is not included in the recommendation area, the position recommender extracts one or more other users having the recommendation area including the present position of the recommendation target user, Recommendation areas can be used to provide recommendations.
이 때, 위치 추천부는 추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선순위를 부여하고, 부여한 우선순위에 따라 추천 위치를 제공할 수 있다.In this case, the position recommending unit may assign a priority to a recommended position provided from the extracted recommended region of one or more other users, and may provide a recommended position according to the given priority.
이 때, 위치 추천부는 추천 대상 사용자의 현재 위치를 기준으로 하나 이상의 다른 사용자의 추천 영역 중심까지의 거리 차이에 따라 우선순위를 부여할 수 있다.In this case, the position recommending unit may assign priorities based on the difference in distance to the center of the recommendation area of one or more other users based on the current position of the recommendation target user.
또한, 본 발명에 따른 위치 추천 방법은, 추천 대상 사용자의 이동 경로에 따른 위치 정보를 획득하는 단계, 획득한 위치 정보를 이용하여 체류 위치를 결정하고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성하는 단계 및 추천 대상 사용자의 현재 위치를 기준으로 추천 영역에 포함된 하나 이상의 추천 위치를 추천 대상 사용자에게 제공하는 단계를 포함한다.According to another aspect of the present invention, there is provided a position recommendation method including acquiring position information according to a movement path of a recommendation target user, determining a stay position using the acquired position information, And providing the recommendation target user with at least one recommendation position included in the recommendation area based on the present position of the recommendation target user.
이 때, 위치 정보를 획득하는 단계는 추천 대상 사용자의 위치 좌표, 체류 시간 및 방문 시간대 중 하나 이상의 위치 정보를 획득할 수 있다.At this time, the acquiring of the position information may acquire position information of at least one of the position coordinates of the recommendation target user, the residence time, and the visit time zone.
이 때, 추천 영역을 생성하는 단계는 획득한 위치 정보를 이용하여, 추천 대상 사용자가 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 좌표를 기준으로 미리 설정된 기준 범위를 체류 위치로 결정할 수 있다.In this case, the step of generating the recommendation area may use the acquired position information to determine the reference range, which is preset based on the coordinates of the position where the recommendation target user exceeds the predetermined reference time, as the stay position.
이 때, 추천 영역을 생성하는 단계는 체류 위치를 중심으로 원형 및 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정하는 단계, 체류 위치 간의 범위가 겹쳐지는 하나 이상의 체류 위치에 대해서, 하나 이상의 체류 위치의 범위를 포괄하는 서브 추천 영역을 생성하는 단계 및 생성한 서브 추천 영역 및 생성한 서브 추천 영역과 생성한 서브 추천 영역 중 가장 가까운 다른 서브 추천 영역 사이의 영역을 이용하여 추천 영역을 생성하는 단계를 포함하고, 결정한 범위의 크기는 상기 체류 정보에 포함된 체류 시간 및 방문 빈도 중 하나 이상에 따라 결정할 수 있다.At this time, the step of creating the recommended region may include the step of determining the range of the retention position in the form of at least one of a circle and a polygon around the retention position, Creating a recommended sub-recommendation area including a sub-recommended sub-area that includes a sub-recommended sub-area and a sub-recommended sub-area; And the size of the determined range may be determined according to at least one of a stay time and a visit frequency included in the stay information.
이 때, 추천 대상 사용자에게 제공하는 단계는 추천 대상 사용자의 현재 위치에 따라 추천 영역에 포함되지 않은 추천 위치를 제공하는 경우, 추천 대상 사용자의 현재 위치를 추천 영역으로 하는 하나 이상의 다른 사용자를 추출하는 단계, 추출된 하나 이상의 다른 사용자의 추천 영역을 이용하여 추천 위치를 제공하는 단계를 포함하며, 추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선 순위를 부여하고, 부여한 우선 순위에 따라 상기 추천 위치를 제공할 수 있다.At this time, in the step of providing to the recommendation target user, when providing the recommendation position not included in the recommendation area according to the present position of the recommendation target user, one or more other users whose recommendation area is the current position of the recommendation target user And providing a recommended position using one or more recommended regions of other users extracted from the recommended region of the extracted one or more other users, You can provide a suggested location.
본 발명에 따르면, 사용자의 이동 경로에 따른 방문 빈도, 체류 시간 및 방문 경로에 따라 사용자에게 적극적으로 추천하는 영역과 그렇지 않은 영역을 분리하여 추천의 품질을 향상시킬 수 있다.According to the present invention, it is possible to improve the quality of recommendation by separating a region that is actively recommended by the user according to a visit frequency, a stay time, and a visit route according to a user's travel route, and a region that is not recommended.
또한, 본 발명은 추천 영역이 아닌 곳에서는 해당 지역을 자신의 추천 영역으로 포함하는 다수의 사용자들의 추천 내용을 조합하여 신뢰도 높은 추천이 이루어지도록 할 수 있다.Also, in the present invention, a recommended recommendation can be made by combining recommendation contents of a plurality of users including a recommended region of the region as a recommendation region in a non-recommended region.
도 1은 본 발명의 일실시예에 따른 위치 추천 장치를 나타낸 블록도이다.
도 2는 본 발명의 일실시예에 따른 위치 추천 방법을 나타낸 동작 흐름도이다.
도 3은 본 발명의 일실시예에 따른 추천 위치를 제공하는 과정을 나타낸 동작 흐름도이다.
도 4는 본 발명의 일실시예에 따른 사용자의 이동 경로에 따른 체류 시간 변화를 나타낸 도면이다.
도 5는 본 발명의 일실시예에 따른 서브 추천 영역을 나타낸 도면이다.
도 6은 본 발명의 일실시예에 따른 추천 영역을 나타낸 도면이다.
도 7은 본 발명의 일실시예에 따른 3차원 추천 영역 정보를 나타낸 도면이다.
도 8은 본 발명의 일실시예에 따른 추천 외의 영역에서 추천 대상 사용자에게 추천 위치를 제공하는 예를 나타낸 도면이다.
도 9는 본 발명의 일실시예에 따른 추천 영역의 형태 조정을 나타낸 도면이다.1 is a block diagram showing a position recommendation apparatus according to an embodiment of the present invention.
2 is a flowchart illustrating a position recommendation method according to an exemplary embodiment of the present invention.
3 is a flowchart illustrating a process of providing a recommended position according to an exemplary embodiment of the present invention.
4 is a view illustrating a change in residence time according to a movement 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 illustrating a recommendation area according to an embodiment of the present invention.
FIG. 7 is a diagram illustrating 3D recommended region information according to an exemplary embodiment of the present invention. Referring to FIG.
FIG. 8 is a view showing an example of providing a recommendation position to a recommendation target user in a region other than the recommendation according to an embodiment of the present invention.
9 is a diagram illustrating morphological adjustment of a recommended region 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. In the following description and the accompanying drawings, detailed description of well-known functions or constructions that may obscure the subject matter of the present invention will be omitted. It should be noted that the same constituent elements are denoted by the same reference numerals as possible throughout the drawings.
이하에서 설명되는 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위한 용어의 개념으로 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형 예들이 있을 수 있음을 이해하여야 한다. 또한 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하기 위해 사용하는 것으로, 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용될 뿐, 상기 구성요소들을 한정하기 위해 사용되지 않는다.The terms and words used in the present specification and claims should not be construed to be limited to ordinary or dictionary meanings and the inventor is not limited to the concept of terminology for describing his or her invention in the best way. It should be interpreted as meaning and concept consistent with the technical idea of the present invention. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are merely the most preferred embodiments of the present invention, and not all of the technical ideas of the present invention are described. Therefore, It is to be understood that equivalents and modifications are possible. Also, the terms first, second, etc. are used for describing various components and are used only for the purpose of distinguishing one component from another component, and are not used to define the components.
도 1은 본 발명의 일실시예에 따른 위치 추천 장치를 나타낸 블록도이다.1 is a block diagram showing a position recommendation apparatus according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 일실시예에 따른 위치 추천 장치(100)는 위치 획득부(110), 추천 영역 생성부(120) 및 위치 추천부(130)를 포함할 수 있다.Referring to FIG. 1, the
위치 획득부(110)는 추천 위치를 제공받을 추천 대상 사용자들의 이동 경로에 따른 위치 정보를 획득할 수 있다.The
이 때, 위치 정보는 추천 대상 사용자들의 지도상에서의 위치 좌표, 체류 시간 및 방문 장소를 방문한 방문 시간대 중 하나 이상을 포함할 수 있다. 예를 들어, 추천 대상 사용자가 지도상의 A의 위치에서 B까지 이동을 하였을 때, 이동 경로에 대한 위치 좌표와 일정 시간 이상 체류한 곳에서의 체류 시간, 그리고 체류한 곳 또는 방문한 곳을 방문한 시간대를 획득할 수 있다.At this time, the location information may include at least one of position coordinates on the map of the recommendation target users, residence time, and a visit time zone visited the visit place. For example, when the referenced user moves from A to B on the map, the location coordinates of the travel route, the time of stay at the place of stay over a certain period of time, and the time of visit to the place of stay or visit Can be obtained.
추천 영역 생성부(120)는 획득한 위치 정보를 이용하여 추천 대상 사용자가 체류한 체류 위치를 결정할 수 있고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성할 수 있다. The recommended
이 때, 체류 위치는 추천 대상 사용자의 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 좌표를 기준으로 미리 설정된 기준 범위를 체류 위치로 결정할 수 있다. 예를 들어, 미리 설정된 기준 시간은 10분이고, 미리 설정된 기준 범위는 반경 20미터라고 하였을 때, 사용자가 이동 경로 상에서 이동 중 크기가 가로세로 10미터 넓이의 까페에서 1시간 가량 머물렀다고 한다면, 카페를 체류 위치로 결정할 수 있다. 그러나 만약 사용자가 반경 20미터를 넘어서는 공원이나, 지역을 계속 이동하면서 다녔다고 한다면 이때에는 체류 위치가 아닐 수 있다.At this time, the staying position can be determined as the staying position based on the coordinates of the position where the staying time of the recommendation target user exceeds the preset reference time as a reference range set in advance. For example, if the predetermined reference time is 10 minutes and the preset reference range is 20 meters, if the user is staying on the moving route for about 1 hour in a 10-meter-wide cafe, It can be determined as a stay position. However, if the user travels more than 20 meters in a park or area, it may not be at this time.
또한, 체류 정보는 결정된 체류 위치에 대한 체류 시간 및 방문 빈도 중 하나 이상을 포함할 수 있다. 이러한 체류 정보는 체류 위치의 범위를 결정하는 데 사용될 수 있으며, 특정 위치에 대한 체류 시간과 방문시간은 사용자의 추가적인 방문을 통해 계속해서 갱신될 수 있다.Further, the stay information may include at least one of a stay time and a visit frequency with respect to the determined stay position. Such stay information may be used to determine a range of stay locations, and the stay time and visit time for a particular location may be continuously updated through additional visits by the user.
또한, 체류 위치를 중심으로 하여 원형 및 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정할 수 있고, 결정한 범위의 크기는 체류 시간 및 방문 빈도 중 하나 이상에 따라서 결정할 수 있다. 예를 들어, 특정한 체류 위치 A에 대해서 체류 시간이 1시간이며 방문 빈도가 1주일에 1회라고 한다면, 1주일에 1회 방문시 체류 시간을 2시간으로 증가시키거나, 체류 시간은 1시간인채로 1주일에 2회 방문한다면 체류 위치 A에 대한 범위의 크기는 더 커질 수 있다. 즉 자주 방문하거나 오래 체류하는 곳일수록 추천 대상 영역은 점차 넓어져 조금씩 주 활동 지역 반경을 넓혀가며 추천되며, 그렇지 않은 곳은 반대로 점차 줄어들 수 있다. 따라서, 주로 경유만 하는 곳은 추천 영역에 포함되기는 하지만 주 활동 영역에 대비하여 좁은 가능성을 지닐 수 있다. Further, the range of the position of retention can be determined in at least one of a circular shape and a polygonal shape with respect to the retention position, and the size of the determined range can be determined according to at least one of the retention time and the visit frequency. For example, if the residence time is 1 hour for a specific residence location A and the frequency of visit is once a week, the residence time at one visit per week may be increased to 2 hours, or the residence time may be 1 hour If you visit twice a week while staying, the size range for stay position A may be larger. In other words, the more frequently you visit or stay longer, the more the recommended target area is widened, and you are recommended to widen the radius of your main activity area gradually. Therefore, although only the diesel is mainly included in the recommendation area, it may have a narrow possibility against the main activity area.
또한, 체류 위치 간의 범위가 겹쳐지는 하나 이상의 체류 위치에 대해서, 하나 이상의 체류 위치의 범위를 포괄하는 서브 추천 영역을 생성하고, 생성된 서브 추천 영역을 추천 영역으로 생성할 수 있다. 예를 들어, 체류 위치 A와 체류 위치 B의 범위가 겹치는 부분이 있고, 체류 위치 A와 체류 위치 C의 범위가 겹치는 부분이 있다면, 서브 추천 영역은 체류 위치 A, B 및 C의 범위를 포괄하도록 생성될 수 있다.It is also possible to generate a sub recommendation area covering at least one retention position for at least one retention position where the range between the retention positions overlaps and generate the generated sub recommendation area as a recommendation area. For example, if there is a portion where the retention position A overlaps with the retention position B, and there is a portion where the retention position A overlaps with the retention position C, then the sub-recommended region includes the retention positions A, B, and C Lt; / RTI >
또한, 생성된 서브 추천 영역이 둘 이상인 경우, 어느 하나의 서브 추천 영역과 가장 가까운 다른 서브 추천 영역 사이의 영역을 추천 영역으로 더 생성할 수 있다. 예를 들어, 서브 추천 영역 A를 생성하고, 서브 추천 영역 A와 가장 가까운 추천 대상 사용자의 서브 추천 영역을 B라고 하였을 때, 추천 영역은 서브 추천 영역 A 및 B와 서브 추천 영역 A와 B사이의 영역까지 포함하여 생성할 수 있다. 서브 추천 영역 A와 B의 범위를 원의 형태로 나타내었다면 A와 B의 공통 외접선을 연결하였을 때 생겨나는 영역을 추천 영역으로 더 생성할 수 있다.Also, when there are two or more generated sub-recommendation regions, a region between any one of the sub-recommended regions and the other sub-recommended regions closest to the sub-recommended regions may be further created as a recommended region. For example, when the sub-recommendation area A is created and the sub-recommendation area of the recommendation target user closest to the sub-recommendation area A is B, the recommendation area is set between the sub-recommendation areas A and B and the sub- Area. ≪ / RTI > If the range of sub-recommendation areas A and B is expressed in a circle, then it is possible to further generate an area generated when the common lines A and B are connected.
또한, 추천 영역의 형태를 지도 상의 건물 배치 및 거리 배치 중 하나 이상을 기준으로 조정할 수 있다. 예를 들어, 기존의 추천 영역이 원형이었다면, 원형의 추천 영역의 테두리에 걸쳐있는 건물이나 거리의 배치에 따라 추천 영역의 형태를 다각형의 형태로 조정하여 실제로는 아무것도 없는 곳을 제외시키거나, 행정동이나 실제 거리 등을 반영하여 추천 영역을 생성할 수 있다.In addition, the shape of the recommended area can be adjusted based on at least one of a building layout and a distance layout on a map. For example, if the existing recommendation area is circular, the shape of the recommendation area may be adjusted in the form of a polygon according to the arrangement of buildings or streets that extend over the rim of the circular recommendation area, And the recommended distance can be generated by reflecting the actual distance and the like.
이 때, 형태가 조정된 추천 영역의 면적은 형태를 조정하기 전의 추천 영역의 면적과 동일할 수 있다. 예를 들어, 원형이었을 때의 추천 영역의 면적이 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 when it was a circle was 10 square meters, the area of the recommended area adjusted in the form of a polygon can be adjusted to be equal to 10 square meters.
또한, 추천 대상 사용자가 체류 위치를 방문한 시간대를 이용하여 추천 영역을 3차원 추천 영역 정보로 생성할 수 있다. 예를 들어, 생성된 추천 영역에 대해서 시간축을 적용하여 추천 대상 사용자가 각 서브 추천 영역에 포함된 체류 위치를 방문한 시간대에 따라서 3차원으로 추천 영역을 나타낼 수 있다. 이와 같이 추천 영역을 나타냄으로써 사용자가 추천 위치 제공을 요청하는 시간대에 따라서 적합한 추천 위치를 제공할 수 있다. Also, the recommended region can be generated as the three-dimensional recommended region information by using the time zone in which the recommended target user visited the stay position. For example, the recommendation target user can display the recommendation area in three dimensions according to the time zone in which the recommendation target user visits the stay position included in each sub recommendation area by applying the time axis to the recommended recommendation area. By indicating the recommendation area in this way, it is possible to provide an appropriate recommendation location according to the time zone in which the user requests the recommendation location.
위치 추천부(130)는 추천 대상 사용자의 현재 위치를 기준으로 하여 추천 영역에 포함된 하나 이상의 추천 위치를 추천 대상 사용자에게 제공할 수 있다. The
이 때, 추천 대상 사용자의 현재 위치가 추천 영역에 포함되어 있는 경우, 추천 대상 사용자의 방문 이력 및 상품 구매 패턴 중의 하나 이상을 포함하는 이력 정보에 기초하여 추천 장치를 결정할 수 있다. 예를 들어, 추천 대상 사용자가 추천 위치 중 음식점에 주로 방문하였고, 그 중에서도 한식집에 자주 방문 했었다면, 추천 대상 사용자의 추천 영역에 포함되어 있는 식당들의 정보를 추천 위치로 제공할 수 있고, 그 중에서 한식당이 추천 영역에 존재한다면 한식당을 추천 위치로 제공해줄 수 있다. At this time, when the current position of the recommendation target user is included in the recommendation area, the recommendation apparatus can be determined based on the history information including at least one of the visit history and the product purchase pattern of the recommendation target user. For example, if the target user has visited a restaurant frequently, and if the user frequently visits the restaurant, the information of the restaurants included in the recommendation area of the recommended user can be provided as a recommended location, If the Korean restaurant is in the recommendation area, it can provide Korean restaurant as recommended location.
또한, 추천 대상 사용자가 추천 영역 내를 이동하는 경우에 동적으로 현재 위치에서 추천이 가능한 점위를 변경시켜가며 추천할 수 있다. In addition, when the recommendation target user moves within the recommendation area, it is possible to dynamically recommend recommendation by changing the recommended recommendation position at the current position.
또한, 추천 대상 사용자의 현재 위치가 추천 영역에 포함되어 있지 않은 경우, 추천 대상 사용자의 현재 위치를 포함하는 추천 영역을 가진 하나 이상의 다른 사용자를 추출할 수 있고, 추출된 하나 이상의 다른 사용자의 추천 영역에 포함된 추천 위치를 추천 대상 사용자에게 제공할 수 있다. 예를 들어, 추천 대상 사용자의 현재 위치가 사용자 본인의 추천 영역에 포함되어 있지 않은 경우에는 추천 위치를 제공할 추천 영역이 존재하지 않는 상태이므로, 추천 대상 사용자가 위치하는 곳을 추천 영역으로 포함하는 다른 사용자를 추출할 수 있다. 이렇게 추출된 다른 사용자는 추천 위치가 중복될 수 있으므로 여러 명일 수 있으며, 각각 다른 사용자들마다의 추천 영역에 포함된 추천 위치 중 좋은 피드백을 받은 추천 결과를 조합하여 추천 위치를 제공 받을 수 있다. 예를 들어, 식당가에 처음 간 추천 대상 사용자에 대해서, 주로 그 지역에서 활동하는 사용자로부터 추천된 상점을 추천해 줌으로써, 다수의 사용자들의 활동에서 수집된 신뢰도 높은 추천 결과를 제공받을 수 있다. In addition, when the current position of the recommendation target user is not included in the recommendation area, it is possible to extract one or more other users having the recommendation area including the present position of the recommendation target user, To the recommendation target user. For example, when the present position of the recommendation target user is not included in the recommended recommendation area of the user, the recommended recommendation area is not present. Therefore, Other users can be extracted. Since the other users extracted in this manner can be overlapped with each other, it is possible to have a plurality of recommendation positions, and recommendation positions can be provided by combining recommendation results having good feedback among recommended positions included in the recommendation area for each other user. For example, by recommending a shop recommended by a user who is mainly in the area, the user can be provided with highly reliable recommendation results collected from the activities of a large number of users.
이 때, 추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선순위를 부여할 수 있고, 부여한 우선순위에 따라서 추천 위치를 제공할 수 있다. 예를 들어, 각각의 추천 위치 별로 추천 대상 사용자의 이력을 이용한 성향 정보를 통해 우선순위를 부여할 수 있고, 부여한 우선순위의 순서대로 추천 대상 사용자에게 추천 위치에 대한 정보를 제공할 수 있다. At this time, it is possible to give priorities to the recommended positions provided from the extracted recommended regions of the other users, and to provide the recommended positions in accordance with the given priorities. For example, it is possible to assign priority to each recommendation position through the propensity information using the history of the recommendation target users, and to provide information on the recommendation position to the recommendation target user in the order of priority given.
또한, 추천 대상 사용자의 현재 위치를 기준으로 하나 이상의 다른 사용자의 추천 영역 중심까지의 거리 차이에 따라 우선순위를 부여할 수 있다. 예를 들어, 추천 대상 사용자 A가 사용자 B와 사용자 C의 추천 영역이 중복되는 곳에 위치하고 있다면, 추천 대상 사용자 A와 사용자 B의 추천 영역 중심까지의 거리 및 추천 대상 사용자 A와 사용자 C의 추천 영역 중심까지의 거리를 계산하여 거리가 더 가까운 사용자의 추천 영역으로부터 먼저 추천 위치를 제공받을 수 있다. In addition, the priority can be given according to the distance difference to the center of the recommendation area of one or more other users based on the present position of the recommendation target user. For example, if the recommendation target user A is located at a place where the recommendation area of the user B and the recommendation area of the user C overlap, the distance to the recommendation area of the recommendation target user A and the recommendation area of the recommendation target user A and the recommendation area of the user C It is possible to obtain the recommendation position from the recommended area of the user whose distance is shorter.
또한, 추천 대상 사용자의 현재 위치 및 현재 시각 중 하나 이상을 기준으로 3차원 추천 영역 정보를 이용하여 추천 위치를 제공할 수 있다. 예를 들어, 추천 대상 사용자 A가 본인의 추천 영역 내에 위치하고 있을 때, 추천 대상 사용자 A의 현재 위치에서 추천할 만한 추천 위치가 B, C 및 D 라고 한다면, 현재 시각을 확인하여 3차원 추천 영역 정보에서 추천 위치 B, C 및 D 중 현재 시각과 더 가까운 시간대에 형성된 서브 추천 영역 및 체류 위치를 기초로 한 추천 위치를 추천 대상 사용자에게 제공할 수 있다. In addition, the recommendation position can be provided using the 3D recommended region information based on at least one of the current position and the current time of the recommendation target user. For example, when the recommended target user A is located within his / her recommendation area, if the recommendable positions recommended by the user A are B, C, and D, the current time is confirmed, It is possible to provide the recommendation target user with a recommendation position based on the sub recommendation area and the stay position that are formed at the time zone nearer to the current time among the recommended positions B, C, and D.
이와 같은 위치 추천 장치(100)를 이용하여 사용자들의 위치 이동 정보에 따라 사용자의 주 활동 구역 내에서 적합한 추천 위치를 제공할 수 있고, 추천 영역이 아닌 곳에서도 다수의 사용자들의 추천 내용을 조합하여 신뢰도 높은 위치 추천이 이루어지도록 할 수 있다.The
도 2는 본 발명의 일실시예에 따른 위치 추천 방법을 나타낸 동작 흐름도이다.2 is a flowchart illustrating a position recommendation method according to an exemplary embodiment of the present invention.
도 2를 참조하면, 본 발명의 일실시예에 따른 위치 추천 방법은 추천 대상 사용자의 이동 경로에 대한 위치 정보를 획득할 수 있다(S210).Referring to FIG. 2, a location recommendation method according to an embodiment of the present invention can acquire location information on a movement route of a recommendable user (S210).
이 때, 위치 정보는 추천 대상 사용자들의 지도상에서의 위치 좌표, 체류 시간 및 방문 장소를 방문한 방문 시간대 중 하나 이상을 포함할 수 있다. 예를 들어, 추천 대상 사용자가 지도상의 A의 위치에서 B까지 이동을 하였을 때, 이동 경로에 대한 위치 좌표와 일정 시간 이상 체류한 곳에서의 체류 시간, 그리고 체류한 곳 또는 방문한 곳을 방문한 시간대를 획득할 수 있다.At this time, the location information may include at least one of position coordinates on the map of the recommendation target users, residence time, and a visit time zone visited the visit place. For example, when the referenced user moves from A to B on the map, the location coordinates of the travel route, the time of stay at the place of stay over a certain period of time, and the time of visit to the place of stay or visit Can be obtained.
또한, 본 발명의 일실시예에 따른 위치 추천 방법은 획득한 위치 정보를 이용하여 추천 대상 사용자가 체류한 체류 위치를 결정할 수 있고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성할 수 있다(S220).In addition, the position recommendation method according to an embodiment of the present invention can determine the stay position where the recommendation target user has stayed using the acquired position information, and can generate the recommendation area using the stay information on the determined stay position (S220).
이 때, 체류 위치는 추천 대상 사용자의 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 좌표를 기준으로 미리 설정된 기준 범위를 체류 위치로 결정할 수 있다. 예를 들어, 미리 설정된 기준 시간은 10분이고, 미리 설정된 기준 범위는 반경 20미터라고 하였을 때, 사용자가 이동 경로 상에서 이동 중 크기가 가로세로 10미터 넓이의 까페에서 1시간 가량 머물렀다고 한다면, 카페를 체류 위치로 결정할 수 있다. 그러나 만약 사용자가 반경 20미터를 넘어서는 공원이나, 지역을 계속 이동하면서 다녔다고 한다면 이때에는 체류 위치가 아닐 수 있다.At this time, the staying position can be determined as the staying position based on the coordinates of the position where the staying time of the recommendation target user exceeds the preset reference time as a reference range set in advance. For example, if the predetermined reference time is 10 minutes and the preset reference range is 20 meters, if the user is staying on the moving route for about 1 hour in a 10-meter-wide cafe, It can be determined as a stay position. However, if the user travels more than 20 meters in a park or area, it may not be at this time.
또한, 체류 정보는 결정된 체류 위치에 대한 체류 시간 및 방문 빈도 중 하나 이상을 포함할 수 있다. 이러한 체류 정보는 체류 위치의 범위를 결정하는 데 사용될 수 있으며, 특정 위치에 대한 체류 시간과 방문시간은 사용자의 추가적인 방문을 통해 계속해서 갱신될 수 있다.Further, the stay information may include at least one of a stay time and a visit frequency with respect to the determined stay position. Such stay information may be used to determine a range of stay locations, and the stay time and visit time for a particular location may be continuously updated through additional visits by the user.
또한, 체류 위치를 중심으로 하여 원형 및 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정할 수 있고, 결정한 범위의 크기는 체류 시간 및 방문 빈도 중 하나 이상에 따라서 결정할 수 있다. 예를 들어, 특정한 체류 위치 A에 대해서 체류 시간이 1시간이며 방문 빈도가 1주일에 1회라고 한다면, 1주일에 1회 방문시 체류 시간을 2시간으로 증가시키거나, 체류 시간은 1시간인채로 1주일에 2회 방문한다면 체류 위치 A에 대한 범위의 크기는 더 커질 수 있다. 즉 자주 방문하거나 오래 체류하는 곳일수록 추천 대상 영역은 점차 넓어져 조금씩 주 활동 지역 반경을 넓혀가며 추천되며, 그렇지 않은 곳은 반대로 점차 줄어들 수 있다. 따라서, 주로 경유만 하는 곳은 추천 영역에 포함되기는 하지만 주 활동 영역에 대비하여 좁은 가능성을 지닐 수 있다. Further, the range of the position of retention can be determined in at least one of a circular shape and a polygonal shape with respect to the retention position, and the size of the determined range can be determined according to at least one of the retention time and the visit frequency. For example, if the residence time is 1 hour for a specific residence location A and the frequency of visit is once a week, the residence time at one visit per week may be increased to 2 hours, or the residence time may be 1 hour If you visit twice a week while staying, the size range for stay position A may be larger. In other words, the more frequently you visit or stay longer, the more the recommended target area is widened, and you are recommended to widen the radius of your main activity area gradually. Therefore, although only the diesel is mainly included in the recommendation area, it may have a narrow possibility against the main activity area.
또한, 체류 위치 간의 범위가 겹쳐지는 하나 이상의 체류 위치에 대해서, 하나 이상의 체류 위치의 범위를 포괄하는 서브 추천 영역을 생성하고, 생성된 서브 추천 영역을 추천 영역으로 생성할 수 있다. 예를 들어, 체류 위치 A와 체류 위치 B의 범위가 겹치는 부분이 있고, 체류 위치 A와 체류 위치 C의 범위가 겹치는 부분이 있다면, 서브 추천 영역은 체류 위치 A, B 및 C의 범위를 포괄하도록 생성될 수 있다.It is also possible to generate a sub recommendation area covering at least one retention position for at least one retention position where the range between the retention positions overlaps and generate the generated sub recommendation area as a recommendation area. For example, if there is a portion where the retention position A overlaps with the retention position B, and there is a portion where the retention position A overlaps with the retention position C, then the sub-recommended region includes the retention positions A, B, and C Lt; / RTI >
또한, 생성된 서브 추천 영역이 둘 이상인 경우, 어느 하나의 서브 추천 영역과 가장 가까운 다른 서브 추천 영역 사이의 영역을 추천 영역으로 더 생성할 수 있다. 예를 들어, 서브 추천 영역 A를 생성하고, 서브 추천 영역 A와 가장 가까운 추천 대상 사용자의 서브 추천 영역을 B라고 하였을 때, 추천 영역은 서브 추천 영역 A 및 B와 서브 추천 영역 A와 B사이의 영역까지 포함하여 생성할 수 있다. 서브 추천 영역 A와 B의 범위를 원의 형태로 나타내었다면 A와 B의 공통 외접선을 연결하였을 때 생겨나는 영역을 추천 영역으로 포함할 수 있다.Also, when there are two or more generated sub-recommendation regions, a region between any one of the sub-recommended regions and the other sub-recommended regions closest to the sub-recommended regions may be further created as a recommended region. For example, when the sub-recommendation area A is created and the sub-recommendation area of the recommendation target user closest to the sub-recommendation area A is B, the recommendation area is set between the sub-recommendation areas A and B and the sub- Area. ≪ / RTI > If the range of the sub-recommendation areas A and B is expressed in a circle, the recommended area may include the area generated when the common lines A and B are connected.
또한, 추천 영역의 형태를 지도 상의 건물 배치 및 거리 배치 중 하나 이상을 기준으로 조정할 수 있다. 예를 들어, 기존의 추천 영역이 원형이었다면, 원형의 추천 영역의 테두리에 걸쳐있는 건물이나 거리의 배치에 따라 추천 영역의 형태를 다각형의 형태로 조정하여 실제로는 아무것도 없는 곳이거나, 행정도이나 실제 거리 등을 반영하여 추천 영역을 생성할 수 있다.In addition, the shape of the recommended area can be adjusted based on at least one of a building layout and a distance layout on a map. For example, if the existing recommendation area is circular, the shape of the recommendation area may be adjusted in the form of a polygon according to the layout of the building or the distance over the border of the circular recommendation area, It is possible to generate a recommended area reflecting the distance and the like.
이 때, 형태가 조정된 추천 영역의 면적은 형태를 조정하기 전의 추천 영역의 면적과 동일할 수 있다. 예를 들어, 원형이었을 때의 추천 영역의 면적이 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 when it was a circle was 10 square meters, the area of the recommended area adjusted in the form of a polygon can be adjusted to be equal to 10 square meters.
또한, 추천 대상 사용자가 체류 위치를 방문한 시간대를 이용하여 추천 영역을 3차원 추천 영역 정보로 생성할 수 있다. 예를 들어, 생성된 추천 영역에 대해서 시간축을 적용하여 추천 대상 사용자가 각 서브 추천 영역에 포함된 체류 위치를 방문한 시간대에 따라서 3차원으로 추천 영역을 나타낼 수 있다. 이와 같이 추천 영역을 나타냄으로써 사용자가 추천 위치 제공을 요청하는 시간대에 따라서 적합한 추천 위치를 제공할 수 있다.Also, the recommended region can be generated as the three-dimensional recommended region information by using the time zone in which the recommended target user visited the stay position. For example, the recommendation target user can display the recommendation area in three dimensions according to the time zone in which the recommendation target user visits the stay position included in each sub recommendation area by applying the time axis to the recommended recommendation area. By indicating the recommendation area in this way, it is possible to provide an appropriate recommendation location according to the time zone in which the user requests the recommendation location.
또한, 본 발명의 일실시예에 따른 위치 추천 방법은 추천 대상 사용자의 현재 위치를 기준으로 하여 추천 영역에 포함된 하나 이상의 추천 위치를 추천 대상 사용자에게 제공할 수 있다. In addition, the position recommendation method according to an embodiment of the present invention can provide one or more recommended positions included in the recommended region to the recommendation target user based on the current position of the recommendation target user.
이 때, 추천 대상 사용자의 현재 위치가 추천 영역에 포함되어 있는 경우, 추천 대상 사용자의 방문 이력 및 상품 구매 패턴 중의 하나 이상을 포함하는 이력 정보에 기초하여 추천 장치를 결정할 수 있다. 예를 들어, 추천 대상 사용자가 추천 위치 중 음식점에 대한 정보를 주로 이용하였고, 그 중에서도 한식집에 대한 위치 추천을 자주 제공 받았었다면, 추천 대상 사용자의 추천 영역에 포함되어 있는 식당들의 정보를 추천 위치로 제공할 수 있고, 그 중에서 한식당이 추천 영역에 존재한다면 한식당을 추천 위치로 제공해줄 수 있다. At this time, when the current position of the recommendation target user is included in the recommendation area, the recommendation apparatus can be determined based on the history information including at least one of the visit history and the product purchase pattern of the recommendation target user. For example, if the recommendation target users mainly use the information about the restaurant among the recommendation locations and, in particular, the recommendation location for the Korean restaurant was frequently provided, And if the Korean restaurant is in the recommendation area, it can provide the Korean restaurant as a recommended location.
또한, 추천 대상 사용자가 추천 영역 내를 이동하는 경우에 동적으로 현재 위치에서 추천이 가능한 범위를 변경시켜가며 추천할 수 있다. In addition, when the recommendation target user moves within the recommendation area, it is possible to dynamically recommend the recommendation while changing the recommendable range in the present position.
또한, 추천 대상 사용자의 현재 위치가 추천 영역에 포함되어 있지 않은 경우, 추천 대상 사용자의 현재 위치를 포함하는 추천 영역을 가진 하나 이상의 다른 사용자를 추출할 수 있고, 추출된 하나 이상의 다른 사용자의 추천 영역에 포함된 추천 위치를 추천 대상 사용자에게 제공할 수 있다. 예를 들어, 추천 대상 사용자의 현재 위치가 사용자 본인의 추천 영역에 포함되어 있지 않은 경우에는 추천 위치를 제공할 추천 영역이 존재하지 않는 상태이므로, 추천 대상 사용자가 위치하는 곳을 추천 영역으로 포함하는 다른 사용자를 추출할 수 있다. 이렇게 추출된 다른 사용자는 추천 위치가 중복될 수 있으므로 여러 명일 수 있으며, 각각 다른 사용자들마다의 추천 영역에 포함된 추천 위치 중 좋은 피드백을 받은 추천 결과를 조합하여 추천 위치를 제공 받을 수 있다. 예를 들어, 식당가에 처음 간 추천 대상 사용자에 대해서, 주로 그 지역에서 활동하는 사용자로부터 추천된 상점을 추천해 줌으로써, 다수의 사용자들의 활동에서 수집된 신뢰도 높은 추천 결과를 제공받을 수 있다. In addition, when the current position of the recommendation target user is not included in the recommendation area, it is possible to extract one or more other users having the recommendation area including the present position of the recommendation target user, To the recommendation target user. For example, when the present position of the recommendation target user is not included in the recommended recommendation area of the user, the recommended recommendation area is not present. Therefore, Other users can be extracted. Since the other users extracted in this manner can be overlapped with each other, it is possible to have a plurality of recommendation positions, and recommendation positions can be provided by combining recommendation results having good feedback among recommended positions included in the recommendation area for each other user. For example, by recommending a shop recommended by a user who is mainly in the area, the user can be provided with highly reliable recommendation results collected from the activities of a large number of users.
이 때, 추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선순위를 부여할 수 있고, 부여한 우선순위에 따라서 추천 위치를 제공할 수 있다. 예를 들어, 각각의 추천 위치 별로 추천 대상 사용자의 이력을 이용한 성향 정보를 통해 우선순위를 부여할 수 있고, 부여한 우선순위의 순서대로 추천 대상 사용자에게 추천 위치에 대한 정보를 제공할 수 있다. At this time, it is possible to give priorities to the recommended positions provided from the extracted recommended regions of the other users, and to provide the recommended positions in accordance with the given priorities. For example, it is possible to assign priority to each recommendation position through the propensity information using the history of the recommendation target users, and to provide information on the recommendation position to the recommendation target user in the order of priority given.
또한, 추천 대상 사용자의 현재 위치를 기준으로 하나 이상의 다른 사용자의 추천 영역 중심까지의 거리 차이에 따라 우선순위를 부여할 수 있다. 예를 들어, 추천 대상 사용자 A가 사용자 B와 사용자 C의 추천 영역이 중복되는 곳에 위치하고 있다면, 추천 대상 사용자 A와 사용자 B의 추천 영역 중심까지의 거리 및 추천 대상 사용자 A와 사용자 C의 추천 영역 중심까지의 거리를 계산하여 거리가 더 가까운 사용자의 추천 영역으로부터 먼저 추천 위치를 제공받을 수 있다. In addition, the priority can be given according to the distance difference to the center of the recommendation area of one or more other users based on the present position of the recommendation target user. For example, if the recommendation target user A is located at a place where the recommendation area of the user B and the recommendation area of the user C overlap, the distance to the recommendation area of the recommendation target user A and the recommendation area of the recommendation target user A and the recommendation area of the user C It is possible to obtain the recommendation position from the recommended area of the user whose distance is shorter.
또한, 추천 대상 사용자의 현재 위치 및 현재 시각 중 하나 이상을 기준으로 3차원 추천 영역 정보를 이용하여 추천 위치를 제공할 수 있다. 예를 들어, 추천 대상 사용자 A가 본인의 추천 영역 내에 위치하고 있을 때, 추천 대상 사용자 A의 현재 위치에서 추천할 만한 추천 위치가 B, C 및 D 라고 한다면, 현재 시각을 확인하여 3차원 추천 영역 정보에서 추천 위치 B, C 및 D 중 현재 시각과 더 가까운 시간대에 형성된 서브 추천 영역 및 체류 위치를 기초로 한 추천 위치를 추천 대상 사용자에게 제공할 수 있다.In addition, the recommendation position can be provided using the 3D recommended region information based on at least one of the current position and the current time of the recommendation target user. For example, when the recommended target user A is located within his / her recommendation area, if the recommendable positions recommended by the user A are B, C, and D, the current time is confirmed, It is possible to provide the recommendation target user with a recommendation position based on the sub recommendation area and the stay position that are formed at the time zone nearer to the current time among the recommended positions B, C, and D.
도 3은 본 발명의 일실시예에 따른 추천 위치를 제공하는 과정을 나타낸 동작 흐름도이다.3 is a flowchart illustrating a process of providing a recommended position according to an exemplary embodiment of the present invention.
도 3을 참조하면, 본 발명의 일실시예에 따른 추천 위치를 제공하는 과정은 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성할 수 있다(S310).Referring to FIG. 3, in a process of providing a recommended location according to an exemplary embodiment of the present invention, a recommendation area may be created using stay information on a stay location (S310).
또한, 본 발명의 일실시예에 따른 추천 위치를 제공하는 과정은 추천 대상 사용자의 현재 위치가 생성한 추천 영역에 포함되어 있는지 여부를 판단할 수 있다(S315).In addition, the process of providing the recommended location according to the embodiment of the present invention can determine whether the current location of the recommended user is included in the created recommended 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 other user having the recommendation area as the recommended location may be extracted in step S320.
또한, 본 발명의 일실시예에 따른 추천 위치를 제공하는 과정은 추출한 적어도 하나 이상의 다른 사용자의 추천 영역을 이용하여 추천 대상 사용자에게 추천 위치를 제공할 수 있다(S330).In addition, the process of providing the recommended location according to an exemplary embodiment of the present invention may provide a recommended location to the recommended user using the extracted recommended areas of at least one or more other users (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 created recommendation area, one or more recommended locations included in the recommendation area may be provided based on the current location of the recommendation target user at step S340.
도 4는 본 발명의 일실시예에 따른 사용자의 이동 경로에 따른 체류 시간 변화를 나타낸 도면이다.4 is a view illustrating a change in residence time according to a movement path of a user according to an embodiment of the present invention.
도 4를 참조하면, 본 발명의 일실시예에 따른 사용자의 이동 경로에 따른 체류 시간 변화는 도 4의 (a)와 같이 사용자의 이동 경로에 따른 체류 시간을 원형의 범위로 나타낼 수 있다. 도 4의 (a)에서 원형의 범위는 체류 시간이 길수록 넓게 표현할 수 있다. Referring to FIG. 4, the change in the residence time according to the movement path of the user according to an embodiment of the present invention may indicate the residence time according to the movement path of the user as a circle range as shown in FIG. 4 (a). In FIG. 4 (a), the range of the circle can be expressed wider as the residence time is longer.
또한, 각각의 체류 위치의 범위가 겹쳐지는 부분이 발생한다면, 범위가 겹쳐지는 체류 위치들을 서브 추천 영역으로 생성하여 체류 위치들의 범위를 포괄하는 범위로 나타낼 수 있다. 도 4의 (b)에서 체류 위치 그룹(410)을 확인하면, 각각 90분, 30분, 20분, 10분의 체류 시간을 갖는 체류 위치가 모여 있는 것을 알 수 있다. 만약 상기 4개의 체류 위치의 범위가 겹쳐지는 경우, 4개의 체류 위치를 서브 추천 영역으로 생성하여 도 4의 (a)에서 지역 A와 같이 나타낼 수 있다. Also, if overlapping ranges of the respective retention positions occur, retention positions where overlapping ranges are created as sub-recommendation regions and can be represented as a range covering the range of retention positions. When the
마찬가지로 도 4의 (a)의 지도 상의 지역 B는 도 4의 (b)의 맨 아래에 있는 90분, 30분, 20분, 20분, 10분의 체류 시간을 갖는 5개 체류 위치에 대한 서브 추천 영역임을 알 수 있다. Likewise, region B on the map of FIG. 4 (a) corresponds to 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 regions according to an exemplary embodiment of the present invention generate retention positions included in the
이렇게 생성한 서브 추천 영역(520)은 도 5의 (b)에 나타난 것과 같이 지도 상에 표현할 수 있다. 사용자의 이동 경로에 따라 생성된 체류 위치들에 대해 도 5의 (b)와 에 나타낸 것과 같이 각각의 서브 추천 영역을 생성하여 추천 영역으로 이용할 수 있다.The
도 6은 본 발명의 일실시예에 따른 추천 영역을 나타낸 도면이다. 6 is a diagram illustrating a recommendation area according to an embodiment of the present invention.
도 6을 참조하면, 본 발명의 일실시예에 따른 추천 영역은 지역 A부터 지역 E까지 생성되어 있는 서브 추천 영역에 대해서 서로 가장 가까운 서브 추천 영역들끼리 외접선으로 연결하여 생성함을 알 수 있다. 이 때, 각 서브 추천 영역들을 외접선으로 연결함으로써 서브 추천 영역 사이의 영역도 추천 영역으로 포함할 수 있다. 이 때, 서브 추천 영역의 형태는 원형이 아닌 다각형의 모양일 수 있다. Referring to FIG. 6, it can be seen that the recommendation area according to an exemplary embodiment of the present invention is generated by connecting the sub-recommendation areas closest to each other to the sub-recommendation areas generated from the area A to the area E, by an outer line. In this case, by connecting the sub-recommended areas to the sub-recommended areas, the area between the sub-recommended areas can be included as the recommended area. In this case, the shape of the sub-recommendation area 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 area B and the area C as shown in FIG. 6, it is possible to provide a shop, a commodity, and a coupon, which are recommended positions, with respect to a relatively narrow area, And if it is located in the vicinity of the region E, it is possible to provide a recommended position for a wider range of regions.
도 7은 본 발명의 일실시예에 따른 3차원 추천 영역 정보를 나타낸 도면이다.FIG. 7 is a diagram illustrating 3D recommended region information according to an exemplary embodiment of the present invention. Referring to FIG.
도 7을 참조하면, 본 발명의 일실시예에 따른 3차원 추천 영역 정보는 지역 D에 나타난 서브 추천 영역(710, 720)과 같이 추천 영역을 시간대 별로 분류하여 나타내었음을 알 수 있다.Referring to FIG. 7, it can be seen that the 3D recommended region information according to an exemplary embodiment of the present invention is classified into the recommended regions, such as the sub recommended
추천 대상 사용자의 이동 경로에 따른 체류 위치를 획득하여 추천 영역을 생성할 때, 추천 대상 사용자가 체류 위치에 방문하는 방문 시간대를 획득하고, 획득한 방문 시간대를 이용하여 추천 영역을 도 7과 같이 나타냄으로써 추천 대상 사용자의 현재 위치를 기준으로 추천 위치를 제공할 수 있을 뿐만 아니라, 추천 대상 사용자가 추천 위치 제공을 요청하는 시각에 따라서 적합한 추천 위치를 제공할 수 있다. When a recommendation area is created by acquiring a stay position according to a movement route of a recommendation target user, the recommendation target user acquires a visit time zone visited at the stay position and shows the recommendation area as shown in FIG. 7 using the acquired visit time zone It is possible not only to provide the recommendation position based on the current position of the recommendation target user but also to provide the recommendation recommendation position according to the time when the recommendation target user requests to provide the recommendation position.
도 8은 본 발명의 일실시예에 따른 추천 외의 영역에서 추천 대상 사용자에게 추천 위치를 제공하는 예를 나타낸 도면이다.FIG. 8 is a view showing an example of providing a recommendation position to a recommendation target user in a region 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 recommendation position to a recommendation target user in a region other than the recommendation region according to an embodiment of the present invention, a user including a recommendation target user as a recommendation region 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의 추천 영역 중심과의 거리를 계산하여 보다 거리 차이가 적은 사용자의 추천 영역에서 제공하는 추천 위치에 우선순위를 부여하여 제공받을 수 있다. In this case, the distance between the current position of the recommendation target user and the recommendation area center of the user A and the distance between the recommendation target user's current position and the recommendation area center of the user B are calculated, Can be provided with a priority given to the recommended position.
도 9는 본 발명의 일실시예에 따른 추천 영역의 형태 조정을 나타낸 도면이다.9 is a diagram illustrating morphological adjustment of a recommended region according to an embodiment of the present invention.
도 9를 참조하면, 본 발명의 일실시예에 따른 추천 영역은 도 9의 (a)에 나타난 원형의 추천 영역(910)을 도 9의 (b)에 나타난 다각형의 추천 영역(920)처럼 형태를 조정할 수 있다.Referring to FIG. 9, a recommendation area according to an exemplary embodiment of the present invention includes a
이와 같이 추천 영역의 테두리에 걸쳐 있는 건물이나 거리의 배치에 따라 추천 영역을 다각형의 형태로 조정함으로써 실제로는 아무것도 없는 곳을 추천 영역에서 제외시키거나, 행정동이나 실제 거리 등은 추천 영역에 반영하여 보다 정확한 추천 영역을 생성할 수 있다.Thus, by adjusting the recommendation area in the form of a polygon according to the arrangement of the building or the distance over the border of the recommendation area, it is possible to exclude the place where nothing is actually present from the recommendation area, An accurate recommendation area can be generated.
이 때, 추천 영역(910)과 형태가 조정된 추천 영역(920)의 면적은 동일하도록 형태만 조정할 수 있다. At this time, only the form can be adjusted so that the recommended
이와 같이 추천 영역을 형태를 보다 정교하게 조정함으로써 추천 대상 사용자에게 제공될 수 있는 추천 위치에 대한 정보를 보다 정확하게 획득할 수 있어 제공되는 추천 위치에 대한 신뢰성도 향상시킬 수 있다.Thus, by more precisely adjusting the shape of the recommendation area, it is possible to more accurately acquire information on the recommendation position that can be provided to the recommendation target user, thereby improving the reliability of the recommended recommendation position.
본 발명에 따른 위치 추천 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 모든 형태의 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 이러한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The position recommendation method according to the present invention may be implemented in the form of a program command 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 those specially designed and configured for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Includes all types of hardware devices that are specially configured to store and execute magneto-optical media and program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions may include machine language code such as those generated by a compiler, as well as high-level language code that may be executed by a computer using an interpreter or the like. Such a hardware device may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
이상에서와 같이 본 발명에 따른 사용자의 위치 이동 정보에 기반한 위치 추천 장치 및 방법은 상기한 바와 같이 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.As described above, the location recommending apparatus and method based on the user's location movement information 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 some of the embodiments may be selectively combined.
본 발명에 의하면 추천 대상 사용자의 이동 경로에 따른 위치 정보를 획득하고, 획득한 위치 정보를 이용하여 체류 위치를 결정하여 추천 영역을 생성하고, 추천 대상 사용자의 현재 위치를 기준으로 추천 영역에 포함된 추천 위치를 제공함으로써 추천 대상 사용자가 신뢰할 수 있는 추천 위치를 제공할 수 있다. 나아가, 다양한 위치에 따라서 사용자들 간의 추천 영역을 교류함으로써 커다란 위치 추천 서비스 네트워크망을 형성할 수 있어 보다 광범위한 위치 제공 서비스를 구축할 수 있다.According to the present invention, it is possible to acquire location information according to a movement route of a recommendation target user, generate a recommendation area by determining a stay position using the acquired position information, By providing a recommendation location, the recommendation target user can provide a reliable recommendation location. Further, by exchanging recommendation areas among users according to various locations, a large location recommendation service network can be formed, and a wide range of location providing services can be constructed.
100: 위치 추천 장치
110: 위치 획득부
120: 추천 영역 생성부
130: 위치 추천부
410, 510: 체류 위치 그룹
520: 서브 추천 영역
710, 720: 3차원 추천 영역 정보에서의 서브 추천 영역
810, 820: 추천 영역
910: 조정 전 추천 영역
920: 조정 후 추천 영역100: position recommendation apparatus 110: position acquiring unit
120: recommended area creation unit 130: position recommendation unit
410, 510: Retention position group 520: Sub-recommended area
710, 720: Sub-recommendation area in three-dimensional recommended area information
810, 820: recommended area 910: recommended area before adjustment
920: Recommended area after adjustment
Claims (20)
획득한 위치 정보를 이용하여 체류 위치를 결정하고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성하는 추천 영역 생성부; 및
상기 추천 대상 사용자의 현재 위치를 기준으로 상기 추천 영역에 포함된 하나 이상의 추천 위치를 상기 추천 대상 사용자에게 제공하는 위치 추천부
를 포함하는 것을 특징으로 하는 위치 추천 장치.A position acquiring unit for acquiring position information according to a movement path of a recommended target user;
A recommendation area generation unit for determining a stay position using the acquired position information and generating a recommendation area using stay information on the determined stay position; And
And a recommendation position recommendation section for providing the recommendation target user with one or more recommendation positions included in the recommendation area on the basis of the current position of the recommendation target user,
The position recommendation apparatus comprising:
상기 위치 획득부는
상기 추천 대상 사용자의 위치 좌표, 체류 시간 및 방문 시간대 중 하나 이상의 위치 정보를 획득하는 것을 특징으로 하는 위치 추천 장치.The method according to claim 1,
The position obtaining unit
And acquires position information of at least one of a position coordinate, a stay time, and a visit time zone of the recommendation target user.
상기 추천 영역 생성부는
획득한 위치 정보를 이용하여, 상기 추천 대상 사용자가 상기 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 좌표를 기준으로 미리 설정된 기준 범위를 상기 체류 위치로 결정하는 것을 특징으로 하는 위치 추천 장치.The method of claim 2,
The recommendation area creation unit
Wherein the recommendation target user uses the acquired position information to determine a preset reference range as the stay position based on the coordinates of a position where the stay time exceeds the predetermined reference time.
상기 체류 정보는
결정된 체류 위치에 대한 체류 시간 및 방문 빈도 중 하나 이상을 포함하는 것을 특징으로 하는 위치 추천 장치.The method according to claim 1,
The stay information
A residence time with respect to the determined residence location, and a visit frequency.
상기 추천 영역 생성부는
상기 체류 위치를 중심으로 원형 및 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정하고, 결정한 범위의 크기는 상기 체류 시간 및 방문 빈도 중 하나 이상에 따라 결정하는 것을 특징으로 하는 위치 추천 장치.The method of claim 4,
The recommendation area creation unit
Wherein a range of the retention position is determined in at least one of a circular shape and a polygonal shape around the retention position, and the size of the determined range is determined according to at least one of the retention time and the visit frequency.
상기 추천 영역 생성부는
상기 체류 위치 간의 범위가 겹쳐지는 하나 이상의 체류 위치에 대해서, 상기 하나 이상의 체류 위치의 범위를 포괄하는 서브 추천 영역을 생성하고, 생성된 서브 추천 영역을 상기 추천 영역으로 생성하는 것을 특징으로 하는 위치 추천 장치.The method of claim 5,
The recommendation area creation unit
A sub recommendation region including at least one retention position range is created for at least one retention position where the range between the retention positions overlap and the generated sub recommendation region is created as the recommended region, Device.
상기 추천 영역 생성부는
상기 생성된 서브 추천 영역이 둘 이상인 경우, 어느 하나의 서브 추천 영역과 가장 가까운 다른 서브 추천 영역 사이의 영역을 상기 추천 영역으로 더 생성하는 것을 특징으로 하는 위치 추천 장치.The method of claim 6,
The recommendation area creation unit
Wherein the recommendation section further generates an area between any one of the sub-recommendation areas and another sub-recommendation area closest to the recommended sub-recommendation area when the generated sub-recommendation area is more than one.
상기 추천 영역 생성부는
상기 추천 영역의 형태를 상기 지도 상의 건물 배치 및 거리 배치 중 하나 이상을 기준으로 조정하는 것을 특징으로 하는 위치 추천 장치.The method according to claim 1,
The recommendation area creation unit
And the shape of the recommendation area is adjusted based on at least one of a building arrangement and a distance arrangement on the map.
상기 추천 영역 생성부는
상기 추천 영역의 면적과 동일하도록 상기 추천 영역의 형태를 조정하는 것을 특징으로 하는 위치 추천 장치. The method of claim 8,
The recommendation area creation unit
And the shape of the recommendation area is adjusted so as to be equal to the area of the recommendation area.
상기 추천 영역 생성부는
상기 방문 시간대를 이용하여 상기 추천 영역을 3차원 추천 영역 정보로 생성하고,
상기 위치 추천부는 상기 추천 대상 사용자의 현재 위치 및 현재 시각 중 하나 이상을 기준으로 상기 3차원 추천 영역 정보를 이용하여 상기 추천 위치를 제공하는 것을 특징으로 하는 위치 추천 장치.The method of claim 2,
The recommendation area creation unit
Generating the recommended region as three-dimensional recommended region information using the visited time zone,
Wherein the position recommendation unit provides the recommended position using the 3D recommended region information based on at least one of a current position and a current time of the recommendation target user.
상기 위치 추천부는
추천 대상 사용자의 현재 위치가 상기 추천 영역에 포함되는 경우, 추천 대상 사용자의 방문 이력 및 상품 구매 패턴 중의 하나 이상을 포함하는 이력 정보에 기초하여 상기 추천 위치를 결정하는 것을 특징으로 하는 위치 추천 장치.The method according to claim 1,
The position recommending unit
Wherein the recommended position is determined based on history information including at least one of a visiting history and a product purchase pattern of a recommendation target user when the recommendation area includes the current position of the recommendation target user.
상기 위치 추천부는
상기 추천 대상 사용자의 현재 위치가 상기 추천 영역에 포함되어 있지 않은 경우, 상기 추천 대상 사용자의 현재 위치를 포함하는 추천 영역을 가진 하나 이상의 다른 사용자를 추출하고, 추출된 하나 이상의 다른 사용자의 추천 영역을 이용하여 상기 추천 위치를 제공하는 것을 특징으로 하는 위치 추천 장치.The method according to claim 1,
The position recommending unit
Extracting at least one other user having a recommendation area including the current position of the recommendation target user if the current position of the recommendation target user is not included in the recommendation area, And provides the recommended position using the position information.
상기 위치 추천부는
추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선순위를 부여하고, 부여한 우선순위에 따라 상기 추천 위치를 제공하는 것을 특징으로 하는 위치 추천 장치.The method of claim 12,
The position recommending unit
Assigns a priority to a recommended position provided from the extracted one or more other users' recommended regions, and provides the recommended position according to the given priority.
상기 위치 추천부는
상기 추천 대상 사용자의 현재 위치를 기준으로 상기 하나 이상의 다른 사용자의 추천 영역 중심까지의 거리 차이에 따라 상기 우선순위를 부여하는 것을 특징으로 하는 위치 추천 장치.14. The method of claim 13,
The position recommending unit
Wherein the priority is given according to a distance difference to a center of a recommended region of the one or more other users based on a current location of the recommended target user.
획득한 위치 정보를 이용하여 체류 위치를 결정하고, 결정된 체류 위치에 대한 체류 정보를 이용하여 추천 영역을 생성하는 단계; 및
상기 추천 대상 사용자의 현재 위치를 기준으로 상기 추천 영역에 포함된 하나 이상의 추천 위치를 상기 추천 대상 사용자에게 제공하는 단계
를 포함하는 것을 특징으로 하는 위치 추천 방법.Acquiring location information according to a movement route of a recommendation target user;
Determining a stay position using the acquired position information, and creating a recommendation area using stay information on the determined stay position; And
Providing one or more recommended locations included in the recommendation area to the recommendation target user based on a current location of the recommendation target user
Wherein the location recommendation method comprises:
상기 위치 정보를 획득하는 단계는
상기 추천 대상 사용자의 위치 좌표, 체류 시간 및 방문 시간대 중 하나 이상의 위치 정보를 획득하는 것을 특징으로 하는 위치 추천 방법.16. The method of claim 15,
The step of acquiring the position information
And acquiring positional information of at least one of a position coordinate, a stay time, and a visit time zone of the recommendation target user.
상기 추천 영역을 생성하는 단계는
획득한 위치 정보를 이용하여, 상기 추천 대상 사용자가 상기 체류 시간이 미리 설정된 기준 시간을 초과하는 위치의 좌표를 기준으로 미리 설정된 기준 범위를 상기 체류 위치로 결정하는 것을 특징으로 하는 위치 추천 방법.18. The method of claim 16,
The step of generating the recommendation area
Wherein the recommendation target user uses the acquired position information to determine a preset reference range as the stay position based on a coordinate of a position at which the stay time exceeds the preset reference time.
상기 추천 영역을 생성하는 단계는
상기 체류 위치를 중심으로 원형 및 다각형 중 적어도 하나의 형태로 체류 위치의 범위를 결정하는 단계;
상기 체류 위치 간의 범위가 겹쳐지는 하나 이상의 체류 위치에 대해서, 상기 하나 이상의 체류 위치의 범위를 포괄하는 서브 추천 영역을 생성하는 단계; 및
생성한 서브 추천 영역 및 생성한 서브 추천 영역과 생성한 서브 추천 영역 중 가장 가까운 다른 서브 추천 영역 사이의 영역을 이용하여 상기 추천 영역을 생성하는 단계를 포함하고,
결정한 범위의 크기는 상기 체류 정보에 포함된 체류 시간 및 방문 빈도 중 하나 이상에 따라 결정하는 것을 특징으로 하는 위치 추천 방법.16. The method of claim 15,
The step of generating the recommendation area
Determining a range of a retention position in at least one of a circular shape and a polygonal shape around the retention position;
Creating a sub recommendation area covering at least one residence position range for at least one residence position where the range between the residence positions overlaps; And
And generating the recommendation area by using the created sub recommendation area and a region between the generated sub recommendation area and the other sub recommendation area closest to the generated sub recommendation area,
Wherein the size of the determined range is determined according to at least one of a stay time and a visit frequency included in the stay information.
상기 추천 대상 사용자에게 제공하는 단계는
상기 추천 대상 사용자의 현재 위치에 따라 상기 추천 영역에 포함되지 않은 추천 위치를 제공하는 경우, 상기 추천 대상 사용자의 현재 위치를 추천 영역으로 하는 하나 이상의 다른 사용자를 추출하는 단계;
추출된 하나 이상의 다른 사용자의 추천 영역을 이용하여 상기 추천 위치를 제공하는 단계를 포함하며,
추출된 하나 이상의 다른 사용자의 추천 영역으로부터 제공된 추천 위치에 우선 순위를 부여하고, 부여한 우선 순위에 따라 상기 추천 위치를 제공하는 것을 특징으로 위치 추천 방법.16. The method of claim 15,
The step of providing to the recommendation target user
Extracting one or more other users whose recommendable area is the current position of the recommendable target user when providing a recommended position not included in the recommendable area according to the current position of the recommended target user;
And providing the recommendation position using the extracted recommendation area of one or more other users,
Assigning a priority to a recommended position provided from the extracted one or more other users' recommended regions, and providing the recommended position according to the given priority.
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 true KR20150112138A (en) | 2015-10-07 |
| KR102177928B1 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020040799A1 (en) * | 2018-08-24 | 2020-02-27 | SafeGraph, Inc. | Hyper-locating places-of-interest in buildings |
| US10877947B2 (en) | 2018-12-11 | 2020-12-29 | SafeGraph, Inc. | Deduplication of metadata for places |
| US11762914B2 (en) | 2020-10-06 | 2023-09-19 | SafeGraph, Inc. | Systems and methods for matching multi-part place identifiers |
| US11899696B2 (en) | 2020-10-06 | 2024-02-13 | SafeGraph, Inc. | Systems and methods for generating multi-part place identifiers |
Citations (4)
| 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 |
| 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 |
| 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 (4)
| 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 |
| 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 |
| KR20140027820A (en) * | 2012-08-27 | 2014-03-07 | 에스케이플래닛 주식회사 | Method for providing traveling information using navigation, apparatus and system for the same |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020040799A1 (en) * | 2018-08-24 | 2020-02-27 | SafeGraph, Inc. | Hyper-locating places-of-interest in buildings |
| US10623889B2 (en) | 2018-08-24 | 2020-04-14 | SafeGraph, Inc. | Hyper-locating places-of-interest in buildings |
| US10972862B2 (en) | 2018-08-24 | 2021-04-06 | SafeGraph, Inc. | Visitor insights based on hyper-locating places-of-interest |
| US10877947B2 (en) | 2018-12-11 | 2020-12-29 | SafeGraph, Inc. | Deduplication of metadata for places |
| US11561943B2 (en) | 2018-12-11 | 2023-01-24 | SafeGraph, Inc. | Feature-based deduplication of metadata for places |
| US11762914B2 (en) | 2020-10-06 | 2023-09-19 | SafeGraph, Inc. | Systems and methods for matching multi-part place identifiers |
| US11899696B2 (en) | 2020-10-06 | 2024-02-13 | SafeGraph, Inc. | Systems and methods for generating multi-part place identifiers |
Also Published As
| Publication number | Publication date |
|---|---|
| KR102177928B1 (en) | 2020-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8924147B2 (en) | Method for constructing geo-fences for a spatial recommendation and discovery system | |
| US8930132B2 (en) | Geo-spatial recommendation and discovery system | |
| KR102047432B1 (en) | System and method for removing ambiguity of a location entity in relation to a current geographic location of a mobile device | |
| US9651392B2 (en) | Methods and systems for providing dynamic point of interest information and trip planning | |
| US10356164B2 (en) | Load balancing for points of interest | |
| KR102076407B1 (en) | Method and system for recommending point of interest | |
| US20160178383A1 (en) | User Interface for Displaying Navigation Information in a Small Display | |
| KR101799973B1 (en) | Apparatus and method for recommending meeting place | |
| EP1941240A1 (en) | Landmark enhanced directions | |
| US9739631B2 (en) | Methods and systems for automatically providing point of interest information based on user interaction | |
| KR20150112138A (en) | Apparatus and method for recommending location based on positioning information of user | |
| WO2015013760A1 (en) | Free time activity scheduler | |
| US10830597B2 (en) | Smart city crosswalk and traffic navigation system | |
| US9392044B2 (en) | System and method for providing geospatial assets | |
| US8842134B2 (en) | Method, system, and computer-readable recording medium for providing information on an object using viewing frustums | |
| Le et al. | An innovative tour recommendation system for tourists in Japan | |
| Rigby et al. | A continuous representation of ad hoc ridesharing potential | |
| US20160189227A1 (en) | Targeted advertising using a crosswalk network and wireless proximity | |
| KR20190107530A (en) | Method and system for searching information based on location | |
| JP6346537B2 (en) | Travel plan output system | |
| KR20160016266A (en) | Apparatus and method for recommending moving direction of movement based on poi object distribution | |
| JP6903167B2 (en) | Information processing equipment, information processing programs and information processing systems | |
| KR101995352B1 (en) | User friendly travel guide service apparatus for concierge service and operating method thereof | |
| Chorianopoulos | Community-based pedestrian mapmaking | |
| JP6880779B2 (en) | Information processing equipment, information processing methods and programs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right |