考虑路径长度与冲突的AGV停车场停车位分配方法

作     者：姚宝珍 张晋 时彬 崔贺琪 张明恒 YAO Baozhen;ZHANG Jin;SHI Bin;CUI Heqi;ZHANG Mingheng

作者机构：大连理工大学汽车工程学院辽宁大连116024 

基　　金：国家自然科学基金项目(52272413) 

出 版 物：《交通运输研究》 (Transport Research)

年 卷 期：2023年第9卷第4期

页      码：72-83页

摘      要：为解决自动引导小车(Automated Guided Vehicles,AGV)智能停车场中的停车位分配不合理、多AGV协同作业过程中频繁冲突的问题,针对停车位分配问题进行了研究。根据停车场环境布局,采用拓扑图法建立停车场环境地图模型,并提出一种考虑长度与冲突的停车位分配双目标优化模型,从全局层面减少多台AGV之间的冲突。鉴于模型的多目标特征,设计非支配排序遗传算法(Nondominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)对停车位分配模型进行求解。为验证模型与算法的有效性,进行停车位分配仿真实验,并将所提出的模型与传统的基于最短停车路径长度的停车位分配方法及空停车位随机分配方法进行对比。实验结果表明,NSGA-Ⅱ算法适用于求解停车位分配模型,在不同任务数量和不同AGV配置数量下,算法均能得到多样的Pareto非劣解集;与传统方法相比,所建模型的总停车路径长度指标与基于最短停车路径长度的停车位分配方法相近,路径冲突概率则比基于最短停车路径长度的停车位分配方法和随机分配方法分别降低67.44%和44.00%;在AGV智能停车场高峰期的连续停车任务中,所提出的停车位分配模型和求解算法可寻找到最优停车位分配方案并从全局角度规划AGV的停车路径。

主 题 词：智能停车 自动引导小车 停车位分配 多目标优化 路径规划 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.16503/j.cnki.2095-9931.2023.04.007

馆 藏 号：203123891...