POI Definition Objects for Mobile Traffic Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for determining traffic flow at points-of-interest (POIs) based on geolocation data from mobile communication devices are computationally intensive, requiring significant processing time and resources, which can lead to inefficiencies and increased costs.

Innovation Solution

Converting user-defined POI geometries into POI definition objects comprising collections of route segments, allowing for simpler look-up and comparison operations instead of complex mathematical calculations, thereby reducing processing time and enhancing computing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If complex mathematical calculations are used to determine intersections of mobile devices with POIs, then measurement precision is improved, but productivity deteriorates (processing time increases to 6 hours)

Engineering Contradiction:
Improveintersection determination accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The POI geometry is segmented into discrete route segments that form a POI definition object. Instead of performing complex mathematical calculations with continuous geometries, the system divides the POI into discrete segments that can be efficiently compared against device trajectories, reducing computational complexity while maintaining accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a simplified copy of the POI geometry in the form of a POI definition object containing route segments. This copy represents the essential spatial information needed for intersection detection without requiring the full complexity of the original geometry, enabling faster processing while preserving measurement precision

Inventive Principle:
Principle #26Copying

2Measurement precision

If complex mathematical calculations are performed for traffic flow analysis, then measurement precision is improved, but use of energy worsens (power consumption increases)

Engineering Contradiction:
Improvetraffic flow measurement accuracyVSAvoidcomputing power consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

By segmenting POI geometries into discrete route segments, the system reduces the computational burden of intersection calculations. This segmentation enables more efficient algorithms that require fewer mathematical operations, thereby reducing energy consumption while maintaining the precision needed for accurate traffic flow measurements

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The POI definition object serves as an energy-efficient copy that captures the essential spatial characteristics of POIs in a simplified format. Using this copy instead of original complex geometries reduces the computational resources and energy required for each intersection determination, enabling sustainable processing of large datasets

Inventive Principle:
Principle #26Copying

3Measurement precision

If traditional POI geometry processing methods are used, then measurement precision is maintained, but loss of time increases (processing takes 6 hours)

Engineering Contradiction:
ImprovePOI intersection accuracyVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-processing POI geometries into POI definition objects containing route segments before actual traffic flow analysis. This pre-processing step organizes the spatial data in a format optimized for rapid intersection detection, eliminating the need for complex calculations during runtime and reducing overall processing time while maintaining precision

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10657806B1Transformation of point of interest geometries to lists of route segments in mobile communication device traffic analysis
Publication Date: 2020.05.19 T MOBILE INNOVATIONS LLC
  • US10657806B1 patent drawing
  • US10657806B1 patent drawing
  • US10657806B1 patent drawing

AI summary

A method to determine a traffic flow at a point-of-interest (POI). The method comprises determining route segments contained within a predefined POI geometry, creating a POI object that comprises the identities of the route segments contained within the POI geometry, whereby a geolocation of the POI is defined, for each of a plurality of mobile communication devices, determining route segments traversed by the mobile communication device based on geolocations of the device, and determining a number of different mobile communication devices that intersect with the POI based on comparing the route segments traversed by the mobile communication devices to the route segments associated to the POI object, whereby a traffic flow at the geolocation of the POI is determined.