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

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

• 한국ITS학회 논문지
• /
• 제13권1호
• /
• pp.1-14
• /
• 2014

국가정책 및 사회적 여건의 변화에 따라 도시부의 교통혼잡 완화를 위한 물리적 도로 확대가 한계에 다다른 지금 혼잡 완화를 위해서는 기존 도로의 효율성을 재고하는 방안이 간구되어야한다. 또한 지능형교통체계(ITS)는 과거 루프 및 영상검지기 등을 통한 도로기반 지점검지 중심의 교통정보 수집체계에서 도로, 자동차 및 보행자간의 다양한 수집 체계를 통한 실시간 구간검지 체계 중심의 차세대 지능형교통체계(C-ITS :Co-operative ITS)로 빠르게 진화하고 있으나 현재 교차로의 운영 및 제어를 위한 교통정보의 수집방법은 지점검지체계에 국한되어 있는 실정이다. 따라서 본 연구는 현재 Hi-pass에 적용된 DSRC기술을 통해 수집이 가능한 구간정보를 이용하여 접근로의 대기행렬 길이를 산정하고 이를 활용하는 독립교차로의 실시간 신호제어모형의 개발 및 평가를 목적으로 하였다. 대기행렬길이 추정을 위해 구간검지기를 통해 수집된 개별차량의 통행시간을 이용하여 시공도 상에 4개의 좌표값을 추정하였으며 한 주기동안 추정된 좌표값들을 통해 대기행렬이 생성되는 충격파의 속도 및 대기행렬길이를 추정하였다. 실시간 신호제어를 위해 각 방향별 추정된 대기행렬길이를 통해 전체 교차로의 대기행렬길이의 합이 최소가 되는 신호시간을 산정하였으며 API 기능을 제공하는 미시적 시뮬레이션 프로그램인 VISSIM을 활용하여 총 3개의 시나리오를 평가하여 알고리즘에 의해 교차로의 대기행렬 길이의 합이 최소가 되는 신호시간의 산정이 가능함을 확인하였다.

• 한국건설관리학회논문집
• /
• 제24권1호
• /
• pp.21-30
• /
• 2023

승차 구매점을 찾는 고객의 긴 대기열로 인해 과도한 민원과 교통체증이 발생하였다. S사는 대기열을 줄이기 위해 DT Pass를 권장하고 있다. 이에 본 연구는 대기행렬 모형을 사용하여 하나의 서버로 운영하고 있는 매장을 두 개의 서버로 증량한 후, DT와 DT Pass로 구분하여 성능 개선을 확인하였다. 그 후, 대기행렬 모형을 통해 도출한 L값과 각 매장이 구비하고 있는 매장 내 머무를 수 있는 차량의 대기 공간의 대수를 비교하여 추가로 구비해야 할 차량의 대기 공간의 대수를 산정하였다. 이를 통해 본 연구에서 도출된 결과를 바탕으로 향후 생길 매장의 매장 내 머무를 수 있는 차량의 대기 공간의 대수를 산정하는데 타당성을 검증한다.

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

신호교차로로 구성된 네트워크의 시스템최적 신호시간산정을 위해 Cell Transmission 이론을 교통류 모형으로 활용한 신호최적화 모형을 제안한다. Cell Transmission 모형은 기존에 소개된 신호최적화 모형과는 달리 충격파, 대기행렬의 길이, 그리고 하류부 교차로 대기행렬의 역류(Spillback)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

• 대한교통학회지
• /
• 제25권4호
• /
• pp.79-87
• /
• 2007

도시고속도로의 인터체인지는 대규모의 유출교통량과 인접교차로의 잦은 지정체로 인하여 교통운영상 많은 문제점을 내포하는 지점으로 알려져 있다. 도시부 고속도로의 인터체인지에서 분류된 유출교통류는 가장 가까운 인접 신호교차로의 운영상태 및 교통량상태에 의해서 영향을 받게 된다. 이러한 인접교차로의 영향으로는 인접가로의 대기행렬이 유출연결로의 가로접속부까지 형성되었을 경우, 유출교통량이 인접가로로 진입하지 못하고 유출연결로상에 대기행렬을 형성하여 정체가 심해지면 고속도로 본선에까지 영향을 미치게 된다. 이러한 문제로 인해 유출연결로와 접속되는 인접가로의 위치가 주변 교차로의 교통류 상태에 중요한 변수로 작용하게 되는데 현재 설계기준으로는 이러한 영향까지 고려한 기준을 제시하지 못하고 있는 실정이다. 본 연구는 인접교차로의 운영에 대한 영향을 고려하여 인접교차로에서 유출연결로까지의 간격을 구하는 모형식을 개발하고자 한다. 인접교차로로 인해 유출연결로의 교통류에 영향을 미치는 변수로는 유효녹색비(g/C), v/c비(교통량 대 용량비), 가로차로수와 유출연결로교통량이 선정되었다. 이러한 변수들에 대한 영향을 반영하고자 시뮬레이션 프로그램(VISSIM)을 이용하여 도로망을 구축하고 변수들의 다양한 조건을 반영한 시나리오를 작성하였다. 각 시나리오별로 구성된 교통, 도로, 신호조건을 반영한 인접가로의 대기행렬길이를 시뮬레이션하여 결정하고, 이러한 대기행렬길이가 인접교차로와 유출연결로 접속부와의 간격을 결정하는 중요한 기준치로 사용되었다. 시뮬레이션 분석결과, 시나리오별로 다양한 대기행렬길이가 산정되었고 사용된 변수와 대기행렬길이를 이용하여 회귀모형식을 개발하였다. 개발된 회귀모형식은 인터체인지의 계획 및 설계시 인접교차로와의 관계를 고려하여 유출연결로의 위치를 결정하는 설계기준에 반영할 수 있을 것이고, 이로 인해 향후 인터체인지 주변의 교차로 운영과 고속도로 본선 교통류의 효율적 관리에 기여할 것으로 기대된다.

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

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

• 대한토목학회논문집
• /
• 제40권3호
• /
• pp.321-330
• /
• 2020

본 연구는 광주광역시 도심상업지역의 기계식 주차장 사례분석을 통해, 주차대기행렬에 영향을 미치는 인자들에 대한 현장조사 결과를 바탕으로, 규모별 기계식 주차장의 주차대기행렬 분석을 수행하고, 대기행렬을 고려한 기계식주차장의 적정 대기규모를 제시하는데 목적이 있다. 본 연구에서는 기계식 주차장의 특성과 대기행렬 이론 등에 대해 고찰한 후 주차대기행렬에 영향을 미치는 인자인 평균서비스율과 평균도착률에 대하여 광주광역시를 중심으로 현장조사를 실시하였다. 현장조사 결과를 이론적 대기행렬 모형에 적용한 결과, 교통강도가 1을 초과할 경우 유의한 결과값을 도출하지 못하였다. 이에 Vissim을 이용한 단순 모델링을 통해 대기행렬을 분석을 수행하였으며, 규모별 기계식 주차장의 적정대기 규모 산정을 위한 모델을 도출하였다. 본 연구에서 제시한 주차대기행렬을 고려한 기계식 주차장의 적정 대기규모 산정모델은 신축 건축물의 승강기식 주차장 설치 시 적정 대기규모를 고려하는데 판단기준이 될 수 있을 것으로 예상되며, 대기공간 부족에 따른 주차대기행렬이 건축물 주변의 교통흐름에 미치는 영향을 최소화하는데 이바지할 수 있을 것으로 판단된다.

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

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

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

• 한국시뮬레이션학회논문지
• /
• 제21권3호
• /
• pp.71-78
• /
• 2012

본 연구는 대기행렬 네트워크 시뮬레이션에서 통제변수를 활용하여 목표 반응변수를 보다 더 정확히 추정하는 기법을 탐색한다. 반응변수 추정에서 통제변수기법의 효율성은 반응변수와 높은 상관관계를 가지는 통제변수의 선택과 선택된 통제변수를 이용하여 통제추정량을 어떻게 정의하는가에 따라 달라진다. 대기행렬 네트워크 시뮬레이션 모형에서 확률적 모형의 발전과정은 확률적 서비스시간과 분지 확률에 의하여 재현된다. 대부분의 통제변수기법은 통제추정치 구성에서 서비스 시간 확률변수를 사용한다. 본 연구는 서비스 시간 확률변수와 분지 확률변수를 동시에 사용하는 통제 추정량을 제안하고 이를 컴퓨터 네트워크 시스템의 관심 반응변수 추정에 응용하여 그 효율성을 탐색하고자 한다. 시뮬레이션 결과는 반응변수 추정에 있어서 분지확률 통제변수의 활용 가능성을 제시하고 있으며, 서비스-시간과 분지확률을 동시에 이용하는 결합 통제변수의 활용은 향후 연구가 필요한 분야로 판단된다.