Design and Analysis of Parallel Storage Vehicle Scheme of Stereo Garage with Buffer Pool
-
摘要: 为了缓解高峰期停车难、排队等待时间长和立体车库存车效率低的问题，提出一种具有缓存功能的立体车库。首先，充分利用立体车库底层空间设计子母车缓存池存车方案，通过缓存池的连续搬运工作提高存取车效率。车库各层均布置有一辆母车，采取多层循环车位分配策略，实现车库多层母车并行存车功能，并通过分析多个存车请求下立体车库的工作时序特征计算立体车库并行存车效率。其次，基于顾客存车流程建立M/M/n多服务窗排队模型，并采用排队理论分析不同顾客到达速率下升降货梯平均利用率及不同升降货梯数量下顾客存车平均排队的时间、队长和需要等待的概率。最后，结合实际车辆参数、车库结构尺寸和子母车搬运系统的运动参数，基于占地面积合理设计存车缓存池容量，对比分析缓存池作用前后的顾客存车指标，验证了缓存池能够大幅降低顾客存车等待时间。结果表明：立体车库系统在进行5辆车并行存车状态下，比传统的堆垛机式立体车库存车效率提升39%；顾客到达速率为75 辆/h时，设置存车的子车缓存池容量为4，可节省顾客约47.8%的平均排队时间。因此，该含有缓存池的立体车库并行存车方案能显著提高存车效率，同时降低顾客等待时间，可进一步满足顾客存车需求。Abstract: To alleviate the problems of parking difficulty in rush hours, long waiting time in queue and low efficiency of stereo vehicles, a stereo garage with efficient parallel storage is designed. First, we make full use of the three-dimensional garage bottom space to design sub-mother vehicle buffer pool storage scheme, and improve the efficiency of vehicle storage and extraction through the buffer pool’s continuous handling work. A mother car is arranged in each layer of the garage, and the multi-layer circular parking space allocation strategy is adopted to realize the parallel storage function of the multi-layer mother car in the garage, and the parallel storage efficiency of the stereo garage is calculated by analyzing the working sequence characteristics of the stereo garage in the case of multiple storage requests. Second, the M/M/n queuing model for vehicle storage is established based on the customer’s vehicle storage process, and the queuing theory is used to analyze the average utilization rate of elevators under different customer arrival rates, and the average queuing time, queue length and the waiting probability for customers under different number of elevators. Finally, a reasonable capacity of the vehicle storage buffer pool is designed based on the actual vehicle parameters, garage structure size, the movement parameters of the sub-mother vehicle handling system, and the occupied area of stereo garage. In addition, the customer vehicle storage indexes before and after the buffer pool are compared to verify the significant reduction in customer waiting time of vehicle storage by the buffer pool. The results show that the stereo garage system increases the storage efficiency by 39% compared with the traditional stacker stereo garage under parallel storage condition of five vehicles. The average queuing time of customers is reduced by 47.8% when the customer vehicle arrival rate is 75 vehicle/h and the capacity of the sub-car buffer pool is set to 4. Therefore, the parallel car storage scheme of the stereo garage with buffer pool can significantly improve the efficiency of car storage and reduce customer waiting time, which can further meet the requirements of customer’s car storage.
-
Keywords:
- stereo garage /
- sub-mother vehicle /
- buffer pool /
- parallel vehicle storage /
- queuing model
-
近年来，立体车库的广泛创新与应用有效缓解了城市停车场占地面积大、车位不足等难题[1]。当前，国内立体车库还面临着存车耗时长、停车设备利用率低及人流密集场所用户停车拥堵等问题[2]。提升立体车库的存车效率主要从优化结构[3–6]、设备搬运参数[7–8]和存取策略[9–10]等方面入手。
在立体车库结构方面，丁述勇等[11]基于多巷道式立体车库，设计一种带有承载板的运输机构并采用取车优先+交叉排队存取策略来降低能耗和提高存取效率；张伟中等[12]分析了立体车库尺寸、容量和车辆到达速率对车库作业效率的影响，认为设计立体车库时需要综合考虑存车成本和存车效率；韩立芳等[13]设计了一种双环拱形分体垂直旋转式立体车库，提高了地面利用率和存取效率；Lu等[14]研究了堆垛机具有变速的运动参数对自动仓库存取效率的影响，使研究结果更具有可靠性；van den Berg[15]基于一种车辆自动存取系统（automated storage and retrieval system, AS/RSs）研究了堆垛机位置对系统存取效率的影响；侯相荣等[16]研究表明在连续多辆车存取条件下，多服务机构比多个单服务机构平均存取效率更高。
在立体车库存取策略方面，吴雪华等[17]基于巷道堆垛式立体停车库采用排队论建立顾客存取车数学模型，发现采用分时段、分区的不同存取车策略的平均存车时长比就近存车策略减少9.8%；陈桢等[18]基于遗传算法对车位进行分配，并考虑不同存取车策略，实现了高级顾客存车路径更短、效率更高；李建国等[19]通过预测顾客存取车的位置来减小顾客平均等待时间；Ghalehkhondabi等[20]针对多巷道式仓库提出考虑搬运器可用性的货位分配方法，降低搬运器在存取任务较少时的闲置时间和取货数量多时的工作时间；Brezovnik等[21]提出使用多目标蚁群优化规划自动存取系统并进行仿真验证。
在立体车库搬运参数方面，Ekren等[22]研究了提升机和升降机的数量对自动存取效率的影响；Potrč等[23]考虑穿梭车速度可变情况，对立体仓库工作流程建立时间模型，并优化了货物出入库顺序。
通过以上研究发现，立体车库存车过程中搬运设备的利用率越高，系统的存车效率越高。因此，设计立体车库存车方案时，要考虑系统设备的利用率与顾客车辆到达速率之间的关系来平衡存车成本与效率。垂直旋转式立体车库能够提高地面利用率，但存取车过程中所有车位都在运动，其电力损耗和车库平衡控制所需的成本过高。现有采用载车板搬运方式的立体车库，在存车时采用堆垛机将目标车位载车板取出至出入口，等待顾客将车辆停放到载车板后，再通过堆垛机将载车板和车辆搬运至目标停车位上。这种搬运方式会使载车板在停车位与出入口之间往返运动，存在只搬运载车板的空行程，降低了存取车效率。新型搬运机构的运动参数为本文参数设计提供了参考；不同顾客存取频率和存取路径下选取不同的存取车策略可提高车辆存取效率，基于堆垛机的立体车库存取车辆都存在一种特征：系统在同一时刻只能有一台车辆处于存车过程中。其升降和存取过程的耦合性较高、存车功耗相对较大，也导致存车效率低、顾客等待时间长，有较大的优化空间。同时，停车场在多个升降货梯能够信息共享时相比多个独立的升降货梯平均存取效率要高，因此，可进一步建立符合M/M/n排队模型（多服务窗排队模型）的存车方案实现高效存车，并采用M/M/n排队指标分析顾客存车效率。
基于以上分析，本文提出一种子母运输车结构进行存车，将存车过程中的升降和横移运动分离，实现车库各层存车相互独立。根据此特征，立体车库系统在连续存车请求下可进行多辆车的并行存车过程，结合立体车库并行存车的时序特点分析立体车库系统平均存车效率与升降货梯利用率。根据顾客在停车场的存车流程及立体车库升降货梯数量建立M/M/n存车排队模型，分析了顾客存车平均排队队长、时间和需要排队的概率。为了缓解顾客存车排队的情况，提出一种存车缓存池结构，缓存池可临时存放顾客车辆，减少顾客等待时间，并通过改进的排队论指标分析了缓存池对顾客存车队列的优化幅度。
1. 基于子母车的高效存车立体车库
1.1 立体车库结构及参数设计
含缓存池的立体车库结构如图1所示。主要分为存取车系统和车辆收集系统两部分。存取车系统主要包含双层升降货梯1、车库各层独立运行的母车搬运系统2及停车位锁车系统3（图1（a））。货梯设计有两层空间，第1层用于母车进出，第2层用于放置子车和顾客车辆。立体车库各层均分布有1辆母车，各层母车搬运和存取车辆的操作相互独立，并通过时序特征实现并行存车功能。车辆收集系统主要分为存车缓存池、取车缓存池，如图1（b）所示，子母车缓存池位于多层平面移动式立体车库底层，将存取车缓存池分离使存取车路径耦合性更低。本文主要针对存车过程进行分析。
图 1 含缓存池的立体车库Fig. 1 Stereo garage with buffer pool
下载:
全尺寸图片
以设置有8层存车层的立体车库为例，每层设有10×2个存车位，即单个立体车库车位数量为8×10×2=160个。每个车位长L1=5.2 m，宽L2=2.4 m，车位总长L3=5.2×8=41.6 m；单层高为H1=3 m，车库总高H2=3×9=27 m。在运输过程中不考虑加速度的情况下，升降货梯平均速度vz=3.0 m/s，母车丝杆机构横移速度vy=0.5 m/s，母车纵向搬运速度vx=2.0 m/s。
升降货梯入口与存车缓存池相接，存车缓存池包含子车缓存池和母车缓存池。子车缓存池设置有多个子车缓存位；母车缓存池设置有多个母车缓存位；母车缓存位能够停放多辆母车，母车可从子车收集库中搬运子车至子车缓存位上，通过多辆母车可实现子车的连续搬运。缓存池搬运系统的工作流程如图2所示。
图 2 缓存池搬运系统工作流程Fig. 2 Workflow of buffer pool handling system下载:
全尺寸图片
由图2可知：在存车过程中，存车缓存池中的母车运行至子车收集库旁，等待机械手装置从子车收集库中将子车取出并装载至母车上，再运输至存车缓存池的子车缓存位上，等待顾客将车辆停到子车上后，母车运输子车进入存车队列，接着运输子车停放在升降货梯的第2层横梁，母车驶出升降货梯并回到母车缓存位，即完成当前车辆在缓存池的存车操作，并进入下一次停车循环。取车过程中，取车缓存池的母车提前停靠在井道前，当升降货梯运行至底层时，母车进入井道内并将升降货梯第2层子车取出，搬运至取车缓存池的子车缓存位上，待顾客将车辆驶离子车缓存位后，母车装载子车行驶至子车收集库旁并回收子车至子车收集库中，即完成当前车辆在缓存池的取车操作，并进入下一次取车循环。
因此，在存车高峰期时，通过存车缓存池的多个子车缓存位，可以实现临时存放多辆车的目标，能够降低顾客平均排队等待时间和排队队长。在取车高峰期，当顾客不能及时将车辆驶离停车库，通过取车缓存池的子车缓存位，可以实现立体车库连续取车，提高立体车库的取车效率。当立体车库面临存、取车同时进行时，可将取车缓存池的子车直接搬运至存车缓存池的子车缓存位上，减少与子车收集库的存、取交互过程，能够提高缓存池的子车搬运效率。
1.2 立体车库并行存车时序分析
当顾客发起存车请求后，将由立体车库系统进行自动存车。参照立体车库结构尺寸、工作参数，本文将立体车库系统存车过程分为4个阶段：缓存顾客车辆流程T1、底层母车工作流程T2、存车层母车工作流程T3和目标车位存车流程T4，各阶段耗时分别为T1、T2、T3和T4，则单个车辆在系统内的存车过程耗时估算如下：
$$ {T}_{存}\text={T}_{1}+{T}_{2}+{T}_{3}+{T}_{4} $$ (1) 式中：T1=t1+t2+t3，T2=t4+t5+t6+t7+t8+t9，T3=t10+t11+t12+t13+t14+t15，T4=t16+t17+t18+t19+t20+t21+t22+t23+t24；t1～t24表示各阶段详细存车步骤工作时间，详见表1。
表 1 系统存车步骤Table 1 Steps for the system to store the vehicle阶段 存车步骤 步骤描述 工作时间 T1 t1 母车顶升机构上升，实现子车的装载 t1=1 s t2 母车进入存车缓存队列 t2=L1/vx t3 母车装载子车从队列中运行至井道旁 t3=Lx/vx T2 t4 升降货梯开门 t4=2 s t5 母车装载子车进入升降货梯，将子车停在货梯第2层 t5=L1/vx t6 母车顶升机构下降，实现与子车分离 t6=t1 t7 母车驶出升降货梯 t7=t5 t8 升降货梯关门 t8=t4 t9 升降货梯上升至目标存车楼层 t9=Hz/vz T3 t10 目标存车楼层和升降货梯开门 t10=t4 t11 目标存车楼层的母车驶入井道的升降货梯内 t11=t5 t12 母车顶升机构上升，实现子车的装载 t12=t1 t13 母车将子车纵向搬运出升降货梯 t13=t11 t14 升降货梯关门 t14=t4 t15 升降货梯下降至底层 t15=t9 T4 t16 母车纵向运输至目标停车位（与t15可同时进行） t16=Lx/vx t17 母车顶升机构下降，实现与子车分离 t17=t1 t18 滚珠丝杠横移机构两端曲柄旋转限位子车（与t17可同时进行） t18=0.5 s t19 滚珠丝杠横移机构横移实现L2/2长度的进给 t19=L2/2vy t20 滚珠丝杠横移机构两端曲柄旋转取消限位 t20=t18 t21 滚珠丝杠横移机构横移实现回退 t21=t19 t22 滚珠丝杠横移机构两端曲柄旋转限位子车 t22= t18 t23 滚珠丝杠横移机构横移再次实现L2/2长度的进给，子车靠近墙面 t23=t19 t24 墙面锁车机构旋转实现子车固定 t24=0.5 s 注：Lx为母车运输至目标停车位的纵向位移，Hz为升降货梯上升至目标存车楼层的总高度。 由于车库各层均含有相互独立的母车，为了提高各层母车利用率同时避免车库受力集中，提出一种由底层向顶层顺序循环且单层随机的多层循环车位分配策略。即前一个存车请求的车辆分配在第x层，则当前存车请求的车辆将被分配在第x+1层，且每层停车位进行随机分配。在多层循环车位分配策略下，可实现升降货梯在运输前一辆车至车库的第x层并被第x层母车将货梯内的子车取出后，货梯即可降至底层进行下一辆车的搬运，此时前一辆车处于第x层的存车过程。因此，通过立体车库各层都有母车的特征，可以实现立体车库系统在同一时间多层母车并行存储车辆的功能。当具有1个升降货梯的立体车库有r个顾客进行连续存车时，立体车库系统的并行存车时序图如图3所示。
图 3 立体车库并行存车时序图Fig. 3 Time series diagram of parallel parking in stereo garage下载:
全尺寸图片
1.3 立体车库并行存车效率分析
根据图3，当短时间段内立体车库面临多个顾客存车请求时，有如下特点：升降货梯数量n=1时，车辆i完成T1阶段后，在T2、T3阶段，因
${\overline T_1}$ <${\overline T_2}$ +${\overline T_3}$ （${\overline T_1} $ 、${\overline T_2} $ 、${\overline T_3} $ 分别为各阶段平均存车时间），车辆i+1可完成T1阶段并原地等待；在车辆i进行T4阶段时，车辆i+1就可进行T2、T3存车阶段。当升降货梯数量n≥2，同一时间段内，系统存车请求数量r不是升降货梯数量n的整数倍时，设存车各阶段的时间取平均值，则最后一轮存车有n–mod(r,n)个升降货梯不工作，式中mod(r,n)为r除以n所得的余数。因此，在具有n个升降货梯的立体车库内，系统有r辆车进行并行存车时，每辆车的平均存车时间为：$${\qquad \bar{t}=\frac{\overline{T}_1+[\lceil(r-1) / n\rceil+1]\left(\overline{T}_2+\overline{T}_3\right)+\overline{T}_4}{\lceil(r-1) / n\rceil+1} }$$ (2) 式中，r>0。定义
$s=\lceil(r-1) / n\rceil+1 $ 为升降货梯平均并行存车数量，此时，每辆车的平均存车时间为：$$ \bar t = \frac{{{{\overline T}_1} + s{{\overline T}_2} + s{{\overline T}_3} + {{\overline T}_4}}}{s} $$ (3) 按照立体车库的结构及运行参数，若当前存车缓存队列无车辆正在排队，顾客将车辆停在距离井道最近的子车缓存位，货梯的初始及完成后位置均位于底层，车库各层母车均停靠于井道侧，目标存车位为车库1层靠近井道侧，此时存车时间最短。同理，将车辆停在距离井道入口最远的缓存位，目标存车位位于最高层且距离井道最远时，存车时间最长。因此，可确定各阶段存车的平均时长，进而求得系统平均存车时间与并行存车数量之间的关系，如图4所示。
图 4 立体车库系统平均并行存车时间Fig. 4 Average parallel storage time of the stereo garage system下载:
全尺寸图片
由图4可看出：
1）当n=1，r=1时，系统存1辆车，其存车过程类似于传统的堆垛机升降横移式，将用户车辆先升至目标存车位高度，后横移至停车位，其平均存车时间约为55.25 s。
2）当n=1，r>1时，系统进行并行存车，其平均存车时间随着并行存车数量r的增加而减少，存车效率增加。
3）在n=1条件下，r>5时，其存车时间逐渐趋于稳定；r=5时，平均存车时间为33.45 s。系统的平均存车速率相对于传统的堆垛机式立体车库（取r=1）的存车速率提升了(55.25–33.45)/55.25×100%≈39%，显著提升了系统存车效率。
4）当n=2、r>10和n=3、r>15时，系统平均存车时间也趋于稳定。即升降货梯平均并行存车数量s=5时，立体车库的存车效率较为高效并且稳定。
2. M/M/n存车排队模型
2.1 停车场立体车库存车方案
本文针对具有较高存车频率的场景，结合顾客存车流程和系统存车步骤，设置一个停车场由j个立体车库并列组成，含有k个升降系统，通过停车路径诱导平台展示相邻各个车库车位和子车缓存池的状态，其停车场立体车库停车方案如图5所示。
图 5 停车场立体车库并行存车方案Fig. 5 Stereo garage with parallel storage vehicle scheme in parking lot下载:
全尺寸图片
排队系统主要研究带有随机因素，因顾客到达服务机构的时间随机而产生拥挤现象的优化理论。常见假定分布有：定长分布、几何分布、负指数分布、一般分布、泊松分布和k–爱尔朗分布。其中，负指数分布和泊松分布因具有无记忆特性，而被广泛应用在随机排队的假设中[24]。假定车辆到达停车场过程服从泊松分布，则相邻两车到达时间间隔服从参数为λ的负指数分布。同时，由于车辆在立体车库的存车位置随机，设每个车辆存车时间也近似服从参数为μ的负指数分布[25–26]。车辆进入停车场为一个顾客队列，按照先来先服务（FCFS）存车规则，靠队列前的车辆可根据诱导平台选择目标车库，行驶到存车缓存池的子车位上并发起存车请求，整个过程可抽象为M/M/n排队模型[27]，如图6所示。当车辆数量多于升降服务台数量且少于子车缓存池容量时，形成系统存车缓存队列；车辆数量超过当前子车缓存池容量时，形成顾客排队等待队列。在存车排队模型中，顾客在存车缓存池子车位上发起存车请求即可离开，车辆搬运至存车位的过程由立体车库系统完成，无需顾客等待。
图 6 M/M/n存车排队模型Fig. 6 M/M/n queuing model for storing vehicles下载:
全尺寸图片
2.2 不同车辆到达速率下的升降货梯利用率
按照当前M/M/n立体车库结构进行存车，车辆的存车过程都与升降货梯耦合，系统存车效率主要受到升降货梯设备的利用率影响，因此取升降货梯的利用率替代系统总的设备利用率。根据排队论[28]，记升降货梯平均利用率为：
$$ {\rho }_{{\rm{l}}}=\frac{\rho }{n}=\frac{\lambda }{n\mu } $$ (4) 式中，ρ为系统服务强度，λ为顾客车辆到达速率。当升降货梯平均利用率ρl<100%时，系统存车能达到稳定状态。稳定状态概率为：
$$ P_k=\left\{ \begin{array}{l} \dfrac{\rho^k}{k !} P_0=\dfrac{n^k}{k !} \rho_{\rm{l}}^k P_0, 0 \leq k < n \\ \dfrac{\rho^k}{n ! n^{k-n}} P_0=\dfrac{n^n}{n !} \rho_{\rm{l}}^k P_0, k \geq n \end{array}\right. $$ (5) 式中：Pk为系统中有k个顾客时需要排队等待的概率；P0为系统空闲的概率，其计算公式为：
$$ {P}_{0}={\left[\sum _{k=0}^{n-1}\frac{{\rho }^{k}}{k!}+\frac{{\rho }^{n}}{n!}\cdot \frac{1}{1-{\rho }_{{\rm{1}}}}\right]}^{-1} $$ (6) 拟设每小时内有75个车辆进出停车场，即在立体车库排队模型中，λ=75 辆/h。根据式（4），在不同车库数量、不同车辆到达速率下，取升降货梯平均并行存车数量s=5时的平均存车时间，则升降货梯平均利用率ρl如图7所示。
图 7 不同车辆到达速率下的升降货梯平均利用率Fig. 7 Average utilization of elevators at different vehicle arrival rates下载:
全尺寸图片
一般取升降货梯利用率ρl为80%～90%比较合理。由图7可知：1）随着车辆到达速率增加，升降货梯的平均利用率线性增加。2）在相同车辆到达速率下，增加升降货梯数量能显著降低升降货梯的平均利用率。3）可结合系统不同停车频率设置升降货梯数量以适应顾客存车需求。如：在存车高峰期平均存车流量小于90 辆/h时，按照当前车库存车效率，一个车库能满足需求。
2.3 缓存池作用下的顾客存车效率分析
设置子车缓存池容量为m，当存车请求数量不超过子车缓存池容量时，顾客将车辆停在缓存池的子车位上即可离开。则顾客存车平均排队队长lq为：
$$ {l}_{{{\rm{q}}}}=\sum _{k=n+m}^{\infty }\left(k-n\right){P}_{k} ={P}_{0}\cdot \frac{{\left(n{\rho }_{{\rm{l}}}\right)}^{n}}{n!}\left(\frac{1}{{\left(1-{\rho }_{{\rm{l}}}\right)}^{2}}-\sum _{k=1}^{m-1}k{{\rho }_{{\rm{l}}}^{k}}\right) $$ (7) 顾客存车平均排队时间wq为：
$$ {w_{{\rm{q}}}} = \frac{{{l_{{\rm{q}}}}}}{\lambda } $$ (8) 顾客存车需要排队等待的概率为：
$$\begin{aligned}[b] P\left(X > n+m\right)=&\sum _{k=n+m}^{\infty }{P}_{k}={P}_{n}\cdot \left(\frac{1}{1-{\rho }_{{{{\rm{l}}}}}}-\sum _{x=0}^{m-1}{\rho }_{{\rm{l}}}^{x}\right) =\\& {P}_{n}\cdot \frac{n}{n-\rho }\cdot {\left(\frac{\rho }{n}\right)}^{m} \end{aligned}$$ (9) 式中，X为进入停车场的车辆数量，Pn为系统中有n个顾客的概率。在设置缓存池容量后，顾客存车平均排队队长相对降低幅度为：
$$ {\eta _{{l_{\rm{q}}}}} = \frac{{{l_{{\rm{q}},k = n}} - {l_{{\rm{q}},k = n + m}}}}{{{l_{{\rm{q}},k = n}}}} $$ (10) 顾客存车平均排队时间相对降低幅度为：
$$ {\eta _{{w_{\rm{q}}}}} = \frac{{{w_{{\rm{q}},k = n}} - {w_{{\rm{q}},k = n + m}}}}{{{w_{{\rm{q}},k = n}}}} $$ (11) 根据式（7）～（9）可得，当立体车库的子车缓存池容量为m，升降货梯平均并行存车数量s=5时，不同车辆到达速率下顾客存车平均排队队长、时间和顾客存车需要排队等待的概率如图8（a）～（c）所示。
图 8 不同子车缓存池容量下的顾客存车效率Fig. 8 Customer’s storage efficiency under different sub-vehicle cache pool capacity下载:
全尺寸图片
1）存车缓存池子车位数量越多，相同顾客到达速率下，顾客平均排队队长、时间和需要等待的概率越小。由于子母车缓存池的存车缓存位和取车缓存位可以相互转换，因此，在存车高峰期将部分取车缓存池的子车缓存位转换为存车用的子车缓存位，可进一步降低顾客排队时间。
2）在升降货梯平均服务强度接近1时，顾客存车容易形成无限排队队列，子母车缓存池的作用效果不明显；由于在升降货梯服务强度不能满足顾客存车需求时，排队系统不能达到稳定状态，因此，需要通过增加升降货梯数量来降低升降货梯平均服务强度；在增加升降货梯数量后，子母车缓存池对顾客平均等待时间的减少效果显著。
3）在车辆到达速率为λ=75 辆/h条件下，当n=1，m=0时，顾客存车平均排队队长为lq=1.60 辆，平均排队时间为wq=76.9 s，需要排队等待的概率P(X>n)=69.7%；当n=1，m=4时，顾客存车平均排队队长为lq=0.84 辆，平均排队时间wq=40.1 s，需要排队等待的概率P(X>n+m)=16.4%。根据式（11），顾客存车平均排队时间降低了47.8%，顾客存车排队等待概率降低了53.3%。因此，当升降货梯的平均利用率ρl在0～85%的范围内时，缓存池能显著降低顾客存车平均排队时间和队长。
在升降货梯平均利用率ρl<100%时，合理设置子车缓存池能够降低顾客存车平均排队队长、排队时间和需要排队等待的概率。
为应对城市土地紧缺现状，需要合理设置缓存池容量以减少立体车库占地面积。参照当前立体车库的长、宽尺寸，车库第一层为存取车缓存池。按照图1（b）所示布局，每个升降货梯可配置子车缓存池容量为1～4个。取每个升降货梯对应的子车缓存池容量为4，根据式（11）可得到不同升降货梯数量和系统服务强度下顾客存车平均排队时间相对降低幅度，结果如图9所示。
图 9 子车缓存池对顾客存车平均排队等待时间相对优化幅度Fig. 9 Relative optimization range of the average queuing time for customers to store vehicles under the sub-vehicle buffer pool下载:
全尺寸图片
由图9所示：在系统服务强度ρ<0.85条件下，当m=4，n=1时，缓存池对顾客平均排队时间相对优化幅度超过20%；而当ρ从0.85逐渐趋近于1.00时，子车缓存池对顾客存车平均排队时间优化效果逐渐下降；当n=2及n=3，货梯平均利用率ρl>85%时，缓存池对顾客存车排队时间的优化效果同样有所下降。因此，当车辆到达速率使升降货梯利用率超过85%时，应通过增加升降货梯数量优化顾客存车方案。
在实际停车项目中结合本文建立的立体车库存车方案及排队模型，采用基于子母车的立体车库可以实现高效并行存车。根据车辆到达规律和顾客排队队长、时间和概率来合理设置升降货梯数量和缓存池容量，可减少顾客存车平均排队时间和队长。基于子母运输车的立体车库并行存车方案及存、取车缓存池结构的应用，可以提高系统存车效率和优化顾客排队等待时间，为解决存车高峰期遇到存车并发量大造成排队等待时间长的现状提供解决方案，实现顾客较优的存车体验。
3. 结 论
本文提出一种含有缓存池的立体车库并行存车方案，并对所提方案进行设计与分析，得出以下结论：
1）采用子母车结构可将存车过程的升降和横移阶段耦合降低，有效实现了立体车库并行存车，提高立体车库的存车效率。
2）根据顾客平均到达速率下的升降货梯平均利用率，合理设置升降货梯数量可进一步提高立体车库存车效率。
3）通过缓存池结构可有效缓解在顾客随机到达规律下面临瞬时到达率高的排队问题，降低顾客存车排队的队长、时间和需要排队的概率。
4）基于子母运输车的立体车库能通过并行存车的方式提高存车效率，通过存车缓存池结构可进一步降低顾客存车平均排队时间，含缓存池的立体车库并行存车方案为解决存车效率低、顾客等待时间长的问题提供了一种新的存取车参考方案。
5）在工程应用中，需要对设计的存车流程及工作参数进行优化，使M/M/n排队模型更适用于实际的立体车库停车项目。
本文中所论述的排队系统主要基于顾客到达服务机构的时间随机，采用了具有无记忆性的泊松分布。而对于顾客由于时间约定到达基于上班、医院等多种场景可能服从非齐次泊松分布的情况尚未具体研究，后续还将进行相关的讨论。
-
图 1 含缓存池的立体车库
Fig. 1 Stereo garage with buffer pool
下载:
全尺寸图片
图 2 缓存池搬运系统工作流程
Fig. 2 Workflow of buffer pool handling system
下载:
全尺寸图片
图 3 立体车库并行存车时序图
Fig. 3 Time series diagram of parallel parking in stereo garage
下载:
全尺寸图片
图 4 立体车库系统平均并行存车时间
Fig. 4 Average parallel storage time of the stereo garage system
下载:
全尺寸图片
图 5 停车场立体车库并行存车方案
Fig. 5 Stereo garage with parallel storage vehicle scheme in parking lot
下载:
全尺寸图片
图 6 M/M/n存车排队模型
Fig. 6 M/M/n queuing model for storing vehicles
下载:
全尺寸图片
图 7 不同车辆到达速率下的升降货梯平均利用率
Fig. 7 Average utilization of elevators at different vehicle arrival rates
下载:
全尺寸图片
图 8 不同子车缓存池容量下的顾客存车效率
Fig. 8 Customer’s storage efficiency under different sub-vehicle cache pool capacity
下载:
全尺寸图片
图 9 子车缓存池对顾客存车平均排队等待时间相对优化幅度
Fig. 9 Relative optimization range of the average queuing time for customers to store vehicles under the sub-vehicle buffer pool
下载:
全尺寸图片
表 1 系统存车步骤
Table 1 Steps for the system to store the vehicle
阶段 存车步骤 步骤描述 工作时间 T1 t1 母车顶升机构上升，实现子车的装载 t1=1 s t2 母车进入存车缓存队列 t2=L1/vx t3 母车装载子车从队列中运行至井道旁 t3=Lx/vx T2 t4 升降货梯开门 t4=2 s t5 母车装载子车进入升降货梯，将子车停在货梯第2层 t5=L1/vx t6 母车顶升机构下降，实现与子车分离 t6=t1 t7 母车驶出升降货梯 t7=t5 t8 升降货梯关门 t8=t4 t9 升降货梯上升至目标存车楼层 t9=Hz/vz T3 t10 目标存车楼层和升降货梯开门 t10=t4 t11 目标存车楼层的母车驶入井道的升降货梯内 t11=t5 t12 母车顶升机构上升，实现子车的装载 t12=t1 t13 母车将子车纵向搬运出升降货梯 t13=t11 t14 升降货梯关门 t14=t4 t15 升降货梯下降至底层 t15=t9 T4 t16 母车纵向运输至目标停车位（与t15可同时进行） t16=Lx/vx t17 母车顶升机构下降，实现与子车分离 t17=t1 t18 滚珠丝杠横移机构两端曲柄旋转限位子车（与t17可同时进行） t18=0.5 s t19 滚珠丝杠横移机构横移实现L2/2长度的进给 t19=L2/2vy t20 滚珠丝杠横移机构两端曲柄旋转取消限位 t20=t18 t21 滚珠丝杠横移机构横移实现回退 t21=t19 t22 滚珠丝杠横移机构两端曲柄旋转限位子车 t22= t18 t23 滚珠丝杠横移机构横移再次实现L2/2长度的进给，子车靠近墙面 t23=t19 t24 墙面锁车机构旋转实现子车固定 t24=0.5 s 注：Lx为母车运输至目标停车位的纵向位移，Hz为升降货梯上升至目标存车楼层的总高度。 -
[1] 陈珑云,朱笑云.沉井式地下停车库促进城市有机更新[J].地下空间与工程学报,2021,17(2):343–349. doi: 10.3969/j.issn.1671-2641.2019.04.023 Chen Longyun,Zhu Xiaoyun.Open caisson type underground parking garage promotes urban organic renewal[J].Chinese Journal of Underground Space and Engineering,2021,17(2):343–349 doi: 10.3969/j.issn.1671-2641.2019.04.023 [2] 王卫军,唐伯明,徐志祥.机械式立体停车库等候车位设置理论与方法[J].科技通报,2017,33(11):242–246. doi: 10.13774/j.cnki.kjtb.2017.11.056 Wang Weijun,Tang Boming,Xu Zhixiang.Research of wait space in stereoscopic mechanical garage[J].Bulletin of Science and Technology,2017,33(11):242–246 doi: 10.13774/j.cnki.kjtb.2017.11.056 [3] 杨凯,宁方楷,张磊.梳齿式全自动平面移动立体车库系统[J].起重运输机械,2020(8):72–75. doi: 10.3969/j.issn.1001-0785.2020.08.017 Yang Kai,Ning Fangkai,Zhang Lei.Comb-tooth full-automatic plane moving stereo garage system[J].Hoisting and Conveying Machinery,2020(8):72–75 doi: 10.3969/j.issn.1001-0785.2020.08.017 [4] 王亮,何坤,王新锋,等.悬臂式双回转智能立体车库创新设计研究[J].中国设备工程,2020(8):20–22. doi: 10.3969/j.issn.1671-0711.2020.08.017 Wang Liang,He Kun,Wang Xinfeng,et al.Research on innovative design of cantilever double-slewing intelligent stereo garage[J].China Plant Engineering,2020(8):20–22 doi: 10.3969/j.issn.1671-0711.2020.08.017 [5] 金鹏.纵向式平面移动立体车库方案设计及新型搬运器研制[D].广州:华南理工大学,2016. Jin Peng.The scheme design of longitudinal plane moving stereo garage and the development of new-style carrier[D].Guangzhou:South China University of Technology,2016. [6] 马宇超.优化存取效率的立体车库设计[D].沈阳:沈阳航空航天大学,2019. Ma Yuchao.Design of stereo garage to optimize access efficiency[D].Shenyang:Shenyang Aerospace University,2019. [7] 郭洪月.某AGV自动泊车系统调度策略与路径规划研究[D].沈阳:沈阳工业大学,2020. Guo Hongyue.Research on the scheduling strategy and path planning of an AGV automatic parking system[D].Shenyang:Shenyang University of Technology,2020. [8] 温小磊.立体车库车位及存取路径的优化分析研究[D].石家庄:石家庄铁道大学,2019. Wen Xiaolei.Optimization analysis of three-dimensional garage parking space and access path[D].Shijiazhuang:Shijiazhuang Tiedao University,2019. [9] 贺云鹏.平面移动式立体车库待命位策略优化研究[D].兰州:兰州交通大学,2020. He Yunpeng.Research on optimization of dwell point policy in plane mobile stereo garage[D].Lanzhou:Lanzhou Jiatong University,2020. [10] 李博文.平面移动式立体车库I/O配置与库位分配策略优化研究[D].兰州:兰州交通大学,2021. Li Bowen.Research on I/O configuration and location allocation strategy optimization of plane mobile stereo garage[D].Lanzhou:Lanzhou Jiatong University,2021. [11] 丁述勇,张征,丁文洁,等.多巷道式立体车库优化设计与车辆存取策略研究[J].工程设计学报,2021,28(4):443–449. doi: 10.3785/j.issn.1006-754X.2021.00.055 Ding Shuyong,Zhang Zheng,Ding Wenjie,et al.Optimization design of multi-lane stereo garage and research on vehicle access strategy[J].Chinese Journal of Engineering Design,2021,28(4):443–449 doi: 10.3785/j.issn.1006-754X.2021.00.055 [12] 张伟中,姜晓强,张伟社.基于排队论的立体车库设计方案参数优化[J].起重运输机械,2011(7):38–41. doi: 10.3969/j.issn.1001-0785.2011.07.014 Zhang Weizhong,Jiang Xiaoqiang,Zhang Weishe.Parameter optimization of three-dimensional garage design scheme based on queuing theory[J].Hoisting and Conveying Machinery,2011(7):38–41 doi: 10.3969/j.issn.1001-0785.2011.07.014 [13] 韩立芳,张明勤,李海青,等.基于TRIZ的新型立体车库创新设计[J].工程设计学报,2008,15(2):86–89. doi: 10.3785/j.issn.1006-754X.2008.02.002 Han Lifang,Zhang Mingqin,Li Haiqing,et al.Innovative design of new-style stereo garage based on TRIZ[J].Journal of Engineering Design,2008,15(2):86–89 doi: 10.3785/j.issn.1006-754X.2008.02.002 [14] Lu Xin,Shi Hongyuan,Wang Li,et al.Analytical travel time models for single and double command of multi-aisle automated storage and retrieval system[J].International Journal of Manufacturing Technology and Management,2020,34(2):111–125. doi: 10.1504/ijmtm.2020.106208 [15] van den Berg J P.Analytic expressions for the optimal dwell point in an automated storage/retrieval system[J].International Journal of Production Economics,2002,76(1):13–25. doi: 10.1016/S0925-5273(01)00149-9 [16] 侯相荣,闫宏伟,杨雄,等.巷道堆垛式混合车库设计及存取策略分析[J].科学技术与工程,2021,21(11):4669–4674. doi: 10.3969/j.issn.1671-1815.2021.11.053 Hou Xiangrong,Yan Hongwei,Yang Xiong,et al.Design and access strategy of PXD stereo garage[J].Science Technology and Engineering,2021,21(11):4669–4674 doi: 10.3969/j.issn.1671-1815.2021.11.053 [17] 吴雪华,方琦.智能立体车库车辆存取策略及其优化[J].机械工程与自动化,2018(4):181–183. doi: 10.3969/j.issn.1672-6413.2018.04.075 Wu Xuehua,Fang Qi.Vehicle access strategy and its optimization of intelligent stereoscopic garage[J].Mechanical Engineering & Automation,2018(4):181–183 doi: 10.3969/j.issn.1672-6413.2018.04.075 [18] 陈桢,杨旻.基于遗传算法的自动化立体车库库位分配[J].制造业自动化,2019,41(11):49–53. doi: 10.3969/j.issn.1009-0134.2019.11.012 Chen Zhen,Yang Min.Resource allocation based on genetic algorithm in automated stereo garage[J].Manufacturing Automation,2019,41(11):49–53 doi: 10.3969/j.issn.1009-0134.2019.11.012 [19] 李建国,杨波,马尚鹏.基于顾客到达拟合的立体车库搬运器待命位设计策略[J].交通运输系统工程与信息,2021,21(6):217–225. doi: 10.16097/j.cnki.1009-6744.2021.06.025 Li Jianguo,Yang Bo,Ma Shangpeng.Design on dwell point policy of three-dimensional garage movers based on customer arrival fitting[J].Journal of Transportation Systems Engineering and Information Technology,2021,21(6):217–225 doi: 10.16097/j.cnki.1009-6744.2021.06.025 [20] Ghalehkhondabi I,Masel D T.Storage allocation in a warehouse based on the forklifts fleet availability[J].Journal of Algorithms & Computational Technology,2018,12(2):127–135. doi: 10.1177/1748301818761130 [21] Brezovnik S,Gotlih J,Balič J,et al.Optimization of an automated storage and retrieval systems by swarm intelligence[J].Procedia Engineering,2015,100:1309–1318. doi: 10.1016/j.proeng.2015.01.498 [22] Ekren B Y,Heragu S S.Simulation based performance analysis of an autonomous vehicle storage and retrieval system[J].Simulation Modelling Practice and Theory,2011,19(7):1640–1650. doi: 10.1016/j.simpat.2011.02.008 [23] Potrč I,Lerher T,Kramberger J,et al.Simulation model of multi-shuttle automated storage and retrieval systems[J].Journal of Materials Processing Technology,2004,157/158:236–244. doi: 10.1016/j.jmatprotec.2004.09.036 [24] 吴祈宗.运筹学[M].3版.北京:机械厂业出版社,2017:153–155. [25] 何莉,王辉.基于排队论的机械式停车库规模分析——以同济医院为例[J].智能城市,2018,4(10):79–80. doi: 10.7666/d.y1723978 He Li,Wang Hui.Mechanical parking scale analysis based on queuing theory:With the case study of Tongji Hospital[J].Intelligent City,2018,4(10):79–80 doi: 10.7666/d.y1723978 [26] 吕双.基于排队论的立体车库泊位规模和车辆存取速度计算方法研究[D].北京:北京交通大学,2017. Lv Shuang.Research on the stereo garage scale and access speed based on queuing theory[D].Beijing:Beijing Jiaotong University,2017. [27] 陈桂兰.立体车库控制系统调度优化算法研究[D].成都:成都理工大学,2018. Chen Guilan.The research for optimization algorithm of scheduling of stereo garage control system[D].Chengdu:Chengdu University of Technology,2018. [28] 陆传赉.排队论[M].2版.北京:北京邮电大学出版社,2009.
