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

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

作　　者：安志龙 马丽 Zhilong An;Li Ma(Shaanxi Railway Institute,Weinan 714000,China)

机构地区：[1]陕西铁路工程职业技术学院,渭南714000

出　　处：《青海交通科技》2020年第1期65-67,共3页Qinghai Transportation Science and Technology

摘　　要：现有的研究大多针对单机机车周转问题,而对于双机不成对机车周转问题研究较少。本文主要针对双机不成对机车周转问题,采用网络流方法建立最小费用给定流模型,分析机车运用数量。通过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.

关 键 词：网络流 双机不成对 机车周转方案 

分 类 号：U292.61[交通运输工程—交通运输规划与管理]