Map Location Updates via Trust-Based Social Graph Voting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current map updating methods are laborious and expensive, relying on expert reviewers and proprietary data, leading to infrequent updates and user frustration due to inaccuracies, especially with the rise of portable navigation systems that demand higher accuracy.

Innovation Solution

A system and method that allows users to provide location corrections and updates through a client device, with votes from other users determining the trustworthiness of the information, thereby leveraging users as resources to correct map data without the need for extensive expert review.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If expert reviewers are used to verify map corrections, then reliability of map data is improved, but cost and time consumption increase

Engineering Contradiction:
Improvemap data accuracyVSAvoidreview time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system enables map corrections to be verified by the community of users themselves rather than requiring expert reviewers. Users submit corrections and other users validate them, allowing the system to self-verify data accuracy through collective intelligence, thereby eliminating the need for time-consuming expert review processes

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements a feedback mechanism where users can vote on the accuracy of map corrections submitted by other users. This creates a continuous feedback loop where the community collectively validates and improves map data, replacing the traditional one-way expert verification process with a multi-directional validation system that reduces time consumption

Inventive Principle:
Principle #23Feedback

2Reliability

If expert reviewers are used to verify map corrections, then reliability of map data is improved, but cost increases

Engineering Contradiction:
Improvemap data accuracyVSAvoidcost
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system enables map corrections to be verified by the community of users themselves rather than requiring expert reviewers. Users submit corrections and other users validate them, allowing the system to self-verify data accuracy through collective intelligence, thereby eliminating the need for expensive expert review processes

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system replaces expensive expert reviewers with ordinary users who perform validation tasks. By distributing the verification workload across many users, the system reduces the cost per validation while maintaining reliability through aggregate validation, effectively using many low-cost contributions instead of a few high-cost expert reviews

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Reliability

If user submissions require expert approval, then map data reliability is improved, but productivity of map updates decreases

Engineering Contradiction:
Improvemap data accuracyVSAvoidupdate frequency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system enables map corrections to be verified by the community of users themselves rather than requiring expert reviewers. Users submit corrections and other users validate them, allowing the system to self-verify data accuracy through collective intelligence, thereby eliminating the need for time-consuming expert review processes

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements continuous validation through the feedback mechanism where users can vote on corrections at any time. This creates an ongoing validation process rather than batch processing, allowing map updates to be continuously improved and validated by the community, significantly increasing update frequency while maintaining reliability

Inventive Principle:
Principle #20Continuity of useful action

4Reliability

If a large number of expert reviewers are recruited to approve user suggestions, then map data accuracy is improved, but device complexity and system cost increase

Engineering Contradiction:
Improvemap data accuracyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system enables map corrections to be verified by the community of users themselves rather than requiring expert reviewers. Users submit corrections and other users validate them, allowing the system to self-verify data accuracy through collective intelligence, thereby eliminating the need for complex expert review management infrastructure

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system allows ordinary users to perform multiple functions: submitting corrections, validating other users' corrections, and building their own credibility profiles. This universal participation model replaces the specialized role of expert reviewers, simplifying the system structure while maintaining validation effectiveness through the trust-based voting mechanism

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10061854B2Trusted maps: updating map locations using trust-based social graphs
Publication Date: 2018.08.28 GOOGLE LLC
  • US10061854B2 patent drawing
  • US10061854B2 patent drawing
  • US10061854B2 patent drawing

AI summary

A system and method for updating and correcting the location of geospatial entities, the method comprising receiving at a server from a mobile device operated by a first user, a proposed location for a geospatial entity, the proposed location determined by a wireless location system, and based upon a current location of the mobile device; providing information about the proposed location for the geospatial entity to a first plurality of other users; receiving votes from the first plurality of users as to whether the proposed location is correct and responsive to the received votes, determining whether to update the location information for the geospatial entity.