KR20160016266A

KR20160016266A - Apparatus and method for recommending moving direction of movement based on poi object distribution

Info

Publication number: KR20160016266A
Application number: KR1020140099995A
Authority: KR
Inventors: 박헌규
Original assignee: 에스케이플래닛 주식회사
Priority date: 2014-08-04
Filing date: 2014-08-04
Publication date: 2016-02-15

Abstract

Disclosed are an apparatus and a method for recommending a moving direction by a POI object distribution. The method for recommending a moving direction by a POI object distribution includes the steps of: receiving a category of interest and the current location from a user; generating search areas corresponding to the received current location, searching for POI objects which are included in the generated search areas and correspond to the category of interest; and calculating the number of the POI objects to recommend a moving direction corresponding to a search area which has the highest number of the POI objects among the search areas. Even if the user does not designate a specific place, a direction to a place with the most POI objects related according to the category of interest of the user is recommended to allow the user to ascertain the direction to a desired place if the user moves on foot in a place which the user visits for the first time or a place with which the user is not familiar.

Description

[0001] APPARATUS AND METHOD FOR RECOMMENDING MOVING DIRECTION OF MOVEMENT [0002] BASED ON POI OBJECT DISTRIBUTION [0003]

본 발명은 POI 객체의 분포에 기초하여 보행자가 이동할 방향을 추천하는 POI 객체 분포에 의한 이동 방향 추천 장치 및 방법에 관한 것으로, 특히, 사용자의 현재 위치에 상응하는 검색 영역들을 생성하고, 생성한 검색 영역들에 포함되며 사용자의 관심 카테고리에 상응하는 POI 객체들을 검색함으로써, 검색한 POI 객체들의 분포에 따라 사용자에게 이동 방향을 추천할 수 있는 POI 객체 분포에 의한 이동 방향 추천 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and a method for recommending a moving direction by a POI object distribution that recommends a direction in which a pedestrian moves based on a distribution of a POI object. More particularly, the present invention relates to a method and apparatus for generating search areas corresponding to a current location of a user, The present invention relates to an apparatus and a method for recommending a moving direction by a POI object distribution that can be recommended to a user in accordance with a distribution of retrieved POI objects by retrieving POI objects corresponding to a user's interest category.

기존의 지도 서비스 및 경로 안내 서비스들은 사용자에 의한 목적지 검색에 따라서 특정한 경로를 안내하거나 지도 상에 나타날 수 있는 POI 객체들의 정보를 나타내는 등의 포괄적인 경로 및 주변 안내 서비스를 제공하였다. 그러나 이와 같은 서비스를 통해서는 사용자가 익숙하지 않거나 처음 방문한 지역에서 원하는 장소를 검색할 때 사용자의 검색에만 의존하여 특정 장소의 정보만을 제공할 수 있다. 만약 서비스 사용자가 익숙하지 않은 지역에서 도보로 이동할 시에 현재 위치에서 어느 방향으로 이동해야 자신이 원하는 카테고리의 POI 들이 많이 위치하는지 파악할 수 있다면 어느 곳에서든 사용자가 원하는 장소를 쉽게 찾을 수 있다.The conventional map service and route guidance services provide a comprehensive route and surrounding guidance service such as guiding a specific route according to a destination search by a user or indicating information of POI objects that can appear on the map. However, through such a service, when searching for a desired place in a region where the user is unfamiliar or initially visited, the user can only provide information of a specific place depending on the search. If a service user can walk in an unfamiliar area, it is easy to find the place where the user wants to be located, if the user can grasp the direction of the current location and the location of the POIs of the desired category.

따라서, 사용자의 관심 카테고리와 현재 위치에 대한 정보를 이용하여 POI 객체들을 검색할 검색 영역들을 생성하고, 생성한 검색 영역들에 포함되고 관심 카테고리에 상응하는 POI 객체들을 검색하여, POI 객체들의 분포에 따라서 사용자에게 이동 방향을 추천할 수 있는 POI 객체 분포에 의한 이동 방향 추천 기술의 필요성이 절실하게 대두된다.Accordingly, search areas to search for POI objects are generated using information on the user's interest category and current position, POI objects corresponding to interest categories included in the search areas are searched, and distribution of POI objects Therefore, there is a need for a moving direction recommendation technique based on the distribution of POI objects that can recommend a moving direction to a user.

한국 공개 특허 제10-2013-0123629A호, 2013년 11월 13일 공개 (명칭: 파노라마 동영상을 이용하여 원하는 시선방향의 동영상 및 관심지점 정보를 제공하는 방법)Korean Patent Laid-Open No. 10-2013-0123629A, published on November 13, 2013 (name: a method of providing moving image and point of interest information in a desired line direction using a panorama movie)

본 발명의 목적은, 사용자가 특정 장소를 지정하지 않아도 관심 카테고리의 POI 객체가 많은 곳으로 이동할 수 있도록 방향을 추천하는 것이다.An object of the present invention is to recommend a direction so that a POI object of interest category can move to a place where a user does not specify a specific place.

또한, 본 발명의 목적은 사용자가 현재 위치한 도로 및 거리에 따라 POI 객체들의 검색 영역을 달리 설정하여 사용자의 현재 위치에서 수월하게 이동할 수 있는 영역으로 이동 방향을 추천하는 것이다.Another object of the present invention is to set the search area of POI objects differently according to the road and the distance at which the user is currently located, thereby recommending the moving direction to an area that can be easily moved from the current position of the user.

상기한 목적을 달성하기 위한 본 발명에 따른 이동 방향 추천 장치는, 사용자로부터 관심 카테고리 및 현재 위치를 수신하는 정보 수신부; 상기 현재 위치에 상응하는 검색 영역들을 생성하는 검색 영역 생성부; 상기 검색 영역들 각각에 포함되고, 상기 관심 카테고리에 상응하는 POI 객체들을 검색하는 POI 검색부; 및 상기 POI 객체들의 개수를 계산하여 상기 검색 영역들 중 상기 POI 객체들의 개수가 가장 많은 검색 영역에 상응하는 이동 방향을 상기 사용자에게 추천하는 이동 방향 추천부를 포함한다.According to an aspect of the present invention, there is provided a movement direction recommendation apparatus including: an information receiver for receiving an interest category and a current position from a user; A search area generating unit for generating search areas corresponding to the current position; A POI retrieval unit included in each of the retrieval areas and retrieving POI objects corresponding to the interest category; And a moving direction recommending unit for calculating the number of POI objects and recommending a moving direction corresponding to a search area having the largest number of POI objects among the search areas to the user.

이 때, 검색 영역 생성부는 상기 현재 위치에 상응하는 도로에 따라, 상기 현재 위치를 기준으로 기설정된 범위 내에서 상기 현재 위치에 상응하는 복수개의 후보 경로들을 이용하여 상기 검색 영역들을 생성할 수 있다.In this case, the search region generating unit may generate the search regions using a plurality of candidate paths corresponding to the current position within a predetermined range based on the current position, according to the road corresponding to the current position.

이 때, 도로는 보행 가능한 제1 유형 및 보행 불가능한 제2 유형을 포함하는 유형들로 분류될 수 있다.At this time, the road can be classified into types including a first type that can be walked and a second type that is not walkable.

이 때, 검색 영역 생성부는 상기 도로가 제2 유형일 경우 상기 기설정된 범위를 일정하게 분할하여 상기 검색 영역들을 생성할 수 있다.At this time, if the road is the second type, the search region generating unit may divide the predetermined range to generate the search regions.

이 때, 검색 영역 생성부는 상기 도로가 제1 유형일 경우 상기 기설정된 범위 내에 포함되는 도로들의 밀도에 따라, 상기 기설정된 범위를 각각 동일한 넓이로 상기 후보 경로들의 개수만큼 분할하는 형태 및 상기 후보 경로들 각각을 일정한 폭으로 둘러싸는 형태 중 어느 하나의 형태로 상기 검색 영역들을 생성할 수 있다.In this case, if the road is the first type, the search area generating unit may divide the predetermined range into the predetermined widths according to the density of the roads included in the predetermined range, It is possible to generate the search areas in any one of the shapes in which each of them is surrounded with a constant width.

이 때, 후보 경로들은 상기 기설정된 범위 내에 포함되는 도로들을 이용하여 생성될 수 있다.At this time, the candidate paths may be generated using the roads included in the predetermined range.

이 때, 기설정된 범위는 상기 도로가 상기 제1 유형일 때보다 상기 제2 유형일 때 더 넓을 수 있다.At this time, the predetermined range may be wider when the road is the second type than when it is the first type.

이 때, 이동 방향 추천 장치는 상기 관심 카테고리가 둘 이상일 경우에 관심 카테고리들 각각에 대해 가중치를 설정하고, 상기 POI 객체들에게 각각 상응하는 상기 관심 카테고리들의 가중치를 적용하는 가중치 설정부를 더 포함할 수 있다.At this time, the movement direction recommendation apparatus may further include a weight setting unit for setting a weight for each of the categories of interest when the interest category is more than one, and applying a weight of the interest categories corresponding to the POI objects to each other have.

이 때, 이동 방향 추천부는 상기 POI 객체들의 가중치 합이 가장 큰 검색 영역에 상응하는 이동 방향을 상기 사용자에게 추천할 수 있다.In this case, the movement direction recommending unit may recommend the user a movement direction corresponding to the search area having the largest weight sum of the POI objects.

또한, 상기한 목적을 달성하기 위한 본 발명에 따른 이동 방향 추천 방법은, 사용자로부터 관심 카테고리 및 현재 위치를 수신하는 단계; 상기 현재 위치에 상응하는 검색 영역들을 생성하는 단계; 상기 검색 영역들 각각에 포함되고, 상기 관심 카테고리에 상응하는 POI 객체들을 검색하는 단계; 및 상기 POI 객체들의 개수를 계산하여 상기 검색 영역들 중 상기 POI 객체들의 개수가 가장 많은 검색 영역에 상응하는 이동 방향을 상기 사용자에게 추천 하는 단계를 포함한다.According to another aspect of the present invention, there is provided a movement direction recommendation method including: receiving an interest category and a current position from a user; Creating search areas corresponding to the current location; Retrieving POI objects included in each of the search areas, the POI objects corresponding to the interest category; And recommending a moving direction corresponding to a search area having the largest number of POI objects among the search areas to the user by calculating the number of POI objects.

이 때, 검색 영역들을 생성하는 단계는 상기 현재 위치에 상응하는 도로에 따라, 상기 현재 위치를 기준으로 기설정된 범위 내에서 상기 현재 위치에 상응하는 복수개의 후보 경로들을 이용하여 상기 검색 영역들을 생성할 수 있다.In this case, the step of generating search areas may include generating the search areas using a plurality of candidate paths corresponding to the current position within a predetermined range based on the current position, according to the road corresponding to the current position .

이 때, 검색 영역들을 생성하는 단계는 상기 도로가 제2 유형일 경우 상기 기설정된 범위를 일정하게 분할하여 상기 검색 영역들을 생성할 수 있다.In this case, when the road is the second type, the step of generating search areas may divide the predetermined range to generate the search areas.

이 때, 검색 영역들을 생성하는 단계는 상기 도로가 제1 유형일 경우 상기 기설정된 범위 내에 포함되는 도로들의 밀도에 따라, 상기 기설정된 범위를 각각 동일한 넓이로 상기 후보 경로들의 개수만큼 분할하는 형태 및 상기 후보 경로들 각각을 일정한 폭으로 둘러싸는 형태 중 어느 하나의 형태로 상기 검색 영역들을 생성할 수 있다.At this time, the step of generating the search areas may include a mode of dividing the predetermined range by the number of the candidate paths, each of the predetermined widths, according to the density of the roads included in the predetermined range when the road is the first type, It is possible to generate the search regions in any one of the forms in which each of the candidate paths is surrounded by a certain width.

이 때, 이동 방향 추천 방법은 상기 관심 카테고리가 둘 이상일 경우에 관심 카테고리들 각각에 대해 가중치를 설정하는 단계; 및 상기 POI 객체들에게 각각 상응하는 상기 관심 카테고리들의 가중치를 적용하는 단계를 더 포함할 수 있다.At this time, the moving direction recommendation method includes: setting a weight for each of the categories of interest when the interest category is more than one; And applying the weights of the interest categories corresponding to the POI objects, respectively.

이 때, 이동 방향을 추천하는 단계는 상기 POI 객체들의 가중치 합이 가장 큰 검색 영역에 상응하는 이동 방향을 상기 사용자에게 추천할 수 있다.In this case, the step of recommending the direction of movement may recommend to the user a direction of movement corresponding to the search area having the largest weighted sum of the POI objects.

본 발명에 따르면, 사용자가 처음 방문하는 지역이나 익숙하지 않은 지역에서도 사용자가 원하는 장소에 대한 카테고리 정보를 이용하여 관련한 POI 객체가 많은 곳으로 이동 방향을 제시해줄 수 있다.According to the present invention, it is possible to present a moving direction to a place where many related POI objects are located by using category information of a place desired by the user even in a region where the user first visits or an unfamiliar region.

또한, 본 발명은 사용자가 원하는 장소를 검색할 때 사용자의 현재 위치를 고려하여 검색할 영역을 생성함으로써 보다 효과적으로 관련 POI 들을 검색하여 제공해줄 수 있다.In addition, according to the present invention, when a user searches for a desired place, the user can search for and provide related POIs more effectively by creating an area to be searched in consideration of the current location of the user.

도 1은 본 발명의 일실시예에 따른 이동 방향 추천 장치를 나타낸 블록도이다.
도 2는 본 발명에 따른 이동 방향 별로 카운트한 POI 객체 정보를 나타낸 도면이다.
도 3은 본 발명에 따른 현재 위치가 보행 가능 도로일 때의 검색 영역들을 나타낸 도면이다.
도 4는 본 발명에 따른 후보 경로들을 이용해 카운트한 POI 객체 정보를 나타낸 도면이다.
도 5는 본 발명에 따른 후보 경로들에 대한 검색 영역들을 나타낸 도면이다.
도 6은 본 발명에 따른 현재 위치가 보행 불가능 도로일 때의 검색 영역들을 나타낸 도면이다.
도 7은 본 발명의 일실시예에 따른 이동 방향 추천 방법을 나타낸 동작 흐름도이다.
도 8은 본 발명의 일실시예에 따른 검색 영역 생성 과정을 나타낸 동작 흐름도이다.1 is a block diagram showing a movement direction recommendation apparatus according to an embodiment of the present invention.
2 is a view showing POI object information counted for each moving direction according to the present invention.
FIG. 3 is a view showing search areas when the current position according to the present invention is a walkable road.
4 is a diagram illustrating POI object information counted using candidate paths according to the present invention.
5 is a diagram illustrating search regions for candidate paths according to the present invention.
FIG. 6 is a diagram illustrating search areas when the current position according to the present invention is a no-walking road.
7 is a flowchart illustrating a moving direction recommendation method according to an exemplary embodiment of the present invention.
FIG. 8 is a flowchart illustrating a search region generating process according to an exemplary 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 movement direction recommendation apparatus according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일실시예에 따른 이동 방향 추천 장치(100)는 정보 수신부(110), 검색 영역 생성부(120), POI 검색부(130), 이동 방향 추천부(140) 및 가중치 설정부(150)를 포함할 수 있다.1, a movement direction recommending apparatus 100 according to an exemplary embodiment of the present invention includes an information receiving unit 110, a search region generating unit 120, a POI searching unit 130, a moving direction recommending unit 140, And a weight setting unit 150.

정보 수신부(110)는 사용자로부터 관심 카테고리 및 현재 위치를 수신할 수 있다. 예를 들어, 관심 카테고리는 음식점, 카페, 술집 및 노래방 등을 포함하는 카테고리들 중에서 사용자가 원하는 카테고리를 선택한 것일 수 있다. 이와 같은 관심 카테고리는 하나 이상을 선택할 수도 있다.The information receiving unit 110 may receive the category of interest and the current location from the user. For example, the interest category may be a category selected by a user from among categories including a restaurant, a café, a bar, and a karaoke room. One or more such interest categories may be selected.

검색 영역 생성부(120)는 현재 위치에 상응하는 검색 영역들을 생성할 수 있다.The search region generating unit 120 may generate search regions corresponding to the current position.

이 때, 현재 위치에 상응하는 도로에 따라, 현재 위치를 기준으로 기설정된 범위 내에서 현재 위치에 상응하는 복수개의 후보 경로들을 이용하여 검색 영역들을 생성할 수 있다. 예를 들어, 현재 위치를 기준으로 기설정된 범위 내에 포함된 모든 도로와 골목 등을 이용하여 생성할 수 있는 모든 후보 경로들을 생성하고, 생성한 후보 경로들로 각각 이동하면서 경로상에서 확인할 수 있는 POI 객체들을 포함하는 검색 영역들을 생성할 수 있다. At this time, search areas can be created using a plurality of candidate paths corresponding to the current position within a predetermined range based on the current position, according to the road corresponding to the current position. For example, all candidate paths that can be generated using all the roads and alleys included in the preset range based on the current position are generated, and the POI objects As shown in FIG.

이 때, 도로는 보행이 가능한 제1 유형 및 보행이 불가능한 제2 유형을 포함하는 유형들로 분류될 수 있다. 예를 들어, 폭이 좁은 골목길이나 도로가 많은 주택가 및 상점 지역 등이 보행이 가능한 제1 유형의 도로일 수 있고, 자동차 전용도로와 같이 횡단보도, 지하도 및 육교를 통해 횡단할 수 있는 도로와 가까운 지역 등이 보행이 불가능한 제2 유형의 도로일 수 있다.At this time, the road can be classified into types including a first type capable of walking and a second type capable of being unable to walk. For example, it may be a first type of road in which a narrow alleyway or a road-like residential area and a shop area can be walked, and a road that can be crossed through a pedestrian crossing, underpass, Area or the like can be a second type of road that is impossible to walk.

이 때, 도로가 제2 유형일 경우 기설정된 범위를 일정하게 분할하여 검색 영역들을 생성할 수 있다. 예를 들어, 현재 위치를 기준으로 기설정된 범위를 후보 경로들을 이용하여 검색 영역들을 생성하는 방식보다 넓게 설정한 뒤, 설정한 범위를 8방향으로 분할하여 각각의 분할된 영역을 검색 영역으로 생성할 수 있다. 이와 같이 기설정된 범위를 분할하여 검색 영역을 생성하는 방식은 사용자의 현재 위치가 도보가 불가능한 자동차 전용도로의 주변일 경우에 사용될 수 있다.At this time, when the road is the second type, search areas can be created by dividing a predetermined range. For example, the preset range based on the current position is set wider than the search range creation method using the candidate routes, and the divided range is divided into 8 directions to generate each divided area as a search area . The method of generating the search area by dividing the predetermined range can be used when the current location of the user is the vicinity of the exclusive use road which can not be walked.

이 때, 도로가 제1 유형을 경우 기설정된 범위 내에 포함되는 도로들의 밀도에 따라, 기설정된 범위를 각각 동일한 넓이로 후보 경로들의 개수만큼 분할하는 형태와 후보 경로들 각각을 일정한 폭으로 둘러싸는 형태 중 어느 하나의 형태로 검색 영역들을 생성할 수 있다. 예를 들어, 기설정된 범위가 좁아 범위 내에 포함된 도로들을 이용해서 후보 경로들을 다양하게 생성하기 어려울 때에는 기설정된 범위를 각각 동일한 넓이로 분할하되 후보 경로들의 개수만큼 분할하여 검색 영역들을 생성할 수 있다. 또한, 기설정된 범위 내에 포함되는 도로들의 밀도가 커서 다양한 후보 경로들을 생성할 수 있을 때에는 생성한 후보 경로들 각각에 대해서 경로의 주위를 일정한 폭으로 둘러싸는 형태로 검색 영역들을 생성할 수 있다.At this time, according to the density of the roads included in the predetermined range in the case of the first type road, there is a mode in which the predetermined range is divided by the number of the candidate paths with the same width and the form in which each of the candidate paths The search regions can be generated in any one of the following ways. For example, when it is difficult to diversify the candidate paths using the roads included in the predetermined range, the predetermined ranges may be divided into the same width and the number of the candidate paths may be divided to generate the search regions . In addition, when the density of the roads included in the predetermined range is large and various candidate paths can be generated, the search regions can be created in a manner that surrounds the path with a constant width for each of the generated candidate paths.

이 때, 후보 경로들은 기설정된 범위 내에 포함되는 도로들을 이용하여 생성될 수 있다. At this time, the candidate paths may be generated using the roads included in the predetermined range.

이 때, 기설정된 범위는 도로가 제1 유형일 때보다 제2 유형일 때 더 넓을 수 있다. 예를 들어, 사용자의 현재 위치가 제1 유형일 때와 같은 넓이로 제2 유형일 때의 기설정된 범위를 설정한다면, 제2 유형은 자동차 전용도로 주변을 기준으로 POI 객체를 검색하기 때문에 보다 적은 POI 객체가 포함될 수 있다. 이러한 경우 기설정된 범위 내에 관심 카테고리에 대한 POI 객체가 포함되지 않거나 너무 적은 수의 POI 객체가 포함되어 신뢰할 수 있는 이동 방향을 제시할 수 없기 때문에 보다 많은 POI 객체를 검색할 수 있도록 범위를 넓게 설정할 수 있다.At this time, the predetermined range may be wider when the road is the second type than when it is the first type. For example, if the current location of the user is set to a predetermined range of the second type with the same width as that of the first type, the second type searches for the POI object on the basis of the vicinity of the exclusive use road, May be included. In this case, because the POI object for the interest category is not included within the predetermined range, or because there are too few POI objects to be able to present a reliable direction of travel, it is possible to set the range so that more POI objects can be retrieved have.

POI 검색부(130)는 생성된 검색 영역들 각각에 포함되고, 관심 카테고리에 상응하는 POI 객체들을 검색할 수 있다.The POI search unit 130 may be included in each of the generated search areas and may search POI objects corresponding to the interest category.

이동 방향 추천부(140)는 검색한 POI 객체들의 개수를 계산하여 검색 영역들 중 POI 객체들의 개수가 가장 많은 검색 영역에 상응하는 이동 방향을 사용자에게 추천할 수 있다. 예를 들어, 사용자의 현재 위치를 기준으로 동쪽 방향으로 생성된 검색 영역에서 가장 많은 수의 POI 객체들이 검색 되었다면, 사용자에게 동쪽으로 이동하는 것을 추천함으로써 보다 많은 관심 카테고리에 대한 POI 객체들을 제공할 수 있도록 할 수 있다.The moving direction recommendation unit 140 may calculate the number of retrieved POI objects and recommend a moving direction corresponding to the retrieval area having the largest number of POI objects among the retrieval areas to the user. For example, if the largest number of POI objects in the search area generated in the east direction based on the user's current position are retrieved, it is possible to provide POI objects for more interest categories by recommending the user to move to the east .

이 때, POI 객체들의 가중치 합이 가장 큰 검색 영역에 상응하는 이동 방향을 사용자에게 추천할 수 있다. 예를 들어, 사용자의 관심 카테고리가 둘 이상일 경우 검색되는 POI 객체들도 둘 이상의 관심 카테고리에 대한 POI 객체들이 검색될 수 있다. 이렇게 검색된 POI 객체들을 검색 영역별로 관심 카테고리의 종류에 따라 표시하여 이동 방향을 추천할 때, 관심 카테고리 별로 설정된 가중치를 그에 상응하는 POI 객체들에 적용한 뒤 합산한 값이 가장 큰 검색 영역에 상응하는 이동 방향을 추천할 수 있다. At this time, it is possible to recommend to the user the direction of movement corresponding to the search area having the largest weight sum of the POI objects. For example, POI objects that are searched if more than one interest category of the user is searched may be searched for POI objects of more than one interest category. When the moving direction is recommended by displaying the retrieved POI objects according to the kind of the interest category in each retrieving area, the weight set for the interest category is applied to the corresponding POI objects, and the sum Direction can be recommended.

이 때, 현재 위치에 상응하는 도로가 제2 유형인 경우 지도 상에 검색 영역들 각각에 포함되는 POI 객체들의 개수를 나타낼 수 있다. 예를 들어, 현재 위치에 상응하는 도로가 제2 유형인 경우에는 검색 영역들이 현재 위치를 기준으로 기설정된 범위를 분할하여 생성되기 때문에 검색 영역들에 상응하는 정확한 이동 방향을 제공하기 어려울 수 있다. 따라서, 사용자에게 검색 영역들 각각에 포함되는 POI 객체들의 개수만을 보여줌으로써 관심 카테고리에 대한 POI 객체가 많은 지역을 대략적으로 파악할 수 있도록 할 수 있다.In this case, when the road corresponding to the current position is the second type, the number of POI objects included in each of the search regions on the map can be represented. For example, when the road corresponding to the current position is the second type, it may be difficult to provide an accurate movement direction corresponding to the search regions because the search regions are generated by dividing the predetermined range based on the current position. Therefore, by showing only the number of POI objects included in each of the search areas to the user, it is possible to roughly grasp the area having a large number of POI objects for the interest category.

가중치 설정부(150)는 사용자의 관심 카테고리가 둘 이상일 경우에 관심 카테고리들 각각에 대해 가중치를 설정하고, POI 객체들에게 각각 상응하는 관심 카테고리들의 가중치를 적용할 수 있다. 예를 들어, 사용자의 관심 카테고리가 음식점과 카페로 2가지일 경우에 음식점 카테고리에 1.5의 가중치를 설정하고 카페에는 1.2의 가중치를 설정하였다고 가정할 수 있다. 음식점 카테고리에 대한 POI 객체가 10개 포함되어 있는 검색 영역 A와 카페 카테고리에 대한 POI 객체가 10개 포함되어 있는 검색 영역 B가 존재할 경우 각각 검색 영역들에 포함되어 있는 POI 객체의 개수는 같지만 검색 영역 A에 포함된 POI 객체들에는 1.5의 가중치를 적용할 수 있고 검색 영역 B에 포함된 POI 객체들에는 1.2의 가중치를 적용할 수 있기 때문에 결과적으로 검색 영역 A에 상응하는 이동 방향을 사용자에게 추천할 수 있다.The weight setting unit 150 may set a weight for each of the categories of interest when the user's interest category is more than one, and may apply the weight of the corresponding interest categories to the POI objects. For example, if the user's interest category is two restaurants and cafés, it can be assumed that the restaurant category has a weight of 1.5 and the café has a weight of 1.2. If there are a search area A including 10 POI objects for a restaurant category and a search area B including 10 POI objects for a cafe category, the number of POI objects included in the search areas is the same, A weight of 1.5 can be applied to the POI objects included in A, and a weight of 1.2 can be applied to the POI objects included in the search area B. Consequently, the direction of movement corresponding to the search area A is recommended to the user .

이와 같은 이동 방향 추천 장치를 이용하여 사용자가 처음 방문하는 지역이나 익숙하지 않은 지역에서 도보로 이동할 때 원하는 장소가 어느 방향인지 쉽게 파악할 수 있어 보다 효율적으로 목적지까지 이동할 수 있다.By using such a moving direction recommendation device, it is possible to easily grasp which direction a desired place is when the user moves on foot in a first visited area or an unfamiliar area, and thus can move to a destination more efficiently.

도 2는 본 발명에 따른 이동 방향 별로 카운트한 POI 객체 정보를 나타낸 도면이다.2 is a view showing POI object information counted for each moving direction according to the present invention.

도 2를 참조하면, 본 발명에 따른 이동 방향 별로 카운트한 POI 객체 정보는 현재 위치(210)를 기준으로 생성된 복수의 후보 경로들의 방향으로 각각 POI 객체들을 카운트한 것을 알 수 있다. 2, the POI object information counted for each moving direction according to the present invention is obtained by counting POI objects in the direction of a plurality of candidate paths generated based on the current position 210. [

각각의 후보 경로들에서 POI 객체를 카운트하여 나타낸 POI 객체 정보(220)를 확인하면 현재 위치(210)를 기준으로 100미터 이내에 해당하는 곳까지 범위를 설정하고, 설정한 범위 내에서 생성할 수 있는 후보 경로들을 생성하여, 각 후보 경로들의 방향으로 술집 카테고리와 노래방 카테고리에 상응하는 POI 객체들을 카운트한 것을 알 수 있다. 이 때, 이동 방향 추천 장치는 각각의 후보 경로들 중 POI 객체 정보(220)를 포함하는 후보 경로의 방향으로 사용자의 이동 방향을 추천할 수 있다. If the POI object information 220 indicating the POI object is counted in each of the candidate paths, a range can be set up to a location within 100 meters based on the current position 210, and the POI object information 220 can be generated within the set range It can be seen that POI objects corresponding to the bar category and the karaoke category are counted in the direction of each candidate path by generating candidate paths. At this time, the movement direction recommendation apparatus can recommend the direction of movement of the user in the direction of the candidate path including the POI object information 220 among the candidate paths.

도 3은 본 발명에 따른 현재 위치가 보행 가능 도로일 때의 검색 영역들을 나타낸 도면이다.FIG. 3 is a view showing search areas when the current position according to the present invention is a walkable road.

도 3을 참조하면, 본 발명에 따른 현재 위치가 보행 가능 도로일 때의 검색 영역들은 현재 위치를 기준으로 기설정된 범위를 생성한 후보 경로들의 개수로 분할하여 각각의 검색 영역(310)을 생성할 수 있다. Referring to FIG. 3, the search regions when the current position is the walkable road according to the present invention are divided into the number of the generated candidate paths based on the current position to generate the search regions 310 .

이 때, 각각의 검색 영역들에 포함된 관심 카테고리에 대한 POI 객체들을 검색하여 도 3과 같이 계산할 수 있으며, 가장 많은 개수의 POI 객체를 포함하는 검색 영역에 상응하는 이동 방향을 사용자에게 추천할 수 있다. At this time, the POI objects for the interest category included in each search area can be searched and calculated as shown in FIG. 3, and the direction corresponding to the search area including the largest number of POI objects can be recommended to the user have.

도 4는 본 발명에 따른 후보 경로들을 이용해 카운트한 POI 객체 정보를 나타낸 도면이다.4 is a diagram illustrating POI object information counted using candidate paths according to the present invention.

도 4를 참조하면, 본 발명에 따른 후보 경로들을 이용해 카운트한 POI 객체 정보는 사용자의 현재 위치를 기준으로 기설정된 범위에 포함되는 도로들을 이용하여 생성한 후보 경로들에 따라 나타낼 수 있다. 도 4에 나타낸 화살표가 각각의 후보 경로라고 하였을 때, 이동 방향 추천 장치는 후보 경로들 각각의 검색 영역에 포함되는 관심 카테고리에 대한 POI 객체의 개수가 가장 많은 방향을 사용자에게 추천할 수 있다. 추천하는 방향은 후보 경로를 이용하여 사용자에게 안내할 수 있으며, 방향을 안내하면서 해당 방향에서 제공받을 수 있는 POI 객체의 개수가 얼마나 되는지 나타낼 수도 있다.Referring to FIG. 4, the POI object information counted using the candidate paths according to the present invention can be represented according to the candidate paths generated using the roads included in the predetermined range based on the current position of the user. When the arrows shown in Fig. 4 are the respective candidate paths, the moving direction recommendation apparatus can recommend to the user a direction in which the number of POI objects with respect to the interest category included in the search area of each of the candidate paths is the greatest. The recommended direction can be guided to the user using the candidate path, and the number of POI objects that can be provided in the corresponding direction while indicating the direction can be indicated.

도 5는 본 발명에 따른 후보 경로들에 대한 검색 영역들을 나타낸 도면이다.5 is a diagram illustrating search regions for candidate paths according to the present invention.

도 5를 참조하면, 본 발명에 따른 후보 경로들에 대한 검색 영역들을 확인할 수 있다. 사용자의 현재 위치를 기준으로 기설정된 범위에서 생성된 후보 경로들을 화살표로 나타내었고, 각각의 후보 경로를 일정한 폭으로 둘러싸는 형태로 검색 영역(510)을 생성하였음을 알 수 있다.Referring to FIG. 5, search regions for candidate paths according to the present invention can be confirmed. Candidate paths generated in the predetermined range based on the current position of the user are indicated by arrows and the search region 510 is formed in a form in which each candidate path is surrounded with a certain width.

이 때, 검색 영역(510)은 후보 경로를 통해 이동하였을 때 확인할 수 있는 POI 객체(511, 512, 513, 514)를 포함할 수 있도록 좌우로 일정한 폭을 가진 형태로 생성될 수 있다. At this time, the search area 510 may be generated in a form having a predetermined width from left to right so as to include the POI objects 511, 512, 513, and 514 that can be confirmed when moving through the candidate path.

이동 방향 추천 장치는 각각의 후보 경로들에 대해 생성된 검색 영역들 중 사용자의 관심 카테고리에 대한 POI 객체의 개수가 가장 많이 포함된 검색 영역에 상응하는 후보 경로의 방향으로 이동 방향을 추천할 수 있다.The movement direction recommendation apparatus can recommend the movement direction in the direction of the candidate path corresponding to the search area that includes the largest number of POI objects for the user's interest category among the search areas generated for the respective candidate paths .

도 6은 본 발명에 따른 현재 위치가 보행 불가능 도로일 때의 검색 영역들을 나타낸 도면이다.FIG. 6 is a diagram illustrating search areas when the current position according to the present invention is a no-walking road.

도 6을 참조하면, 본 발명에 따른 현재 위치가 보행 불가능 도로일 때의 검색 영역들은 사용자의 현재 위치를 기준으로 기설정된 범위를 일정하게 분할하여 각각의 검색 영역(610)을 생성할 수 있다. Referring to FIG. 6, the search areas when the current position is not possible to walk on the present invention can generate the search areas 610 by dividing the predetermined range uniformly based on the current position of the user.

이 때, 각각의 검색 영역들에 포함된 관심 카테고리에 대한 POI 객체들을 검색하여 가장 많은 개수의 POI 객체를 포함하는 검색 영역에 상응하는 이동 방향을 사용자에게 추천할 수 있다.At this time, the POI objects for the interest categories included in the respective search areas can be searched, and the direction of movement corresponding to the search area including the largest number of POI objects can be recommended to the user.

이 때, 도 6과 같이 사용자의 현재 위치에 상응하는 도로가 제2 유형인 보행 불가능 도로일 경우, 사용자에게 제공되는 지도 상에 검색 영역들 각각에 포함되는 POI 객체들의 개수를 나타낼 수 있다. 도 6과 같이 검색 영역들에 상응하는 정확한 이동 방향을 제공하지 어려운 경우에는 사용자에게 검색 영역들 각각에 포함되는 POI 객체들의 개수만을 보여줌으로써 관심 카테고리에 대한 POI 객체가 많은 지역을 사용자가 대략적으로 파악할 수 있도록 할 수 있다.In this case, when the road corresponding to the current position of the user is the second type of unstable road as shown in FIG. 6, the number of POI objects included in each of the search areas on the map provided to the user may be represented. If it is difficult to provide an accurate movement direction corresponding to the search areas as shown in FIG. 6, the user can roughly grasp the area where the POI object for the interest category is large by showing only the number of POI objects included in each of the search areas Can be done.

도 7은 본 발명의 일실시예에 따른 이동 방향 추천 방법을 나타낸 동작 흐름도이다.7 is a flowchart illustrating a moving direction recommendation method according to an exemplary embodiment of the present invention.

도 7을 참조하면, 본 발명의 일실시예에 따른 이동 방향 추천 방법은 사용자로부터 관심 카테고리 및 현재 위치를 수신할 수 있다(S710). 예를 들어, 관심 카테고리는 음식점, 카페, 술집 및 노래방 등을 포함하는 카테고리들 중에서 사용자가 원하는 카테고리를 선택한 것일 수 있다. 이와 같은 관심 카테고리는 하나 이상을 선택할 수도 있다.Referring to FIG. 7, the movement direction recommendation method according to an embodiment of the present invention may receive the interest category and the current position from the user (S710). For example, the interest category may be a category selected by a user from among categories including a restaurant, a café, a bar, and a karaoke room. One or more such interest categories may be selected.

또한, 본 발명의 일실시예에 따른 이동 방향 추천 방법은 현재 위치에 상응하는 검색 영역들을 생성할 수 있다(S720).In addition, the movement direction recommendation method according to an embodiment of the present invention may create search areas corresponding to the current position (S720).

또한, 본 발명의 일실시예에 따른 이동 방향 추천 방법은 검색 영역들 각각에 포함되고, 관심 카테고리에 상응하는 POI 객체들을 검색할 수 있다(S730).In addition, the movement direction recommendation method according to an embodiment of the present invention may be included in each of the search areas, and may search POI objects corresponding to the interest category (S730).

또한, 본 발명의 일실시예에 따른 이동 방향 추천 방법은 POI 객체들의 개수를 계산하여 검색 영역들 중 POI 객체들의 개수가 가장 많은 검색 영역에 상응하는 이동 방향을 사용자에게 추천할 수 있다(S740). 예를 들어, 사용자의 현재 위치를 기준으로 동쪽 방향으로 생성된 검색 영역에서 가장 많은 수의 POI 객체들이 검색 되었다면, 사용자에게 동쪽으로 이동하는 것을 추천함으로써 보다 많은 관심 카테고리에 대한 POI 객체들을 제공할 수 있도록 할 수 있다.In addition, the moving direction recommendation method according to an exemplary embodiment of the present invention calculates the number of POI objects and recommends a moving direction corresponding to the search area having the largest number of POI objects among the search areas to the user (S740) . For example, if the largest number of POI objects in the search area generated in the east direction based on the user's current position are retrieved, it is possible to provide POI objects for more interest categories by recommending the user to move to the east .

이 때, 사용자의 관심 카테고리가 둘 이상일 경우에 관심 카테고리들 각각에 대해 가중치를 설정하고, POI 객체들에게 각각 상응하는 관심 카테고리들의 가중치를 적용할 수 있다. 예를 들어, 사용자의 관심 카테고리가 음식점과 카페로 2가지일 경우에 음식점 카테고리에 1.5의 가중치를 설정하고 카페에는 1.2의 가중치를 설정하였다고 가정할 수 있다. 음식점 카테고리에 대한 POI 객체가 10개 포함되어 있는 검색 영역 A와 카페 카테고리에 대한 POI 객체가 10개 포함되어 있는 검색 영역 B가 존재할 경우 각각 검색 영역들에 포함되어 있는 POI 객체의 개수는 같지만 검색 영역 A에 포함된 POI 객체들에는 1.5의 가중치를 적용할 수 있고 검색 영역 B에 포함된 POI 객체들에는 1.2의 가중치를 적용할 수 있기 때문에 결과적으로 검색 영역 A에 상응하는 이동 방향을 사용자에게 추천할 수 있다.At this time, if the user has two or more interest categories, weights can be set for each of the interest categories, and the POI objects can be weighted with corresponding interest categories. For example, if the user's interest category is two restaurants and cafés, it can be assumed that the restaurant category has a weight of 1.5 and the café has a weight of 1.2. If there are a search area A including 10 POI objects for a restaurant category and a search area B including 10 POI objects for a cafe category, the number of POI objects included in the search areas is the same, A weight of 1.5 can be applied to the POI objects included in A, and a weight of 1.2 can be applied to the POI objects included in the search area B. Consequently, the direction of movement corresponding to the search area A is recommended to the user .

이와 같은 이동 방향 추천 방법을 통해서, 사용자가 특정 목적지를 선택하지 않은 상태에서도 사용자의 관심 카테고리 및 현재 위치를 이용하여 사용자가 원하는 목적에 대한 장소로 방향을 안내할 수 있어 사용자가 처음 방문하여 잘 알지 못하는 지역에서도 효율적으로 경로를 안내할 수 있다.With this moving direction recommendation method, even when the user does not select a specific destination, the user can guide the user to the place for the desired purpose by using the interest category and the current position of the user, It is possible to guide the route efficiently even in a place where it is impossible.

도 8은 본 발명의 일실시예에 따른 검색 영역 생성 과정을 나타낸 동작 흐름도이다.FIG. 8 is a flowchart illustrating a search region generating process according to an exemplary embodiment of the present invention.

도 8을 참조하면, 본 발명의 일실시예에 따른 검색 영역 생성 과정은 사용자가 위치한 현재 위치에 상응하는 도로 유형을 판단할 수 있다(S810).Referring to FIG. 8, in operation S810, the search region generation process may determine a road type corresponding to a current location of a user.

또한, 본 발명의 일실시예에 따른 검색 영역 생성 과정은 사용자의 현재 위치가 보행 가능 도로인지 여부를 판단할 수 있다(S815).In addition, the search area generating process according to an embodiment of the present invention can determine whether the current position of the user is a walkable road (S815).

단계(S815)의 판단 결과 사용자의 현재 위치가 보행 불가능 도로라면, 현재 위치를 기준으로 기설정된 범위를 일정하게 분할하여 검색 영역들을 생성할 수 있다(S820).If it is determined in step S815 that the current position of the user is unstable, the search range may be created by dividing the predetermined range based on the current position in step S820.

단계(S815)의 판단 결과 사용자의 현재 위치가 보행 가능 도로라면, 도로의 밀도가 기설정된 값 이상인지 판단할 수 있다(S825).If it is determined in step S815 that the current position of the user is a walkable road, it is determined whether the density of the road is greater than a predetermined value in step S825.

단계(S825)의 판단 결과 도로의 밀도가 기설정된 값보다 작다면, 기설정된 범위를 각각 동일한 넓이로 후보 경로들의 개수만큼 분할하여 검색 영역들을 생성할 수 있다(S830).If it is determined in step S825 that the density of the road is smaller than the preset value, the search areas may be created by dividing the preset range by the number of the candidate routes with the same width (S830).

단계(S825)의 판단 결과 도로의 밀도가 기설정된 값보다 크다면, 후보 경로들 각각을 일정한 폭으로 둘러싸는 형태로 검색 영역들을 생성할 수 있다(S840).If it is determined in step S825 that the density of the road is greater than the predetermined value, the search areas may be formed in a manner that each of the candidate paths is surrounded by a certain width (S840).

본 발명에 따른 이동 방향 추천 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 모든 형태의 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 이러한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The moving direction recommendation method according to the present invention can 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 constructed 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.

이상에서와 같이 본 발명에 따른 POI 객체 분포에 의한 이동 방향 추천 장치 및 방법은 상기한 바와 같이 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.As described above, the apparatus and method for recommending a moving direction by the POI object distribution according to the present invention are not limited to the configuration and method of the embodiments described above, but the embodiments can be variously modified All or some of the embodiments may be selectively combined.

본 발명에 의하면 사용자로부터 관심 카테고리 및 현재 위치를 수신하고, 현재 위치에 상응하는 검색 영역들을 생성하고, 생성한 검색 영역들 각각에 포함되고 관심 카테고리에 상응하는 POI 객체들을 검색하여, POI 객체들의 개수가 가장 많은 검색 영역에 상응하는 이동 방향을 사용자에게 추천함으로써 사용자가 이동을 원하는 특정 장소를 지정하지 않아도 사용자의 관심 카테고리 관련한 POI 객체가 많은 곳으로 이동 방향을 제시할 수 있으며, 사용자의 관심 카테고리에 상응하는 POI 객체들은 해당 서비스가 사용자들에게 POI 객체들에 대한 이동 방향을 안내함으로써 보다 높은 소비가 이루어 질 수 있다.According to the present invention, it is possible to receive the interest category and the current position from the user, generate search areas corresponding to the current position, search POI objects included in each of the generated search areas and corresponding to the interest category, The moving direction corresponding to the user's interest category can be presented to a place where there are many POI objects even if the user does not specify a specific place to move by recommending the moving direction corresponding to the most searching area to the user, Corresponding POI objects can be consumed higher by guiding the direction of movement of POI objects to users by the corresponding service.

100: 이동 방향 추천 장치 110: 정보 수신부
120: 검색 영역 생성부 130: POI 검색부
140: 이동 방향 추천부 150: 가중치 설정부
210: 현재 위치 220: POI 객체 정보
310, 510, 610: 검색 영역100: moving direction recommendation apparatus 110: information receiving unit
120: Search area generation unit 130: POI search unit
140: moving direction recommendation unit 150: weight setting unit
210: current position 220: POI object information
310, 510, 610: search area

Claims

An information receiving unit for receiving an interest category and a current position from a user;
A search area generating unit for generating search areas corresponding to the current position;
A POI retrieval unit included in each of the retrieval areas and retrieving POI objects corresponding to the interest category; And
A movement direction recommendation section for recommending a movement direction corresponding to a search area having the largest number of POI objects among the search areas to the user by calculating the number of POI objects,
And the moving direction recommendation apparatus.

The method according to claim 1,
The search region generating unit
Wherein the searching unit generates the search regions using a plurality of candidate paths corresponding to the current position within a predetermined range based on the current position according to the road corresponding to the current position.

The method of claim 2,
The road
Wherein the first type is classified into a first type that can be walked and the second type that can not be walked.

The method of claim 3,
The search region generating unit
And when the road is the second type, generating the search regions by dividing the predetermined range into a predetermined range.

The method of claim 2,
The search region generating unit
The predetermined range is divided into the same number of the number of the candidate paths according to the density of the roads included in the predetermined range when the road is the first type, Wherein the search direction generating unit generates the search regions in any one of the modes.

The method of claim 2,
The candidate paths
Wherein the moving direction recommendation apparatus is generated using roads included in the predetermined range.

The method of claim 4,
The predetermined range is
Wherein the road is wider when the road is the second type than when the road is the first type.

The method according to claim 1,
The moving direction recommendation apparatus
Further comprising a weight setting unit for setting a weight for each of the interest categories when the interest category is more than one, and applying a weight of the interest categories corresponding to the POI objects to the POI objects, respectively.

The method of claim 8,
The moving direction recommending unit
And recommends a moving direction corresponding to a search area having a largest weighted sum of the POI objects to the user.

Receiving an interest category and a current location from a user;
Creating search areas corresponding to the current location;
Retrieving POI objects included in each of the search areas, the POI objects corresponding to the interest category; And
Calculating a number of the POI objects and recommending a moving direction corresponding to a search area having the largest number of POI objects among the search areas to the user
Wherein the moving direction recommendation method comprises:

The method of claim 10,
The step of generating the search areas
Wherein the search regions are generated using a plurality of candidate paths corresponding to the current position within a predetermined range based on the current position according to a road corresponding to the current position.

The method of claim 11,
The road
A first type that can be walked, and a second type that is not walkable.

The method of claim 12,
The step of generating the search areas
If the road is the second type, generating the search regions by dividing the predetermined range into a predetermined range.

The method of claim 11,
The step of generating the search areas
The predetermined range is divided into the same number of the number of the candidate paths according to the density of the roads included in the predetermined range when the road is the first type, Wherein the search regions are generated in any one of the shapes of the search regions.

The method of claim 11,
The candidate paths
And the roads are generated using the roads included in the predetermined range.

14. The method of claim 13,
The predetermined range is
Wherein the road is wider when the road is the second type than when the road is the first type.

The method of claim 10,
The moving direction recommendation method
Setting weights for each of the categories of interest when the interest category is more than one; And
Applying the weights of the categories of interest corresponding to each of the POI objects.

18. The method of claim 17,
The step of recommending the movement direction
And recommending a direction of movement corresponding to a search area having a largest weighted sum of the POI objects to the user.

A computer-readable recording medium on which a program for executing the method according to any one of claims 10 to 18 is recorded.