Trajectory Prediction for Mobile Positioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mobile positioning technologies, such as GPS, Base Station, and WiFi, face challenges in positioning success rate, precision, and speed, especially in areas with limited coverage like high-speed trains or subways, where positioning may fail and precision and speed requirements are not met.

Innovation Solution

A location-based positioning method and system that predicts a user's trajectory using road network information, determines moving direction and speed, and provides positioning services by correcting prefetched information, enhancing success rate, precision, and speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS positioning is used, then positioning precision is improved, but positioning speed deteriorates

Engineering Contradiction:
Improvepositioning precisionVSAvoidpositioning speed
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The system pre-calculates and stores positioning information along predicted trajectories before the terminal actually reaches those locations. When the terminal requests positioning, the pre-computed results are immediately returned, eliminating the need for real-time calculation and achieving both high precision and fast response

Inventive Principle:
Principle #10Preliminary action

2Speed

If base station positioning is used, then positioning speed is improved, but positioning precision deteriorates

Engineering Contradiction:
Improvepositioning speedVSAvoidpositioning precision
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The system combines multiple positioning technologies (GPS, base station, WiFi) into a unified positioning framework. It selects and integrates the most appropriate positioning method based on the terminal's location and signal availability, thereby achieving both fast positioning speed and high precision simultaneously

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If positioning is performed in areas with limited coverage (high-speed train, car, subway), then positioning success rate deteriorates, but positioning precision and speed requirements remain high

Engineering Contradiction:
Improvepositioning precisionVSAvoidpositioning success rate
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system pre-calculates positioning information along predicted trajectories in advance, storing results along the entire path before the terminal actually needs positioning. This ensures that even in areas with limited signal coverage like high-speed trains or subways, the terminal can receive pre-computed positioning results with high success rate, meeting both precision and reliability requirements

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9107181B2Location-based positioning method and system
Publication Date: 2015.08.11 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US9107181B2 patent drawing
  • US9107181B2 patent drawing
  • US9107181B2 patent drawing

AI summary

Provided are a location-based positioning method and system. The method comprises the following steps. A positioning request is received from a terminal and a location and a moving trajectory of the terminal are determined. A predicted trajectory is calculated according to the moving trajectory and road network information. A positioning request is received from the terminal at a position correction point, and a moving direction and a moving speed of the terminal is received in accordance with a location of the position correction point and the predicted trajectory. A next location of the terminal in the determined moving direction is determined based on the predicted trajectory.