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

검색결과 61건 처리시간 0.019초

회귀적 방법을 이용한 Coxian 대기 네트워크의 대기길이 분포 계산 (A Recursive Procedure for the Queue Length Distribution of a Coxian Queueing Network)

  • 박두영
    • 공학논문집
    • /
    • 제3권1호
    • /
    • pp.85-95
    • /
    • 1998
  • 본 논문에서 blocking이 발생되고 다중 customer를 취급하는 유한용량의 Coxian 대기 네트워크를 분석하기 위한 회귀적인 방법을 연구한다. 다중 customer를 나타내기 위한 대용량의 state space로 인해 발생되는 메모리 문제와 rate matrix의 부행렬들에 대한 inverse를 구할 수 없는 관계로 발생될 수 있는 singular 문제를 해결하는 방법을 제안한다. 2가지 blocking 방식(FBFE, HPFE)에 대한 분석을 Gauss-Seidel 방법과 비교하여 본다.

  • PDF

실시간 신호제어시스템 기능성 평가방법론에 관한 연구 (A Study on Functionality Evaluation Method of Real-time Traffic Signal Control System)

  • 이철기;오영태;이환필;양륜호
    • 한국ITS학회 논문지
    • /
    • 제7권1호
    • /
    • pp.42-58
    • /
    • 2008
  • 심각해지는 교통난을 효율적으로 해결하기 위한 목적으로 실시간 신호제어시스템의 도입이 점차 확산되고 있다. 실시간 신호제어시스템은 수집정보의 신뢰도 및 시스템의 기능성이 중요하다 할 수 있으나, 시스템 구축 후 이에 대한 평가체계가 미비하여 본래의 기능을 제대로 수행하지 못하는 경우가 많이 발생하고 있다. 본 연구는 실시간 신호제어시스템에 대해 수집정보의 신뢰도는 물론 시스템의 기능성 등에 대한 평가를 통해 신호제어시스템 운영 효율을 파악하고 확장 및 운영의 방향을 제시하고자 한다. 분석결과 낮은 신뢰도를 보이거나, 이에 따른 대기행렬 길이 예측, 주기길이 변화, 좌회전 감응제어 등 시스템 기능성에 문제가 있는 부분들이 있음을 알 수 있었다. 이를 해결하기 위해서는 지속적인 모니터링을 통한 효율적인 유지보수체계가 필요하다고 판단된다.

  • PDF

위험물 소송을 위한 최적경로모형 개발 (The Development of Optimal Path Model for Transport of Hazardous Materials)

  • 조용성;오세창
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.508-508
    • /
    • 1998
  • 위험물 차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 외국의 경우, 위험물의 방출이 미치는 환경적 영향에 대한 인식이 확대되면서 위험물 수송시 응급처리에 관한 연구, 위험물 수송에 따른 위험도 평가에 관한 연구, 위험물 수송시 고려해야할 여러 조건에 관한 연구, 위험물 수송경로 설정에 관한 연구 등이 진행되고 있다. 반면에 우리 나라는 위험물차량관리와 사고처리에 대해 실시간적인 관리를 목표로 하는 국가차원의 계획을 수립하고는 있지만, 현재 이와 관련된 연구는 거의 없는 실정이다. 앞으로 산업발달에 따른 위험물수송량의 증가와 환경의식의 변화에 따라 위험물수송 및 사고처리 등에 관한 연구가 필요할 것이다. 따라서, 본 연구는 위험물차량의 운송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 산정하기 위해 링크 주변노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 산정된 위험도를 기반으로 최적경로를 결정하는 알고리즘을 제안하였다. 마지막으로 가상 네트웍에 본 연구에서 제안된 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교·분석하였다.것은 운송거리와 운송비용이 각각 주요한 변수라는 것이다. 모형의 타당성을 검증하기 위해서는 logilikelihood 값을 구하여 $\rho$^2분석을 시행하였다. 여기서는 각 품목별로 $\rho$^2값이 약 0.15~0.3의 비교적 높은 수치를 보여주고 있으므로 모형의 설명력이 어느 정도 있다는 것이 아울러 증명이 되었다. 상관관계에 대한 분석에서는 영업용 차량간의 상관관계가 높게 나타났으며, 이는 곧 영업용 화물차량을 적재중량별로 구분하는 것이 별 의미가 없음을 의미한다. 다시 말하면 자가용 차량을 보유하고 있지 않은 회사는 다른 운송전문업체에 화물운송을 의뢰하게 되므로 출하중량에 따라 화물차량을 구분하는 것에 대해서 그다지 큰 고려를 하지 않는 것으로 해석할 수가 있다.적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압

  • PDF

내부 미터링을 이용한 과포화 네트워크 신호제어 알고리즘 연구 (A Study on Signal Control Algorithms using Internal Metering for an Oversaturated Network)

  • 송명균;이영인
    • 대한교통학회지
    • /
    • 제25권6호
    • /
    • pp.185-196
    • /
    • 2007
  • 본 연구의 목적은 네트워크에 과포화가 발생했을 경우 차량들이 경험하는 총지체를 최소화시키기 위하여 내부미터링을 이용한 신호제어 알고리즘을 개발하는 것이다. 본 연구에서는 네트워크의 총지체를 계산하기 위하여 네트워크 상에 차량의 진입 및 진출을 검지할 수 있는 검지 시스템을 설치하였고 차량군 분산 모형을 이용하여 링크상에서 차량의 흐름을 추적하였다. 이어서 차량추적을 통하여 네트워크에서 모든 링크의 대기행렬 길이를 계산하였고 이를 이용하여 전체 네트워크의 정지지체를 구하고, 시공도를 이용하여 정지지체를 접근지체로 변환하였다. 계산된 지체를 기반으로 계산된 지체를 최소화 할 수 있는 내부미터링수준을 도출하는 알고리즘에 대하여 제안하였다. 본 연구에서 제시한 알고리즘의 효과성을 입증하기 위하여 미시적 모의실험 도구인 VISSIM을 이용한 모의실험을 실시하였다. 그 결과 본 연구에서 제시한 알고리즘을 가상 네트워크에 적용할 경우 차량들이 경험하는 평균지체는 82.3초/대로써 COSMOS 방식의 89.9초/대나 TOD 방식의 99.1초/대보다 낮은 값이 도출되었다. 이것은 본 연구에서 제시한 알고리즘이 과포화 네트워크의 신호제어에 효과적이라는 것을 나타내준다.

고속 무선 근거리 통신망(HIPERLAN) 채널접근제어 프로토콜의 성능분석 (Performance Analysis of the HIPERLAN Channel Access Control Protocol)

  • 현영균;이정규
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.22-29
    • /
    • 2000
  • 본 논문에서는 유럽의 ETSI(European Telecommunication Standards Institute)에서 표준화를 진행 중에 있는 유럽형 고속 무선 근거리 통신망인 HIPERLAN(HIgh PErformance Radio Local Area Network) 타입 1의 채널접근제어 프로토콜인 EY-NPMA(Elimination Yield - Non-preemptive Priority Multiple Access)프로토콜의 성능을 분석하였다. 본 논문에서는 EY-NPMA 프로토콜의 분석을 위해 시스템 모델을 설정하였으며, 채널접근 시도에서 성공할 확률과 경쟁 단계의 평균 길이를 분석하였다. 또한 M/G/1 대기행렬 모델을 사용하여 정규화된 지연시간과 처리율을 근사화 하였으며, 이러한 분석결과를 시뮬레이션을 통해 검증하였다.

  • PDF

누적곡선을 이용한 통행시간 추정방안에 관한 연구 (A Study on the presumption of travel time based on the cumulative curve method)

  • 김승일
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.11-20
    • /
    • 1998
  • 정적 통행배분모형은 도로 건설 등 공급부문에의 적용은 가능하나 통행량 및 혼잡의 시간적 공간적 변화를 고려하지 못하여 수요관리에서는 교통량 및 비용에 대한 관측치와 모형의 결과치가 상이한 문제가 있다. 이에 동적배분모형의 다양한 접근방법이 시도되고 있는데 그 중 Simulation기법을 개발하고자 하였다. 모형은 개별차량의 시공간상 움직임을 포현하고자 절대시간이 가장 이른 차량순으로 시뮬레이션을 함으로써 선입선출(FIFO)을 가능하게 하였다. 각 차량별 지체시간의 계산은 대기행렬 이론을 기초로 한 누적곡선법을 적용하여 도출하였다. 개별차량 Simulation은 시간축으로 확장된 연속류 Network상에서 각 차량의 도착 및 출발할 노드와 시간대를 결정하면 모든 지점에서 누적도착, 출발곡선을 그릴 수 있으며 이를 통해 도로구간에 있어 시간대별 통행시간, 밀도, 속도 등을 파악할 수 있다. 또한 합류부의 용량와 와해현상과 분류부의 용량변화현상 제약 및 Queue길이 제약이 이루어지도록 하였다. 개발된 모형의 검증은 영동대교 북단 강변도로 진출입부 자료를 실측하여 사용하였다. 모형은 합류부 용량와해의 적용 전과 후의 결과를 각각 실측치와 비교하였다. 용량와해현상을 적용한 모형에서 MAPE 10%미만의 우수한 예측력을 보였다. 이는 누적곡선을 이용한 Simulation모형이 현실에 가까움을 의미하는 것이며, 합류부 용량와해현상의 관계식을 보다 정교하게 도출하고 분류부에도 이를 적용한다면 모형의 예측력은 더욱 향상될 것으로 보인다.

  • PDF

영상처리를 이용한 공간 교통정보 측정 (Measurement of Spatial Traffic Information by Image Processing)

  • 권영탁;소영성
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.28-38
    • /
    • 2001
  • 교통정보는 크게 지점정보와 공간정보로 나눌 수 있다. 지점정보는 한 지점에서의 차량의 유무 판정을 통해 얻을 수 있는 정보이며, 공간정보는 일정 공간을 관찰해야만 얻을 수 있는 고급 교통정보이다. 영상처리를 이용해 공간정보를 측정하기 위해서는 차량의 전역 추적을 필요로 하는데 전역 추적에 기반한 영상검지기는 비디오 입력, 차량 탐지, 차량 추적, 교통정보 측정의 네 부분으로 나눌 수 있다. 기존의 연구들은 비디오 입력시 자동 아이리스를 사용하여 급격한 밝기변화에 대응치 못하는 단점이 있고 차량 탐지시 기존의 배경생성 방법들은 정체가 심한 교차로에서 매우 좋지 않은 결과를 보인다. 또한 대부분의 연구에서 교통정보 측정을 지점 정보로만 국한하였다. 본 연구에서는 자동 아이리스의 단점 개선을 위해 사용자 제어 아이리스 방법을 제안하였고, 복잡한 교차로에서도 배경생성을 견고히 할 수 있는 장면차이 기반 배경생성 방법을 제안하였다. 또한 통행량/시간/속도는 물론 대기행렬 길이, 회전/직진 교통류의 공간 교통정보를 측정하는 방법을 제안하였고 실제 실험을 해 본 결과 95%∼100%의 정확도를 보였다.

  • PDF

실시간신호시스템 환경내 내부미터링 적용 시점에 관한 연구 (Determination of Control Time Point for Internal Metering Policy Application within COSMOS Environments)

  • 이상수;송성주;이철기
    • 한국ITS학회 논문지
    • /
    • 제7권1호
    • /
    • pp.22-31
    • /
    • 2008
  • RT/IMPOST는 실시간 내부미터링 제어를 위하여 과포화 간선 축을 대상으로 실시간으로 수집되는 검지기 정보를 이용하여 대기행렬길이를 예측하고 이를 기반으로 상/하류부 녹색시간의 제어를 통하여 각 링크의 유출입 교통량을 조절하여 각 링크의 대기길이를 조절한다. 본 연구에서는 국내 실시간신호제어시스템인 COSMOS의 환경에 내부미터링 제어를 구현하기 위한 방안을 통신환경 및 제어시점을 중심으로 검토하였다. 이를 위하여 현재 정의된 COSMOS 통신환경을 분석하였고, RT/IMPOST 모형의 통신 시점 및 제어절차에 대한 평가를 통하여 실제적으로 적용 가능한 대안을 제시하였고 이를 시뮬레이션 평가를 통하여 검증하였다. 평가 결과, 두 가지 방법이 유사한 결과를 제시하여, 본 연구에서 제시한 방안이 현실적으로 적용 가능한 방안이 될 수 있음을 확인하였다. 내부미터링을 실시간으로 적용하기 위하여는 보다 많은 분야에 대한 연구가 필요한 바, 향후 이에 대한 관심이 요구된다

  • PDF

교통안전을 고려한 신호교차로 버스정류장 설치방법에 관한 연구 (A Method for Locating Bus Stops Considering Traffic Safety at Signalized Intersections)

  • 이정환;권성대;박제진;하태준
    • 대한토목학회논문집
    • /
    • 제31권4D호
    • /
    • pp.527-538
    • /
    • 2011
  • 현재 버스정류장 설치기준은 연속류가 주를 이루는 간선도로에 대한 기준만 제시되어 있는 실정으로, 버스운행 특성과 보행자 특성을 고려한 버스정류장의 설치방법에 관한 명확한 기준이 전무하다. 특히, 버스정류장의 위치나 형태가 부적절하게 설치 운영될 경우, 버스운전자를 포함한 도로이용자는 물론 보행자에게도 큰 위험과 불편을 초래하게 된다. 이에 본 연구는 원활한 교통소통과 더불어 버스운행 특성과 보행자 특성, 그리고 교통안전을 고려한 신호교차로 버스정류장의 합리적인 설치방법을 제시하였다. 첫째, 버스정류장의 위치에 따라 유입부와 유출부로 구분하고, 버스정류장의 적정길이는 변속차로가 통합/분리된 형태에 따라 교통소통을 고려하여 산정하였다. 둘째, 다양한 유형의 버스정류장 적정길이는 보행자 특성을 고려하여 적정형태를 선택하였다. 셋째, 교통소통과 보행자 특성을 고려하여 산정된 버스정류장 길이에 대하여 교통안전을 고려하여 버스정류장 설치위치의 적정성 여부를 판단하였다. 본 연구에서 제시한 교통소통, 보행자 특성, 교통안전 등을 종합적으로 고려한 버스정류장 설치방법은 버스정류장 설치기준 제시 및 안전하고 쾌적한 버스정류장 조성에 이바지 할 수 있을 것이다.

교차로에 인접한 부 도로의 적정 이격거리 산정 (Determination of the Required Minimum Spacing Between Signalized Intersection and Minor Road)

  • 권성대;김윤미;강남원;하태준
    • 대한토목학회논문집
    • /
    • 제34권2호
    • /
    • pp.573-582
    • /
    • 2014
  • 교차로에 인접한 부 도로에 대한 설치기준이 명확하지 않아 설치 및 운영에 많은 문제점을 야기시키고 있으며, 이로 인하여 교통소통과 교통안전에 문제가 발생하고 있다. 현재까지 교차로 진출입과 관련하여 운영적인 측면에서는 많은 연구가 시도되었지만, 교차로에 인접한 부 도로에 대한 연구는 대단히 미흡하고 이에 따른 합리적인 설계가 이루어지지 못하는 실정이다. 이에 본 연구에서는 교차로에 인접한 부 도로에서 진출하는 차량에 대한 행태를 조사하고, 교통소통과 안전을 고려하여 교차로에 인접한 부 도로의 적절한 이격거리를 제시하고자 한다. 교통소통과 안전을 도모할 수 있는 교차로에 인접한 부 도로의 적정길이를 제시함으로써, 향후 교차로에 인접한 부 도로와과 관련된 설치기준 정립에 이바지하고자 한다.