• 제목/요약/키워드: 대기행렬 제어

검색결과 68건 처리시간 0.03초

영상처리 기반의 Voting Technique를 이용한 대기길이 계측 알고리즘 개발 (A Development of Traffic Queue Length Measuring Algorithm Using an Image Processing Based Voting Technique)

  • 조형기;정의환;이승환
    • 대한교통학회지
    • /
    • 제16권3호
    • /
    • pp.113-121
    • /
    • 1998
  • 본 연구에서는 신호제어 및 ITS 분야에 활용하기 위한 검지 시스템을 구성하기 위 한 알고리즘의 하나인 대기 행렬 계측 알고리즘을 개발하였다. 본 연구에서는 대기열의 속 성을 standing queue와 moving queue로 구분하여, 각 속성에 따라 대기열의 발생지점을 계측한다. 알고리즘의 평가는 아주대학교 앞 4지교차로의 한 접근로에서 실시되었다. 평가 항목으로는 오차율과 통계적 검정을 실시하였으며, standing queue와 moving queue에 대 하여 주·야간 각 50개씩 sample을 가지고 실시하였다. 평가 결과 standing queue는 주·야 간 모두 비교적 우수한 것으로 평가되었으나, moving queue는 미흡한 결과를 나타내어, 좀 더 보완이 필요한 것으로 나타났다. 대기열의 속성을 standing queue와 moving queue로 분리함으로써 접근로의 상황을 더욱 정확하게 판단할 수 있을 것으로 기대된다.

  • PDF

실시간 교통신호제어를 위한 루프 검지기 체계 연구 (A Study on the Loop Detector System for Real-Time Traffic Adaptive Signal Control)

  • 이승환;이철기
    • 대한교통학회지
    • /
    • 제14권2호
    • /
    • pp.59-88
    • /
    • 1996
  • 본 연구는 신호교차로에서으 교통변화에 따른 교통상태를 실 시간으로 정확히 판별해 내기 위한 루프 검지기의 적정 형태 및 위치를 결정하였다. 교차로 정시선의 직진용 루프검지기의 적정 형태는 점유와 비점유시간의 신뢰도로서 결정하였으며, 도시간선도로상의 실시간 교통신호제어의 적용에 가장 적합한 루프는 특수형 루프가 적합하다고 판단된다. 결정된 특수형(7,8번) 및 기존검지기(1번)의 형태와 권선방식은 <그림6.1>에 제시하였다. 직진용 루프의 적정 위치는 정지선 부근에서의 차량의 이용특성상 정지선으로부터 50Cm이내에 설치하는것이 바람직하다고 판단되며, 좌회전용 루프의 적정 위치는 정지선 부근의 좌회전 차선 이용행탱로서 결정되며, 루프 한개를 설치할 경우에는 정지선으로부터 20Cm이내에 설치하는것이 바람직하다. 상류부 루프의 적정형태는 특수형 루프(1.8${\times}$4.0m:1,7번)와 기존시스템에서 사용하고 있는 루프(1.8${\times}$1.8m:1번)가 검지기준에 따라 모두 적합하다고 판단되었다. 대기행렬 검지기 및 앞막힘(Spillback) 예방 검지기의 위치는 링크길이,횡단보도여부,대기행렬 예측범위 등을 고려하여 각 검지기의 위치가 결정되었으며 또한 링크길이 250m이하인 경우는 대기행렬을 관리(Queue Management)하는 측명에서 검지기위치가 고려되어야 한다.

  • PDF

감응식 신호제어를 이용한 도시고속도로 진출부 교차로 제어전략 개발 (Development of an Urban Freeway Exit-Intersection Control Strategy using Actuated Traffic Control)

  • 소재현;조한선;이승환
    • 대한교통학회지
    • /
    • 제26권6호
    • /
    • pp.81-89
    • /
    • 2008
  • 도시고속도로의 확대와 더불어 일반 간선도로에 접속되는 도시고속도로 진출램프 또한 증가하고 있으며, 진출램프가 혼잡한 간선도로 상에 접속시 간선도로에서의 차량 혼입으로 인한 혼잡 가중 및 이로 인한 진출램프에서의 대기행렬이 역류하여 도시고속도로 본선에 혼잡의 영향이 미치는 현상이 발생하고 있다. 이러한 문제를 해결하고자 본 연구에서는 도시고속도로 진출부 교차로 제어의 개념으로 접근하여 도시고속도로 진출차량을 포함한 간선도로에서의 교통상황(하류부 링크 포함)까지도 고려하여 간선도로가 포화된 경우, 진출램프가 포화된 경우, 간선도로와 진출램프 모두 포화된 경우로 나누어 각 교통상황별 제어전략의 효과를 분석하였으며, 제어전략의 효과에 영향을 미치는 기하조건을 반영하기 위하여 COSMOS에서 제시한 하류부 링크저장공간 200m를 기준으로 이상일 때와 이하일 때로 구분하여 전체 6가지 CASE에 대한 감응식 신호제어전략 적용 전 후의 효과를 평가하였다. 그 결과, 전체 네트워크 차원에서 하류부링크 저장공간 200m 이하일 때 CASE I${\sim}$III에서는 4.4%${\sim}$6.2%, 200m 이상일 때 CASE Ⅳ${\sim}$Ⅵ에서는 6.1%${\sim}$16.2%의 지체 감소 효과가 발생하였으며, 상대적으로 하류부 링크저장공간이 큰 네트워크에서 효과가 더욱 크게 발생한 것으로 분석되었다.

돌발상황 발생에 따른 대응의 체계화 방안 연구 (Uniform Event-Reaction Formula for Incident Management strategy)

  • 변완희;김대호
    • 대한교통학회지
    • /
    • 제19권1호
    • /
    • pp.149-157
    • /
    • 2001
  • 내부순환로 교통관리시스템은 기존의 국내 교통 시스템들과는 달리 충분한 수집체계와 정보제공 체계를 갖추고 있으며, 전략의 구체화와 현실적 실현, 즉 전략의 시스템화를 위해 많은 노력을 기울였다. 그런 노력의 일환으로 이 시스템에서는 다양하고 복잡한 돌발상황을 단순화하고 일반화하기 위해 Uniform Event Reaction Formula라 하는 개념을 사용하였다. 이 개념은 어떤 돌발상황이 발생하면 이로 인해 영향을 받는 반응 영역과 영향을 받지 않는 비반응 영역으로 분리한 후, 반응 영역은 예측을 통한 제어 관리를 수행하고, 비반응 영역은 통상적인 제어 관리만을 수행함을 의미한다. 그러나, 돌발상황에 따른 반응 영역과 비반응 영역의 결정에 필요한 돌발상황 처리시간 예측과 대기행렬 예측 모형은 내부순환로의 도로 및 교통환경에 적합한지 검증되지 않아 많은 시행착오가 예상된다. 특히, 돌발상황의 처리시간 예측은 동질대응 구간 결정의 가장 중요한 요소로서, 현재는 처리시간에 상당한 여유를 두어 운영할 계획이지만 궁극적으로는 내부순환로에 적합한 처리시간 예측 모형의 개발이 필요할 것으로 판단된다.

  • PDF

ATM 성능분석을 위한 대기행렬 모델링 (A Queueing Modeling for A ATM Performance Analysis)

  • 정석윤
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.7-11
    • /
    • 1998
  • ATM 망을 효율적으로 구축하고 여러 가지 형태의 제어를 통하여 망 자원을 안정적으로 관리하기 위해서는 망의 성능에 대한 다양한 관점에서의 분석이 필수적이며, 그 기본이 되는 것이 ATM 다중화기에 대한 성능 분석이다. ATM 다중화기에 입력되는 트래픽을 분석하는데 있어서 MRP(Markov Renewal Processes) 또는 SMP(Semi-Markov Processes)는 자동 상관계수를 계산하기가 비교적 용이해서 높은 양의 상관관계를 가지는 버스티한 트래픽을 표현하기에 적절한 구조를 가지고 있으며, 입력 트래픽의 머무는 시간이 어떠한 분포이든 표현 가능한 장점이 있다. 본 연구에서는 ATM 트래픽을 분석하는데 있어서 입력되는 on/off 소스를 MRP로 모형화하고, 이를 도착과정으로 하는 이산시간 MR/D/1B 대기시스템으로 구성하여 ATM 다중화기의 셀 손실확률 등의 성능분석을 제시한다. 또한 본 연구에서 제시한 방법에 대한 타당성 검증을 위하여 시뮬레이션과 비교 검토한다.

  • PDF

대기행렬 이론 기반 SDN 제어 평면 및 응용 평면의 트래픽 성능 분석 모델 (An Analytical Traffic Model of Control Plane and Application Plane in Software-Defined Networking based on Queuing Theory)

  • 이승운;노병희
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제15권4호
    • /
    • pp.80-88
    • /
    • 2019
  • 소프트웨어 정의 네트워킹(SDN)은 네트워크 장치의 데이터 기능과 제어기능을 분리한 미래 네트워킹 기술이다. 네트워크 장치들이 하나의 컨트롤러에 의해 중앙 제어되는 SDN의 구조는 대규모의 네트워크로의 확장성을 보장하기가 쉽지 않다. 선행연구들은 다수의 컨트롤러를 배치하는 수평적 확장성에 초점을 두어왔다. 이 연구들은 제어 평면과 응용 평면을 하나의 컨트롤러로 추상화하고 있다. 보편적인 SDN 아키텍처의 계층은 데이터 평면, 제어 평면, 응용 평면으로 나뉘는데 응용평면과 제어평면은 논리적으로 분리되어 있음에도 두 평면을 하나의 컨트롤러로 간주하였다. 따라서 본 논문에서는 대기행령 이론을 바탕으로 제어 평면과 응용 평면을 분리하여 반영한 트래픽 성능 분석 모델을 제안한다. 이 모델을 사용하면 복잡한 시뮬레이션 대신 간단하게 컨트롤러 배치 문제 등과 같은 확장성 문제에 활용할 수 있다.

D-정책과 집단도착을 갖는 이산시간 MAP/G/1 대기행렬시스템의 일량 분석 (Workload Analysis of Discrete-Time BMAP/G/1 queue under D-policy)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제21권6호
    • /
    • pp.1-12
    • /
    • 2016
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 일량을 분석한다. 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해진 일량 임계값 D를 초과하면 시스템에 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 일량변환벡터를 유도하고 성능척도로서 평균일량을 구하였다. 시뮬레이션을 통해 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.

Leaky Bucket 시스템에서 트래픽제어에 관한 대기행렬모형 (A Queueing Model for Traffic Control in Leaky Bucket System)

  • 횡철희;이호우;윤승현;안부용;박노익
    • 한국경영과학회지
    • /
    • 제22권2호
    • /
    • pp.45-65
    • /
    • 1997
  • We build a queueing model for buffered leaky bucket system. First, we set up system equations and them calculate the steady-state probabilities at an arbitrary time epoch by recursive method. We derive the mean waiting time and the mean number of cells in the input buffer, and evaluate the performance of the buffered leaky bucket system to find the optimal queue capacity and token generation rate that meet the quality of service(QoS).

  • PDF

통신망 트래픽 제어를 위한 BMAP/M/N/0 대기행렬모형 분석 (Analysis of BMAP/M/N/0 Queueing System for Telecommunication Network Traffic Control)

  • 이석준;김제숭
    • 산업경영시스템학회지
    • /
    • 제30권4호
    • /
    • pp.39-45
    • /
    • 2007
  • The BMAP/M/N/0 queueing system operating in Markovian random environment is investigated. The stationary distribution of the system is derived. Loss probability and other performance measures of the system also are calculated. Numerical experiments which show the necessity of taking into account the influence of random environment and correlation in input flow are presented.

고속 무선 근거리 통신망(HIPERLAN) 채널접근제어 프로토콜의 성능분석 (Performance Analysis of the HIPERLAN Channel Access Control Protocol)

  • 현영균;이정규
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.22-29
    • /
    • 2000
  • 본 논문에서는 유럽의 ETSI(European Telecommunication Standards Institute)에서 표준화를 진행 중에 있는 유럽형 고속 무선 근거리 통신망인 HIPERLAN(HIgh PErformance Radio Local Area Network) 타입 1의 채널접근제어 프로토콜인 EY-NPMA(Elimination Yield - Non-preemptive Priority Multiple Access)프로토콜의 성능을 분석하였다. 본 논문에서는 EY-NPMA 프로토콜의 분석을 위해 시스템 모델을 설정하였으며, 채널접근 시도에서 성공할 확률과 경쟁 단계의 평균 길이를 분석하였다. 또한 M/G/1 대기행렬 모델을 사용하여 정규화된 지연시간과 처리율을 근사화 하였으며, 이러한 분석결과를 시뮬레이션을 통해 검증하였다.

  • PDF