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

Optimization of Stereo Parking Allocation Based on Improved Simulated Annealing Algorithm

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

Parking space allocation is an important part of the stereo garage operation, which determines the operating efficiency of the garage. Most of the indicators considered in the existing stereo garage parking space allocation research are service time and energy consumption,and there is a lack of analysis of the relationship between the relevant indicators and the customer losses of the stereo garage. For this purpose,using the average customer service time,average waiting time,average energy consumption,etc. as efficiency evaluation indicators,the relationship between the garage operation efficiency indicators under different queuing models with customer loss system and its impact on the garage are analyzed and compared. On this basis,the simulated annealing algorithm is used to optimize the space allocation of the stereo garage,and the traditional simulated annealing algorithm is improved according to the characteristics of the stereo garage. By simulating the actual garage,comparing the operating efficiency indicators of the stereo garage with the nearby parking space allocation method,the partitioned parking space allocation method,the traditional simulated annealing algorithm parking space allocation method and the improved simulated annealing algorithm optimization,the effectiveness of the optimization of parking spaces based on improved simulated annealing algorithm in energy reducing and garage operating profit improvement is verified.