| 列车解体方案计数方法的改进 |
| |
| 引用本文： | 陈崇双,王慈光,钱丙益.列车解体方案计数方法的改进[J].西南交通大学学报,2010,45(4). |
| |
| 作者姓名： | 陈崇双 王慈光 钱丙益 |
| |
| 作者单位： | 西南交通大学交通运输学院,四川,成都,610031 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 为了保证自编始发列车满轴正点出发,研究了编组站调度员编制阶段计划时列车解体方案的计数问题.根据动态配流理论,按照解体不等价方案与正则排列的对应关系,显式表示了缺省事件,并讨论了其性质.在此基础上,遵循最大解体和先到先解原则,给出了单列车解体不等价方案和阶段出发多列车解体不等价相容方案的计数改进方法.算例表明,改进算法充分利用了列车的解体区间和解体量信息,使搜索空间缩小了28.6%,计算复杂度降低.
|
| 关 键 词： | 列车解体方案 计数方法 不等价方案 |
Improved Count Method of Train Sorting Schemes |
| |
| CHEN Chongshuang,WANG Ciguang,QIAN Bingyi.Improved Count Method of Train Sorting Schemes[J].Journal of Southwest Jiaotong University,2010,45(4). |
| |
| Authors: | CHEN Chongshuang WANG Ciguang QIAN Bingyi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
