Elastic Demand Stochastic User Equilibrium Assignment Based on a Dynamic System

동적체계기반 확률적 사용자균형 통행배정모형

  • Published : 2007.08.30


This paper presents an elastic demand stochastic user equilibrium traffic assignment that could not be easily tackled. The elastic demand coupled with a travel performance function is known to converge to a supply-demand equilibrium, where a stochastic user equilibrium (SUE) is obtained. SUE is the state in which all equivalent path costs are equal, and thus no user can reduce his perceived travel cost. The elastic demand SUE traffic assignment can be formulated based on a dynamic system, which is a means of describing how one state develops into another state over the course of time. Traditionally it has been used for control engineering, but it is also useful for transportation problems in that it can describe time-variant traffic movements. Through the Lyapunov Function Theorem, the author proves that the model has a stable solution and confirms it with a numerical example.


  1. 임용택(2003), '확률적 로짓 통행배정모형의 해석 알고리듬', 대한교통학회지, 제21권 제2호, 95-105
  2. 임용택(2006), '동적체계를 이용한 교통망모형의 개발', 서울도시연구 제7권 제2호, 13-24
  3. Akamatsu.T.(199), 'Cyclic flows, Markov process and stochastic traffic assignment', Transportation Research 30B, pp.369-386
  4. Akamatsu.T.(1997), 'Decomposition of path choice entropy in general transport networks', Transportation Science Vol.31, No.4, pp.349-362 https://doi.org/10.1287/trsc.31.4.349
  5. Bell, M.G.H.(1995), 'Alternatives to Dial's logit assignment algorithm', Transportation Research 29B, pp.287-296
  6. Daganzo C. and Y. Sheffi(1977), On stochastic models of traffic assignment, Transportation Science 11, 253-274 https://doi.org/10.1287/trsc.11.3.253
  7. Dial, R. B. (1971), 'A probabilistic multipath traffic assignment model which obviates path enumeration', Transportation Research 5, pp.83-111 https://doi.org/10.1016/0041-1647(71)90012-8
  8. Fisk,C. (1980), 'Some development in equilibrium traffic assignment', Transportation Research 14B, 243-255
  9. Maher, M. J., P. C. Hughes(1997), 'A probitbased stochastic user equilibrium assignment model', Transportation Research 31B, pp. 34 1-355
  10. Maher, M. J.(1998), 'Algorithms for logitbased stochastic user equilibrium assignment', Transportation Research 32B, pp.539-549
  11. Sheffi Y.(1985), Urban transportation networks, Prentice-Hall
  12. Sheffi Y., Powell W.B.(1982), An algorithm for the equilibrium assignment problem with random link times, Networks 12(2), 191-207 https://doi.org/10.1002/net.3230120209
  13. Smith, M.J. (1979), The existence, uniqueness and stability of traffic equilibria, Transportation Research 13B, 295-304
  14. Smith, M.J.(1984), 'The stability of a dynamic model of traffic assignment-An application of a method of Lyapunov', Transportation Science Vol. 18, No. 3, 245-252 https://doi.org/10.1287/trsc.18.3.245
  15. Williams, H. C. W. L.(1977), 'On the formulation of travel demand models and economic evaluation measures of user benefit', Environment and Planning 9A(3), pp.285-344