Development of A Heuristic Dynamic Traffic Assignment Model

휴리스틱 동적 통행배정모형의 개발에 관한 연구

  • 임용택 (서울시정개발연구원 초빙책임연구원) ;
  • 임강원 (서울대 환경대학원)
  • Published : 1997.06.01

Abstract

실시간 변화하는 교통상황을 파악하고 교통혼잡을 완화시키려는 각종 교통정책들을 개발하고 평가하기 위하여 동적 통행배정모형에 대한 연구가 지속되고 있으며 상당한 성과 를 이루고 있다. 그러나 이론적인 어려움과 계산량과 과다로 기존의 모형들은 대부분 단순 가로망을 대상으로 적용되어 왔으며 대규모 가로망에 적용하는 데는 상당한 어려움을 겪고 있다. 본 연구의 목적은 실제 가로망에 쉽게 적용할 수 있는 휴리스틱 동적 통행배정모형을 개발하고 이를 해석할 수 있는 알고리즘을 개발하는 데 있다. 개발되는 모형은 변동부등식 (variational inequality)으로 구축되며 알고리즘은 휴리스틱 알고리즘(heuristic disagonalized algorithm)을 개발한다. 예제 가로망을 대상으로 개발된 모형을 평가하며 도출된 해가 Wrdrop의 균형해(equilibrium)임을 보인다.

Keywords

References

  1. 환경농촌 v.34 교통신호를 고려한 동적 통행배정모형의 구축 및 해석 알고리즘의 개발에 관한 연구 임용택;임강원
  2. 대한교통학회지 v.13 no.4 최적 제어이론을 이용한 동적 통행배정모형의 적용에 관한 연구 전경수;오세현
  3. Teansportation Science v.13 Methods for combining modal split and ewuilibrium assignment models Abdulaal m.;Leblanc L.J.
  4. Studies in the economics of transportation Beckmann, P.L.;McGuire, C.B.;Winsten, C.B.
  5. Transportation Science v.20 Dynamic model of peak period Traffic congestion with Elastic Arnival Rate Ben-Akiva, M.;De Palma A.;Kanaroglan P.
  6. Transportation Science Solving on Instantaneous Dynamic User-Optimal Route Choice Model Boyce, D.;B. Ran;L.J. LeBlanc
  7. Transportation Science v.20 A constraint qualification for a dynamic traffic assignment model Carey M.
  8. Operations Research 35 Optimal time-varying flows on congested networks Carey M.
  9. Transportation Science v.14 no.1 Traffic Equliibrium and Variational Inequalities Dafermos, S.C.
  10. Operations Research v.37 Dynamic network traffic assignment consistent as a continuous time optimal cintrol problem Friesz T.L.;Luques F.J.;Yobin R.L.;Wie B.K.
  11. Opertations Reseatches, Let.1 The gap function of a convex program Heam, D.W.
  12. Transportation Science v.14 A successive linear optimization approach to the dynamic traffic assignment problem Ho, J.K.
  13. Transportation Research v.25 no.B Dynamic traffic assinment for road networks Janson, B.
  14. Transportation Research v.26 no.B Estinmating departure times from traffic counts ustinf dynamic assignment Janson, B.;F. Southworth
  15. Transportation Science v.12 A model and an algorithm for the dynamic traffic assignment problems Merchant D.K.;Nemhauser G.L.
  16. Transportation Science v.12 optinality conditions for a dynamic traffic assignment model Merchant D.K.;Nemhauser G.L.
  17. Operations Research A new class of instantaneous dynamic user-optimal traffic assignment models ran B.;D. Boyce;L.J. LaBlanc
  18. Urban Transportations Networks : equilibrium analysis with mathematical programming methods Sheffi, Y.
  19. Transportation Research v.13 no.B The existence, uniqueness and stability of traffic equilibria Smith, M.J.
  20. Transportation Research v.27B A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road netwoorks Smith M. J.
  21. Proceedings of Institute of Civil Engineering Some theoretical aspects of road traffic research Wardrop, J.G.
  22. Transportation Research v.24B Dynamic user optimal traffic assignment on congested multidestination network Wie, B-K.;T.L. Friesz;R.L. Tobin