教务通知

网站首页 > 教育项目 > MPAcc > 首页 > 教务通知 > 正文

杨立兴教授学术报告通知

发布时间: 2018/04/28 10:26:38     点击次数:次   打印本页

【北航经管学术论坛】

 

杨立兴教授学术报告通知

主讲人:杨立兴,北京交通大学教授

报告题目:Reliability-Based Train Scheduling in a High-frequency Metro Line: Mixed Integer Programming Models and a Dynamic Programming Based Approach

报告时间:201857日(星期一)上午10:00-11:00

报告地点:A1028

主持人:秦中峰 教授

报告摘要:This study aims to develop a unified mathematical framework to analyze the reliability of metro train schedules, and further find the most reliable train schedule for metro lines in an uncertain environment. By employing a space-time network representation in the formulations, the reliability-based train scheduling problem is rigorously formulated as a nonlinear stochastic programming model, in which we use 0-1 variables to denote the time-dependent velocity and position of all the involved trains. Several reformulation techniques are developed to obtain an equivalent mixed integer programming model with quadratic constraints (MIQCP) that can be solved to optimality by some commercial solvers. To improve the computational efficiency of the MIQCP model, we especially develop a Lagrangian relaxation (LR)-based solution framework that decomposes the primal problem into several sets of sub-problems by dualizing the coupling constraints across different samples. An exact dynamic programming combined with a number of search space reduction strategies is also developed to solve the exact optimal solutions of these sub-problems. Finally, two sets of numerical experiments are implemented to verify the effectiveness of the proposed approaches. This work is collaborated with Yin Jiateng, Zhou Xuesong, Tang Tao, and Ziyou Gao.

杨立兴教授简介:现为北京交通大学轨道交通控制与安全国家重点实验室教授。教育部“青年长江学者”、国家“优青”获得者。研究兴趣为交通运输规划与管理。现已发表/接收学术论文100余篇,其中SCI检索论文90余篇。相关成果发表在Transportation Research Part B、C、D、E,Omega,IEEE Transactions on Intelligent Transportation Systems等。