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

作者：王慈光编组站动态配流解体方案树最大可能剩余量回溯算法

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社