Location Sequence Generation for Predictive Terminal Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mobile map technologies only display location information at a current moment and fail to provide predictions or displays for future moments, such as the location of shared bicycles or traffic conditions, limiting user insights.

Innovation Solution

A method and apparatus that obtain motion information of terminals, generate a location sequence indicating future locations, and send indication information to display estimated locations and traffic conditions at future moments, enabling users to view these on a map.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If motion information is collected and processed to generate future location sequences, then predictive location information is provided, but system complexity increases

Engineering Contradiction:
Improvefuture location informationVSAvoidprocessing system complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by collecting motion information from multiple terminals and generating location sequences for future moments in advance. The server calculates predicted locations based on current motion data (position, speed, direction) and stores these sequences, so that when users query future locations, the information is already prepared and can be quickly retrieved without complex real-time calculations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The server acts as an intermediary between terminals and users. It collects motion information from multiple terminals, processes this data to generate location sequences, and then provides the predicted location information to users upon request. This intermediary approach centralizes the complex processing tasks while keeping terminal devices relatively simple.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If location sequences for multiple future moments are generated and stored, then comprehensive predictive information is available, but data storage requirements increase

Engineering Contradiction:
Improvefuture location informationVSAvoiddata storage volume
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The system pre-calculates and stores location sequences for multiple future moments based on current motion information. By performing the calculation action in advance and storing the results, the system avoids the need for complex real-time computations when users query future locations, thereby reducing information loss while managing storage requirements through efficient pre-processing.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If real-time motion information from multiple terminals is processed, then accurate predictions are achieved, but computational load increases

Engineering Contradiction:
Improvelocation prediction accuracyVSAvoidcomputational power consumption
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The system performs preliminary processing of motion information from multiple terminals to generate location sequences for future moments. By calculating predicted locations in advance based on current position, speed, and direction data, and storing these sequences, the system achieves accurate predictions without requiring high computational power during user queries, as the complex calculations are already completed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of performing complex real-time calculations when users query future locations, the system uses pre-calculated location sequences as copies of the predicted data. These sequences are generated once from current motion information and then reused for multiple queries, significantly reducing the computational load while maintaining prediction accuracy.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10939240B2Location information processing method and apparatus, storage medium and processor
Publication Date: 2021.03.02 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US10939240B2 patent drawing
  • US10939240B2 patent drawing
  • US10939240B2 patent drawing

AI summary

A location information processing method and apparatus, a storage medium, and a processor are provided. The method includes obtaining motion information of a plurality of first terminals at a current moment; generating a location sequence of the plurality of first terminals according to the motion information, the location sequence indicating correspondence between locations of the plurality of first terminals and one or more future moments; receiving a first viewing request from a target terminal, the first viewing request requesting to view locations of the plurality of first terminals at a target moment, the target moment being one of the future moments; searching the location sequence for the locations of the plurality of first terminals at the target moment according to the first viewing request; and sending indication information to the target terminal, the indication information indicating the locations of the plurality of first terminals at the target moment.