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

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

휴리스틱 방법에 의한 휴가형 $Geo^{X}/G/1$ 대기행렬의 평균대기시간 분석 (Heuristic Interpretation of the Mean Waiting Time for $Geo^{X}/G/1$ Queues)

  • 김성진;채경철
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1137-1140
    • /
    • 2005
  • We present the discrete-time version of the heuristic interpretation of the mean waiting time known well about the continuous-time version. The heuristic approach is mainly based on an arriving customer's viewpoint. We obtain the mean waiting time of $Geo^X/G/1$ queueing systems, including vacation queues.

  • PDF

Artificial Traffic Signal Light using Fuzzy Rules

  • 김종수;홍유식
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권9호
    • /
    • pp.1005-1016
    • /
    • 2004
  • 기존 교통신호등은 최적 교통신호주기기능을 상실했다. 기존 교통신호주기는 현시 교통주기와 30% -45% 가 일치하지 않고 있다. 본 논문에서는 평균 주행속도를 개선하고 평균 승용차 대기시간을 단축하기위해서 전자 교통신호등을 본 논문에서 제안한다. 본 논문에서는 실제 교통상황의 교통량, 출발 지연시간, 자동차속도 등의 40가지 센서 입력조건들을 저장하는 방법을 연구 중이다. 지능형 퍼지 기법을 이용하면, 서로 다른 10개의 교차로에 서 최 적의 녹색시간을 예측할 수 있다. 컴퓨터 모의실험 결과, 자동차 길이를 고려하지 않은 기존 교통신호등보다 . 오프셋 및 평균 자동차 대기시간을 줄일 수 있음이 입증되었다.

  • PDF

지리정보시스템과 대기확산모델 통합에 의한 복잡지형 대기오염예측의 개선 (Improvement of Air Pollution Prediction for Complex Terrain by Integrating of GIS and Air Pollution Models)

  • 박옥현;유은철;박민석
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 추계학술대회 논문집
    • /
    • pp.131-132
    • /
    • 2003
  • 확산 모델의 선정은 도시, 임해 산악 지역, 임해 평야지역, 계곡지역, 분지지역 등 각 지형에 대해 계절별, 오염물질별, 평균화시간별로 적절성이 있어 보이는 여러 경쟁모델들을 적용해 보고 그 중에서 실측결과에 가장 근접하는 계산치를 제공하는 모델을 선정해야 한다. 특히 Dioxin등 독성물질들에 대해서는 대부분의 해석학적 확산모델들을 적용하기 곤란한 저풍속, 풍향요동(Meandering) 조건시 등에도 단시간 평균농도 계산치의 정확도가 높은 모델들을 선정하는 것이 중요하다(박옥현 등, 1999). (중략)

  • PDF

대기차량 최소화를 위한 주기변동기반 (Cycle-free based) 동적 신호시간 결정모형 개발 (Development of a Cycle-free Based, Coordinated Dynamic Signal Timing Model for Minimizing Queue-Lengths (Using Genetic Algorithm))

  • 이영인;임재승;윤경섭
    • 대한교통학회지
    • /
    • 제18권2호
    • /
    • pp.73-89
    • /
    • 2000
  • 본 연구에서는 평균차량통행량 대신 매주기마다 입력되는 대기차량, 차량도착율을 기초로 대기차량을 최소화하는 동적신호시간 결정모형을 개발하였다. 본 모형은 각 진입로에서의 대기차량예측모델을 기초로 하여 다음 주기에서의 대기차량을 예측한 후 유전자 알고리즘을 적용하여 신호시간을 산출하였다. 본 모형에서 산출된 신호주기와 녹색시간은 대기차량길이를 최소화하는 신호시간으로서 교차로간의 연동효과를 고려하여 실시간 교통 상황에 따라 주기별로 변화한다. 본 모형은 3개의 교차로로 구성되어 있는 간선도로를 대상으로 적용하였다. 이 모형은 MATLAB으로 구현하였으며, 동일한 조건 하에서 정주기식으로 신호시간을 주었을 때의 통과차량, 주기, 현시, 대기차량 등을 구하여 본 모형의 결과와 비교 및 평가를 실시하였다. 실험결과 포화상태나 포화상태의 경우 모두 정주기식보다는 동적으로 신호를 계산하는 본 모형이 더 좋은 결과를 나타내었다. 또한. 적합도 함수를 변형하여 Inbound, Balanced, Outbound 연동상황을 설정하여 수행한 경우 주방향의 대기차량이 상대적으로 다른 방향에 비해 감소하였으며, 주방향에 대한 연동효과를 나타내었다.

  • PDF

영상의학과 대기시간 만족도 개선을 위한 고객 맞춤형 검사안내콘텐츠 계발 (Development of Personalized Examination Guidance Contents for Customer to Improvement of Waiting Time Satisfaction in Department of Radiology)

  • 성열훈
    • 한국콘텐츠학회논문지
    • /
    • 제11권7호
    • /
    • pp.219-224
    • /
    • 2011
  • 의료정보시스템과 연동된 고객 맞춤형 검사안내콘텐츠 (PEGC)를 대기시간에 보여줌으로써 체감 대기 시간을 단축하여 고객의 만족도와 의료 서비스의 증진을 목적으로 한다. 제안한 고객 맞춤형 검사안내콘텐츠는 신뢰적인 데이터 전달 서비스로 형성할 수 있는 TCP/IP를 기반으로 이루어졌다. 동작은 의료정보시스템에서 차기 대기 고객의 신호 event가 발생되면 이루어진다. 이때 고객 맞춤형 검사안내콘텐츠는 해당 고객의 ID와 검사안내, 검사방법, 검사결과안내, 탈의안내 정보 등으로 구축된 검사안내 데이터베이스에서 맵핑하여 대기실의 모니터를 통해 고객이 볼 수 있도록 하였다. 영상의학과 일반진단검사를 위해 내원한 외래고객을 대상으로 PEGC 설치 전 고객 만족도는 5점 만점 중 대기시간이 3.6점으로 나타났다. 하지만, 제안한 PEGC의 설치 후 검사대기시간에 대한 만족도는 5점 만점 중 평균 4.6점으로 크게 만족하는 것으로 나타났다 (p<0.05).

데이터 방송에서 요청확률을 고려한 데이터 스케줄링 알고리즘 (A Data Scheduling Algorithm Considering the Request Probability for Data Broadcasting)

  • 민재호;황주연;백두원
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.398-403
    • /
    • 2008
  • 비대칭 통신환경에서는 서버가 사용자에게 데이터를 전송하는 방법으로 데이터 방송을 사용한다. 이 방법은 서버에서 사용자에게 필요한 모든 데이터를 주기적으로 반복해서 전송하고 사용자는 필요한 데이터가 방송되면 그 데이터를 사용한다. 그러므로 사용자는 필요한 데이터가 방송될 때까지 기다려야한다. 이러한 사용자의 대기시간은 줄여야만 한다. 대기시간을 줄이기 위하여 서버에서는 각각의 데이터의 순서를 스케줄링하여 방송해야 한다. 본 논문에서는 사용자가 각각의 데이터를 요청할 확률, 데이터의 크기와 데이터의 최적주기를 이용하여 데이터를 스케줄링하는 방법을 제안하고 이 방법들의 효용성을 검증했다. 이를 위해 제안한 방법으로 데이터를 스케줄링하여 사용자의 평균대기시간을 구하는 실험을 하였다. 실험 결과 빈도만 고려한 방법에 비해 약 13%의 성능이 증가되었다.

  • PDF

교통량 배정 방법에 따른 대기질의 사회적 비용 비교분석 (Social Cost Comparison of Air-Quality based on Various Traffic Assignment Frameworks)

  • 이규진;최기주
    • 대한토목학회논문집
    • /
    • 제33권3호
    • /
    • pp.1087-1094
    • /
    • 2013
  • 본 연구는 자동차 배출가스에 의한 대기질의 사회적 비용 추정 결과의 객관성 향상을 목적으로, 일 단위, 첨두 비첨두 시간단위, 각 시간 단위별 대기질의 사회적 추정 방법 차이가 그 결과에 미치는 영향을 살펴보고 그 시사점을 도출하였다. 분석결과, 대기질의 사회적 비용은 분석 시간대에 따라 약 24배까지 차이가 발생하는 것으로 나타났으며, 일 단위와 각 시간 단위 통행배정에 따른 대기질의 사회적 비용은 연 평균 약 6,536억원의 차이가 발생하는 것으로 나타났다. 한편 첨두 비첨두 단위와 각 시간 단위의 통행배정에 따른 추정 결과는 약 1%의 차이가 발생하지 않는 것으로 나타났다. 본 연구를 통해, 대기질의 사회적 비용은 통행배정 방법론에 따라 큰 차이가 발생한다는 점을 확인하였고, 특히 CAPSS의 방법보다 시간대 분석이 가능한 교통수요분석 기법에 의한 배출량 및 대기질 비용 추정방법이 보다 정확도가 높음을 입증할 수 있었다. 아울러 대기질 개선을 위해, 시간대별 교통수요관리의 필요성을 확인할 수 있었다.

전극물질에 따른 단전극 대기압 제트 플라즈마 스트리머 동역학 연구

  • 박상후;;정희수;채길병;;최원호
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제44회 동계 정기학술대회 초록집
    • /
    • pp.554-554
    • /
    • 2013
  • 대기압 제트 플라즈마를 저주파(수-수십 kHz) 전압에서 구동 시, 일반적으로 '스트리머(streamer)'혹은 '플라즈마 총알(plasma bullet)'로 불리는 현상이 특정 운전조건에서 관찰된다. 본 연구에서는 동일 구조의 Ta, Ti, stainless steel, brass, Cu, Ni 전극을 이용하여 전극물질에 따른 대기압 제트 플라즈마의 특성 변화를 분석하였다. 각각의 물질은 서로 다른 이차전자방출계수, 일함수, 전기전도도 등 고유한 성질이 다르기 때문에 이들 전극을 이용하여 발생시킨 제트 플라즈마 역시 다른 특성을 갖는다. Acton SpectroPro750 분광기를 이용하여 얻은 플라즈마 방출광스펙트럼으로부터 구한 전자 여기온도(Texc=680~720 K)와 OH의 분자 회전온도(Trot=350~380K)는 물질에 따라 큰 변화를 보이지 않았으나, 발생된 스트리머 거동에서 큰 차이를 확인하였다. ICCD 카메라를 이용한 시간 분해된 이미지에서 전극물질에 따른 첫 번째 스트리머의 발생시간 및 스트리머 속력, 두 번째 스트리머의 분리시간이 모두 다른 것을 확인하였다. 제일 차이가 심하게 나타나는 Ti과 Cu의 경우 첫 스트리머의 발생시간 차이는 약 $1{\mu}s$이며, 평균속력 및 순간속력이 약 2 km/s 차이가 났다. 이 결과를 통해 물질의 이차전자방출계수 및 일함수가 대기압 제트 플라즈마에서 스트리머 발생에 영향을 주는 것을 알았고, 다른 전극물질을 사용한 제트 플라즈마의 특성이 다름에 따라 여러 응용에서의 결과에도 영향을 미칠 것이라생각한다.

  • PDF

동영상 재생 품질 향상을 위한 최적 버퍼 수준 결정 (Estimating the Optimal Buffer Size on Mobile Devices for Increasing the Quality of Video Streaming Services)

  • 박현민
    • 한국콘텐츠학회논문지
    • /
    • 제18권3호
    • /
    • pp.34-40
    • /
    • 2018
  • 본 연구에서는 모바일 단말에서 재생되는 동영상 서비스의 끊김 현상을 방지할 수 있는 최적의 버퍼 크기를 산정하고자 한다. 버퍼는 VOD서비스를 위해 수신 단말에 도착한 멀티미디어 패킷의 저장 공간을 의미한다. 만약 버퍼 크기가 너무 크면, 재생 서비스 시작 전의 지연시간이 길어지게 된다. 반대로 버퍼 크기가 너무 작은 경우, 수신 단말에 도착한 패킷의 부족으로 재생 서비스가 중간에 멈출 수 있다. 그러므로 적정 버퍼 크기는 모바일 단말에서의 재생 서비스 품질 척도가 될 수 있다. 본 연구에서는 재생 서비스의 버퍼링 과정을 이산시간 대기행렬로 모델링한다. N정책을 갖는 Geo/G/1 대기행렬에서 바쁜기간의 평균길이와 평균 대기시간을 분석한다. 또한 도출된 성능척도를 이용하여 모바일 단말에서의 최적의 버퍼 크기를 결정하는 수치예제를 제시한다. 본 연구 결과를 이용하여 재생 도중의 끊김 현상 방지와 재생 시작 초기의 지연시간 최소화를 달성하여 이용자 만족도를 높일 수 있을 것이다.