讲座题目:大规模交通分配问题求解算法的高效设计与应用
讲座时间:2024.12.18(周三)15:00-17:00
讲座地点:新主楼A1028
讲座嘉宾:谢军 教授,西南交通大学
主持人:刘天亮 教授
讲座嘉宾 简介
谢军,西南交通大学教授、博士生导师,入选国家级青年人才计划。长期从事大规模城市交通系统的均衡建模、求解与优化研究,先后主持3项国家自然科学基金项目、2项省部级项目和10余地方政府和科技横向项目。累计发表学术论30余篇,其中在本领域国际权威期刊Transportation Science 和Transportation Research Part B上发表论文8篇,授权发明专利4项,2018年获得美国运输研究委员会颁发的“The Stella Dafermos Best Paper Award”。
讲座概要
交通分配问题是交通运输领域中预测网络流量分布的核心工具。在温和假设下,该问题通常可以转化为一个凸优化问题,其数学性质为设计高效求解算法提供了坚实的理论基础。然而,随着交通网络规模和复杂性的持续增长,如何在区域级大规模网络中快速求解交通分配问题成为过去二十年研究的重点与难点。近年来,研究表明开发高效交通分配算法的关键在于准确识别并充分利用交通网络的特定拓扑结构。本次报告将从理论分析、数值实验和编程实现三个层面,系统回顾和对比现有主要交通分配问题求解算法的设计理念、性能表现以及相关开源代码的应用。报告将重点探讨以下内容:(1)拓扑结构的优化作用:如何创建或利用交通网络中的特定拓扑结构,从而显著提升算法的计算效率;(2)编程方法与执行效率:如何通过编程技巧优化算法代码的执行效率,以适应实际应用需求;(3)Open-TNM 开源代码框架的应用:如何利用 Open-TNM 开源代码框架拓展交通分配算法的功能,以高效解决 OD 反推、拥挤收费和网络设计等复杂问题。