STOCHASTIC USER EQUILIBRIUM ASSIGNMENT IN NETWORKS WITH QUEUES

被引:105
作者
BELL, MGH
机构
[1] Transport Operations Research Group, Department of Civil Engineering, University of Newcastle Upon Tyne
关键词
D O I
10.1016/0191-2615(94)00030-4
中图分类号
F [经济];
学科分类号
02 ;
摘要
A stochastic user equilibrium assignment algorithm is presented for steady state store-and-forward networks. The links of the network have constant travel times and the links or nodes have finite capacities. When capacity is reached, delay sufficient to match demand to the available capacity is generated. It has been shown by others that the equilibrium assignment in networks of this kind is the solution to a particular linear programming problem. By adding an entropy term to the objective function, a convex nonlinear programming problem is formed which yields a stochastic user equilibrium assignment. For the case of link constraints, it is proven that the Lagrange multipliers of both the linear and the non-linear programming problems give the equilibrium delays in the network. The requirements for uniqueness are investigated. Iterative algorithms are formulated for solving the nonlinear programming problem with either link or node constraints and convergence is proven. For networks where path enumeration is likely to be a problem, a column generation technique is proposed. An illustrative example is presented.
引用
收藏
页码:125 / 137
页数:13
相关论文
共 16 条
[1]  
BAZARAA M, 1990, LINEAR PROGRAMMING N
[2]  
BELL MGH, 1993, 12TH P INT S TRANSP
[3]  
Daganzo C. F., 1977, Transportation Science, V11, P253, DOI 10.1287/trsc.11.3.253
[4]   UNCONSTRAINED EXTREMAL FORMULATION OF SOME TRANSPORTATION EQUILIBRIUM PROBLEMS [J].
DAGANZO, CF .
TRANSPORTATION SCIENCE, 1982, 16 (03) :332-360
[5]   PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION [J].
DIAL, RB .
TRANSPORTATION RESEARCH, 1971, 5 (02) :83-&
[6]   CALIBRATION OF THE COMBINED DISTRIBUTION-ASSIGNMENT MODEL [J].
ERLANDER, S ;
NGUYEN, S ;
STEWART, NF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1979, 13 (03) :259-267
[8]  
FLORIAN M, 1991, CRT750 CTR RECH TRAN
[9]  
LEONARD DR, 1978, TRRL LR841 LAB REP
[10]  
Newell G, 1989, THEORY HIGHWAY TRAF