基于网络流的双机不成对机车周转方案建模研究

Study on Modeling of Two-engine Unpaired Locomotive Turnover Scheme Based on Network Flow

现有的研究大多针对单机机车周转问题,而对于双机不成对机车周转问题研究较少。本文主要针对双机不成对机车周转问题,采用网络流方法建立最小费用给定流模型,分析机车运用数量。通过C++编程进行算例分析,验证基于网络流方法所建模型的有效性。

Most of the existing researches focus on the problem of single-engine locomotive turnover,but there are few researches on the problem of two-engine locomotive turnover.Aiming at the problem of two-engine unpaired locomotive turnover,this paper adopts the network flow method to establish the minimum cost given flow model and analyze the number of locomotives in use.Through C++programming,the validity of the model based on network flow method is verified.