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

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

会议地点：厚邦楼6楼交通工程实验室

报告人：姜宇 副教授

邀请人：钟绍鹏 教授

邀请单位：大连理工大学建设工程学院 交通运输系

智慧交通管理与技术应用团队

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