重庆理工大学学报(自然科学) ›› 2020, Vol. 34 ›› Issue (4): 183-191.doi: 10.3969/j.issn.1674-8425(z).2020.04.025

• 电气·电子 • 上一篇    下一篇

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

李建国,贺云鹏,常立丹   

  1. 兰州交通大学 自动化与电气工程学院,兰州 73007
  • 收稿日期:2019-06-24 发布日期:2020-05-12
  • 作者简介:李建国,男,博士,副教授,硕士生导师,主要从事交通信息工程及控制、智能交通方面研究,E-mail: 394504676@qq.com;贺云鹏,男,硕士研究生,主要从事交通信息工程及控制研究,E-mail:418365677@ qq.com。
  • 基金资助:
    甘肃省建设科技攻关项目(JK2016-10)

  • Received:2019-06-24 Published:2020-05-12

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

关键词: 智能交通, 立体车库, 车位分配, 模拟退火算法, 排队论

中图分类号: 

  • U491.7