Parking Lot Shape Detection via GPS Grid Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining the shape of a parking lot require manual creation of map information, which is costly and inefficient, especially when multiple facilities need to be analyzed.

Innovation Solution

A parking lot information analysis device and method that calculates the estimated number of parked vehicles in grids within a predetermined range from a facility's center point, determining whether each grid corresponds to a parking lot without manually creating the shape, by plotting parking position information and setting thresholds for grid classification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual creation of map information including parking lot sections is performed, then the accuracy of parking lot shape determination is improved, but the cost burden increases and the process becomes inefficient

Engineering Contradiction:
Improveparking lot shape determination accuracyVSAvoidmap information creation cost and efficiency
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The system automatically determines parking lot shapes by analyzing GPS data from vehicles that naturally park in the facility. The parking lot determination unit processes positional information from multiple vehicles to autonomously identify and define parking lot boundaries, eliminating the need for manual map information creation while maintaining accurate shape determination

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The manual mechanical process of creating map information is replaced by an automated information processing system. The parking lot determination unit uses computational algorithms to analyze GPS positional data and automatically generate parking lot shape information, substituting human labor with automated data processing

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

2Quantity of substance

If GPS positional information is used to determine parking positions, then the coverage of vehicle location data is improved, but the difficulty of accurately identifying parking lot boundaries increases

Engineering Contradiction:
Improvevehicle location data coverageVSAvoidparking lot boundary identification difficulty
Core Design Contradiction:
Quantity of substanceVSDifficulty of detecting and measuring

Solution Approach 1:

The parking lot determination unit divides the area into multiple grids and analyzes the distribution of parking position information across these grids. By segmenting the space and counting vehicles in each grid, the system can accurately identify parking lot boundaries even with sparse GPS data, transforming the boundary detection problem into a grid-based analysis task

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses the same GPS positional information for multiple purposes: determining individual vehicle parking positions, identifying parking lot boundaries, and defining facility shapes. This multi-functional use of the data maximizes the value of the collected GPS information while solving multiple problems simultaneously

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS20240288277A1Parking lot information analysis device and parking lot information analysis method
Publication Date: 2024.08.29 HONDA MOTOR CO LTD
  • US20240288277A1 patent drawing
  • US20240288277A1 patent drawing
  • US20240288277A1 patent drawing

AI summary

The parking lot information analysis device comprises: a storage unit storing center position information pertaining to a facility regarding a plurality of facilities; a reception unit receiving consecutive position information, together with time information, from a plurality of vehicles; a parking position information recording unit for assessing that a vehicle has parked when there is no change in the position information for a prescribed time, and storing the assessment in the storage unit; and a parking lot assessment unit plotting a plurality of items of parking position information to a plurality of grids in a prescribed range from the center position information pertaining to one facility stored in the storage unit, and assessing, when the number of items of parking position information plotted within a grid is greater than or equal to the prescribed value, that the grid represents parking lot shape information pertaining to the facility.