基于时间聚类推理的立体车库车位分配策略研究
作者:
作者单位:

兰州交通大学 自动化与电气工程学院

基金项目:

中国高校产学研创新基金资助课题(2021LDA07002) 甘肃省自然科学基金(20JR5RA396) 甘肃省教育厅:优秀研究生“创新之星”项目(2022CXZX-620) 四电BIM工程与智能应用铁路行业重点实验室开放基金课题(BIMKF-2021-06)


Research on Parking Allocation Strategy of Stereo Garage based on Time Cluster Reasoning
Author:
Affiliation:

1.Lanzhou Jiaotong University School of Automation &2.amp;3.Electrical Engineering;4.School of Automation and Electrical Engineering,Lanzhou JiaotongUniversity,Gansu Lanzhou

Fund Project:

Industry-University-Research Innovation Fund supported Project of Chinese Universities(2021LDA07002),Natural Science Foundation of Gansu Province (20JR5RA396),Department of Education of Gansu Province: “Innovation Star” Project of Excellent Postgraduates(2022CXZX-620),Open Fund Project of Key Laboratory of Four Power BIM Engineering and Intelligent Application Railway Industry(BIMKF-2021-06).

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • | | | |
  • 文章评论
    摘要:

    采用立体车库车辆到达-离去时间数据,通过k-means聚类方法依据不同时段存取车到达频率对车辆进行类别划分,以立方聚类标准为评价指标对划分可信度进行评估。以车辆到达-离去时间划分推理结果及I/O至待存取车位的设备总服务时间与停留时间长短的关系建立立体车库车位分区分配数学模型。定义顾客平均等待时间为立体车库效率评价指标,仿真对比分析就近分配与本文设计聚类推理分区分配的效率指标。仿真结果表明:本文设计的分配策略相较于就近分配策略能够有效缩短顾客等待时间,表现为顾客等待时间减小9.5%。研究结果为此类车库车位分配过程提供参考,为提高车库运行效率提供决策支持。

    Abstract:

    Based on the arrival-departure time data of vehicles in stereo garage, k-means clustering method was used to classify vehicles according to the arrival frequency of access vehicles in different periods, and Cubic Cluster Criterion was used as the evaluation index to evaluate the classification credibility. Based on the reasoning results of vehicle arrival-departure time division and the relationship between the total service time of equipment from I/O to the parking space to be accessed and the length of stay time, a mathematical model of parking space partition allocation in stereo garage is established. Define the average customer waiting time for stereo garage efficiency evaluation index, the simulation analysis to the nearby allocation and designed in this paper based on arrival-departure time partition clustering reasoning efficiency index, the simulation results show that: In this paper, design partition strategy compared with nearby allocation strategy can effectively shorten the customer waiting time, show the customer waiting time reduced by 9.5%. The results provide reference for the parking space allocation process of such garages and provide decision support for improving the operation efficiency of garages.

    参考文献
    [1] 靳 萌,穆希辉,罗偲语,等.基于两级策略的器材立体仓库货位分配方法[J]. 系统工程与电子技术.2017,39(8):1774-1781.in M, Mu X h, Luo S y, et al.Slot assignment method for maintenance material warehouse based on two levels policy [J]. Systems Engineering and Electronics, 2017, 39(8): 1774-1781.
    [2] 汤洪涛,闫伟杰,陈青丰, 等. 自动化立体仓库货位分配与作业调度集成优化[J].计算机科学.2019, 10: 204-211.ang H t, Yan W j, Chen Q f, et al. Integrated optimization of location assignment and job scheduling in automatedstorageand retrieval system[J]. Computer Science. 2019, 10: 204-211.
    [3] 李 明,吴耀华,陈宁宁,等.串行合流下阵列式自动拣选系统品项分配优化[J].计算机集成制造.2016,22(9):2127-2134.I M, Wu Y h, Chen N n, et al. Items assignment optimization for array automated picking device based on serial order accumulation[J]. Computer Integrated Manufacturing Systems. 2016, 22(9): 2127-2134.
    [4] 杨 玮,刘 江,岳 婷,等.多载具自动化立体仓库货位分配与作业调度集成优化[J].计算机集成制造系统,2019, 25(1): 247-255.ang W, Liu J, Yue T, et al. Integrated optimization of location assignment and job scheduling in multi-carrier automated storage and retrieval system[J]. Computer Integrated Manufacturing Systems. 2019, 25(1): 247-255.
    [5] 王小农,李建国,贺云鹏. 平面移动式立体车库车位分配的建模与仿真[J].南京理工大学学报,2019,43(1):54-62.Wang X n, Li J g, He Y p. Modeling and simulation of parking space allocation in plane mobile stereo garage[J]. Journal of Nanjing University of Science and Technology. 2019, 43(1): 54-62.
    [6] 刘 日,李建国,王小农. 立体车库车位分配建模与仿真[J].江苏大学学报(自然科学版), 2018, 39(1): 19-25.iu R, Li J g, Wang X n. Modeling and simulation of parking space allocation in stereo garage[J]. Journal of Jiangsu University(Natural Science Edition). 2018, 39(1): 19-25.
    [7] Zˇulj,I., Glock,C.H., Gross,E.H., et al. Picker routing and storage-assignment strategies for precedence-constrained order picking[J]. Computers Industrial Engineering, 2018, 123(0):338-347.
    [8] Lee,In Gyu, Chung, Sung Hoon, et al.Two-stage storage assignment to minimize travel time and congestion for warehouse order pickingoperations[J]. Computers Industrial Engineering, 2020,139(0): 106129.
    [9] 徐文进,许 瑶,解 钦.基于互信息和散度改进K-Means在交通数据聚类中的应用[J].计算机系统应用,2020,29(01):171-175.U W j, XU Y, Xie Q. Improved K-Means Traffic Data Clustering Based on Mutual Information and Divergence[J].Computer Systems Applications, 2020,29(01):171-175.
    [10] 李珍萍,赵雨薇,张煜炜.共同配送选址-路径优化模型与算法[J].重庆大学学报,2020,43(01):28-43.I Zh p,ZHAO Y w,ZHANG Y w,Optimization model and algorithm of location-routing for joint distribution[J]. Journal of Chongqing University,2020,43(01):28-43.
    [11] Bliemer, M.C.J.,Raadsen, M.P.H. Static traffic assignment with residual queues and spillback[J]. Transportation Research Part B: Methodological,2019.32:303-319.
    [12] De Koster R, Le-Duc T, Roodbergen K J. Design and control of warehouseorder picking:A literature review[J]. European Journal of Operational Research, 2007, 182: 481-501.
    [13] K. L. KeungC, K. M. Lee,P. Ji. Data-driven order correlation pattern and storage location assignment in robotic mobile fulfillment and process automation system[J]. Advanced Engineering Informatics,2021,50: 101369.
    [14] 杨 波,李建国,康耀军.立体车库顾客到达的非齐次泊松过程模拟仿真[J].深圳大学学报(理工版), 2021, 38(02):121-127.ang B, Li J g, Kang Y j. Simulation of non-homogeneous Poisson process of customer arrival in stereo garage[J]. Journal of Shenzhen University(Science and Engineering), 2021, 38(02): 121-127.
    [15] location assignment in automated warehouse[J]. Microprocessors and Microsystems,2020,80:103356.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文
分享
文章指标
  • 点击次数:200
  • 下载次数: 0
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2021-12-14
  • 最后修改日期:2022-11-21
  • 录用日期:2023-01-08
文章二维码