Mobile Network Route Inference Using Cell Coverage Ratios

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for traffic planning and forecasting are expensive, lack accuracy, and only sample a small proportion of the population, while existing data sources, such as mobile phone activity, often provide misleading results for infrequent users.

Innovation Solution

A method that analyzes network usage records to determine a mobile device's traveled route by identifying consecutive movements, comparing them to historical routes, and designating a common route based on origin and destination locations, even when no mobile phone activity has taken place.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If mobile phone activity data is used to determine traffic routes, then data collection cost is reduced, but measurement precision deteriorates for infrequent users

Engineering Contradiction:
Improvedata collection costVSAvoidroute determination accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The system pre-processes mobile device activities by establishing time intervals between consecutive activities and determining whether they represent continuous movement or separate trips. This preliminary classification creates a structured framework that improves subsequent route analysis accuracy, especially for infrequent users who may have sparse activity data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the mobile device's activity timeline into distinct trips by identifying time intervals between activities. Each trip is treated as a separate entity with defined start and end points, allowing the system to analyze route patterns more accurately by considering the context and continuity of each segment rather than treating all activities uniformly.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If network usage records are analyzed to infer routes, then data gathering coverage is improved, but reliability deteriorates when no mobile activity has taken place

Engineering Contradiction:
Improvedata gathering coverageVSAvoidroute inference reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The system dynamically adjusts its route determination approach based on the availability and density of activity data. When activities are sparse or absent, the system adapts by using alternative inference methods that consider historical patterns and contextual information, maintaining reliability across varying data conditions rather than relying on a fixed methodology.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces an intermediary analysis layer that processes raw network usage records by establishing time intervals and determining continuity of movement. This intermediary processing step transforms sparse or incomplete activity data into meaningful trip segments, enabling reliable route inference even when direct observation of movement is unavailable.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If traditional traffic survey methods are used, then measurement precision is improved, but productivity deteriorates due to high cost and time consumption

Engineering Contradiction:
Improvetraffic data accuracyVSAvoiddata collection efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system leverages mobile devices' inherent network connectivity to automatically generate and transmit activity data without requiring dedicated survey equipment or participant cooperation. Mobile devices self-report their location and activity status through normal network operations, eliminating the need for expensive survey infrastructure while maintaining data collection scale.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces traditional mechanical survey methods (physical census takers, GPS trackers, survey forms) with electronic network-based data collection. By substituting the mechanical data gathering system with an automated network monitoring system that analyzes existing mobile device signaling data, the solution achieves both high precision and high productivity simultaneously.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10557712B2Determination of a route of a mobile device in a mobile network
Publication Date: 2020.02.11 VODAFONE IP LICENSING LTD
  • US10557712B2 patent drawing
  • US10557712B2 patent drawing
  • US10557712B2 patent drawing

AI summary

A method and system. A common route is designated as a traveled route of a mobile device for a series of consecutive movements of the mobile device in a mobile network along a path of locations from an origin location of the path at an earliest activity of two or more activities of the mobile device to a destination location of the path at a latest activity of the two or more activities. A ratio is computed as a ratio of (i) a sum of a coverage area of a start cell in which one activity of the mobile device was initiated and a coverage area of an end cell in which the one activity of the mobile device was terminated to (ii) a distance between a centroid of the start cell and a centroid of the end cell such that the distance has a positive value. A confidence value as a function of the computed ratio is determined.