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

검색결과 63건 처리시간 0.035초

신호교차로에서 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허용구간의 적정길이 및 위치를 제시한다.

일량제어정책을 갖는 이산시간 BMAP/G/1 대기행렬의 고객수와 체재시간 분석 (Queue Lengths and Sojourn Time Analysis of Discrete-time BMAP/G/1 Queue under the Workload Control)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제29권1호
    • /
    • pp.63-76
    • /
    • 2024
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 이탈시점 및 임의시점 고객수 분포와 체재시간 분포를 분석하였다. 서로 상관성을 갖는 집단고객(패킷)들이 이산시간 마코비안 도착과정을 따라 시스템에 도착하고, 서버는 도착한 고객들의 서비스시간의 총합이 일량 임곗값을 초과하였을 때 재가동을 시작하여 시스템에 남은 고객이 없을 때까지 서비스한다. 시스템의 안정상태 고객수 분포와 체재시간 분포를 변환 벡터 형태로 유도하고 성능척도로서 평균값을 계산하였다. 수치 예제를 통해 복잡한 형태의 수식으로 나타나는 결과들을 계산하여 얻을 수 있음을 확인하고, 시뮬레이션 결과와 비교하여 이론값의 타당성을 검증하였다. 본 연구의 결과는 다양한 산업 분야에서 유사하게 작동하는 복잡계 시스템의 주요 성능척도들을 구하고 여러 가지 최적화 문제를 분석하는 데 사용할 수 있다.

인천항 기능 재배치에 따른 갑문의 대기 시뮬레이션 연구 (A Study on the Queueing Simulation of Lock Gates according to the Functional Rearrangement in Incheon Port)

  • 구자윤
    • 한국항해항만학회지
    • /
    • 제31권3호
    • /
    • pp.205-212
    • /
    • 2007
  • 인천항에서는 인천대교 건설을 계기로 남외항 건설을 추진함과 더불어 인천 내항 등의 기능 재배치가 추진되고 있다. 본 논문은 기능 재배치 계획에 따라 2011년과 2015년의 해상교통량을 추정하고, 내항의 갑문 운용에 따른 선박의 대기시간을 항만운용 시뮬레이션에 의하여 분석하여 내항에 기항하는 선박들의 체선 체화비용을 산정 분석하고자 하였으며, 최종적으로 2011년부터 2015년까지 내항에 기항하던 컨테이너선들의 남항/남외항으로의 이전에 따른 경제적 효과를 평가하고자 한다. 주요한 연구결과는 다음과 같다. (1) 갑문 이용율이 약 $7\sim8%P$ 낮아졌다. (2) 갑문 대기시간 및 체선 체화비용이 약 25%P 절감되는 효과가 나타났다. (3) 자문 이용료와 선석 이전에 따른 항로 단축 편익 등을 제외하고 갑문 운용에 따라 발생되는 체선 체화비용은 연간 약 8억원의 절감효과가 있었다.

CR 적용형 실내 무선기기의 주파수혼용기술 연구 (A Study on the Spectrum Assignment Method for CR-related Intra Wireless Devices)

  • 이광희;박계각;전태현;최성진;차재상;이민호;김지형;이정훈;김성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.351-354
    • /
    • 2008
  • 유비쿼터스 네트워크의 실현을 위하여 다양한 연구가 진행되면, CR (Cognitive Radio) 구성의 연구는 주파수 자원의 효율적인 활용에 관한 연구를 부각시키고 있다. 또한, CR 적용형 소출력 무선기기의 활용에 따른 공유주파수대역의 소요대역폭에 대한 논의와 공통으로 사용하는 주파수 대역 내에서 혼용되는 통신기기들의 user 수를 만족하는 총 소요대역폭 산출은 더불어 중요한 작업이 되었다. 공통으로 사용하는 주파수 대역의 총 소요대역폭 산출은 소출력 무선기기의 간섭 회피 기술로 사용되는 Frequency Hopping (FH) 및 Listen Before Talk (LBT) 방식이 고려되어야 한다. 본 논문에서는 Cognitive Radio (CR) 기반의 LBT 방식을 사용하는 ZigBee와 FH 방식을 사용하는 DCP, RFID, Bluetooth 등의 소출력 무선기기가 공통으로 사용하는 주파수 대역에 공존할 경우를 가정하고, 대기행렬이론 (Queuing Theory)을 적용하여 소요대역폭 산출을 수행했다. 채널수 별 user의 통신시도에 따른 throughput을 분석한 결과, throughput 84% 이상의 조건에서 FH 및 LBT 방식을 사용하는 250mW 소출력 무선기기들이 공존하는 공유주파수대역의 적정 채널수는 35개를 가지며, 총 소요대역폭은 채널수와 채널대역폭의 곱으로 산출이 가능함을 보였다. 이러한 접근방법은 다른 통신시스템의 소요대역폭 산출에도 유용할 것이다.

  • PDF

봉쇄가 존재하는 나무형태 대기행렬 네트워크 알고리듬의 이론적 고찰 (Some Theoretical Results on the Algorithm for the Tree-like Queueing Networks with Blocking)

  • 이효성
    • 한국경영과학회지
    • /
    • 제22권4호
    • /
    • pp.51-69
    • /
    • 1997
  • Recently Lee et al[5] developed an approximation algorithm for the performance evaluation of the open queueing networks with blocking. This algorithm, which solves the exponential queueing networks with general configuration is developed based on the symmetrical decomposition approach and is reported to have many advantages over the previous algorithmsf. In addition to being very accurate, this algorithm is reported to be quite simple, pretty fast and solves very general configurations. In this study, we show that if a network has a tree-like configurations, the algorithm developed by Lee at al, always converges to the unique solution. To prove the theoretical results pertaining to the algorithm, some properties associated with symmetrical decomposition approach are exploited. The results obtained in this study such as the proofs of convergence of the algorithm as well as uniquences of the solution would contribute to the theoretical study for the non-tandem configurating of open queueing network.

  • 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 아키텍처의 계층은 데이터 평면, 제어 평면, 응용 평면으로 나뉘는데 응용평면과 제어평면은 논리적으로 분리되어 있음에도 두 평면을 하나의 컨트롤러로 간주하였다. 따라서 본 논문에서는 대기행령 이론을 바탕으로 제어 평면과 응용 평면을 분리하여 반영한 트래픽 성능 분석 모델을 제안한다. 이 모델을 사용하면 복잡한 시뮬레이션 대신 간단하게 컨트롤러 배치 문제 등과 같은 확장성 문제에 활용할 수 있다.

일반 공정시간과 구조를 갖는 버퍼 공유 분기-접합 생산시스템의 스프레드시트 모형 분석 (Spreadsheet Model Approach for Buffer-Sharing Fork-Join Production Systems with General Processing Times and Structure)

  • 서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제28권3호
    • /
    • pp.65-74
    • /
    • 2019
  • 분기-접합 생산시스템은 오랜 기간 동안 연구되어왔지만, 개별 또는 공유 유한 버퍼를 갖고 일반공정시간 분포를 따르는 시스템에 대한 분석은 제한적이다. 일반적으로 대기행렬 이론적 분석법은 유한 버퍼를 갖는 시스템에 대한 분석에는 어려움이 있다. 본 연구에서는 max-plus 대수적 분석법을 활용하여 일반 공정시간을 갖는 버퍼 공유 분기-접합 생산시스템을 분석하였다. 하지만, 이러한 분석법은 특성치 계산의 관점에서는 적절한 방법을 제공하지 못하기 때문에 max-plus 대수로 도출된 표현식과 @RISK 소프트웨어를 활용하여 스프레드시트 시뮬레이션 모형을 개발하였다. 시뮬레이션 실험을 통해 유한 버퍼와 두 가지 차단규칙인 BBS(통신차단)과 BAS(제조차단) 하에서 시스템 대기시간에 대한 몇몇 특성을 비교 분석하였다.

누적곡선을 이용한 통행시간 추정방안에 관한 연구 (A Study on the presumption of travel time based on the cumulative curve method)

  • 김승일
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.11-20
    • /
    • 1998
  • 정적 통행배분모형은 도로 건설 등 공급부문에의 적용은 가능하나 통행량 및 혼잡의 시간적 공간적 변화를 고려하지 못하여 수요관리에서는 교통량 및 비용에 대한 관측치와 모형의 결과치가 상이한 문제가 있다. 이에 동적배분모형의 다양한 접근방법이 시도되고 있는데 그 중 Simulation기법을 개발하고자 하였다. 모형은 개별차량의 시공간상 움직임을 포현하고자 절대시간이 가장 이른 차량순으로 시뮬레이션을 함으로써 선입선출(FIFO)을 가능하게 하였다. 각 차량별 지체시간의 계산은 대기행렬 이론을 기초로 한 누적곡선법을 적용하여 도출하였다. 개별차량 Simulation은 시간축으로 확장된 연속류 Network상에서 각 차량의 도착 및 출발할 노드와 시간대를 결정하면 모든 지점에서 누적도착, 출발곡선을 그릴 수 있으며 이를 통해 도로구간에 있어 시간대별 통행시간, 밀도, 속도 등을 파악할 수 있다. 또한 합류부의 용량와 와해현상과 분류부의 용량변화현상 제약 및 Queue길이 제약이 이루어지도록 하였다. 개발된 모형의 검증은 영동대교 북단 강변도로 진출입부 자료를 실측하여 사용하였다. 모형은 합류부 용량와해의 적용 전과 후의 결과를 각각 실측치와 비교하였다. 용량와해현상을 적용한 모형에서 MAPE 10%미만의 우수한 예측력을 보였다. 이는 누적곡선을 이용한 Simulation모형이 현실에 가까움을 의미하는 것이며, 합류부 용량와해현상의 관계식을 보다 정교하게 도출하고 분류부에도 이를 적용한다면 모형의 예측력은 더욱 향상될 것으로 보인다.

  • PDF

해군 함정 정비체계 최적 정비인력 할당 모형 연구 (A Study on the Optimal Allocation of Maintenance Personnel in the Naval Ship Maintenance System)

  • 김성우;윤봉규
    • 한국산학기술학회논문지
    • /
    • 제16권3호
    • /
    • pp.1853-1862
    • /
    • 2015
  • 해군 정비체계는 전투함정을 수리하는 역할을 수행한다. 한국 해군은 전투함정의 전비태세를 최대화하기 위해 4개의 정비창을 운용하고 있다. 각 정비창은 함정 유형, 정비 종류, 정비 능력에 따라 다른 정비 서비스를 제공하는 특성으로 인해 정비인력을 각 정비창에 최적으로 할당하는 것은 어려운 문제가 되고 있다. 이에 따라 본 연구에서는 정비창의 성능척도에 중요한 영향을 미치는 정비인력의 할당 측면에서 정비창의 운용을 연구하였다. 대기행렬 네트워크 이론, 분해 및 최적화 기법을 이용하여 본 연구에서는 정비체계 내 대기 중인 고장 함정의 수를 최소화할 수 있는 정비인력 할당 모형을 제시한다.

도시철도 환승역의 환승보행시설의 서비스수준에 관한 연구 (A Study on Level of Service of Pedestrian Facility in Transfer Stations at Urban Railroad)

  • 장성용;한성엽;김시곤
    • 한국철도학회논문집
    • /
    • 제13권3호
    • /
    • pp.339-348
    • /
    • 2010
  • 현재 우리나라는 '국가통합교통체계효율화법'을 통해 현 교통체계의 효율성, 통합성 및 연계성을 향상 시키고자 하고 있다. 그러나 어느 정도가 편리한 연계환승인지, 또 얼마나 이용자가 많아야 시설물의 용량이 초과인지에 대한 체계적인 연구와 근거가 부족한 실정이다. 본 연구에서는 최근에 우리나라 인체 표준을 반영하여 인체타원 및 점유면적을 재산정하고 PME와 PWE를 개발하여 이를 토대로 도시철도 환승시설의 서비스수준 평가 모델을 제시하였다. 매표소와 자동발매기 이용자의 서비스수준을 결정하기 위해 대기행렬이론을 반영하여 서비스 수준을 결정하는 평가모델을 제시하였고, 환승보행시설간의 중요도를 AHP분석을 통해 산정하여 제시하였다. 실제 도시철도 5개역에 대한 현행 환승보행시설의 서비스 수준을 종합적으로 평가하여 비교, 평가하여 제시하였다.