冬奥会京张高铁列车时刻表优化研究.docxVIP

? ? 冬奥会京张高铁列车时刻表优化研究 ? ? 任雪晴，赵浩淋，张馨月 (北方工业大学城市智能交通控制技术重点实验室，北京 100144) 0 引言 轨道交通越来越成为人们出行主要方式[1-2].本文研究的主要问题是轨道交通中冬奥会背景下对京张高铁列车时刻表加入新增列车以满足冬奥客流出行需求并在此基础上对列车时刻表进行调整优化，最大化满足冬奥会乘客出行需求和最小化新增列车总旅行时间以及对原有列车时刻表的影响最小为目标，提出了基于跳站运行模式列车运行图优化方法,实现列车跳站运行方案与实时大客流的精准匹配.本文前提是已知客流预测分配结果，主要关注新增客流对京张高铁列车时刻表影响及调整优化方案. 近年来，有关列车运行线问题，需要安排新增列车插入现有列车时刻表来满足新增需求.Wang等[6]基于列生成的启发式算法考虑旅客服务需求和列车调度，利用拉格朗日松弛法构建线性规划问题来寻找列车时刻表最优解.Gao等[7]研究在现有列车时刻表中增加新列车以新增列车运营时间最小和最小化的总旅行时间的双目标混合整数线性规划模型，提出3阶段优化方法求解模型满足乘客需求.Zhang等[8]考虑了铁路网维护时需要在固定的列车时刻表插入额外的列车，以旅客总出行时间和维修费用最小化为双目标利用启发式算法进行优化，验证了模型有效性.Niu等[9]研究了高峰时段拥挤条件下，以乘客等待时间最小为优化目标建立了1