Optimal Train Operation Control via a Symmetric Alternating Direction Method of Multipliers

Ma Shan; Tang Chao-yu; Ma Jun-feng; Peng Tao

doi:10.12052/gdutxb.220072

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Optimal Train Operation Control via a Symmetric Alternating Direction Method of Multipliers

更新时间：2026-05-27

- Optimal Train Operation Control via a Symmetric Alternating Direction Method of Multipliers
- Vol. 39, Issue 5, Pages: 38-45(2022)
- 作者机构：
  
  中南大学自动化学院,湖南,长沙,410083
- 作者简介：
- 基金信息：
- DOI：10.12052/gdutxb.220072
  CLC： O232
- Published：2022
- 稿件说明：
移动端阅览
马山, 汤超宇, 马骏峰, 彭涛. 基于对称交替方向乘子法的单列车最优运行控制[J]. 广东工业大学学报, 2022, 39(5): 38-45.

Ma Shan, Tang Chao-yu, Ma Jun-feng, et al. Optimal Train Operation Control via a Symmetric Alternating Direction Method of Multipliers[J]. 2022, 39(5): 38-45.
马山, 汤超宇, 马骏峰, 彭涛. 基于对称交替方向乘子法的单列车最优运行控制[J]. 广东工业大学学报, 2022, 39(5): 38-45. DOI： 10.12052/gdutxb.220072.

Ma Shan, Tang Chao-yu, Ma Jun-feng, et al. Optimal Train Operation Control via a Symmetric Alternating Direction Method of Multipliers[J]. 2022, 39(5): 38-45. DOI： 10.12052/gdutxb.220072.

摘要

作为高铁系统研究的重点问题之一，列车运行控制在降低列车运行能耗以及提升铁路运营效率等方面具有重要的意义。针对单列车在多个站点间的运行控制问题，提出一种基于对称交替方向乘子法的单列车最优运行控制方案。以旅客乘坐舒适度、列车运行能耗以及列车准点到站作为优化目标，将列车运行动力学方程、站点发车时间、列车运行速度和列车牵引力限制等作为约束条件，构建了列车最优运行控制模型。在对称交替方向乘子法的框架下，将原最优控制问题转化成为2个独立的子问题，并引入交替求解的机制，获得原问题的最优解。数值仿真表明对称交替方向乘子法相比交替方向乘子法能够在较少迭代步数内求解获得列车的最优控制序列，验证了算法的有效性。

Abstract

As an important problem in high-speed railway systems

train operation control plays a significant role in minimizing energy consumption of trains and improving the operational efficiency of the railway system. A train operation control scheme based on the symmetric alternating direction method of multipliers is proposed for a single train operating on a railway line with several stations. The optimal train operation control problem is formulated by taking the passenger comfort

energy consumption and train punctuality as the objective

and the train operation dynamics

departure time from stations

velocity and traction force limits as constraints. Within the framework of the symmetric alternating direction multiplier method

the optimization problem is recast as two independent subproblems

and an alternate solving mechanism is introduced to obtain the optimal solution of the original problem. Numerical simulations show that the symmetric alternating direction multiplier method can obtain the optimal train control sequence in a smaller number of iterative steps compared to the alternating direction multiplier method

thus illustrate the effectiveness of the algorithm.

关键词

Keywords

references

NING B, DONG H R, ZHENG W, et al . Integration of train control and inline rescheduling for high-speed railways: challenges and future [J ] . Acta Automatica Sinica, 2019, 45(12): 2208-2217.

SONG Q, SONG Y, TANG T, et al . Computationally inexpensi ve tracking control of high-speed trains with traction/braking saturation [J ] . IEEE Transactions on Intelligent Transportation Systems, 2011, 12(4): 1116-1125.

AMIE R, ALBRECHT, HOWLETT P G, et al . Energy-efficient train control: from local convexity to global optimization and uniqueness [J ] . Automatica, 2013, 49(10): 3072-3078.

DONG H, NING B, CAI B, et al . Automatic train control system development and simulation for high-speed railways [J ] . IEEE Circuits and Systems Magazine, 2010, 10(2): 6-18.

DONG H, ZHU H, LI Y, et al . Parallel intelligent systems for integrated high-speed railway operation control and dynamic scheduling [J ] . IEEE Transactions on Cybernetics, 2018, 48: 3381-3389.

FAIEGHI M, JALALI A, MASHHADI K E D M. Robust adaptive cruise control of high-speed trains [J]. ISA Transactions, 2014, 53(2): 533-541.

MAO Z, TAO G, JIANG B, et al . Adaptive Actuator compensation of position tracking for high-speed trains with disturbances [J ] . IEEE Transactions on Vehicular Technology, 2018, 67(7): 5706-5717.

KHMELNITSKY E. On an optimal control problem of train operation [J]. IEEE Transactions on Automatic Control, 2000, 45(7): 1257-1266.

ZHUAN X, XIA X. Speed regulation with measured output feedback in the control of heavy haul trains [J]. Automatica, 2008, 44(1): 242-247.

LI S, YANG L, GAO Z. Robust sampled-data cruise control scheduling of high speed train [J]. Transportation Research Part C:Emerging Technologies, 2014, 46(46): 274-283.

BOTTE M, D’ACIERNO L. Dispatching and rescheduling tasks and their interactions with travel demand and the energy domain: models and algorithms [J]. Urban Rail Transit, 2018, 4(4): 163-197.

FENANDEZ P M, SANCHIS I V, YEPES V, et al . A review of modelling and optimisation methods applied to railways energy consumption [J ] . Journal of Cleaner Production, 2019, 222(10): 153-162.

LU S, HILLMANSEN S, HO T K, et al . Single-train trajectory optimization [J ] . IEEE Transactions on Intelligent Transportation Systems, 2013, 14(2): 743-750.

WANG Y, SCHUTTER B D, BOOM T, et al . Optimal trajectory planning for trains—a pseudospectral method and a mixed integer linear programming approach [J ] . Transportation Research Part C:Emerging Technologies, 2013, 29(4): 97-114.

LIN F, FARDAD M, JOVANOVIC M R. Optimal control of vehicular formations with nearest neighbor interactions [J]. IEEE Transactions on Automatic Control, 2012, 57(9): 2203-2218.

GABAY D, MERCIER B. A dual algorithm for the solution of nonlinear variational problems via finite element approximation [J]. Computers Mathematics with Applications, 1976, 2(1): 17-40.

BOYD S, PARIKH N, CHU E, et al . Distributed optimization and statistical learning via the alternating direction method of multipliers [J ] . Foundations Trends in Machine Learning, 2010, 3(1): 1-122.

FU L, FARDAD M, JOVANOVIC M R. Design of optimal sparse feedback gains via the alternating direction method of multipliers [J]. IEEE Transactions on Automatic Control, 2013, 58(9): 2426-2431.

LI S, YANG L, GAO Z. Distributed optimal control for multiple high-speed train movement: an alternating direction method of multipliers [J]. Automatica, 2020, 112: 108646-108652.

HE B, LIU H, WANG Z, et al . A strictly contractive Peaceman-Rachford splitting method for convex programming [J ] . SIAM Journal on Optimization, 2014, 24(3): 1011-1040.

HE B, MA F, YUAN X. Convergence study on the symmetric version of ADMM with larger step sizes [J]. SIAM Journal on Imaging Sciences, 2016, 9(3): 1467-1501.

JIAO Y, JIN Q, LU X, et al . Alternating direction method of multipliers for linear inverse problems [J ] . SIAM Journal on Numerical Analysis, 2016, 54(4): 2114-2137.

YANG L, LUO J, XU Y, et al . A distributed dual consensus ADMM based on partition for DC-DOPF with carbon emission trading [J ] . IEEE Transactions on Industrial Informatics, 2019, 16(3): 1858-1872.

NOCEDAL J, WRIGHT S J, MIKOSCH T V, et al. Numerical Optimization[M]. New York: Springer, 1999.

DONOHO D L, JOHNSTONE J M. Ideal spatial adaptation by wavelet shrinkage [J]. Biometrika, 1994, 81(3): 425-455.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Efficient Temporal Modeling for RGB-T Tracking

Research on Foreign Object Detection in Power Transmission Lines Based on the AAGV-YOLOX Model

An Optimal Operation Strategy for Community Microgrid Alliances Considering Power Exchange under Multi-package Shared Energy Storage Model

SCA-YOLO: Real-time Target Detection Based on Deformable Convolution and Context-aware Attention

A Resource Allocation Optimization Method for Multi-UAV Integrated Sensing, Computing, and Communication Towards Disaster Relief

Related Author

No data

Related Institution

No data

AI问答

⁰