世界杯携手澳门太阳游戏网站澳门太阳公布官方合作

报告题目：一种用于公交时刻表编制的自适应大领域搜索方法（An Adaptive Large Neighbourhood Search for Bus Timetabling）

时间：2025年12月10日 14:00-16:00

会议地点：厚邦楼6楼世界杯携手澳门太阳游戏网站澳门太阳公布官方合作工程实验室

报告人：姜宇 副教授

邀请人：钟绍鹏 教授

邀请单位：世界杯携手澳门太阳游戏网站澳门太阳公布官方合作建设工程世界杯携手澳门太阳游戏网站澳门太阳公布官方合作 世界杯携手澳门太阳游戏网站澳门太阳公布官方合作运输系

智慧世界杯携手澳门太阳游戏网站澳门太阳公布官方合作管理与技术应用团队

本研究针对具有时变行驶时间和需求数据的无环公交时刻表问题，开发了一种基于自适应大邻域搜索（ALNS）的数学启发式算法。提出了两类修复算子：一种是混合整数线性规划（MILP）算子，其混合使用带来了计算时间分配的挑战。针对现有算子选择机制可能向慢速算子分配过多时间的问题，通过调整公交车发车时间进行修复。由于两类算子执行时间差异显著，本研究建立了名为通过求解由破坏算子限定决策变量范围的简化问题实现修复；另一种是启发式算子，"平方反比法则"的新公式。基于哥本哈根部分网络的实验结果表明：（1）采用平方反比法则的ALNS框架在所有算例上均优于精确解法；（2）同时使用快速启发式修复算子与慢速MILP修复算子的效果显著优于单独使用任一算子；（3）平均而言，平方反比法则较其他反幂律公式表现出更优的性能。