• 제목/요약/키워드: McMaster 알고리즘

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

수정교통량-점유율 관계도를 이용한 돌발상황 자동검지알고리즘 개발 및 평가 (Development and Evaluation of Automatic Incident Detection Algorithm using Modified Flow-Occupancy Diagram)

  • 김상구;김영춘
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.229-239
    • /
    • 2008
  • 기존의 고속도로 돌발상황 검지 알고리즘들은 돌발상황 발생시 혼잡이 발생하는 교통류상황을 전제로 하여 개발된 것으로 교통량이 낮아 혼잡이 발생하지 않은 경우에는 모형의 성능이 유지된다고 보기 어렵다는 단점이 있다. 따라서 본 연구에서는 3가지 교통류 유형 특성을 우선적으로 분석하고 속도변수를 기준으로 수정교통량-점유율 관계도를 생성한다. 또한, 제안된 새로운 관계도를 이용하여 교통류 상태를 5개 영역으로 구분하고 돌발상황을 검지하는 알고리즘을 개발하고 실제 고속도로 검지기 자료를 가지고 평가하는 것을 목적으로 한다. 수정교통량-점유율 관계도를 이용한 영역구분은 기존 McMaster 알고리즘에서 보여주었던 부정확한 영역구분으로 인해 낮은 교통량 상태에서 돌발상황 검지가 어렵다는 단점을 개선할 수 있을 것이다. 본 연구에서는 개발된 알고리즘의 평가결과로서 검지율과 오보율 등의 성능지표 측면에서 기존 McMaster 알고리즘과 비교평가하여 제시하고자 한다.

나이브 베이즈 분류기를 이용한 돌발상황 검지 알고리즘 개발 (Development of Incident Detection Algorithm Using Naive Bayes Classification)

  • 강성관;권봉경;권철우;박상민;윤일수
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.25-39
    • /
    • 2018
  • 본 연구에서는 최근 활발하게 활용되고 있는 머신러닝 기법을 교통분야에 적용하여 효율적인 돌발상황 검지 알고리즘을 개발하는 것을 목적으로 하였다. 미시교통시뮬레이션 모형을 통하여 대상지의 네트워크를 구축하였고 돌발상황에 영향을 줄 것으로 예상되는 변수의 여러 조합을 통해 시나리오를 설정하여 가상의 돌발상황 데이터를 수집하였다. 다음으로 대표적인 돌발상황 검지 알고리즘인 McMaster 알고리즘과 본 연구에서 개발한 나이브 베이즈 분류기를 구현하여 비교 평가하였다. 비교 결과, 나이브 베이즈 분류기가 McMaster 알고리즘에 비해 돌발상황 검지 간격에 따른 부정적인 영향이 적었고 더 우수한 검지율을 보였다. 하지만 검지율이 증가하는 만큼 오검지율 또한 증가하는 것을 확인할 수 있었다. McMaster 알고리즘은 4주기를 통해 검지가 가능하지만 나이브 베이즈 분류기는 1주기(30초)만으로 돌발상황을 판단할 수 있다. 본 연구를 통해 개발한 나이브 베이즈 분류기가 효율적으로 돌발을 파악할 수 있다는 것을 확인할 수 있었다.

돌발상황 검지를 위한 교통류 영역 구분에 관한 연구 (A Study on Traffic Flow Diagrams to Classify Traffic States of Incident Detection)

  • 김상구;김영춘
    • 대한교통학회지
    • /
    • 제24권3호
    • /
    • pp.39-50
    • /
    • 2006
  • 본 연구에서는 반복정체와 돌발상황 교통류 특성을 분석하고 이에 따른 교통류 영역을 3개의 교통류 관계도를 가지고 구분하여 좀 더 안정적이고 신뢰성 있는 돌발상황 검지 알고리즘의 개선을 위한 기초이론 정립을 목적으로 한다. 이를 위해 본 연구에서는 McMaster 알고리즘의 교통량-점유율 관계도에서 교통류 영역을 구분하는 각각의 파라메타 임계값의 경계에 위치한 교통류의 불확실한 영역 판단으로 인한 오경보를 해결하기 위하여 속도-교통량, 속도-점유율 관계도에 대해서도 새로운 영역 구분을 시도해 보았다 그리고 구분한 영역에 따른 교통류 상태 판정도에 적합한 새로운 알고리즘의 프로토타입 및 구현방안을 제시하였다 본 연구의 주안점이 기존의 McMaster 알고리즘의 기능을 개선하고 신뢰성을 갖는 새로운 돌발상황 검지 모형을 제시하는 것으로써 향후 고속도로 돌발상황 검지체계에 유용하게 적용될 수 있을 것으로 판단된다.

돌발상황 검지알고리즘의 실증적 평가 (APID, DES, DELOS, McMaster를 중심으로) (Evaluation of Incident Detection Algorithms focused on APID, DES, DELOS and McMaster)

  • 남두희;백승걸;김상구
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.119-129
    • /
    • 2004
  • 돌발상황으로 인한 지체를 감소시키기 위한 돌발상황의 신속한 검지, 확인 및 대응은 고속도로를 비롯한 교통관리의 중요한 요소이며, 고속도로 본래의 기능을 효과적으로 유지하기 위해서는 고속도로 교통관리 시스템 중 돌발상황 관리시스템이 매우 중요한 역할을 차지하고 있다. 현재 고속도로에는 3종류의 돌발상황 검지알고리즘(APID, DELOS, DES 알고리즘)을 사용하고 있으며, 내부순환도로, 강변북로, 올림픽대로 등에 설치된 검지알고리즘의 경우와 마찬가지로 국내 도로 및 교통상황에 적합한 파라미터의 검증 없이 그대로 사용하고 있고 있어, 검지기 자료의 유효성이 낮은 점등과 함께 문제로 지적되고 있다. 본 논문에서는 McMaster를 포함한 돌발상황 검지알고리즘의 평가를 위해 방법론 및 시나리오를 구성하여 교통여건별, 시나리오별로 평가하였다. 모든 조건을 만족하는 하나의 돌발상황 검지알고리즘을 개발한다는 것은 어려우며 각 도로 및 교통조건에 맞추어 최적의 알고리즘을 적용하는 것이 바람직할 것으로 판단된다. 돌발상황 검지알고리즘 개발은 교통류 분석에서 살펴본 바와 같이 전체차로의 검지기 데이터를 적용하기보다는 개별차로 검지기 데이터 중심의 검지알고리즘이 요구되는데 기존 알고리즘의 수행능력의 한계도 있지만 기본적으로 검지기 자료의 신뢰성이 문제가 되고 있으며, 기존 고속도로에 적용하기 위해서는 1분 이상의 집계간격 검지기 자료를 이용하는 것이 바람직할 수 있다. 또한, 이종검지기간 특성차이를 반영한 검지기별 파라메타 적용과, 위치별 교통류 특성에 따른 최적 파라미터의 사용이 이루어져야 한다.적용할 수 있다. 제시된 모형은 ILOG Cplex 및 Solver를 활용하여 기존 차량경로문제와 비교하여 다양한 고객 및 차량 수에 대하여 최적해에 근접한 해를 쉽게 구할 수 있다.보여 우위를 판단할 수 없었지만, 확정적 통행배정모형으로 설정한 경우, Stackelberg게임 접근법이 Cournot-Nash게임 접근법 보다 더 우수함을 확인할 수 있었다.다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수

방향성 기반 보간법과 비지역 평균 필터링에 의한 효과적인 CFA 영상 디모자이킹 알고리즘 (Effective Demosaicking Algorithm for CFA Images using Directional Interpolation and Nonlocal Means Filtering)

  • 김종호
    • 한국산학기술학회논문지
    • /
    • 제18권10호
    • /
    • pp.110-116
    • /
    • 2017
  • 본 논문에서는 단일 센서 기기를 통해 획득된 CFA (color filter array) 영상의 효과적인 디모자이킹(demosaicking)을 위하여 방향성 기반 보간법과 영상의 비지역 특성을 이용하는 방법을 제안한다. G 채널을 복원하기 위하여 수직 및 수평방향 뿐만 아니라 대각선 방향을 고려하고, 영상의 지역적 특성을 위하여 비교적 적은 수의 픽셀을 이용하여 보간한다. 이후, 영상의 비지역적 특성을 반영하여 에지 근처에서의 복원능력 및 색상오류 등에 의한 화질열화를 개선하기 위하여 보간된 픽셀에 NLM (nonlocal means) 필터링을 적용한다. R과 B 채널은 이미 복원된 G 채널의 정보를 이용하여 방향성 기반 보간법 및 NLM 필터링을 적용하여 복원한다. 채도가 높고 색상변화가 비교적 큰 McMaster 영상에 대해서 수행한 실험결과는 제안하는 디모자이킹 방법이 기존의 방법에 비해 PSNR 기반의 객관적 성능평가 결과가 우수하고, 주관적 화질 측면에서 에지 및 텍스처와 같은 영상의 구조를 잘 보존하고 색상오류 등과 같은 왜곡현상을 감소시켜 우수한 성능을 나타냄을 알 수 있다.

포텐셜 필드 자료를 이용한 지짙학적 경계 구조 해석 (Deriving geological contact geometry from potential field data)

  • Ugalde, Hernan;Morris, William A.
    • 지구물리와물리탐사
    • /
    • 제13권1호
    • /
    • pp.40-50
    • /
    • 2010
  • 연결성이 좋지 않은 노두, 주향 경사 등의 지질 구조선을 연결하여 지질도를 작성하는 과정은 지질학자의 주관적인 견해를 배제하기 어렵다. 따라서 이러한 지질도는 좁은 지역들에서 나타나는 노두의 복잡한 공간적 분포를 이용하여 해석하게 된다. 또한, 물리탐사 자료를 이용하여 부족한 지질구조 정보를 보완하는 연구들이 수행되고 있으나, 물리탐사 자체가 가지는 역산해의 비유일성 및 각 지질 구조간의 물성 차이에 대한 불확실성으로 인하여 많은 제한점을 갖고 있다. 이번 연구에서 제안하는 방법은 예비 지질 모델 구현에 이용될 수 있는 물리탐사 자료 해석을 통해 획득된 구조 경계 정보와 지형학 자료의 삼점 해석 결과를 이용하여 주향 경사와 같은 지질 구조 정보를 제공할 수 있다. 이를 통하여 추정된 지질 정보들이 지질 조사를 통해 획득된 정보와 결합되기 위해서는 공간 규모 측면에서의 호환 가능성이 검증되어야 하며, 검증된 자료들은 평면상의 자료로 구성되어 지질학자들이 지질도를 작성하는 과정의 초기 자료로 이용되어진다. 따라서 해석된 지질도는 추정된 지질 정보와 공간적 구조적으로 부합되어져야 한다. 이 연구에서 개발된 알고리즘은 캐나다 뉴브런즈윅주 배서스트 광산 부근 두 지역의 습곡구조에 적용하여 해석하였다.

고속도로 돌발상황검지알고리즘 성능 개선기법에 관한 연구 (A Study of Improving Methods for The Performance of Freeway Incident Detection Algorithm)

  • 강수구;손봉수;도철웅;이시복
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.105-118
    • /
    • 2001
  • 혼잡은 반복정체와 비반복(돌발상황)정체로 나눌 수 있다. 고속도로의 효율적인 교통관리를 위해서는 사전 예측이 불가능한 돌발상황으로 인한 비 반복정체를 신속·정확하게 검지하여 대응함이 매우 중요하다. 이러한 목적으로 국내외적으로 많은 노력을 기울여 왔으나, 기존에 개발된 많은 돌발상황검지알고리즘들은 검지율 증가시 수반되는 오보율증가에 대한 문제점을 극복하는데 어려움을 겪고 있는 실정이다. 이로 인해 고속도로 운영자에게 실질적으로 적용이 가능한 돌발상황검지알고리즘을 제공하지 못하고 있다. 이와 같은 현 여건을 감안하여 본 연구에서는 돌발상황 검지율과 오보율을 모두 향상시킬 수 있는 기존에 개발된 방법론을 응용하고, 운영자측면에서 돌발상황검지의 효용성을 증대할 수 있는 기법을 개발하는데 주안점을 두고 있다. 본 연구에서 제안한 알고리즘은 교통량, 속도, 점유율 등 세 교통변수간 관계식에 근거하여 일차적으로 돌발상황을 검지하고, 다음 단계에서 검지된 교통상황의 돌발상황 여부를 McMaster 알고리즘에서 적용한 반복 및 비반복정체 구분을 위한 교통상황판단 방법론을 응용하여 구축하였다. 본 연구에서 제안한 알고리즘의 구성체계와 연구에 적용된 방법론의 적합성 평가를 위해 미국 캘리포니아에 위치한 I-880고속도로에서 수집된 교통자료를 이용하였다. 평가결과, 돌발상황 검지율과 오보율 측면에서 본 연구에서 제시한 알고리즘의 적용가능성이 매우 긍정적으로 판단된다. 본 연구에서는 캘리포니아 알고리즘에 대한 평가결과도 참고적으로 제시하였다.

  • PDF