In order to improve the efficiency and quality of parking path planning, a study on intelligent driving parking path planning algorithms has been conducted. By reviewing the parking planning methods from recent domestic and international academic research, based on their characteristics the parking path planning algorithms are categorized into 5 types: graph search algorithms, sampling-based algorithms, intelligent algorithms, curve interpolation algorithms, and optimal control algorithms. The advantages and disadvantages of these 5 types of algorithms are analyzed, and the application of fusion algorithms in specific environments is explored. The rationality and effectiveness of existing solutions are evaluated in terms of planning efficiency and path curvature. Furthermore, future development trends in parking path planning algorithms are discussed. The study concludes the following: (1) Graph search algorithms offer the advantages of globally optimal paths and good real-time performance but suffer from poor path continuity and high complexity in high-dimensional spaces. (2) Sampling-based algorithms have the advantages of probabilistic completeness and high search efficiency in high-dimensional spaces but have large memory consumption, significant randomness, and cannot guarantee path curvature. (3) Intelligent algorithms have strong learning capabilities based on samples and strong iteration capabilities but have high training costs, poor dynamic adaptability, and poor real-time performance. (4) Curve interpolation algorithms based on optimization are easy to calculate but cannot guarantee the continuity of curvature. (5) Optimal control algorithms based on optimization can handle complex optimization problems but cannot guarantee timeliness and are prone to falling into local minima. Fusion algorithms through complementary advantages can better adapt to vehicle constraints and environmental constraints, achieving efficient and safe parking path planning.
| 科 Family | 属数 Number of genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) | 属 Genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) |
|---|---|---|---|---|---|---|
| 鹅膏菌科Amanitaceae | 2 | 11 | 5.26 | 鹅膏菌属 Amanita | 10 | 4.78 |
| 小菇科 Mycenaceae | 2 | 12 | 5.74 | 丝盖伞属 Inocybe | 5 | 2.39 |
| 多孔菌科 Polyporaceae | 8 | 14 | 6.70 | 蜡蘑属 Laccaria | 5 | 2.39 |
| 红菇科 Russulaceae | 3 | 23 | 11.00 | 小皮伞属 Marasmius | 6 | 2.87 |
| 小菇属 Mycena | 11 | 5.26 | ||||
| 光柄菇属 Pluteus | 5 | 2.39 | ||||
| 红菇属 Russula | 17 | 8.13 | ||||
| 栓菌属 Trametes | 5 | 2.39 |