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

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

作　　者：许波桅 范会尧 李军军[2] XU Bowei;FAN Huiyao;LI Junjun(Institute of Logistics Science&Engineering,Shanghai Maritime University,Shanghai 201306,China;Merchant Marine College,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学,物流科学与工程研究院,上海201306 [2]上海海事大学,商船学院,上海201306

出　　处：《交通运输系统工程与信息》2024年第3期255-264,332,共11页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家自然科学基金(52102466);上海市自然科学基金(21ZR1426900)。

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

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

分 类 号：U116.2[交通运输工程]