Iterative Geofence Generation for Irregular Property Boundaries
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing geofence generation methods, such as radius-based approaches, often fail to accurately represent the boundaries of properties with irregular shapes, leading to inclusion of external areas and exclusion of internal spaces, and require manual updates which are time-consuming and impractical for automated systems.
Innovation Solution
An iterative process is employed to generate geofences by determining a set of perimeter points with specific latitude and longitude positions based on directional bearings and distances from a central position, adjusting distances iteratively until the points are outside or inside the property boundaries, and connecting these points to form a geofence that approximates the property's shape.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a radius-based geofence is defined from a central point, then the geofence can be generated quickly and automatically, but the geofence boundary does not accurately match the actual property boundaries
Solution Approach 1:
The patent segments the property boundary approximation into multiple discrete perimeter points rather than using a single radius. Each perimeter point is determined independently by querying the map service at incremental distances from the central location, allowing the geofence to follow the actual irregular property boundaries more closely while maintaining automated generation
Solution Approach 2:
The patent transitions from a one-dimensional radius-based approach to a two-dimensional perimeter point approach. By determining multiple perimeter points at different directional bearings from the central location and querying the map service at incremental distances, the system creates a more accurate two-dimensional representation of the property boundary
2Manufacturing precision
If manual geofence generation is used to improve boundary accuracy, then the geofence closely matches property boundaries, but the process becomes time-consuming and impractical for automated systems
Solution Approach 1:
The system performs self-service by automatically querying the map service to determine property boundaries without requiring manual intervention. The iterative process of querying at incremental distances and automatically determining perimeter points allows the system to generate accurate geofences autonomously, eliminating the time loss associated with manual geofence creation while maintaining high boundary accuracy
3Manufacturing precision
If existing geofences are manually updated when property boundaries change, then the geofence accuracy is maintained, but the maintenance process is time-consuming and difficult to scale
Solution Approach 1:
The patent implements a dynamic geofence generation approach where the system can automatically regenerate geofences by querying the current map service data when property boundaries change. This dynamic process allows the system to adapt to boundary changes without manual intervention, maintaining accuracy while significantly improving update efficiency and scalability compared to static manual updates
Data Source
AI summary
Certain aspects of the present disclosure provide techniques for generating geofences for an address using an iterative process. An example method generally includes receiving an address to generate a geofence around. A position associated with the received address is obtained from a map service. A set of perimeter points is generated for the received address. Each perimeter point is associated with a latitude and longitude position determined based on a traversal direction and an iteratively determined distance from the obtained position associated with the received address. A geofence is generated for the received address based on the set of perimeter points.