摘要
指派问题算法模型和最小费用最大流模型是机车周转图优化的基本算法和模型,对解决部分双机牵引情况下的机车运用优化问题,具有一定的局限性。通过建立线性整数规划模型,可以解决铁路现场出现的列车运行图成对或不成对,列车单机牵引、全部双机牵引或部分双机牵引等多种情况下的机车周转方案的优化问题。为了简化求解过程,提高模型的实用性,在保持通用性的前提下,先后将整数规划模型转化为最小费用循环流和最小费用给定流模型。实际应用表明,最小费用给定流模型除了以上多种情况外,还可以解决客货分别勾画机车交路的优化运用问题。由于最小费用给定流模型具有很强的通用性,简化了程序设计工作,应用该模型并结合铁路实际情况开发的软件已在乌鲁木齐铁路局经过现场测试,使用情况良好。
The model of assignment problem algorithm and the model of minimum rate with maximum flow model are the basic algorithm and model for optimizing locomotive working diagram. However, limitations occur when it comes to the optimization problem of locomotive working diagram partially under double-locomotive traction. A linear integer programming model is established to solve the locomotive working project optimization problem on paired or unpaired train diagram and single, fully or partially double locomotive traction, etc. To predigest the solving process and promote its practicability, we advanced the model first to minimum rate circulation flow model and then to minimum rate set flow model. When put into practice, we found that the minimum rate set flow model is also capable of solving the problem of passen- ger train and freight train separately locomotive routing. The model has strong generalization and predigests programming labor. The correlative software has passed the first-step testing and works well in Urumchi Railway Administration.
出处
《中国铁道科学》
EI
CAS
CSCD
北大核心
2006年第4期123-128,共6页
China Railway Science
关键词
机车周转图
优化模型
网络流
计划编制
Locomotive working diagram
Optimization model
Network flow
Making of plans
