• 제목/요약/키워드: 평균대기시간

검색결과 451건 처리시간 0.021초

북베트남 컨테이너 터미널에 기항하는 선박의 평균대기비용 추정 (An Estimation of the Average Waiting Cost of Vessels Calling Container Terminals in Northern Vietnam)

  • 응원 민득;김성준
    • 해양환경안전학회지
    • /
    • 제25권1호
    • /
    • pp.27-33
    • /
    • 2019
  • 북베트남의 컨테이너 터미널을 주제로 한 연구는 다수 있지만, 선박의 대기시간이나 화물처리에 관련한 비용 측면에서의 경쟁을 다룬 연구는 거의 없다. 이 논문은 북 베트남에 입지한 컨테이너 터미널의 TEU당 평균대기비용을 추산해 본 연구다. 우선 대기행렬이론을 적용하여 평균대기시간을 추산한 뒤, 불확실성 이론을 적용하여 선박의 일당 비용을 추산할 것이다. 그리고 각 터미널의 하역능력 내지 물동량 처리율과 관련하여 TEU당 일련의 대기시간을 산정하기 위해 시뮬레이션을 실시하였다. 추산된 일련의 대기시간을 근거로 하여 각 항만의 평균대기시간과 물동량 처리율 / 하역률 간의 관계를 제시하기 위한 함수를 추정하기 위해 비선형회귀법을 적용하였다. 연구 결과는 북베트남의 컨테이너 터미널간의 경쟁상황에 관한 후속 연구에서 게임이론을 적용하는 데 이용될 수 있을 것이다.

D-정책을 갖는 BMAP/G/1 대기행렬 시스템의 일량 및 대기시간분석 (Workload and waiting time analysis of BMAP/G/1 queue under D-policy)

  • 백정우;이호우;이세원;김상안
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1093-1100
    • /
    • 2006
  • 본 연구는 D-정책을 갖는 BMAP/G/1 대기행렬 시스템의 일량(workload) 및 대기시간(waiting time)을 분석한다. 유휴한 서버는 도착하는 고객들의 서비스 시간의 총합이 주어진 임계점 D를 넘어야만 서비스를 시작한다. 고객의 도착과정은 집단마코비안도착과정(BMAP, Batch Markovian Arrival Process)을 따른다. 본 논문에서는 이러한 시스템의 일량 및 대기시간에 대한 LST를 구하고, 이로부터 평균일량 및 평균대기시간을 유도한다. 또한 BMAP/G/1의 특별한 경우인 $M^X/G/1$인 경우와 대기시간의 비교를 행한다.

  • PDF

대기 차량 최소화를 위한 동적 교통 신호연동 모델 (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

웹 환경에서의 평균 대기 시간 및 평균 반환 시간의 분석 (Analysis of Average Waiting Time and Average Turnaround Time in Web Environment)

  • 이용진
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.865-874
    • /
    • 2002
  • HTTP(HyperText Transfer Protocol)는 월드 와이드 웹 분산 시스템이 객체를 인출하기 위해 사용하는 전송 프로토콜이다. HTTP는 연결 지향 프로토콜이므로 트랜스포트계층에서 TCP(Transmission control Protocol)를 사용한다. 그러나 HTTP는 TCP와의 상호운용이 좋은 편이 아닌 것으로 알려져 있다. 본 연구에서는 TCP의 성능에 영향을 주는 요인들을 살펴보고, HTTP 접근을 위해 TCP의 slow-start 오버헤드 및 연결에 소요되는 트랜잭션 시간과 TCP의 성능 향상 대안중의 하나인 T-TCP(Transaction TCP)의 트랜잭션 시간을 검토한다. 평균 대기 시간과 평균 반환 시간은 사용자의 서비스 품질을 만족시키기 위한 중요한 파라메터들이다. TCP와 T-TCP 트랜잭션 시간이 주어지는 경우 그러한 파라메터들의 계산 공식이 유도되었다. 실험 및 계산 경험을 통해 제안된 공식이 잘 작동됨을 확인하였고, 대역폭의 확장이 필요한 환경에 적용될 수 있으며 T-TCP의 시간 특성이 TCP 보다 우수함을 확인하였다. 아울러, 평균 대기 시간과 평균 반환 시간을 줄이기 위해 대역폭을 조합하여 서버를 분산하는 방법이 제시되었다.

공공 DB 기반의 식당 대기 시간 예측 모델 (Public DB-Based Restaurant Latency Prediction Model)

  • 한양원;양승진;서승현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.355-356
    • /
    • 2023
  • 본 논문에서는 지도 앱이 제공하는 식당의 시간별 평균 방문자 수 데이터와 공공 DB의 면적 데이터를 활용하여 식당의 대기 시간을 예측하여 출력해주는 모델을 제안한다. 요식업에 관련된 통계 데이터를 활용해 식당 홀이 차지하는 면적을 추정한 뒤, 식당의 예상 수용 인원을 추정하여 여기에 평균 테이블 회전율을 적용하여, 식당의 시간 당 수용 인원을 추정식당의 대기 시간을 계산한다. 거기에 사용자 리뷰와 식당 별점 데이터 등의 외부 요인을 통해 대기 시간을 보정, 예상 대기 시간의 정확도 상승을 꾀한다. 이 모델이 상용화 될시, 이용자는 식당 선택에 의해 야기되는 스트레스를 완화시킬 수 있고, 식당 이용자들의 분산효과를 낳을 수 있을 것이다.

일평균 대기온도 산정방법이 동결지수 결정에 미치는 영향 (Effect of Computing Procedure of Average a Daily Air Temperature on Frost Index determination)

  • 조명환;김낙석;이윤한;진정훈
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.83-83
    • /
    • 2011
  • 도로의 동상방지층을 설치하기 위하여 동결관입깊이를 산정하며, 동결지수는 대기온도의 강도와 지속시간의 누가영향으로 표시된다. 대기온도는 일평균 대기온도를 사용하며 4개/일 평균(대기온도$_4$)을 사용하는 것이 일반적이지만, 현재 기상청에서 제공하고 있는 일평균 대기온도는 8개/일(대기온도$_8$)를 제공하고 있다. 이러한 일평균 대기온도의 산정하는 방법이 동결지수의 산정결과에 미치는 영향을 확인하기 위하여 한반도 남부지역(동결지수 $350^{\circ}C{\cdot}$일) 미만 6개지역을 저성토부, 절성경계부 및 절토부로 구분하여 15개소에 대하여 현장계측시스템을 구축하였다. 그리고 현장계측 시스템으로부터 얻어진 대기온도를 통하여 동결지수를 산정하여 비교하였다. 동결지수 비교결과 일반적으로 일평균 대기온도$_4$를 사용한 경우가 일평균 대기온도$_8$을 사용하는 경우보다 약 3% 전후 큰 것으로 나타나났으며, 6개 지역의 동결지수를 결정할 때 대기온도$_8$을 사용한 동결지수를 보정할 수 있는 보정식을 제안하였다.

  • PDF

비보호좌회전 신호체계운영에 따른 좌회전 대기행렬분석에 관한 연구 (A Study on Left-turn Queues Analysis using Queueing Theory under Permissive Left-turn Signal System)

  • 김갑수;정자영
    • 대한토목학회논문집
    • /
    • 제31권5D호
    • /
    • pp.663-669
    • /
    • 2011
  • 본 연구에서는 좌회전베이가 있는 신호교차로에서 비보호좌회전 신호체계운영에 따른 적정 좌회전 대기차로 길이를 산정하였다. 대기행렬이론을 이용한 시뮬레이션 분석을 통하여 좌회전 대기차로 길이를 산정하였다. 교통량은 교통안전시설실무편람의 비보호좌회전 시행기준에 준거하였으며, 각각의 좌회전 도착률, 서비스율, 좌회전 평균 대기시간, 녹색시간동안 평균대기차량대수, 적색시간동안 평균대기차량대수, 주기당 평균대기차량대수를 구하였다. 본 연구의 결과로 좌회전베이가 있는 신호교차로에서 비보호좌회전으로 운영될 경우 얼마나 충분한 좌회전 대기공간이 확보되어야 하는지 알아보고, 비보호좌회전 신호체계운영에 따른 좌회전 대기차로 길이 산정에 대한 방법론을 대기행렬이론을 이용하여 제시하고자 하였다.

택시 GPS데이터를 활용한 대기차량길이, 링크통행시간 추정 및 교통상황판단 알고리즘 개발 (Development of Queue Length, Link Travel Time Estimation and Traffic Condition Decision Algorithm using Taxi GPS Data)

  • 황재성;이용주;이철기
    • 한국ITS학회 논문지
    • /
    • 제16권3호
    • /
    • pp.59-72
    • /
    • 2017
  • 기존 실시간 신호제어시스템의 루프검지기 기반 수집체계의 한계를 극복하기 위해 실시간 택시 GPS 데이터를 신호제어에 활용할 수 있는 방안에 대한 연구의 일환으로, 본 논문은 2016년 발표한 링크평균통행시간과 대기차량길이의 추정 모형과 교통상황 판단 알고리즘에 대해 평과와 개선을 수행하였다. 링크평균통행시간은 연동그룹과 비연동그룹을 고려하여 평균통행시간을 고도화하였고, 대기차량길이는 교통상황을 고려하여 추정모형을 고도화 하였다. 링크평균통행시간의 정확도는 약 95%, 대기차량길이의 정확도는 약 85%로 분석되었다. 교통상황판단 알고리즘은 정확도가 향상된 통행속도와 대기차량길이를 반영하였다. 반영된 지표들의 변동을 줄이고 교통상황의 추세를 판단하기 위해 평활화를 수행하였으며, 과포화 상황 판단 기준에 통과주기를 반영하여 알고리즘을 고도화하였다.

용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석 (A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint)

  • 이영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권4호
    • /
    • pp.239-246
    • /
    • 2009
  • 각 계층 네트워크가 세마포에 의하여 용량제한을 갖는 중첩형 대기행렬 네트워크의 평균대기시간에 관하여 연구하였다. 중첩형 대기행렬 네트워크는 고객의 대기시간 관점에서 보다 간단한 대기행렬 네트워크로 변환될 수 있다. 이러한 중첩형 대기행렬 네트워크의 가장 중요한 특성은 하위계층의 흐름이 상위 계층의 상태에 의존적이며, 제한을 받는다는 것이다. 이러한 형태의 대기행렬 네트워크는 성능분석을 정확히 할 수 없기 때문에, 변환된 중첩형 대기행렬 네트워크를 이용하여 평균대기시간에 대한 하한과 상한을 분석하고자 한다. 모의실험에 관한 측정은 도착분포가 단계형태 분포로서 포아송, 얼랑 그리고 초지수분포에 관하여 조사하였다. 이렇게 구한 범위는 추후에 좀 더 근접한 근사치를 구하는데 이용할 수 있다.

미디어 지연시간 분석에 의한 가변적 동기화 (An Adaptive Synchronization by Analyzing the Delay Time of Media)

  • 서영건;오해석;심종채;김호용;김현주
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2801-2811
    • /
    • 1997
  • 본 논문에서는 화상회의 시스템에서 다양한 미디어의 동기화를 위해서 미디어 지연시간(delay time)의 편차를 분석하여 대기시간을 적용하여 동기화하는 방법을 제안한다. 또한 미디어 트래픽의 손실률과 대기시간을 이용하여 대기시간을 결정하는 데 중요한 외부변수의 값을 결정한다. 먼저 제안된 시스템은 회의를 시작하기 전에 더미 스트림을 발생시켜 지연지터의 편차를 구하여 네트워크 트래픽을 분석하여 미디어의 표현시간을 정의한다. 미디어 스트림이 표현되는 시간은 기준시간(basetime)+논리 시간+대기시간이 된다. 이 때 대기시간을 적절하게 늘이고 줄이기 위해서 대기시간 변경율과 표본단위를 이용하는데, 평가기준은 대기시간을 변경시키는 횟수, 평균 대기시간, 지연도착율, 평균 지연도착시간을 이용한다.

  • PDF