基于图染色的铁路调车场调车问题研究

摘要

本文主要研究铁路调车场调车问题。与已有研究相比,本文同时考虑了调车场的股道数量限制与股道容量限制,更加符合实际情况。首先,我们将带股道数量限制与股道容量限制的调车场调车问题转化为一种特殊的图染色问题。接着,为该问题设计了一种贪婪算法,并通过数值实验说明该算法适合于实际应用。