10月21日下午15:00-17:00,院级高等讲堂于tyc8722太阳集团城(通达馆)103会议室成功举行。本次讲座的主题为:A Bilevel Rescheduling Framework for Optimal Inter-Area Train Coordination。讲座邀请了来自Roma Tre University的Andrea D’Ariano ,Full professor, Associate Editor为大家带来了精彩的报告。
首先,Andrea D’Ariano向我们介绍了他主要的研究领域,围绕:Operation Research and Transportation向在座师生全面细致地这次演讲关注铁路调度员实时重新安排火车运行,通过最小化与离线时间表的偏差来调控各自调度区的交通,以限制干扰的传播。然而,一个地区所做的决策可能会影响其他地区列车时刻表的质量甚至可行性。区域控制中心协调多个地区的调度员工作,以在全局层面调控交通并避免全局不可行的情况。与调度员问题不同,尽管这一任务对于有效的交通管理至关重要,区域控制中心的协调活动仍未得到充分研究。
接着,Andrea D’Ariano教授介绍了多调度员协同问题,其目标是引导他们的行为朝着全局最优解发展。通过我们的模型,协调员可以在每个调度区的边界处施加约束。然后,每名调度员必须根据协调员施加的边界约束,在其区域内安排火车,以产生与协调员施加的边界约束相符的局部可行解。协调员面临的问题因此是一个双层规划问题,协调员控制的变量是边界约束。我们证明了可以通过分支定界过程来完美解决协调员问题。协调算法已在荷兰的大型繁忙真实铁路网络中进行了测试。我们的实验结果表明,对于各种网络类型,在实时运营允许的计算时间内,经常能找到经过验证的最优解。
最后,Andrea D’Ariano教授详细解答了现场及线上参会师生关于two-area example: Coordinator graph以及network decomposition problem相关的问题。