基于势博弈的自动化码头路网流量均衡研究

doi:10.16097/j.cnki.1009-6744.2024.03.025

交通运输系统工程与信息 ›› 2024, Vol. 24 ›› Issue (3): 255-264.DOI: 10.16097/j.cnki.1009-6744.2024.03.025

基于势博弈的自动化码头路网流量均衡研究

许波桅^a，范会尧^a，李军军^{* b}

上海海事大学，a. 物流科学与工程研究院；b. 商船学院，上海 201306

收稿日期:2024-03-31 修回日期:2024-04-24 接受日期:2024-05-08 出版日期:2024-06-25 发布日期:2024-06-24
作者简介:许波桅(1982- )，女，江苏如皋人，副教授，博士
基金资助:
国家自然科学基金(52102466)；上海市自然科学基金(21ZR1426900)

Traffic Equilibrium of Automated Container Terminal Road Network Based on Potential Game

XU Bowei^a , FAN Huiyao^a , LI Junjun^{* b}

a. Institute of Logistics Science & Engineering; b. Merchant Marine College, Shanghai Maritime University, Shanghai 201306, China

Received:2024-03-31 Revised:2024-04-24 Accepted:2024-05-08 Online:2024-06-25 Published:2024-06-24
Supported by:
National Natural Science Foundation of China (52102466)；Natural Science Foundation of Shanghai (21ZR1426900)

摘要/Abstract

摘要： 为提高自动化集装箱码头(自动化码头)路网利用率和均衡性，本文基于自动化码头各子路径的拥挤程度、自动导向车(AGV)的运输速度以及各子路径的选择概率等因素，将分布式的AGV流量调度问题转化为AGV之间的博弈模型，提出一种基于势博弈理论的AGV流量调度模型；设计分布式路径选择算法帮助AGV更新策略；系统信息更新算法用于更新道路信息并选择更新策略的AGV；通过这两种算法求解AGV的均衡调度策略。结合3艘实际船舶任务，进行数值仿真实验。仿真结果表明：分布式路径选择方法相较于传统路径选择方式具有更优性，船舶任务量、AGV数量及速度是影响AGV作业效益的关键因素，当AGV的速度为6 m·s^-1时，船舶的总收益最大。本文可以为码头管理者确定AGV调度策略提供决策支持。

关键词: 物流工程, 流量均衡, 势博弈, 自动导向车, 自动化集装箱码头

Abstract: To improve the utilization rate and traffic equilibrium of the automated container terminals road network, this paper focuses on the distributed automated guided vehicle (AGV) traffic scheduling problem and proposes a game model for the AGVs scheduling based on the factors of the congestion degree of each sub-path of the automated container terminal, the velocity of the AGV, and the selection probability of each sub-path. The balanced scheduling strategy of AGV is solved by two algorithms. The distributed route algorithm is designed to help AGV update strategies. The information update algorithm of the system is used to update road information and select the AGV for the strategy update. The numerical simulation was carried out with three actual ships. The results show that the distributed route method has better performance than the traditional route selection method. The quantity of ship tasks, the number and velocity of AGVs are the key factors that affect the efficiency of AGV transportation. When the AGV velocity is 6 m·s ^-1 , the total revenue of the ship is the largest, which provides decision support for the terminal manager to determine the AGV scheduling strategy

Key words: logistics engineering, traffic equilibrium, potential game, automated guided vehicle, automated container terminal

中图分类号:

U116.2

许波桅, 范会尧, 李军军. 基于势博弈的自动化码头路网流量均衡研究[J]. 交通运输系统工程与信息, 2024, 24(3): 255-264.

XU Bowei, FAN Huiyao, LI Junjun. Traffic Equilibrium of Automated Container Terminal Road Network Based on Potential Game[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(3): 255-264.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2024.03.025

http://www.tseit.org.cn/CN/Y2024/V24/I3/255

参考文献

[1] 周春华. 自动化码头发展趋势探究[J]. 科技创新与应用, 2017, 16: 64- 65. [ZHOU C H. Research on the development trend of automated container terminals[J]. Science and Technology Innovation and Application, 2017, 16: 64-65.]

[2] 邓昭, 黄玮婧. 城市混合公共交通网络流量均衡分配方法仿真[J]. 计算机仿真, 2020, 37(6): 90-93. [DENG Z, HUANG W J. Simulation of traffic balance distribution method in urban mixed public transport network[J]. Computer Simulation, 2020, 37(6): 90-93.]

[3] 张晓阳, 徐韬, 张宜华, 等. 基于大数据的城市尾号限行方案设计与评估研究[J]. 交通运输系统工程与信息, 2018, 18(5): 233-240. [ZHANG X Y, XU T, ZHANG Y H, et al. Design and evaluation of city tail number limit scheme based on big data[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(5): 233-240.]

[4] ZHENG H, HE X, LI Y, et al. Traffic equilibrium and charging facility locations for electric vehicles[J]. Networks and Spatial Economics, 2017, 17: 435-457.

[5] LIU P, KOROVIN I, GORBACHEV S, et al. Multi-agent based optimal equilibrium selection with resilience constraints for traffic flow[J]. Neural Networks, 2022, 155: 308-317.

[6] WANG Z, ZHU W X. Effects of electronic throttle dynamics in non-equilibrium heterogeneous traffic flow without lane discipline[J]. Applied Mathematical Modelling, 2023, 116: 673-694.

[7] OSZCZYPALA M, ZIOLKOWSKI J, MALACHOWSKI J, et al. Nash equilibrium and Stackelberg approach for traffic flow optimization in road transportation networks: A case study of Warsaw[J]. Applied Sciences, 2023, 13 (5): 3085.

[8] 兰培真, 陈锦文, 曹士连. 基于Ant-agent的自动化码头AGV控制算法[J]. 交通运输系统工程与信息, 2020, 20 (1): 190-197. [LAN P Z, CHEN J W, CAO S L. An AGV control algorithm in automated terminal based on Antagent[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(1): 190-197.]

[9] 田宇, 周强, 朱本飞. 自动化集装箱码头双循环AGV与场桥的集成调度研究[J]. 交通运输系统工程与信息, 2020, 20(4): 216-223. [TIAN Y, ZHOU Q, ZHU B F. Integrated scheduling of dual-cycle AGV and yard crane at automated container terminal[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 216.]

[10] WU M, GAO J, LI L, et al. Control optimization of automated guided vehicles in container terminal based on Petri network and dynamic path planning[J]. Computers and Electrical Engineering, 2022, 104: 108471.

[11] WANG K, LIANG W, SHI H, et al. Driving line-based two-stage path planning in the AGV sorting system[J]. Robotics and Autonomous Systems, 2023, 169: 104505.

[12] ZHONG M, YANG Y, DESSOUKY Y, et al. Multi-AGV scheduling for conflict-free path planning in automated container terminals[J]. Computers & Industrial Engineering, 2020, 142: 106371.

[1]	杨华龙, 石兴江, 辛禹辰. 全渠道电商库存路径及定价问题优化研究[J]. 交通运输系统工程与信息, 2024, 24(4): 223-230.
[2]	何美玲, 杨梅, 韩珣, 武晓晖. 带时间窗的时间依赖型同时取送货车辆路径问题研究[J]. 交通运输系统工程与信息, 2024, 24(4): 231-242.
[3]	孙文杰, 张锦, 刘娇, 李国旗. 客车代运与送提一体下的山区农村寄递网络优化[J]. 交通运输系统工程与信息, 2024, 24(3): 94-102.
[4]	刘新全, 汪鑫羽, 黄英艺. 基于用户偏好行为的物流枢纽网络负载均衡优化[J]. 交通运输系统工程与信息, 2024, 24(3): 265-276.
[5]	宋丽英, 赵世超, 卞骞, 杜鹏, 沈鹏举. 低碳视角下城乡区域混合车队生鲜配送路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(6): 250-261.
[6]	刘永, 岳志城, 王勇. 托盘装载约束下带时间窗的配送车辆路径优化研究[J]. 交通运输系统工程与信息, 2023, 23(6): 262-273.
[7]	辛禹辰, 李润超, 杨华龙. 基于等待策略的同时送取货车辆路径问题干扰管理研究[J]. 交通运输系统工程与信息, 2023, 23(5): 155-161.
[8]	温斌宾, 何世伟, 迟居尚, 金福才. 基于改进分支定价算法的器具取配送运输问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 223-234.
[9]	张锦, 朱红星, 申皓, 李国旗. 复杂环境下工程建设项目应急物流选址一路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(3): 280-289.
[10]	郑琰, 贲宇姝, 王康得, 姜晓红. 物流企业的碳排放效率评价及驱动因素分析[J]. 交通运输系统工程与信息, 2023, 23(2): 11-21.
[11]	吴暖, 代焕杰, 李季涛, 蒋奇含. 考虑时间容忍度的冷链物流配送路径多目标优化[J]. 交通运输系统工程与信息, 2023, 23(2): 275-284.
[12]	石褚巍, 马昌喜, 麻存瑞. 基于两阶段鲁棒优化的可靠性物流网络设计[J]. 交通运输系统工程与信息, 2023, 23(2): 285-299.
[13]	闫芳, 邓德萍, 柴福良, 马艳芳. 考虑环境负效应的智能垃圾桶动态收运路径优化问题[J]. 交通运输系统工程与信息, 2023, 23(1): 265-274.
[14]	张英贵, 姚璎华, 高全, 雷定猷. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.
[15]	许波桅, 王玲玲, 李军军. 自动化码头多级作业超网络延误传导特性研究[J]. 交通运输系统工程与信息, 2022, 22(2): 280-289.

基于势博弈的自动化码头路网流量均衡研究

Traffic Equilibrium of Automated Container Terminal Road Network Based on Potential Game

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics