• 제목/요약/키워드: 신호 최적화

검색결과 945건 처리시간 0.022초

Tabu 탐색기법을 이용한 적응형 교통 신호체계의 최적화 (Optimization of Adaptive Traffic Signal System using Tabu Search)

  • 강병호;류광렬;정상화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.122-124
    • /
    • 1999
  • 날로 심각한 도시문제가 되고 있는 교통문제를 효과적으로 해결하기 위해서는 교통체증을 정확하게 진단해서 교통망의 효율을 최대로 높일 수 있도록 교통 신호체계를 수립하는 것이 요구되며, 이것을 위해서는 실시간으로 변화되는 교통류에 적절히 대응할 수 있도록 원활한 교통 신호체계를 최적화하는 것이 필요하다. 본 연구에서는 실시간으로 변화되는 교통류에 대응해서 원활한 교통소통을 위한 신호조정의 문제를 다수의 신호등을 대상으로 가능한 서로 다른 여러 신호조정의 조합들 중 최적안을 찾는 최적화 문제로 보았다. 본 논문에서는 휴리스틱 탐색기법을 이용하여 교통류의 변화에 따라 최적의 교통 신호체계를 수립할 수 있는 교통 신호체계 최적화 시스템을 제시하고, 부산광역시 부전동 일대의 12개 교차로를 포함하는 교통망에 대한 교통정보를 바탕으로 실험해봄으로써 실시간 적용가능성을 보여준다.

  • PDF

간선도로 교차로의 TOD 시간계획 최적화 및 현장적용 평가 (Optimization of TIME-OF-DAY and Estimation on the Field Application for Arterial Road)

  • 이인규;이호상;김영찬
    • 대한교통학회지
    • /
    • 제29권4호
    • /
    • pp.113-123
    • /
    • 2011
  • 최근에 활발히 진행된 ITS사업과 신호개선사업으로 인해 신호제어 시스템의 온라인화와 실시간 신호제어시스템이 도입되어 교통신호제어기의 첨단화가 진행되었다. 하지만 실시간 신호제어 운영변수 산정의 기초가 되고, 현재 가장 일반적으로 이용되는 신호교차로의 제어방법으로 사용되는 TOD제어의 운영을 위한 효과적인 신호시간계획을 위한 방법론이 부재되어 왔다. TOD 시간계획의 최적화를 수행하는 과정은 신호교차로의 효율성 제고를 위해 매우 중요한 작업이며, 최적화 수행과정의 정립이 필요한 실정이다. 본 연구에서는 TOD 시간계획 작성 시 가장 선행되어야 할 Sub Area 결정 방법과 첨두시와 비첨두시의 시간 경계를 결정하는 방법론에 대해서 정의하고, 각 방법론에 의해 결정된 시간경계 구간의 신호제어 변수를 신호최적화 모형을 통해 산출하였다. 최적화된 신호제어 변수의 효과를 분석하기 위해 서울시의 동2로 간선도로 구간에 새로운 TOD 시간계획을 적용하고 필드테스트를 수행하였으며, 이러한 TOD 시간계획의 적용 효과를 사전/사후 분석을 통해 검증하였다.

Cell Transmission 이론에 근거한 시스템최적 신호시간산정 (Development of A System Optimum Traffic Control Strategy with Cell Transmission Model)

  • 이광훈;신성일
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.193-206
    • /
    • 2002
  • 신호교차로로 구성된 네트워크의 시스템최적 신호시간산정을 위해 Cell Transmission 이론을 교통류 모형으로 활용한 신호최적화 모형을 제안한다. Cell Transmission 모형은 기존에 소개된 신호최적화 모형과는 달리 충격파, 대기행렬의 길이, 그리고 하류부 교차로 대기행렬의 역류(Spillback)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

유전자 알고리즘을 이용한 이중목적 주기변동 신호시간 결정 모형 개발 (Development of a Bi-objective Cycle-free Signal Timing Model Using Genetic Algorithm)

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

대기 차량 최소화를 위한 동적 교통 신호연동 모델 (Dynamic Control of Coordinated Traffic Signals for Minimizing Queue-lengths)

  • 윤경섭
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.196-205
    • /
    • 1998
  • 교통신호에서 주로 고려되는 변수는 신호주기(cycle length), 녹색시간(green split), 옵셋(offset)그리고 좌회전 현시순서(left-turn phase sequence)로 구성된다. 기존의 대부분의 연동 모델들은 고정된 주기하에서 평균적인 유입 교통량을 측정한 후, 선형최적화 이론을 적용하여 최적 신호를 산출한다. 그러나 이 방법은 어디까지나 평균적인 데이터에 대해서 계산을 한 것이기 때문에 실시간 최적화를 제공하기가 어렵다. 본 연구에서는 평균 차량 통행량 대신 실시간으로 입력되는 차량 대기행렬, 차량 도착률을 기초로 대기차량을 최소화하는 동적 신호시간 산출 모델을 개발하였다. 본 모델에서는 Peytechew가 제안한 각 진입로에서의 대기 차량 예측 모델을 기초로 하여 다음 주기에서의 차량 대기 행렬을 예측한 후, 선형 최적화 이론을 적용하여 신호시간을 산출한다. 본 모델에서 산출된 신호주기와 녹색시간은 대기차량길이를 최소화하는 신호 시간으로서 교차로간의 연동효과를 고려하여 실시산 교통상황에 따라 주기별로 변화한다. 본 모델은 3개의 교차로로 구성된 네트워크를 대상으로 적용하였다. 실험 네트워크의 주도로 교통량은 부도로의 교통량 보다 많다고 가정하였으며 각 링크사이에서의 차량 진출입은 없다고 보았다.

  • PDF

AWGN 채널에서 VQ 부호책과 직교 진폭변조신호 좌표의 공동 최적화 (Joint Optimization of Source Codebooks and Channel Modulation Signal for AWGN Channels)

  • 한종기;박준현
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.580-593
    • /
    • 2003
  • 이 논문은 양자화 오류와 채널왜곡을 고려한 양극왜곡을 최소화시키기 위해 변조신호의 좌표와 소스 인코더를 동시에 최적화하는 방법을 제안한다. 제안된 최적화 과정은 먼저 주어진 변조 신호에 대해서, VQ 부호책을 최적화한다. 그리고 나서 앞 단계에서 얻어진 VQ 부호책에 대해, 변조 신호를 최적화한다. 이 두 과정들은 국소 최적점에 도달할 때까지 반복 시행된다. 또한 본 논문에서는 코드 벡터와 변조 신호들간의 대응 관계를 효율적으로 설정함으로써 전체 시스템의 성능이 개선됨을 보인다. 컴퓨터 실험을 통하여 제안된 시스템이 잡음 없는 채널에서 설계된 VQ 부호책과 기존의 직교 진폭 변조(QAM) 신호를 기반으로 하는 종래의 시스템보다 우수한 성능을 갖음을 보여준다.

최적화된 매개변수를 적용한 적응적 3차 회선 보간 기법 (An Adaptive Cubic Convolution with Optimized Parameter)

  • 박대현;유재욱;김만배;정인범;김윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.203-207
    • /
    • 2007
  • 본 논문에서는 낮은 해상도의 영상을 높은 해상도의 영상으로 변환하는 과정에서 최적화된 매개변수를 적용하는 적응적 3차 회선 보간 기법을 제안한다. 제안된 알고리즘은 먼저 주어진 영상 신호에 3차 회선 보간 기법을 수행하여 높은 해상도로 변환시킨다. 변환된 영상 신호는 다시 3차 회선 보간 기법으로 변환 과정을 통해 처음 주어진 원 영상 신호와 같은 해상도로 변환시킨다. 여기서 변환된 영상 신호와 원 영상 신호의 차이를 최소로 만드는 매개변수는 적응적으로 최적화된다. 적응적으로 최적화된 매개변수는 보간 커널을 최적화하여 3차 회선 보간 기법의 성능을 향상시킨다. 본 논문에서 제안한 알고리즘을 알려진 여러 영상으로 기존에 존재하던 보간 기법들과 비교하는 실험을 하고, 도출된 실험 결과를 객관적인 지표로 제시하여 우수함을 입증한다.

  • PDF

혼잡 신호교통로 제어를 위한 최적화 모형 개발 (Static Optimization Model for Congested Signalized Intersections)

  • 김영찬
    • 대한교통학회지
    • /
    • 제10권3호
    • /
    • pp.75-102
    • /
    • 1992
  • 지난 수십년간 수많은 신호교차로제어모형이 제시되어 왔으나 과포화교차로를 특별히 다루는 기법은 거의 없었다. 본고에서는 과포화상태의 신호교차로제어를 위한 최적화모형이 제시된다. 지체도최소화나 연동폭최대화가 전통적인 제어목표로 사용되어 왔으나 혼잡교차로 제어에는 생산성최대화(maximum productivity)가 적절하며 본 모형에 사용되었다. 제시된 최적화모형은 Mixed Integer Linear Programming의 형태를 취한다. 본 모형은 두 개의 교차로 문제에 적용되었으며, 모형화 과정에 사용된 가정들의 적절함이 민감도분석에 의해 증명되었다. 최적해의 검증을 위하여 microscopic simulation model인 TRAF-NETSIM을 사용하였다.

  • PDF

혼합정수선형계획법을 응용한 간선도로 신호연동화모형 개선에 관한 연구 (The Improvement of Signal Timing Model with Mixed Integer Linear Programming for Coordinated Arterials)

  • 신언교;김영찬
    • 대한교통학회지
    • /
    • 제15권3호
    • /
    • pp.53-74
    • /
    • 1997
  • 신호연동화모형에서 통과폭모형은 지체를 최소화하지 못하고 지체도모형은 좌회전현시순서를 최적화하지 못한다. 이러한 모형의 단점을 극복하고자 개발된 KS_SIGNAL은 지체를 최소화하는 신호연동화모형이지만 지체를 산정하는데 있어 많은 한계를 갖고 있다. 본 연구에서는 기존에 개발된 KS_SIGNAL의 지체모형을 개선하여 보다 우수한 연동신호시간과 현시순서를 산정해주는 신호최적화모형(KS_SIGNAL II)을 개발하여 FORTRAN 언어로 전산화하였다. 개발된 모형은 다양한 평가를 통하여 기존 모형들보다 전반적으로 우수한 것으로 입증되었다. 본 모형을 통하여 차량 출발 및 도착형태에 따른 대기차량 소거시간을 고려하는 옵셋 산정이 가능해져 지체를 최소화하는 간선도로의 신호최적화모형으로 활용될 경우 도로기능제고 및 지체도 감소에 의한 편익을 얻을 수 있다.

  • PDF

성대마이크를 이용한 ASR 시스템 개발을 위한 인식기 최적화 (Recognizer Optimization for a Isolated-word Recognition system using Throat Microphone)

  • 정영규;한문성;이상조
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.406-410
    • /
    • 2007
  • 성대마이크는 디바이스의 특성상 환경 잡음을 최소화하는 장점이 있다. 그러나 고주파정보의 손실과 부분적인 포먼트 정보의 손실 때문에, 성대마이크를 이용한 명령어 인식기는 표준마이크를 이용한 명령어 인식기보다 낮은 성능을 보인다. 본 논문은 한국어 음운자질의 특성을 적용한 특징추출 알고리즘과 최적화된 인식모델을 이용하여 높은 성능을 갖는 명령어 인식시스템을 제안한다. 성대 울림 특성이 한국어 내의 분포 분석하여 성대 울림 정보만으로 명령어 인식기 개발이 가능함을 보이고 음성인식에 높은 성능을 보이는 Time Delay Neural Network(TDNN)[1]을 성대신호 명령어 인식에 최적화한 구조를 제안한다. 실험을 통해 찾은 최적 TDNN 구조를 성대신호에 적용한 했을 때 약 87%의 높은 성능을 보였다.

  • PDF