面向旅客到达晚点最小的高速铁路列车运行图冗余时间布局优化研究

高速铁路列车是为旅客提供的高质量运输产品，具有运行速度高、密度大等特点。然而随机出现的运行干扰会导致列车晚点，由于列车之间存在关联及安全间隔约束，晚点还会进一步扩大，扰乱高速铁路运输组织秩序，导致乘车旅客到达晚点，降低运输服务质量。在运行图中设置冗余时间，增加运行图弹性，是吸收列车晚点的重要方式。通过构建高速铁路列车运行图网络模型，推算考虑冗余时间的列车晚点概率密度函数，以旅客到达晚点总时间期望值最小为目标，建立高速铁路列车运行图冗余时间布局优化模型，设计贪心算法，以京沪高速铁路北京南—济南西区段为例进行分析。研究结果表明，模型求解得出的冗余时间布局能够较好降低旅客到达晚点总时间期望，对保障运输组织秩序，提升客运服务质量具有积极意义。