列车运行调整问题的分解协调计算模型.pdfVIP

第 28 卷 第 6 期 北 　京 　交 　通 　大 　学 　学 　报 Vol. 28 No. 6 　 　 　 　 　 　 　 　 　 　 　 　 2004 年 12 月 JOURNAL OF BEIJ IN G J IAO TON G UN IV ERSIT Y Dec. 2004 文章编号 (2004) 列车运行调整问题的分解协调计算模型 罗 　晴 ,金福才 ,胡思继 (北京交通大学 交通运输学院 ,北京 100044) 摘 　要 :针对列车运行调整问题集中式求解方法的不足 ,构建多 目标优化列车运行调整的数学模 型 ,并设计分解协调计算模型来求解. 分解协调计算模型将求解过程分为 4 个层次 ,分别是将待调 整列车分解为子调整列车集的协调分组层 ,确定子列车集优化 目标的目标设定层 ,完成子调整问题 求解的优化计算层和将各子问题解还原为原问题解的结果还原层. 该计算模型能适应多种线路条 件 ,也能适应不同列车调度员指挥的习惯偏好 ,并能快速求出优化解. 关键词 :铁路运输 ;列车运行调整 ;分解协调计算模型 ;多目标优化 中图分类号 :U292. 42 　　　文献标识码 :A Decomposition- Coordination Computing Model for Train Operation Adjustment L UO Qi ng , J IN Fu-cai , HU S i-ji ( School of Traffic and Transportation , Beijin g Jiaotong University , Beijin g 100044 ,China) Abstract : To solve the problems of centralized computing model for the train operation adjustment ( TOA) , a mathematical model for the TOA of multi-objective optimization is established , and a decomposition-coordination computing model (DCCM) is designed. The DCCM has 4 calculating hier archies. These are : the coordinated-grouping hierarchy to group the trains for adjustin g , the aim- setting hierarchy to appoint aims to each sub-problem , the optimal calculating hierarchy to compute the optimal solutions of each sub-problem , and solution- reverting hierarchy to assemble the solutions of the sub-problems to the final solution. The DCCM can meet the various needs of diverse railroads and the customs as well as the preferences of dispatchers. It can compute the optimal solution quickly. Key words :rail