題目：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年全國優秀博士學位論文提名論文。