高速铁路列车运行图结构优化研究

摘要

为提高高速铁路列车运行图的通过能力,通过紧凑铺画列车运行图,合理安排列车运行线顺序,优化了列车运行图结构;将列车运行图结构优化问题转化为旅行商问题,以巡回路径总费用最小化为目标建立0-1整数规划模型,并利用遗传算法求解.用2015年京沪高速铁路数据进行实例验证,求得列车运行图结构的优化方案.计算结果表明:原方案开行39列列车最少需628 min,优化方案的开行时间比原方案的开行时间减少了133 min,约21.2％,能更好地满足客流高峰时段或突发性客流激增时需尽快密集发车的要求.