| 高速铁路列车运行图结构优化研究 |
| |
| 引用本文： | 张小炳,倪少权,潘金山.高速铁路列车运行图结构优化研究[J].西南交通大学学报,2016,29(5):938-943. |
| |
| 作者姓名： | 张小炳 倪少权 潘金山 |
| |
| 基金项目： | 国家自然科学基金资助项目（61273242，61403317）四川省科技厅软科学计划资助项目（2015ZR0141）中国铁路总公司科技研究计划资助项目（2013X010-A，2014X004-D） |
| |
| 摘 要： | 为提高高速铁路列车运行图的通过能力，通过紧凑铺画列车运行图，合理安排列车运行线顺序，优化了列车运行图结构；将列车运行图结构优化问题转化为旅行商问题，以巡回路径总费用最小化为目标建立0-1整数规划模型，并利用遗传算法求解。用2015年京沪高速铁路数据进行实例验证，求得列车运行图结构的优化方案。计算结果表明:原方案开行39列列车最少需628min，优化方案的开行时间比原方案的开行时间减少了133min，约21.2%，能更好地满足客流高峰时段或突发性客流激增时需尽快密集发车的要求。
|
| 关 键 词： | 铁路运输 列车运行图 遗传算法 高速铁路 通过能力 旅行商问题 |
| 收稿时间： | 2015-10-07 |
Optimization of Train Diagram Structure for High-Speed Railway |
| |
| ZHANG Xiaobing,NI Shaoquan,PAN Jinshan.Optimization of Train Diagram Structure for High-Speed Railway[J].Journal of Southwest Jiaotong University,2016,29(5):938-943. |
| |
| Authors: | ZHANG Xiaobing NI Shaoquan PAN Jinshan |
| |
| Abstract: | To improve the carrying capacity of high-speed railway, the structure of the train diagram was optimized by drawing compact train diagram and designing reasonable operation scheduling for trains. The optimization problem of the train diagram structure was transformed into a traveling salesman problem (TSP). Taking the total cost of the all routes as a goal, a 0-1 integer programming model was proposed, and then solved using the genetic algorithm. Finally, the model was verified through a real case study using the data of Beijing-Shanghai high-speed railway in 2015, and the optimized train diagram was compared with the original scheme. Computation results show that the total operation time of 39 trains was reduced from the 628 min in the original scheme to the 495 min in the optimized schedule, a reduction by about 21.2%. Therefore, the optimal alternative can meet better the demand for intensive dispatching during the peak period or in sudden burst condition of passenger flow. |
| |
| Keywords: | |
|
| 点击此处可从《西南交通大学学报》浏览原始摘要信息 |
|
点击此处可从《西南交通大学学报》下载全文 |
