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

검색결과 61건 처리시간 0.019초

무선 랜 802.11b 트래픽의 두꺼운 꼬리분포 모델링 (Modeling Heavy-tailed Behavior of 802.11b Wireless LAN Traffic)

  • 대시도즈 얌힌;원유집
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권2호
    • /
    • pp.357-365
    • /
    • 2009
  • 사용자가 느끼는 QoS를 최대화하면서 네트워크 대역폭의 특성을 효율적으로 활용하기 위해서는 네트워크의 패킷 손실과 대기행렬의 지연 시간을 구체적으로 예측이 필요하다. 네트워크의 자원이 충분치 않은 무선 네트워크 환경의 경우 예측은 특히 중요한 문제로 부각된다. 본 연구는 무선 네트워크의 성능 모델을 개발하는 것을 목표로 하고 있다. 실험을 위해서 실제 운영 중인 무선 네트워크 환경에서 패킷 흐름 자료를 수집하였다. 무선 환경에서의 패킷 개수 공정과 대역폭 공정은 장기 기억 특성을 갖고 있는 것으로 나타났다. 실험을 통해서 네트워크 트래픽의 주요 성능 변수들을 추출해 냈고, 대기 시간과 버퍼 오버플로우 확률에 대한 분석적 모델을 개발하였다. 프랙탈 브라운 운동 (FBM)을 이용한 대기 행렬의 꼬리 확률을 얻었고, 대기행렬의 길이 모델을 통해서 평균대기 지연을 표현하였다. 실측 데이터를 활용하여 개발한 성능 모델이 IEEE 802.11b 네트워크 트래픽의 물리적 특성을 잘 표현하고 있음을 알 수가 있다

  • PDF

통행시간과 점유율 기반의 실시간 신호운영 알고리즘 (A Real-time Traffic Signal Control Algorithm based on Travel Time and Occupancy Rate)

  • 박순용;정영제
    • 한국콘텐츠학회논문지
    • /
    • 제16권8호
    • /
    • pp.671-680
    • /
    • 2016
  • 본 연구에서는 통행시간과 점유율의 융합 정보를 이용하는 새로운 실시간 신호제어 알고리즘을 제시하였다. 교통정보시스템의 통행시간 정보를 신호운영에 적용하였으며, 통행시간으로 부터 산정한 포화도를 신호제어에 이용하기 위한 프로세스를 개발하였다. 결정적 지체모형을 이용해 통행시간으로부터 대기행렬 길이를 생성하고, 대기행렬 길이를 다시 포화도로 변환하는 과정이 적용되었다. 또한 통행시간 기반 포화도와 루프검지기 포화도를 융합해 신호시간이 산정되도록 하였다. 신호제어 알고리즘의 효과평가를 위해 미시적 시뮬레이션 분석을 시행하였으며, 과포화 상태에서 기존 루프검지기 기반 실시간 신호제어 대비 최대 27%의 지체 감소 효과를 확인하였다. 또한 과포화 및 검지기 고장상황에 대한 효과적이고, 유용한 대응이 가능함을 확인하였다. 본 연구에서는 교통신호제어시스템과 교통정보시스템의 교통정보 통합이용 방안을 제시하였다는데 의의가 있겠다.

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)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

차로간 Queue 불균형을 고려한 Toll Plaza 본선미터링 전략 (A Mainline Metering Strategy at Toll Plaza Considering Queue Imbalance Among Lanes)

  • 장성훈;이용관;고승영;이청원
    • 대한교통학회지
    • /
    • 제33권1호
    • /
    • pp.1-13
    • /
    • 2015
  • 본 연구는 Toll Plaza에서 본선미터링 시행으로 인해 야기되는 대기행렬로 인한 평균통행시간 증가와 요금소 서비스 용량 저하를 완화하기 위해 차로간 대기행렬의 균형을 추가적으로 고려한 제어전략을 제시하고 효과를 분석한다. 본 연구에서 제시된 전략은 합류부에 존재하는 차량 수의 최적화와 차로별 대기행렬 제어를 동시에 고려하며, 전략의 효과를 분석하기 위해 PARAMICS를 이용한 시뮬레이션 분석을 수행하였다. 미시행시 및 기존연구의 전략과 비교한 결과, toll plaza 구간에서 평균통행시간 감소에 효과가 있는 것으로 분석되었으며, spillback 발생비율을 감소시킴으로써 요금소 서비스 용량도 개선되는 것으로 나타났다. 특히 대기공간의 길이가 짧을수록 혼잡이 심해지는데, 본 연구의 알고리즘을 통해 이를 해소할 수 있음을 보였다.

딥러닝 모형을 이용한 신호교차로 대기행렬길이 예측 (Predicting a Queue Length Using a Deep Learning Model at Signalized Intersections)

  • 나다혁;이상수;조근민;김호연
    • 한국ITS학회 논문지
    • /
    • 제20권6호
    • /
    • pp.26-36
    • /
    • 2021
  • 본 연구는 영상검지기에서 수집되는 정보를 활용하여 딥러닝 기반으로 대기행렬길이를 예측하는 모형을 개발하였다. 그리고 통계적 기법인 다중회귀 모형을 추정하여 평균절대오차와 평균제곱근오차의 두 지표를 이용하여 비교·평가하였다. 다중회귀분석 결과, 시간, 요일, 점유율, 버스 교통량이 유효한 변수로 도출되었고, 이 중에서 독립변수들의 종속변수에 대한 영향력은 점유율이 가장 큰 것으로 나타났다. 딥러닝 최적 모형은 은닉층이 4겹, Look Back이 6으로 결정되었고, 평균절대오차와 평균제곱근오차가 6.34와 8.99로 나타났다. 그리고 두 모형을 평가한 결과, 다중회귀 모형과 딥러닝 모형의 평균절대오차는 각각 13.65와 6.44, 평균제곱근오차는 각각 19.10과 9.11로 계산되었다. 이는 딥러닝 모형이 다중회귀 모형과 비교하여 평균절대오차가 52.8%, 평균제곱근오차는 52.3% 감소된 결과이다.

긴급차량 우선신호시스템 현장운영에 따른 적용성 분석 (Adaptability Analysis of Emergency Preemption System in Field Operation)

  • 김상연;고광용;박순용;정영제;이철기
    • 한국ITS학회 논문지
    • /
    • 제16권3호
    • /
    • pp.95-109
    • /
    • 2017
  • 긴급출동을 위한 골든타임 확보는 생명과 직결되는 것으로, 초동 출동시간 단축방안에 대한 국민적 관심이 증가하고 있다. 본 연구에서는 초동 출동시간 단축을 위해 '긴급차량 우선신호시스템'을 실제 현장에 도입하고, 시범운영한 후 국내 도입가능여부를 판단하였다. 도입여부 판단은 긴급차량 우선신호 효과검증을 위해 통행시간을 분석하였고, 부방향과 대향직진방향에 미치는 영향 정도는 알아보기 위해 대기행렬길이 분석을 수행하였다. 분석결과, 긴급차량 효과검증에서는 우선신호를 운영할 경우에 긴급차량의 통행시간이 최대 350%에서 최소 24%까지 감소하는 것을 확인하였다. 우선신호에 의한 부방향과 대향방향의 영향은 포화상태일 때 대기행렬길이가 최대 15분, 근포화상태에서는 30분에서 45분 정도까지 지속되었으며, 비포화 상태에서는 긴급차량 통과 직후에도 대기행렬길이가 감소되는 것으로 나타났다.

신호교차로에서 U-Turn허용구간의 위치 및 적정길이 산정에 관한 연구 (A Study on U-Turn Location and Length Estimation at Signalized Intersection)

  • 이정환;박제진;하태준
    • 대한교통학회지
    • /
    • 제26권1호
    • /
    • pp.203-213
    • /
    • 2008
  • U-Turn은 운전자에게 편의를 제공하며 차량의 소통효율을 향상시키는 측면도 있지만 U-Turn에 대한 설치기준 및 법제규정과 안전시설 설치기준들이 명확치 않아 교통소통과 교통안전에 문제를 야기시키고 있다. 이에 본 연구에서는 첫째, 교통량과 주행속도를 주요 변수로 하여 차량의 정지시거와 좌회전차량들의 대기행렬길이를 고려한 U-Turn 허용구간과 전방교차로와의 적정 이격거리를 산정한다. 둘째, 현장조사를 통해 실제 U-Turn 차량의 행태를 분석하여 상충형태를 분류하고 상충과 U-Turn 허용구간의 길이와의 관계분석을 통해 차로변경각도와 주행속도를 변수로 하여 U-Turn 허용구간의 길이를 산정한다. 마지막으로 U-Turn허용구간과 후방교차로의 거리는 교통량과 주행속도, 차로변경각도를 주요변수로 하여 간격수락이론을 통해 적정이격거리를 산정한다. 그리고 몇 가지 교통조건들의 환경을 설정하여 모의실험을 실시한다. 이를 통해 본 연구에서는 소통과 안전을 고려한 U-Turn허용구간의 적정길이 및 위치를 제시한다.

시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발 (Path-based Dynamic User Equilibrium Assignment Model using Simulation Loading Method)

  • 김현명;임용택;백승걸
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.101-113
    • /
    • 2001
  • 지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

  • PDF

신신호시스템(COSMOS)의 일반국도 적용에 대한 연구 (A study of signal control with COSMOS on National Highway)

  • 백현수;김영찬;문학룡;김종식
    • 한국ITS학회 논문지
    • /
    • 제3권2호
    • /
    • pp.29-40
    • /
    • 2004
  • 국도의 성능개선 및 국도 우회도로의 개설을 통해 연속류에 가까운 교통조건을 확보하고 있으나 TOD(Time Of Day)제어가 이루어지는 신호교차로에 의해 교통량의 변화에 효율적으로 대처하지 못하고 있다. 이러한 문제의 개선을 위해 2000년 국도 3호선 상의 남촌풀장-초월파출소 구간에 설치한 "신호운영 시범 시스템"을 이용하여 TOD 운영시와 TRC 운영시의 통행속도와 대기행렬의 길이변화를 조사, 분석하였다. 분석 결과, "신호운영시범시스템"이 설치된 국도3호선 구간 3개 교차로의 기하구조가 불량하고 좌회전 포켓의 길이가 수요의 약 1/4을 수용할 수 있는 길이임에도 불구하고 TRC 운영시 TOD 운영시에 비해 구간평균 통행속도는 $2.9\~16.7$km/h 증가하고, 대기행렬은 오전첨두시 남촌$\rightarrow$광주 방향을 제외하고 $15\~196m$ 감소하였다.

  • PDF