编制摘挂列车调车作业计划软件的开发.docVIP

编制摘挂列车调车作业计划软件的开发 第22卷第2期 200002—12 铁道运输与经济 RAIIWAYTRANSPORTANDECONOMY V0【22No.2 Feb.12,2000 文章编号:1003—1421(2000)02—0022—03中闰分类号:U292.2-51:TP311.52文献标识码:B 编制摘挂列车调车作业计划软件的开发 c『…计唧 关键词:计算机应用!主开发调幸4F业寸’J{哥盎. 1摘挂列车编组的现状和问题的提出 摘挂列车是在技术站上,将排列顺序随机 的车流改编成接站顺排列或按成组排列的形 式.实际作业中人工编制钩计划主要是根据自 身经验和一些简便的方法进行编制,要找到较 好或最优的调车方案将是困难的.因此,对于千 变万化的待编车列和众多的调车变形图,只有 在理论探讨的基础上,建立数学模型,编制计算 机算法程序,由计算机根据质量指标决定方案 取舍,才能真正提高调车效率 2调丰连挂钩的数学模型 确定调车钩计划质量优劣的指标是连挂钩 和溜放钩最少.由于一个连挂钩比一个溜放钩 用的调车时间多得多,所以压缩调车作业的关 键,就是寻我使用最少连挂钩的调车过程. 2.1目标函数的确定 从随机产生的待编车列中,设未按站顺或 成组排列的反顺序数列为Ⅳ,那么都有一个共 同的调车分解过程.即连挂钩数是相同的. 设被调转的反顺序列数Ⅳ是连挂钩数m 的函数. 收稿日期,1999O