• 제목/요약/키워드: 대기행렬 제어

검색결과 68건 처리시간 0.022초

혼잡시 신호제어전략 연구 (Signal Control Policies in Saturated Network)

  • 임용택
    • 대한교통학회지
    • /
    • 제16권3호
    • /
    • pp.81-92
    • /
    • 1998
  • 교통신호제어는 교타로상에서 유입 차량들을 관제할 뿐만 아니라 교통사고를 예방 하는 역할을 하고 있다. 또한 최근에는 네트워크의 최적화 도구로도 활용되는 추세에 있다. 1950년대 후반 신호제어에 대한 Webster의 제어전략이 발표된 이후 관련 학자들에 의해 몇 개의 신호제어 전략들이 발표되었지만, 이들 전략들은 대부분 비포화시를 반영하는 전략 들이었다. 그러나 최근의 도심 가로망들은 근포화나 과포화 등 극심한 교통혼잡을 겪고 있 기 때문에 이에 부합하는 새로운 신호제어전략이 요구되고 있다. 본 연구는 네트워크 차원 의 신호제어전략을 수립하기 위한 첫 번째 연구로서 혼잡시를 고려한 2가지의 새로운 교통 신호제어전략을 제시하였다. 첫 번째 신호전략은 과포화시 차량들의 대기행렬을 수용할 수 있는 접근로의 수용용량을 고려한 전략이며, 두 번째 전략은 overflow에 의한 차량들의 지 체시간을 최소화시키는 전략이다. 본 연구에서는 기존의 2개 신호전략과 새로운 전략들을 예제 가로망을 대상으로 서로 비교, 평가하였으며, 신호제어전략이 통행배정모형(traffic assignment)과 결합하는 경우 유일해(unique solution)가 존재하는지(monotonicity condition)도 검토하였다.

  • PDF

일량제어정책과 단수휴가를 갖는 이산시간 대기행렬의 고객수 분석 (Queue Length Analysis of Discrete-time Queueing System under Workload Control and Single Vacation)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.89-99
    • /
    • 2020
  • 본 논문에서는 유휴기간을 갖는 서버의 재가동이 단수휴가와 그동안 도착한 고객들의 총 일량에 의해 결정되는 이중제어정책을 다룬다. 고객들은 베르누이 도착과정으로 시스템에 한 명씩 도착하며, 자기 차례가 될 때까지 기다렸다가 선착순으로 서비스를 받는다. 서버는 시스템 내에 더 이상 서비스할 고객이 없으면 유휴기간을 가지며, 이와 동시에 이산확률변수 V의 휴가를 떠난다. 휴가 종료시점에서 대기 중인 고객들의 서비스 시간 총합이 일량 임계값 D를 초과하면 바로 서비스를 시작하고, 휴가 종료시점의 시스템 내 총 일량이 D 이하인 경우에는 일량 임계값을 넘길 때까지 기다렸다가 재가동한다. 이러한 혼합제어정책 하에서 운영되는 이산시간 Geo/G/1 대기행렬시스템을 대상으로 하여 유휴기간을 분석하고 안정상태 고객수 분포를 유도하였다.

택시 GPS데이터를 활용한 신호제어용 혼잡상황 판단 알고리즘 개발 (A Traffic congestion judgement Algorithm development for signal control using taxi gps data)

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

대기행렬이론을 이용한 병목지점 충돌위험 저감 가변속도제어 운영모형 (A Variable Speed Limits Operation Model to Minimize Confliction at a Bottleneck Section by Cumulative Demand-Capacity Analysis)

  • 이준형;손봉수
    • 대한교통학회지
    • /
    • 제33권5호
    • /
    • pp.478-487
    • /
    • 2015
  • 본 연구에서는 검지기에서 수집가능한 교통정보를 이용한 대기행렬이론 기반 가변속도제어 운영모형과 그 효과를 제시하였다. 모형분석결과 가변속도제어를 실시할 때 총 지체가 3개 영역으로 나뉘어 발생하며, 총 통행시간의 증감없이 총 지체가 감소하였다. 이와 같은 가변속도제어 모형의 효과는 이론적 분석 후 VISSIM 미시 시뮬레이터를 통하여 검증하였으며, SSAM을 이용한 고위험 상충건수 분석이 이루어졌다. 분석결과 총 지체가 감소한 것으로 나타났으나, 총 통행시간이 동일하고 운전자의 희망통행속도는 가변속도제어 유무와 관계없이 동일하므로 실제 총 지체가 줄어든 것으로 볼 수 없다. 하지만 위 가변속도제어 모형은 자유속도 유지시간을 증가시키고, 속도편차발생 주기를 늘렸다. 이는 반복적인 지정체의 규모와 횟수 저감을 통해, 상하류부 교통류간 속도 차이를 줄여줌으로써 고위험 상충건수를 약 36.0% 저감하는 것으로 나타난다. 즉, 본 연구에서 제시한 가변속도제어값을 이용하여 가변속도제어를 실시할 경우 총 지체를 최소화함으로써 고위험 상충건수를 저감하는 안전성 향상효과를 기대할 수 있다.

교통량 가중평균 방법을 적용한 COSMOS 속도 추정 (Speed Estimation by Applying Volume Weighted Average Methods in COSMOS)

  • 이상수;이승환;오영태;송성주
    • 한국ITS학회 논문지
    • /
    • 제2권1호
    • /
    • pp.63-73
    • /
    • 2003
  • 국내에서 사용되는 실시간 신호제어시스템은 각 차로별로 계산된 지점속도를 산술평균 모형을 적용하여 접근로의 속도로 추정하고, 이를 대기길이 추정 모형 과정에 중요 변수로 사용한다. 본 연구에서는 현재의 산술모형의 적정성을 검토하고 하나의 대안으로서 교통량 가중평균 모형을 제시하였다. 그리고 교통량 가중평균 모형과평균 개별차랑 지점속도의 이론적 관계를 해석하고, 이를 관계식으로 표현하였다. 제시된 관계식으로부터, 가중평균 모형은 각 차로의 교통량 이용비율과 평균속도 차이에 따라 산술평균과 선형적인 차이를 갖는 것을 파악하였다. 두 가지 모형에 대한 평가를 위하여 실시간 신호제어시스템으로 운영되는 한 개 교차로로부터 자료를 수집하여 각각 적용하였다. 분석 결과, 가중평균 모형이 현재의 산술평균 모형보다 현장 상황을 합리적이고 안정적으로 나타내는 대기 행렬 추정값을 제시하였다. 따라서 가중평균 모형을 실제 운영에 적용하는 것이 실시간 신호제어시스템의 기능적 안정성에 도움을 줄 수 있다고 판단된다.

  • PDF

Cell Transmission 이론에 근거한 시스템최적 신호시간산정 (Development of A System Optimum Traffic Control Strategy with Cell Transmission Model)

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

신신호시스템(COSMOS)의 일반국도 적용에 대한 연구 (A study of signal control with COSMOS on National Highway)

  • 백현수;김영찬;문학룡;김종식
    • 한국ITS학회 논문지
    • /
    • 제3권2호
    • /
    • pp.29-40
    • /
    • 2004
  • 국도의 성능개선 및 국도 우회도로의 개설을 통해 연속류에 가까운 교통조건을 확보하고 있으나 TOD(Time Of Day)제어가 이루어지는 신호교차로에 의해 교통량의 변화에 효율적으로 대처하지 못하고 있다. 이러한 문제의 개선을 위해 2000년 국도 3호선 상의 남촌풀장-초월파출소 구간에 설치한 "신호운영 시범 시스템"을 이용하여 TOD 운영시와 TRC 운영시의 통행속도와 대기행렬의 길이변화를 조사, 분석하였다. 분석 결과, "신호운영시범시스템"이 설치된 국도3호선 구간 3개 교차로의 기하구조가 불량하고 좌회전 포켓의 길이가 수요의 약 1/4을 수용할 수 있는 길이임에도 불구하고 TRC 운영시 TOD 운영시에 비해 구간평균 통행속도는 $2.9\~16.7$km/h 증가하고, 대기행렬은 오전첨두시 남촌$\rightarrow$광주 방향을 제외하고 $15\~196m$ 감소하였다.

  • PDF

일량제어정책을 갖는 이산시간 BMAP/G/1 대기행렬의 고객수와 체재시간 분석 (Queue Lengths and Sojourn Time Analysis of Discrete-time BMAP/G/1 Queue under the Workload Control)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제29권1호
    • /
    • pp.63-76
    • /
    • 2024
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 이탈시점 및 임의시점 고객수 분포와 체재시간 분포를 분석하였다. 서로 상관성을 갖는 집단고객(패킷)들이 이산시간 마코비안 도착과정을 따라 시스템에 도착하고, 서버는 도착한 고객들의 서비스시간의 총합이 일량 임곗값을 초과하였을 때 재가동을 시작하여 시스템에 남은 고객이 없을 때까지 서비스한다. 시스템의 안정상태 고객수 분포와 체재시간 분포를 변환 벡터 형태로 유도하고 성능척도로서 평균값을 계산하였다. 수치 예제를 통해 복잡한 형태의 수식으로 나타나는 결과들을 계산하여 얻을 수 있음을 확인하고, 시뮬레이션 결과와 비교하여 이론값의 타당성을 검증하였다. 본 연구의 결과는 다양한 산업 분야에서 유사하게 작동하는 복잡계 시스템의 주요 성능척도들을 구하고 여러 가지 최적화 문제를 분석하는 데 사용할 수 있다.