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

Korean Society of Transportation (대한교통학회)
권호 표지

A Simulated Annealing Method for Solving Combined Traffic Assignment and Signal Control Problem

통행배정과 신호제어 결합문제를 풀기위한 새로운 해법 개발에 관한 연구

  • 이승재 (서울시립대학교 도시공학과)
  • Published : 1998.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 통행배정과 교통신호제어기의 결합문제를 풀기 위한 새로운 해법의 제시를 목적으로 한다. 통행배정과 신호제어 결합모형은 네트웍 디자인 문제(Network Design Problem)로 비선형 비분리 목적함수(Nonlinear and Nonseparable Objective Function)와 비선형제약 및 비컴백스 집합(Nonlinear and Non-Convex Set)형태로 인해 다수의 국지해(Multiple Local Optima)를 갖는 특징이 있다. 따라서 이렇게 복잡하고 난해한 문제를 푸는 해법은 많은 국지해중에 가장 최소한 값(Global Optima)을 찾을수 있는 방법을 제공하여야한다. 전체최적해(Global Optima)를 찾 을 수 있는 기존의 방법들은 확률적최적화방법(Stochastic Optimization Methods)에 속한다. 본연구에서는 이러한 방법중 금속공학에서 발 견된 모의담금빌법(Simulated Annealing Method)에 근거한 해법을 제시한다. 이방법이 통행배정과 신호제어 결합문제에 적용되는지 검토하기 위해 이해법의 수렴성(Convergence)을 증명했으며 또한 실제 프로그램된 모형을 작은 고안된 네트워크에 적 용했다. 마지막으로는 개발된 해법의 실용성을 실험하기 위해 두 가지의 보다 큰 도로망에 적용 및 분석을 했다.

Keywords

References

  1. Simulated Annealing and Boltzman Machines Aarts,E.;Korst, J.
  2. Statistical Science v.8 Simulated annealing Bertsimans, D.;Tsitsiklis,J.
  3. Monte Carlo Methods in Statistical Physics Binder, K.
  4. Technometrics v.28 Generalized simulated annealing for function optimization Bohachevsky, I. O.;Johnsond, M. E.;Stein, M. L.
  5. N. R. L. Q. v.3 An algorithm for quadratic programming Frank, M.;Wolfe, P.
  6. Probability and Random Processes. Grimmett, G.;Strizaker, D.
  7. Unpublished, Dept of Statistical Science The feasibility of Wardrop traffic assignment by stochastic optimisation Hazelton,M.L.
  8. Proc. of the 13th Int. Sym. on Tramp. and Traffic Theory. Stationary states in stochastic process models of traffic assignment: A Markov Chain Monte Carlo Approach Hazelton, M.L.;S. Lee;J. Polak
  9. Operations Research Letters v.1 The gap function of a convex program Heam, D. W.
  10. Science v.220 Optimization by simulated annealing Kirkpatrick, S.;Gelatt, J.;Vecchi, M. P.
  11. Transportation Research B v.18 Simplical decomposition of the asymmetric traffic assignment problern Lawphongpanich S.;Heran D. W.
  12. PhD thesis, University of London. Mathematical programming algorithms for equilibrium road traffic assignment Lee, S.
  13. Transportation Research B v.22 Some numerical results on the diagonalization algorithm for network assignment with assymetric interactions between cars and trucks Mahmassani, H. S.;Mouskos, K. C.
  14. Transp. Sci. v.17 Network optimisation with continuous control parameters Marcotte, P.
  15. J of Chemical Physics v.21 Equation of state calculations by fast computing machines Metropolis, N.;A. Rosenbluth; M.Rosenbluth;A. Teller;E. Teller
  16. Transportation Research v.16B no.1 Junction interactions and monotonicity in traffic assignment Smith, M. J.
  17. Proceedings of the Institute of Civil Engineerign Part I v.1 Some theoretical aspects of road traffic research Wardrop, J. G.