题目：启发式算法与精确算法在求解运行图优化问题上的讨论

主讲：张培桐 博士

时间：2022年4月26日（星期二）  15：20-16：00

地点：5D215

主办：汽车与交通学院

主讲人概况：

张培桐，女，工学博士，汽车与交通学院，讲师。毕业于西南交通大学，是教育部学位中心学位论文评审专家。主要的研究方向是绿色交通中的交通排放优化，城市轨道交通开行方案的优化，以及大规模交通数据信息化与可视化。截至目前，主持校级项目2项；公开发表学术论文16篇，其中SCI/EI收录期刊论文9篇。

报告内容概况：

对城市轨道交通列车运行图的优化能够有效的提高机车运行效率与乘客服务水平，并降低乘客旅行时间。运行图的优化问题通常可以简化为多目标非线性整数规划问题，本报告将要先容一种启发式算法与精确算法，对比两种算法在求解运行图优化问题上的特点并对结果进行讨论交流。