考虑跨线列车的高速铁路能力最大化合理利用研究

分析目前高速铁路能力利用的优化方法,基于高速铁路物理网引入时间维度构建高速铁路时空网,且将跨线列车列入研究对象,列车的停站作业和跨线作业分别用带有时间权重的停站弧和跨线弧来表示。在现有列车开行方案的基础上,考虑列车最小间隔时间等约束,建立整数规划模型,通过优化生成高速铁路本线和跨线列车的时刻表和部分列车的停站方案来实现高速铁路的能力利用优化,旨在最大化列车开行数和最小化列车总运行时间。使用交替方向乘子法(ADMM)求解模型,提高了求解效率。最后以京沪高速铁路为例,对其能力利用进行优化。