• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2002년도 추계학술대회 논문집
• /
• pp.125-130
• /
• 2002

본 연구는 DEVS를 기반으로 개발된 교통류 시뮬레이션 시스템인 $\ulcorner$I$^3$D$^2$ 교통류 시뮬레이션 시스템$\lrcorner$(이하 I$^3$D$^2$)의 검증을 그 목적으로 한다. I$^3$D$^2$는 본 연구진이 DEVS를 기반으로 개발한 범용 시뮬레이션 도구로써, 이미 서울시 강남 신호교차로와 내부순환로를 대상으로 하여 개발된 내용을 발표한 바 있다. I$^3$D$^2$는 헌재 단속류에서의 최적신호 생성 및 대기행렬 예측 문제, 그리고 연속류 시설의 용량 산정 문제등을 시뮬레이션 할 수 있다. 하지만 아직 문헌자료나 현장 데이터를 토대로 한 충분한 검증이 수행되지 못한 문제가 있다. 따라서 본 연구에서는 문헌자료를 토대로, I$^3$D$^2$를 검증한다. 이를 위하여 고속도로 또는 도시고속도로와 같은 연속 교통류의 대표적인 효과척도인 $\ulcorner$교통량 - 밀도 - 평균주행속도 (시간)$\lrcorner$ 간의 상관관계를 이용하여 미국 HCM과 우리나라의 도로용량편람에 정의되어 있는 기준을 토대로 I$^3$D$^2$ 검증을 수행하였다. 모델링은 서울시 올림픽대로의 양화대교 - 성산대교 - 가양대교 구간을 대상으로 했으며, 검증은 교통량에 따라 크게 3가지 교통류 상태(random, intermediate, constant)를 기준으로 시뮬레이션이 각각의 교통상태에서 예측한 평균주행시간의 정확도를 측정하면서 수행하였다. 검증 결과 random 상태에서는 문헌자료에 부합되는 예측결과를 보여주었으나, intermediate와 constant 상태에서는 문헌보다 다소 낮은 속도를 보여주었다 이러한 속도차는 추후 현장 데이터를 수집하여 보다 실질적인 검증을 통하여 조정되어야 할 것으로 판단된다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
• /
• pp.11-20
• /
• 1998

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

• 한국도로학회논문집
• /
• 제12권4호
• /
• pp.1-9
• /
• 2010

본 연구는 유고로 인한 대기행렬, 통행시간과 같은 혼잡정보를 예측하여 제공하는 것을 목표로 하며, 이것은 교통시설 이용자와 운영자 모두에게 효율적인 대안선택 및 운영을 위한 중요한 요소로 활용된다. 이러한 예측된 사고영향 정보의 제공으로 인하여, 이용자는 유고 구간에 대한 정보를 사전에 인지하여 지체를 최소화 할 수 있고, 운영자는 현재 유고영향을 받을 것으로 예상되는 구간을 효율적으로 관리할 수 있을 것이다. 본 연구에서는 연속류 본선구간에서 단기예측기법을 적용한 유고영향 예측모형을 제안하였다. 본 연구에서 제안한 모형은 MARE를 통하여 상대적인 오차를 비교분석하여, 예측력이 뛰어난 모형을 정립하였다. 본 연구를 시작으로 미시적인 사고영향 예측 모형이 개발된다면 사고발생 시 지체를 최소화하고 사회적인 비용을 줄일 수 있을 것이다.

• 품질경영학회지
• /
• 제42권1호
• /
• pp.71-79
• /
• 2014

Purpose: The purpose of this study is to develop the methods for evaluating patients' queue environment using decision tree and queueing theory. Methods: This study uses CHAID decision tree and M/G/1 queueing theory to estimate pain point and patients waiting time for medical service. This study translates hospital physical data process to logical process to adapt queueing theory. Results: This study indicates that three nodes of the system has predictable problem with patients waiting time and can be improved by relocating patients to other nodes. Conclusion: This study finds out three seek points of the hospital through decision tree analysis and substitution nodes through the queueing theory. Revealing the hospital patients' queue environment, this study has several limitations such as lack of various case and factors.

• 한국BIM학회 논문집
• /
• 제11권3호
• /
• pp.1-11
• /
• 2021

BIM is one of the means of reducing the economic loss caused by design errors. These features of BIM have led to increased use of BIM. With the increasing use of BIM, several studies have been conducted to analyze the performance of BIM. As the importance of BIM staff is emphasized in the performance analysis of BIM, the human resource allocation of BIM staff can become an important research issue. However, there are few studies to measure the workforce effectiveness of BIM staff. Ham et al (2020) measured BIM workforce efficiency using FCFS queue model rules. Since design errors can have different effects on the project depending on the type, there are design errors that must be dealt with first. Therefore, in this study, a priority queue was used to solve design errors with high priority first. The performance of BIM-based design verification was analyzed by quantitatively analyzing the performance of BIM staff when the priority rule was applied to the design error processing sequence.

• 한국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.

• 산업경영시스템학회지
• /
• 제46권2호
• /
• pp.57-71
• /
• 2023

In this study, we analyze a finite-buffer M/G/1 queueing model with randomized pushout space priority and nonpreemptive time priority. Space and time priority queueing models have been extensively studied to analyze the performance of communication systems serving different types of traffic simultaneously: one type is sensitive to packet delay, and the other is sensitive to packet loss. However, these models have limitations. Some models assume that packet transmission times follow exponential distributions, which is not always realistic. Other models use general distributions for packet transmission times, but their space priority rules are too rigid, making it difficult to fine-tune service performance for different types of traffic. Our proposed model addresses these limitations and is more suitable for analyzing communication systems that handle different types of traffic with general packet length distributions. For the proposed queueing model, we first derive the distribution of the number of packets in the system when the transmission of each packet is completed, and we then obtain packet loss probabilities and the expected number of packets for each type of traffic. We also present a numerical example to explore the effect of a system parameter, the pushout probability, on system performance for different packet transmission time distributions.

• 대한교통학회지
• /
• 제24권4호
• /
• pp.93-101
• /
• 2006

현재 우리나라에는 철도건널목 인근 신호교차로체 Signal Preemption이 도입되지 인가 열차의 철도건널목 통과 시 철도건널목의 안전이나 인근신호교차로의 운영에 상당한 문제를 야기하고 있다. 철도와 교차하는 신호교차로의 접근로에서는 신호대기로 인한 대기행렬이 철도건널목까지 언제든지 늘어날 수 있고, 이때 열차가 건널목에 접근하게 되면 철도건널목 위에서 대기하고 있던 차량이 열차와 충돌하는 사고가 발생할 수 있다. 그러므로 열차의 철도건널목 도착 전에 철도건널목 위의 대기차량들은 반드시 소거되어야 한다. 또한. 열차의 철도건널목 통과 시에도 철도와 교차되는 접근로의 차단으로 인해 특별한 신호 운명이 필요하다. 따라서 철도건널목과 인근신호교차로의 안전 향상과 합리적인 신호운명을 위해서는 열차 진입 시 교차로 및 철도건널목에 접근하는 교통류를 고려한 Signal Preemption 전략이 구축되어야 한다. 본 연구에서는 Signal Preemption의 효과를 현장조사 및 시뮬레이션을 이용하여 가시적으로 제시하였다. 오전첨두시 교통량과 30대 열차의 철도건널목 도착시간 예측치를 이용하여 시뮬레이션이 실행되었고. Signal Preemption을 적용하였을 경우 차량 당 지체시간은 약 9초가량인 것으로 나타났다. 또한, Signal Preemption의 미적용시 30개 시나리오 모두에서 건널목위의 대기차량과 열차가 충돌하는 것으로 나타난 반면, Signal Preemption 적용 시 모든 시나리오에서 대기차량과 열차의 충돌은 발생하지 않았다.

• 한국정보통신학회논문지
• /
• 제10권8호
• /
• pp.1393-1400
• /
• 2006

본 논문은 확률접근 기반의 네트워크 자원할당 방식에서 네트워크의 대표적인 서비스 품질 척도인 대기시간과 블러킹 확률이 특정 임계값을 넘지 않으면서 최소화가 되도록 접근 확률을 최적화하는 방법에 대하여 연구하였고 그에 따른 성능분석을 하였다. 확률 접근에 의한 제어 방식은 시스템에서 서비스 받고 있는 메시지의 수, 시스템에서 대기하고 있는 메시지의 수, 문턱 값, 컷오프 값 등의 시스템 상태에 따라 접근확률을 다르게 하여 자원의 할당을 동적으로 제어하는 방식이다. 접근 확률을 최적화하는 문제는 무한개의 균형 방정식을 포함하는 문제로서 Neuts의 행렬기하기법(matrix geometric method)을 통하여 유한개의 균형 방정식을 가지는 최적화 문제로 변환하였다. 또한 유한개의 균형방정식은 비선형 최적화 문제로 모델링이 되는데 이것을 다시 변수 치환 기법을 이용하여 설형 최적화 문제로 변환하여 최적의 접근 확률을 구하였다. 수치해석을 통하여 주어진 조건하에 최적의 접근 확률을 구한후 트래픽의 대기시간, 블러킹 확률 및 시스템 최대 이용률을 구하였고 버퍼의 문턱 값을 제어하여 시스템의 이용률이 증가하는 것을 보였다.

• 한국산학기술학회논문지
• /
• 제16권3호
• /
• pp.1853-1862
• /
• 2015

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