列车解体方案计数方法的改进

• 作者: 王慈光 钱丙益 陈崇双
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 列车解体方案 计数方法 不等价方案
• 年，卷（期）: 2010,（4）
• 页码范围: 615-620
• 分类号: U292.16
• 字数: 4509字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2010.04.022

摘要

为了保证自编始发列车满轴正点出发,研究了编组站调度员编制阶段计划时列车解体方案的计数问题.根据动态配流理论,按照解体不等价方案与正则排列的对应关系,显式表示了缺省事件,并讨论了其性质.在此基础上,遵循最大解体和先到先解原则,给出了单列车解体不等价方案和阶段出发多列车解体不等价相容方案的计数改进方法.算例表明,改进算法充分利用了列车的解体区间和解体量信息,使搜索空间缩小了28.6%,计算复杂度降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王慈光	西南交通大学交通运输学院	95	1586	24.0	34.0
2	陈崇双	西南交通大学交通运输学院	39	267	10.0	14.0
3	钱丙益	西南交通大学交通运输学院	12	90	7.0	9.0