编组站动态配流模型与算法研究

被引：28

作者：

王慈光

机构：

[1] 西南交通大学交通运输学院四川成都

来源：

铁道学报 | 2004年 / 01期

关键词：

编组站; 动态配流; 解体方案树; 最大可能剩余量; 回溯算法;

D O I：

暂无

中图分类号：

U292 [行车组织];

学科分类号：

082303 ;

摘要：

如何从众多的解体方案中选择有利方案 ,这是编组站动态配流所要解决的核心问题。本文在文献 [3 ]的基础上 ,运用组合数学原理构造方案树 ,提出最大可能剩余量概念 ,导出计算公式 ,并以此作为方案值控制树的生长 ,进而利用回溯算法搜索有利方案。这样 ,本文连同文献 [2 ]、[3 ]一起 ,为配流问题的全面解决提供了完整的思路和具体的计算方法

引用

页码：1 / 6

页数：6