Correlation-Based Parking Availability Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveparking availability detection accuracyVSAvoidcoverage of parking areas
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

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.

Inventive Principle:
Principle #24Intermediary (Mediator)

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.

Inventive Principle:
Principle #26Copying

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

Engineering Contradiction:
Improvecoverage of parking areasVSAvoidparking availability estimation accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

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.

Inventive Principle:
Principle #16Partial or excessive action

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.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple parking availability correlation models are maintained for different parking blocks, then estimation accuracy can be improved, but system complexity increases

Engineering Contradiction:
Improveparking availability estimation accuracyVSAvoidnumber of correlation models
Core Design Contradiction:
Measurement precisionVSDevice complexity

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11741836B2Methods and systems for performing correlation-based parking availability estimation
Publication Date: 2023.08.29 TOYOTA JIDOSHA KK
  • US11741836B2 patent drawing
  • US11741836B2 patent drawing
  • US11741836B2 patent drawing

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.