KR20210042286A

KR20210042286A - Information recommendation method and device

Info

Publication number: KR20210042286A
Application number: KR1020210041413A
Authority: KR
Inventors: 카이지보
Original assignee: 베이징 바이두 넷컴 사이언스 테크놀로지 컴퍼니 리미티드
Priority date: 2020-05-14
Filing date: 2021-03-30
Publication date: 2021-04-19
Also published as: JP2021106032A; KR102558968B1; JP7214778B2; CN111597445B; CN111597445A

Abstract

The present application discloses a method and a device for recommending information and relates to a field of vehicle Internet technology. According to the specific technical method, a server is configured to use past data where a large number of users searched for location points in the reference area in advance, and construct a geofence set corresponding to the reference area. In the information recommendation process, the server is configured to receive the location information reported by a first electronic device, and then the server is configured to determine recommendation target information and send the determined recommendation target information to the first electronic device, based on the target geofence to which the location point corresponding to the location information belongs. In the above process, the server builds a geofence by combining the search histories of the large number of users within a validity period, and recommends the information to the users by using the geofences. The location points within the geofence reflect the popular location points of most people in society, so that the quality and the time limitation of the recommended information are maximized and the information push accuracy is improved.

Description

Information recommendation method and device

본 출원의 실시예는 차량 인터넷 기술분야에 관한 것으로, 특히는 정보 추천 방법 및 장치에 관한 것이다.The embodiments of the present application relate to the field of vehicle internet technology, and in particular, to a method and apparatus for recommending information.

현재, 자동차 기술의 급속한 발전에 따라, 자동차는 사람들의 교통도구로서 작용할 뿐만 아니라, 사용자에게 예컨대 오락 기능, 사용자에게 서비스측에서 푸시하는 정보를 디스플레이 등 다양한 기능을 제공한다.Currently, with the rapid development of automobile technology, automobiles not only serve as transportation tools for people, but also provide users with various functions, such as entertainment functions, and displays of information pushed from the service side to users.

현재 차량 탑재 시나리오에서의 정보 추천 과정에서, 자동차 센터 콘솔 상에 다양한 애플리케이션(application, APP)이 설치되고, 추천할 정보를 미리 설정하여, 운전자거나 조수석 상의 탑승자가 해당 APP를 클릭한 후, 해당 추천 대상 정보는 캐러셀 방식으로 사용자에게 디스플레이된다. 기설정 시간 길이만큼 디스플레이한 후, 예컨대 10초 후, APP는 홈페이지로 점프된다. 이러한 방식에서, 캐러셀 디스플레이되는 정보는 상주 운영 정보라고도 불리울 수 있으며, 상술한 추천 정보를 디스플레이하는 방식은 데스크탑 상주 위치 추천 정보 디스플레이라고도 불리운다.In the process of recommending information in the current in-vehicle scenario, various applications (APP) are installed on the vehicle center console, and information to be recommended is set in advance, and after the driver or passenger in the passenger seat clicks the APP, the recommendation is made. The target information is displayed to the user in a carousel manner. After displaying for a preset length of time, for example, after 10 seconds, the APP jumps to the homepage. In this manner, the information displayed in the carousel may be referred to as resident operation information, and the method of displaying the above-described recommended information is also referred to as a desktop resident location recommendation information display.

상술한 데스크탑 상주 위치를 통해 추천 정보를 디스플레이하는 과정에서, 사전에 인공 방식으로 추천 정보를 설정하여야 한다. 하지만, 인공 방식으로 추천 정보를 설정할 경우 인력 코스트를 투입하여야 하며, 인공 방식으로 설정된 추천 정보에 대한 사용자의 관심도가 높지 않아, 정보 추천이 정확하지 않을 수 있다.In the process of displaying the recommended information through the above-described desktop resident location, the recommended information must be set in advance in an artificial manner. However, when the recommendation information is set in an artificial manner, a manpower cost must be put in, and since the user's interest in the recommendation information set in the artificial manner is not high, the information recommendation may not be accurate.

본 출원의 실시예는 정보 추천 방법 및 장치를 제공하여, 유효 기간 내의 과거 사용자의 검색 이력을 결합하여 동적으로 지오펜스를 구축하고, 현재 사용자가 지오펜스에 진입할 때, 지오펜스를 기초로 현재 사용자에게 정보를 추천하여, 정보 푸시 정확성을 향상시키는 목적을 달성한다.The embodiment of the present application provides a method and apparatus for recommending information to dynamically build a geo-fence by combining the search history of past users within the validity period, and when the current user enters the geo-fence, it is based on the current geo-fence. By recommending information to users, it achieves the purpose of improving the accuracy of information push.

제1 측면에 따르면, 본 출원의 실시예는 정보 추천 방법을 제공한다. 해당 방법은,According to a first aspect, an embodiment of the present application provides a method of recommending information. That way,

제1 전자기기가 보고한 위치 정보를 수신하되, 상기 위치 정보는 상기 제1 전자기기의 위치를 지시하기 위한 것인 단계;Receiving the location information reported by the first electronic device, wherein the location information is for indicating a location of the first electronic device;

상기 위치 정보에 대응되는 위치점이 소속되는 목표 지오펜스를 기초로, 추천 대상 정보를 결정하되, 상기 목표 지오펜스는 지오펜스 집합에 포함되고, 상기 지오펜스 집합에 포함된 지오펜스는 복수의 제2 전자기기의 기준 영역 내에서의 과거 검색 기록을 기초로 생성되는 것이고, 상기 과거 검색 기록은 상기 기준 영역 내의 위치점을 검색하기 위한 것인 단계;Based on the target geo-fence to which the location point corresponding to the location information belongs, the recommended target information is determined, the target geo-fence is included in a geo-fence set, and the geo-fence included in the geo-fence set is a plurality of second Generating based on a past search record in a reference area of the electronic device, wherein the past search record is for searching for a location point within the reference area;

상기 제1 전자기기로 상기 추천 대상 정보를 발송하는 단계;를 포함한다.And sending the recommendation target information to the first electronic device.

제2 측면에 따르면, 본 출원의 실시예는 정보 추천 장치를 제공한다. 해당 장치는,According to a second aspect, an embodiment of the present application provides an information recommendation device. The device is:

제1 전자기기가 보고한 위치 정보를 수신하되, 상기 위치 정보는 상기 제1 전자기기의 위치를 지시하기 위한 것인 수신유닛;A receiving unit for receiving the location information reported by the first electronic device, wherein the location information is for indicating the location of the first electronic device;

상기 위치 정보에 대응되는 위치점이 소속되는 목표 지오펜스를 기초로, 추천 대상 정보를 결정하되, 상기 목표 지오펜스는 지오펜스 집합에 포함되고, 상기 지오펜스 집합에 포함된 지오펜스는 복수의 제2 전자기기의 기준 영역 내에서의 과거 검색 기록을 기초로 생성되는 것이고, 상기 과거 검색 기록은 상기 기준 영역 내의 위치점을 검색하기 위한 것인 처리유닛;Based on the target geo-fence to which the location point corresponding to the location information belongs, the recommended target information is determined, the target geo-fence is included in a geo-fence set, and the geo-fence included in the geo-fence set is a plurality of second A processing unit which is generated based on a past search record in a reference area of the electronic device, the past search record is for searching a location point within the reference area;

상기 제1 전자기기로 상기 추천 대상 정보를 발송하기 위한 발송유닛;을 포함한다.And a sending unit for sending the recommendation target information to the first electronic device.

제3 측면에 따르면, 본 출원의 실시예는 전자기기를 제공한다. 해당 전자기기는,According to a third aspect, an embodiment of the present application provides an electronic device. The electronic device,

적어도 하나의 프로세서; 및 At least one processor; And

상기 적어도 하나의 프로세서와 통신 연결되는 메모리;를 포함하되, 여기서, Including; a memory that is communicatively connected to the at least one processor, wherein,

상기 메모리에 상기 적어도 하나의 프로세서에 의해 실행 가능한 명령이 저장되고, 상기 명령은 상기 적어도 하나의 프로세서에 의해 실행되어, 상기 적어도 하나의 프로세서가 제1 측면 또는 제1 측면의 임의의 구현 가능한 방법을 수행할 수 있도록 한다.An instruction executable by the at least one processor is stored in the memory, and the instruction is executed by the at least one processor, so that the at least one processor implements a first aspect or any implementable method of the first aspect. To be able to perform.

제4 측면에 따르면, 본 출원의 실시예는 명령을 포함하는 컴퓨터 프로그램 제품을 제공하며, 이는 전자기기 상에서 실행될 때, 전자기기가 상술한 제1 측면 또는 제1 측면의 다양한 가능한 구현방식에 따른 방법을 수행하도록 한다.According to a fourth aspect, an embodiment of the present application provides a computer program product containing instructions, which when executed on an electronic device, the method according to various possible implementation manners of the first aspect or the first aspect described above. To perform.

제5 측면에 따르면, 본 출원의 실시예는 컴퓨터 명령이 저장된 비일시적 컴퓨터 판독 가능 저장매체를 제공하며, 상기 컴퓨터 명령은 상기 전자기기가 상술한 제1 측면 또는 제1 측면의 다양한 가능한 구현방식에 따른 방법을 수행하도록 한다.According to the fifth aspect, the embodiment of the present application provides a non-transitory computer-readable storage medium in which computer instructions are stored, and the computer instructions can be implemented by the electronic device in various possible implementation manners of the first aspect or the first aspect. Follow the method according to.

제6 측면에 따르면, 본 출원의 실시예는 정보 추천 방법을 제공하며, 현재 시점에 유효 기간 내의 복수의 과거 검색 기록을 획득하되, 상기 복수의 과거 검색 기록 중 각 과거 검색 기록은 기준 영역 내의 위치점을 검색하기 위한 것인 단계; 상기 복수의 과거 검색 기록을 기초로, 적어도 하나의 지오펜스를 결정하되, 상기 지오펜스에 포함되는 위치점은 상기 기준 영역 내에 위치하는 단계;를 포함한다.According to the sixth aspect, the embodiment of the present application provides an information recommendation method, and acquires a plurality of past search records within a valid period at the present time, wherein each of the plurality of past search records is a location within a reference area. Searching for a point; And determining at least one geo-fence based on the plurality of past search records, wherein a location point included in the geo-fence is located within the reference area.

제7 측면에 따르면, 본 출원의 실시예는 컴퓨터 판독 가능 저장매체에 저장된 컴퓨터 프로그램을 제공하며, 전자기기의 적어도 하나의 프로세서는 상기 판독 가능 저장매체로부터 상기 컴퓨터 프로그램을 판독할 수 있으며, 상기 적어도 하나의 프로세서는 상기 컴퓨터 프로그램을 수행하여 상기 전자기기가 상술한 제1 측면 또는 제1 측면의 다양한 가능한 구현방식에 따른 방법을 수행하도록 한다.According to the seventh aspect, the embodiment of the present application provides a computer program stored in a computer-readable storage medium, at least one processor of the electronic device can read the computer program from the readable storage medium, the at least One processor executes the computer program so that the electronic device performs a method according to various possible implementation manners of the first aspect or the first aspect described above.

상술한 출원의 실시예는 아래와 같은 이점 또는 유리한 효과를 구비한다. 구체적으로, 유효 기간 내의 과거 사용자의 검색 이력을 기초로 동적으로 지오펜스를 구축하고, 현재 사용자가 지오펜스에 진입할 때, 지오펜스를 기초로 현재 사용자에게 정보를 추천하여, 정보 푸시 정확성을 향상시키는 목적을 달성한다.The above-described embodiment of the application has the following advantages or advantageous effects. Specifically, geo-fence is dynamically constructed based on the search history of past users within the validity period, and when the current user enters the geo-fence, information is recommended to the current user based on the geo-fence, thereby improving the accuracy of information push. Achieve the purpose of letting you do.

상술한 선택적인 방식에 따른 기타 효과에 대해서는 아래에서 구체적인 실시예를 결합하여 설명한다.Other effects according to the above-described selective method will be described in combination with specific embodiments below.

첨부 도면은 본 방안을 충분히 이해하도록 제공되는 것으로서, 본 출원에 대한 한정은 아니다.
도 1a는 본 출원의 실시예에 따른 정보 추천 방법의 네트워크 아키텍쳐를 나타내는 도면이다.
도 1b는 본 출원의 실시예에 따른 정보 추천 방법의 다른 네트워크 아키텍쳐를 나타내는 도면이다.
도 2는 본 출원의 실시예에 따른 정보 추천 방법의 흐름도이다.
도 3은 본 출원의 실시예에 따른 정보 추천 방법 중 클러스터를 나타내는 도면이다.
도 4는 본 출원의 실시예에 따른 정보 추천 방법 중 지오펜스의 구축을나타내는 도면이다.
도 5는 본 출원의 실시예에 따른 정보 추천 방법 중 지오펜스를 나타내는 도면이다.
도 6은 본 출원의 실시예에 따른 정보 추천 방법 중 동적으로 지오펜스를 구축하는 흐름도이다.
도 7은 본 출원의 실시예에 따른 정보 추천 방법의 흐름도이다.
도 8은 본 출원의 실시예에 따른 정보 추천 장치의 구조도이다.
도 9는 본 출원의 실시예의 정보 추천 방법을 구현하기 위한 전자기기의 블록도이다.The accompanying drawings are provided to sufficiently understand the present scheme, and are not limited to the present application.
1A is a diagram illustrating a network architecture of an information recommendation method according to an embodiment of the present application.
1B is a diagram illustrating another network architecture of an information recommendation method according to an embodiment of the present application.
2 is a flowchart of a method of recommending information according to an embodiment of the present application.
3 is a diagram illustrating a cluster in an information recommendation method according to an embodiment of the present application.
4 is a diagram showing construction of a geo-fence among information recommendation methods according to an embodiment of the present application.
5 is a diagram illustrating a geo-fence in an information recommendation method according to an embodiment of the present application.
6 is a flowchart of dynamically constructing a geo-fence in a method of recommending information according to an exemplary embodiment of the present application.
7 is a flowchart of a method of recommending information according to an embodiment of the present application.
8 is a structural diagram of an information recommendation device according to an embodiment of the present application.
9 is a block diagram of an electronic device for implementing an information recommendation method according to an embodiment of the present application.

아래에서는 첨부 도면과 결합하여 본 출원의 예시적인 실시예에 대하여 설명하며, 이해를 돕기 위하여 본 출원의 실시예의 다양한 세부 사항을 포함하며, 이들을 단지 예시적인 것으로만 간주되어야 한다. 따라서, 본 분야의 통상적인 지식을 가진자라면, 여기에 설명된 실시예에 대하여 다양한 변경과 수정을 가할 수 있으며, 이는 본 출원의 범위와 정신을 벗어나지 않는 것으로 이해하여야 한다. 마찬가지로, 명확성과 간결성을 위하여, 아래의 설명에서 공지 기능과 구조에 대한 설명을 생략한다.Hereinafter, exemplary embodiments of the present application will be described in conjunction with the accompanying drawings, and various details of the embodiments of the present application are included in order to aid understanding, and these should be regarded as merely exemplary. Therefore, those of ordinary skill in the art may make various changes and modifications to the embodiments described herein, which should be understood as not departing from the scope and spirit of the present application. Likewise, for clarity and conciseness, descriptions of known functions and structures are omitted in the following description.

일반적으로, 차량 탑재 시나리오에서 사용자의 주의력은 대부분 복잡한 차량 주행 환경에 집중된다. 따라서, 만약 서비스측에서 빈번하게 자동차 센터 콘솔로 예컨대 운영 유형의 광고와 같은 정보를 푸시하면, 추천 과정이 기계화 되어버릴 뿐만 아니라, 사용자의 정상적인 운전에도 심각한 영향을 미칠 수 있으며, 심지어 안전 사고를 유발할 수 있다. 따라서, 기존의 차량 탑재 시나리오에서의 정보 추천 방식에 따르면, 대부분 인공 개입하는 방식을 사용하여, 예를 들어, 자동차 센터 콘솔(차량 기계라도고 할 수 있음) 상에 다양한 APP를 설치하고, APP는 클릭된 후, 캐러셀 방식으로 복수의 정보, 예를 들어, 5개의 정보를 디스플레이하며, 각각의 정보는 1초간 디스플레이된다. 또 예를 들어, 모바일 H5 웹페이지에 임베디드하는 형태로 서버에서 푸시하는 정보를 디스플레이한다. 만약 사용자 센터 콘솔 스크린 상의 버튼을 클릭하면, H5 페이지로 점프한다. 여기서, 캐러셀 디스플레이되는 정보 및 H5페이지에 디스플레이되는 내용은 모두 사전에 인공 설정된 것이다. 이러한 인공 개입 방식은 사용자의 차량 운전에 간섭주지 않는 목적을 어느 정도 달성할수 있다. 하지만, 인공으로 설정되는 정보는 대량의 명확한 지향성이 없는 정보가 존재하여, 사용자가 이러한 명확한 지향성이 없는 정보에 대한 관심도가 낮을 수 있으므로, 정보 추천이 정확하지 않을 수 있다.In general, in a vehicle-mounted scenario, the user's attention is mostly concentrated on a complex vehicle driving environment. Therefore, if the service side frequently pushes information such as advertisements of operation type to the car center console, the recommendation process is not only mechanized, but also can seriously affect the user's normal driving, and even lead to a safety accident. I can. Therefore, according to the information recommendation method in the existing vehicle mounting scenario, most of the methods of artificial intervention are used, for example, various APPs are installed on the car center console (which can be referred to as a vehicle machine), and the APP is After being clicked, a plurality of pieces of information, for example, five pieces of information are displayed in a carousel manner, and each piece of information is displayed for 1 second. It also displays information pushed by the server in the form of embedding it into a mobile H5 web page, for example. If you click the button on the User Center console screen, it jumps to the H5 page. Here, the information displayed on the carousel and the content displayed on the H5 page are all artificially set in advance. This artificial intervention method can achieve the purpose of not interfering with the user's driving of the vehicle to some extent. However, since information that is artificially set has a large amount of information without a clear orientation, the user may have a low interest in information without a clear orientation, and thus information recommendation may not be accurate.

이를 감안하여, 본 출원의 실시예는 정보 추천 방법을 제공하며, 과거 검색 기록을 결합하여 동적으로 지오펜스를 구축하고, 동적인 지오펜스를 이용하여 사용자에게 정보를 추천함으로써, 정보 푸시 정확도를 향상시키는 목적을 달성한다.In consideration of this, the embodiment of the present application provides an information recommendation method, dynamically constructs a geo-fence by combining past search records, and recommends information to a user using a dynamic geo-fence, thereby improving information push accuracy. Achieve the purpose of letting you do.

도 1a는 본 출원의 실시예에 따른 정보 추천 방법의 네트워크 아키텍쳐를 나타내는 도면이다. 도 1a를 참조하면, 해당 네트워크 아키텍쳐는 제1 전자기기(1), 제2 전자기기(2) 및 서버(3)를 포함하되, 제1 전자기기(1)는 서버(3)와 네트워크 연결을 구축하고, 제2 전자기기(2)는 서버(3)와 네트워크 연결을 구축한다. 제1 전자기기(1)는 현재 시점에 기준 영역 내에 위치하는 전자기기로서, 예를 들어 차량 탑재 단말기, 휴대폰, 태블릿 컴퓨터, 노트북 등일 수 있다. 기준 영역은 예를 들어 하나의 현(county), 도시 소재 영역일 수 있으며, 하나의 기준 영역은 복수의 위치점을 포함하고, 위치점은 예를 들어 호텔, 명소, 맛집 같은 것들이다. 제2 전자기기(2)는 유효 기간 내에 기준 영역 내에 있었던 전자기기이다. 유효 기간은 예를 들어 현재 시점 이전에 기준 영역 내에 위치한 전자기기, 예를 들어 과거 5시간 동안 기준 영역에 위치하며 위치점 검색 행위가 발생했던 전자기기일 수 있다. 서버(3)는 제2 전자기기(2)의 검색 기록을 이용하여, 해당 기준 영역 내에 복수의 지오펜스를 구축하여, 지오펜스 집합을 형성한다. 제1 전자기기(1)가 어느 지오펜스(이하, 목표 지오펜스라고 함)에 진입한 후, 서버(3)는 해당 제1 전자기기(1)로 목표 지오펜스 내의 인기 위치점의 관련 정보를 추천한다.1A is a diagram illustrating a network architecture of an information recommendation method according to an embodiment of the present application. Referring to FIG. 1A, the network architecture includes a first electronic device 1, a second electronic device 2, and a server 3, and the first electronic device 1 connects the server 3 to the network. And the second electronic device 2 establishes a network connection with the server 3. The first electronic device 1 is an electronic device positioned within the reference area at the present time, and may be, for example, a vehicle-mounted terminal, a mobile phone, a tablet computer, a laptop computer, or the like. The reference area may be, for example, one county or city material area, and one reference area includes a plurality of location points, and the location points are, for example, hotels, attractions, and restaurants. The second electronic device 2 is an electronic device that has been in the reference area within the effective period. The validity period may be, for example, an electronic device located in the reference area before the current time point, for example, an electronic device located in the reference area for the past 5 hours and a location point search action has occurred. The server 3 uses the search record of the second electronic device 2 to construct a plurality of geo-fences in the reference area to form a set of geo-fences. After the first electronic device 1 enters a certain geo-fence (hereinafter referred to as a target geo-fence), the server 3 transmits related information of the popular location point in the target geo-fence to the first electronic device 1. I recommend you.

도 1b는 본 출원의 실시예에 따른 정보 추천 방법의 다른 네트워크 아키텍쳐를 나타내는 도면이다. 도 1a 중 서버(3)에 목표 지리 위치 결정 및 추천 대상 정보 결정 기능이 통합된 것에 비해, 도 1b에 도시된 네트워크 아키텍쳐는 2개의 별도로 설치된 서버, 즉 서버(4)와 서버(5)를 포함한다. 서버(4)와 서버(5)는 네트워크 연결을 구축하고, 서버(4)는 위치 정보를 처리하여, 지오펜스 집합 생성 등을 위한 것이고, 서버(5)는 각각의 지오펜스에 대응되는 추천 대상 정보를 제공하기 위한 것이다. 각 제2 전자기기(2)는 서버(4)와 네트워크 연결을 구축하고, 각 제1 전자기기(1)도 서버(4)와 네트워크 연결을 구축하며, 동시에, 각 제1 전자기기(1)는 또한 서버(5)와 네트워크 연결을 구축한다. 서버(4)는 제2 전자기기(2)의 검색 기록을 이용하여, 기준 영역 내에 복수의 지오펜스를 구축하여, 지오펜스 집합을 형성한다. 제1 전자기기(1)가 어느 지오펜스(이하, 목표 지오펜스라고 함)에 진입한 후, 서버(3)는 목표 지오펜스 내의 인기 위치점의 식별자 등을 서버(5)로 발송하고, 서버(5)에서 추천 대상 정보를 결정하고 제1 전자기기(1)로 발송한다.1B is a diagram illustrating another network architecture of an information recommendation method according to an embodiment of the present application. Compared to the integration of the target geographic location determination and recommendation target information determination functions in the server 3 in FIG. 1A, the network architecture shown in FIG. 1B includes two separately installed servers, that is, a server 4 and a server 5 do. The server 4 and the server 5 establish a network connection, the server 4 processes the location information to generate a geofence set, etc., and the server 5 is a recommended target corresponding to each geofence. It is for informational purposes. Each second electronic device 2 establishes a network connection with the server 4, and each first electronic device 1 establishes a network connection with the server 4, and at the same time, each first electronic device 1 Also establishes a network connection with the server 5. The server 4 constructs a plurality of geo-fences in the reference area using the search record of the second electronic device 2 to form a set of geo-fences. After the first electronic device 1 enters a certain geo-fence (hereinafter referred to as a target geo-fence), the server 3 sends an identifier of a popular location point in the target geo-fence to the server 5, and the server At (5), information on the recommendation target is determined and sent to the first electronic device (1).

상술한 도 1a와 도 1b에서, 제1 전자기기(1)가 휴대폰 등의 모바일 단말일 때, 해당 제1 전자기기(1)상에 APP가 구비되고, 해당 APP는 제1 전자기기(1) 상에 설치된 네이티브 APP(native APP)일 수 있으며, 해당 APP는 자동차 센터 콘솔 상의 차량 탑재 시스템과 네트워크 연결을 구축할 수 있다. 제1 전자기기(1)는 해당 APP를 통해 서버로 위치 정보를 보고하고, 서버에서 발송하는 추천 대상 정보 등을 수신할 수 있다.1A and 1B described above, when the first electronic device 1 is a mobile terminal such as a mobile phone, an APP is provided on the first electronic device 1, and the APP is the first electronic device 1 It may be a native APP installed on the device, and the APP can establish a network connection with the vehicle-mounted system on the vehicle center console. The first electronic device 1 may report location information to a server through a corresponding APP, and receive recommendation target information sent from the server.

상술한 도 1a와 도 1b에서, 제1 전자기기(1)가 차량 탑재 단말일 때, 해당 차량 탑재 단말의 운영체제(Operating System, OS) 상의 플러그인 또는 소프트웨어 개발 키트(Software Development Kit, SDK) 등은 서버로 위치 정보를 보고하고, 서버에서 발송하는 추천 대상 정보 등을 수신한다.1A and 1B described above, when the first electronic device 1 is a vehicle-mounted terminal, a plug-in or a software development kit (SDK) on the operating system (OS) of the vehicle-mounted terminal is It reports the location information to the server and receives the recommended target information sent from the server.

이하, 도 1a에 도시된 아치텍쳐를 예로 들어, 본 출원의 실시예에 따른 정보 추천 방법에 대해 상세하게 설명한다. 예시적으로, 도 2를 참조할 수 있다.Hereinafter, a method for recommending information according to an embodiment of the present application will be described in detail by taking the arch structure illustrated in FIG. 1A as an example. For example, reference may be made to FIG. 2.

도 2는 본 출원의 실시예에 따른 정보 추천 방법의 흐름도이다. 본 실시예는 아래의 단계들을 포함한다.2 is a flowchart of a method of recommending information according to an embodiment of the present application. This embodiment includes the following steps.

101, 제1 전자기기가 보고한 위치 정보를 수신하되, 상기 위치 정보는 상기 제1 전자기기의 위치를 지시하기 위한 것이다.101, The location information reported by the first electronic device is received, and the location information is for indicating the location of the first electronic device.

예시적으로, 위치 정보는 제1 전자기기가 보고한 위도 및 경도 좌표일 수 있고, 제1 전자기기가 위치한 위치점, 예를 들어 어느 호텔, 어느 교차로 등일 수도 있으며, 본 출원의 실시예는 이에 대해 한정하지 않는다.For example, the location information may be latitude and longitude coordinates reported by the first electronic device, and may be a location point where the first electronic device is located, for example, a hotel, a certain intersection, etc. It is not limited about.

102, 상기 위치 정보에 대응되는 위치점이 소속되는 목표 지오펜스를 기초로, 추천 대상 정보를 결정한다.102, on the basis of a target geofence to which a location point corresponding to the location information belongs, recommendation target information is determined.

여기서, 상기 목표 지오펜스는 지오펜스 집합에 포함되고, 상기 지오펜스 집합에 포함된 지오펜스는 복수의 제2 전자기기의 기준 영역 내에서의 과거 검색 기록을 기초로 생성되는 것이고, 상기 과거 검색 기록은 상기 기준 영역 내의 위치점을 검색하기 위한 것이다.Here, the target geo-fence is included in a geo-fence set, and the geo-fence included in the geo-fence set is generated based on past search records within a reference area of a plurality of second electronic devices, and the past search record Is for searching for a location point within the reference area.

예시적으로, 제1 전자기기 상의 일부 APP는 일부 위치 서비스(Location Based Service, LBS)와 관련될 수 있으며, LBS는 위치 결정 서버 등으로도 불리운다. 지오펜스(Geo-fencing)는 LBS의 새로운 애플리케이션으로서, 하나의 가상 펜스로 둘러져 하나의 가상 지리 경계를 이룬다. 제1 전자기기가 어느 지오펜스에 진입 또는 떠나거나 해당 지오펜스 내에서 움직일 때, 서버는 제1 전자기기로 정보를 푸시한다. 서버 상에는 기준 영역에 대응되는 지오펜스 집합이 미리 저장되어 있다. 여기서, 기준 영역은 하나의 도시, 하나의 현, 하나의 도시의 어느 구 등일 수 있다. 서버는 사전에 기준 영역의 관련 과거 데이터를 기초로, 해당 기준 영역 내에 복수의 지오펜스를 구축하되, 임의의 두 지오펜스는 독립되거나 겹칠 수 있다. 각각의 지오펜스는 복수의 위치점을 포함하되, 위치점은 호텔, 학교, 명소, 맛집 등일 수 있다.For example, some APPs on the first electronic device may be related to some location-based services (LBS), and the LBS is also referred to as a location determination server. Geo-fencing is a new application of LBS, which is surrounded by a virtual fence to form a virtual geographic boundary. When the first electronic device enters or leaves a geofence or moves within the geofence, the server pushes information to the first electronic device. On the server, a set of geofences corresponding to the reference area is stored in advance. Here, the reference region may be one city, one prefecture, or any ward in one city. The server builds a plurality of geo-fences in the reference area based on related past data of the reference area in advance, but any two geo-fences may be independent or overlapped. Each geofence includes a plurality of location points, and the location points may be hotels, schools, attractions, restaurants, and the like.

서버는 제1 전자기기가 보고한 위치 정보를 수신한 후, 해당 위치 정보가 지시하는 위치와 지오펜스 집합 중 각 지오펜스에 대응되는 영역에 대해 매칭을 수행한다. 만약 위치 정보가 어느 지오펜스에 떨어지면, 해당 지오펜스를 목표 지오펜스로 한다. 다음, 목표 지오펜스를 기초로 추천 대상 정보를 결정한다. 해당 추천 대상 정보는 예를 들어 목표 지오펜스 내의 인기 위치점 관련 정보일 수 있는 바, 예를 들어 호텔의 특색 등일 수 있다.After receiving the location information reported by the first electronic device, the server matches a location indicated by the location information and an area corresponding to each geo-fence among the geo-fence sets. If the location information falls on a certain geo-fence, the geo-fence is used as the target geo-fence. Next, the recommended target information is determined based on the target geofence. The recommended target information may be, for example, information related to a popular location point within the target geo-fence, and may be, for example, a characteristic of a hotel.

103, 제1 전자기기로 상기 추천 대상 정보를 발송한다.103, Sends the recommendation target information to a first electronic device.

예시적으로, 서버는, 제1 전자기기가 사용자에게 디스플레이하도록, 목표 지오펜스를 기초로 결정된 추천 대상 정보를 제1 전자기기로 발송한다. 디스플레이 과정에서, 만약 제1 전자기기가 전체 화면으로 추천 대상 정보를 표시하면, 기설정 시간 길이, 예를 들어 10초만큼 디스플레이한 후, 만약 사용자가 반응이 없으면, 즉 제1 전자기기는 사용자의 터치 스크린 상에서의 터치 조작 또는 공중 조작 등이 수신되지 않으면, 더 이상 전체 화면으로 추천 대상 정보를 디스플레이하지 않고, 원래 화면으로 스위칭한다. 예를 들어, 제1 전자기기는 차량 탑재 단말이고, 차량 탑재 단말은 추천 대상 정보를 수신하기 이전에, 뮤직 재생 인터페이스에 머물러 있다. 차량 탑재 단말은 추천 대상 정보를 수신한 후, 만약 해당 추천 대상 정보가 호텔 특색이라고 가정하면, 추천 대상 정보를 전체 화면으로 디스플레이한다. 만약 10초 후, 사용자, 예를 들어 운전자 또는 조수석 상의 탑승자가 차량 탑재 단말의 스크린을 터치하는 등의 방식으로 조작 명령을 입력하지 않으면, 차량 탑재 단말은 뮤직 재생 인터페이스로 스위칭한다.Exemplarily, the server transmits, to the first electronic device, recommended target information determined based on the target geofence so that the first electronic device displays to the user. In the display process, if the first electronic device displays the recommended target information on the full screen, after displaying the recommended target information for a preset length of time, for example, 10 seconds, if the user does not respond, that is, the first electronic device When a touch operation or aerial operation on the touch screen is not received, the recommended target information is no longer displayed on the full screen, and the screen is switched to the original screen. For example, the first electronic device is a vehicle-mounted terminal, and the vehicle-mounted terminal stays in the music playback interface before receiving the recommendation target information. After receiving the recommendation target information, the in-vehicle terminal displays the recommendation target information on a full screen if it is assumed that the recommendation target information is a hotel characteristic. If, after 10 seconds, the user, for example, the driver or the passenger in the passenger seat, does not input an operation command in a manner such as touching the screen of the vehicle-mounted terminal, the vehicle-mounted terminal switches to the music playback interface.

본 출원의 실시예에 따른 정보 추천 방법에 따르면, 서버가 사전에 대량의 사용자가 기준 영역 내의 위치점을 검색한 과거 데이터를 이용하여, 기준 영역에 대응되는 지오펜스 집합을 구축한다. 정보 추천 과정에서, 서버에 제1 전자기기가 보고한 위치 정보가 수신된 후, 서버는 해당 위치 정보에 대응되는 위치점이 소속되는 목표 지오펜스를 기초로 추천 대상 정보를 결정하고 제1 전자기기로 발송한다. 해당 과정에서, 서버는 유효 기간 내의 대량의 사용자의 검색 이력을 결합하여 지오펜스를 구축하고, 지오펜스를 이용하여 사용자에게 정보를 추천하며, 지오펜스 내의 위치점은 사회 대부분 사람들의 인기 위치점을 반영하므로, 추천 정보의 품질과 시효를 대폭 향상시킬 뿐만 아니라, 정보 추천 정확성을 향상시키는 목적을 달성할 수 있다.According to the information recommendation method according to the embodiment of the present application, the server constructs a geofence set corresponding to the reference area by using past data obtained by searching for a location point in the reference area by a large amount of users in advance. In the information recommendation process, after receiving the location information reported by the first electronic device to the server, the server determines the recommended target information based on the target geofence to which the location point corresponding to the corresponding location information belongs, and uses the first electronic device. Ship. In this process, the server builds a geo-fence by combining the search history of a large number of users within the validity period, and recommends information to the user using the geo-fence, and the location point within the geo-fence identifies popular location points of most people in society. By reflecting it, not only can the quality and aging of recommended information be significantly improved, but also the purpose of improving the accuracy of information recommendation can be achieved.

이하, 상술한 실시예 중, 서버가 어떻게 동적으로 기준 영역의 지오펜스 집합을 구축하는지에 대해 상세하게 설명한다.Hereinafter, in the above-described embodiments, how the server dynamically constructs the geofence set of the reference region will be described in detail.

우선, 유효한 과거 검색 기록을 수집한다.First, collect valid past search records.

일 가능한 구현방식에서, 제1 시점에 상기 복수의 제2 전자기기 중 각 제2 전자기기가 상기 기준 영역 내에 위치할 때 유효 기간 내에서의 복수의 과거 검색 기록을 기초로, 위치점 집합을 획득하되, 상기 유효 기간은 상기 제1 시점과 제2 시점 사이의 시간 구간이고, 상기 제2 시점은 상기 제1 시점 이전의 시점이고, 상기 유효 기간의 시간 길이는 기설정 임계값보다 작다.In one possible implementation manner, when each second electronic device among the plurality of second electronic devices is located within the reference area at a first time point, a set of location points is obtained based on a plurality of past search records within the validity period. However, the validity period is a time interval between the first time point and the second time point, the second time point is a time point before the first time point, and the time length of the validity period is less than a preset threshold.

예시적으로, 서버는 현재 시점에 제1 전자기기가 현재 위치한 현, 도시 등의 기준 영역을 인식한 후, 서버는 기준 영역의 위치를 획득한다. 해당 기준 영역을 기반으로, 서버는 기타 제2 전자기기가 맵 APP를 이용하여 기준 영역 내의 위치점을 검색한 복수의 검색 기록을 획득한다. 어느 하나의 지오펜스 구축이 필요한 제1 시점에, 어느 구체적인 기준 영역에 대하여, 서버는 과거 검색 기록으로부터 해당 기준 영역과 무관한 검색 기록을 초보적으로 필터링하고, 즉 과거 검색 기록으로부터, 기준 영역 외의 기타 위치점을 검색하기 위한 검색 기록을 필티렁하여, 해당 기준 영역 내의 위치점을 검색하기 위한 검색 기록만 유지시킨다. 다음, 나머지 복수의 검색 기록 중 각각의 검색 기록에 대하여, 서버는 해당 검색 기록이 설정된 유효 기간 내에 있는지 여부를 판단하고, 유효 기간은 예를 들어 제1 시점과 제2 시점 사이의 시간 구간이고, 해당 제2 시점은 예를 들어 제1 시점 이전의 시점이며, 제1 시점과 5시간 떨어진 시점이다. 즉, 과거 검색 기록은 제1 시점 이전의 5시간 내의 검색 기록이다. 만약 하나의 검색 기록이 현재 시점 이전의 5시간 내에 발생한 검색 행위에 대응되는 기록이면, 해당 검색 기록을 하나의 유효한 검색 기록으로 하고; 만약 해당 검색 기록이 현재 시점 이전의 5시간 내에 발생한 검색 행위에 대응되는 검색 기록이 아니면, 해당 검색 기록을 삭제한다. 즉 해당 검색 기록은 유효한 검색 기록이 될 수 없다.For example, after the server recognizes a reference area, such as a prefecture, a city, etc., in which the first electronic device is currently located at the current time point, the server acquires the location of the reference area. Based on the reference area, the server acquires a plurality of search records in which other second electronic devices search for a location point in the reference area using the map APP. At the first time when any one geofence construction is necessary, for a specific reference area, the server basicly filters the search records irrelevant to the reference area from the past search record, that is, from the past search record, other than the reference area. The search record for searching for the location point is compiled, and only the search record for searching for the location point in the reference area is maintained. Next, for each search record among the remaining plurality of search records, the server determines whether the search record is within a set validity period, and the validity period is, for example, a time interval between the first time point and the second time point, The second point in time is, for example, a point in time before the first point in time, and is a point in time that is 5 hours away from the first point in time. That is, the past search record is a search record within 5 hours before the first time point. If one search record is a record corresponding to a search action occurring within 5 hours prior to the current point in time, the search record is set as one valid search record; If the search record is not a search record corresponding to a search action occurring within 5 hours prior to the current point in time, the search record is deleted. That is, the search record cannot be a valid search record.

해당 방안을 사용함으로써, 유효 시간을 설정하여, 추천 대상 정보의 시효성을 확보하는 목적을 달성한다.By using this method, an effective time is set, and the purpose of securing the aging of information to be recommended is achieved.

다음, 기준 영역 내의 인기 검색 위치점을 결정한다.Next, a popular search location point in the reference area is determined.

일 가능한 구현방식에서, 서버는 상술한 위치점 집합 중 각 위치점에 대해 클러스터링을 수행하여, 적어도 하나의 클러스터를 획득하되, 동일한 클러스터 중 임의의 두 위치점의 거리는 기설정 임계값보다 작다.In one possible implementation manner, the server performs clustering on each location point in the above-described set of location points to obtain at least one cluster, but the distance between any two location points in the same cluster is less than a preset threshold.

예시적으로, 하나의 기준 영역에 대하여, 서버는 일련의 유효한 검색 기록을 수집하여 획득한 후, 서버는 밀도 클러스터링 알고리즘을 기반으로 서로 거리가 가까운 위치점이 클러스터를 형성하도록 한다. 즉 클러스터링 알고리즘으로부터 보면, 유효 기간 내에, 복수의 사용자가 제2 전자기기를 통해 검색을 개시하고, 만약 해당 사용자들이 검색한 위치점의 거리가 보다 가까우면, 해당 사용자들은 취향이 유사한 동일 유형의 사용자인 것으로 간주하여, 해당 하나의 클러스터 내의 인기 위치점을 해당 클러스터의 인기 위치점으로 하고, 이후에 정보를 추천할 때, 제1 전자기기로 이러한 인기 위치점의 정보를 추천한다. 해당 방안을 사용함으로써, 인기 위치점을 결정하여, 정확하게 추천하는 목적을 달성한다.For example, for one reference area, the server collects and acquires a series of valid search records, and then the server forms a cluster of location points close to each other based on a density clustering algorithm. That is, from the clustering algorithm, if a plurality of users initiate a search through a second electronic device within the validity period, and if the distance between the location points searched by the corresponding users is closer, the users are users of the same type with similar tastes. It is regarded as being, and the popular location point in the one cluster is used as the popular location point of the corresponding cluster, and when information is subsequently recommended, the information of the popular location point is recommended by the first electronic device. By using this method, a popular location point is determined and the purpose of accurately recommending is achieved.

이어서, 지오펜스의 구축에 대해 설명한다.Next, construction of the geo-fence will be described.

예시적으로, 하나의 기준 영역 내의 복수의 클러스터를 획득한 후, 적어도 하나의 클러스터 중 각각의 클러스터에 포함된 각 위치점의 지리 좌표를 결정하고, 나아가 클러스터에 대응되는 지오펜스를 결정하여, 상기 지오펜스 집합을 획득할 수 있다. 예시적으로, 도 3을 참조할 수 있으며, 도 3은 본 출원의 실시예에 따른 정보 추천 방법 중 클러스터를 나타내는 도면이다.Exemplarily, after acquiring a plurality of clusters in one reference area, geographic coordinates of each location point included in each cluster among at least one cluster are determined, and further, a geofence corresponding to the cluster is determined, and the You can acquire a set of geofences. For example, reference may be made to FIG. 3, and FIG. 3 is a diagram illustrating a cluster in an information recommendation method according to an embodiment of the present application.

도 3을 참조하면, 구형 박스로 도시되는 것은 기준 영역이고, 서버는 유효 기간 내의 검색 기록에 대해 클러스터링하여, 두개의 클러스터를 획득하며, 각각 클러스터A와 클러스터B이다. 클러스터A에 포함되는 위치점으로는 호텔1, 호텔2, 호텔3, 명소4, 명소5와 호텔6이 있고, 클러스터B에 포함되는 위치점으로는, 호텔7, 맛집8, 맛집9, 맛집10, 매장11과 호텔12가 있다. 클러스터A에 대하여, 서버는 클러스터A 내의 각 위치점의 횡좌표 평균값을 중심점의 횡좌표로 하고, 클러스터A 내의 각 위치점의 종좌표 평균값을 중심점의 종좌표로 하여, 해당 중심점을 원심으로 하여 하나의 원을 만들고, 해당 원은 적어도 클러스터 내의 각 위치점을 커버할 수 있다. 다음, 서버는 해당 원을 클러스터A의 지오펜스로 한다. 마찬가지로, 클러스터B의 지오펜스를 획득할 수 있으며, 예컨대 도면에서 점선으로 도시된 바와 같다. 한편, 지오펜스의 반경은 기설정 반경, 예컨대 500m 등일 수도 있다.Referring to FIG. 3, what is shown by a spherical box is a reference area, and the server clusters the search records within the valid period to obtain two clusters, which are cluster A and cluster B, respectively. Location points included in Cluster A include Hotel 1, Hotel 2, Hotel 3, Attractions 4, Attractions 5 and Hotel 6. Location points included in Cluster B include Hotel 7, Restaurant 8, Restaurant 9, and Restaurant 10. , There are 11 stores and 12 hotels. For cluster A, the server makes one circle with the average value of the abscissa of each location point in cluster A as the abscissa of the center point, and the average value of the ordinate of each location point in cluster A as the ordinate of the center point, and the center point is centrifugal. , The circle may cover at least each location point in the cluster. Next, the server uses the circle as a geofence for cluster A. Likewise, it is possible to obtain the geofence of cluster B, for example, as shown by a dotted line in the drawing. On the other hand, the radius of the geofence may be a preset radius, for example, 500m.

서버가 저장 또는 획득한 과거 검색 기록 중, 각각의 검색 기록에서 지시하는 위치점은 하나의 타입 태그를 더 구비한다. 해당 타입 태그는 제2 전자기기가 검색을 개시할 때 검색 요청에 휴대시킨 것일 수 있고, 서버가 제2 전자기기가 검색한 위치점을 기초로 결정한 것일 수도 있다. 하나의 유효 기간 내에, 사용자는 어느 태그 타입의 위치점에 더 관심을 모으고 있을 수 있다. 사용자의 흥미를 정확하게 획득하기 위하여, 서버는 상기 적어도 하나의 클러스터 중 각각의 클러스터에 포함된 각 위치점의 지리 좌표를 기초로, 클러스터에 대응되는 지오펜스를 결정하여, 상기 지오펜스 집합을 획득하는 단계 전에, 상기 적어도 하나의 클러스터 중 각각의 클러스터에 대하여, 서버는 또한 상기 클러스터 중 동일한 타입 태그를 가지는 위치점이 검색된 횟수를 결정하여, 복수의 타입 태그 중 각각의 타입 태그에 대응되는 검색 횟수를 획득하고, 검색 횟수가 가장 많은 타입 태그를 상기 클러스터의 인기 타입 태그로 하여, 상기 적어도 하나의 클러스터 중 각각의 클러스터의 인기 타입 태그를 획득한다.Among the past search records stored or acquired by the server, a location point indicated in each search record further includes one type tag. The corresponding type tag may be carried in the search request when the second electronic device initiates the search, or may be determined by the server based on the location point searched by the second electronic device. Within one valid period, the user may be more interested in a location point of a certain tag type. In order to accurately acquire the user's interest, the server determines a geofence corresponding to the cluster based on the geographic coordinates of each location point included in each of the at least one cluster, and obtains the geofence set. Before the step, for each cluster of the at least one cluster, the server also determines the number of times that a location point having the same type tag among the clusters is searched, and obtains the number of searches corresponding to each type tag among a plurality of type tags. Then, the popular type tag of each cluster among the at least one cluster is obtained by using the type tag having the largest number of searches as the popular type tag of the cluster.

예시적으로, 상술한 도 3을 참조하면, 하나의 클러스터 내에 다양한 태그 타입의 위치점을 포함한다. 예를 들어, 클러스터B 내의 위치점의 타입 태그는 맛집, 매장과 호텔이 있다. 만약 제1 전자기기가 클러스터B에 대응되는 지오펜스에 진입하면, 서버는 클러스터B 내의 위치점을 기초로 제1 전자기기로 맛집, 매장 또는 호텔의 정보를 추천하고, 해당 정보는 비교적 복잡하여, 인기 정보를 나타내지 못할 수 있다. 따라서, 서버는 투표 규칙에 따라 현재 횟수가 가장 많은 위치점에 대응되는 타입 태그를 선별해낸다. 즉, 서버는 각각의 태그 타입의 위치점이 검색된 횟수를 통계한다. 예를 들어, 클러스터B에 대해 통계한 결과 유효 기간 내에, 호텔7이 240번 검색되고, 맛집8이 45번 검색되고, 맛집9가 78번 검색되고, 맛집10이 120번 검색되고, 매장11이 15번 검색되고, 호텔12가 147번 검색되었으면, 타입 태그가 호텔인 검색 횟수=240+147=387번이고, 타입 태그가 맛집인 검색 횟수=45+78+120=243번이고, 타입 태그가 매장인 검색 횟수가 15로서, 타입 태그가 호텔인 검색 횟수가 가장 많다. 이러한 데이터를 참조하면, 유효 기간 내에, 사용자가 클러스터B 내의 호텔의 관련 정보에 더 많은 관심을 모으고 있으며, 즉 호텔은 유효 기간 내의 사회 검색 핫스팟이다.Exemplarily, referring to FIG. 3 described above, location points of various tag types are included in one cluster. For example, the type tags of location points in cluster B include restaurants, stores, and hotels. If the first electronic device enters the geo-fence corresponding to the cluster B, the server recommends information on restaurants, stores, or hotels to the first electronic device based on the location point in the cluster B, and the information is relatively complex, Popularity information may not be displayed. Accordingly, the server selects the type tag corresponding to the location point with the most current number according to the voting rule. That is, the server statistics the number of times the location points of each tag type are searched. For example, as a result of statistics for cluster B, within the validity period, hotel 7 is searched 240 times, restaurant 8 is searched 45 times, restaurant 9 is searched 78 times, restaurant 10 is searched 120 times, and store 11 is If it is searched 15 times and hotel 12 is searched 147 times, the type tag is hotel search times = 240 + 147 = 387 times, the type tag is restaurant search times = 45 + 78 + 120 = 243 times, and the type tag is The number of searches for a store is 15, and the number of searches for a type tag is a hotel the most. Referring to this data, within the validity period, the user is more interested in the relevant information of the hotel in the cluster B, that is, the hotel is a social search hotspot within the validity period.

인기 태그 타입을 획득한 후, 서버는 지오펜스 집합을 결정하는 과정에서, 상기 적어도 하나의 클러스터 중 각각의 클러스터에 대하여, 상기 클러스터 중 인기 타입 태그를 가진 각 위치점의 횡좌표 평균값 및 종좌표 평균값을 결정하여, 각각의 클러스터의 중심을 획득하고, 상기 적어도 하나의 클러스터 중 각각의 클러스터의 중심과 기설정된 펜스 형상을 기초로, 상기 적어도 하나의 클러스터 중 각각의 클러스터에 대응되는 지오펜스를 결정하여, 상기 지오펜스 집합을 획득한다. 여기서, 기설정된 펜스 형상은 예를 들어 원형, 구형 등이고, 본 출원의 실시예는 이에 대해 한정하지 않는다. 해당 과정에서, 위치점의 좌표 평균값을 이용하는 방식으로, 지오펜스를 구축하는 목적을 달성한다.After acquiring the popular tag type, the server determines the abscissa average value and the ordinate average value of each location point having a popular type tag among the clusters, for each cluster among the at least one cluster, in the process of determining a geofence set. Thus, the center of each cluster is obtained, and a geofence corresponding to each of the at least one cluster is determined based on the center of each of the at least one cluster and a predetermined fence shape, and the Acquire a set of geofences. Here, the predetermined shape of the fence is, for example, a circle, a sphere, etc., and the embodiment of the present application is not limited thereto. In this process, the purpose of constructing a geo-fence is achieved by using the average value of the coordinates of the location points.

상술한 도 3 중 클러스터B에 대해 지오펜스를 구축하는 과정은 도 4를 참조할 수 있다. 도 4는 본 출원의 실시예에 따른 정보 추천 방법 중 지오펜스를 구축하는 도면이다. 도 4를 참조하면, 서버는 우선 클러스터B로부터 기타 타입 태그인 위치점, 예를 들어 타입 태그가 맛집과 매장인 위치점을 삭제하고, 한가지 타입 태그인 위치점, 예컨대 호텔 타입인 위치점만 유지한다. 다음, 서버는 클러스터B 내의 호텔7과 호텔12의 횡좌표 평균값을 중심점의 횡좌표로 하고, 클러스터B 내의 호텔7과 호텔12의 종좌표 평균값을 중심점의 종좌표로 하고, 나아가 해당 중심점을 원심으로 하고, 기설정 반경을 반경으로 하여 하나의 원을 만든다. 다음, 서버는 해당 원을 클러스터B의 지오펜스로 한다.Referring to FIG. 4 for a process of constructing a geofence for cluster B in FIG. 3 described above. 4 is a diagram for constructing a geo-fence in an information recommendation method according to an embodiment of the present application. Referring to FIG. 4, the server first deletes a location point that is another type tag, for example, a restaurant and a store, from cluster B, and maintains only a location point that is one type tag, for example, a hotel type location point. do. Next, the server uses the average value of the abscissa of the hotel 7 and 12 in the cluster B as the abscissa of the central point, the average value of the ordinate of the hotel 7 and 12 in the cluster B as the ordinate of the central point, furthermore, the central point is centrifugal, and a preset Make a circle with the radius as the radius. Next, the server makes the circle a geofence of cluster B.

해당 방안을 사용함으로써, 인기 태그를 기초로 복수의 정보로부터 현저한 대중 경향성이 있는 추천 대상 정보를 결정할 수 있다.By using this method, it is possible to determine recommended target information having a remarkable public tendency from a plurality of pieces of information based on a popular tag.

다음, 지오펜스 유지에 대해 설명한다.Next, the maintenance of the geo-fence will be described.

본 출원의 실시예에서, 지오펜스 집합 중 지오펜스가 구축된 후, 서버는 지오펜스 집합 존재 시간 길이가 기설정 시간 길이 초과 여부를 주기적으로 판단하고, 만약 지오펜스 집합이 존재한 시간 길이가 기설정 시간 길이를 초과하였으면, 상기 지오펜스 집합을 업데이트하고; 만약 지오펜스 집합이 존재한 시간 길이가 기설정 시간 길이를 초과하지 않았으면, 계속하여 해당 지오펜스를 사용한다. 다시 말하면, 지오펜스를 구축한 후, 기설정된 유효 시간에 따라 이미 구축된 지오펜스를 적시에 회수하여, 다음 유효 기간 내에 최신 사용자의 과거 검색 기록의 분석 결과를 결합하여, 동적으로 현재 시점의 사회 핫스팟에 부합되는 지오펜스를 구축하도록 확보하여야 한다.In the embodiment of the present application, after the geofence is constructed among the geofence sets, the server periodically determines whether the geofence set existence time length exceeds a preset time length, and if the geofence set exists time length If the set time length is exceeded, the geofence set is updated; If the length of time that the geofence set exists does not exceed the preset length of time, the geofence continues to be used. In other words, after constructing the geofence, the geofence that has already been built according to the preset validity time is retrieved in a timely manner, and the analysis results of the latest user's past search records are combined within the next expiration period, so that the society at the present time is dynamically It should be secured to build a geofence that meets the hotspot.

예시적으로, 지오펜스 집합 중 각 지오펜스는 일정한 시간 내에 유효하며, 예컨대 5시간 내에 유효하다. 5시간 후, 서버는 과거 5시간 내의 과거 검색 기록을 기초로, 지오펜스를 다시 구축한다. 서버가 서로 다른 시간에 구축한 지오펜스는 서로 다를 수 있다. 예시적으로, 도 5를 참조하면, 도 5는 본 출원의 실시예에 따른 정보 추천 방법 중 지오펜스를 나타내는 도면이다. 도 5를 참조하면, 하나의 시간 길이가 4시간인 유효 기간 1:00-5:00 내에, 서버는 1:00 이전의 기준 영역과 관련된 과거 검색 기록에 대해 클러스터링을 수행하여, 2개의 클러스터를 획득하며, 각각 클러스터A와 클러스터B이다. 클러스터A에 포함된 위치점으로는 호텔1, 호텔2, 호텔3, 명소4, 명소5와 호텔6이 있고, 클러스터B에 포함된 위치점으로는, 호텔7, 맛집8, 맛집9, 맛집10, 매장11과 호텔12가 있다. 서버는 클러스터A와 클러스터B를 기초로 두개의 지오펜스를 포함하는 지오펜스 집합을 획득한다. 유효 기간 1:00-5:00 내에, 만약 제1 전자기기가 클러스터A에 대응되는 지오펜스로 진입하면, 제1 전자기기로 클러스터A 내의 인기 위치점의 관련 정보를 푸시한다. 마찬가지로, 만약 제1 전자기기가 클러스터B에 대응되는 지오펜스로 진입하면, 제1 전자기기는 클러스터B 내의 인기 위치점의 관련 정보를 푸시한다.Exemplarily, each geofence in the set of geofences is effective within a certain time, for example, within 5 hours. After 5 hours, the server rebuilds the geofence based on the past search history within the past 5 hours. Geofences built by servers at different times can be different. Exemplarily, referring to FIG. 5, FIG. 5 is a diagram illustrating a geo-fence in an information recommendation method according to an exemplary embodiment of the present application. Referring to FIG. 5, within a valid period of 1:00-5:00 in which one time length is 4 hours, the server performs clustering on the past search records related to the reference area before 1:00, thereby forming two clusters. Obtained, and are cluster A and cluster B, respectively. Location points included in Cluster A include Hotel 1, Hotel 2, Hotel 3, Attractions 4, Attractions 5 and Hotel 6. Location points included in Cluster B include Hotel 7, Restaurant 8, Restaurant 9, and Restaurant 10. , There are 11 stores and 12 hotels. The server acquires a geofence set including two geofences based on cluster A and cluster B. Within the valid period 1:00-5:00, if the first electronic device enters the geo-fence corresponding to the cluster A, the first electronic device pushes the related information of the popular location point in the cluster A. Similarly, if the first electronic device enters the geo-fence corresponding to the cluster B, the first electronic device pushes related information of the popular location point in the cluster B.

5:00로부터 서버는 5:00 이전의 제2 전자기기가 기준 영역 내의 위치점을 검색한 검색 기록을 이용하여, 다음 유효 기간 내의 지오펜스를 구축한다. 구축 과정에서, 서버는 5:00 이전의 기준 영역과 관련된 과거 검색 기록에 대해 클러스터링하여, 3개의 클러스터를 획득하되, 각각 클러스터C, 클러스터D와 클러스터E이다. 클러스터A에 포함된 위치점으로는, 명소4, 명소5와 명소13이 있고, 클러스터B에 포함된 위치점으로는, 호텔7, 맛집8, 맛집9, 맛집10이 있으며, 클러스터E에 포함된 위치점으로는 맛집8, 호텔14와 명소15가 있다. 서버는 클러스터C, 클러스터D와 클러스터E를 기초로 3개의 지오펜스를 포함하는 지오펜스 집합을 획득한다. 다음, 해당 지오펜스 집합 내의 지오펜스의 유효 시간 길이가 5시간이도록 하고, 5:00-10:00라는 5 시간 내에, 해당 지오펜스 집합 내의 지오펜스를 기초로 제1 전자기기로 정보를 추천한다.From 5:00, the server constructs a geofence within the next valid period using the search record in which the second electronic device before 5:00 has searched for a location point in the reference area. In the construction process, the server clusters the past search records related to the reference area before 5:00, and acquires three clusters, each of which are Cluster C, Cluster D and Cluster E. Location points included in Cluster A include Attractions 4, Attractions 5, and Attractions 13. Location points included in Cluster B include Hotels 7, Restaurants 8, Restaurants 9, and 10 Restaurants, and included in Cluster E. There are 8 restaurants, 14 hotels and 15 attractions. The server acquires a geofence set including three geofences based on cluster C, cluster D, and cluster E. Next, make sure that the effective time length of the geofence in the geofence set is 5 hours, and within 5 hours of 5:00-10:00, information is recommended with the first electronic device based on the geofence in the geofence set. .

해당 방안을 사용함으로써, 동적으로 지오펜스를 구성하여, 서버가 제1 전자기기로 추천하는 정보가 대부분 사람들이 관심을 갖는 핫스팟을 따르도록 한다. 동시에, 동적으로 지오펜스를 구축함으로써, 서버가 대량의 지오펜스 기록을 유지하는 코스트를 어느 정도 경감시킬 수 있다.By using this method, the geo-fence is dynamically configured, so that the information recommended by the server to the first electronic device follows the hot spot that most people are interested in. At the same time, by dynamically constructing the geofence, the cost of maintaining a large amount of geofence records by the server can be reduced to some extent.

도 6은 본 출원의 실시예에 따른 정보 추천 방법 중 동적으로 지오펜스를 구축하는 흐름도로서, 아래의 단계들을 포함한다.6 is a flowchart of dynamically constructing a geo-fence in a method for recommending information according to an exemplary embodiment of the present application, and includes the following steps.

201, 기준 영역을 결정한다.201, determine the reference area.

예시적으로, 서버가 현재 시점에 지오펜스 구축이 필요한 기준 영역, 예를 들어 현, 도시 등의 기준 영역을 인식한 후, 서버는 기준 영역의 위치를 획득한다.For example, after the server recognizes a reference area in which a geofence needs to be built at the current time point, for example, a reference area such as a prefecture or city, the server acquires the location of the reference area.

202, 서버는 기준 영역 내에 위치한 과거 검색 기록을 수집한다.202, the server collects past search records located in the reference area.

예시적으로, 서버는 현재 시점 이전에, 기타 제2 전자기기가 맵 APP를 이용하여 기준 영역 내의 위치점을 검색한 복수의 검색 기록을 수집한다.For example, the server collects a plurality of search records in which a second electronic device has searched for a location point in the reference area using the map APP before the current time point.

203, 서버는 복수의 검색 기록 중 각각의 검색 기록을 트래버스하여, 복수의 검색 기록으로부터 유효한 검색 기록을 결정한다.203, the server traverses each search record among the plurality of search records, and determines a valid search record from the plurality of search records.

204, 서버는 밀도 클러스터링 알고리즘에 기반하여 거리가 가까운 위치점을 취합하여, 복수의 클러스터를 획득한다.204, the server acquires a plurality of clusters by collecting location points having a close distance based on a density clustering algorithm.

205, 서버는 투표 규칙을 기초로 각 클러스터 내의 인기 타입 태그를 선별해낸다.205, the server selects a popular type tag in each cluster based on a voting rule.

206, 서버는 클러스터 내의 인기 타입 태그인 위치점의 수량이 기설정 수량 이상인지 여부를 판단하고, 만약 클러스터 내의 인기 타입 태그의 위치점의 수량이 기설정 수량 이상이면, 단계(207)를 수행하고; 만약 클러스터 내의 인기 타입 태그인 위치점의 수량이 기설정 수량보다 작으면, 종료한다.206, the server determines whether the quantity of location points, which are popular type tags in the cluster, is greater than or equal to a preset quantity, and if the quantity of location points of the popular type tag in the cluster is greater than or equal to the preset quantity, step 207 is performed. ; If the number of location points, which are popular type tags in the cluster, is less than the preset quantity, it ends.

예시적으로, 하나의 클러스터 내의 위치점이 너무 적어서 대량의 현저한대중 경향성이 없는 추천 정보가 생성되는 것을 방지하기 위하여, 서버는 적어도 하나의 클러스터 중 각각의 클러스터에 대해, 서버는 해당 클러스터 내의 인기 타입 태그를 가진 위치점의 수량이 기설정 임계값 초과 여부를 판단하고, 만약 기설정 수량을 초과하면, 해당 인기 타입 태그인 위치점 관련 정보가 현저한 대중 경향성을 가지는 것을 의미하므로, 단계(207)를 수행하고; 만약 해당 클러스터 내 인기 타입 태그인 위치점의 수량이 기설정 수량보다 작으면, 해당 인기 타입 태그인 위치점 관련 정보가 현저한 대중 경향성을 가지지 않는 것을 의미하므로, 해당 클러스터에 대해 지오펜스를 구축할 필요가 없게 된다.Exemplarily, in order to prevent the generation of recommendation information without a large amount of noticeable public tendency because there are too few location points in one cluster, the server is for each cluster among at least one cluster, and the server is a popular type tag in the corresponding cluster. It is determined whether the quantity of the location points having a value exceeds a preset threshold value, and if the quantity exceeds the preset quantity, it means that the location point-related information, which is a corresponding popular type tag, has a remarkable public tendency, so step 207 is performed. and; If the number of location points, which is a popular type tag in the corresponding cluster, is less than the preset quantity, it means that information related to location points, which is a popular type tag, does not have a remarkable public tendency, so it is necessary to construct a geo-fence for the cluster. There will be no.

207, 클러스터로부터 인기 타입 태그를 가지지 않은 위치점을 삭제하고, 인기 타입 태그를 가진 위치점을 취합하여 새로운 클러스터를 획득한다.At 207, the location points that do not have a popularity type tag are deleted from the cluster, and the location points having the popularity type tag are collected to obtain a new cluster.

208, 새로운 클러스터 중 복수의 위치점의 좌표를 이용하여 새로운 클러스터의 형태 중심좌표를 결정한다.208, the shape center coordinates of the new cluster are determined by using the coordinates of the plurality of location points among the new clusters.

예시적으로, 적어도 하나의 클러스터 중 각각의 클러스터에 대하여, 서버는 클러스터 중 인기 타입 태그를 가진 각 위치점의 횡좌표 평균값 및 종좌표 평균값를 결정하여, 각각의 클러스터의 중심을 획득하되, 해당 중심은 새로운 클러스터의 형태 중심 좌표이라고도 지칭할 수 있다.Exemplarily, for each cluster among at least one cluster, the server determines the average value of abscissas and the average values of ordinates of each location point having a popular type tag among the clusters, and obtains the center of each cluster, but the center is a new cluster. It can also be referred to as the shape center coordinates of.

209, 형태 중심 좌표를 중심으로 하여 지오펜스를 구축한다.209, Geo-fence is built around the coordinates of the shape center.

예시적으로, 각각의 클러스터에 대하여, 서버1은 해당 클러스터의 형태 중심 좌표를 중심으로 하여, 일정한 반경 범위를 가진 가상 지오펜스의 구축 과정을 완성하여, 지오펜스 집합을 획득한다.For example, for each cluster, server 1 completes a process of constructing a virtual geo-fence having a certain radius range, centering on the shape center coordinates of the corresponding cluster, and obtains a geo-fence set.

210, 현재 지오펜스 집합의 존재 시간이 지정 시간 초과 여부를 판단한다. 만약 지오펜스 집합의 존재 시간이 지정 시간을 초과하지 않았으면, 지오펜스의 구축을 종료하고; 만약 지오펜스 집합의 존재 시간이 지정 시간을 초과하였으면, 단계(201)로 리턴한다.210, it is determined whether the existence time of the current geofence set exceeds a specified time. If the existence time of the geofence set does not exceed the specified time, construction of the geofence is terminated; If the existence time of the geofence set exceeds the specified time, the process returns to step 201.

예시적으로, 서버가 5시에 지오펜스 집합 구축을 완료하였고, 해당 지오펜스는 10시 전까지 유효하다고 지정하였다고 가정하면, 서버는 지오펜스 집합에 포함된 지오펜스를 사용하는 과정에서, 현재 시간이 10시 초과하였는지 여부를 검출하고, 만약 10시를 초과하지 않았으면, 계속하여 해당 지오펜스를 사용하고, 만약 10시를 초과하였으면, 지오펜스를 다시 구축한다.As an example, assuming that the server has completed the construction of the geofence set at 5 o'clock, and the geofence is designated to be valid until 10 o'clock, the server is in the process of using the geofence included in the geofence set, and the current time is It detects whether it has exceeded 10 o'clock, and if it does not exceed 10 o'clock, it continues to use the corresponding geo-fence, and if it exceeds 10 o'clock, the geo-fence is rebuilt.

이하, 상술한 실시예 중, 서버가 어떻게 정보를 푸시하는지에 대해 상세하게 설명한다. 예시적으로, 도 7을 참조하면, 도 7은 본 출원의 실시예에 따른 정보 추천 방법의 흐름도이다. 본 실시예는 제1 전자기기와 서버가 인터랙션하는 측면으로부터 설명한다. 본 실시예는 아래의 단계를 포함한다.Hereinafter, in the above-described embodiments, how the server pushes information will be described in detail. Exemplarily, referring to FIG. 7, FIG. 7 is a flowchart of an information recommendation method according to an embodiment of the present application. This embodiment will be described from the aspect in which the first electronic device and the server interact. This embodiment includes the following steps.

301, 제1 전자기기가 실시간으로 위치 정보를 획득한다.301, the first electronic device acquires location information in real time.

예시적으로, 제1 전자기기는 글로벌 포지셔닝 시스템(Global Positioning System, GPS)을 통해 실시간으로 포지셔닝하여 위치 정보를 획득한다.For example, the first electronic device obtains location information by positioning in real time through a global positioning system (GPS).

302, 제1 전자기기가 서버로 위치 정보를 보고한다.302, The first electronic device reports location information to the server.

303, 서버는 위치 정보를 기초로 목표 지오펜스를 결정한다.303, the server determines a target geofence based on the location information.

304, 서버는 제1 전자기기의 신분 식별자를 기초로 상기 목표 지오펜스에 대응되는 추천 정보로부터 이미 상기 제1 전자기기로 추천했었던 정보를 결정한다.304, the server determines information that has already been recommended to the first electronic device from the recommendation information corresponding to the target geofence based on the identification identifier of the first electronic device.

여기서, 과거 추천 정보는 제1 전자기기에 추천했었던 정보이다.Here, the past recommendation information is information that has been recommended to the first electronic device.

305, 상기 목표 지오펜스에 대응되는 추천 정보로부터 이미 상기 제1 전자기기로 추천했었던 정보를 필터링하여, 상기 추천 대상 정보를 획득한다.305, information that has already been recommended by the first electronic device is filtered from the recommendation information corresponding to the target geofence, and the recommendation target information is obtained.

예시적으로, 차량 주행 커버리지 범위는 보다 클 수 있으며, 즉 차량은 끊임없이 주행하므로, 지오펜스의 구축은 차량 기계가 지오펜스에 진입하는 순간에 사용자로 정보를 푸시할 것을 요구하고, 동시에 과량으로 지오펜스 기반 정보 추천을 트리거하지 않도록 확보하여, 차량 주행 과정에서 빈번하게 제1 전자기기로 동일한 정보를 푸시하는 것을 확보하여야 한다.As an example, the vehicle driving coverage range may be larger, i.e., since the vehicle is constantly driving, the construction of a geofence requires that the vehicle machine push information to the user at the moment it enters the geofence, and at the same time excessively geofence. It is necessary to ensure that fence-based information recommendation is not triggered, and that the same information is frequently pushed to the first electronic device during the vehicle driving process.

해당 문제점을 해결하기 위하여, 제1 전자기기는 위치 정보를 보고함과 동시에 자신의 신분 식별자(identity, ID)를 서버로 보고하여, 서버가 적시에 이미 해당 제1 전자기기로 발송했었던 정보를 업데이트하도록 한다. 예를 들어, 서버는 8시에 제1 전자기기로 정보를 푸시한 후, 해당 정보를 하나의 과거 추천 정보로 표기하고, 해당 과거 추천 정보에 대해 하나의 기한 만기 타임 스탬프 10시를 부여하면, 서버가 10시 전에 더 이상 제1 전자기기로 해당 정보를 푸시하지 않는 것을 의미한다.In order to solve the problem, the first electronic device reports its location information and reports its identity (ID) to the server at the same time, and updates the information that the server has already sent to the first electronic device in a timely manner. Do it. For example, if the server pushes information to the first electronic device at 8 o'clock, then marks the information as one past recommendation information, and gives one expiration time stamp of 10 o'clock for the past recommendation information, This means that the server no longer pushes the information to the first electronic device before 10 o'clock.

도 5를 참조하면, 클러스터E와 클러스터D 내에 하나의 동일한 위치점, 즉맛집8이 존재한다. 인기 태그 타입을 고려하지 않으면, 제1 전자기기가 클러스터D에 대응되는 지오펜스에 진입한 후, 서버는 해당 제1 전자기기로 호텔7, 맛집8, 맛집9와 맛집10 관련 정보를 푸시하게 되고, 각각의 정보에 하나의 기한 만기 타임 스탬프를 부여하게 된다. 제1 전자기기가 클러스터D로부터 클러스터E에 대응되는 지오펜스 내에 진입할 때, 서버는 맛집8의 정보에 표기된 기한 만기 타임 스탬프를 발견하고, 현재 시점이 기한 만기 타임 스탬프에서 지시하는 시간에 도달하지 않았으면, 서버는 더 이상 제1 전자기기로 맛집8 관련 정보를 푸시하지 않는다.Referring to FIG. 5, there is one and the same location point, namely, restaurant 8, in cluster E and cluster D. If the popular tag type is not considered, after the first electronic device enters the geofence corresponding to the cluster D, the server pushes information related to the hotel 7, restaurant 8, restaurant 9 and restaurant 10 to the first electronic device. , Each piece of information is given a time stamp of the expiration date. When the first electronic device enters the geofence corresponding to the cluster E from the cluster D, the server finds the expiration time stamp indicated in the information of the restaurant 8, and the current time does not reach the time indicated by the expiration time stamp. If not, the server no longer pushes the restaurant 8 related information to the first electronic device.

306, 서버는 제1 전자기기로 추천 대상 정보를 발송한다.306, the server sends the recommendation target information to the first electronic device.

본 출원의 실시예에 따른 정보 추천 방법은, 과거 검색 기록을 결합하여 실시간으로 사회 대중 인기 위치점을 마이닝하고, 동적으로 가상 지오펜스를 구축하는 방안을 통해, 제1 전자기기로 풍부한 인기 위치점 관련 정보를 추천하여, 추천 정보의 품질과 시효의 향상을 최대화한다. 동시에, 사용자가 아무것도 느끼지 못한 상태에서 사용자로 가장 적시적인 정보를 푸시하여, 차량 기계가 인터랙션하는 사용자 체험을 효과적으로 향상시킨다.The information recommendation method according to the embodiment of the present application is a method of mining popular location points for the public in real time by combining past search records, and dynamically constructing a virtual geo-fence. By recommending related information, it maximizes the improvement of the quality and aging of the recommended information. At the same time, the most timely information is pushed to the user while the user does not feel anything, thereby effectively improving the user experience that the vehicle machine interacts with.

위에서는 본 출원의 실시예에 따른 정보 추천 방법의 구체적인 구현에 대해 설명하였다. 아래 설명은 본 출원의 장치 실시예에 관한 것으로서, 본 출원의 방법 실시예를 수행할 수 있다. 본 출원의 장치 실시예에 개시되지 않는 세부 내용은, 본 출원의 방법 실시예를 참조할 수 있다.In the above, a specific implementation of an information recommendation method according to an embodiment of the present application has been described. The following description relates to an apparatus embodiment of the present application, and a method embodiment of the present application may be performed. For details not disclosed in the device embodiment of the present application, reference may be made to the method embodiment of the present application.

도 8은 본 출원의 실시예에 따른 정보 추천 장치의 구조도이다. 해당 장치는 서버에 집적되거나 서버를 통해 구현될 수 있다. 도 8에 도시된 바와 같이, 본 실시예에서, 해당 정보 추천 장치(100)는,8 is a structural diagram of an information recommendation device according to an embodiment of the present application. The device may be integrated in a server or implemented through a server. As shown in Figure 8, in the present embodiment, the information recommending device 100,

제1 전자기기가 보고한 위치 정보를 수신하되, 상기 위치 정보는 상기 제1 전자기기의 위치를 지시하기 위한 것인 수신유닛(11);A receiving unit (11) for receiving the location information reported by the first electronic device, wherein the location information is for indicating the location of the first electronic device;

상기 위치 정보에 대응되는 위치점이 소속되는 목표 지오펜스를 기초로, 추천 대상 정보를 결정하되, 상기 목표 지오펜스는 지오펜스 집합에 포함되고, 상기 지오펜스 집합에 포함된 지오펜스는 복수의 제2 전자기기의 기준 영역 내에서의 과거 검색 기록을 기초로 생성되는 것이고, 상기 과거 검색 기록은 상기 기준 영역 내의 위치점을 검색하기 위한 것인 처리유닛(12);Based on the target geo-fence to which the location point corresponding to the location information belongs, the recommended target information is determined, the target geo-fence is included in a geo-fence set, and the geo-fence included in the geo-fence set is a plurality of second A processing unit (12) which is generated based on a past search record in a reference area of the electronic device, the past search record is for searching a location point within the reference area;

상기 제1 전자기기로 상기 추천 대상 정보를 발송하기 위한 발송유닛(13)을 포함할 수 있다.It may include a sending unit 13 for sending the recommendation target information to the first electronic device.

일 가능한 설계에서, 상기 처리유닛(12)은, 상기 수신유닛(11)이 제1 전자기기에서 보고한 위치 정보를 수신하기 전에, 또한 제1 시점에 상기 복수의 제2 전자기기 중 각 제2 전자기기가 상기 기준 영역 내에 위치할 때 유효 기간 내에서의 복수의 과거 검색 기록을 기초로, 위치점 집합을 획득하되, 상기 유효 기간은 상기 제1 시점과 제2 시점 사이의 시간 구간이고, 상기 제2 시점은 상기 제1 시점 이전의 시점이고, 상기 유효 기간의 시간 길이는 기설정 임계값보다 작고, 상기 위치점 집합 중 각 위치점에 대해 클러스터링을 수행하여, 적어도 하나의 클러스터를 획득하되, 동일한 클러스터 중 임의의 두 위치점의 거리는 기설정 임계값보다 작고, 상기 적어도 하나의 클러스터 중 각각의 클러스터에 포함된 각 위치점의 지리 좌표를 기초로, 클러스터에 대응되는 지오펜스를 결정하여, 상기 지오펜스 집합을 획득한다.In one possible design, the processing unit 12, before the receiving unit 11 receives the location information reported by the first electronic device, and at a first time point, each second of the plurality of second electronic devices. When the electronic device is located within the reference area, a set of location points is obtained based on a plurality of past search records within the validity period, wherein the validity period is a time interval between the first time point and the second time point, and the The second time point is a time point before the first time point, and the time length of the validity period is less than a preset threshold value, and clustering is performed on each location point in the set of location points to obtain at least one cluster, The distance between any two location points in the same cluster is less than a preset threshold value, and a geofence corresponding to the cluster is determined based on the geographic coordinates of each location point included in each cluster among the at least one cluster, and the Acquire a set of geofences.

일 가능한 설계에서, 상기 위치점 집합은 각 위치점의 타입 태그를 더 포함하고, 각각의 위치점의 타입 태그는 대응되는 위치점의 타입을 지시하기 위한 것이고, 상기 처리유닛(12)은 상기 적어도 하나의 클러스터 중 각각의 클러스터에 포함된 각 위치점의 지리 좌표를 기초로, 클러스터에 대응되는 지오펜스를 결정하여, 상기 지오펜스 집합을 획득하기 전에, 또한 상기 적어도 하나의 클러스터 중 각각의 클러스터에 대하여, 상기 클러스터 중 동일한 타입 태그를 가지는 위치점이 검색된 횟수를 결정하여, 복수의 타입 태그 중 각각의 타입 태그에 대응되는 검색 횟수를 획득하고, 검색 횟수가 가장 많은 타입 태그를 상기 클러스터의 인기 타입 태그로 하여, 상기 적어도 하나의 클러스터 중 각각의 클러스터의 인기 타입 태그를 획득한다.In one possible design, the set of location points further includes a type tag of each location point, the type tag of each location point is for indicating a type of a corresponding location point, and the processing unit 12 includes the at least Based on the geographic coordinates of each location point included in each cluster among one cluster, a geofence corresponding to the cluster is determined, and before obtaining the geofence set, each cluster of the at least one cluster is On the other hand, by determining the number of times that a location point having the same type tag among the clusters is searched, a number of search times corresponding to each type tag among a plurality of type tags is obtained, and the type tag with the largest number of searches is selected as a popular type tag of the cluster. As a result, a popularity type tag of each cluster among the at least one cluster is obtained.

일 가능한 설계에서, 상기 처리유닛(12)은 상기 적어도 하나의 클러스터 중 각각의 클러스터에 포함된 각 위치점의 지리 좌표를 기초로, 클러스터에 대응되는 지오펜스를 결정하여, 상기 지오펜스 집합을 획득할 때, 상기 적어도 하나의 클러스터 중 각각의 클러스터에 대하여, 각각의 상기 클러스터 중 인기 타입 태그를 가진 각 위치점의 횡좌표 평균값 및 종좌표 평균값을 결정하여, 각각의 클러스터의 중심을 획득하고, 상기 적어도 하나의 클러스터 중 각각의 클러스터의 중심과 기설정된 펜스 형상을 기초로, 상기 적어도 하나의 클러스터 중 각각의 클러스터에 대응되는 지오펜스를 결정하여, 상기 지오펜스 집합을 획득한다.In one possible design, the processing unit 12 determines a geofence corresponding to the cluster based on the geographic coordinates of each location point included in each of the at least one cluster, and obtains the geofence set. In this case, for each cluster among the at least one cluster, the average value of abscissas and the average values of ordinates of each location point having a popular type tag among the clusters are determined to obtain the center of each cluster, and the at least one A geofence corresponding to each cluster of the at least one cluster is determined based on the center of each cluster and a predetermined fence shape among the clusters of, and the geofence set is obtained.

일 가능한 설계에서, 상기 처리유닛(12)은 상기 적어도 하나의 클러스터 중 각각의 클러스터에 대하여, 상기 클러스터 중 인기 타입 태그를 가지는 각 위치점의 횡좌표 평균값 및 종좌표 평균값을 결정하여, 각각의 클러스터의 중심을 획득하기 전에, 또한 상기 적어도 하나의 클러스터 중 각각의 클러스터에 대하여, 각각의 상기 클러스터 중 인기 타입 태그를 가지는 위치점의 수량이 기설정 수량 초과를 결정한다.In one possible design, the processing unit 12 determines, for each cluster of the at least one cluster, the average value of abscissas and the average values of ordinates of each location point having a popular type tag among the clusters, Before acquiring, further, for each cluster of the at least one cluster, it is determined that the number of location points having a popularity type tag among the clusters exceeds a preset quantity.

일 가능한 설계에서, 상기 처리유닛(12)은 또한 상기 지오펜스 집합의 존재 시간 길이가 기설정 시간 길이 초과 여부를 판단하고, 만약 상기 지오펜스 집합의 존재 시간 길이가 기설정 시간 길이를 초과하면, 상기 지오펜스 집합을 업데이트한다.In one possible design, the processing unit 12 also determines whether the existence time length of the geofence set exceeds a preset time length, and if the existence time length of the geofence set exceeds the preset time length, Update the geofence set.

일 가능한 설계에서, 상기 처리유닛(12)은 상기 목표 지오펜스에 대응되는 추천 정보로부터 이미 상기 제1 전자기기로 추천했었던 정보를 결정하고, 상기 목표 지오펜스에 대응되는 추천 정보로부터 이미 상기 제1 전자기기로 추천했었던 정보를 필터링하여, 상기 추천 대상 정보를 획득한다.In one possible design, the processing unit 12 determines information that has already been recommended by the first electronic device from the recommendation information corresponding to the target geo-fence, and from the recommendation information corresponding to the target geo-fence, the first Information recommended by an electronic device is filtered to obtain the recommendation target information.

본 출원의 실시예에 따른 정보 추천 장치는 상술한 실시예 중 서버에 의해 수행되는 방법에 사용될 수 있으며, 그 구현 원리와 기술 효과는 유사하므로, 여기서 중복되는 설명을 생략한다.The information recommendation apparatus according to the embodiment of the present application may be used in a method performed by a server among the above-described embodiments, and the implementation principle and technical effect thereof are similar, and thus, a redundant description is omitted herein.

본 출원의 실시예에 따르면, 본 출원은 컴퓨터 판독 가능 저장매체에 저장된 컴퓨터 프로그램을 더 제공하며, 전자기기의 적어도 하나의 프로세서는 판독 가능 저장매체로부터 컴퓨터 명령을 판독할 수 있으며, 적어도 하나의 프로세서는 컴퓨터 프로그램을 실행하여 전자기기가 상술한 어느 실시예에 따른 방안을 수행하도록 한다.According to an embodiment of the present application, the present application further provides a computer program stored in a computer-readable storage medium, at least one processor of the electronic device can read computer instructions from the readable storage medium, and at least one processor Executes a computer program to cause the electronic device to perform the method according to any of the above-described embodiments.

본 출원에 개시된 실시예에 따르면, 본 출원은 전자기기와 판독 가능 저장매체를 더 제공한다.According to the embodiment disclosed in the present application, the present application further provides an electronic device and a readable storage medium.

도9는 본 출원의 실시예에 따른 정보 추천 방법을 위한 전자기기의 블록도이다. 전자기기는 다양한 형태의 디지털 컴퓨터, 예컨대, 랩톱 컴퓨터, 데스크톱 컴퓨터, 워크 스테이션, 개인 정보 단말, 서버, 블레이드 서버, 대형 컴퓨터, 및 기타 적합한 컴퓨터를 의미한다. 전자기기는 다양한 형태의 이동장치, 예컨대, 개인 정보 단말, 셀폰, 스마트 폰, 웨어러블 기기 및 기타 유사한 컴퓨팅 장치를 의미할 수도 있다. 본문에 개시된 부재, 이들의 연결 및 관계, 및 이들의 기능은 단지 예시적인 것이며, 본문에 개시된 것 및/또는 요구하는 본 출원의 구현을 한정하려는 의도가 아니다.9 is a block diagram of an electronic device for an information recommendation method according to an embodiment of the present application. Electronic devices refer to various types of digital computers, such as laptop computers, desktop computers, workstations, personal information terminals, servers, blade servers, large computers, and other suitable computers. Electronic devices may refer to various types of mobile devices, such as personal information terminals, cell phones, smart phones, wearable devices, and other similar computing devices. The members disclosed herein, their connections and relationships, and their functions are merely exemplary, and are not intended to limit the implementation of the present application as disclosed and/or required by the text.

도9에 도시된 바와 같이, 해당 전자기기는 하나 또는 복수의 프로세서(21), 메모리(22), 및 각 부재를 연결시키기 위한 고속 인터페이스와 저속 인터페이스를 포함하는 인터페이스를 포함한다. 각각의 부재는 서로 다른 버스를 통해 서로 연결되며, 공통 메인보드에 장착되거나 수요에 따라 기타 방식으로 장착될 수 있다. 프로세서는 전자기기 내에서 실행되는 명령을 처리할 수 있으며, 메모리 내 또는 메모리 상에 저장되어 외부 입력/출력 장치(예컨대, 인터페이스에 커플링된 디스플레이 기기) 상에 GUI의 그래픽 정보를 표시하는 명령을 포함할 수 있다. 기타 실시형태에서, 수요에 따라, 복수의 프로세서 및/또는 복수의 버스와 복수의 메모리를 같이 사용할 수 있다. 마찬가지로, 복수의 전자기기를 연결할 수 있으며, 각각의 기기는 부분 필요한 조작을 제공한다(예를 들어, 서버 어레이, 한 세트의 블레이드 서버, 또는 멀티 프로세서 시스템으로서). 도9는 하나의 프로세서(21)를 예로 든다.As shown in Fig. 9, the electronic device includes one or more processors 21, a memory 22, and an interface including a high-speed interface and a low-speed interface for connecting each member. Each member is connected to each other through a different bus, and can be mounted on a common main board or mounted in other ways according to demand. The processor may process commands executed in the electronic device, and is stored in or on the memory to provide commands to display graphic information of the GUI on an external input/output device (eg, a display device coupled to an interface). Can include. In other embodiments, a plurality of processors and/or a plurality of buses and a plurality of memories may be used together, depending on demand. Likewise, it is possible to connect multiple electronic devices, each of which provides some necessary operation (eg, as a server array, a set of blade servers, or as a multiprocessor system). 9 shows one processor 21 as an example.

메모리(22)는 바로 본 출원에 따른 비일시적 컴퓨터 판독 가능 저장매체이다. 여기서, 상기 메모리는 적어도 하나의 프로세서에 의해 실행될 수 있는 명령이 저장되어, 상기 적어도 하나의 프로세서가 본 출원에 따른 정보 추천 방법을 수행하도록 한다. 본 출원의 비일시적 컴퓨터 판독 가능 저장매체는 컴퓨터 명령을 저장하고, 해당 컴퓨터 명령은 컴퓨터가 본 출원에 따른 정보 추천 방법을 수행하도록 한다.The memory 22 is a non-transitory computer-readable storage medium according to the present application. Here, the memory stores instructions that can be executed by at least one processor, so that the at least one processor performs the information recommendation method according to the present application. The non-transitory computer-readable storage medium of the present application stores computer instructions, and the computer instructions cause the computer to perform the information recommendation method according to the present application.

메모리(22)는 비일시적 컴퓨터 판독 가능 저장매체로서, 비일시적 소프트웨어 프로그램, 비일시적 컴퓨터 실행 가능 프로그램 및 모듈, 예컨대 본 출원의 실시예에 따른 정보 추천 방법에 대응되는 프로그램 명령/모듈(예를 들어, 도 8에 도시된 수신유닛(11), 처리유닛(12) 및 발송유닛(13))을 저장할 수 있다. 프로세서(21)는 메모리(22)에 저장된 비일시적 소프트웨어 프로그램, 명령 및 모듈을 실행하여, 서버의 다양한 기능 응용 및 데이터 처리를 수행한다. 즉, 상술한 방법 실시예 중 정보 추천 방법을 구현한다.The memory 22 is a non-transitory computer-readable storage medium, such as a non-transitory software program, a non-transitory computer executable program and module, for example, a program command/module corresponding to the information recommendation method according to the embodiment of the present application (for example, , The receiving unit 11, the processing unit 12, and the sending unit 13 shown in FIG. 8 may be stored. The processor 21 executes non-transitory software programs, instructions, and modules stored in the memory 22 to perform various functional applications and data processing of the server. That is, an information recommendation method is implemented among the above-described method embodiments.

메모리(22)는 프로그램 저장 영역과 데이터 저장 영역을 포함할 수 있다. 여기서, 프로그램 저장 영역은 운영체제, 적어도 하나의 기능에 필요한 응용 프로그램을 저장할 수 있다. 데이터 저장 영역은 정보를 추천하는 전자기기의 사용에 따라 구성되는 데이터 등을 저장할 수 있다. 한편, 메모리(22)는 고속 랜덤 액세스 메모리를 포함할 수 있고, 예를 들어 적어도 하나의 자기 저장 장치, 플래시 메모리, 또는 기타 비일시적 솔리드 스테이트 저장 장치와 같은 비일시적 메모리를 포함할 수도 있다. 일부 실시예에서, 메모리(22)는 선택적으로 프로세서(21)에 대해 원격으로 설치되는 메모리를 포함할 수 있다. 이러한 원격 메모리는 네트워크를 통해 정보를 추천하는 전자기기에 연결될 수 있다. 상술한 네트워크의 실예로서 인터넷, 인트라넷, 근거리 통신망, 이동 통신망 및 그 조합을 포함하지만 이에 한정되지 않는다.The memory 22 may include a program storage area and a data storage area. Here, the program storage area may store an operating system and an application program required for at least one function. The data storage area may store data configured according to the use of an electronic device for recommending information. Meanwhile, the memory 22 may include a high-speed random access memory, and may include, for example, a non-transitory memory such as at least one magnetic storage device, a flash memory, or other non-transitory solid state storage device. In some embodiments, memory 22 may optionally include memory that is installed remotely to processor 21. Such a remote memory may be connected to an electronic device that recommends information through a network. Examples of the above-described network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and a combination thereof.

정보 추천 방법을 위한 전자기기는 입력장치(23)와 출력장치(24)를 더 포함할 수 있다. 프로세서(21), 메모리(22), 입력장치(23) 및 출력장치(24)는 버스 또는 기타 방식으로 연결될 수 있으며, 도9에서는 버스를 통해 연결되는 것을 예시하고 있다.The electronic device for the information recommendation method may further include an input device 23 and an output device 24. The processor 21, the memory 22, the input device 23, and the output device 24 may be connected by a bus or other method, and FIG. 9 illustrates the connection through a bus.

입력장치(23)는 입력되는 숫자 또는 문자 부호 정보를 수신할 수 있고, 정보를 추천하기 위한 전자기기의 사용자 설정 및 기능 제어에 대한 키 신호 입력을 생성할 수 있다. 예를 들어 터치 스크린, 키패드, 마우스, 트랙패드, 터치패널, 지시레버, 하나 또는 복수의 마우스 버튼, 트랙 볼, 조종 레버 등의 입력장치가 있다. 출력장치(24)는 디스플레이 기기, 보조 조명 장치(예를 들어, LED) 및 촉각 피드백 장치(예를 들어, 진동모터) 등을 포함할 수 있다. 해당 디스플레이 기기는, 액정 디스플레이(LCD), 발광 다이오드(LED) 디스플레이와 플라즈마 디스플레이 등을 포함할 수 있지만 이에 한정되지 않는다. 일부 실시형태에서, 디스플레이 기기는 터치 스크린일 수 있다.The input device 23 may receive input number or character code information, and may generate a key signal input for user setting and function control of an electronic device for recommending information. For example, there are input devices such as a touch screen, a keypad, a mouse, a track pad, a touch panel, an instruction lever, one or more mouse buttons, a track ball, and a control lever. The output device 24 may include a display device, an auxiliary lighting device (eg, an LED), a tactile feedback device (eg, a vibration motor), and the like. The display device may include, but is not limited to, a liquid crystal display (LCD), a light emitting diode (LED) display, and a plasma display. In some embodiments, the display device may be a touch screen.

여기에 기재되는 시스템 및 기술의 다양한 실시형태는 디지털 전자 회로 시스템, 집적 회로 시스템, 전용 ASIC(전용 집적 회로), 컴퓨터 하드웨어, 펌웨어, 소프트웨어, 및/또는 이들의 조합에서 구현될 수 있다. 이러한 다양한 실시형태는 하나 또는 복수의 컴퓨터 프로그램에서 구현되는 것을 포함할 수 있고, 해당 하나 또는 복수의 컴퓨터 프로그램은 적어도 하나의 프로그래머블 프로세서를 포함하는 프로그래머블 시스템 상에서 실행 및/또는 해석될 수 있으며, 해당 프로그래머블 프로세서는 전용 또는 범용 프로그래머블 프로세서일 수 있고, 저장 시스템, 적어도 하나의 입력장치, 및 적어도 하나의 출력장치로부터 데이터와 명령을 수신할 수 있으며, 데이터와 명령을 해당 저장 시스템, 해당 적어도 하나의 입력장치, 및 해당 적어도 하나의 출력장치로 전송한다.Various embodiments of the systems and technologies described herein may be implemented in digital electronic circuit systems, integrated circuit systems, dedicated ASICs (dedicated integrated circuits), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include being implemented in one or a plurality of computer programs, and the one or a plurality of computer programs may be executed and/or interpreted on a programmable system including at least one programmable processor, and the corresponding programmable The processor may be a dedicated or general purpose programmable processor, and may receive data and commands from a storage system, at least one input device, and at least one output device, and transmit data and commands to the storage system and at least one input device. , And transmits to the at least one output device.

이러한 컴퓨터 프로그램(프로그램, 소프트웨어, 소프트웨어 응용, 또는 코드라고도 지칭)은 프로그래머블 프로세서의 기계적 명령을 포함하고, 고급 프로세스 및/또는 객체 지향 프로그래밍 언어, 및/또는 어셈블리/기계적 언어를 이용하여 이러한 컴퓨팅 프로그램을 실행할 수 있다. 예컨대 본문에서 사용되는 용어 "기계 판독 가능 매체"와 "컴퓨터 판독 가능 매체"는 기계적 명령 및/또는 데이터를 프로그래머블 프로세서로 제공하기 위한 임의의 컴퓨터 프로그램 제품, 기기, 및/또는 장치(예를 들어, 자기 디스크, 광 디스크, 메모리, 프로그래머블 논리 디바이스(PLD))를 가리키고, 기계 판독 가능 신호인 기계적 명령을 수신하는 기계 판독 가능 매체를 포함한다. 용어 "기계 판독 가능 신호"는 기계적 명령 및/또는 데이터를 프로그래머블 프로세서로 제공하기 위한 임의의 신호를 가리킨다.Such computer programs (also referred to as programs, software, software applications, or code) contain mechanical instructions of a programmable processor, and use high-level process and/or object-oriented programming languages, and/or assembly/mechanical languages to execute such computing programs. You can do it. For example, the terms "machine-readable medium" and "computer-readable medium" as used herein refer to any computer program product, device, and/or device (e.g., A magnetic disk, an optical disk, a memory, a programmable logic device (PLD)) and a machine-readable medium for receiving mechanical instructions that are machine-readable signals. The term “machine-readable signal” refers to any signal for providing mechanical instructions and/or data to a programmable processor.

사용자와의 인터랙션을 제공하기 위하여, 컴퓨터 상에서 여기에 기재되는 시스템 및 기술을 실시할 수 있으며, 해당 컴퓨터는 사용자에게 정보를 표시하기 위한 표시장치(예를 들어, CRT(캐소드레이 튜브) 또는 LCD(액정 디스플레이) 모니터); 및 키보드와 지향 장치(예를 들어, 마우스 또는 트랙볼)를 구비하고, 사용자는 해당 키보드와 해당 지향 장치를 통해 입력을 컴퓨터로 제공할 수 있다. 기타 종류의 장치는 사용자와의 인터랙션을 제공할 수도 있다. 예를 들어, 사용자에게 제공되는 피드백은 임의의 형태의 센싱 피드백(예를 들어, 시각적 피드백, 청각적 피드백, 또는 촉각적 피드백)일 수 있고; 임의의 형태(사운드 입력, 음성 입력 또는 촉각 입력)을 통해 사용자로부터의 입력을 수신할 수 있다.In order to provide interaction with the user, the systems and techniques described herein can be implemented on a computer, and the computer can be used with a display device (e.g., CRT (cathode tube) or LCD ( Liquid crystal display) monitor); And a keyboard and a pointing device (eg, a mouse or a trackball), and a user may provide an input to the computer through the keyboard and the corresponding pointing device. Other types of devices may also provide interactions with users. For example, the feedback provided to the user can be any form of sensing feedback (eg, visual feedback, auditory feedback, or tactile feedback); Input from the user may be received through any form (sound input, voice input, or tactile input).

여기에 기재되는 시스템과 기술은 백그라운드 부재를 포함하는 컴퓨팅 시스템(예를 들어, 데이터 서버로서), 또는 중간부재를 포함하는 컴퓨팅 시스템(예를 들어, 응용 서버), 또는 프론트 엔드 부재를 포함하는 컴퓨팅 시스템(예를 들어, 그래픽 유저 인터페이스 또는 인터넷 브라우저를 구비하는 사용자 컴퓨터, 사용자는 해당 그래픽 유저 인터페이스 또는 해당 인터넷 브라우저를 통해 여기에 기재되는 시스템 및 기술의 실시형태와 인터랙션할 수 있다), 또는 이러한 백그라운드 부재, 중간 부재, 또는 프론트 엔드 부재를 포함하는 임의의 조합의 컴퓨팅 시스템에서 실시될 수 있다. 임의의 형태 또는 매체의 디지털 데이터 통신(예를 들어, 통신 네트워크)을 통해 시스템의 부재를 서로 연결시킬 수 있다. 통신 네트워크의 예시로서, 근거리 통신망(LAN), 광역 통신망(WAN) 및 인터넷을 포함한다.The systems and technologies described herein include computing systems including background members (e.g., as a data server), or computing systems including intermediate members (e.g., application servers), or computing including front-end members. System (e.g., a user computer having a graphical user interface or an Internet browser, the user may interact with the embodiments of the systems and technologies described herein through a corresponding graphical user interface or an Internet browser), or such a background It can be implemented in any combination of computing systems including members, intermediate members, or front end members. The members of the system can be interconnected through digital data communication (eg, a communication network) in any form or medium. Examples of communication networks include a local area network (LAN), a wide area network (WAN), and the Internet.

컴퓨터 시스템은 클라이언트와 서버를 포함할 수 있다. 클라이언트와 서버는 일반적으로 서로 멀리 떨어져 있으며, 통상적으로 통신 네트워크를 통해 인터랙션한다. 상응한 컴퓨터 상에서 실행되며 서로 클라이언트 - 서버 관계를 가지는 컴퓨터 프로그램을 통해 클라이언트와 서버의 관계를 생성한다.The computer system can include clients and servers. Clients and servers are generally far apart from each other and typically interact over a communication network. A client-server relationship is created through a computer program that runs on the corresponding computer and has a client-server relationship with each other.

본 출원의 실시예는 정보 추천 방법을 더 제공하며, 현재 시점에 유효 기간 내의 복수의 과거 검색 기록을 획득하되, 상기 복수의 과거 검색 기록 중 각 과거 검색 기록은 기준 영역 내의 위치점을 검색하기 위한 것이고, 상기 복수의 과거 검색 기록을 기초로, 적어도 하나의 지오펜스를 결정하되, 상기 지오펜스에 포함된 위치점은 상기 기준 영역 내에 위치한다.The embodiment of the present application further provides an information recommendation method, obtaining a plurality of past search records within a valid period at the present time, wherein each of the plurality of past search records is for searching a location point within a reference area. And, based on the plurality of past search records, at least one geo-fence is determined, and a location point included in the geo-fence is located within the reference area.

해당 실시예의 구체적인 구현 원리는 상술한 실시예의 기재를 참조할 수있으며, 여기서는 중복되는 설명을 생략한다.For a detailed implementation principle of the corresponding embodiment, reference may be made to the description of the above-described embodiment, and redundant descriptions are omitted herein.

본 출원의 실시예에 따른 기술방안은, 서버가 사전에 대량의 사용자가 기준 영역 내의 위치점을 검색한 과거 데이터를 이용하여, 기준 영역에 대응되는 지오펜스 집합을 구축한다. 정보 추천 과정에서, 서버는 제1 전자기기가 보고한 위치 정보를 수신한 후, 서버는 해당 위치 정보에 대응되는 위치점이 소속되는 목표 지오펜스를 기초로 추천 대상 정보를 결정하고 제1 전자기기로 발송한다. 해당 과정에서, 서버는 유효 기간 내의 대량의 사용자의 검색 이력을 결합하여 지오펜스를 구축하고, 지오펜스를 이용하여 사용자에게 정보를 추천함으로써, 지오펜스 내의 위치점은 사회 대부분 사람들의 인기 위치점을 반영하므로, 추천 정보의 품질과 시효를 대폭 향상시킬 뿐만 아니라, 정보 푸시 정확성의 향상을 최대화하는 목적을 달성할 수 있다.In the technical solution according to the embodiment of the present application, the server constructs a set of geofences corresponding to the reference area by using past data in which a large number of users searched for a location point in the reference area in advance. In the information recommendation process, after the server receives the location information reported by the first electronic device, the server determines the recommendation target information based on the target geofence to which the location point corresponding to the location information belongs, and uses the first electronic device. Ship. In this process, the server builds a geo-fence by combining the search history of a large number of users within the validity period, and recommends information to the user using the geo-fence. As a result, the quality and aging of the recommended information can be significantly improved, as well as the purpose of maximizing the improvement of information push accuracy.

상술한 다양한 형태의 프로세스를 사용하여 단계를 재배열, 추가 또는 삭제할 수 있다. 예를 들어, 본 출원에 기재된 각 단계는 병열로 수행될 수 있고 순차적으로 수행될 수도 있고 서로 다른 순서로 수행될 수도 있으며, 본 출원에 개시된 기술적 해결수단이 원하는 결과를 얻을 수만 있다면, 본문은 이에 대해 한정하지 않는다.Steps can be rearranged, added, or deleted using the various types of processes described above. For example, each step described in the present application may be performed in parallel, may be performed sequentially, or may be performed in a different order, and if the technical solution disclosed in the present application can obtain the desired result, the text is It is not limited about.

상술한 구체적인 실시형태는 본 출원의 보호범위에 대한 한정이 아니다. 본 분야의 통상의 지식을 가진 자라면, 설계 요구와 기타 요소를 기초로, 다양한 수정, 조합, 서브 조합 및 대체를 가할 수 있음을 이해할 수 있을 것이다. 본 출원의 정신과 원칙 내에서 이루어진 모든 수정, 동등한 치환 및 개선 등은 모두 본 출원의 보호 범위 내에 속하는 것으로 간주하여야 한다.The specific embodiments described above are not limited to the scope of protection of the present application. Those of ordinary skill in the art will appreciate that various modifications, combinations, sub-combinations and substitutions can be made based on design needs and other factors. All modifications, equivalent substitutions and improvements made within the spirit and principle of this application should be considered to fall within the scope of protection of this application.

Claims

Receiving the location information reported by the first electronic device, wherein the location information is for indicating a location of the first electronic device;
Based on the target geo-fence to which the location point corresponding to the location information belongs, the recommended target information is determined, the target geo-fence is included in a geo-fence set, and the geo-fence included in the geo-fence set is a plurality of second Generating based on a past search record in a reference area of the electronic device, wherein the past search record is for searching for a location point within the reference area;
And transmitting the recommendation target information to the first electronic device.

The method of claim 1,
Before receiving the location information reported by the first electronic device,
At a first point in time, when each of the plurality of second electronic devices is located in the reference area, a set of location points is obtained based on a plurality of past search records within a valid period, wherein the valid period is A time interval between the first time point and a second time point, the second time point is a time point before the first time point, and a time length of the validity period is less than a preset threshold value;
Performing clustering on each location point in the set of location points to obtain at least one cluster, wherein a distance between any two location points in the same cluster is less than a preset threshold value;
The method further comprising: determining a geofence corresponding to the cluster based on the geographic coordinates of each location point included in each of the at least one cluster, and obtaining the geofence set; .

The method of claim 2,
The set of location points further includes a type tag of each location point, the type tag of each location point is for indicating a type of a corresponding location point, and each location included in each cluster among the at least one cluster Before the step of obtaining the set of geofences by determining a geofence corresponding to the cluster based on the geographic coordinates of the point,
For each cluster of the at least one cluster, the number of times a location point having the same type tag among the clusters is searched to obtain the number of searches corresponding to each type tag among a plurality of type tags, and the number of searches is the highest. And obtaining a popularity type tag of each of the at least one cluster by using many type tags as the popularity type tags of the cluster.

The method of claim 3,
Based on the geographic coordinates of each location point included in each of the at least one cluster, determining a geofence corresponding to the cluster, and obtaining the geofence set,
Determining, for each cluster of the at least one cluster, an average value of abscissas and an average value of ordinates of each location point having a popular type tag among the clusters, and obtaining a center of each cluster;
Determining a geofence corresponding to each of the at least one cluster based on a center of each of the at least one cluster and a predetermined fence shape, and obtaining the geofence set by determining a geofence corresponding to each of the at least one cluster. The method characterized in that.

The method of claim 4,
For each cluster of the at least one cluster, before the step of obtaining the center of each cluster by determining an abscissa average value and a ordinate average value of each location point having a popularity type tag among the clusters,
And determining, for each cluster of the at least one cluster, a quantity of the location points having a popularity type tag among the clusters exceeding a preset quantity.

The method according to any one of claims 1 to 5,
Determining whether the existence time length of the geofence set exceeds a preset time length;
If the existence time length of the geofence set exceeds a preset time length, updating the geofence set; and further comprising.

The method according to any one of claims 1 to 5,
The step of determining the recommended target information based on the target geofence to which the location point corresponding to the location information belongs,
Determining information that has already been recommended to the first electronic device from recommendation information corresponding to the target geofence;
And obtaining the recommendation target information by filtering information that has already been recommended by the first electronic device from the recommendation information corresponding to the target geofence.

A receiving unit for receiving the location information reported by the first electronic device, wherein the location information is for indicating the location of the first electronic device;
Based on the target geo-fence to which the location point corresponding to the location information belongs, the recommended target information is determined, the target geo-fence is included in a geo-fence set, and the geo-fence included in the geo-fence set is a plurality of second A processing unit which is generated based on a past search record in a reference area of the electronic device, the past search record is for searching a location point within the reference area;
And a sending unit for sending the recommendation target information to the first electronic device.

The method of claim 8,
The processing unit is effective when each second electronic device among the plurality of second electronic devices is located within the reference area before the receiving unit receives the location information reported by the first electronic device and at a first time point. A set of location points is obtained based on a plurality of past search records within a period, wherein the valid period is a time interval between the first and second time points, and the second time point is a time point before the first time point. And, the time length of the validity period is less than a preset threshold, and clustering is performed on each location point in the set of location points to obtain at least one cluster, but the distance between any two location points in the same cluster is An apparatus, characterized in that for obtaining the geofence set by determining a geofence corresponding to the cluster based on the geographic coordinates of each location point included in each of the at least one cluster, which is smaller than a set threshold value. .

The method of claim 9,
The set of location points further includes a type tag of each location point, the type tag of each location point is for indicating a type of a corresponding location point, and the processing unit Based on the geographic coordinates of each included location point, a geofence corresponding to the cluster is determined, and before obtaining the geofence set, and for each cluster of the at least one cluster, the same type tag among the clusters By determining the number of times that the location point having a is searched, the number of times of searching corresponding to each type tag among a plurality of type tags is obtained, and the type tag having the largest number of searches is used as a popular type tag of the cluster, Apparatus, characterized in that acquiring the popular type tag of each of the clusters.

The method of claim 10,
The processing unit determines a geofence corresponding to the cluster based on the geographic coordinates of each location point included in each of the at least one cluster, and obtains the geofence set, the at least one For each cluster among the clusters, the average value of the abscissa and the average value of the ordinate of each location point having a popular type tag among the clusters are determined to obtain the center of each cluster, and An apparatus, characterized in that, based on a center and a predetermined fence shape, determining a geofence corresponding to each cluster among the at least one cluster to obtain the geofence set.

The method of claim 11,
The processing unit, for each of the at least one cluster, determines an average value of abscissas and an average value of ordinates of each location point having a popular type tag among the clusters, and before obtaining the center of each cluster, the at least For each cluster of one cluster, it is determined that a quantity of location points having a popularity type tag among each of the clusters exceeds a preset quantity.

The method according to any one of claims 8 to 12,
The processing unit further determines whether the existence time length of the geofence set exceeds a preset time length, and if the existence time length of the geofence set exceeds a preset time length, updating the geofence set Device characterized in that.

The method according to any one of claims 8 to 12,
The processing unit determines information that has already been recommended by the first electronic device from recommendation information corresponding to the target geo-fence, and retrieves information that has already been recommended by the first electronic device from the recommendation information corresponding to the target geo-fence. The apparatus according to claim 1, wherein the recommendation target information is obtained by filtering.

At least one processor; And
Including; a memory that is communicatively connected to the at least one processor, wherein,
The method according to any one of claims 1 to 5, wherein an instruction executable by the at least one processor is stored in the memory, and the instruction is executed by the at least one processor. Electronic device, characterized in that to be able to perform.

A non-transitory computer-readable storage medium having computer instructions stored thereon, wherein the computer instructions enable the computer to perform the method according to any one of claims 1 to 5.

Acquiring a plurality of past search records within a valid period at a present time, wherein each of the plurality of past search records is for searching a location point within a reference area;
And determining at least one geo-fence based on the plurality of past search records, wherein a location point included in the geo-fence is located within the reference area.

In the computer program stored in a computer-readable storage medium,
A computer program implementing the method according to any one of claims 1 to 5 when the computer program is executed by a processor.