车流组织动态规划中方案类的计数(Ⅰ)

车流组织的动态规划方法[1]将一个编组站的车流合并方案按对以后各站的影响是否相同分成若干类。为了利用这个方法并估计所需要的计算量,必须知道对于一个有 n 支出发车流的编组站它的各种方案可以分成多少个类。本文给出计算方案类总数的递推公式。在[Ⅰ]中我们考虑不相邻车流的合并,[Ⅱ]中考虑相邻车流的合并。