高速铁路列车运行调整优化模型研究  

Study on Optimization Model of High-speed Railway Train Operation Adjustment

作　　者：蔡涛[1] 

机构地区：[1]中国铁道科学研究院通信信号研究所,北京100081

出　　处：《铁道运输与经济》2016年第3期34-40,共7页Railway Transport and Economy

基　　金：中国铁道科学研究院基金项目(2015YJ054)

摘　　要：在阐述铁路列车运行调整研究现状的基础上,针对日常列车运行调整问题,根据高速铁路列车运行资源占用的特点,为每列列车赋予1个价值,以整体价值最大化为优化目标,建立基于时空网络资源占用的数学模型,并运用改进拉格朗日松弛算法对该模型进行化简求解,以京沪高速铁路进行实例分析,结果表明该算法能够满足实际应用的需要。Based on expounding study status of train operation adjustment, targeting with problems existing in daily train operation adjustment, according to characteristics of resources occupation of high-speed railway train operation, each train is given a value, and taking maximum overall value as the optimization object, the mathematical model of resources occupation based on time-space network is established, the model is simplified and solved by using improved Lagrangian relaxation algorithm, and then, taking Beijing-Shanghai high-speed railway as an example, the result shows the algorithm could satisfy the demand of actual application.

关 键 词：运行计划 价值函数 拉格朗日松弛 最优化 

分 类 号：U292.41[交通运输工程—交通运输规划与管理] U284.59[交通运输工程—道路与铁道工程]