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

作     者：任怡林 王龙 梁东岳 张淑蓉 杨卫华 

作者机构：太原理工大学数学学院山西 晋中 

出 版 物：《应用数学进展》 (Advances in Applied Mathematics)

年 卷 期：2021年第10卷第2期

页      码：402-415页

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

主 题 词：调车场 调车 图染色 贪婪算法 

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

D　O　I：10.12677/AAM.2021.102046

馆 藏 号：203102028...