• 제목/요약/키워드: queue theory

검색결과 65건 처리시간 0.022초

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

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

선박재항시간에 대한 분석연구 -인천항의 경우- (An Analysis of Ship Turnaround Time in the Port of Inchon)

  • 백인흠
    • 수산해양교육연구
    • /
    • 제10권1호
    • /
    • pp.1-14
    • /
    • 1998
  • Transportation provides an infrastructure vital to economic growth, and it is also an integral part of production. As a port is regarded as the interface between the maritime transport and domestic transport sectors, it certainly play a key role in any economic development. Ship's delay caused by port congestion has recently has recently attracted attended with the analysis of overall operation in port. In order to analyse complicated port operation which contains large number of variable factors, queueing theory is needed to be adopted, which is applicable to a large scale transportation system in chiding ship's delay in Inchon port in relation to ship's delay problem. The overall findings are as follows ; 1. The stucture of queueing model in this port can be represented as a complex of multi-channel single-phase 2. Ship's arrival and service pattern were Poisson Input Erlangian Service. 3. The suitable formula to calculate the mean delay in this port, namely, $W_q={\frac{{\rho}}{{\lambda}(1-{\rho})}}{\frac{e{\small{N}}({\rho}{\cdot}N)}{D_{N-1}({\rho}{\cdot}N)}}$ Where, ${\lambda}$ : mean arrival rate ${\mu}$ : mean servicing rate N : number of servicing channel ${\rho}$ : utilization rate (l/Nm) $e{\small{N}}$ : the Poisson function $D_{(n-1)}$ : a function of the cumulative Poisson function 4. The utility rate is 95.0 percents in general piers, 75.39 percents in container piers, and watiting time 28.43 hours in general piers, 13.67 hours in container piers, and the length of queue is 6.17 ships in general piers, 0.93 ships in container piers, and the ship turnaround time is 107.03 hours in general piers, 51.93 hours in container piers.

  • PDF

다중서버 큐잉 모델을 이용한 공중급유기 지상 대기시간 적응적 제어 기법 (Adaptive Control Scheme of Air Tanker Ground Waiting Time Based on a Multi-Server Queuing Model)

  • 손용식;정종문
    • 인터넷정보학회논문지
    • /
    • 제23권5호
    • /
    • pp.33-46
    • /
    • 2022
  • 본 논문은 공중급유기의 지상 대기시간을 최소화 하기 위해서 단일서버와 다중서버 환경에서 대기시간을 산출하는 대기행렬, 즉, Queuing 이론을 연구에 활용하였다. 국가의 예산과 자원은 한정되어 있어 군수지원 서비스팀의 무한한 증가는 제한되는 환경이다. 따라서 전시 준비단계 또는 전시 환경에 따라 지상 대기시간을 적응적으로 제어할 수 있는 군수지원 서비스팀 수량을 산출하였다. 본 연구의 결과는 공군의 공중급유기 군수지원 서비스팀의 최적 수량을 산출할수 있는 명문화된 기준을 제공함으로서, 군수지휘관이 평시에서 전시까지 각 단계별로 군수지원 서비스팀을 할당할 수 있는 근거를 제공할 수 있을 것으로 기대한다.

혼잡 교통류 특성을 반영한 동적 O-D 통행량 예측 모형 개발 (Dynamic O-D Trip estimation Using Real-time Traffic Data in congestion)

  • 김용훈;이승재
    • 한국ITS학회 논문지
    • /
    • 제5권1호
    • /
    • pp.1-12
    • /
    • 2006
  • 관측교통자료의 수집이 실시간으로 가능해짐으로써 혼잡교통류에 대한 교통류 관련 변수들 간의 전이 과정 등 교통류 특성에 대한 연구가 활발히 진행되고 있다. 또한 관측교통량을 이용한 O-D 추정방법에 대해서도 관심과 연구가 집중되고 있다. 이와 같이 고속도로의 교통류 특성을 보다 명확히 파악하여 동적 O-D를 구축할 수 있다면, 계획, 설계, 운영, 관리 등 다양한 분야에서 효율화를 도모할 수 있다. 하지만 동적 O-D 구축을 위한 기존연구에서는 다음과 같은 문제점이 지적되고 왔다. 첫째로, 동적 교통류 구현을 위해 교통시뮬레이션모형에 사전 O-D가 필요하며 동적 교통류모듈과 동적O-D추정모듈 간 Bi-level Problem으로 접근해야 한다는 점과 둘째로, 혼잡교통류 상황에 대한 특성이 반영되지 못하여 혼잡교통류 상항에 대한 예측력이 떨어지는 문제점이 지적되어 왔다. 본 연구에서는 기존의 문제점인 Bi-level Problem접근 방법을 해결하기 위해, VDS자료를 이용한 차량의 궤적을 추적하여 링크분포비율을 계산함으로써 반복적 수행이 없도록 하였으며 혼잡교통류 상황을 반영할 수 있도록 교통류 예측모듈을 구성하여 동적 O-D 예측모형을 구축하였다. 혼잡교통류에 대한 특성을 반영하기 위해 속도와해현상 및 혼잡 확산등 실제 혼잡교통류에 대한 분석을 통해 속도, 점유율, 교통량 등 교통류 변수들의 관계를 교통상황별로 구분하여 규명하였다. 본 연구에 적용된 모형은 동적 O-D 예측 및 추정모형에서 기존의 Bi-level Problem을 해소할 수 있어 적용이 용이하여 실제 검지기 자료를 활용하여 교통상황을 예측하게 되므로 혼잡교통류에 대한 예측력이 향상되었다고 판단된다.

  • PDF

기종점 기반 대규모 가로망 교통류 시뮬레이션 모형 (A Path-based Traffic Flow Simulation Model for Large Scale Network)

  • 조중래;홍영석;손영태
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.115-131
    • /
    • 2001
  • 본 연구에서는 기존의 정적 모형의 문제점을 극복하고, ITS사업 등 새로이 제시되고 있는 다양한 정책분석을 위한 기본 틀을 마련하기 위해 대규모 가로망 교통류 시뮬레이션 모형을 제시한다. 교통류 시뮬레이션을 위해서는 기존의 Cell Transmission 이론을 원용하였으며, 분류부와 합류부 및 교차로 부분에서의 차량 전이 행태를 설명하도록 모형을 구성하였다. 또한, 본 연구에서 개발한 모형은 연속류와 단속류가 혼재되어 있는 도심 가로망을 분석할 수 있도록 설계되었다. 모의실험에서는 연속류의 분류부와 합류부에서 기존의 정적 모형에서 분석하지 못하였던 혼잡에 의한 후방지체 현상을 분석하고 그 결과를 제시하였으며, 교차로 접근 도로에서 신호에 의한 지체가 전체 통행시간에 미치는 영향과 전체 통행시간에 대한 지체 비율을 분석하였다. 또한, 사례연구를 통한 서울시 4대문안 가로망(74개 죤, 133개 신호교차로, 395개 노드, 1110개 링크, 145천대 차량) 교통류 시뮬레이션 결과를 통하여 기존의 동적통행배정모형 및 미시적 시뮬레이션 모형에서 다루기 힘들었던 중규모 이상의 가로망 분석이 가능한 것을 확인하였다. 본 모형은 연속류의 분류부와 합류부 그리고 단속류의 교차로에 대한 교통류 정밀분석이 가능하기 때문에 도로 계획 및 교차로 계획시 본 모형이 적용된다면 보다 정확한 분석이 가능할 것으로 판단된다. 또한 정보 제공에 대한 효과와 교통 사고 및 도로 공사 등이 가로망에 미치는 영향을 분석할 수 있도록 설계되어 있어, 향후 ITS 사업 평가 및 공사 중 처리 계획등에 이용될 수 있을 것으로 판단된다.법으로 융합을 하는 알고리즘을 개발한다. 최종 자료융합은 실시간 자료융합 결과와 회귀분석 결과의 패턴을 이용해서 구간 통행시간을 산출한다. 이 연구를 기존 연구와 비교할 때, 세 가지 독차성이 있다. 첫째는 연속하는 세 구간 통행 패턴을 분석하였기 때문에 기존의 노드의존 방식을 탈피하였다는 점이다. 따라서 자료량이 적은 경우도 믿을만한 통행시간을 산출할 수 있다는 것이다. 둘째는 인접구간 상관도 정보를 구간통행시간 산출에 이용하였기 때문에 자료를 효율적으로 이용할 수 있다는 점이다. 셋째는 자료원 패턴을 분류하고 전문가 시스템을 이용하여 자료융합 하였기 때문에 수행속도가 빠르고, 신뢰성있는 정보를 제공한다는 점이다. 이 연구는 개발한 알고리즘 정확도를 검증하기 위해서 두 가지 검증방법을 이용하였다. 첫째는 시뮬레이션을 이용한 것이고, 둘째는 실제 주행조사 분석을 이용한 것이다. 두 가지 검증 결과는 알고리즘 정확도를 보여준다. 창출을 위한 범정부차원의 기획과 연구비의 집중투자를 추진하고 있다.달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW

  • PDF