关键词: 路径规划, 多目标点A*算法, 最优路径, 车位引导

Abstract:  Aiming at the problem that most parking lots lack a parking guidance system which is easy to implement in engineering, which makes it difficult for users to parking and has some potential safety hazards, a parking guidance system based on the multi-objective point A* algorithm is designed. The system is composed of four parts: entrance and exit control module, parking status monitoring module, path guidance module and information processing center. It can be based on the existing parking infrastructure to the greatest extent, and has the characteristics of small amount of engineering and low cost. The designed multi-objective point A* algorithm can select an optimal target point from multiple potential target points and complete the optimal path planning. Finally, taking a residential parking lot as an example, the system is simulated by using Microsoft Visual Studio 2015 platform, and three common modes of parking guidance, including the latest parking guidance mode, the least walking guidance mode and the continuous free parking guidance mode, are emphatically run. The simulation results verify the effectiveness and feasibility of the system.

Key words: path planning, multi-objective point A* algorithms, optimal path, parking guidance