潘继姮　刘剑

摘要：随着国民经济的快速发展，人民生活水平的日益提高，城市居民私有车辆的数量也在不断增加，从而引发了“停车难”等一系列社会问题，给城市居民生活带来了不便，一定程度上影响着城市的建设与发展。本文对立体停车场的设计进行了研究与探讨，表明采用广度优先搜索算法在立体停车场的控制调度系统中有效且可行。

关键词：立体停车场 广度优先搜索算法

1 立体停车场的研究意义

随着国民经济的快速发展，我国城市交通的矛盾越来越突出。车辆的不断增多导致了城市交通阻塞现象日益严重，车辆的停放和管理自然也成为了城市生活水平发展的一个关键问题。立体停车系统可以有效地解决这些问题，一定程度缓解目前的压力。

2 立体停车场的形式和特点

目前为止，立体停车场主要有升降横移式、巷道堆垛式、垂直循环式、箱型水平循环式、及圆形水平循环式等几种形式，其中升降横移式立体停车场的建设周期较短，比较节省占地，投资价格较低，可以自动控制，存取车较迅速，并且构造简单，安全可靠，可适用于各种商业及住宅小区。

3 立体停车场的控制调度方法

一个有效可靠的调度算法是立体停车场设计的关键。利用穷搜索法来解决此类问题实际有广度优先搜索算法（BFS）和深度优先搜索算法（DFS） 这两种基本方法。

3.1 广度优先搜索算法（BFS）

在求解问题的过程中，广度优先搜索算法具体是，按照规则……