Geographic Coordinate Encoding Device Hierarchical Area Division
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for encoding and transmitting geographic coordinates, such as Geohash, do not provide significant data compression, leading to increased memory and communication bandwidth requirements, especially when recording or transmitting position information in real-time.
Innovation Solution
A process that determines the area specified by geographic coordinates of at least two points using hierarchical division and encodes data representing this area, along with code data, to reduce the data amount required for representation, utilizing a sub CPU to perform Geohash encoding, vertex pair encoding, and digit number encoding to generate code data that represents the coordinates more efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If geographic coordinates are encoded using conventional methods (latitude and longitude as they are), then measurement precision is maintained, but data amount increases
Solution Approach 1:
The patent introduces Geohash as an intermediary encoding system that transforms latitude and longitude coordinates into a compressed character string format. This intermediary representation maintains sufficient geographic precision while reducing data size, serving as a bridge between precise coordinate representation and efficient data storage
Solution Approach 2:
The patent changes the parameter representation from decimal latitude/longitude values to a base-32 encoded character string. By transforming the coordinate system parameters and using hierarchical area division, the data is compressed while preserving the ability to recover approximate geographic positions
2Measurement precision
If the number of digits in Geohash character string is increased, then measurement precision is improved, but data amount increases
Solution Approach 1:
The patent applies partial action by determining the minimum necessary precision level for each geographic area and encoding only to that level. Instead of uniformly using high-precision encoding everywhere, the system adapts the number of Geohash digits to the actual precision requirements of different regions, avoiding unnecessary data expansion
3Loss of information
If geographic coordinates are recorded or transmitted in real-time, then information completeness is improved, but data amount and communication bandwidth requirements increase
Solution Approach 1:
The patent implements periodic action by recording position information at fixed time intervals (e.g., every 1 second) rather than continuously. This periodic sampling captures sufficient movement trajectory information while dramatically reducing the data generation rate from continuous streams to discrete periodic measurements
Solution Approach 2:
The patent uses copying by storing Geohash character strings that represent position information rather than storing full coordinate data. These compressed copies retain the essential geographic information needed for trajectory reconstruction while occupying minimal storage space and bandwidth
Data Source
AI summary
A geographic coordinate encoding device including a processing unit, wherein the processing unit performs: a first encoding process of determining, from among a plurality of areas obtained by hierarchically dividing a geographic range, an area specified by geographic coordinates of at least two points detected by a sensor, and encoding data representing the determined area; and an output process of outputting data representing a relationship between the specified area and the coordinates of the at least two points, along with code data encoded by the first encoding process.