基于多目标点A^*算法的停车场车位路径引导系统设计

Design of Parking Lot Path Guidance System Based on Multi-objective Point A^*Algorithm

针对目前多数停车场缺乏易于工程实现的车位引导系统,导致用户找停车位难且存在一定安全隐患的问题,本文设计一种基于多目标点A^*算法的停车场车位引导系统。本系统由出入口控制模块、车位状态监控模块、路径引导模块和信息处理中心共4个部分构成,能最大程度基于现有停车场基础设施进行扩展,具有工程量小、成本低的特点。设计的多目标点A^*算法能够在多个潜在目标点中遴选出一个最优目标点,完成最优车位路径规划。最后,以某小区停车场为例,利用Microsoft Visual Studio 2015平台进行仿真实验,重点运行最近车位引导、步行最少引导、连续空余车位引导这3种常见模式。仿真结果验证了系统的有效性和可行性。

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.