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

교통신호에서 주로 고려되는 변수는 신호주기(cycle length), 녹색시간(green split), 옵셋(offset)그리고 좌회전 현시순서(left-turn phase sequence)로 구성된다. 기존의 대부분의 연동 모델들은 고정된 주기하에서 평균적인 유입 교통량을 측정한 후, 선형최적화 이론을 적용하여 최적 신호를 산출한다. 그러나 이 방법은 어디까지나 평균적인 데이터에 대해서 계산을 한 것이기 때문에 실시간 최적화를 제공하기가 어렵다. 본 연구에서는 평균 차량 통행량 대신 실시간으로 입력되는 차량 대기행렬, 차량 도착률을 기초로 대기차량을 최소화하는 동적 신호시간 산출 모델을 개발하였다. 본 모델에서는 Peytechew가 제안한 각 진입로에서의 대기 차량 예측 모델을 기초로 하여 다음 주기에서의 차량 대기 행렬을 예측한 후, 선형 최적화 이론을 적용하여 신호시간을 산출한다. 본 모델에서 산출된 신호주기와 녹색시간은 대기차량길이를 최소화하는 신호 시간으로서 교차로간의 연동효과를 고려하여 실시산 교통상황에 따라 주기별로 변화한다. 본 모델은 3개의 교차로로 구성된 네트워크를 대상으로 적용하였다. 실험 네트워크의 주도로 교통량은 부도로의 교통량 보다 많다고 가정하였으며 각 링크사이에서의 차량 진출입은 없다고 보았다.

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

본 연구에서는 변환을 취하지 않고 M/G/c 시스템의 고객수분포를 구하는 방법으로 2단계 분석을 제시한다. I 단계에서는 마코비안 서비스를 따르는 전통적인 고객수분포로부터 출발하여 여기에 새롭게 정의된 모수를 도입해서 근사하여 고객수가 c명일 때까지의 분포를 구한다. II단계에서는 선수 작업으로 하나의 대기행렬을 각각의 고객의 대기공간으로 구별하여 나눈 후에 현재 시스템내의 고객수에 따라 고객의 도착시점에서 바라 본 대기공간의 부하 유형별로 나누고, 해당 대기공간에 부하를 주는 정도에 따라 정리된 식으로부터 축차적으로 고객수분포를 유도한다. 유도된 고객수분포로부터 평균 시스템 체재시간과 평균 대기시간 등을 구하고 이를 시뮬레이션과 비교하여, 본 근사법의 유용성을 논의한다.

• 한국시뮬레이션학회논문지
• /
• 제24권3호
• /
• pp.37-44
• /
• 2015

실생활에서 2개의 병렬형 대기행렬 시스템은 흔히 발견된다. 병렬형 대기행렬 시스템에서 각 작업장은 서로 다른 고객 도착패턴과 고객 서비스 시간 분포를 갖는 경우가 많다. 이 논문은 서로 다른 서비스 시간을 갖는 병렬형 대기행렬 시스템에 총 서버 수가 제한되어 있는 상황에서 각각의 작업장에 적절한 수의 서버를 배치하는 문제를 다룬다. 각 작업장은 제한된 수의 서버를 전체 시스템의 가중평균 시스템 시간이 최소가 되는 기준에 따라 배치 받는다. 일반적으로 M/M/c 시스템은 시스템 시간에 대한 해석적 방법의 산출식이 알려져 있다. M/M/c 시스템에 대한 최적 서버 배치 방안을 해석적 방법에 따라 계산한 결과를 컴퓨터 시뮬레이션 실험 결과와 비교해 본 결과, 두 가지 방법에 의한 최적 해가 동일함이 확인되었다. M/M/c 시스템의 최적화 과정에서 발견한, 각 작업장의 유효작업부하가 가장 비슷하거나 같게 되도록 서버를 배치하는 방식인 CETI 규칙에 따라 M/G/c, G/M/c 그리고 G/G/c 시스템에 대한 컴퓨터 시뮬레이션 실험 결과를 제시하였다. 그 결과, 해석적 방법으로는 증명할 수 없지만 일부 G/G/c 시스템을 제외한 나머지 경우에서는 CETI 규칙이 최적의 서버 배치 방식인 것으로 나타났다.

• 한국ITS학회 논문지
• /
• 제17권6호
• /
• pp.133-143
• /
• 2018

회전교차로(Roundabouts)는 비교적 교통량과 보행자가 적은 교차로에 신호등 없이 설치되어 원형교통섬을 한 방향으로 회전하여 통행하는 비신호 교차로이다. 회전교차로 설치이후 비정상적인 교통수요 발생 및 보행량 증가 시 운영효율성 감소에 따른 대처방안으로 회전교차로 신호미터링(Signal Metering)에 대한 연구가 다수 진행되고 있다. 그러나 기존의 신호미터링 운영 알고리즘(Algorithm)은 양보선과 검지기간 사각지대 및 회전차로에 존재하는 차량의 대기행렬을 고려하지 못하는 단점이 존재한다. 따라서 본 연구에서는 대기행렬 소거시간(Queue Clearance Time)을 고려한 실시간 회전교차로 신호미터링 운영 알고리즘을 제시하고 VISSIM의 Com-Interface를 활용하여 그 효과를 분석하였다. 분석결과 총 진입교통량 3,200~4,800대/시에 대기행렬 소거시간 21~50초를 적용 시 차량 당 평균지체가 16.1~71.7%까지 크게 감소하는 것으로 분석되었다.

• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.23-32
• /
• 2017

본 논문에서는 이산시간 마코비안 도착과정(discrete-time Markovian arrival process, 이하 이산시간 MAP)을 갖는 대기행렬시스템의 주요성능척도들을 분석하기 위한 통합적 접근방법을 제시한다. 기존의 이산시간 MAP/G/1 대기행렬시스템의 연구들을 보면 동일한 시스템에 대하여 시스템 내 고객수와 대기시간 등을 분석할 때 서로 다른 방법으로 접근하였기에 이 둘을 동시에 살펴보고자 할 때는 추가적인 시간과 노력이 뒤따랐다. 따라서 하나의 시스템을 여러 방면에서 포괄적으로 분석할 수 있는 통합적인 접근방법은 시스템을 설계하고 관리하는 입장에서 볼 때 중요한 분석의 틀이 된다. 본 논문에서는 이산시간 MAP/G/1 시스템의 안정상태 일량 분포를 유도하고 이를 이용하여 임의고객의 대기시간, 체재시간 분포를 유도한다. 체재시간 분포로부터 이탈시점 고객수 분포를 구하고 이탈시점 고객수와 임의시점 고객수와의 관계로부터 고객수 분포를 유도한다.

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

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

• 대한안전경영과학회지
• /
• 제9권5호
• /
• pp.57-66
• /
• 2007

본 논문에서는 통신망의 트래픽 제어를 위한 무한버퍼, 단일 서버와 배치도착과정을 갖는 대기행렬 모형을 고려하였다. 또한 고객 도착 형태와 서비스의 분포는 지수분포를 배치 흐름은 포아송 정상과정 및 배치크기는 기하분포를 따른다고 가정하였다. 서비스를 받기 위해 시스템으로 들어오는 배치의 크기는 시스템의 상태에 따라서 트래픽 제어가 가능하다. 이와 같은 조건에서 시스템에 있는 고객의 수와 배치크기에 대한 결합 확률분포를 분석하였고, 행렬기법을 적용하여 시스템 체재시간에 대한 분석이 수행되었다. 마지막으로 시스템의 주요 성능평가 척도에 대한 효율적인 제어기법에 대한 언급과 수치예제를 통해서 증명하였다.

• 대한병원협회지
• /
• 제15권5.6호통권134호
• /
• pp.4-19
• /
• 1986

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2002년도 제1회 정기총회 및 학술대회
• /
• pp.67-71
• /
• 2002

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

본 연구는 비축출형 우선순위 2-계층 대기행렬을 다룬다. 각 계층별 고객들은 마코비안 도착과정(Markovian arrival process, MAP)에 의하여 시스템에 도착하고, 각 계층마다 고유의 임계점을 갖는다. 시스템 내에 고객들이 존재하지 않으면 서어버는 유휴해지고 어느 계층이든지 상관없이 계층에 부여된 임계점에 먼저 도달하면 서어버는 서비스를 시작한다. 우선순위가 높은 고객들을 먼저 서비스하는 비축출형 우선순위 서비스규칙을 따른다. 본 연구에서는 각 계층별 고객들의 대기시간분포에 대한 라플라스(Laplace-Stieltjes) 변환과 평균 대기시간을 유도한다.