论文题名: | 自动化立体车库排队模型及调度优化研究 |
关键词: | 立体车库;存取策略;排队论;遗传算法 |
摘要: | 随着我国经济快速发展,私家车的数量逐年递增,而车辆无处停放的问题也开始凸显,这也是社会、经济、交通发展到一定程度产生的结果。尤其是在一线城市,不可能大规模的兴建停车场来解决停车难题,土地资源的紧缺需要更加高效的停车方式,而立体车库可以充分利用空间资源,具有占地面积小、自动化程度高、外形美观、安全措施完善等优点,为解决城市停车难题带来了契机,但其服务能力还有待提高,这主要表现在尽可能的缩短顾客排队队长,减少等待时间,降低车库能耗等方面。通过对立体车库排队模型的分析,选择合适的停车位规模和服务窗口数量,可以使排队队长和等待时间保持在一个相对合理的范围内,而对车库调度策略的研究,可以根据不同的停车时段选择合适的调度策略,对于提高车库整体性能,降低能耗,减少存取时间具有重要意义,具体研究内容为: (1)立体车库在建设初期需要对库位规模和服务窗口数进行规划,合理的库位规模可以提高车位资源的利用率,而合理的服务窗口数可以使排队队长、等待时间、车辆损失率保持在一个较好的范围内,使车库的经济效益最大化。根据排队理论对立体车库的排队过程进行分析,建立停车位排队模型和服务窗口排队模型,选取相关参数,估算出立体停车库的最佳车位规模和服务窗口数量。 (2)根据以上的分析,对立体车库进行模型化,以单巷道为例,构建立体车库二维坐标的简化模型。针对不同调度策略下堆垛机停留点位置的不同,在就近原则的车位分配下,分析存车优先、取车优先、交叉存取和原地待命策略下的堆垛机运行距离,根据车辆不同的到达率、在库内的停放时间等参数,模拟仿真各个调度策略下的车辆存取情况,最后,以堆垛机运行最短距离为目标,利用遗传算法对调度策略进行优化,得到较好的结果。 (3)介绍遗传算法的基本原理,以堆垛机运行距离为研究对象,利用遗传算法对堆垛机存取序列进行优化,使堆垛机运行距离最短,得到较好的存取车路径。 |
作者: | 梁英 |
专业: | 交通运输工程 |
导师: | 李建国;朱洁 |
授予学位: | 硕士 |
授予学位单位: | 兰州交通大学 |
学位年度: | 2017 |
正文语种: | 中文 |