Point of interest group recommendation method based on geographic location

A technology of geographic location and points of interest, applied in geographic information databases, measurement devices, special data processing applications, etc.

Active Publication Date: 2019-11-15
BEIJING NORMAL UNIVERSITY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Providing "N-in-One" services is challenging, and "N-in-One" services are not equivalent to N times a single type of service, because the location correlation of N points and the resulting time and space complexity must be considered degree problem

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Point of interest group recommendation method based on geographic location
  • Point of interest group recommendation method based on geographic location
  • Point of interest group recommendation method based on geographic location

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] This new combined query method is an extension of the traditional LBS, mainly aimed at searching different types of interest points near the user in daily life, such as restaurants and coffee shops, etc., which can bring great benefits to people's daily life. convenient. Aiming at people's daily habits, this method considers various situations in actual choices and various factors that affect people's choices, and formalizes and formulates them, such as the scoring of points of interest, the size of point groups, and the relationship between point groups and users. distance etc. Different users have different preferences for these influencing factors, so that users can be personalized.

[0032] In the specific implementation process, the user submits the current location and the type of POI to be queried to the server 1 , P 2 ,...,P N >, and the preference value for different influencing factors (the system can set the default value), that is, the α of the above ment...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention belongs to the field of service recommendation based on geographic location, and is characterized in that multiple types of points can be returned through one request according to user requirements to form a combined recommendation. It contains the following steps in sequence: Step 1: First, use a scan line to scan from right to left, and during the scanning process, find the visible points of each point and connect them to form a visible network of the entire network. Step 2: Using the idea of ​​recursion, construct 2-isomeric dots from the simplest single-dot structure, so that (N-1)-isomeric dots can be obtained in turn. In order to reduce unnecessary matching, the concept of L-layer adjacent points is proposed, that is, only some point groups close to the current point are considered when matching. Get G at this step N‑1 , which contains (N-1)-isomeric groups. The third step: With the previous foreshadowing, in this step, an alternative N-heterogeneous point group is formed. Through comparison and sorting, only the top K optimal combinations are always retained, and the final set B is obtained, including the optimal combination. K combinations are returned to the user.

Description

technical field [0001] Location-based point-of-interest recommendation service domain. Background technique [0002] Location-based services (LBSs) are becoming an increasingly important part of our lives, and all existing LBS providers support finding nearby points of interest. In this typical LBS, the user submits the current location and interested points of interest to the server, and the server returns to the user some nearby points of interest that meet the user's requirements for reference and selection by the user. But in real life, people usually don't only visit one point of interest, but go to many different places in succession. For example, a person wants to go to the movies after dinner. In this case, the user hopes to get a point of interest. (a combination of a restaurant and a movie theater), it is required that these two points have a high evaluation respectively, and at the same time they are geographically adjacent to facilitate transfer from one place t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/29G01C21/34
CPCG01C21/3679G06F16/29
Inventor 王胜灵孟祥恒
Owner BEIJING NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap