论文部分内容阅读
汽车保有量的日益增长和土地资源的短缺是城市静态交通所面临的重要问题,自动化立体车库的出现可以有效缓解、解决此类难题,在很大程度上节约车辆存取时间,减少资源的浪费,使停车更有效率、更环保。平面移动式立体车库是自动化立体车库的一种形式,为达到优化车库运行效率及提升客户满意度等目的,在设计平面移动式立体车库阶段,需合理规划资源设备配置并规避系统内的轨道引导小车(Rail Guide Vehicle,RGV)运行冲突等风险。本文从以下几个方面进行研究:(1)分析调研自动化立体车库改善城市静态交通问题的作用意义,阐述自动化立体车库内RGV运行阻塞与死锁控制策略的国内外研究现状及不足,分析并阐述研究优化阻塞与死锁控制策略的重要性;(2)参照平面移动式立体车库的结构,分析车库内存取车作业过程,得出车库内出现的10种存取车请求类型并对其运行场景进行描述。以排队论理论为依据,考虑车库内顾客与RGV数量的有限性,建立平面移动式立体车库半开放排队网络模型;(3)根据立体车库评价指标,定义平面移动式立体车库评价指标为顾客存取车服务时间及运行能耗,对立体车库半开放排队网络模型进行优化求解,通过编写MATLAB仿真程序,对比分析不同到达率及不同RGV和升降机数量配置组合下使系统运行效率更高的组合方式;(4)针对车库内多RGV运行环境,分析系统内产生RGV运行阻塞与死锁的原因并对其进行分类,将阻塞分为等待阻塞、单条路径阻塞和多条路径阻塞,将死锁分为多条路径死锁、单条路径死锁及节点死锁,分析分区策略、防碰撞路径规划策略等现有的系统内防冲突控制策略,阐述其原理及具体实施方法,比较各个策略的优缺点;(5)利用A*算法生成系统内RGV最短作业路径的基础上,制定系统阻塞与死锁控制策略。将传统的银行家算法进行改进,用其对RGV运行过程中产生的阻塞与死锁现象进行预检测,利用延长时间窗法改善阻塞现象并消除死锁,该方法在解决系统内冲突问题的同时,提高了系统的运行效率及设备利用率。