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

검색결과 37건 처리시간 0.021초

확장된 구조적 워크플루우 스키마에서 워크플로우 임계 경로의 결정 (Finding the Workflow Critical Path in the Extended Structural Workflow Schema)

  • 손진현;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권2호
    • /
    • pp.138-147
    • /
    • 2002
  • 워크플로우에서 임계 경로의 개념은 워크플로우 자원 및 시간 관리 등과 같이 워크플로우의 여러 분야에서 유용하게 활용될 수 있다는 면에서 중요하다. 그럼에도 불구하고 지금까지 임계 경로에 대한 연구가 많이 이루어지지 않았다. 이는 워크플로우에서의 제어 흐름 구조는 기존의 전형적인 그래프 혹은 네트워크 보다 더 복잡한 구조를 가지고 있기 때문이다. 본 논문에서는 먼저 복잡한 업무 흐름을 워크플로우로 표현할 수 있도록 지원하는 다양한 워크플로우 제어 구성 자들을 정의한다. 그리고 이를 기반으로 정의된 구조적 워크플로우 스키마에서 임계 경로를 결정하는 방법을 제안한다.

요인분석 및 군집분석을 활용한 교통상황 유형 분류분석 (A Study of Classification Analysis about Traffic Conditions Using Factor Analysis and Cluster Analysis)

  • 정수환;한경희;소재현;이철기
    • 한국ITS학회 논문지
    • /
    • 제22권1호
    • /
    • pp.65-80
    • /
    • 2023
  • 본 연구에서는 교통상황을 대변할 수 있는 주요 요인변수 도출을 목적으로 교통상황 유형에 대해 분류분석을 수행하였다. TTI(Travel Time Index)를 교통상황 판단 기준으로 사용하였고 VDS에서 일반적으로 검지되는 데이터를 활용하여 분석을 수행하였다. 먼저 요인분석을 통해 교통상황에 영향을 주는 주요인을 선정하였고, 주요인에 대하여 군집분석을 통해 교통상황을 군집화하였다. 그 후 TTI를 기준으로 각 군집별 분산분석을 실시하고 유사한 군집을 병합하여, 교통상황 유형을 분류하였다. 분석 결과 교통상황을 대변할 수 있는 주요 요인변수로 최대대기행렬길이와 점유율을 도출하였다. 본 연구 방법론을 통해 교통상황에 영향을 미치는 주요 요인변수만을 활용하여 효율적인 교통혼잡 관리가 가능할 것으로 기대된다.

램프 진출교통량 비율을 이용한 램프미터링 운영방안 연구 (A Study of Ramp Metering System Using Off-ramp Exit Percentage)

  • 강우진;김영찬;이민형
    • 한국ITS학회 논문지
    • /
    • 제15권6호
    • /
    • pp.102-115
    • /
    • 2016
  • 본 연구는 램프미터링 기법 중 제어 대상지 내의 진입로를 통합적으로 제어하는 시스템 통합제어에서 필요로 하는 O/D 자료를 대신하여 각 구간의 램프 진출비율을 활용한 램프미터링 방안을 제시하였다. 분석대상 구간인 서울외곽순환고속도로 계양IC~장수IC 구간은 교통량이 많고 IC간 간격이 짧아 제어구간 전체를 고려하여 통합적으로 램프를 제어하는 방법이 효과적이나 O/D 자료의 획득이 어려운 실정이다. 따라서 O/D 자료를 대신하여 램프의 진출비율을 활용하기 위해 대상지 현황 조사 및 정체현상에 대한 분석을 실시하고 램프진출비율 활용을 위한 타당성을 검증하였다. 또한 진출비율을 활용한 램프미터링 방안을 제시하고 현황 및 램프 대기행렬에 의한 하부도로 영향 고려 여부에 따른 대안을 구성하여 시뮬레이션을 실시하였다. 분석결과 본선의 통행속도와 통과교통량을 비교 분석하여 통과교통량 및 통행속도가 향상되는 결과를 보여 램프 진출비율을 활용한 램프미터링이 가능함을 확인하였다.

예측적 다중계층 동적배분모형의 구축 및 알고리즘 개발 (The Development of Predictive Multiclass Dynamic Traffic Assignment Model and Algorithm)

  • 강진구;박진희;이영인;원제무;류시균
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.123-137
    • /
    • 2004
  • 시간에 따라 변화하는 네트워크 상황을 반영하는 통행배분 연구가 활발히 진행되고 있다. 이러한 연구의 배경에는 통행배분 모델이 도로망 계획이라고 하는 하드웨어 분야의 계획에만 그치지 않고 교통관리나 제어라고 하는 소프트웨어 분야의 계획에도 활용하고자 하는 사회적 필요성의 증가 때문이다. 또한, 통행배분 모형의 이론과 현실 사이의 괴리를 줄이고자 하는 차원에서 연구되고 있는 모형으로 다중계층 통행배분 모형이 있다. 이 모형은 다중 운전자 계층과 다차종 계층으로 구분되며 이중에서 동적모형과 결합될 수 있는 보다 현실성 있는 분야는 다차종 분야이다. 이러한 배경에서 본 연구의 목적은 이 두 분야를 결합한 다차종 동적 통행배분 모형을 구축하고자 한다. 이것은 동적 이용자 균형 배분 모형이 현재 이슈화 되고 있는 첨단교통체계(ITS)의 이론적 지주가 되고 있으며 따라서 이러한 동적모형을 다중계층 모형과 결합시킴으로써 보다 현실성 있는 동적 모형이 구축될 수 있을 것으로 기대되기 때문이다. 그렇지만 다수의 차종을 고려하게 되는 경우 기존의 동적 배분 모형의 구축을 위하여 필요한 FIFO가 위반된다. 이것은 FIFO 제약 조건하에 구축되는 기존의 동적 배분 모델링 방법으로는 다차종 동적모형의 구축이 불가능함을 의미한다. 따라서 본 연구에서는 FIFO 제약조건을 완화 시킬 수 있는 동적 네트워크의 모형을 구축하였으며 동시에 기존의 네트워크 부화 기법의 하나인 시뮬래이션 기법을 수정하여 본 연구의 모형에 적용될 수 있도록 고안하였다. 또한 해법(알고리즘) 분야오 기존의 최단경로 산정 알고리즘을 수정한 시간종속적인 최단경로 알고리즘과, 기존의 MSA를 수정한 알고리즘도 구축하였다. 이렇게 구축된 모형과 알고리즘을 격자형 격자형 네트워크에 적용하여 동적이용자 균형해를 산정하여 구축된 알고리즘의 수렴성을 검증하였다.

고속도로 화물차의 군집주행이 교통류에 미치는 영향 및 전용차로 효과 연구 (A Study on the Impacts of Truck Platooning on Freeway Traffic-Flow and the Effect of Dedicated Lane)

  • 김주혜;이영인
    • 한국ITS학회 논문지
    • /
    • 제19권5호
    • /
    • pp.52-69
    • /
    • 2020
  • 화물차 군집주행이 화물교통량 증가에 따른 문제를 해결할 수 있는 대안으로 떠오르는 가운데, 화물차 군집주행이 교통류에 미치는 영향과 군집주행 전용차로 도입 효과를 분석하는 연구를 수행하였다. 연구결과, 교통량이 많고 화물차 혼입률이 높아질수록 화물차의 군집비율이 높아지고 최대 군집형성 규모가 증가함에 따라 군집주행으로 인한 평균속도 증가효과가 더 크게 나타났다. 하지만, 진출입 등으로 대기행렬이 발생한 경우에는 평균속도 증가효과는 기대하기 어려우며 오히려 처리량이 감소할 수 있는 것으로 분석되었으므로 접속부의 용량 확보 등 접속도로와 연계된 교통운영 전략이 필요하다는 점을 확인할 수 있었다. 군집 전용차로의 효과는 자율주행화물차 비율(MPR)이 100%가 되어 한 개 차로가 완전히 자율주행화물차만으로 운영될 경우에만 미 도입 시 보다 긍정적 효과를 얻을 수 있었다. 본 연구는 국내 도로·교통 조건을 시나리오에 반영하여 군집주행의 영향을 종합적으로 분석하였으므로 구간별, 시간대별로 군집주행 및 전용차로의 영향을 가늠해 볼 수 있으며, 이는 향후 화물차 군집주행을 고려한 도로 운영전략 수립이나 관리에 기초자료로 사용할 수 있을 것으로 판단된다.

Vision Tracking을 이용한 주행 차량의 교통정보 산출 기법 (Traffic Data Calculation Solution for Moving Vehicles using Vision Tracking)

  • 박영기;임상일;조익현;차재상
    • 한국ITS학회 논문지
    • /
    • 제19권5호
    • /
    • pp.97-105
    • /
    • 2020
  • 최근 스마트시티 구축을 위하여 지능형 도로인프라를 이용한 차량의 교통정보를 취득하고, 이를 효율적으로 관리하기 위한 기술의 개발이 요구되고 있다. 그동안 도로의 교통정보를 분석하기 위해서는 루프 검지기, 초음파 검지기, 영상식 검지기 등의 다양한 기술들이 활용되고 있었다. 그런데, 이러한 종래의 기술들은 도로내에서 이동하는 차량을 대상으로 교통정보 DB 구축을 위해 필요한 교통 밀도, 대기행렬의 길이등 다양한 교통 DB의 수집에 어려움이 있었다. 따라서, 본 논문에서는 도로위에 지능형 CCTV등 카메라 인프라를 기본으로 구축되는 스마트 시티를 가정하여 도로의 CCTV카메라를 이용하여 도로 CCTV의 Vision Tracking을 이용한 주행차량의 교통DB산출하는 솔루션을 제시하고, 이에 대한 모의실험과 기초성능 검증을 행하였다. 본 논문에서 제시한 솔루션은 일반론으로 발전시켜야할 숙제는 여전히 남아있지만, 가변하는 스마트시티 도로환경속에서 도로부착형 CCTV카메라 이동차량 환경을 반영한 새로운 지능형 교통DB산출솔루션으로 관련 분야에서 유용하게 활용될수 있을것으로 기대된다.

도시 간선도로에서 제한적 좌회전 신호운영의 적용기준 및 효과분석에 관한 연구 (An Analysis of Effectiveness for Permissive Warrants on the Restrictive Left-Turn Signal Control in Urban Arterial Roads)

  • 정인택;이영인
    • 대한교통학회지
    • /
    • 제27권5호
    • /
    • pp.17-28
    • /
    • 2009
  • 도시의 급변하는 교통수요에 대응하기 위해서 지속적으로 교통시설을 공급하는 데에는 한계가 있으므로 맹목적인 시설공급보다는 현재 교통시설에서의 운영관리측면이 강조되고있다. 특히 신호교차로들로 이루어진 단속류에서는 연동을 고려한 각 교차로별 최적신호시간 부여가 중요하다. 그러나 방향별로 부여된 신호시간이 단속류의 통과용량에 주요 변수인 것을 감안할 때 첨두시와 같이 교통수요가 급증하는 상황에서 보호좌회전 신호를 포함하는 4현시 신호운영을 지속적으로 유지하는 것은 방향별 통과용량에서의 한계가 있으며, 이에 대응하여 기존 과포화 신호제어 방법으로 내부미터링 기법에 대한 연구도 그동안 진행되어왔으나 실시간 신호제어시스템 상의 대기행렬 검지기 설치 부재로 인해 적용되지 못하고 있는 실정이다. 본 연구에서는 도시 간선도로의 지정체를 완화하기 위한 새로운 방법으로 현재 삼성역 교차로에서 운영 중에 있는 제한적 좌회전 신호운영 방안을 간선가로축을 대상으로 적용하였다. 이것은 시간대에 따라 주방향에 대한 좌회전 흐름을 직진 후 U턴으로 유도하여 현시수를 감소시키고 직진 신호시간을 최대화하여 통과용량을 증가시키는 신호제어 방법을 적용하는 것이다. 단, 본 신호제어에 대한 적용은 대상구간의 기하구조와 교통상황 조건 등에 따라 결정되어져야 하며, 이를 위해 기존의 교통 신호등 설치기준과 같이 각 교통상황 조건별로 명확한 적용기준이 필요하다.