铁道科学与工程学报2018，Vol.15Issue(3)：551-558,8.
基于定序优化的高速铁路网络列车运行图优化
Train scheduling on high-speed rail network based on fixed order optimization
摘要
Abstract
An optimization model of train timetabling for high-speed rail network is built with the aim of minimizing the total travel time of trains considering time interval constraints of trains operating on both same and various rail lines. And then a linear programming model was constructed to optimize train arrival and departure times with a fixed order based on the extension of digraph of train timetable from rail line to rail network. The solving algorithm was designed combining moving operation times, exchanging operation order and changing stop plan based on the choice strategies of the first defused conflict and its handling technique. Finally, a numerical example was applied to analyze the efficiency of the proposed method and algorithm.关键词
列车运行图/定序优化/高铁网络/平移作业时间/交换作业顺序Key words
train timetabling/fixed order optimization/high-speed rail network/moving operation time/exchanging operation order分类
交通工程引用本文复制引用
周文梁,屈林影,史峰,邓连波..基于定序优化的高速铁路网络列车运行图优化[J].铁道科学与工程学报,2018,15(3):551-558,8.基金项目
国家自然科学基金资助项目(U1334207,71401182,71471179) （U1334207,71401182,71471179）
