带约束条件的停车场启发式停车诱导算法

随着城市化进程的推进,市区停车难严重制约交通的发展。针对停车场使用效率低下问题,分析了影响车位选择的各种因素,提出带有约束条件的泊车诱导算法,通过划分场内小区保证车辆在空间均衡分布,以最短行驶路径/时间和停车难度两项指标衡量道路权重,使用改进的启发式A*搜索算法计算最佳车位。仿真结果证明方法合理可行,在时间和效率上有所节省,所选的最佳车位更符合实际情况。

A Heuristic Parking Guidance Algorithm within Parking Lot under Constraints

With the rising of urbanization level, parking disaster has become an outstanding problem of the traffic development. Concerning the phenomenon that common parking service could not satisfy the demand, it investigates various factors that influence the choice of park spaces, and the sub-division is adopts to ensure that the vehicle space equilibrium distribution, a improved heuristic A* search parking guiding algorithm with certain constraints has been proposed, the best parking space is chosen according to the shortest parking path/time and parking difficulty. The experimental results show that the algorithm is beneficial to system efficiency and time consumption, it possibly provide solution for better parking service in parking lots.