• Title/Summary/Keyword: 대기행렬 제어

Search Result 68, Processing Time 0.032 seconds

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

  • 조형기;정의환;이승환
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.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 (실시간 교통신호제어를 위한 루프 검지기 체계 연구)

  • 이승환;이철기
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.2
    • /
    • pp.59-88
    • /
    • 1996
  • This study has determined optimal type, and location of loop detector to measure accurately traffic condition influenced by traffic variation with real time. Optimal type of loop detector for through vehicle at stop bar was determined by confidences of occupancy period, and nonoccupancy period, and so appropriate detector type for application to real time traffic control system has been decided on special loop detector.

    shows types and winding methods of existing detector (num1) and special detector (num 7,8) determined. It is desired that optimal location of through loop detector should be installed within 50cm of stop bar owing to vehicle behavior. And optimal location of loop detector for left turn vehicle is determined by left turn vehicle behavior on stop bar. In the case of install only one loop, it is desirable that within 20cm of stop bar. Both the special loop (1.8 × 4.0m : num 1.7) and existing loop (1.8 × 1.8m : num1) would be suitable. A location standard aspects, while regarding as economic, existing loop (1.8 × 1.8m : num1) would be suitable. A location of the queue detector and the spillback prevention detector considering the link length, the pedestran crossing is be or not and the estimation range of queue. And if the link length is shorter than 250m, locations of queue detector and spillback protect detector must be considered in the respect of queue management.

  • PDF

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

  • So, Jae-Hyun;Cho, Han-Seon;Lee, Seung-Hwan
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.6
    • /
    • pp.81-89
    • /
    • 2008
  • This paper aims to develop an integrated urban freeway exit-intersection actuated traffic signal control strategy based on which a real-time detection of queue at each of an exit-ramp and an arterial. To evaluate effects of the proposed actuated traffic signal control according to various traffic situations and geometric conditions, this paper analyzed the effects of the proposed traffic signal control strategy according to traffic situations such as the occasion of the arterial being saturated, the occasion of the exit-ramp being saturated, and the occasion of both the arterial and the exit-ramp being saturated. To reflect geometric conditions that influence the effects of the control strategy, this paper evaluated effects before and after applying the actuated traffic signal control strategy according to six cases for both above and under the downstream link length of 200m as proposed by COSMOS. The study results shown that when the link length above 200m, offered a greater effect of applying the actuated traffic control strategy than below 200m. Thus, the actuated traffic signal control through a real-time detection of queue is expected to offer a greater effect at longer downward link.

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

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

  • PDF

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

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

  • PDF

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

  • Lee, Seungwoon;Roh, Byeong-hee
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.15 no.4
    • /
    • pp.80-88
    • /
    • 2019
  • Software Defined Networking (SDN) is the future network paradigm of decoupling control and data functions. In SDN structure, it is hard to address scalability in case of large-scale networks because single controller managed thousands of switches in a centralized fashion. Most of previous studies have focused on horizontal scalability, where distributed controllers are assigned to network devices. However, they have abstracted the control plane and the application plane into a single controller. The layer of the common SDN architecture is divided into data plane, control plane, and application plane, but the control plane and application plane have been modeled as a single controller although they are logically separated. In this paper, we propose a analytical traffic model considering the both application plane and control plane based on queuing theory. This model can be used to address scalability issues such as controller placement problem without complicated simulations.

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

  • Lee, Se Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.21 no.6
    • /
    • pp.1-12
    • /
    • 2016
  • In this paper, we consider a general discrete-time queueing system with D-BMAP(discrete-time batch Markovian arrival process) and D-policy. An idle single server becomes busy when the total service times of waiting customer group exceeds the predetermined workload threshold D. Once the server starts busy period, the server provides service until there is no customer in the system. The steady-state workload distribution is derived in the form of generating function. Mean workload is derived as a performance measure. Simulation is also performed for the purpose of verification and a simple numerical example is shown.

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

  • 횡철희;이호우;윤승현;안부용;박노익
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.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

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

  • Lee, Seok-Jun;Kim, Che-Soong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.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.

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

  • Hyun, Young-Guen;Lee, Jong-Kyu
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.1
    • /
    • pp.22-29
    • /
    • 2000
  • In this paper, we analyzed the performance of EY-NPMA(Elimination Yield-Non-preemptive Priority Multiple Access) protocol-channel access control protocol of HIPERLAN(HIgh PErformance Radio Local Area Network) type 1 specification, adopted as european high speed wireless LAN standard by ETSI(European Telecommunication Standards Institute). We established a system model for EY-NPMA protocol analysis, analyzed success probability in a channel access cycle, and derived expressions for the average length of contention phase. Using a M/G/1 model, we approximated the normalized delay, and throughput, and we evaluated these results by simulations.

  • PDF