Stay Point Recognition Using Reference Points and WiFi

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current stay point recognition methods, such as the spatiotemporal window and WiFi connection-based approaches, face challenges in accuracy and recall rate, particularly failing to recognize stay points when WiFi coverage is absent, leading to lower recall rates.

Innovation Solution

A method involving the selection of reference stay points, including general-purpose and dedicated stay points, using algorithms like the nearest neighbor to determine if a positioning point is a stay point based on spatial proximity and attributes like WiFi access, improving recognition accuracy and recall.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If WiFi connection-based stay point recognition is used, then the accuracy of recognizing stay points with WiFi coverage is improved, but the recall rate decreases because stay points without WiFi coverage cannot be recognized

Engineering Contradiction:
Improveaccuracy of stay point recognitionVSAvoidrecall rate of stay point recognition
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent segments the stay point recognition process into multiple independent recognition manners: trajectory-based recognition, WiFi-based recognition, and hybrid recognition. Each manner handles specific scenarios independently, allowing the system to capture stay points across different conditions (with or without WiFi coverage) without requiring a single method to solve all cases, thus improving both accuracy and recall rate

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal stay point recognition system that incorporates multiple recognition manners (spatiotemporal window, WiFi connection, and their combination) to handle diverse scenarios. This multi-functional approach ensures the system can recognize stay points whether WiFi coverage is present or absent, improving overall recall rate while maintaining accuracy through appropriate method selection

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

2Ease of operation

If spatiotemporal window method is used, then the handling of trajectory point continuity and density is improved, but the accuracy and recall rate decrease for other situations

Engineering Contradiction:
Improvehandling of trajectory continuityVSAvoidaccuracy of stay point recognition
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent dynamically selects among different recognition manners (spatiotemporal window, WiFi-based, or hybrid) based on the specific scenario and available data. The system adapts its recognition approach according to whether WiFi coverage exists, the density of trajectory points, and the user's movement patterns, thereby maintaining high accuracy across varying conditions while preserving the computational efficiency of trajectory-based methods where applicable

Inventive Principle:
Principle #15Dynamics

3Reliability

If multiple recognition manners are combined, then the recall rate is improved by covering more scenarios, but the system complexity increases

Engineering Contradiction:
Improverecall rate of stay point recognitionVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the complex recognition system into distinct, independent modules: trajectory analysis module, WiFi connection module, and result integration module. Each module operates independently with clear input-output interfaces, making the system easier to implement, maintain, and debug while achieving high recall rate through comprehensive scenario coverage

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a result integration mechanism that acts as an intermediary, combining the outputs from trajectory-based recognition and WiFi-based recognition. This mediator synthesizes results from multiple sources, resolving conflicts and producing final stay point determinations, thereby managing system complexity while achieving high recall rate through comprehensive scenario coverage

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11418918B2Method, apparatus, computer device and storage medium for stay point recognition
Publication Date: 2022.08.16 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US11418918B2 patent drawing
  • US11418918B2 patent drawing
  • US11418918B2 patent drawing

AI summary

A method, an apparatus, a computer device and a storage medium for stay point recognition are disclosed. The method comprises: obtaining reference stay points corresponding to a to-be-recognized positioning point; selecting from the reference stay points a stay point in a predetermined relationship with the to-be-recognized positioning point; and determining whether the to-be-recognized positioning point is a stay point based on the stay point selected. The technical solution may improve the accuracy and recall rate of the stay point recognition.