Navigation System Parking Availability Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems face challenges in providing reliable and cost-effective parking availability information, as real-time data requires frequent communications and costly infrastructure, and is unreliable when communications are lost or interrupted.

Innovation Solution

A method that provides historic parking availability information based on past patterns, which can be used to estimate current availability, allowing for the transmission of real-time data when available, and includes a system for calculating routes and making reservations at parking facilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If real-time parking availability information is provided through frequent communications, then the reliability of parking information is improved, but the infrastructure cost increases

Engineering Contradiction:
Improvereliability of parking informationVSAvoidinfrastructure cost
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a virtual copy of real-time parking availability data by training machine learning models on historical parking data. These models generate predicted parking availability information that replicates the essential characteristics of real-time data without requiring continuous communication infrastructure. The virtual copy is sufficiently accurate for navigation decisions while eliminating the need for expensive real-time sensing and communication systems at parking facilities.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system performs preliminary action by collecting and analyzing historical parking availability data in advance to train machine learning models. These pre-trained models are then deployed to generate parking availability predictions without requiring real-time data collection. The preliminary training phase captures parking patterns and behaviors, enabling the system to predict future availability based on current time, date, and contextual factors without continuous communication infrastructure.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If real-time parking availability information is provided through frequent communications, then the accuracy of parking information is improved, but the communication reliability requirement increases

Engineering Contradiction:
Improveaccuracy of parking informationVSAvoidcommunication reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent replaces the mechanical communication system (sensors, transmitters, receivers, and communication networks) with an information processing system based on machine learning. Instead of physically transmitting real-time data from parking facilities to navigation systems, the system uses trained models to compute parking availability predictions locally based on historical patterns and current contextual inputs. This substitution eliminates communication reliability concerns while maintaining prediction accuracy.

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

Solution Approach 2:

The navigation system performs self-service by generating its own parking availability information through machine learning models rather than relying on external communication from parking facilities. The system uses its own historical data and contextual information (time, date, weather, events) to independently predict parking availability, making it autonomous and independent of external communication infrastructure.

Inventive Principle:
Principle #25Self-service

3Device complexity

If historic parking availability information is used instead of real-time data, then the infrastructure cost is reduced, but the reliability of parking information may deteriorate

Engineering Contradiction:
Improveinfrastructure costVSAvoidreliability of parking information
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent transforms static historical parking data into dynamic predictions by applying machine learning models that incorporate changing parameters such as current time, date, weather conditions, and local events. The model learns relationships between these parameters and parking availability from historical data, then uses them to generate accurate predictions for current conditions. This parameter transformation enables the system to provide reliable, context-aware predictions without requiring real-time data collection infrastructure.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7516010B1Method of operating a navigation system to provide parking availability information
Publication Date: 2009.04.07 HERE GLOBAL BV
  • US7516010B1 patent drawing
  • US7516010B1 patent drawing
  • US7516010B1 patent drawing

AI summary

A method of operating a navigation system includes obtaining a destination location and identifying a parking facility proximate said destination location. The method further includes providing historic parking availability information for the identified parking facility. The historic parking availability information is based on past parking availability at the identified parking facility. The method may also calculate a route from an origin to the parking facility and provide guidance for following the route. Additionally, the method obtains a reservation for parking at the parking facility.