Development of a Bi-objective Cycle-free Signal Timing Model Using Genetic Algorithm

유전자 알고리즘을 이용한 이중목적 주기변동 신호시간 결정 모형 개발

  • 최완석 (광주대학교 도시공학과) ;
  • 이영인 (서울시립대학교 건축도시조경학부)
  • Published : 2002.10.01

Abstract

This paper documents the development of a bi-objective(minimizing delays and Queue lengths) cycle-free signal timing length model using Genetic Algorithm. The model was embodied using MATLAB. the language of technical computing. A special feature of this model is its ability to concurrently manage delays and queue lengths of turning movement concurrently. The model produces a cycle-free signal timing(cycles and green times) for each intersection on the cycle basis. Appropriate offsets could be also accomplished by applying cycle-free based signal timings for respective intersections. The model was applied to an example network which consists of four intersections. The result shows that the model produces superior signal timings to the existing signal timing model in terms of managing delays and queue lengths of turning movements.

본 연구의 목적은 매 주기마다 교차로에 출입하는 차량의 도착률을 근거로 다음 주기의 대기차량 길이와 평균지체도를 예측하여 대기차량길이와 평균지체도를 최소화하는 이중목적 변동주기 기반의 동적 신호시간 결정모형을 개발하고 유전자 알고리즘을 이용하여 신호 최적화 모형을 구축하는데 있다. 본 논문에 적용된 주기변동기반 시스템은 기존의 고정주기, 고정 현시값을 적용해서는 실제 현장에서 교통상황의 변화에 적응하기 어렵기 때문에 매 주기마다 교통수요에 근거하여 주기길이와 현시길이를 조정하여 교차로 교통신호운영을 최적화 하는 것이다. 또한 목적함수 값으로 평균지체도와 평균대기차량을 동시에 적용함으로써 교차로 막힘이나 타 교차로의 신호운영에 악영향을 미치치 않으면서 최적의 신호운영을 가능하게 하는 것이다. 본 모형의 적용결과 비포화상태나 포화상태의 경우 모두 TRANSYT-7F나 PASSER-II보다는 동적으로 신호를 계산하는 본 모형이 대기차량수와 통과차량수, 지체도에 있어서 더 좋은 결과를 나타내었다. 그리고 이중목적함수를 적용한 결과 두 가지 목적함수값에서 서로 상쇄(trade-off)가 되며 양자를 모두 고려할 수 있는 현시길이와 주기길이를 찾을 수 있다는 것을 보여주었다. 본 연구결과 지능형 교통체계로서 실시간 신호최적화에 유용하게 적용될 수 있는 첨단교통신호 모형으로 주기변동기반 및 다중목적 신호최적화모형의 적용 가능성을 보여준 것으로 판단된다.

Keywords

References

  1. 대한교통학회지 v.19 no.1 지체도 최소화를 위한 주기변동기반 동적신호시간 결정모형 개발 이영인;최완석;임재승
  2. 대한교통학회지 v.18 no.2 대기차량최소화를 위한 주기변동기반(Cycle-free Based) 동적신호 시간 결정모형 개발 이영인;임재승;윤경섭
  3. 메타휴리스틱 김여근(외)
  4. Traffic Control Systems Handbook U.S. DOT, Federal Highway Administration
  5. TRANSYT-7F User's Guide K.G.Courage;C.J.Wallace
  6. Optimal Signal Timing for Arterial Signal System J.D.C.Little;M.D.Kelson
  7. Transportation Research v.25B A MULTIBAND Approach to Arterial Traffic Signal Optimization N.H.Gartner;S.F.Assmann;F.Lasaga;D.L.Hou
  8. PASSER II-90 Program User's Guide E.C.P.Chang;C.Messer
  9. Arterial Analysis Package(AAP) User's Guide K.G.Courage;C.J.Wallace
  10. Presentation to Traffic Control Delegation in Korea SCOOT Information R.D.Bretherton
  11. SCATS:Sydney Coordinated Adaptive Traffic System P.R.Rowrie
  12. Traffic Control System in Japan Sumitomo Electric Industries
  13. 서울특별시 교통신호 제어시스템 기술개발(3차 년도) 제어알고리즘 및 현장실험 분석 평가서 도로교통안전협회
  14. Variable Cycel Signal Timing Program U.S. DOT Federal Highway Administration
  15. Highway Capacity Manual, special Report 209 (3rd Edition) TRB
  16. Journal of the Eastern Asia Society for Transportation Studies v.4 no.2 Development of a Cycle-free based, Coordinated Dynamic Signal-timing Model for Minimizing Delays Y.I.Lee;W.Choi;J.Lim