高铁列车运行图和到发线分配的协同编制方法

摘要

为了解决多线路列车运行图在衔接枢纽站的资源利用协调问题,以高速铁路运输网络为研究对象,充分考虑区间资源、车站到发线、车站咽喉区资源,从中观角度构建时-空网络,提出区间-咽喉区-到发线三段式列车运行图编制框架,协同编制多线路列车运行图和多车站到发线分配方案.以列车运行总费用最小为目标,建立0-1整数规划模型,通过构建不兼容弧集合和不兼容边集合,简化了复杂安全约束的表示,采用整数规划商业求解器CPLEX对模型进行求解.算例结果表明,生成的考虑车站到发线具体分配的列车运行图满足各项安全技术作业需要,验证了三段式运行图编制框架的可行性和模型的有效性,实现同时生成可靠的多线路列车运行图和到发线分配方案.