• 한국산업정보학회논문지
• /
• 제23권2호
• /
• pp.29-39
• /
• 2018

본 논문에서는 일량제어정책과 복수휴가정책이 혼합된 서버제어정책 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 고객들은 베르누이 도착과정으로 시스템에 도착하고, 서버는 한대가 운영되며 시스템 내 서비스할 고객이 없으면 유휴기간을 갖는 서버가 이산 확률변수 V만큼의 휴가를 떠났다가 돌아와서 대기 중인 고객들의 총 일량이 임계값 D를 넘길 때까지 휴가를 반복한다. 본 논문에서는 이산시간 시스템을 대상으로 하여 보다 현실적이며 유연한 혼합제어 정책 하에서 운영되는 대기행렬시스템의 안정상태 일량분포를 유도하고 평균일량을 계산하였다. 이는 시스템 내 고객수, 대기시간, 체재시간과 같은 시스템의 여러 성능척도를 분석하는데 기본이 된다.

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

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

• 한국ITS학회 논문지
• /
• 제9권3호
• /
• pp.30-40
• /
• 2010

고속도로 본선 정체의 원인으로 진출램프에서 발생한 대기행렬의 본선 역류가 크게 작용하며, 이에 고속도로 진출램프 대기행렬 발생으로 인한 본선 영향을 적절히 표현하는 연속류 모형과 실제 제어 시 기반이 되는 적용성 연구가 필요하다. 본 연구에서는 고속도로 용량 변화에 따른 공급과 수요 곡선을 탄력적으로 적용하여 진출램프 대기행렬 영향으로 인한 고속도로 본선 교통류를 표현할 수 있는 Supply-Demand 모형의 적용성을 평가하였다. 먼저 Supply-Demand 모형 적용 시 요구되는 입력자료인 구간별 Sending & Receiving function과 진출램프 대기행렬의 본선 영향 등을 고려한 고속도로 본선 용량제약을 처리하는 방안을 제시하였다. 실시간 data를 사용하여 Supply-Demand 모형을 적용하는 일련의 과정을 모형화 한 후, 극심한 상습정체가 발생하는 내부순환로의 홍은진출을 포함하는 구간에 적용, 조정 및 발전시켜 분석하였다. 적용결과, 대기행렬의 본선 영향 범위와 대기행렬 패턴이 실제 교통류와 유사하게 예측되었다. 즉, Supply-Demand 모형이 Sending & Receiving function을 탄력적으로 적용함으로써, 진출램프 대기행렬의 본선 역류 등으로 인한 고속도로 본선의 용량 변화가 적절히 반영되는 것으로 검증되었다.

• 한국산업정보학회논문지
• /
• 제29권2호
• /
• pp.69-80
• /
• 2024

본 논문에서는 대기행렬이론의 대표적인 서버제어정책 중 D-정책과 T-정책이 혼합된 상황 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 베르누이 도착과정으로 시스템에 도착하는 고객들을 단일 서버가 선입선출로 서비스하며, 시스템 내에 서비스할 고객이 없으면 서버는 휴가를 떠났다가 돌아와서 대기 중인 고객들의 서비스시간의 총합(즉, 총 일량)이 D를 초과할 때까지 반복하여 휴가를 갖는다. 본 연구에서 다루는 시스템의 운영은 2차전지를 사용하는 모바일 디바이스의 효율적인 자원 활용의 모델링에 사용할 수 있다. 또한 통신·교통 시스템 분석에 적합한 것으로 잘 알려진 이산시간 시스템을 대상으로 하여 유연한 혼합 제어정책(DT-정책) 하에서 대기행렬시스템의 안정상태 대기시간과 체재시간을 하나의 틀 안에서 유도하였다는 데 그 의의가 있다.

• 대한교통학회지
• /
• 제33권1호
• /
• pp.1-13
• /
• 2015

본 연구는 Toll Plaza에서 본선미터링 시행으로 인해 야기되는 대기행렬로 인한 평균통행시간 증가와 요금소 서비스 용량 저하를 완화하기 위해 차로간 대기행렬의 균형을 추가적으로 고려한 제어전략을 제시하고 효과를 분석한다. 본 연구에서 제시된 전략은 합류부에 존재하는 차량 수의 최적화와 차로별 대기행렬 제어를 동시에 고려하며, 전략의 효과를 분석하기 위해 PARAMICS를 이용한 시뮬레이션 분석을 수행하였다. 미시행시 및 기존연구의 전략과 비교한 결과, toll plaza 구간에서 평균통행시간 감소에 효과가 있는 것으로 분석되었으며, spillback 발생비율을 감소시킴으로써 요금소 서비스 용량도 개선되는 것으로 나타났다. 특히 대기공간의 길이가 짧을수록 혼잡이 심해지는데, 본 연구의 알고리즘을 통해 이를 해소할 수 있음을 보였다.

• 한국ITS학회 논문지
• /
• 제12권4호
• /
• pp.11-21
• /
• 2013

교차로 과포화 시 대응할 수 있는 실시간 신호제어전략은 전방향 및 대기행렬 검지를 위해 많은 검지기가 필요하며, 높은 설치비용이 요구된다. 또한, 기존 앞막힘 예방제어는 해당 접근로의 현시시간을 축소하는 단편적인 전략으로 대응하기 때문에 그 효과가 일시적으로 제한된다. 본 연구에서는 현장에 설치된 ITS영상정보를 활용한 과포화 신호제어전략을 개발하였다. 교차로 과포화 시 발생되는 대기행렬을 영상분석으로 추출하여 이를 기반으로 포화도 비를 산출하여 포화도 비에 따른 신호제어전략을 수립하였다. 신호제어전략은 과포화를 2단계로 나누어 과포화 1단계는 대기행렬 기반 주방향 신호개선, 과포화 2단계는 과포화 시 발생되는 꼬리물기 현상에 대응할 수 있는 신호제어기법을 개발하였다. 신호제어전략의 현장 적용성을 높이기 위해 기존 현시순서, 옵셋, 주기 등을 고정시키고 운영변수의 미세조정전략을 채택하였고, 주도로 위주의 검지 체계를 구축하였다. 신호제어전략별 모의실험 결과, 과포화 상황에서 지체감소 효과가 뚜렷하였고 실시간신호제어인 COSMOS와 비교하여 비용 대비 효율이 더 높은 것으로 확인하였다.

• 대한교통학회지
• /
• 제17권2호
• /
• pp.179-191
• /
• 1999

고속도로의 교통혼잡을 관리하기 위해서는 근본적으로 혼잡지점 상류부의 진입교통량을 제어해야 한다. 이를 위한 효과적인 램프미터링 운영전략이나 고속도로 교통정보제공방안을 수립하기 위해서는 흔잡영향권(대기행렬 길이)에 관한 신뢰성 있는 데이터가 반드시 필요하다. 고속도로의 대기행렬길이를 산정하기 위해 일반적으로 충격파이론과 대기행렬이론을 제시하고 있으나, 이들은 실질적인 목적으로 사용하는데 현실적으로 여러 가지 한계점을 지니 고 있다. 본 논문은 고속도로상의 병목현상으로 인해 발생하는 대기행렬길이와 혼잡구간의 혼잡정도를 산정할 수 있는 모형개발을 위한 기초연구로서 혼잡상태의 연속류 특성을 분석하는데 목적이 있다. 이를 위해, 본 연구에서는 서울시 도시고속도로에서 비디오촬영을 통해 수집한 실제 데이터(본선 및 램프교통량, 밀도. 속도, 그리고 대기 행렬길이)를 이용하여 진입램프지점의 혼잡상태에서 대기행렬길이가 증가하는 과정을 분석하였다. 분석결과, 흔잡기간중의 대기행렬길이는 혼잡구간에 진입하는 교통량과 병목지점을 실제로 통과하는 교통량을 이용하여 추정이 가능함을 확인하였으며, 혼잡구간의 혼잡정도 역시 실시간으로 수집이 가능한 교통량 자료를 이용하여 신뢰성 있게 판단할 수 있는 분석방법을 제시하였다.

• 한국콘텐츠학회논문지
• /
• 제16권8호
• /
• pp.671-680
• /
• 2016

본 연구에서는 통행시간과 점유율의 융합 정보를 이용하는 새로운 실시간 신호제어 알고리즘을 제시하였다. 교통정보시스템의 통행시간 정보를 신호운영에 적용하였으며, 통행시간으로 부터 산정한 포화도를 신호제어에 이용하기 위한 프로세스를 개발하였다. 결정적 지체모형을 이용해 통행시간으로부터 대기행렬 길이를 생성하고, 대기행렬 길이를 다시 포화도로 변환하는 과정이 적용되었다. 또한 통행시간 기반 포화도와 루프검지기 포화도를 융합해 신호시간이 산정되도록 하였다. 신호제어 알고리즘의 효과평가를 위해 미시적 시뮬레이션 분석을 시행하였으며, 과포화 상태에서 기존 루프검지기 기반 실시간 신호제어 대비 최대 27%의 지체 감소 효과를 확인하였다. 또한 과포화 및 검지기 고장상황에 대한 효과적이고, 유용한 대응이 가능함을 확인하였다. 본 연구에서는 교통신호제어시스템과 교통정보시스템의 교통정보 통합이용 방안을 제시하였다는데 의의가 있겠다.

• 한국ITS학회 논문지
• /
• 제4권2호
• /
• pp.13-22
• /
• 2005

본 연구는 대기행렬길이를 보다 정확하게 측정하는데 목적을 두고 있다. 현재 서울시 실시간 신호제어시스템(COSMOS)에서 적용되는 대기행렬산출 알고리즘은 평균차량길이와 점유시간을 이용하여 속도를 산출하고 이를 다시 밀도 개념의 정체도로 환산하여 대기행렬길이를 구하고 있다. 평균차량길이에 의한 속도산출로 인하여 오차가 발생되고, 운영자가 지정해 주어야하는 값이 산재되어 그 값을 최적화하기가 어려워 정확한 대기행렬길이를 구하기가 어렵다. 따라서 본 연구에서는 정지선으로부터의 거리와 대기검지기에서부터 수집되는 점유율 간의 관계를 밝혀, 이를 대기행렬길이 산출 알고리즘에 적용하였다. 대기행렬길이 추정 알고리즘을 사용할 경우 루프 검지기에서 많은 가공단계가 필요하지 않은 기본 데이터인 점유율을 이용하여 대기행렬길이를 예측할 수 있다고 할 수가 있다. 그리고 운영자 지정값이 없어 현장 적용에 있어서 그 값에 대한 최적화 작업이 필요가 없어 쉽게 적용할 수 있는 장점이 있다. 개발된 대기행렬길이 추정알고리즘을 COSMOS시스템이 운영중인 사이트(Site)에 적용할 결과 현재 사용 중인 대기행렬길이 추정 알고리즘 보다 우수한 것을 확인 할 수가 있었다. 하지만, 본 연구에서 개발된 대기행렬길이 추정 알고리즘을 일반적으로 적용하기 위해서는 다양한 현장 및 경우에 대하여 적용하여 검증을 하여야 할 것이다. 이에 관련한 연구가 향후 진행될 경우 현재 대기행렬길이 추정 알고리즘 보다 적용이 쉽고, 정확한 값을 얻는 알고리즘으로 완성될 것으로 기대한다.

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

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