• 제목/요약/키워드: 대기행렬 모형

검색결과 116건 처리시간 0.026초

구조안전진단에서의 3D 레이저 스캐너 투입 성과 분석 (Analysis of 3D Laser Scanner Input Performance in Structual Safety Diagnosis)

  • 성도윤;백인수;김재준;함남혁
    • 한국BIM학회 논문집
    • /
    • 제11권3호
    • /
    • pp.34-44
    • /
    • 2021
  • This study quantitatively analyzes the work performance of the structural safety diagnosis team that diagnoses pipe racks. To this end, a method for evaluating the performance of the structural safety diagnosis team using the queuing model was proposed. For verification, the case of applying the existing method and the method of introducing a 3D laser scanner for one site was used. The period, number of people, and initial investment cost of each project were collected through interviews with case project experts. As a result of analyzing the performance of the structural safety diagnosis team using the queuing model, it was possible to confirm the probability of delay in the work of each project and the amount of delayed work. Through this, the cost (standby cost) when the project was delayed was analyzed. Finally, economic analysis was conducted in consideration of the waiting cost, labor cost, and initial investment cost. The results of this study can be used to decide whether to introduce 3D laser scanners.

각 고객 class 별 서버의 수에 제한이 있는 M/M/2 대기행렬모형 분석 (An analysis of M/M/2 system with restriction to the number of servers for each customer class)

  • 정재호;허선
    • 한국산업경영시스템학회:학술대회논문집
    • /
    • 한국산업경영시스템학회 2002년도 춘계학술대회
    • /
    • pp.133-138
    • /
    • 2002
  • In this paper, we model a two-server queueing system with priority, to which we put a restriction of the number of servers for each customer class. A group of customers is divided into two different classes. The class 1 customers has non -preemptive priority over class 2 customers. We use the method of PGF depending on the state of server We find the PGF of the number of customers in queue, server utilization, mean queue length and mean waiting time for each class of customers.

  • PDF

손실 우선과 시간 우선이 공존하는 ATM에서의 최적 버퍼 제어를 위한 대기 행렬 모형 (A Queueing Model with Loss and Time Priority for Optimal Buffer Control in ATM)

  • 이호우;김은영
    • 대한산업공학회지
    • /
    • 제25권1호
    • /
    • pp.130-140
    • /
    • 1999
  • This paper deals with a priority queueing model in an ATM system. Two types of customers are considered. Type-1 customers have push-put priority over type-2 customers. Type-1 customers can enter the service only when the number of type-2 customers is less than a threshold T. We derive the joint probability of the number of customers in the buffer, the mean waiting time, and the loss probabilities of each type. We also propose an optimal control policy that satisfies a given quality of service.

  • PDF

이산 시각 대기 행렬 모형의 정보 신선도 (Age of Information for Discrete Time Queueing Model)

  • Yutae, Lee
    • 한국정보통신학회논문지
    • /
    • 제27권1호
    • /
    • pp.131-134
    • /
    • 2023
  • The age of information (AoI) was proposed to quantify the freshness of information about the status of a remote source system, which is defined as the amount of time that has elapsed since a packet was created at its source. This paper analyzes the age of information of a discrete time Geo/D/1/1 status update system. For this purpose, the system is modeled as a discrete-time two-state Markov chain. The stationary probability distributions for peak AoI and AoI are obtained. The average peak AoI, the average AoI, and the freshness ratio of information are also derived. Some numerical results of the analysis are presented.

Geo/Geo/1/1 대기 행렬 모형의 정보 신선도 (Age of Information for Geo/Geo/1/1 Queue)

  • Lee, Yutae
    • 한국정보통신학회논문지
    • /
    • 제26권3호
    • /
    • pp.483-486
    • /
    • 2022
  • Real time data exchange and information transmission are becoming more and more important these days. The concept of age of information (AoI) was proposed to quantify the freshness of information about the status of a remote source system. The AoI is defined as the amount of time that a packet experiences since it was generated at the source up to now. This paper analyses the age of information for a discrete time Geo/Geo/1/1 status updating system. The stationary probability distribution for peak AoI is obtained. Freshness ratio of information is also derived. Some numerical results obtained by the analysis are presented.

퍼지추론을 이용한 링크통행시간 분포비율 추정모형 구축 (Establish for Link Travel Time Distribution Estimation Model Using Fuzzy)

  • 이영우
    • 대한토목학회논문집
    • /
    • 제26권2D호
    • /
    • pp.233-239
    • /
    • 2006
  • 지금까지의 링크통행시간에 대한 연구는 개별 차량의 평균을 통한 평균링크통행시간 산정 및 추정의 제한적인 연구가 대부분이었다. 그러나, 링크통행시간은 교통조건, 신호운영조건, 도로조건 등 다양한 영향인자로 인해 통행시간 분포가 구분되는 특성을 나타낸다. 링크통행시간 분포특성에 대한 선행연구결과 통행시간이 양분되어 분포하는 것으로 나타났으며 따라서, 링크통행시간의 경우 평균통행시간에 의한 결과보다 신호지체가 발생하지 않는 통행시간과 신호지체가 발생하는 통행시간으로 구분하는 것이 교통상황을 인식하는데 바람직할 것이다. 본 연구에서는 통행시간 분포특성 및 원인을 분석하였으며, 프로그램을 이용한 시뮬레이션을 통해 보다 다양한 조건을 부여하여 링크통행시간분포비율에 영향을 주는 변수들에 대한 검토하고 통행시간 분포비율을 추정할 수 있는 모형을 구축하였다. 먼저 링크통행시간 분포비율을 추정하는 회귀모형과 퍼지근사추론 모형을 구축하였다. 추정 모형을 구축하기 위한 변수를 분석한 결과 잔류녹색시간과 대기행렬 대수가 높은 상관성을 가지는 것으로 분석되었으며, 따라서 이를 이용하여 추정모형을 구축하였다. 구축결과를 비교 검토한 결과 퍼지근사추론 모형이 회귀모형에 비해 추정의 신뢰성 및 적용성에서 더욱 우수한 것으로 나타났다.

IEEE 802.11e EDCA 무선랜의 매체 접속 지연 시간 및 정상 상태에서의 패킷 지연 분석 (Access delay and packet delay of EDCA in IEEE 802.11e wireless network)

  • 이유태;장종민;이계상;김동일;김창규
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1420-1426
    • /
    • 2008
  • 본 논문은 IEEE 802.11e 무선랜 환경에서 단말 수에 따른 각 AC(Access Category)별 포화 상태의 시스템 처리율과 관련한 기존 결과에 기반을 두어, IEEE 802.11e 무선랜 네트워크에서의 패킷 전송시간 간격을 통해, 각 AC별 매체 접속 지연 시간을 유도한다. 이 매체 접속 지연 시간을 서비스시간으로 갖는 대기행렬모형을 이용하여, 정상 상태에서의 각 AC별 대 기열의 길이와 패킷 지연 시간을 유도한다. 또한, 수치 해석과 모의 실험을 통하여 모형의 정확성을 검증하고 각 AC별 성능을 분석한다.

SIDRA6를 이용한 Two Signals Roundabout 분석방법 제안 (A Proposal of Two Signals Roundabout Analysis Method Using SIDRA6)

  • 안홍기;;김동선
    • 대한토목학회논문집
    • /
    • 제35권5호
    • /
    • pp.1111-1121
    • /
    • 2015
  • 회전교차로는 각 접근로의 진입교통량이 불균형할 경우 주 접근로의 대기행렬이 길어지게 됨으로 회전교차로 전체의 용량이 감소되는 단점이 있다. 이에 보통 1대의 신호등으로 운영되는 Metering 회전교차로의 연구가 활발히 진행되고 있지만 2대의 신호등에 의해 운영되는 Metering 회전교차로의 연구는 미흡하다. 교차로 분석에 널리 사용되는 SIDRA6 또한 2대의 신호등으로 구성된 회전교차로의 분석에 제약이 있다. 따라서 본 연구에서는 실제 2대의 신호등으로 운영되는 호주 Adelaide의 Old Belair 회전교차로를 대상으로 4-nodes Intersection을 이용한 새로운 분석방법을 제시하고 분석을 실시하였다. 모형 구축 방법에서 4개의 독립 교차로 연결, 기하구조 반영, 방향별 교통량 입력, 우선권 및 신호현시에 대해 설명하였으며 정산방법에서는 PFF, Critical Gap, Follow-up Headway 그리고 Extra Bunching 값의 적용에 대하여 제시 하였다. 그 결과 회전교차로의 효과척도인 지체시간 및 서비스 수준의 분석이 가능하며 그 외 포화도 및 상충교통량 등 다양한 분석이 가능한 것으로 나타났다.

고속도로 돌발상황 지속시간 예측모형 개발 (Development of Freeway Incident Duration Prediction Models)

  • 신치현;김정훈
    • 대한교통학회지
    • /
    • 제20권3호
    • /
    • pp.17-30
    • /
    • 2002
  • 반복정체와 함께 돌발상황은 고속도로 교통혼잡의 주요 원인이 되고 있다. 발생된 돌발상황에 대해 즉각 정보를 제공하고 신속히 교통류를 관리하는 정도는 그 교통류관리시스템의 수준을 의미하는 것으로, 돌발상황에 의해 차로가 차단될 시간을 속히 예측하는 것은 돌발상황관리에서 매우 기본적인 사항이라 하지 않을 수 없다. 돌발상황에 따라 교통류관리대책을 수립·실시하고 교통정보를 제공하자면 돌발상황으로 인한 교통영향(지체와 대기행렬 길이)을 먼저 산정해 보아야 하며 그러기 위해서는 지속시간의 예측이 반드시 필요하다. 통상 돌발 상황의 지속시간은 그 유형 및 심각도에 따라 다양해지며 교통, 도로, 환경 등과 같은 복합적인 조건에 영향을 받는다. 따라서 돌발상황 지속시간 예측모형에 사용되는 독립변수는 돌발상황 확인시점에서 수집 가능한 변수이어야 하며 모형의 현장적용을 위해서는 해당도로의 교통관제시스템의 수준과 함께 정보원(CCTV, 순찰반 등)의 특성을 고려하여야 한다. 본 연구는 고속도로 돌발상황 지속시간 예측모형 개발을 목표로 하며, 한국도로공사 수원지사의 교통사고발생 속보 21개월 분의 자료를 정리하여 본선에서 발생한 각종 돌발상황 168건을 사용자료로 추려냈다. 이를 DB화하여 통계분석을 수행하였으며 고속도로에서의 돌발상황 지속시간 예측을 위한 다중선형회귀모형을 구축하였다. 그리고 모델링에 사용되지 않은 자료를 이용해 개발모형의 정확성 평가를 수행하였다.

도시철도역 출입구 유출입 이용자 추정 모형 수립 (Establishment Model of Entrance and Exit User of Urban Railway Station)

  • 김황배;이상화;배춘봉
    • 대한토목학회논문집
    • /
    • 제39권1호
    • /
    • pp.81-91
    • /
    • 2019
  • 도시철도역사 이용자는 철도역 주변의 토지이용계획에 많은 영향을 받으나, 우리나라는 이와 관련된 연구는 미진한 상태로 토지이용계획에 상관없이 일률적으로 출입구 너비를 산정하여 일부 출입구에서는 대기행렬이 발생 하거나 이용자가 거의 없는 등 편차를 보인다. 따라서 본 연구에서는 도시철도역 출입구별 이용수요 추정 모형을 정립하고자 하며, 이를 위해 도시철도역 20개소를 대상으로 출입구별 이용수요, 토지이용면적, 사회경제지표 등을 철도역 중심으로 200 m, 500 m로 조사하여 다중회귀모형을 정립하였다. 모형의 종속변수(반응변수)를 1일, 첨두 1시간, 첨두 시간대 5분 동안의 철도역 방향별 유출입 이용수요로 설정하고, 철도역 반경 500 m, 200 m 범위의 토지용도(주거, 상업 업무, 공업, 교육, 공원) 면적과 사회경제지표(인구, 고용자, 종사자, 학생)를 독립변수(설명변수)로 설정하였다. 그 결과 도시철도 중심 반경 500 m 내 토지용도별 이용면적을 독립변수, 철도역 1일 유출입 이용수요를 종속변수로 사용하는 것이 모형의 적합도가 통계적으로 더 유의한 것으로 분석 되었다. 본 연구는 도시철도역의 이용자 및 교통약자의 이동 편의성 개선을 위해 도시철도 출입구 적정 규모 산정을 위한 기초 연구로 추후 교통약자 이용자 수를 반영하여 출입구별 이용자 수 추정, 교통약자 편의시설 적정 규모 산정 시 활용 가능할 것으로 보인다.