Geographic Location Validation via Correlation Scores

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing geocoding methods often produce inaccurate geographical coordinates due to assumptions about street segments being straight and uniformly spaced, and postal codes not having easily identifiable boundaries, leading to a need for validating the accuracy of geographic locations.

Innovation Solution

A computer system with processing and data storage modules that selects address and location data, computes correlations between entities using a directed acyclic graph, and updates verification scores based on proximity to generate accurate geographic locations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If address interpolation is used to estimate geographical co-ordinates, then cost and time are reduced, but accuracy deteriorates due to assumptions about straight street segments and uniform spacing

Engineering Contradiction:
Improvegeocoding efficiencyVSAvoidgeographical co-ordinate accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system uses verification scores that provide feedback on the accuracy of geocoded locations. By computing correlations between address data and location data, and comparing against threshold values, the system identifies inaccurate geocodes and flags them for correction, thereby improving overall accuracy while maintaining efficient processing

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the parameter of verification by introducing correlation scores and threshold-based validation. Instead of relying solely on interpolation assumptions, the system transforms the approach by adding a verification layer that assesses the reliability of geocoded locations through multiple data point correlations

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If postal codes are used to assign location co-ordinates, then grouping efficiency is improved, but accuracy deteriorates when boundaries are not easily identifiable

Engineering Contradiction:
Improvelocation assignment efficiencyVSAvoidgeographical location accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The system introduces an intermediary verification layer between postal code assignment and final location determination. By computing correlations between multiple address data points and their corresponding location data, the system mediates the relationship between postal codes and geographic locations, identifying cases where boundary assumptions fail and requiring additional validation

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If GPS surveying is used to map addresses, then geographical co-ordinate accuracy is improved, but cost and time increase significantly

Engineering Contradiction:
Improvegeographical co-ordinate accuracyVSAvoidgeocoding throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system applies partial verification to all geocoded locations by computing correlation scores, but only performs full validation and flagging for locations that fall below threshold values. This partial action approach maintains high throughput while ensuring accuracy for problematic cases

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system enables self-service validation where the verification process automatically identifies and flags inaccurate geocodes without requiring manual intervention. By using correlation-based verification and threshold comparison, the system serves itself in detecting and reporting accuracy issues

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11343638B2System and method for validating accuracy of geographic location for an address
Publication Date: 2022.05.24 DELHIVERY PTE LTD
  • US11343638B2 patent drawing
  • US11343638B2 patent drawing
  • US11343638B2 patent drawing

AI summary

A system and method of validating the accuracy of geographic location for an address is provided, as described in the embodiments. The system checks whether a given geographical location is the correct physical location for an address or not. An address whose location needs to be verified is parsed and broken down into at least one of nationality, state, city, town, locality, sub-locality, street, landmark, building, floor number, identification number, postal code, zip code or any other address identifying parameter. Similar addresses are searched for in the list of stored addresses and the verification check is done based on locations of the addresses found to be similar. In this way, the system establishes a trust score between the address and the geographic location of an entity.