单线区段货物列车运行图的一种优化方法

本文作者研究单线区段非追踪货物列车运行图的优化及自动编制问题。文章首先对该问题进行数学描述,接着将该问题的求解化归为对m×n工序统筹图问题、n×m反顺序最优排序问题及最优匹配问题等几个数学模型的求解,然后设计了一个算法。计算实例表明,用该方法所铺运行图,其主要质量指标优于人工铺图结果,并使运行图的优化及编制实现自动化。文章还提出了有待进一步研究的内容。