论文信息 - AN ALGORITHM FOR SUEED - STOCHASTIC USER EQUILIBRIUM WITH ELASTIC DEMAND

AN ALGORITHM FOR SUEED - STOCHASTIC USER EQUILIBRIUM WITH ELASTIC DEMAND

Abstract This paper proposes a model for Stochastic User Equilibrium assignment with Elastic Demand (SUEED), which involves the simultaneous satisfaction of two equilibrium conditions. An algorithm is developed which estimates, at each iteration, the optimal step lengths in the flow and demand directions. The algorithm is applied to a number of test networks, ranging from a simple two-link, single O-D pair network to one with over 2,800 links and 4,800 O-D pairs. These tests show that although the new algorithm requires more computational effort at each iteration than the conventional alternative algorithm, the Method of Successive Averages, it converges considerably faster.

P. C. Hughes | P. Hughes | M. Maher | M. J. Maher

[1] M J Maher. SAM - A STOCHASTIC ASSIGNMENT MODEL , 1992 .

[2] H. Williams. On the Formation of Travel Demand Models and Economic Evaluation Measures of User Benefit , 1977 .

[3] P C Hughes,et al. THE ATTRACTIONS OF SUE - A PRACTICABLE APPROACH TO STOCHASTIC USER EQUILIBRIUM ASSIGNMENT , 1995 .

[4] Takashi Akamatsu,et al. Cyclic flows, Markov process and stochastic traffic assignment , 1996 .

[5] Larry J. LeBlanc,et al. An Algorithm for the Discrete Network Design Problem , 1975 .

[6] M. Bell. Alternatives to Dial's logit assignment algorithm , 1995 .

[7] Mike Maher,et al. Algorithms for logit-based stochastic user equilibrium assignment , 1998 .

[8] M. J. Maher,et al. Estimation of the Potential Benefits from an ATT System Using a Multiple User Class Stochastic User Equilibrium Assignment Model , 1996 .

[9] Philip Wolfe,et al. An algorithm for quadratic programming , 1956 .

[10] P. Hughes,et al. A PROBIT-BASED STOCHASTIC USER EQUILIBRIUM ASSIGNMENT MODEL , 1997 .

[11] Warren B. Powell,et al. An algorithm for the equilibrium assignment problem with random link times , 1982, Networks.

[12] Michael Patriksson,et al. An algorithm for the stochastic user equilibrium problem , 1996 .

[13] C. E. Clark. The Greatest of a Finite Set of Random Variables , 1961 .

[14] Robert B. Dial,et al. A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .