Vehicle Navigation System Optimizing Parking Sequence
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems do not effectively optimize the total time required to reach a destination, as they do not consider the time spent searching for parking spaces, which can extend travel time due to the linear approach to parking options and lack of consideration for changing availability.
Innovation Solution
A device and method that process position, destination, and parking data to determine an optimized sequence for approaching parking spaces, allowing for waiting or returning to previously visited spaces to minimize total travel time, using availability models to assess waiting times and costs, and outputting navigation information to the driver.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If a linear approach to multiple parking space positions is used, then the navigation system can provide a simple route, but the total travel time increases due to unnecessary driving and waiting
Solution Approach 1:
The system performs preliminary actions by calculating multiple possible routes and evaluating parking availability probabilities in advance. It determines an optimized sequence of parking space positions to approach before actually executing the navigation, considering future parking availability changes and minimizing expected total travel time.
Solution Approach 2:
The system applies dynamics by making the route optimization adaptable to changing conditions. It uses probability models for parking availability that can be updated in real-time, allowing the navigation system to dynamically adjust the optimized sequence based on current parking data and traffic conditions.
2Reliability
If the system waits at a parking space position for availability, then parking space availability increases, but the total travel time may increase due to waiting
Solution Approach 1:
The system applies partial action by selectively waiting only at parking space positions where the probability of availability is high enough to justify the waiting time. It calculates expected total travel time considering both driving time and waiting time, and only chooses to wait when this expectation is minimized, rather than waiting at all positions or never waiting.
Solution Approach 2:
The system changes parameters by using probability thresholds and cost functions to evaluate whether waiting is beneficial. It transforms the decision from a binary choice to a continuous optimization problem where waiting time and driving time are balanced based on calculated probabilities and expected outcomes.
3Reliability
If the system returns to a previously approached parking space position, then parking space availability may improve, but the driving path becomes more complex
Solution Approach 1:
The system performs preliminary calculation of optimized sequences that may include returning to previously approached positions. It evaluates all possible sequences including returns, and selects the one that minimizes expected total travel time, making the return decision based on advance probability assessments rather than ad-hoc decisions.
Data Source
AI summary
A device and a method for outputting navigation information for a vehicle are provided. Position data, destination data, and parking data containing information relating to at least two parking space positions and the availability of parking spaces at the at least two parking space positions can be provided via an input interface. A data processing device is configured to determine an order in which at least some of the at least two parking space positions should be approached based on the provided position data, destination data and parking data in such a manner that the determined order meets an optimization criterion. The data processing device is also configured to check whether the optimization criterion can be met by waiting at the at least one parking space position or by returning to a parking space position to be approached before the at least one parking space position.