摘要：根据单线铁路列车运行图的特点,建立了单线铁路列车运行图排序模型,设计了运行图货物列车运行线铺划的时间循环迭代优化方法。该方法通过将运行图铺划模型分解为阶段优化模型,对阶段运行图按最早冲突优化方法进行优化,在阶段优化结果的基础上,周而复始按时间循环迭代进行求解,逐步得到整体优化运行图。通过实例验证,该方法优化速度快,效果良好。

摘要：以单线区段列车运行图为根据,本文对铺划运行图货物列车运行线的优化方法进行了设计,也就是时间循环迭代优化方法。这种方法能够分解运行图铺划模型,使其成为阶段优化模型,以最早冲突的优化方法对阶段运行图进行优化。然后以此为基础,选择时间循环迭代进行重复的求解,最终将整体优化运行图求出,最后经过实例验证,结果表明这一方法具有良好的效果和非常快的优化速度。