대한교통학회지 (Journal of Korean Society of Transportation)

  • 제20권3호
  • /
  • Pages.129-147
  • /
  • 2002
  • /
  • 1229-1366(pISSN)
  • /
  • 2234-4217(eISSN)
대한교통학회 (Korean Society of Transportation)
권호 표지

동적통행배정모형의 실시간 적용을 위한 변동등식의 응용

An Equality-Based Model for Real-Time Application of A Dynamic Traffic Assignment Model

  • 발행 : 2002.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 연구에서 변동등식에 근거한 동적경로선택조건을 도출하여 동적통행배정모형을 제안한다. 동적경로선택조건은 운전자에 의해 이용된 경로, 링크 그리고 출발지의 출발시간을 고려하여 도출되며 이 조건을 동적통행배정모형으로 전환하는 과정에서 모형의 변동등식문제로 압축된다. 등식이론에 근거한 모델의 이론적 배경을 입증하기 위해 제안된 동적통행배정모형이 필요충분조건을 만족함이 증명되었다. 해법으로서 기존의 제안된 네트워크의 시간과 공간확장기법을 채택하지 않고 물리적 네트워크가 직접 알고리즘에 반영되도록 하기 위해 각 링크의 시간대별 통행량과 방출통행량을 링크진입통행으로 표현하여 시간종속 통행시간함수를 단일변수로 처리하여 대각화알고리즘에 반영하였다. 소규모 비대칭 네트워크 적용결과 사용자 동적최적경로선택조건이 만족됨을 입증하였는데 단위시간간격이 적을수록 개선된 효과를 보여준다. I-394네트워크 실험결과로서 기존의 변동부등식에 근거한 알고리즘에 비해 제안된 알고리즘이 최소한 93%이상의 컴퓨터연산 속도의 개선효과를 가져왔다. 등식이론에 근거한 모델개발의 장점으로서는 제안된 모델의 최적해의 계산시간이 전체시간의 증가에 전혀 영향을 받지 않는다는 것으로 이는 동적통행배정모형에 적용될 네트워크의 규모가 커질수록 제안된 알고리즘의 계산 효율성은 더욱 증가하는 것을 의미한다. 따라서 제안된 동적통행배정모형은 대규모 시간종속적 교통망에서 교통상황의 변화에 민감하게 반응할 수 있는 실시간첨단교통제어의 핵심기능으로서 역할수행이 기대된다.

This paper presents a variational equality formulation by Providing new dynamic route choice condition for a link-based dynamic traffic assignment model. The concepts of used paths, used links, used departure times are employed to derive a new link-based dynamic route choice condition. The route choice condition is formulated as a time-dependent variational equality problem and necessity and sufficiency conditions are provided to prove equivalence of the variational equality model. A solution algorithm is proposed based on physical network approach and diagonalization technique. An asymmetric network computational study shows that ideal dynamic-user optimal route condition is satisfied when the length of each time interval is shortened. The I-394 corridor study shows that more than 93% of computational speed improved compared to conventional variational inequality approach, and furthermore as the larger network size, the more computational performance can be expected. This paper concludes that the variational equality could be a promising approach for real-time application of a dynamic traffic assignment model based on fast computational performance.

키워드

참고문헌

  1. Proceedings of the 8th International Federation of Automatic Control Symposium on Transportation Systems Development of a route guidance generation system for real-time application Ben-Akiva,M.;Bierlaire,M.;Bottom,J.;Koutsopoulos,H.N.;Mishalani.R.G.
  2. Technical Report of the ADVANCE project A Large-Scale route choice model with realistic link delay functions for generating highway travel times Berka,S.;Boyce,D.;Raj,J.;Ran,B.;Tarko,A.;Zhang,Y.
  3. Report to the Oak Ridge National Laboratory and Federal Highway Administration Development of a Deployable Real-time Dynamic Traffic Assignment System Ben-Akive,M.(et al.)
  4. Operations Research v.35 Optimal Time-Varying Flows on Congested Networks Carey,M.
  5. Transpn. Sci. v.6 The traffic assignment problem for multi-user transportation network Dafermos,S.C.
  6. Transpn. Sci. v.14 Traffic equilibrium and variational inequalities Dafermos,S.
  7. Transpn. Sci. v.16 Relaxation algorithms for the general asymmetric traffic equilibrium problem Dafermos,S.
  8. European Journal of Operational Research v.71 A variational inequality formulation of the dynamic traffic assignment problem Driss-Kaitouni,O.
  9. Transpn. Sci. v.16 Solution algorithms for network equilibrium models with asymmetric user costs Fisk,C.S.;Nguyen,S.
  10. Transpn. Res. v.16B The convergence of diagonalization algorithms for asymmetric network equilibrium problems Florian,M.;Spiess,H.
  11. Naval Res. Logistics Quarterly v.3 An algorithm for quadratic programming Frank,M.;Wolfe,P.
  12. Operations Research v.37 Dynamic Network Route Choice Considered as a Continuous Time Optimal Control Problem Friesz,T.L.;Luque,F.J.;Tobin,R.L.;Wie,B.W.
  13. Ph D. Thesis Dynamic Traffic Assignment Techniques for General Road Networks Han,S.
  14. Journal of Korea Transpn. v.20 Dynamic Network Loading Method and ITS Application Han,S.
  15. Transportation Science v.14 A Successive Linear Optimization Approach to the Dynamic Traffic Assignment Problem Ho,J.K.
  16. Transpn. Sci. v.17 Some consequences of detailed junction modeling in road traffic assignment Heydecker,B.G.
  17. Transportation Research v.25 Dynamic Traffic Assignment with Arrival Time Costs Jason,B.
  18. Transpn. Res. v.2C An evaluation tool for advanced traffic information and management systems in urban networks Jayakrishnan,R.;Mahmassani,H.S.;Hu,T.Y.
  19. Presented at the TIMS ORSA Joint National Meeting Dynamic Route Choice Considered as a Continuous Time Optimal Control Problem Luque,F.J.;Friesz,T.L.
  20. Transpn. Res. v.18B Simplical decomposition of the asymmetric traffic assignment problem Lawphongpanich S.;Hearn D.W.
  21. Transpn. Res. v.9 An efficient approach to solving the road network equilibrium traffic assignment problem LeBlanc,L.J.;Morlok,E.K.;Pierskalla,W.P.
  22. Proceedings of the Advanced Traffic Management Conference Dynamic Traffic Assignment with Multiple User Classes for Real-time ATIS/ATMS Applications in Large Urban Systems Mahmassani,H.S.;Peeta,S.;Hu,T.Y.;Ziliaskopoulos,A.
  23. Presented at the 76th Annual Meeting of the Transportation Research Board Data requirement for development, calibration of dynamic traffic models, and algorithms for ATMS/ATIS Mahmassani,H.S.;Hawas,Y.
  24. Transportation Science v.12 Optimality Conditions for a Dynamic Route Choice Model Merchant,D.K.;Nemhauser,G.L.
  25. Network economics: a variational inequality approach Nagurney,A.
  26. Proceedings of the Fifth World Conference on Transport Research A general Model and Algorithm for the Dynamic Route Choice Problem Ran,B.;Shimazaki,T.
  27. Modeling Dynamic Transportation Networks An Intelligent Transportation System Oriented Approach Ran,B.;Boyce,D.E.
  28. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods Sheffi,Y.
  29. Transpn. Res. v.13B The existence, uniqueness and stability of traffic equilibrium Smith,M.J.
  30. Transpn. Res. v.13B Traffic control and route choice; a somple example Smith,M.J.
  31. Transpn. Res. v.16B Junction interactions and monotonicity in traffic assignment Smith,M.J.
  32. Transpn. Res. v.17B An algorithm for solving asymmetric equilibrium problems with a continuous cost-flow function Smith,M.J.
  33. Presented on the IVHS Dynamic Traffic Assignment and Simulation Workshop INTEGRATION : A Dynamic Traffic Simulation/Assignment Model Van Aerde,M.
  34. Proceedings of the Institute of Civil Engineers Some theoretical aspects of road traffic research Wardrop,J.
  35. Transportation Research v.B 32 Departure time route choice and congestion toll in a queuing network with elastic demand Yang,H.;Meng,Q.