题目：The nonlinear equation system approach to solving dynamicuser optimal simultaneous route and departure time choice problems
报告人：合肥工业大学“黄山青年学者”特聘教授、博士生导师 龙建成博士，教育部新世纪优秀人才
时间：5月19日周二 14:30，交通运输学院一楼报告厅
摘要：The dynamic useroptimal simultaneous route and departure time choice (DUO-SRDTC)problems are usually formulated as variational inequality (VI)problems, whose solution algorithms generally require that the route travelcost functions are continuous and monotone to guarantee convergence. However,the monotonicity of the route travel cost functions cannot be ensured even ifthe route travel time functions are monotone. Different from traditionalformulations, this paper formulates a DUO-SRDTC problem (which can have fixedor elastic demand) as a system of nonlinear equations. The system of nonlinearequations is a function of generalized origin-destination (OD) travel costsrather than route flows, and this system includes a dynamic user optimal (DUO)route choice sub-problem with perfectly elastic demand and a quadraticprogramming (QP) sub-problem. We adopt a backtracking inexact Broyden-Fletcher-Goldfarb-Shanno (BFGS) method asthe main solution approach to solve the system of nonlinear equations. We alsodevelop a solution algorithm based on the extragradient method to solve the DUOroute choice sub-problem. This solution algorithm only requires the routetravel time functions to be pseudomontone and Lipschitz continuous to guaranteeconvergence. The proposed formulation and solution methodology can avoid therequirement of monotonicitiy of the route travel cost functions to obtain aconvergent solution and provide a new approach to solve DUO-SRDTC problems.Finally, numerical examples are set up to demonstrate the performance of theproposed solution method.
报告人简介
龙建成，男，合肥工业大学“黄山青年学者”特聘教授、博士生导师，教育部新世纪优秀人才。2009年12月北京交通大学博士毕业，2011年12月北京航空航天大学经济管理学院博士后出站。主要从事城市动态交通分配理论与方法、城市交通拥堵传播建模及其计算机仿真、城市交通系统优化等方面的研究。近年来，主持国家自然科学青年基金项目、面上项目、教育部新世纪优秀人才支持项目、中国博士后科学基金项目、中国博士后科学基金特别资助各1项；作为主要研究骨干参加了973计划项目2项、国家自然科学基金创新研究群体基金1项、国家自然科学基金重点项目2项、国家自然科学青年基金项目2项。先后在“Operations Research”、“Transportation ResearchPart B”、“IEEE Transactions on Intelligent TransportationSystems”、“European Journal of Operational Research”、“Networksand Spatial Economics”、“Journal of Advanced Transportation”、“中国公路学报”等国内外著名期刊上发表论文30余篇。博士学位论文“城市道路交通拥堵传播规律及消散控制策略研究”获2012年全国优秀博士学位论文提名论文。
