Correlation-Based Parking Availability Estimation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for identifying parking availability are limited in un-monitored parking areas due to lack of vehicle traffic, leading to insufficient updates in live parking availability data.
Innovation Solution
A system that retrieves and trains parking availability correlation models to estimate availability in un-monitored blocks based on known data from monitored blocks, using a server to select the most suitable model for estimation based on model quality indicators.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If live parking availability monitoring is performed using on-board sensors of connected vehicles, then parking availability can be identified in monitored areas, but parking availability in un-monitored areas cannot be sufficiently updated due to lack of vehicle traffic
Solution Approach 1:
The patent introduces correlation models as intermediaries that transfer parking availability information from monitored parking blocks to un-monitored parking blocks. These models act as mediators that enable indirect observation of parking status in areas without direct sensor coverage, thereby extending system coverage without requiring physical sensors in every location.
Solution Approach 2:
The patent creates virtual copies of parking availability data by using correlation models to replicate the parking status information from monitored blocks to un-monitored blocks. Instead of directly measuring parking availability in un-monitored areas, the system generates estimated copies based on patterns observed in monitored areas, enabling coverage extension through data replication.
2Adaptability or versatility
If correlation models are used to estimate parking availability in un-monitored blocks, then coverage of parking availability information can be extended, but estimation accuracy may be reduced compared to direct sensor monitoring
Solution Approach 1:
The patent applies partial action by using only the subset of correlation models that are relevant and accurate for specific parking block pairs. Instead of forcing a single universal model, the system selectively applies multiple specialized models depending on the specific estimation scenario, thereby maintaining high accuracy while extending coverage to various un-monitored areas.
Solution Approach 2:
The patent changes the parameters of model selection by dynamically choosing which correlation model to apply based on the specific characteristics of the source and target parking blocks. The system adjusts model parameters such as correlation strength, data recency, and spatial proximity to optimize estimation accuracy for each specific case, thereby maintaining precision across diverse coverage scenarios.
3Measurement precision
If multiple parking availability correlation models are maintained for different parking blocks, then estimation accuracy can be improved, but system complexity increases
Solution Approach 1:
The patent segments the large set of correlation models into smaller, manageable subsets based on spatial relationships, parking block characteristics, and data availability. By dividing the model set into organized groups, the system can efficiently select and apply only the relevant models for each estimation task, reducing computational complexity while maintaining comprehensive coverage and accuracy.
Solution Approach 2:
The patent implements dynamic model selection where the system adaptively chooses which correlation model to apply based on current conditions such as data recency, correlation strength, and parking block characteristics. This dynamic approach allows the system to optimize between model complexity and estimation accuracy in real-time, selecting the most appropriate model for each specific situation rather than using a fixed complex set.
Data Source
AI summary
A method for performing correlation-based parking availability estimation is provided. The method includes retrieving a plurality of parking availability correlation models, wherein each of the parking availability correlation models estimates parking availability for a target parking block based on parking availability for one or more other parking blocks; selecting a subset of the parking availability correlation models, wherein the subset comprises parking availability correlation models that estimate parking availability of the target parking block based on parking availability for one or more other parking blocks for which current parking availability is known; selecting a parking availability correlation model from the subset based on a model quality indicator associated with each parking availability correlation model; and estimating parking availability for the target parking block based on the selected parking availability correlation model.


