A junction-by-junction feedback-based strategy with convergence analysis for dynamic traffic assignment  

作　　者：Tengfei LIU Xuesong LU Zhong-Ping JIANG 

机构地区：[1]State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University [2]Department of Electrical and Computer Engineering, University of Connecticut [3]Department of Electrical and Computer Engineering, Polytechnic School of Engineering, New York University

出　　处：《Science China(Information Sciences)》2016年第1期27-43,共17页中国科学（信息科学）（英文版）

基　　金：supported in part by National Science Foundation(Grant Nos.DMS-0906659;ECCS-1230040);National Natural Science Foundation of China(Grant No.61374042);Fundamental Research Funds for the Central Universities in China(Grant Nos.N130108001;N140805001);State Key Laboratory of Intelligent Control and Decision of Complex Systems

摘　　要：By considering the traffic assignment problem as a control problem, this paper develops a new real- time route guidance strategy for accurate convergence of the traffic flows to user equilibrium （UE） or system optimum （SO）, in the presence of drivers＇ response uncertainties. With the new guidance strategy, the drivers make routing decisions based on the route guidance information from junction to junction. Specifically, instead of total travel cost of every route from origin to destination, the travel cost of every alternative link plus the average cost to destination from the next junction corresponding to the alternative link is sent to the drivers at each specific junction. The drivers＇ response to the route guidance information is directly modeled by the splitting rates at the junctions, which are simply negatively correlated with the comparison of related cost information and are able to take into account the drivers＇ response uncertainties. With the proposed route guidance strategy, in the case of fixed travel demands, the accurate convergenee of the traffic flows to a UE is guaranteed in the presence of drivers＇ response uncertainties by using LaSalle＇s invariance principle When marginal travel cost information, instead of travel cost information, is sent to the drivers, a system optimum can be achieved under a mild condition on the marginal cost function.By considering the traffic assignment problem as a control problem, this paper develops a new real- time route guidance strategy for accurate convergence of the traffic flows to user equilibrium （UE） or system optimum （SO）, in the presence of drivers＇ response uncertainties. With the new guidance strategy, the drivers make routing decisions based on the route guidance information from junction to junction. Specifically, instead of total travel cost of every route from origin to destination, the travel cost of every alternative link plus the average cost to destination from the next junction corresponding to the alternative link is sent to the drivers at each specific junction. The drivers＇ response to the route guidance information is directly modeled by the splitting rates at the junctions, which are simply negatively correlated with the comparison of related cost information and are able to take into account the drivers＇ response uncertainties. With the proposed route guidance strategy, in the case of fixed travel demands, the accurate convergenee of the traffic flows to a UE is guaranteed in the presence of drivers＇ response uncertainties by using LaSalle＇s invariance principle When marginal travel cost information, instead of travel cost information, is sent to the drivers, a system optimum can be achieved under a mild condition on the marginal cost function.

关 键 词：dynamic traffic assignment user equilibrium （UE） system optimum （SO） CONVERGENCE LaSalle＇sinvariance principle 

分 类 号：U491[交通运输工程—交通运输规划与管理]