基于改进模拟退火算法的立体车库车位分配优化

车位分配是立体车库运行的重要环节,决定着立体车库的运行效率,而现有立体车库车位分配研究中考虑的指标多为服务时间和能耗,缺乏相关指标间关系和立体车库顾客损失的分析。为此,以顾客平均服务时间、平均等待时间、平均能耗等作为效率评价指标,分析比较了带有顾客损失制的不同排队模型下立体车库运行效率指标的关系及对车库的影响。在此基础上使用模拟退火算法优化立体车库车位分配,并针对立体车库特征对传统模拟退火算法进行改进。通过对实际车库进行仿真,比较立体车库在就近车位分配方式、分区车位分配方式、传统模拟退火算法车位分配方式和改进模拟退火算法优化下的车位分配方式运行效率指标,验证了基于改进模拟退火算法的优化车位分配方式在降低能耗和提高车库运营利润方面的有效性。