Geohash-Based Mobile Traffic Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for analyzing geolocation data from mobile communication devices are computationally intensive and require users to predefine their area of interest, making it cumbersome and inefficient for deriving human traffic patterns and statistics.
Innovation Solution
A method and system that process geolocation data by creating location fixes based on cell site identities, eliminating duplicates, reducing excess data points, and analyzing them at multiple geohash precision levels to store statistics indexed by geohashes, allowing for efficient retrieval of traffic statistics without the need for users to specify their region of interest.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If geolocation data is processed and stored in detailed format for later analysis, then measurement precision and data fidelity are improved, but processing time and computational resources increase significantly
Solution Approach 1:
The patent pre-calculates and stores geohash values along with the event data when the data is first collected. This preliminary action ensures that when traffic analysis is needed later, the spatial indexing is already in place, eliminating the need for complex spatial calculations at query time and enabling fast retrieval of location-based statistics
Solution Approach 2:
The patent divides the geographic space into discrete geohash segments with varying levels of precision. By segmenting the continuous geographic space into manageable discrete units, the system can efficiently aggregate and analyze traffic data at different spatial resolutions without processing the entire dataset, thus reducing computational burden while maintaining analytical precision
2Measurement precision
If users must predefine their area of interest for traffic analysis, then measurement precision is improved, but ease of operation deteriorates
Solution Approach 1:
The patent enables the system to automatically perform traffic analysis across the entire geographic coverage area without requiring users to manually define regions. The pre-computed geohash-based statistics allow the system to self-serve by providing traffic patterns for any area on demand, eliminating the need for users to specify their area of interest while maintaining precise measurement capabilities
3Measurement precision
If all location fixes are retained for analysis, then measurement precision is improved, but device complexity and processing burden increase
Solution Approach 1:
The patent selectively retains location fixes based on geohash segmentation, discarding redundant duplicate location data while preserving the essential spatial information through the geohash index. This allows the system to recover the necessary location patterns for traffic analysis without storing every individual location fix, thereby reducing data processing complexity while maintaining measurement precision
Data Source
AI summary
A method of building a statistical survey of locations of mobile communication devices partitioned by geohashes. The method comprises accessing event data items from a data store, wherein each item of event data is created by a mobile communication device, based on the identities of cell sites associated with the items of event data, creating a plurality of location fixes of the mobile communication devices, wherein each of the created location fixes comprises a location determined based on a location of the identified cell site and a time stamp based on a time stamp of an associated item of event data, analyzing each of the location fixes by determining a first geohash that contains the location fix, determining counts of location fixes in each of a plurality of geohashes, and storing each count associated with a geohash in a data store, wherein each count is indexed by its associated geohash.