Location-Based Service Grid Division for Resource Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location-based services waste processing resources due to the GeoHash algorithm's unequal region sizes, particularly in low-latitude regions, leading to inefficient server performance.
Innovation Solution
A method and apparatus that divide a level-1 region into multiple level-2 regions of equal size based on predetermined granularity, allowing for efficient processing by determining a reference location and shifting to calculate offset coordinates, ensuring all level-2 regions are of the same size, thereby optimizing server performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the GeoHash algorithm is used to determine regions for location-based services, then location-based service functionality is achieved, but processing resources are wasted due to unequal region sizes
Solution Approach 1:
The patent divides the service area into multiple hierarchical levels (level-1 regions, level-2 regions, etc.), where each level partitions the space into smaller sub-regions. This segmentation allows the system to process queries at the appropriate granularity, avoiding unnecessary processing of entire large regions while maintaining service functionality.
Solution Approach 2:
The patent implements uniform region sizing within each level, where all level-2 regions have the same area regardless of their geographic location. This local quality approach ensures that processing resources are distributed evenly across all regions, eliminating the waste associated with GeoHash's variable-sized regions while preserving location-based service capabilities.
2Loss of energy
If uniform region sizes are implemented, then processing resource efficiency is improved, but region division complexity increases
Solution Approach 1:
The patent introduces dynamic region division where the granularity and number of subdivisions can be adjusted based on service requirements. Different levels (level-1, level-2, etc.) provide different granularities, allowing the system to adapt to varying query requirements without fixing the complexity at a single level.
Solution Approach 2:
The patent adds a hierarchical dimension to region organization, creating multiple levels of subdivision. This transforms the problem from a single complex division into a series of simpler, repeated divisions at different levels, making the overall system more manageable and scalable.
Data Source
AI summary
A request is received for a service from an application of a mobile computing device. A latitude and a longitude of a geographic location associated with the mobile computing device is determined. The geographic location is mapped to a corresponding location on an embedded map associated with the application, where the embedded map is divided into a plurality of level 1 grids. A level 1 grid is determined in which the corresponding location is located. A granularity corresponding to a geographic distance is determined. The granularity is converted into a corresponding step size on the embedded map. The level 1 grid is divided into a plurality of level 2 grids based on the corresponding step size.