Elastic Demand Stochastic User Equilibrium Assignment Based on a Dynamic System

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

  • Published : 2007.08.30

Abstract

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.

본 연구에서는 가변수요를 고려한 확률적 사용자균형 통행배정모형을 제시한다. 교통망에서 수요와 공급간의 균형을 가정할 경우, 통행비용의 함수인 가변수요는 통행저항함수(공급함수)와 함께 균형상태로 수렴하며, 이때 확률적 통행배정모형은 통행자들간의 경로인지 통행비용이 동일해지는 확률적 사용자균형상태에 도달하게 된다. 본 연구에서 제시하는 확률적 사용자균형모형은 기존 연구들과는 달리 동적체계(dynamic system)를 기초로 개발된다. 동적체계는 시간의 흐름에 따라 하나의 상태가 다음 상태로 변화하는 과정을 표현하는 수리적인 방법으로 시간의 변화에 따라 그 상태가 변하는 여러 분야에 적용이 가능한데, 주로 제어공학(control engineering)분야에서 활용되어 왔다. 동적 체계의 개념을 도입하면, 기존 모형들과는 달리 쉽게 모형화(formulation)할 수 있으며 풀이과정(solution algorithm)도 간단하다는 장점이 있다. 본 연구에서도 동적체계를 이용하여 확률적 사용자균형 통행배정(user equilibrium traffic assignment)모형을 제시하고 제시된 모형이 안정적인 해(stable solution)로 수렴한다는 것을 Lyapunov함수를 통하여 증명한다. 또한, 예제 교통망을 통하여 여러가지 의미있는 결과를 도출한다.

Keywords

References

  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