摘要
构造编组站智能调度系统阶段计划的混合0-1线性规划模型。该模型体现出编组站列车解体、配流、编组及到发线运用计划。鉴于模型的NPC属性,将模型分解为相应4个关联的子问题,进而提出了以列车配流为主线,通过构造局部区域优化问题实现解体、编组方案优化的高效启发式算法。
This paper formulates the mixed 0-1 linear program model of the stage plan of the intelligent dispatching system for a marshalling station. Since the model is a NPC, the model is decomposed into the four subproblems of sorting,car-flow allocating,marshalling and operation of arrival-departure tracks. An effective heuristic algorithm is presented. Car-flow allocating is treated as the principal line. Optimization of the sorting and marshalling programmes is realized by optimizing the local-area optimal problems.
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2005年第6期1-9,共9页
Journal of the China Railway Society
关键词
编组站
阶段计划
网络流
优化
算法
marshalling station
stage plan
network flow
optimal
algorithm