Group Positioning Algorithm Maximizing Member Coverage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional instant messaging group positioning methods fail to accurately reflect the actual geographical position of a group, as they rely on user input, group administrator location, or keyword filtering, leading to inaccuracies and unsatisfactory positioning results.
Innovation Solution
A method and system that acquire position information from users within a group and determine a group central position by maximizing the number of geographical distance values within a preset threshold, using candidate central points and geographical distance calculations to represent the group's geographical position effectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If manual position completion by user is used, then user freedom is maintained, but positioning accuracy deteriorates
Solution Approach 1:
The system automatically collects position information from multiple users in the group and performs centralized processing to determine the group's central position, eliminating the need for manual position completion by users while maintaining ease of operation
Solution Approach 2:
The patent replaces the manual mechanical process of position completion with an automated computational system that collects position data from multiple users and calculates the central position algorithmically, significantly improving positioning accuracy
2Device complexity
If group administrator position is used, then positioning process is simplified, but positioning accuracy deteriorates
Solution Approach 1:
The patent merges position information from multiple users in the group to determine the group's central position, rather than relying solely on the group administrator's position. This combines multiple data sources to improve accuracy while keeping the process simple
Solution Approach 2:
The positioning system serves all users in the group equally by using their position information, rather than privileging only the group administrator. This multi-functional approach improves accuracy while maintaining process simplicity
3Extent of automation
If keyword filtering based on group name is used, then positioning automation is improved, but positioning accuracy deteriorates
Solution Approach 1:
The patent replaces keyword filtering with an automated system that collects and processes actual position data from multiple users, achieving both high automation and high accuracy by using computational methods rather than text-based filtering
4Measurement precision
If position information from multiple users is collected and processed, then positioning accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent extracts position information from multiple users and processes it centrally to determine the group's central position. By separating the data collection from the computation, the system improves accuracy while managing computational complexity through efficient algorithms
Solution Approach 2:
The patent changes the approach from using single-position parameters (one user or administrator) to multi-position parameters (multiple users), improving accuracy. The computational complexity is managed by using efficient algorithms to process the additional positional data
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
The present disclosure provides a group positioning method； the method includes: acquiring position information corresponding to positioned user identifiers in a group, to obtain a position information set； and determining a group central position according to the position information set, the number of geographical distance values that are less than or equal to a preset distance threshold among geographical distance values between the group central position and geographical positions represented by position information in the position information set being maximized. With the group positioning method provided by the present disclosure, the number of group members carrying out activities in a circular area that uses the group central position as the center and the preset distance threshold as the radius is maximized. The group central position determined in this manner can reflect actual geographical positions of as many members as possible in the group, and therefore, the group central position can reflect an actual geographical position of the group. The present disclosure further provides a group positioning system.