Pedestrian Flow Matrix Segmentation for Ad Targeting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Pedestrian-specific movement data is difficult to determine and not widely available, hindering the optimization of use cases such as advertising technology due to the heavy computing required for useful information extraction.
Innovation Solution
A method and apparatus that organize pedestrian movement data by generating a pedestrian flow matrix, assigning trips based on origin and destination, and determining advertisements using spatiotemporal analysis, incorporating zip code, link, or point of interest levels, and including sub-location points as origins or destinations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If complete data models are used to extract pedestrian movement information, then useful information can be obtained, but heavy computing resources are required
Solution Approach 1:
The patent segments the complete data model into multiple pre-computed matrices (origin matrix, destination matrix, flow matrix) that can be independently calculated and stored. This segmentation allows the system to avoid heavy computing during runtime by using pre-computed segments, resolving the contradiction between data accuracy and computing complexity.
Solution Approach 2:
The patent performs preliminary computations to create the origin matrix, destination matrix, and flow matrix before actual pedestrian tracking begins. By pre-computing these matrices and storing them, the system eliminates the need for heavy computing during runtime, thus resolving the contradiction between obtaining accurate pedestrian movement data and requiring heavy computing resources.
2Adaptability or versatility
If pedestrian-specific movement data is made widely available, then use cases like adtech can be optimized, but data processing and organization become more complex
Solution Approach 1:
The patent divides pedestrian movement data into structured matrices (origin, destination, flow) that can be independently processed and combined. This segmentation makes the data more adaptable to different applications like adtech while simplifying the organization complexity through standardized matrix structures.
Solution Approach 2:
The patent transforms raw pedestrian movement data into parameterized matrices with specific structures (origin matrix with origin locations, destination matrix with destination locations, flow matrix with flow counts). This parameterization makes the data versatile for different applications while maintaining organized, manageable structures.
3Measurement precision
If detailed pedestrian trip data is collected, then accurate flow patterns can be determined, but data volume and processing requirements increase
Solution Approach 1:
The patent extracts only the essential elements from detailed pedestrian trip data to create the origin matrix, destination matrix, and flow matrix. By taking out only the necessary information (origin locations, destination locations, and flow counts) and discarding redundant details, the system achieves accurate flow pattern determination while reducing data volume.
Solution Approach 2:
The patent segments detailed trip data into three distinct matrices that separate essential information from redundant data. This segmentation allows the system to maintain accurate flow patterns by preserving key elements while reducing overall data volume by eliminating unnecessary details.
Data Source
AI summary
A method, apparatus, and computer program product are provided for organizing pedestrian movement data. The method includes receiving a set of travel data. The set of travel data includes one or more pedestrian trips including an origin and a destination. The method also includes generating a pedestrian flow matrix. The pedestrian flow matrix has one or more pedestrian flow compartments. The method further includes assigning at least one of the pedestrian trips to one or more of the pedestrian flow compartments based on the origin and the destination of the given pedestrian trip. Corresponding apparatuses and computer program products are also provided.