基于匈牙利算法的高速动车组周转模型及算法的研究

摘要：

通过对动车组周转内在特性的分析,结合国内外对动车组的研究现状,提出了构造二部图,采用匈牙利算法求解出动车组周转二部图的最小权最大匹配,简单快速地实现了计算机自动编制图定的成对列车运行图的车底运用计划,并求出所需最少需要动车组数.

关键词：高速铁路、动车组周转、二部图、匈牙利算法

所属期刊栏目：31

分类号：U260.2(机车工程)

在线出版日期：2005-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：779-782