基于自动导引车辆的物流分拣系统交通控制策略

doi:10.3976/j.issn.1002-4026.2022.01.010

山东科学 ›› 2022, Vol. 35 ›› Issue (1): 73-80.doi: 10.3976/j.issn.1002-4026.2022.01.010

基于自动导引车辆的物流分拣系统交通控制策略

李苏琪(),朱孔金

合肥工业大学汽车与交通工程学院,安徽合肥 230009

收稿日期:2021-02-26 出版日期:2022-02-20 发布日期:2022-01-25
作者简介:李苏琪(1992—),女,硕士研究生,研究方向为交通运输规划与管理。E-mail: 1105952155@qq.com
基金资助:
国家自然科学基金(71704046);中央高校基本科研业务经费(PA2019GDQT0020)

Traffic control for AGV-based logistics sorting system

LI Su-qi(),ZHU Kong-jin

School of Automobile and Transportation Engineering, Hefei University of Technology, Hefei 230009, China

Received:2021-02-26 Online:2022-02-20 Published:2022-01-25

摘要/Abstract

摘要：

在离散网格环境下设计基于自动导引车辆(automatic guided vehicle, AGV)的物流分拣系统,基于中央控制器的集中控制策略,采用Label Correcting算法对AGV进行动态路径规划,基于交叉口不停留策略对系统内AGV进行交通控制。仿真实验结果表明:所提出的分拣系统能够适用于大规模的物流包裹分拣;路径更新间隔时间对分拣系统运行性能和仿真运行效率具有显著影响,路径更新间隔时间越小,系统运行性能越好,但仿真运行所耗时间越长,在实际应用中越无法保证实时性的要求。因此,在实际应用中确定路径更新间隔时间时,需综合考虑系统运行性能和仿真运行效率两方面指标。

关键词: 物流分拣, 自动导引车辆, 运行网络, 交通控制, 路径规划

Abstract:

In this study, an automated guided vehicle (AGV)-based logistics sorting system is designed in a discrete grid environment. Based on a centralized control strategy of the central controller, the dynamic path planning of AGVs is performed using the Label Correcting algorithm. Moreover, the no-lingering strategy is used at intersections to control the traffic of AGVs in the system. Simulation results show that the proposed sorting system can be applied to large-scale logistics sorting. The update interval of paths has a considerable impact on the performance of the sorting system and the efficiency of the simulation. A shorter update interval signifies improved performance of the system,and the longer simulation runs. However, real-time requirements cannot be ensured in practical applications. Hence, the performance of the sorting system and efficiency of the simulation must be comprehensively considered when determining the update interval of paths in practical applications.

Key words: logistics sorting, automated guided vehicle, operating network, traffic control, path planning

中图分类号:

李苏琪,朱孔金. 基于自动导引车辆的物流分拣系统交通控制策略[J]. 山东科学, 2022, 35(1): 73-80.

LI Su-qi,ZHU Kong-jin. Traffic control for AGV-based logistics sorting system[J]. Shandong Science, 2022, 35(1): 73-80.

图/表 7

图1

表1

符号及其定义"

符号	定义	符号	定义
f	路径更新间隔时间	k_max	最大循环判断次数
ζ(i,t)	如果t时刻有AGV进入决策元胞i∈C^R,则ζ(i,t)=1;否则,ζ(i,t)=0	χ(i,t)	如果t时刻有AGV在决策元胞i∈C^R上等待,则χ(i,t)=1;否则,χ(i,t)=0
C_a	AGV在弧a上的运行轨迹,C_a={ $i a 1$ , $i a 2$ ,..., $i a l a$ }, 其中l_a为AGV在弧a上的总运行时间, $i a l$ 表示AGV开始使用弧a以后的第l个时间步所处的元胞	m(v,i,t)	t时刻在决策元胞i上的车辆v的移动指令。如果车辆v在t时刻可以移动,则m(v,i,t)=1;否则,m(v,i,t)=0

表1

图2

图3

图4

图5

图6

参考文献 12

[1]	BOYSEN N, BRISKORN D, FEDTKE S, et al. Automated sortation conveyors:a survey from an operational research perspective[J]. European Journal of Operational Research, 2019, 276(3):796-815. DOI: 10.1016/j.ejor.2018.08.014. doi: 10.1016/j.ejor.2018.08.014
[2]	梁彧. 基于改进Dijkstra算法的AGV智能车路径规划[J]. 科技与创新, 2020(24):159-161. DOI: 10.15913/j.cnki.kjycx.2020.24.061. doi: 10.15913/j.cnki.kjycx.2020.24.061
[3]	DE RYCK M, VERSTEYHE M, DEBROUWERE F. Automated guided vehicle systems, state-of-the-art control algorithms and techniques[J]. Journal of Manufacturing Systems, 2020, 54:152-173. DOI: 10.1016/j.jmsy.2019.12.002. doi: 10.1016/j.jmsy.2019.12.002
[4]	孟冠军, 陈信华, 陶细佩, 等. 基于混合蚁群算法的AGV路径规划[J]. 组合机床与自动化加工技术, 2021(1):70-73. DOI: 10.13462/j.cnki.mmtamt.2021.01.017. doi: 10.13462/j.cnki.mmtamt.2021.01.017
[5]	QIU L, HSU W J, HUANG S Y, et al. Scheduling and routing algorithms for AGVs: a survey[J]. International Journal of Production Research, 2002, 40(3):745-760. DOI: 10.1080/00207540110091712. doi: 10.1080/00207540110091712
[6]	FRANSEN K J C, VAN EEKELEN J A W M, POGROMSKY A, et al. A dynamic path planning approach for dense, large, grid-based automated guided vehicle systems[J]. Computers & Operations Research, 2020, 123:105046. DOI: 10.1016/j.cor.2020.105046. doi: 10.1016/j.cor.2020.105046
[7]	武星, 翟晶晶, 肖海宁, 等. 多载量AGV系统防死锁路口通行顺序优化及避碰[EB/OL]. (2020-12-01)[2021-02-26]. https://kns.cnki.net/KXReader/Detail?TIMESTAMP=637614454843691406&DBCODE=CAPJ&TABLEName=CAPJLAST&FileName=JSJJ20201125007&RESULT=1&SIGN=zYIyMPiPCdlt0RXLPJ6%2b0X3%2fkcM%3d#.
[8]	龙永红, 向昭宇. 基于颜色Petri net的多AGV防死锁系统综述[J]. 电子世界, 2019(2):64. DOI: 10.19353/j.cnki.dzsj.2019.02.031. doi: 10.19353/j.cnki.dzsj.2019.02.031
[9]	QI M Y, LI X W, YAN X J, et al. On the evaluation of AGVS-based warehouse operation performance[J]. Simulation Modelling Practice and Theory, 2018, 87:379-394. DOI: 10.1016/j.simpat.2018.07.015. doi: 10.1016/j.simpat.2018.07.015
[10]	YANG Q F, LIAN Y D, XIE W. Hierarchical planning for multiple AGVs in warehouse based on global vision[J]. Simulation Modelling Practice and Theory, 2020, 104:102124. DOI: 10.1016/j.simpat.2020.102124. doi: 10.1016/j.simpat.2020.102124
[11]	GUERRIERO F, MUSMANNO R. Label correcting methods to solve multicriteria shortest path problems[J]. Journal of Optimization Theory and Applications, 2001, 111(3):589-613. DOI: 10.1023/A:1012602011914. doi: 10.1023/A:1012602011914
[12]	YAN X J, ZHANG C R, QI M Y. Multi-AGVs collision-avoidance and deadlock-control for item-to-human automated warehouse[C]// 2017 International Conference on Industrial Engineering, Management Science and Application (ICIMSA). Seoul, Korea: IEEE, 2017: 1-5. DOI: 10.1109/ICIMSA.2017.7985596. doi: 10.1109/ICIMSA.2017.7985596

基于自动导引车辆的物流分拣系统交通控制策略

Traffic control for AGV-based logistics sorting system

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 12

相关文章 4

Metrics

本文评价

推荐阅读 0

[1]	秦剑, 张飞凯, 刘晨, 夏拥军. 山区公路与货运索道联合路径规划方法[J]. 山东科学, 2023, 36(3): 90-99.
[2]	韩丰键, 邱书波, 李庆华, 刘海英. 基于改进双向RRT算法的机器人路径规划[J]. 山东科学, 2021, 34(3): 109-118.
[3]	高佳宁，丁勇. 基于改进F-B模型的过饱和状态下交叉口信号配时优化方法[J]. 山东科学, 2017, 30(2): 78-84.
[4]	陈瑶，陈阿莲，李向东，陈伟. 变电站智能巡检机器人全局路径规划设计[J]. 山东科学, 2015, 28(1): 114-119.