• 제목/요약/키워드: stochastic models

검색결과 581건 처리시간 0.024초

환승객을 고려한 버스 정류장 승객 대기 시뮬레이션: 청주 시외 버스 터미널 정류장 사례 연구 (Bus stop passenger waiting simulation considering transfer passengers: A case study at Cheongju Intercity Bus Terminal)

  • 이종성
    • 한국융합학회논문지
    • /
    • 제12권4호
    • /
    • pp.217-228
    • /
    • 2021
  • 버스카드를 활용한 통합 요금제 시행 이 후 대중교통 통행량 및 환승 통행량은 증가하였다. 이에 따라 버스운영에 있어서 환승객을 고려하는 것은 보다 중요해졌다. 기존 연구들에서는 환승객을 고려할 때 결정적 수리모델을 제안하여 승객과 버스의 확률적인 움직임을 반영하지 못하는 한계가 있었으나 본 연구에서는 미시 시뮬레이션 모델을 바탕으로 하여 보다 실제적인 버스 정류장 모델을 제안하였다. 제안한 시뮬레이션 모델을 기반으로 버스 도착 간격과 승객 대기 시간의 관계를 회귀 모델로 표현하였으며 환승객을 고려할 때와 고려하지 않을 때의 차이를 실증적으로 검증하였다. 또한 승객 대기 시간을 비용으로 변환하는 방법을 제안하고 이를 바탕으로 하여 최적 버스 도착 간격을 제안하였다. 연구에서 제안한 방법을 활용하면 버스 운영에 있어서 보다 현실을 반영한 상향식 의사결정을 가능하게 해줄 것으로 기대된다.

대기행렬을 이용한 위음성률이 있는 코로나 취합검사 시스템의 분석 (The Analysis of COVID-19 Pooled-Testing Systems with False Negatives Using a Queueing Model)

  • 김길환
    • 산업경영시스템학회지
    • /
    • 제44권4호
    • /
    • pp.154-168
    • /
    • 2021
  • COVID-19 has been spreading all around the world, and threatening global health. In this situation, identifying and isolating infected individuals rapidly has been one of the most important measures to contain the epidemic. However, the standard diagnosis procedure with RT-PCR (Reverse Transcriptase Polymerase Chain Reaction) is costly and time-consuming. For this reason, pooled testing for COVID-19 has been proposed from the early stage of the COVID-19 pandemic to reduce the cost and time of identifying the COVID-19 infection. For pooled testing, how many samples are tested in group is the most significant factor to the performance of the test system. When the arrivals of test requirements and the test time are stochastic, batch-service queueing models have been utilized for the analysis of pooled-testing systems. However, most of them do not consider the false-negative test results of pooled testing in their performance analysis. For the COVID-19 RT-PCR test, there is a small but certain possibility of false-negative test results, and the group-test size affects not only the time and cost of pooled testing, but also the false-negative rate of pooled testing, which is a significant concern to public health authorities. In this study, we analyze the performance of COVID-19 pooled-testing systems with false-negative test results. To do this, we first formulate the COVID-19 pooled-testing systems with false negatives as a batch-service queuing model, and then obtain the performance measures such as the expected number of test requirements in the system, the expected number of RP-PCR tests for a test sample, the false-negative group-test rate, and the total cost per unit time, using the queueing analysis. We also present a numerical example to demonstrate the applicability of our analysis, and draw a couple of implications for COVID-19 pooled testing.

Data driven inverse stochastic models for fiber reinforced concrete

  • Kozar, Ivica;Bede, Natalija;Bogdanic, Anton;Mrakovcic, Silvija
    • Coupled systems mechanics
    • /
    • 제10권6호
    • /
    • pp.509-520
    • /
    • 2021
  • Fiber-reinforced concrete (FRC) is a composite material where small fibers made from steel or polypropylene or similar material are embedded into concrete matrix. In a material model each constituent should be adequately described, especially the interface between the matrix and fibers that is determined with the 'bond-slip' law. 'Bond-slip' law describes relation between the force in a fiber and its displacement. Bond-slip relation is usually obtained from tension laboratory experiments where a fiber is pulled out from a matrix (concrete) block. However, theoretically bond-slip relation could be determined from bending experiments since in bending the fibers in FRC get pulled-out from the concrete matrix. We have performed specially designed laboratory experiments of three-point beam bending with an intention of using experimental data for determination of material parameters. In addition, we have formulated simple layered model for description of the behavior of beams in the three-point bending test. It is not possible to use this 'forward' beam model for extraction of material parameters so an inverse model has been devised. This model is a basis for formulation of an inverse model that could be used for parameter extraction from laboratory tests. The key assumption in the developed inverse solution procedure is that some values in the formulation are known and comprised in the experimental data. The procedure includes measured data and its derivative, the formulation is nonlinear and solution is obtained from an iterative procedure. The proposed method is numerically validated in the example at the end of the paper and it is demonstrated that material parameters could be successfully recovered from measured data.

Wind-induced mechanical energy analyses for a super high-rise and long-span transmission tower-line system

  • Zhao, Shuang;Yan, Zhitao;Savory, Eric;Zhang, Bin
    • Wind and Structures
    • /
    • 제34권2호
    • /
    • pp.185-197
    • /
    • 2022
  • This study aimed to analyze the wind-induced mechanical energy (WME) of a proposed super high-rise and long-span transmission tower-line system (SHLTTS), which, in 2021, is the tallest tower-line system with the longest span. Anew index - the WME, accounting for the wind-induced vibration behavior of the whole system rather than the local part, was first proposed. The occurrence of the maximum WME for a transmission tower, with or without conductors, under synoptic winds, was analyzed, and the corresponding formulae were derived based on stochastic vibration theory. Some calculation data, such as the drag coefficient, dynamic parameters, windshielding areas, mass, calculation point coordinates, mode shape and influence function, derived from wind tunnel testing on reducedscale models and finite element software were used in calculating the maximum WME of the transmission tower under three cases. Then, the influence of conductors, wind speed, gradient wind height and wind yaw angle on WME components and the energy transfer relationship between substructures (transmission tower and conductor) were analyzed. The study showed that the presence of conductors increases the WME of transmission towers and changes the proportion of the mean component (MC), background component (BC) and resonant component (RC) for WME; The RC of WME is more susceptible to the wind speed change. Affected by the gradient wind height, the WME components decrease. With the RC decreasing the fastest and the MC decreasing the slowest; The WME reaches the its maximum value at the wind yaw angle of 30°. Due to the influence of three factors, namely: the long span of the conductors, the gradient wind height and the complex geometrical profile, it is important that the tower-line coupling effect, the potential for fatigue damage and the most unfavorable wind yaw angle should be given particular attention in the wind-resistant design of SHLTTSs

불확정 표적 모델에 대한 순환 신경망 기반 칼만 필터 설계 (Application of Recurrent Neural-Network based Kalman Filter for Uncertain Target Models)

  • 김동범;정대교;임재혁;민사원;문준
    • 한국군사과학기술학회지
    • /
    • 제26권1호
    • /
    • pp.10-21
    • /
    • 2023
  • For various target tracking applications, it is well known that the Kalman filter is the optimal estimator(in the minimum mean-square sense) to predict and estimate the state(position and/or velocity) of linear dynamical systems driven by Gaussian stochastic noise. In the case of nonlinear systems, Extended Kalman filter(EKF) and/or Unscented Kalman filter(UKF) are widely used, which can be viewed as approximations of the(linear) Kalman filter in the sense of the conditional expectation. However, to implement EKF and UKF, the exact dynamical model information and the statistical information of noise are still required. In this paper, we propose the recurrent neural-network based Kalman filter, where its Kalman gain is obtained via the proposed GRU-LSTM based neural-network framework that does not need the precise model information as well as the noise covariance information. By the proposed neural-network based Kalman filter, the state estimation performance is enhanced in terms of the tracking error, which is verified through various linear and nonlinear tracking problems with incomplete model and statistical covariance information.

Spatial Estimation of soil roughness and moisture from Sentinel-1 backscatter over Yanco sites: Artificial Neural Network, and Fractal

  • Lee, Ju Hyoung
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.125-125
    • /
    • 2020
  • European Space Agency's Sentinel-1 has an improved spatial and temporal resolution, as compared to previous satellite data such as Envisat Advanced SAR (ASAR) or Advanced Scatterometer (ASCAT). Thus, the assumption used for low-resolution retrieval algorithms used by ENVISAT ASAR or ASCAT is not applicable to Sentinel-1, because a higher degree of land surface heterogeneity should be considered for retrieval. The assumption of homogeneity over land surface is not valid any more. In this study, considering that soil roughness is one of the key parameters sensitive to soil moisture retrievals, various approaches are discussed. First, soil roughness is spatially inverted from Sentinel-1 backscattering over Yanco sites in Australia. Based upon this, Artificial Neural Networks data (feedforward multiplayer perception, MLP, Levenberg-Marquadt algorithm) are compared with Fractal approach (brownian fractal, Hurst exponent of 0.5). When using ANNs, training data are achieved from theoretical forward scattering models, Integral Equation Model (IEM). and Sentinel-1 measurements. The network is trained by 20 neurons and one hidden layer, and one input layer. On the other hand, fractal surface roughness is generated by fitting 1D power spectrum model with roughness spectra. Fractal roughness profile is produced by a stochastic process describing probability between two points, and Hurst exponent, as well as rms heights (a standard deviation of surface height). Main interest of this study is to estimate a spatial variability of roughness without the need of local measurements. This non-local approach is significant, because we operationally have to be independent from local stations, due to its few spatial coverage at the global level. More fundamentally, SAR roughness is much different from local measurements, Remote sensing data are influenced by incidence angle, large scale topography, or a mixing regime of sensors, although probe deployed in the field indicate point data. Finally, demerit and merit of these approaches will be discussed.

  • PDF

연속신념시스템의 확장모형을 이용한 주식시장의 군집행동 분석 (The extension of a continuous beliefs system and analyzing herd behavior in stock markets)

  • 박범조
    • 경제분석
    • /
    • 제17권2호
    • /
    • pp.27-55
    • /
    • 2011
  • 최근 금융시장의 변동성이 현저하게 증폭되면서 이에 대한 원인으로 금융시장의 군집 행동에 대한 이론적 연구가 활발하게 진행되고 있지만 군집행동의 시계열적 특성을 파악할 수 있는 실증적 연구는 거의 없었다. 따라서 본 연구는 연속신념시스템(continuous beliefs system)의 이론적 확장을 통해 군집행동을 시계열적으로 측정할 수 있는 군집행동 파라미터를 도출하였으며 이를 추정하기 위한 계량모형을 제안하였다. 또한 이 모형의 효율적 추정을 위해 MCMC 추정법을 적용하였다. KOSPI와 DOW 지수월별자료를 이용한 실증분석 결과에 의하면 미국보다 우리나라 주식시장의 군집행동이, 그리고 글로벌 금융위기 전보다 글로벌 금융위기 이후에 군집행동이 강하게 나타났다. 또한 글로벌 금융위기로 인해 군집행동의 변동성(표준편차)이 증가하였으며 군집행동은 수익률 변동성과는 달리 지속적인 자기상관을 유지하지 않았다. 이런 결과는 군집행동이 금융시장을 불안하게 만드는 한 원인이 될 수 있음을 나타낸다.

캡스트럼 포락선을 이용한 해금 소리의 포만트 합성 (Formant Synthesis of Haegeum Sounds Using Cepstral Envelope)

  • 홍연우;조상진;김종면;정의필
    • 한국음향학회지
    • /
    • 제28권6호
    • /
    • pp.526-533
    • /
    • 2009
  • 본 논문에서는 전통 현악기 해금의 스펙트럼 모델링을 위해 캡스트럼 포락선을 이용한 포만트 합성법을 제안한다. 스펙트럼 모델링은 입력 신호를 정현파 성분과 노이즈 성분의 합으로 해석하여 음을 합성하는 기술로 주기성이 있는 현악기나 관악기의 음 합성에 효과적이다. 캡스트럼 포락선의 포만트는 정현파 성분 합성을 위한 파라미터로 활용하였다. 정현파 성분을 합성하기 위해 기존의 가산합성 방식과는 달리 IIT (Impulse Invariant Transform)로 공명기를 설계하였으며 배음간 크기 보완을 위해 대역 통과 필터를 추가하였다. 원음과 합성된 정현파 성분의 차로 구해진 노이즈 성분에 포함된 일부 유효배음을 제거하면 완전한 노이즈 성분을 구할 수 있으며 선형 보간법 (linear interpolation)에 기초하여 그 주파수 특성을 파라미터화 하였다. 최종적으로 합성된 노이즈 성분과 정현파 성분을 더하여 해금 단위음을 합성하였고 합성음은 원음과 매우 유사하였다.

최소 표현 라플라스 변환에 기초한 단계형 확률변수의 시뮬레이션에 관한 연구 (Simulation of the Phase-Type Distribution Based on the Minimal Laplace Transform)

  • 김선교
    • 한국시뮬레이션학회논문지
    • /
    • 제33권1호
    • /
    • pp.19-26
    • /
    • 2024
  • 단계형 확률분포는 마코프 체인이 특정 상태로 흡수되는 시점까지 거쳐가는 여러 단계에서 체재하는 시간들의 합으로 정의되며 대기행렬 시스템과 신뢰성 분석 모형 등에 광범위하게 사용된다. 연속적 단계형 분포의 경우 흡수 상태로 진입하기까지 거쳐가는 각각의 단계에서의 체재 시간이 지수분포를 따르므로 연속적 단계형 분포는 다양한 지수분포들의 합 또는 볼록 결합으로 나타낼 수 있다. 단계형 분포를 생성하는 가장 일반적이면서도 직관적인 방법은 마코비안 표현방법이라 불리는 초기 확률벡터와 전이 생성행렬에 의해 주어지는 조건부 확률을 이용하는 것이다. 적률이 주어진 상황에서 단계형 변수를 생성하는 방법에 대한 기존의 연구들은 대부분 적률을 마코비안 표현방법으로 변환하는 것을 전제로 하고 있다. 본 연구에서는 적률을 마코비안 표현방법으로 변환하지 않고 확률 분포함수를 결정하여 단계형 확률변수를 생성하는 방법에 대해 살펴보고 마코프 표현을 사용하는 기존의 방법 대신에 조단 분해법과 최소 표현 라플라스 변환을 이용하여 2계 단계형 확률변수를 분포함수를 결정하는 공식과 절차를 제시한다. 이러한 접근 방법은 고차원의 단계형 확률분포를 이용하여 대기행렬의 시뮬레이션을 하는 경우에 마코비안 표현방법의 전이행렬을 결정하여 변수를 생성하는 경우보다 효율적이다.

수정 연쇄 말콥체인을 이용한 2차원 공간의 추계론적 예측기법의 개발 (A Development of Generalized Coupled Markov Chain Model for Stochastic Prediction on Two-Dimensional Space)

  • 박은규
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제10권5호
    • /
    • pp.52-60
    • /
    • 2005
  • 본 연구에서는 기존 연쇄 말콥체인(Coupled Markov Chain, CMC) 확률식의 연산 경직성을 개선하기 위하여 일반화 된 2차원 연쇄 말콥체인(Generalized Coupled Markov Chain, GCMC) 확률식이 개발되었다. 또한 개발된 확률식에 근거하여 평면상에서 무작위적으로 분포하는 참조정보를 효율적으로 활용하는 연산 알고리듬이 개발되었다. 개발된 모델은 대안적 지구통계 기법으로의 새로운 기능성을 제시한다. 본 연구를 통해 새롭게 개발된 GCMC 확률식은 기존 CMC 확률식에 비해 보다 유연한 참조 정보 활용 가능성을 가지며 특수한 경우로 기존 CMC 확률식이 유도되었다. 또한 순차적 연산의 인위적 오류 발생 기능성 및 실제 야외 데이터의 낮은 빈도를 고려하여 무작위로 추출된 위치에서 각 범위를 이용한 연산 알고리듬이 제안되었다. 개발된 모델은 가상의 2차원 토양도에 적용되었으며 기존 지구통계 기법인 SIS에 비하여 손색이 없는 새로운 지구통계 기법으로 토양 및 지질을 포함한 다양한 예측에 이용 될 수 있는 가능성을 보였다. 낮은 빈도로 샘플링 된 지시자에 대해서는 기존 지구통계 기법과 마찬가지로 저평가되는 현상을 보였으며 이를 보완하기 위하여 다양한 소스의 데이터 융합 등을 바탕으로 한 계속적인 연구가 요구된다.