| 列车运行调整问题的图论模型与启发式算法 |
| |
| 引用本文： | 张翠平. 列车运行调整问题的图论模型与启发式算法[J]. 科学技术与工程, 2010, 10(10) |
| |
| 作者姓名： | 张翠平 |
| |
| 作者单位： | 北京交通大学,轨道交通控制与安全国家重点实验室,北京,100044 |
| |
| 基金项目： | 北方交通大学科技基金(2007XM020);;国家自然科学基金(70871007);;北方交通大学国重项目(RCS2008ZT001及RCS2008ZZ001)等资助 |
| |
| 摘 要： | 列车运行调整就是在列车出现晚点时,改变列车在车站的到发时间及区间运行时分,提高正点率。结合我国铁路现状及发展前景,提出列车运行调整的图论模型,建立相应整数规划模型,用C语言编制启发式算法求解算例,并对算例进行了分析和比较。
|
| 关 键 词： | 运行调整 图论模型 启发式算法 |
| 收稿时间： | 2010-01-07 |
| 修稿时间： | 2010-01-07 |
Graph Model and Heuristic Algorithm of Train Operation Adjustment Problem |
| |
| Zang Cuiping. Graph Model and Heuristic Algorithm of Train Operation Adjustment Problem[J]. Science Technology and Engineering, 2010, 10(10) |
| |
| Authors: | Zang Cuiping |
| |
| Affiliation: | State Key Laboratory of Rail Traffic Control and Safety/a>;Beijing Jiaotong University/a>;Beijing 100044/a>;P.R.China |
| |
| Abstract: | Train operation adjustment is to change the arrive-departure time at the station and running time at the interval to improve punctuality when a train is delayed.With the current situation and development prospects of China's railway,a graph theory mode of train operation adjustment is proposed and the corresponding integer programming model is formed.Example is solved with heuristic algorithm in C language,and is analyzed and compared in different results. |
| |
| Keywords: | operation adjustment graph model heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
