Automatic Parking Path Planning With Topological Map Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current automatic parking path planning methods only consider global road levels and are not user-specific, nor compatible with different map data formats, failing to meet personalized user needs and map data accuracy limitations.
Innovation Solution
A path planning method that acquires current coordinates, generates a directed topological graph from preset map data, matches it with user-specific preferences, and extracts target path points to output personalized automatic parking paths, overcoming format limitations by using a search algorithm and user configuration information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If global road level path planning is used, then path planning simplicity is maintained, but user personalized parking needs cannot be met and map data format compatibility is poor
Solution Approach 1:
The patent segments the path planning process into multiple hierarchical levels: global path planning (road level) and local path planning (parking level). The global planner provides coarse guidance while the local planner handles detailed parking maneuvers, allowing personalized user needs to be met without overwhelming system complexity. Each level operates independently with its own planning algorithms and parameters.
Solution Approach 2:
The patent adds a new dimension to path planning by introducing user preference parameters and personalized configuration information as additional input dimensions. This allows the system to consider multiple factors (road network, user preferences, vehicle constraints) simultaneously, transforming the planning problem from a simple road-level task to a multi-dimensional optimization problem that accommodates personalized needs.
2Adaptability or versatility
If strict map data format requirements are imposed, then path planning accuracy is improved, but compatibility with different map data formats deteriorates
Solution Approach 1:
The patent introduces an intermediary layer (the path planning system with standardized data interfaces) between the diverse map data formats and the path planning algorithms. This intermediary performs data normalization and format conversion, transforming various map data formats into a unified internal representation that maintains planning accuracy while accepting diverse input formats.
Solution Approach 2:
The patent designs the path planning system with universal data interfaces that can process multiple map data formats through standardized parsing and normalization routines. The system performs multiple functions: format detection, data validation, normalization, and conversion, allowing it to work with different map providers and formats without sacrificing the precision needed for accurate path planning.
3Ease of operation
If personalized user configuration information is integrated, then user satisfaction is improved, but path planning system complexity increases
Solution Approach 1:
The patent implements preliminary action by pre-configuring user preferences and parking requirements before the actual path planning execution. Users can set their preferences in advance (parking location preferences, remote control needs, etc.), and these pre-configured parameters are automatically applied during path planning, improving user satisfaction without requiring complex real-time adjustments.
Solution Approach 2:
The system implements self-service through automatic application of user preferences and configuration information. Once users set their preferences, the system automatically integrates these into the path planning process without requiring manual intervention during execution. The configuration management system handles parameter validation, conflict resolution, and optimization automatically, reducing the perceived complexity for users.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
Disclosed are a path planning method, apparatus, and system for automatic parking, a vehicle, and a medium. The method includes: acquiring a current coordinate; performing automatic planning according to a preset preference parameter to obtain an endpoint coordinate; acquiring preset map data according to a path planning instruction; generating a directed topological graph according to the preset map data; matching the directed topological graph with the current coordinate and the endpoint coordinate according to a search algorithm to obtain a global topological path; extracting a target path point of the global topological path; and outputting an automatic parking path according to user configuration information and the target path point. The method can customize the endpoint according to the user's requirements, and realize the automatic planning of the vehicle's automatic parking path according to the current coordinate and the endpoint coordinate of the vehicle, and can also generate the directed topological graph for path planning through the preset map data, to get rid of the limitation of different map data formats on automatic parking path planning.