基于状态转移的编组站列车调度优化模型  

An Optimization Model for Train Scheduling of Marshalling Station Based on the State Transformation

作　　者：张林[1] 廖天俊[1] 刘英[2] 

机构地区：[1]国防科学技术大学信息系统与管理学院,湖南长沙410073 [2]重庆通信学院数学教研室,重庆400035

出　　处：《系统工程》2009年第7期60-64,共5页Systems Engineering

基　　金：国家自然科学基金资助项目(60172012);国防科学技术大学优秀研究生创新资助项目(S080501)

摘　　要：编组站是铁路枢纽的核心,使车辆在编组站停留时间最短是解决编组站编组计划问题的关键。针对双向编组站列车调度问题,提出编组站系统状态转移关系模型,并由此生成约束条件,设计以中时最小为优化的目标函数,建立了基于状态转移的列车调度优化模型。以郑州北站数据进行实证分析,验证了模型的有效性和通用性。The marshalling station is the core of railway junction terminal. The key to carrying out of formation plan is minimizing vehicle＇s residence time least. Considering the double-direction marshalling station＇s scheduling problem, propose the state transformation model of marshalling station, educe the constraint conditions according to the model, and aim at minimizing the objective. The optimization model based on state transformation is first constructed, and then applied to Zhengzhou North Yards, validates the model＇s effectiveness and generality.

关 键 词：系统优化 编组站 编组计划 状态转移 非线性规划 

分 类 号：N945[自然科学总论—系统科学] U292[交通运输工程—交通运输规划与管理]