• 제목/요약/키워드: 대기행렬 산출 알고리즘

검색결과 8건 처리시간 0.03초

점유율을 이용한 대기행렬길이 추정 알고리즘 개발 (The Development of Traffic Queue Length Estimation Algorithm Using the Occupancy Rates)

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

  • PDF

구간검지체계의 통행시간정보를 이용한 신호제어 알고리즘 개발 (Development of The Signal Control Algorithm Using Travel Time Informations of Sectional Detection Systems)

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

영상기반의 대기행렬길이를 이용한 최적주기 결정모형 개발 (Development of a Queue Length Based Optical Length Set Methodology Using Image Detectors)

  • 이철기;오영태
    • 대한교통학회지
    • /
    • 제19권4호
    • /
    • pp.109-121
    • /
    • 2001
  • 본 연구는 공간적 정보를 수집할 수 있는 영상검지기를 이용하여 주어진 대기행렬길이를 기반으로 하는 최적주기 알고리즘을 개발함으로써 교통신호 제어에 대한 새로운 신호계획을 제공한다. 본 연구에서는 교통수요의 공간적인 정보를 획득하는 방안으로서 영상검지기 기반의 대기행렬길이를 사용한다. 전략적 측면에서 다양한 교통상태를 적용하였으며, 주요 결과는 아래와 같다. 1. 영상검지기 기반의 대기행렬길이 계산방안을 제안한다. 이 방법은 한 링크의 상류부와 하류부에 2대의 영상검지기를 설치하여 대기행렬길이를 산출하는 방안이다. 2. 신호제어 변수인 주기 계산모형이 개발된다. 이 방법 역시 영상검지기를 기반으로 하는 대기행렬길이를 사용한다.

  • PDF

택시 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 Study on Efficiency of the Real Time Signal Control Algorithm)

  • 문형택;김종학
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.275-284
    • /
    • 1998
  • 신호화 교차로는 한정된 시간 자원을 각 접근로별로 서로 다른 수요에 적절하게 효과적으로 배분함으로써 그 운영효율이 극대화될 수 있다. 현재 서울시 기존 전자신호시스템은 검지기체계를 갖추고 있으나 주로 시간대별 제어방식(TOD제어)을 사용하고 있다. 이에 대한 대안으로 실시간 교차로신호제어시스템인 이른바 첨단신호시스템이 개발되어 서울시 강남지역 61개소에서 시범운영중에 있다. 첨단신호시스템은 접근로별 수요에 따라 녹색시간을 배분하는 방식을 적용하고 있는데, 본 논문에서는 첨단신호시스템의 운영효율성을 평가하기 위하여 실제 교통수요와 운영녹색시간을 비교·분석하였다. 그 결과로 얻은 결론은 다음과 같다. 첫째, 방출차량에 의한 포화도의 비율을 고려하여 주기 및 녹색시간을 결정하는 첨단신호제어시스템의 알고리즘은 비포화시 직진이동류에 대한 녹색시간은 수요에 비해 과대산출운영되고 있다. 둘째, 좌회전의 경우 대기차량의 패턴이 불규칙할 때, 실시간 녹색시간제어기능이 미흡하다. 따라서, 향후에는 교통수요를 고려할 수 있는 알고리즘의 보다 심도있는 연구·개발이 요구되며, 또한 비포화 상황이 아닌 과포화 상황에도 적용될 수 있는 알고리즘의 개발이 이루어져야할 것으로 보인다.

  • PDF

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

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

  • PDF

연동교차로를 위한 통행시간기반 신호제어 알고리즘의 현장 적용 및 평가 (Application and Evaluation of a Traffic Signal Control Algorithm based on Travel Time Information for Coordinated Arterials)

  • 정영제;김영찬
    • 대한교통학회지
    • /
    • 제27권5호
    • /
    • pp.179-187
    • /
    • 2009
  • 본 연구에서는 구간통행시간을 기반으로 하는 실시간 교통신호제어 알고리즘을 개발하였으며, 알고리즘의 현장 실험 및 평가를 수행하였다. 구간통행시간 기반 실시간 신호제어 알고리즘은 전체 접근로의 지체 균등화를 목적함수로 하며, 주요 과정으로는 개별차량 지체와 차량관측 시간을 이용한 대기행렬 해소시간의 산정과 이를 기반으로 교차로 지체를 산정하는 과정이다. 이후 이동류별 주기단위 지체변화량을 산정하고, 주기 결정 및 현시 배분 등의 과정이 이루어진다. 이동류별 지체의 산정과정에서는 연동교차로의 특성을 고려하여 HCM의 연동계수를 이용한 독립교차로에서의 지체로 환산하는 과정을 수행하며, 이때 누적주기의 프르브 차량 정보를 이용함으로써 보다 안정적 신호제어를 도모하였다. 통행시간 기반 신호제어 알고리즘의 현장실험 및 평가를 통해 TOD 제어와의 비교평가를 수행하였으며, 실험대상 가로축은 약 400m의 평균 교차로 간격을 가지는 일련의 4개 교차로로 구성되어 있다. 현장실험 및 평가 결과 TOD 제어 대비 지체 감소 효과와 더불어 이동류별 지체의 표준편차 감소를 통해 지체의 균등화 효과를 확인하였다. 본 연구를 통해 교통정보수집을 위한 범용의 검지체계에서 산출되는 개별차량의 구간통행시간 정보를 기반으로 하는 실시간 신호제어 알고리즘의 개발 및 평가를 수행하였으며, 이는 유비쿼터스 환경의 급속한 확산이라는 교통환경의 변화에 부응하기 위한 신호제어 방법론의 근본적인 변화에 궁극적인 목표를 두고 있다.

처리 기술을 이용한 교통 정보 추출 (Traffic Information Extraction Using Image Processing Techniques)

  • 김준철;이준환
    • 한국ITS학회 논문지
    • /
    • 제2권1호
    • /
    • pp.75-84
    • /
    • 2003
  • 도로 교통 상황을 감시하고 교통 정보를 추출하는 현재의 기술은 고가이며 설치하기가 어려운 하드웨어에 의존하고 있다. 비디오 카메라와 컴퓨터 비죤 기술의 이용은 기존의 방법의 새로운 대안이 될 수 있다. 비디오 카메라를 이용한 교통 정보 추출은 최근의 교통 운영 시스템의 중요한 열쇠이다. 본 논문에서는 비디오 카메라를 이용한 영상처리 기술을 적용하여 교통 정보를 추출하는 방법을 제안하였다. 제안된 방법에서는 주변 환경에서 여러 가지 잡음으로 인한 오 인식을 제거하기 위하여 적응적 배경영상 갱신 방법을 사용하였다. 또한 교통정보 추출 방법에서는 거리 값을 정의하여 검색구간을 통과하는 차량의 점유율을 통해 교통변수를 구하고, 이를 이용하여 8개의 교통상태를 정의하여 교통량을 측정하였다. 제안된 방법은 도심의 교통상황 데이터를 이용하여 실험하였다.

  • PDF