| 基于匈牙利算法的高速动车组周转模型及算法的研究 |
| |
| 引用本文： | 陈华群,唐协.基于匈牙利算法的高速动车组周转模型及算法的研究[J].西南民族学院学报(自然科学版),2005,31(5):779-782. |
| |
| 作者姓名： | 陈华群 唐协 |
| |
| 作者单位： | [1]西南交通大学交通运输学院,成都610031 [2]西南交通大学土木工程学院,成都610031 |
| |
| 摘 要： | 通过对动车组周转内在特性的分析，结合国内外对动车组的研究现状，提出了构造二部图，采用匈牙利算法求解出动车组周转二部图的最小权最大匹配，简单快速地实现了计算机自动编制图定的成对列车运行图的车底运用计划，并求出所需最少需要动车组数．
|
| 关 键 词： | 高速铁路 动车组周转 二部图 匈牙利算法 |
| 文章编号： | 1003-2843（2005）05-0779-04 |
| 收稿时间： | 2005-05-16 |
| 修稿时间： | 2005年5月16日 |
Research on the model and algorithm of high-speed train-set scheduling based on Hungary algorithm |
| |
| CHEN Hua-qun,TANG Xie.Research on the model and algorithm of high-speed train-set scheduling based on Hungary algorithm[J].Journal of Southwest Nationalities College(Natural Science Edition),2005,31(5):779-782. |
| |
| Authors: | CHEN Hua-qun TANG Xie |
| |
| Abstract: | 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. |
| |
| Keywords: | high-speed railway train-set scheduling equinoctial diagram Hungary algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
