摘要

为实现跨线列车与本线列车运行线协调编制,提升列车运行图编制质量及自动化编制水平,提出基于多智能体博弈的路网旅客列车运行图协调优化方法。首先,以跨线列车和本线列车开行效益加权总和最大化为目标,以车站能力和列车运行间隔时间等为约束,构建基于多智能体博弈的路网旅客列车运行图协调优化模型。其次,以“控制纵向调整范围,改变横向调整幅度”为原理设计算法求解模型。最后,以京沪高铁6:00—12:00时段的列车运行图为例验证模型及算法的有效性,结果表明,运用文中所提方法可以在不同情况下得出跨线列车与本线列车运行线的冲突消解策略,实现路网旅客列车运行图协调优化。