计算机编制复线实用货物列车运行图的整数规划模型及求解方法

为了克服计算机编制单个区段列车运行图存在的不足，把编图研究从单区段推进到由多个区段组成的某段或整条线路，并结合枢纽条件进行，已成为一个迫切需要研究解决的课题。本文首先对复线货物列车运行图进行了数学描述，接着阐述了求解该问题的算法和步骤，最后给出了实际应用的几个例子。