基于李雅普诺夫优化的铁路集装箱货运站间空箱协同调运研究  

Empty Container Cooperative Reposition between Railway Container Freight Stations Based on Lyapunov Optimization

作　　者：钱力 QIAN Li(China Railway Guangzhou Group Co.,Ltd.,Guangzhou 510088,Guangdong,China)

机构地区：[1]中国铁路广州局集团有限公司,广东广州510088

出　　处：《铁道货运》2024年第5期46-52,共7页Railway Freight Transport

基　　金：中国铁路广州局集团有限公司科技研究开发计划课题(2019K029)。

摘　　要：铁路集装箱空箱供应与需求的不平衡,导致多个集装箱货运站间空箱需要协同调运。针对空箱调运的动态性、实时性特点,建立以计划周期内整个运输网络空箱调运总费用最小为目标函数的铁路集装箱多时段空箱调运优化模型。该模型为全局优化问题,直接求解较为困难,因而运用李雅普诺夫优化方法简化模型,将全局优化问题转化为多个单一时段问题,且从理论上证明转化后的问题等价于原问题。利用数学软件对简化后的模型进行求解,通过算例分析验证所提出模型的正确性和有效性,实现计划周期内多个铁路集装箱货运站间空箱的最优动态调度。The imbalance between the supply and demand of railway empty containers leads to the cooperative reposition of empty containers between multiple container freight stations.With the aim function of minimizing the total cost of empty reposition in the entire transportation network within the planned period,this paper established an optimization model of multi-period empty container reposition according to the dynamic and real-time characteristics of empty container reposition.This model was a global optimization problem,so it was difficult to solve directly.Therefore,the Lyapunov optimization method was utilized to simplify the model.It was transformed from a complex global optimization problem to several single period problems.The transformed problem was theoretically equivalent to the original problem.Mathematical software was used to solve the simplified model,and the correctness and effectiveness of the proposed model were verified by numerical analysis,which realized the optimal dynamic reposition of empty containers between multiple railway container freight stations within the planned period.

关 键 词：铁路集装箱 空箱调运 多时段 李雅普诺夫优化 协同调运 

分 类 号：U294.1[交通运输工程—交通运输规划与管理]