近日，由运筹学与管理科学研究协会（INFORMS）轨道应用部（Railway Application Sections）举办的“城市轨道交通的实时调度管理”比赛（https://connect.informs.org/railway-applications/new-item3/problem-solving-competition681）落下帷幕。深圳市大数据研究院通用求解器实验室的研究团队与华为GTS算法团队组队参加比赛，获得大赛亚军。

今年的竞赛主题聚焦城市轨道交通系统的实时调度管理。赛题以英国伦敦新伊丽莎白线（new Elizabeth line）为应用场景，该线日营运车次数量达1100余次，配备动车组数量76列，要求参赛队伍提出能实时调整列车时刻表及列车周转计划的运筹优化技术与方法，以应对延迟发车、区间降速及站内突发状况等不同类型的干扰情境，并尽可能保证线路的服务水平，减少经济损失。

研究院联合团队充分利用在调度领域积累的技术，提出了“基于层次分解法（hierarchical decomposition）的轨道交通运营恢复技术”，将原问题分解成三阶段（rerouting, retiming, and repairing）的优化问题，实现了分钟级求解。该方案获得评委会高度认可，在众多方案中脱颖而出，取得大赛第二名的佳绩。

运筹学与管理科学研究协会（INFORMS）

运筹学与管理科学研究协会（INFORMS）是全球运筹学、管理科学和商业分析领域中最大的专业协会。于1995年由分别创立于1952年的美国运筹学学会(ORSA）和1953年的管理科学协会（TIMS）合并而成，每年都会组织面向学者和专家以及学会会员的各类学术会议，以促进各学科在国际范围内的广泛学术交流。其组织的INFORMS年会是管理科学与工程领域的最高级别会议，颁授十余种奖项用于表彰在运筹学和管理科学各方面的杰出成就。