平面移动式立体车库车位分配的建模与仿真
|
摘要
自动化立体车库车位分配时存在顾客排队队长过长、出入库效率低等缺点。该文介绍了多色集合理论以及果蝇算法,提出基于多色集合理论和果蝇算法的平面移动式立体车库车位分配决策模型,以解决平面移动式立体车库车位分配时顾客排队队长过长和出入库效率等问题。采用多色集合理论进行车位分区,在相应分区内利用果蝇算法对入库车辆进行车位的优化分配。以车辆到达间隔时间服从泊松分布,车辆库内停留时间服从正态分布情况下建立立体车库数学模型,并以顾客平均等待时间、平均等待队长、平均服务时间、设备的平均能耗作为立体车库效率指标评价立体车库的性能,编制仿真程序。通过比较车辆就近分配原则和基于多色集合理论和果蝇算法车位分配模型下的效率指标运行结果,证明了果蝇算法进行车位分配在保证车库运行效率和降低车库运行能耗上的有效性。
In the distribution of automated stereo garage parking spaces,customers queuing is too long and the efficiency of storage vehicle is too low. In this paper,the multi-color ensemble theory and the fruit fly algorithm are introduced. Based on the multi-color ensemble theory and fruit fly algorithm,planemobile stereo garage decision model is proposed to solve the problem that the queue length is too long,the efficiency of automated parking garage is too low and other issues. The multi-color ensemble theory is used to divide the parking spaces and fruit fly algorithm is used to allocate the parking spaces in the corresponding area. The stereo garage mathematical model is established under the condition of vehicle arrival interval obey the poisson distribution,vehicle residence time in the stereo garage obey normal distribution. The performance of the stereo garage is evaluated by the average waiting time of the customers,the average waiting queue length of the customers,the average service time of the customers,and the average energy consumption of the device. A simulation program is compiled. By comparing the operation result of the efficiency index under the near-distribution principle of vehicle and under the model of the multi-color ensemble theory and the fruit fly algorithm,it is proved that the multi-color ensemble theory and the fruit fly algorithm is effective in ensuring the efficiency of garage operation and reducing the energy consumption of garage.
In the distribution of automated stereo garage parking spaces,customers queuing is too long and the efficiency of storage vehicle is too low. In this paper,the multi-color ensemble theory and the fruit fly algorithm are introduced. Based on the multi-color ensemble theory and fruit fly algorithm,planemobile stereo garage decision model is proposed to solve the problem that the queue length is too long,the efficiency of automated parking garage is too low and other issues. The multi-color ensemble theory is used to divide the parking spaces and fruit fly algorithm is used to allocate the parking spaces in the corresponding area. The stereo garage mathematical model is established under the condition of vehicle arrival interval obey the poisson distribution,vehicle residence time in the stereo garage obey normal distribution. The performance of the stereo garage is evaluated by the average waiting time of the customers,the average waiting queue length of the customers,the average service time of the customers,and the average energy consumption of the device. A simulation program is compiled. By comparing the operation result of the efficiency index under the near-distribution principle of vehicle and under the model of the multi-color ensemble theory and the fruit fly algorithm,it is proved that the multi-color ensemble theory and the fruit fly algorithm is effective in ensuring the efficiency of garage operation and reducing the energy consumption of garage.
引文
[1] 夏田,折贝. 升降横移式立体车库存取调度研究[J]. 物流技术,2015,34(24):138-140.Xia Tian,Zhe Bei. Research on the access and dispatch of elevating and traversing three-dimensional stereo garage[J]. Logistics Technology,2015,34(24):138-140.
[2] 吕洪柱,张凌宇,廉佐政. 立体车库智能存取车控制算法设计[J]. 软件工程师,2015,18(12):52-53,41.Lü Hongzhu,Zhang Lingyu,Lian Zuzheng. Design of control algorithm for intelligent access vehicle in stereo garage[J]. Software Engineer,2015,18(12):52-53,41.
[3] 孙军艳,魏艳红. 自动化立体车库进出库调度优化研究[J]. 物流技术,2015,34(11):296-298,320.Sun Junyan,Wei Yanhong. Study on optimization of inbound/outbound depot for automated three-dimensional garage[J]. Logistics Technology,2015,34(11):296-298,320.
[4] 潘耀芳. 自动化立体车库的库位排列及成本优化[J]. 上海电力学院学报,2001(1):27-31.Pan Yaofang. Location and cost optimization of automated three-dimensional garage[J]. Journal of Shanghai University of Electric Power,2001(1):27-31.
[5] 杨晓芬,肖华. 自动化立体车库存取策略的比较分析[J]. 机械制造与自动化,2004(5):47-49,53.Yang Xiaofen,Xiao Hua. Comparative analysis of access strategies for automated three-dimensional vehicles[J]. Machinery Manufacturing & Automation,2004(5):47-49,53.
[6] 左为恒,江代君. 立体车库的排队与效率分析[J]. 重庆交通大学学报(自然科学版),2015,34(4):113-116,170.Zuo Weiheng,Jiang Daijun. Queuing and efficiency analysis of three-dimensional stereo garage[J]. Journal of Chongqing Jiaotong University(Natural Science Edition),2015,34(4):113-116,170.
[7] 魏丽. 基于巷道堆垛式立体车库的车辆存取策略算法研究[D]. 重庆:重庆交通大学,2014.
[8] 李建国,蒋兆远. 立体车库随机车位分配与就近车位分配仿真及分析[J]. 物流科技,2010,33(10):13-15.Li Jianguo,Jiang Zhaoyuan. A simulation and analysis of random parking space allocation and near parking space allocation in three-dimensional stereo garage[J]. Floor Science and Technology,2010,33(10):13-15.
[9] 罗亚中,唐国金,田蕾. 基于模拟退火算法的最优控制问题全局优化[J]. 南京理工大学学报,2005,29(2):144-148.Luo Yazhong,Tang Guojin,Tian Lei. Global optimization of optimal control problems based on simulated annealing algorithm[J]. Journal of Nanjing University of Science and Technology,2005,29(2):144-148.
[10] 曹雷,董强,彭伟,等. 基于排队论的导弹防御系统的效能分析[J]. 南京理工大学学报,2011,35(4):470-474.Cao Lei,Dong Qiang,Peng Wei,et al. Effectiveness analysis of missile defense system based on queuing theory[J]. Journal of Nanjing University of Science and Technology,2011,35(4):470-474.
[11] 杨玮,傅卫平,王雯,等. 基于多色集合和粒子群算法的立体仓库货位分配优化[J]. 机械科学与技术,2012,31(4):648-651,655.Yang Wei,Fu Weiping,Wang Wen,et al. Optimization of warehouse allocation based on multi-color set and particle swarm optimization[J]. Mechanical Science and Technology,2012,31(4):648-651,655.
[12] 宋建国. 果蝇优化算法的改进研究[D]. 江西:江西理工大学,2015.
[13] 丁国绅,邹海. 新型改进果蝇优化算法[J]. 计算机工程与应用,2016,52(21):168-174.Ding Guogen,Zou Hai. New improved fruit fly optimization algorithm[J]. Journal of Computer Engineering and Applications,2016,52(21):168-174.
[14] 王海梅,周献中. 一种限制搜索区域的最短路径改进算法[J]. 南京理工大学学报,2009,33(5):638-642.Wang Haimei,Zhou Xianzhong. An improved shortest path algorithm for restricting search regions[J]. Journal of Nanjing University of Science and Technology,2009,33(5):638-642.
[2] 吕洪柱,张凌宇,廉佐政. 立体车库智能存取车控制算法设计[J]. 软件工程师,2015,18(12):52-53,41.Lü Hongzhu,Zhang Lingyu,Lian Zuzheng. Design of control algorithm for intelligent access vehicle in stereo garage[J]. Software Engineer,2015,18(12):52-53,41.
[3] 孙军艳,魏艳红. 自动化立体车库进出库调度优化研究[J]. 物流技术,2015,34(11):296-298,320.Sun Junyan,Wei Yanhong. Study on optimization of inbound/outbound depot for automated three-dimensional garage[J]. Logistics Technology,2015,34(11):296-298,320.
[4] 潘耀芳. 自动化立体车库的库位排列及成本优化[J]. 上海电力学院学报,2001(1):27-31.Pan Yaofang. Location and cost optimization of automated three-dimensional garage[J]. Journal of Shanghai University of Electric Power,2001(1):27-31.
[5] 杨晓芬,肖华. 自动化立体车库存取策略的比较分析[J]. 机械制造与自动化,2004(5):47-49,53.Yang Xiaofen,Xiao Hua. Comparative analysis of access strategies for automated three-dimensional vehicles[J]. Machinery Manufacturing & Automation,2004(5):47-49,53.
[6] 左为恒,江代君. 立体车库的排队与效率分析[J]. 重庆交通大学学报(自然科学版),2015,34(4):113-116,170.Zuo Weiheng,Jiang Daijun. Queuing and efficiency analysis of three-dimensional stereo garage[J]. Journal of Chongqing Jiaotong University(Natural Science Edition),2015,34(4):113-116,170.
[7] 魏丽. 基于巷道堆垛式立体车库的车辆存取策略算法研究[D]. 重庆:重庆交通大学,2014.
[8] 李建国,蒋兆远. 立体车库随机车位分配与就近车位分配仿真及分析[J]. 物流科技,2010,33(10):13-15.Li Jianguo,Jiang Zhaoyuan. A simulation and analysis of random parking space allocation and near parking space allocation in three-dimensional stereo garage[J]. Floor Science and Technology,2010,33(10):13-15.
[9] 罗亚中,唐国金,田蕾. 基于模拟退火算法的最优控制问题全局优化[J]. 南京理工大学学报,2005,29(2):144-148.Luo Yazhong,Tang Guojin,Tian Lei. Global optimization of optimal control problems based on simulated annealing algorithm[J]. Journal of Nanjing University of Science and Technology,2005,29(2):144-148.
[10] 曹雷,董强,彭伟,等. 基于排队论的导弹防御系统的效能分析[J]. 南京理工大学学报,2011,35(4):470-474.Cao Lei,Dong Qiang,Peng Wei,et al. Effectiveness analysis of missile defense system based on queuing theory[J]. Journal of Nanjing University of Science and Technology,2011,35(4):470-474.
[11] 杨玮,傅卫平,王雯,等. 基于多色集合和粒子群算法的立体仓库货位分配优化[J]. 机械科学与技术,2012,31(4):648-651,655.Yang Wei,Fu Weiping,Wang Wen,et al. Optimization of warehouse allocation based on multi-color set and particle swarm optimization[J]. Mechanical Science and Technology,2012,31(4):648-651,655.
[12] 宋建国. 果蝇优化算法的改进研究[D]. 江西:江西理工大学,2015.
[13] 丁国绅,邹海. 新型改进果蝇优化算法[J]. 计算机工程与应用,2016,52(21):168-174.Ding Guogen,Zou Hai. New improved fruit fly optimization algorithm[J]. Journal of Computer Engineering and Applications,2016,52(21):168-174.
[14] 王海梅,周献中. 一种限制搜索区域的最短路径改进算法[J]. 南京理工大学学报,2009,33(5):638-642.Wang Haimei,Zhou Xianzhong. An improved shortest path algorithm for restricting search regions[J]. Journal of Nanjing University of Science and Technology,2009,33(5):638-642.