• Title/Summary/Keyword: 예측 알고리듬

Search Result 251, Processing Time 0.029 seconds

A Solution Algorithm for Elastic Demand Traffic Assignment Model Based on Dynamic Process (동적과정을 이용한 가변수요 통행배정모형의 알고리듬 개발)

  • Im, Yong-Taek;Kim, Hyeon-Myeong
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.2 s.88
    • /
    • pp.169-178
    • /
    • 2006
  • Traffic assignment has been used both for predicting travel demands and for evaluating the tools for alleviating congestion on road network in advance. Some assignment models have been proposed such as equivalent mathematical minimization method, variational inequality problem, nonlinear complementary problem and fixed point method, in following the principle of Wardrop (1952) that no driver can not Improve his travel cost by unilaterally changing his route. Recently Jin(2005a) presented a traffic assignment model based on dynamic process. This paper proposes a solution algorithm for the model of Jin and assesses the performances. Compared to the Frank-Wolfe method, which has been wildly used for solving the existing assignment models, the proposed algorithm is expected to be more efficient because it does not need to evaluate the objective function. Two numerical examples are used for assessing the algorithm, and they show that the algorithm converges to user equilibrium of Wardrop.

A Fast MB Mode Selection Algorithm in the H.264 Standard (H.264에서의 고속 매크로블록 모드 선택 알고리듬)

  • Kim Donghyung;Jeong Jechang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1C
    • /
    • pp.61-72
    • /
    • 2005
  • For the improvement of coding efficiency, the H.264 standard uses new coding tools such as VBS, 1/4-pel accurate ME, multiple references, intra prediction, loop filter, etc. Using these coding tools, H.264 has achieved significant improvements from rate-distortion point of view compared to existing standards. However, the encoder complexity is greatly increased due to these coding tools. We focus on the complexity reduction method of MB mode selection. Among all modes which can be selected, $8{\times}8$ and intra $4{\times}4$ mode have higher complexity than the others. So we propose the methods for reduction of the $8{\times}8$ and intra $4{\times}4$ mode complexity by using information of other modes with relatively low complexity. Simulation results show that the proposed methods save up to $54.6{\%}$ of total encoding time while keeping the average decrease about 0.012dB in PSNR.

Introduction to Subsurface Inversion Using Reversible Jump Markov-chain Monte Carlo (가역 도약 마르코프 연쇄 몬테 카를로 방법을 이용한 물성 역산 기술 소개)

  • Hyunggu, Jun;Yongchae, Cho
    • Geophysics and Geophysical Exploration
    • /
    • v.25 no.4
    • /
    • pp.252-265
    • /
    • 2022
  • Subsurface velocity is critical for the accurate resolution geological structures. The estimation of acoustic impedance is also critical, as it provides key information regarding the reservoir properties. Therefore, researchers have developed various inversion approaches for the estimation of reservoir properties. The Markov chain Monte Carlo method, which is a stochastic method, has advantages over the deterministic method, as the stochastic method enables us to attenuate the local minima problem and quantify the uncertainty of inversion results. Therefore, the Markov chain Monte Carlo inversion method has been applied to various kinds of geophysical inversion problems. However, studies on the Markov chain Monte Carlo inversion are still very few compared with deterministic approaches. In this study, we reviewed various types of reversible jump Markov chain Monte Carlo applications and explained the key concept of each application. Furthermore, we discussed future applications of the stochastic method.

Edge-Directional Joint Disparity-Motion Estimation of Stereoscopic Sequences (경계 방향성을 고려한 스테레오 동영상의 움직임-변이 동시추정 기법)

  • 김용태;서형갑;박창섭;이재호;손광훈
    • Journal of Broadcast Engineering
    • /
    • v.9 no.3
    • /
    • pp.196-206
    • /
    • 2004
  • This paper presents an efficient joint disparity-motion estimation algorithm for stereo sequence CODEC. Disparity vectors are estimated by the left and right motion vectors and previous disparity vectors for every frame. In order to obtain more accurate disparity vectors. we include a spatial prediction Process after the feint estimation. From joint estimation and spatial prediction, we can obtain accurate disparity vectors and then Increase coding efficiency. Finally, we proposed the backward quadtree decomposition. which helps the encoder to have a more detailed disparity vector map without transmitting additional coding bits for quadtree information. We confirmed superior performance of the proposed method through computer simulation.

A Two Factor Model with Mean Reverting Process for Stochastic Mortality (평균회귀확률과정을 이용한 2요인 사망률 모형)

  • Lee, Kangsoo;Jho, Jae Hoon
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.3
    • /
    • pp.393-406
    • /
    • 2015
  • We examine how to model mortality risk using the adaptation of the mean-reverting processes for the two factor model proposed by Cairns et al. (2006b). Mortality improvements have been recently observed in some countries such as United Kingdom; therefore, we assume long-run mortality converges towards a trend at some unknown time and the mean-reverting processes could therefore be an appropriate stochastic model. We estimate the parameters of the two-factor model incorporated with mean-reverting processes by a Metropolis-Hastings algorithm to fit United Kingdom mortality data from 1991 to 2015. We forecast the evolution of the mortality from 2014 to 2040 based on the estimation results in order to evaluate the issue price of a longevity bond of 25 years maturity. As an application, we propose a method to quantify the speed of mortality improvement by the average mean reverting times of the processes.

Efficient Intra Prediction Mode Decision Using DCT Coefficients for the Conversion of MPEG-2 to H.264 Standard in Ubiquitous Communication Environment (유비쿼터스 통신 환경에서 MPEG-2의 H.264로의 Transcoding 과점에서 DCT 계수를 이용한 효율적인 인트라 예측 모드 결정 기법)

  • Kim, Yong-Jae;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.697-703
    • /
    • 2008
  • The H.264/AVC video coding standard provides higher coding efnciency compared to the conventional MPEG-2 standard. Since a lot of videos have been encoded using MPEG-2, the format conversion from MPEG-2 to H.264 is essential. In this paper, we propose an efficient method for the conversion of DCT coefficients to H.264/AVC transform coefficients. This conversion is essential, since $8{\times}8$ DCT and $4{\times}4$ integer transform are used in MPEG-2 and H.264/AVC, respectively. The mathematical analysis and computer simulation show that the computational complexity of the proposed algorithm is reduced compared to the conventional algorithm, while the loss caused by the conversion is negligible.

Pattern Noise Prediction for Passenger Car Tire (승용차용 타이어 패턴에 따른 소음 예측 기법)

  • 이승훈
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1987.11a
    • /
    • pp.39-39
    • /
    • 1987
  • 자동차에서 발생되는 소음은 여러 가지 발생원으로부터의 복합적인 것으로서 차량의 속도가 고속화하면서 타이어 소음의 기여도가 매우 커지는 것으로 알려져 있다. 타이어 소음은 근본적으로 노면과 타이어의 상호작용에 의하여 발생되는 데 타이어/노면의 상호작용에 영향을 미치는 인자로는 마모상태, 차량속도, 하중, 공기압, carcass 구조, 타이어 온도등 여러 가지가 있으나 tread 모양과 노면의 상태에 가장 크게 영향을 받는다. 본 연구에서는 승용차용 155SR13 radial 타이어를 대상으로 하여 실내에 설치된 dynamometer를 이용하여 groove 의 개수, groove 길이, groove 폭, groove 깊이, groove 방향 등 트레드 패턴 인자가 발생소음에 미치는 기여도를 실험적으로 측정하고 트레드 패턴형상에 따른 소음도를 예측할 수 있는 실험식을 구했다. 또한 단일 groove 내에서 발생되는 소음의 시간신호를 측정하여 모델화하고 차량속도와 groove 사이의 간격에 따른 시간신호를 합성하고 이 신호로부터 FFT 알고리듬을 통해 소음 spectrum을 구하는 소음 예측 프로그램을 개발하였다. 비교적 단순한 tread 패턴에 대해 이를 적용한 결과 실험적으로 구한 spectrum과 상당히 유사함을 볼 수 있었다.

  • PDF

Vehicle Stop and Go Cruise Control using a Vehicle Trajectory Prediction Method (차량 궤적 예측기법을 이용한 차량 정지/서행 순항 제어)

  • 조상민;이경수
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.10 no.5
    • /
    • pp.206-213
    • /
    • 2002
  • This paper proposes a vehicle trajectory prediction method for application to vehicle-to-vehicle distance control. This method is based on 2-dimensional kinematics and a Kalman filter has been used to estimate acceleration of the object vehicle. The simulation results using the proposed control method show that the relative distance characteristics can be improved via the trajectory prediction method compared to the customary vehicle stop and go cruise control systems which makes the vehicle remain at a safe distance from a preceding vehicle according to the driver's preference, automatically slow down and come to a full stop behind a preceding vehicle.

Influence of Grid Cell Size and Flow Routing Algorithm on Soil-Landform Modeling (수치고도모델의 격자크기와 유수흐름 알고리듬의 선택이 토양경관 모델링에 미치는 영향)

  • Park, S.J.;Ruecker, G.R.;Agyare, W.A.;Akramhanov, A.;Kim, D.;Vlek, P.L.G.
    • Journal of the Korean Geographical Society
    • /
    • v.44 no.2
    • /
    • pp.122-145
    • /
    • 2009
  • Terrain parameters calculated from digital elevation models (DEM) have become increasingly important in current spatially distributed models of earth surface processes. This paper investigated how the ability of upslope area for predicting the spatial distribution of soil properties varies depending on the selection of spatial resolutions of DEM and algorithms. Four soil attributes from eight soil-terrain data sets collected from different environments were used. Five different methods of calculating upslope area were first compared for their dependency on different grid sizes of DEM. Multiple flow algorithms produced the highest correlation coefficients for most soil attributes and the lowest variations amongst different DEM resolutions and soil attributes. The high correlation coefficient remained unchanged at resolutions from 15 m to 50 m. Considering decreasing topographical details with increasing grid size, we suggest that the size of 15-30 m may be most suitable for soil-landscape analysis purposes in our study areas.

Channel Allocation Using Mobile Mobility and Neural Net Spectrum Hole Prediction in Cellular-Based Wireless Cognitive Radio Networks (셀룰러 기반 무선 인지망에서 모바일 이동성과 신경망 스펙트럼 홀 예측에 의한 채널할당)

  • Lee, Jin-yi
    • Journal of Advanced Navigation Technology
    • /
    • v.21 no.4
    • /
    • pp.347-352
    • /
    • 2017
  • In this paper, we propose a method that reduces mobile user's handover call dropping probability by using cognitive radio technology(CR) in cellular - based wireless cognitive radio networks. The proposed method predicts a cell to visit by Ziv-Lempel algorithm, and then supports mobile user with prediction of spectrum holes based on CR technology when allocated channels are short in the cell. We make neural network predict spectrum hole resources, and make handover calls use the resources before initial calls. Simulation results show CR technology has the capability to reduce mobile user handover call dropping probability in cellular mobile communication networks.