[发明专利]衔接多线路的方向别高速铁路枢纽站的到发线分配方法

摘要

本发明提供了一种衔接多线路的方向别高速铁路枢纽站的到发线分配方法。包括：根据车站拓扑图确定咽喉区线路资源存在占用空间冲突的进路冲突对；根据列车的基本信息计算出所有列车对车站线路资源的占用时间；根据进路冲突对和列车对车站线路资源的占用时间，确定任意两列列车不能同时占用任意两条到发线的列车‑到发线冲突对集合；基于列车‑到发线冲突对集合和设定的约束条件构建并且求解衔接多线路的方向别高速铁路枢纽站的到发线分配优化模型，得到车站到发线分配方案和咽喉区资源利用方案。本发明考虑了车站咽喉区线路资源和到发线资源，通过资源占用冲突检测的预处理技术提前确定列车间占用到发线的兼容性，同时保证了求解质量和求解效率。