单线铁路列车运行调整计算机辅助决策系统研究

单线铁路列车运行调整计算机辅助决策系统研究

列车运行调整计算机辅助决策系统,是铁路行车调度指挥自动化系统的关键环节.本文构造了单线铁路列车运行调整的混合0-1线性优化模型,该模型较好地体现了列车运行计划调整、机车交路调整和车站到发线利用的协调与配合.鉴于列车运行计划调整为NPC问题,结合问题的实际背景,提出了一种有效的大系统分解算法--动态区域局部优化算法.该算法应用分枝定界法实现局部问题的优化.讨论了同向列车越行优化问题,并给出了同向列车越行最优性条件.对机车交路调整与车站到发线利用分别提出了复杂性为O(n)和O(pn)多项式算法.

作 者： 赵强 严余松   作者单位： 赵强(成都铁路局,运输处,四川,成都,610082)

严余松(西南交通大学,交通运输学院,四川,成都,610031) 

刊 名： 铁道学报  ISTIC EI PKU 英文刊名： JOURNAL OF THE CHINA RAILWAY SOCIETY  年，卷(期)： 2000 22(4)  分类号： U292.42  关键词： 列车运行调整   阶段计划   模型   局部优化   计算机辅助决策   到发线   机车交路  

【单线铁路列车运行调整计算机辅助决策系统研究】相关文章：

航天试验装备指挥辅助决策系统研究04-30

具有逃生辅助决策功能的人员定位系统研究04-26

计算机辅助可靠性设计分析系统研究04-28

炮兵区分辅助决策模型研究04-27

村庄布局决策支持系统研究04-26

道路限速辅助决策系统的开发研究04-27

基于知识能力集成的重大决策支持系统研究04-27

基于SAR辅助的INS/Doppler组合导航系统研究04-26

FGD运行调整与石膏品质研究04-26

基于GIS的矿井应急辅助决策支持系统的研究04-26