陈 亚，杨佳衡，沈伟东，钟浩翔，朱亚东，邓黎明

(1.北京石油化工学院机械工程学院，北京 102617； 2.中国联合网络通信有限公司勃利县分公司， 黑龙江 勃利 154500；3.北京化工大学机电工程学院，北京 100029)

随着我国汽车保有量的急剧增加，“停车难”问题日益突出，而立体车库是解决停车难的有效途径[1-2]。立体车库调度策略是影响立体车库工作效率的关键，因此研究立体车库调度策略对提升车库服务能力、客户满意度及车库的竞争力具有重要的现实意义[3]。

常见的车库存取调度优化算法有遗传算法、蚁群算法、粒子群算法等，很多学者基于以上算法对立体车库调度问题进行了深入研究。Manzini R等[4]提出了适用于智能仓储系统的多参数动态优化模型，对立体车库的分区存储具有一定的参考意义。Potrco I等[5]对巷道堆垛式立体车库建立了时间模型，基于时间模型优化了车辆出入库顺序。日本学者Motoji等[6]研究了巷道堆垛式立体车库服务时间与入库位置的正相关性，给出了多任务状态下库位的最短路径。Tone L等[7]在多巷道立体车库的库位存取任务方面提出了一种启发式服务规则。Chen等[8]使用遗传算法确定好存取目标车位后，利用Petri网进行路径规划，以节省存取时间。李剑锋等[9]采用改进遗传算法对巷道堆垛式立体车库存取车时间进行建模优化，得到最优的存取车耗时。孙军艳等[10]利用改进的交叉算子遗传算法，分别对3种不同库容的升降横移式与巷道堆垛式立体车库进行存取车调度优化。……