2025年7月25日至27日,我院龙建成课题组在第十六届计算交通国际科学研讨会(The 16th International Workshop on Computational Transportation Science, CTS 2025)中取得丰硕成果。博士生王雨和郭嘉琪提交的题为《Solving the integrated-tasks satellite range scheduling problem: A surrogate-assisted variable neighborhood search approach》及《A vehicle routing problem for holiday intercity ride-sharing》的论文被授予大会“最佳论文奖”,占本届评选总数的10%;同时,课题组在CTS算法竞赛环节中斩获二等奖。
本届算法大赛聚焦于航空公司机组排班问题,要求参赛者在满足各类运行规则的前提下,根据给定的一周航班任务和可用机组信息,统筹考虑机组人员的培训、休假等占位任务,制定出合理的机组排班方案。该问题因航班规模大(超4000架次)、机组资源紧张(700余名飞行员)以及排班规则复杂等因素,是公认的航空运营管理中极具挑战性的难题。博士生董京楠、硕士生韩滨在徐小明副教授与龙建成教授的指导下,开发了一种基于时空网络的机组排班启发式优化算法。该算法可在6至8分钟内快速生成高质量的机组人员排班方案,展现出良好的计算性能和应用于生产实践的潜力。历经40天线上打榜比拼,课题组从200余支来自国内外知名高校、企业及研究院所的参赛队伍中脱颖而出,以总排名第二的成绩晋级决赛,并受邀在算法竞赛分会上汇报研究成果,荣获二等奖,获授奖金1.5万元。
CTS国际研讨会始办于2009年,旨在集中交通运输管理学科研究者的智慧,充分融合现代信息技术与管理科学、系统科学、统计学和运筹学的研究方法,着重研究交通运输系统资源的优化配置与运营过程的科学化管理,以保障交通运输系统的畅通高效、安全绿色运行;建立针对我国交通运输管理的集成学科建设、人才培养、科学研究、管理创新的综合平台。CTS 2025吸引来自国内外100余家单位400余位师生参会。



“最佳论文奖”证书及颁奖合影


CTS 2025算法大赛二等奖证书与颁奖合影