Dynamic Network Loading Method and Its Application

동적 네트워크 로딩 방법 및 적용에 관한 연구

  • 한상진 (교통개발연구원 책임연구원)
  • Published : 2002.02.01

Abstract

This study first explains general features of traffic assignment models and network loading methods, and investigates the relationship between them. Then it introduces a dynamic network loading method, which accounts far time variable additionally. First of all, this study suggests that it is important to consider some requirements for the dynamic network loading, such as causality, FIFO(First-In-First-Out) discipline, the flow propagation, and the flow conservation. The details of dynamic network loafing methods are explained in the form of algorithm, and numerical examples are shown in the test network by adopting deterministic queuing model for a link Performance function.

본 연구는 통행배분 모형과 네트워크 로딩의 일반적인 원리 및 그 관계를 규명하고. 시간을 고려한 네트워크 로딩방법 즉, 동적네트워크 로딩 방법을 소개한다. 우선 본 연구에서는, 동적 네트워크 로딩을 올바로 구현하기 위해 인과성 (causality), FIFO(First-In-First-Out), 교통량전파(flow propagation), 교통류보존(flow conservation) 등의 조건이 만족되어야 함을 제기한다. 그리고, 구체적인 동적 네트워크 로딩 방법을 알고리즘 형식으로 설명하였으며, 이후 링크 비용함수로써 결정적 대기행렬모형을 도입하여 가상 네트워크 속에서 동적 네트워크 로딩이 어떻게 이루어지는지를 수치적으로 보여준다.

Keywords

References

  1. Studies in the economics of transprotation Beckmann,M.;McGuire,C.B.WINSTEN.C.B.
  2. Transportation Research v.32B no.3 A model and an algorithm for the dynamic user-optimal route choice problem Chen.S.;Hsueh.C.
  3. Operation Research v.41 no.1 A variational inequality formulation of the dynamic networks user equilibrium problem Friesz.T.L.;Bernstein,D.;Smith,T.E.;Tobin,R.L.Wie.B. https://doi.org/10.1287/opre.41.1.179
  4. Ph.D.Thesis Dynamic traffic assignment techniques for general road networks Han.S.
  5. Transportation Science v.15 Schedule delay departure time decisions in a deterministic model Hendrickson,C.Kocur,G. https://doi.org/10.1287/trsc.15.1.62
  6. Transportation and Traffic Theory An exact expression of dynamic traffic equilibrium Heydecker,B.G.;Addison,J.D;J-B Lesort(ed.)
  7. Proceedings of the European Transport Conferences.Seminar F. P434 Calculation of dynamic traffic equilibrium assignments Heydecker,B.G.;Verlander,N.
  8. Transportation Secience v.12 no.3 A model and an algorithm for the dynamic traffic assignment problem Merchant,D.K.;Nemhauser,G.L. https://doi.org/10.1287/trsc.12.3.183
  9. Modelling Dynamic Transportation Networks:An Dynamic Transportation System oriented approach Ran,B,;Boyce,D.E.
  10. Urban transportation networks:equilibrium analysis with mathematicla programming methods Sheffi,Y.
  11. Transportation Research v.13B no.4 The existence,uniqueness and stability of traffic equilibria Smith,M.J.
  12. Proceedings of theInstitution of Civil Engineers v.1 no.2 Some theoretical aspects of road traffic research Wardrop,J.G.
  13. Transportation Research v.13B no.4 The continuous dynamic network loading problem:a mathematical formulation and solution method WU.J.H.;Chen,Y.;Florian,M.
  14. Transportation Secience v.33 no.4 Advances in the continuous dynamic network loading problem XU.Y.W.;WU.J.H.;M.Marcotte,P.;Zhu,D.L. https://doi.org/10.1287/trsc.33.4.341