• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.1133-1136
• /
• 2005

Markovian Service Process(MSP)는 기존의 Markovian Arrival Process(MAP)에서 사용하던 위상 개념을 고객의 서비스 과정에 대응시킨 모형이다. 이는 서버의 상태에 따라 달라질 수 있는 서비스 상태를 위상 변화에 대응시키는 모형이다. 본 논문에서는 대기행렬 모형의 중요한 성능 척도인 고객 수 분포에 관하여 임의시점, 고객 도착 직전 시점, 고객 이탈 직후 시점에서의 관계식을 유도한다.

• Communications for Statistical Applications and Methods
• /
• 제18권4호
• /
• pp.433-443
• /
• 2011

잉여금의 수준에 따라 이단계의 보험요율이 적용되는 복합 포아송 위험 모형을 고려한다. 먼저 이 위험 모형에 대응되는 이단계 서비스율의 M/G/1 대기행렬 모형을 설정하고, M/G/1 대기행렬 모형에서 작업량이 0에 도달하기 전에 과부하가 발생하는 확률을 유도한다. 이과부하 확률을 이용하여 위험모형에서 잉여금이 목표값에 도달하기 전에 파산하는 확률을 구하고, 보험 청구액이 지수분포를 따르는 경우의 파산 확률을 계산한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 춘계학술대회
• /
• pp.660-661
• /
• 2017

본 논문은 서비스 포기를 고려중인 고객이 포기를 하지 않기로 결심하는 경우가 있는 이산 시각 대기 행렬 모형을 고려한다. 고객은 집단 기하 분포로 도착하고, 서비스 시간은 기하 분포를 따른다고 가정한다. 서비스를 포기하지 않기로 하는 결심은 당시의 시스템에 있는 고객의 수에 의존한다. 평형 상태에서 시스템에 있는 고객 수에 대한 분포를 구한다.

• 한국시뮬레이션학회논문지
• /
• 제25권3호
• /
• pp.117-123
• /
• 2016

본 연구는 다중서버 대기행렬시스템의 관측이 제한되어 있는 경우에 시스템 내부 행태를 추론하는 데에 그 목적이 있다. 대기행렬시스템 분석에 있어 도착 및 서비스시간에 자기상관성이 존재하면 이론적으로 모형화하기가 매우 복잡하고 어렵다. 이에 따라 다양한 분석 기법 및 확률과정 모형들이 개발되었다. 본 논문에서는 외부 관측치에 존재하는 자기상관성과 내부 행태를 관측하기 어려운 경우에 대한 추론 방법을 소개한다. 선행연구의 가정을 완화하여 추론 방법을 제시하고 그에 대한 보조정리 및 정리를 제시한다. 제시된 비모수적 방법을 적용하면 서비스시간에 자기상관성이 존재하더라도 외부 관측치만을 사용하여 다중서버 대기행렬의 내부 행태를 추론할 수 있다. 주요 내부 추론 결과로는 대기시간과 서비스시간을 사용하였다. 또한 제시된 방법의 타당성 검증을 위해 실험 결과를 제시하였다.

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

기존 실시간 신호제어시스템은 과포화 상황, 지점검지 및 매설식 검지체계의 문제점이 제기됨에 따라 ITS의 활성화와 검지체계의 발전 등으로 진보된 차세대 신호제어시스템의 개발이 요구되고 있다. 본 논문은 차세대 신호제어시스템을 위해 신호제어 기초 변수를 기존 통과교통량이 아닌 교차로 대기행렬을 활용할 수 있도록 대기행렬길이의 산출을 목적으로 하였다. 기존 시스템의 한계로 나타난 과포화 상황에 중점을 두어 범위를 설정하였다. 실시간으로 수집되는 개별차량 위치정보를 좌표로 변환하여 최소제곱법을 이용한 회귀모형에 적용하여 추출한 직선식을 충격파 모형에 적용하였다. 산출된 대기길이와 링크길이의 비교를 통해 대기길이가 링크를 초과하는 경우 상류부 대기차량이 하류부 교차로에 영향을 미친다고 판단하여 하류부 교차로 대기행렬까지 대기길이로 포함하였다. 추출된 대기행렬길이의 신뢰성을 판단하고자 링크 통행시간과의 상관분석을 실시한 결과 두 링크 모두 0.9이상의 수치를 나타내며 높은 상관관계를 보이는 것으로 판단되었다. 본 연구는 실시간으로 수집되는 데이터를 이용하여 대기행렬길이를 산출할 수 있다는 점과 이를 이용하여 신호제어시스템의 개선에 기여할 수 있다는데 의의가 있다.

• 한국시뮬레이션학회논문지
• /
• 제17권2호
• /
• pp.75-82
• /
• 2008

기존의 대기행렬시스템 추론에 관한 연구들은 서비스시작시점과 서비스종료시점을 이용하여 수행되었다. 그러나 서비스시작시점은 시스템 내부 관측치로서 실제로 관측하기 어려울 때가 많다. 본 논문에서는 서비스시작시점 대신 외부 관측치인 도착시점을 이용하여 대기행렬시스템을 추론한다. 도착 및 이탈시점에 근거한 대기행렬 모형의 분석은 서비스시작시점의 결정이 관건이다. 본 연구의 선행연구로서 선입선출 및 후입선출 시스템에 대한 서비스시작시점의 결정방법은 이미 개발되었다. 본 논문에서는 임의순서규칙 대기행렬시스템으로 추론 범위를 확장한다. 구하고자 하는 성능척도는 평균대기시간과 평균서비스시간이며 이들의 분산을 구함으로써 통계적 분석기법의 사용이 가능하도록 하였다. 마지막으로 시뮬레이션 결과로부터 얻은 데이터를 이용하여 본 연구의 추론방법을 적용함으로써 그 타당성을 검증하였다.

• 대한교통학회지
• /
• 제21권2호
• /
• pp.63-70
• /
• 2003

실시간 교차로의 대기행렬길이 검지는 지능형교통체계의 중요부분인 교통관제를 위해서 매우 중요하다. 특히 교통정보수집을 위한 영상기반 기술은 전통적인 루프검지기 또는 기타 타 검지기에 비하여 내재된 여러 이점 때문에 많은 연구가 진행되어 왔다. 그러나 현장 적용시 흔히 발생하는 영상에서의 잡음 및 주변 물체로부터 투영되는 음영 등에 의해 나타나는 차량의 오검지율을 줄이고 수집되는 교통정보의 신뢰도를 높이기 위해서는 보다 효과적인 알고리즘개발이 요구된다. 본 연구에서는 영상처리를 이용한 대기행렬길이 검지를 위한 알고리즘을 제시하였다. 실시간 데이터 수집 및 분석 그리고 패턴분석에 우수한 것으로 알려진 신경망 모형을 이용하였으며, 특히 시스템 신뢰성을 높이기 위하여 퍼지이론이 접목된 퍼지 뉴런모델인 Fuzzy ARTMAP을 모형에 도입하였다. 실험결과 본 연구에서 제시한 대기행렬 측정 방법은 매우 우수한 검지 능력을 보였으며, 대기행렬 검지뿐만 아니라 신뢰성 높은 차량검지 및 차종분류를 위해서도 활용할 수 있을 것으로 기대된다.

• 대한교통학회지
• /
• 제23권8호
• /
• pp.181-191
• /
• 2005

본 연구에서는 구간통행시간과 같은 링크의 속성정보를 수집 가능한 검지체계를 구간검지체계로 정의하여 이러한 검지체계를 기반으로 실시간 신호제어 알고리즘을 개발하였다. 신호제어를 위한 변수는 공간적 개념을 가지는 대기행렬길이를 제안하였다. 개별차량에 대해 검지기 통과 시 차량의 ID와 통과시각이 수집 가능한 DSRC와 같은 기술을 이용하여 링크 통행시간을 수집하며, 한 주기 동안 수집된 개별차량 통행시간은 지체를 경험한 차량과 그렇지 않은 차량으로 구분된다. 이를 이용하여 대기행렬 해소시간을 산출가능하며, 결정적 지체모형을 기반으로 주기별 최대대기행렬을 산출하였다. 실시간 신호제어의 목표는 접근로별 대기행렬의 균형화로서 각 접근로의 대기행렬이 사전에 정의된 임계대기행렬을 초과하지 않는 범위에서의 균등화될 수 있도록 대기행렬의 비율에 따라 신호시간을 배분하는 방법을 이용하였다.

• 대한교통학회지
• /
• 제20권5호
• /
• pp.145-152
• /
• 2002

실시간 교통정보는 운전자 입장에서는 항상 과거정보가 되는 특성이 있기에. 신뢰도 높은 예측교통정보 가공의 필요성은 오래전부터 제기되어 왔다. 교통류의 상태를 운전자에게 알리는 방안에는 속도, 통행시간도 있지만, 정체가 심하고 링크가 긴 구간에서는 대기행렬의 길이가 매우 효과적인 제공방안의 하나이다. 본 논문은 Kalman filter를 활용하여 대기행렬 길이를 예측하는 모델을 제안한 후, 실제 검지기 자료를 이용하여 서울 도심의 남산권 네트웍 상에 적용하였다. 5분후의 대기행렬 길이를 예측한 후 통계적으로 검증해 본 결과, 상당한 예측력을 확보할 수 있었다. 본 연구는 국내외 최초로 도심부에서 대기행렬 길이 예측을 시도하였고 실제 활용 가능성을 타진했다는데 큰 의미가 있다.

• 한국산업정보학회논문지
• /
• 제23권5호
• /
• pp.19-32
• /
• 2018

본 논문은 연속형 내부재고를 갖는 M/M/1 대기행렬모형을 다룬다. 고객은 포아송과정으로 도착하고 선입선출 서비스를 받는다. 각 고객의 서비스시간은 독립적이며 동일한 지수분포를 따른다. 고객은 서비스를 받기 위해 일반분포를 따르는 확률변수 H의 내부재고를 소비하며, 서비스 완료시점에 감소한다고 가정한다. 재고시스템은 전통적인 (s,S)-정책에 따라 운용되며, 재고의 조달 시간은 일반분포를 따른다고 가정한다. 재고가 없는 기간에 도착한 고객은 유실된다. 본 논문은 이처럼 운영되는 재고-대기행렬모형의 고객수 및 재고량에 대한 안정상태 결합확률분포를 유도하고 수치예를 보인다. 또한 장기적인 비용을 최소화하는 재고운용정책을 고찰한다.