Automated Geofence Categorization via GPS Stop Pattern Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current vehicle tracking systems lack the ability to automatically categorize geofences into location types such as office, depot, and home locations based on vehicle stop patterns, leading to inefficiencies in fleet management and data analysis.

Innovation Solution

A computer system that receives GPS event data, analyzes vehicle stops, and categorizes geofences using criteria such as stop frequency, variability, and location type identification to automatically determine and categorize geofences into office, depot, or home locations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If GPS event data is collected and analyzed manually to identify vehicle stops and categorize geofences, then location type identification can be achieved, but the process is time-consuming and labor-intensive

Engineering Contradiction:
Improveautomated identification of frequent stop locationsVSAvoidsystem complexity for data processing
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The system automatically processes GPS event data to identify frequent stop locations and categorize geofences without manual intervention. The processor autonomously analyzes stop patterns, determines variability metrics, and assigns location types based on predefined criteria, enabling the system to serve itself in the data processing task.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses multiple parameters including stop frequency, variability metrics (standard deviation, coefficient of variation), and location criteria to automatically categorize geofences. By changing and analyzing these parameters, the system resolves the contradiction between automation and complexity through structured parameter-based decision making.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If comprehensive GPS event data is stored and analyzed to determine vehicle stop characteristics, then accurate location type identification can be achieved, but data storage and processing requirements increase

Engineering Contradiction:
Improveaccuracy of location type identificationVSAvoidvolume of GPS event data
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system extracts only the essential features from comprehensive GPS event data needed for location type identification. It focuses on extracting stop frequency, variability metrics, and location characteristics rather than processing all raw GPS data, thereby reducing data volume while maintaining identification accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary filtering and aggregation of GPS event data before detailed analysis. It pre-processes the data to identify potential frequent stop locations and calculates key metrics in advance, reducing the volume of data that requires intensive processing while preserving accuracy for final categorization.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If multiple location type criteria are evaluated for each geofence, then categorization accuracy improves, but processing time and computational resources increase

Engineering Contradiction:
Improvereliability of geofence categorizationVSAvoidtime for data analysis and categorization
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system segments the categorization process into distinct evaluation stages, each assessing specific criteria such as stop frequency, variability metrics, and location characteristics. This segmentation allows for systematic evaluation of multiple criteria while optimizing processing efficiency by handling each criterion in a structured sequence.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system evaluates multiple location type criteria for each geofence to ensure reliable categorization. By applying comprehensive criteria evaluation including stop patterns, variability analysis, and location matching, the system achieves high reliability in categorization results.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9313616B2System and method for automated identification of location types for geofences
Publication Date: 2016.04.12 VERIZON CONNECT DEVELOPMENT LTD
  • US9313616B2 patent drawing
  • US9313616B2 patent drawing
  • US9313616B2 patent drawing

AI summary

A system and method and system flow for processing GPS event data to identify frequent stop locations and geofences therefor and automatedly categorize them with location types.