Parking Route Guidance Using Density-Aware Reserved Space Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional route guidance systems fail to accurately provide drivers with routes to reserved parking spaces within parking lots, often leading to traffic congestion due to the lack of consideration for the internal structure and vehicle density within the parking lot.

Innovation Solution

A route guidance apparatus that receives reservation information, recognizes reserved vehicles, divides parking lot areas into unit sections, calculates density, and generates optimal parking and exit routes based on low-density areas to minimize congestion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the conventional route guidance apparatus guides the shortest route from a real-time location of a vehicle to a parking-reserved space, then the route guidance accuracy is improved, but traffic congestion occurs within the parking lot

Engineering Contradiction:
Improveroute guidance accuracyVSAvoidtraffic congestion
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The system dynamically adjusts routing recommendations based on real-time density calculations. Instead of providing static shortest routes, the apparatus continuously monitors vehicle distribution across parking lot areas and updates route guidance to avoid congested zones, transforming the rigid shortest-path approach into a flexible, adaptive routing system that responds to changing traffic conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements a feedback mechanism by calculating density based on vehicle locations and using this information to adjust subsequent route guidance. The apparatus receives vehicle location information, computes density metrics for different areas, and feeds this back into the routing algorithm to generate optimized paths that distribute traffic evenly, preventing congestion while maintaining guidance accuracy

Inventive Principle:
Principle #23Feedback

2Device complexity

If the conventional route guidance apparatus performs route guidance on plane coordinates from a real-time location of a vehicle to a destination, then the system complexity is reduced, but it cannot accurately provide a driver with route guidance based on a reserved parking space

Engineering Contradiction:
Improvesystem complexityVSAvoidroute guidance accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system segments the parking lot into multiple areas and calculates density for each segment independently. By dividing the parking lot space into discrete zones and analyzing vehicle distribution at the segment level rather than treating the entire area as a single plane coordinate system, the apparatus achieves more precise route guidance to specific parking spaces while managing system complexity through modular area-based processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from two-dimensional plane coordinate guidance to three-dimensional spatial guidance by incorporating vertical dimension (number of floors) and density distribution. This dimensional expansion allows the apparatus to provide accurate guidance to reserved parking spaces on multiple floors while accounting for vehicle distribution patterns, transforming the flat 2D routing problem into a 3D spatial optimization problem

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Device complexity

If the route guidance apparatus does not take into consideration the number of vehicles within a parking lot, then the calculation complexity is reduced, but traffic congestion may occur within the parking lot

Engineering Contradiction:
Improvecalculation complexityVSAvoidtraffic congestion
Core Design Contradiction:
Device complexityVSObject-generated harmful factors

Solution Approach 1:

The system applies partial action by calculating density for only the relevant areas along potential routes rather than analyzing the entire parking lot. By focusing computational resources on segments that affect route optimization and using threshold-based density classification, the apparatus reduces calculation complexity while still effectively preventing congestion through targeted density-aware routing

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12377836B2Method and apparatus for providing route guidance
Publication Date: 2025.08.05 HYUNDAI MOTOR CO LTD
  • US12377836B2 patent drawing
  • US12377836B2 patent drawing
  • US12377836B2 patent drawing

AI summary

A route guidance apparatus includes: a reservation information communications unit to receive reservation information which includes at least one of a parking-reserved space of the parking lot, a vehicle type, a vehicle number, and a parking time; a reserved vehicle recognition unit to recognize a vehicle number of a reserved vehicle and determine whether the reserved vehicle enters or exits the parking lot; a traffic flow determination unit that divides an area of each floor of the parking lot into a plurality of unit areas and calculates density within the parking lot based on the number of vehicles within each divided unit area; and a parking route generation unit and an exit route generation unit that respectively generate an optimal parking route and an optimal exit route based on the calculated density; and a route guidance unit to provide the user with the generated optimal parking and exit routes.