• 제목/요약/키워드: 행렬모형

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

관측불가능한 임의순서규칙 대기행렬시스템 분석 (Analysis of Unobservable RSS Queueing Systems)

  • 박진수;김윤배
    • 한국시뮬레이션학회논문지
    • /
    • 제17권2호
    • /
    • pp.75-82
    • /
    • 2008
  • 기존의 대기행렬시스템 추론에 관한 연구들은 서비스시작시점과 서비스종료시점을 이용하여 수행되었다. 그러나 서비스시작시점은 시스템 내부 관측치로서 실제로 관측하기 어려울 때가 많다. 본 논문에서는 서비스시작시점 대신 외부 관측치인 도착시점을 이용하여 대기행렬시스템을 추론한다. 도착 및 이탈시점에 근거한 대기행렬 모형의 분석은 서비스시작시점의 결정이 관건이다. 본 연구의 선행연구로서 선입선출 및 후입선출 시스템에 대한 서비스시작시점의 결정방법은 이미 개발되었다. 본 논문에서는 임의순서규칙 대기행렬시스템으로 추론 범위를 확장한다. 구하고자 하는 성능척도는 평균대기시간과 평균서비스시간이며 이들의 분산을 구함으로써 통계적 분석기법의 사용이 가능하도록 하였다. 마지막으로 시뮬레이션 결과로부터 얻은 데이터를 이용하여 본 연구의 추론방법을 적용함으로써 그 타당성을 검증하였다.

  • PDF

Kalman Filter를 활용한 대기행렬예측 알고리즘 개발 (A Queue Length Prediction Algorithm using Kalman Filter)

  • 심소정;이청원;최기주
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.145-152
    • /
    • 2002
  • 실시간 교통정보는 운전자 입장에서는 항상 과거정보가 되는 특성이 있기에. 신뢰도 높은 예측교통정보 가공의 필요성은 오래전부터 제기되어 왔다. 교통류의 상태를 운전자에게 알리는 방안에는 속도, 통행시간도 있지만, 정체가 심하고 링크가 긴 구간에서는 대기행렬의 길이가 매우 효과적인 제공방안의 하나이다. 본 논문은 Kalman filter를 활용하여 대기행렬 길이를 예측하는 모델을 제안한 후, 실제 검지기 자료를 이용하여 서울 도심의 남산권 네트웍 상에 적용하였다. 5분후의 대기행렬 길이를 예측한 후 통계적으로 검증해 본 결과, 상당한 예측력을 확보할 수 있었다. 본 연구는 국내외 최초로 도심부에서 대기행렬 길이 예측을 시도하였고 실제 활용 가능성을 타진했다는데 큰 의미가 있다.

분할행렬법에 의한 다중 계단지형에서의 파랑변형 계산 (Computation of Wave Propagation over Multi-Step Topography by Partition Matrix Method)

  • 서승남
    • 대한토목학회논문집
    • /
    • 제29권4B호
    • /
    • pp.377-384
    • /
    • 2009
  • 다중 계단으로 근사한 사주지형 위를 지나는 선형 파랑전파에 대한 고유함수 전개법에서 크기가 큰 행렬을 풀 때 계산시간을 상당히 단축하기 위하여 분할행렬법을 사용하여 반사율을 계산하였다. 본 모형에 10개의 억류파를 사용하여 현재까지 가장 정밀한 수치해를 구하였고 구한 반사율의 거동은 몇 경우에서 기존 결과와 다름을 보였다. 크기가 큰 행렬을 풀 때 본 분할행렬법의 계산시간과 기억용량은 여전히 커서 효율적인 방법에 대한 개발이 요구된다.

기종점 OD행렬의 추정력 향상을 위한 교통량 관측구간 선정 (Selection of the Optimal Traffic Counting Links using Integer Program Method for Improving the Estimation of Origin Destination Matrix)

  • 이헌주;이승재;박용길
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.57-66
    • /
    • 2004
  • 관측교통량으로부터 기종점 OD 행렬을 추정할 때 적정한 관측구간을 선정한 후 선정된 구간의 교통량을 이용하여 기종점 OD행렬을 추정하는 것이 기종점 ODGODFUF의 추정력을 향상시키고 경제적인 효율성(관측비용 감소)을 제고하기 위한 방법이라고 판단하였다. 본 연구에서는 관측구간을 선정하기 위해 정수계획법을 이용하여 관측구간을 선정하는 모형식을 제시하였으며 이 기법을 이용하여 교통량 관측구간을 선정한 후, 성정된 관측구간의 교통량으로부터 기종점 OD행렬을 추정하였다. 또한 적정한 관측구간으로 선정된 교통량으로부터 추정된 기종점 OD행렬의 추정력을 비교분석하기 위하여 임의적으로 관측구간을 선정하여 기종점 OD행렬을 추정한 기존의 연구결과와 비교하였다. 비교분석한 결과, 적정한 관측구간을 선정하여 추정한 구간교통량 및 추정 기종점 OD행렬의 추정력이 임의적으로 관측구간의 교통량을 이용한 결과의 오차보다 더 개선되는 것으로 분석되었다. 따라서 관측교통량으로 기종점 OD행렬을 추정하기 위해서는 적정한 관측구간을 선정하여 선정된 구간의 교통량으로부터 기종점 OD행렬을 추정하는 것이 오차를 줄일수 있으며 추정력을 향상시킬수 있는 방법이라고 하겠다.

구간통행시간 정보 기반의 대기행렬길이를 이용한 실시간 신호제어 모형 개발 (Queue Length Based Real-Time Traffic Signal Control Methodology Using sectional Travel Time Information)

  • 이민형;김영찬;정영제
    • 한국ITS학회 논문지
    • /
    • 제13권1호
    • /
    • pp.1-14
    • /
    • 2014
  • 국가정책 및 사회적 여건의 변화에 따라 도시부의 교통혼잡 완화를 위한 물리적 도로 확대가 한계에 다다른 지금 혼잡 완화를 위해서는 기존 도로의 효율성을 재고하는 방안이 간구되어야한다. 또한 지능형교통체계(ITS)는 과거 루프 및 영상검지기 등을 통한 도로기반 지점검지 중심의 교통정보 수집체계에서 도로, 자동차 및 보행자간의 다양한 수집 체계를 통한 실시간 구간검지 체계 중심의 차세대 지능형교통체계(C-ITS :Co-operative ITS)로 빠르게 진화하고 있으나 현재 교차로의 운영 및 제어를 위한 교통정보의 수집방법은 지점검지체계에 국한되어 있는 실정이다. 따라서 본 연구는 현재 Hi-pass에 적용된 DSRC기술을 통해 수집이 가능한 구간정보를 이용하여 접근로의 대기행렬 길이를 산정하고 이를 활용하는 독립교차로의 실시간 신호제어모형의 개발 및 평가를 목적으로 하였다. 대기행렬길이 추정을 위해 구간검지기를 통해 수집된 개별차량의 통행시간을 이용하여 시공도 상에 4개의 좌표값을 추정하였으며 한 주기동안 추정된 좌표값들을 통해 대기행렬이 생성되는 충격파의 속도 및 대기행렬길이를 추정하였다. 실시간 신호제어를 위해 각 방향별 추정된 대기행렬길이를 통해 전체 교차로의 대기행렬길이의 합이 최소가 되는 신호시간을 산정하였으며 API 기능을 제공하는 미시적 시뮬레이션 프로그램인 VISSIM을 활용하여 총 3개의 시나리오를 평가하여 알고리즘에 의해 교차로의 대기행렬 길이의 합이 최소가 되는 신호시간의 산정이 가능함을 확인하였다.

유사가능도 기반의 네트워크 추정 모형에 대한 GPU 병렬화 BCDR 알고리즘 (BCDR algorithm for network estimation based on pseudo-likelihood with parallelization using GPU)

  • 김병수;유동현
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권2호
    • /
    • pp.381-394
    • /
    • 2016
  • 그래피컬 모형은 변수들 사이의 조건부 종속성을 노드와 연결선을 통하여 그래프로 나타낸다. 변수들 사이의 복잡한 연관성을 표현하기 위하여 그래피컬 모형은 물리학, 경제학, 생물학을 포함하여 다양한 분야에 적용되고 있다. 조건부 종속성은 공분산 행렬의 역행렬의 비대각 성분이 0인 것과 대응하는 두 변수의 조건부 독립이 동치임에 기반하여 공분산 행렬의 역행렬로부터 추정될 수 있다. 본 논문은 공분산 행렬의 역행렬을 희박하게 추정하는 유사가능도 기반의 CONCORD (convex correlation selection method) 방법에 대하여 기존의 BCD (block coordinate descent) 알고리즘을 랜덤 치환을 활용한 갱신 규칙과 그래픽 처리 장치 (graphics processing unit)의 병렬 연산을 활용하여 고차원 자료에 대하여 보다 효율적인 BCDR (block coordinate descent with random permutation) 알고리즘을 제안하였다. 두 종류의 네트워크 구조를 고려한 모의실험에서 제안하는 알고리즘의 효율성을 수렴까지의 계산 시간을 비교하여 확인하였다.

공간계량 방법론을 활용한 유럽의 전력수출입 결정요인 분석 (Analysis of Determinants of Electricity Import and Export in Europe Using Spatial Econometrics)

  • 홍원준;이지훈;노주만;조홍종
    • 자원ㆍ환경경제연구
    • /
    • 제30권3호
    • /
    • pp.435-469
    • /
    • 2021
  • 본 연구에서는 패널 공간더빈모형을 활용하여 유럽연합 회원국 26개 국가의 전력수출입 결정요인을 밝히는 것을 주요 목적으로 하며, 특히 전원별 발전량을 중심으로 설명하고자 한다. 이때 공간더빈모형을 활용함에 있어 단순히 인접기준 혹은 거리에 의해 가중치를 부여하는 방식이 아닌 전력 계통이 연계된 국가 간의 교역 비중을 기준으로 공간가중치 행렬을 구성하고자 한다. 또한 유럽 국가들의 전력계통은 직간접적으로 연결되어 지리적으로 멀리 떨어진 국가들 사이의 상호작용이 가능하므로, 이를 가중치행렬에 반영한다. 이를 바탕으로 분석한 결과, 원자력발전은 수출에는 양의 효과, 수입에는 음의 효과를 미치며 풍력·태양광 발전량의 증가는 전력의 계통 불안정성을 높여 수출과 수입에 모두 양의 효과를 미치는 것으로 분석되었다. 현재 국내의 지리적 여건상 타국과의 전력교역은 어려운 실정이다. 따라서 본 연구의 결과는 국내 에너지믹스 정책에 있어 시사하는 바가 있으며, 이전에 사용되지 않던 방식의 가중치행렬을 이용한 패널 공간더빈모형을 통해 전력수출입 요인을 분석했다는 데 의의가 있다.

근사직교블럭화를 평가하기 위한 측도 (Measures for Evaluating Nearly Orthogonal Blocking)

  • 장대흥
    • 응용통계연구
    • /
    • 제15권1호
    • /
    • pp.179-186
    • /
    • 2002
  • 반응표면분석시 모든 실험이 동일한 조건 하에서 이루어지어야 하는 데 그렇지 못할 경우 우리는 블럭화를 행하게 된다. 반응 표면분석모형으로서 우리는 주로 2차 모형을 사용한다. 본 논문은 우리가 반응표면분석모형으로서 2차 모형을 사용할 때 근사직교블럭화를 평가하기 위한 간단한 측도들을 제시한다.

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

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

  • PDF