Map POI Ranking via User Interaction Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing complexity and volume of information on maps overwhelm users, leading to inefficient navigation and increased computational resource usage, as existing methods download and render all map data at once, including unnecessary points of interest (POIs), which can delay rendering and clutter the interface.
Innovation Solution
A method and server that utilize machine learning algorithms to rank and filter POIs based on user interaction data, presenting a personalized subset of POIs relevant to the user's interests, reducing the amount of data needed for immediate display and optimizing computational resources by transmitting only necessary information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If all map data including all POIs is downloaded and rendered at once, then complete information is provided to the user, but the rendering time increases and the interface becomes cluttered
Solution Approach 1:
The patent segments POI data into multiple priority levels (first priority, second priority, third priority, etc.), where each level represents a different degree of importance to the user. The server transmits only the highest priority POIs first, allowing the map to be rendered quickly with essential information, while lower priority POIs are loaded subsequently as needed.
Solution Approach 2:
The server performs preliminary filtering and ranking of POIs based on user profile data and interaction history before transmission. By pre-processing the data to identify and prioritize relevant POIs, the system prepares the optimal subset of information in advance, enabling fast initial rendering without compromising information quality.
2Loss of information
If all POIs are transmitted to the client device, then comprehensive information is available, but network bandwidth is consumed and data transmission time increases
Solution Approach 1:
The patent extracts only the essential and relevant POI data from the complete dataset based on user-specific criteria. By identifying and extracting only the POIs that match user interests and needs (as determined by user profiles and interaction data), the system transmits a minimized subset of data, significantly reducing network bandwidth consumption while preserving the most valuable information.
Solution Approach 2:
The system dynamically changes the parameter of data quantity transmitted by adjusting the priority threshold based on user context, device capabilities, and network conditions. This allows flexible control over the volume of transmitted data, optimizing the balance between information completeness and resource consumption.
3Loss of information
If detailed POI information is displayed for all locations, then users have access to all available data, but the map interface becomes cluttered and difficult to navigate
Solution Approach 1:
The patent applies different levels of information density to different regions of the map based on user relevance. High-priority POIs that are important to the specific user receive detailed display treatment, while lower-priority POIs are either omitted or shown with minimal information. This creates a locally optimized view where information quality varies by importance rather than uniformly across the entire map.
4Adaptability or versatility
If the server processes and transmits filtered POI data based on user profiles, then personalized information is provided, but computational resources on the server increase
Solution Approach 1:
The server performs user profile analysis and POI prioritization in advance, before the actual map rendering occurs. By pre-computing the priority rankings and filtering results based on stored user interaction data and profiles, the system prepares the personalized POI subset beforehand, reducing the computational burden during the critical map display phase.
Data Source
AI summary
A method and server for presenting points of interest (POIs) to a given user in a map application on a client device comprising: receiving a request for displaying a given location on a map view of the map application and retrieving, based on the map view and the given location, a set of POIs. A set of web services associated with the given user is determined, and past user interaction data with the set of web services partially indicative of user preferences of the given user with regard to the set of POIs is retrieved. The set of POIs is ranked based on the respective past user interaction data to obtain a ranked set of POIs. The map view including at least a subset of the ranked set of POIs is transmitted for presentation to the given user on a display interface of the client device.