• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 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.

• 한국ITS학회 논문지
• /
• 제15권3호
• /
• pp.52-59
• /
• 2016

서울시에서 실시간 신호제어를 위해 개발하였던 COSMOS 시스템은 도로의 교통상황을 판단하여 신호운영을 시행하도록 설계되었다. 하지만 COSMOS 시스템에서 사용하고 있는 정지선 검지기나 대기길이 검지기의 경우 도로의 과포화상황을 정확하게 판단하지 못해 신호운영의 효율성이 떨어지는 문제점이 발생하고 있다. 따라서 본 연구에서는 기존의 정지선 검지기, 대기길이 검지기 체계에서 벗어나 서울시 법인택시 GPS 데이터를 가공하여 통행속도를 산출하였으며 또한 본 연구와 같이 진행한 "GPS 데이터를 이용한 대기행렬 길이 산출에 관한 연구"에서 산출한 대기행렬 길이를 기반으로 도로의 혼잡상황 판단 알고리즘을 수립하였다. 이를 도로의 혼잡상황이 지속적으로 나타나는 국기원 입구 ${\rightarrow}$ 강남역 사거리, 역삼역 사거리 ${\rightarrow}$ 국기원 입구로 구성된 실제 네트워크에 적용하여 실제 교통상황을 반영하고 있는지를 확인해 보았다.

• 한국콘텐츠학회논문지
• /
• 제17권3호
• /
• pp.589-595
• /
• 2017

본 논문에서는 다양한 이동통신 서비스의 원활한 데이터 전송을 위한 적정 채널 용량의 산정 방법을 제시한다. 서비스 유형별 패킷 전송에 대한 허용 지연시간 기준을 모두 충족하기 위해서는 적정한 채널용량이 확보되어야 한다. 이러한 채널 산정 과정을 분석하기 위해 디지털 통신시스템의 이산시간 운영특성과 패킷 기반 트래픽의 집단 발생 상황을 $Geo^x$/G/1 비선점형 우선순위 대기행렬로 모델링하였다. 휴리스틱한 평균 대기시간 분석 방법을 이용하여 다양한 전송 우선순위를 갖는 서비스 유형별 평균 대기시간을 도출하였다. 이를 이용하여 무선 서비스 지연에 관한 품질 척도(QoS)를 충족시키는 적정 채널 용량의 산정 과정을 제시하였다. 본 연구 결과인 적정 채널 용량 산정 방법은 이동통신 데이터 서비스의 품질 만족도를 높이고 네트워크의 경제적 운용에 도움이 될 것으로 기대한다.

• 한국항공우주학회지
• /
• 제43권5호
• /
• pp.405-412
• /
• 2015

본 논문은 회전안정성을 갖는 탄도수정탄의 대기속도 추정을 위한 필터 설계에 대하여 설명한다. 대상 시스템은 운용상의 제약(공간, 파워)으로 인하여, 대기속도 측정을 위한 센서를 사용할 수 없다. 따라서 한정된 센서를 이용한 대기속도 추정이 필요하다. 따라서 본 연구에서는 IMU(가속도계, 자이로)에서 측정하는 3축 가속도와 각속도 데이터만 이용하여, 대기속도 추정을 위한 필터를 설계하였다. 대상 시스템의 경우, 넓은 속도, 고도의 운용범위를 커버하기 위한 추정 필터가 필요하므로 본 연구에서는 확장 칼만필터를 설계하여 기존의 연구와의 차별성을 두었다. 확장 칼만필터 설계를 위한 자코비안 행렬은 NRF(No-roll frame)에서의 간략화된 선형모델을 이용하여 구성하였다. 최종적으로 센서 오차와 바람 모델을 포함한 시뮬레이션을 통해 그 성능을 검토하였다. 이때, 시뮬레이션은 설계한 대기속도와 각속도 모델 오차의 영향을 분석하기 위하여 네 가지 경우의 프로세스 공분산 행렬 값에 대한 영향을 분석하였다.

• 한국정보처리학회논문지
• /
• 제5권1호
• /
• pp.33-39
• /
• 1998

본 논문에서는 고속병렬컴퓨터와 같이 다중노드로 구성된 시스템에서 사용되는 유한 버퍼를 가지는 노드간 통신시스템의 성능을 대기행렬모형을 사용하여 평가/분석하였다. 전체 시스템을 각 서브 시스템별로 나누어 버퍼크기의 제한으로 발생하는 블로킹을 고려한 안정상태에서의 도착률과 확률 값들을 구한 뒤, 이를 이용하여 전체 시스템의 성능을 분석하는 방법을 사용하였다. 평균 전송시간과 처리율을 구하여 이를 시뮬레이션 결과와 비교 검증하였으며, 제안한 모형을 사용하여 버퍼의 크기가 처리율에 미치는 결과를 분석하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 1987년도 제29회 수공학연구발표회논문초록집
• /
• pp.31-42
• /
• 1987

본 연구는 유역의 지형인자를 대기행렬이론(Queueing theory)에 적용하여 하천유역의 강우-유출 관계를 해석하고, 미 계측 유역이나 자료가 결핍된 유역에 적용할 수 있는 GIUH(Geomorphologic Instantaneous Unit Hydrograph)모델의 매개변수를 결정하는데 그 목적을 두었다. GIUH모델의 개념은 유역 시스템내의 강우의 지속기간동안 유역의 출구에서 가능한 많은 경로를 추적 할 수 있을것이라는 강우 대기행렬이론의 원리에 기초를 두었으며, 적용기법은 분할법(Sub-area method)과 평균치법(Mean-value method)을 적용하였다. GIUH모델의 적용성을 증명하기 위해서, 낙동강 위천유역(유역면적 472.53km)에 적용하였으며, 분할법과 평균치법은 유역의 분할을 위해서 채택하였다. 계산된 직접 유출 수문곡선과 관측 직접 유출 수문곡선을 비교한 결과는 첨두 유출량, 도달시간, 효률계수가 매우 근접한 결과를 나타내고 있었다. 따라서, GIUH모델은 미 계측 유역이나 자료가 결핍된 유역의 유출량 산정에 광범위하게 적용할 수 있음을 알 수 있었다.

• 제어로봇시스템학회지
• /
• 제1권3호
• /
• pp.92-100
• /
• 1995

본 연구에서는 페트리 네트를 사용하여 모델링된 이산 사건 시스템의 제어시 발생하는 충돌 현상을 해결하기 위하여 퍼지 개념을 사용하였다. 이를 통하여 페트리 네트로 시스템을 제어할 경우 발생하는, 큰 문제점인 외부 시스템과의 데이터 입출력 설정의 어려움을 해결하는 방법을 보였다. 또한 제시된 규칙 행렬의 단순성으로부터 쉽게 충돌 현상하의 우선 순위를 변화시킬 수 있다. 시스템을 제어하는 전문가의 지식이 모호하여 단순히 상수값으로 우선순위를 표현할 수 없는 경우에는 퍼지개념을 이용하여 해결하였다. 이러한 방법들은 소규모의 모터 자동 조립 시스템을 제어하는데 부품의 수량, 작업의 대기 상태를 퍼지화하여 규칙행렬을 만들어 제어신호를 발생시켰다. FMS, CIM을 제어할 때 발생하는 Scheduling 문제도 본 논문의 방법을 사용하면 해결할 수 있다고 본다.

• 대한교통학회지
• /
• 제26권1호
• /
• pp.15-24
• /
• 2008

중앙버스전용차로 정류소의 경우, 위치의 특성상 도로의 중앙에 위치하고 있기 때문에 횡단보도 녹색시간에 의해 보행군이 형성될 뿐만 아니라, 이로 인해 중앙정류소의 접근구간을 통과할 때 보행자의 지체 현상이 발생하게 된다. 이러한 현상을 표현하기 위해 본 연구에서는 대기행렬이론을 적용한 보행환경 분석방법을 제시하였다. 분석 결과, 기존의 15분 보행교통량에 의한 보행환경 분석결과(서비스수준 A)에 비해 보행환경이 나빠지는 것을 볼 수 있었으며(서비스수준 D), 이러한 결과가 현실을 제대로 반영하는 것인지를 살펴보기 위해, 실제 중앙정류소에 도착하는 보행자의 도착률을 토대로 보행 서비스수준을 재산정하였다. 그 결과, 본 연구에서 제시된 결과와 비슷한 서비스수준을 반영하고 있음을 알 수 있었다.

• 한국ITS학회 논문지
• /
• 제20권6호
• /
• pp.26-36
• /
• 2021

본 연구는 영상검지기에서 수집되는 정보를 활용하여 딥러닝 기반으로 대기행렬길이를 예측하는 모형을 개발하였다. 그리고 통계적 기법인 다중회귀 모형을 추정하여 평균절대오차와 평균제곱근오차의 두 지표를 이용하여 비교·평가하였다. 다중회귀분석 결과, 시간, 요일, 점유율, 버스 교통량이 유효한 변수로 도출되었고, 이 중에서 독립변수들의 종속변수에 대한 영향력은 점유율이 가장 큰 것으로 나타났다. 딥러닝 최적 모형은 은닉층이 4겹, Look Back이 6으로 결정되었고, 평균절대오차와 평균제곱근오차가 6.34와 8.99로 나타났다. 그리고 두 모형을 평가한 결과, 다중회귀 모형과 딥러닝 모형의 평균절대오차는 각각 13.65와 6.44, 평균제곱근오차는 각각 19.10과 9.11로 계산되었다. 이는 딥러닝 모형이 다중회귀 모형과 비교하여 평균절대오차가 52.8%, 평균제곱근오차는 52.3% 감소된 결과이다.

• 대한교통학회지
• /
• 제27권2호
• /
• pp.179-187
• /
• 2009

현재 신호교차로에서 긴급 상황 시 신호교차로의 혼잡 상황으로 인해 긴급차량이 신호를 무시하거나 차선이탈, 역주행 등 타 이동류 및 보행자의 안전을 위협하는 상황이 발생하고 있다. 일반적인 Preemption 제어는 긴급차량의 검지 즉시 Preemption 제어를 실시하고 있다. 이로 인해 긴급차량의 연속주행 확보는 가능하지만 일반차량의 지체는 증가하게 된다. 본 연구에서는 대기행렬길이 제약조건을 고려한 Preemption 제어 전략을 개발하여 긴급차량의 연속주행 확보와 일반차량의 지체 최소화를 동시에 구현하고자 하였다. 개발된 제어전략에 대한 시뮬레이션 평가결과 9개 CASE 모두 긴급차량의 지체도는 일반신호제어와 비교하여 44.3%${\sim}$96.1% 감소하였고, 통행속도는 8.8%${\sim}$42.0% 증가하는 효과를 나타냈다. v/c 1.0 이상인 과포화 상황이거나 주도로 링크길이가 200m이하인 경우 기존 Preemption 제어가 우수하고, v/c 0.8 이하의 근포화 이하의 상황에서 주도로 링크길이가 500m 이상인 경우 기존 Preemption 제어에 비해 대기행렬길이 제약조건을 고려한 Preemption 제어의 개선효과가 큰 것으로 나타났다.