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

Research on the model and algorithm of high-speed train-set scheduling based on Hungary algorithm

作　　者：陈华群[1] 唐协[2] 

机构地区：[1]西南交通大学交通运输学院,成都610031 [2]西南交通大学土木工程学院,成都610031

出　　处：《西南民族大学学报（自然科学版）》2005年第5期779-782,共4页Journal of Southwest Minzu University(Natural Science Edition)

摘　　要：通过对动车组周转内在特性的分析,结合国内外对动车组的研究现状,提出了构造二部图,采用匈牙利算法求解出动车组周转二部图的最小权最大匹配,简单快速地实现了计算机自动编制图定的成对列车运行图的车底运用计划,并求出所需最少需要动车组数.Based on the analysis of the dynamic train-set circulation and research in this field, we construct an equinoctial diagram and, adopting Hungary Algorithm, find the minimum expense and maximum matching of the circulation of Dynamic Train-Set. The method is simple and quick to work out the Train-Set schedule of the given geminating train schedule diagram with computer. And the needful number of Train-Set by using this method is the minimum.

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

分 类 号：U260.2[机械工程—车辆工程]