• Title/Summary/Keyword: 계산 복잡성

Search Result 1,097, Processing Time 0.029 seconds

The Technique of Estimating the Right-Turn Adjustment Factor (우회전 보정계수 산정기법)

  • Kim, Gyeong-Hwan;Kim, Yeong
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.4
    • /
    • pp.73-84
    • /
    • 2001
  • Korean Highway Capacity Manual applies 7 adjustment factors to estimate saturation flows at signalized intersections. Among the adjustment factors, the right-turn adjustment factor uses equation hard to understand and requires complicated computing process comparing other adjustment factors. Thus. this study was conducted in order to suggest a new technique of estimating the right-turn adjustment factor which is easy to understand and simple to computer by having reasonable degree of accuracy. In this study the right-turn saturation flow ratios which are important in estimating the factor are suggested and the equation to estimate the volume of right-turn on red signal(RTOR) is developed based on observed data. The right-turn saturation flow rates can be estimated according to turning radius and number of lanes of crossing road dividing right-turn lanes into canalized and uncanalized lanes. The RTOR volume is estimated using the proportion of the time during which RTOR is possible to the whole time of red signal according to the through traffic volume per lane of the approach at signalized intersections. The technique of estimating the right-turn adjustment factor suggested in this study, which follows the HCM2000 of U.S. in principal, first judges the right-turn lane to be used exclusively for right-turn or not by employing the RTOR factor and the judging equation developed in this study. Next, if the right-turn lane is not exclusive right-turn lane, the shared right-turn lane is classified into single lane approach or multi lane approach. Thus, a total of three methods of estimating the right-turn adjustment factor to the three cases are suggested in this study.

  • PDF

IMPLEMENTATION OF A SECOND-ORDER INTERPOLATION SCHEME FOR THE CONVECTIVE TERMS OF A SEMI-IMPLICIT TWO-PHASE FLOW ANALYSIS SOLVER (물-기체 2상 유동 해석을 위한 Semi-Implicit 방법의 대류항에 대한 이차정확도 확장)

  • Cho, H.K.;Lee, H.D.;Park, I.K.;Jeong, J.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.290-297
    • /
    • 2009
  • A two-phase (gas and liquid) flow analysis solver, named CUPID, has been developed for a realistic simulation of transient two-phase flows in light water nuclear reactor components. In the CUPID solver, a two-fluid three-field model is adopted and the governing equations are solved on unstructured grids for flow analyses in complicated geometries. For the numerical solution scheme, the semi-implicit method of the RELAP5 code, which has been proved to be very stable and accurate for most practical applications of nuclear thermal hydraulics, was used with some modifications for an application to unstructured non-staggered grids. This paper is concerned with the effects of interpolation schemes on the simulation of two-phase flows. In order to stabilize a numerical solution and assure a high numerical accuracy, the second-order upwind scheme is implemented into the CUPID code in the present paper. Some numerical tests have been performed with the implemented scheme and the comparison results between the second-order and first-order upwind schemes are introduced in the present paper. The comparison results among the two interpolation schemes and either the exact solutions or the mesh convergence studies showed the reduced numerical diffusion with the second order scheme.

  • PDF

A Fast Flight-path Generation Algorithm for Virtual Colonoscopy System (가상 대장 내시경 시스템을 위한 고속 경로 생성 알고리즘)

  • 강동구;이재연;나종범
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.2
    • /
    • pp.77-82
    • /
    • 2003
  • Virtual colonoscopy is a non-invasive computerized procedure to detect polyps by examining the colon from a CT data set. To fly through the inside of colons. the extraction of a suitable flight-path is necessary to Provide the viewpoint and view direction of a virtual camera. However. manual path extraction by Picking Points is a very time-consuming and difficult task due 1,c, the long and complex shape of colon. Also, existing automatic methods are computationally complex. and tend to generate an improper and/or discontinuous path for complicated regions. In this paper, we propose a fast flight-path generation algorithm using the distance and order maps. The order map Provides all Possible directions of a path. The distance map assigns the Euclidean distance value from each inside voxel to the nearest background voxel. By jointly using these two maps. we can obtain a proper centerline regardless of thickness and curvature of an object. Also, we Propose a simple smoothing technique that guarantees not to collide with the surface of an object. The phantom and real colon data are used for experiments. Experimental results show that for a set of human colon data, the proposed algorithm can provide a smoothened and connected flight-path within a minute on an 800MHz PC. And it is proved that the obtained flight-Path provides successive volume-rendered images satisfactory for virtual navigation.

전자부품의 냉각을 위한 자연대류 상관 관계식의 평가

  • 이재헌
    • Journal of the KSME
    • /
    • v.27 no.6
    • /
    • pp.504-514
    • /
    • 1987
  • 복잡한 전자부품의 조립시에 필요한 열적 디자인에 관한 정보는 오래전부터 실험을 통하여 얻어지고 있다. 실험적 데이터를 이용하여 무차원 파라미터로 표시된 실험결과는 꼭 같지는 않지만 현상적으로는 비슷한 상황에 응용될 수 있다. 여기서는 학술문헌에 나타나 있는 자연대류에 관한 실험적인 상관관계식들과 프레임에 수직으로 꽂혀있는 균일가열 전자회로기판의 모델에서 얻어진 무차원 자료들을 비교하고자 한다. 대부분의 자료들은 수정채널 Rayleigh수(Ra")가 15~100범위에 속하며, 이러한 범위는 부품이 조밀하게 배치된 기관이 서로 좁은 채널을 이루고 있으며, 동시에 상당한 전력을 소비하고 있는 경우에 해당한다. Wirt와 Stutzman, Bar-Cohen과 Rohsenow의 일반상관관계식은 AT'||'&'||'T Bell 연구소에서 개발된 전자기기를 이용하여 수집한 실험데이터를 잘 표현하고 있으며 10 < Ra" <1,000범위에서 추천될 수 있다. 두개의 유사한 상관관계식과 비교할 때 상당히 좋은 예측을 보였으며 또한 Sparrow와 Gregg의 연구결과와도 잘 일치하므로 Ra" < 10인 경우에 Aung의 완전발달층류의 채널유동방식, Ra" > 1,000인 경우에는 Aung등의 단일 수직평판 근사식이 추천될 수 있다. Coyne의 알고리즘에 의한 계산치는 10

  • PDF

A Nobel Video Quality Degradation Monitoring Schemes Over an IPTV Service with Packet Loss (IPTV 서비스에서 패킷손실에 의한 비디오품질 열화 모니터링 방법)

  • Kwon, Jae-Cheol;Oh, Seoung-Jun;Suh, Chang-Ryul;Chin, Young-Min
    • Journal of Broadcast Engineering
    • /
    • v.14 no.5
    • /
    • pp.573-588
    • /
    • 2009
  • In this paper, we propose a novel video quality degradation monitoring scheme titled VR-VQMS(Visual Rhythm based Video Quality Monitoring Scheme) over an IPTV service prone to packet losses during network transmission. Proposed scheme quantifies the amount of quality degradation due to packet losses, and can be classified into a RR(reduced-reference) based quality measurement scheme exploiting visual rhythm data of H.264-encoded video frames at a media server and reconstructed ones at an Set-top Box as feature information. Two scenarios, On-line and Off-line VR-VQMS, are proposed as the practical solutions. We define the NPSNR(Networked Peak-to-peak Signal-to-Noise Ratio) modified by the well-known PSNR as a new objective quality metric, and several additional objective and subjective metrics based on it to obtain the statistics on timing, duration, occurrence, and amount of quality degradation. Simulation results show that the proposed method closely approximates the results from 2D video frames and gives good estimation of subjective quality(i.e.,MOS(mean opinion score)) performed by 10 test observers. We expect that the proposed scheme can play a role as a practical solution to monitor the video quality experienced by individual customers in a commercial IPTV service, and be implemented as a small and light agent program running on a resource-limited set-top box.

Life Assessment of Gas Turbine Blade Based on Actual Operation Condition (실 운전조건을 고려한 가스터빈 블레이드 수명평가)

  • Choi, Woo Sung;Song, Gee Wook;Chang, Sung Yong;Kim, Beom Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.38 no.10
    • /
    • pp.1185-1191
    • /
    • 2014
  • Gas turbine blades that have complex geometry of the cooling holes and cooling passages are usually subjected to cyclic and sustained thermal loads due to changes in the operating characteristic in combined power plants; these results in non-uniform temperature and stress distributions according to time to gas turbine blades. Those operation conditions cause creep or thermo-mechanical fatigue damage and reduce the lifetime of gas turbine blades. Thus, an accurate analysis of the stresses caused by various loading conditions is required to ensure the integrity and to ensure an accurate life assessment of the components of a gas turbine. It is well known that computational analysis such as cross-linking process including CFD, heat transfer and stress analysis is used as an alternative to demonstration test. In this paper, temperatures and stresses of gas turbine blade were calculated with fluid-structural analysis integrating fluid-thermal-solid analysis methodologies by considering actual operation conditions. Based on analysis results, additionally, the total lifetime was obtained using creep and thermo-mechanical damage model.

Evacuation safety analysis depending on the type of subway platform and ticket barrier (지하철 승강장과 개찰구 유형별 대피안전성 분석)

  • Park, Byoung-Jik;Park, Il-Gyu;Yoo, Yong-Ho
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.17 no.3
    • /
    • pp.237-242
    • /
    • 2015
  • With the rapid development of modern society, subway has become one of the most typical urban transport systems. Since fire accident occurred at Daegu subway in 2003, importance of life safety and disaster prevention have been widely recognized and many studies have been carried out. As a result of these studies, fire-retardant and non-combustible interior material and platform screen door with passenger guide indication device have been developed, but studies on a subway evacuation criteria have been in a stalemate. Therefore, this study is intended to improve the subway evacuation standard. It is very difficult to take into account whole subway system, so a typological approach to a ticket was carried out referring to previous studies focused on a subway platform. this paper selected the most common subway platforms and estimated evacuation time among 10 platforms from previous studies and 8 from this study. As a result, evacuation time exceeded 6 minutes which is the guideline of existing standard. Therefore, it is necessary to update the standard for evacuation time and add supplementary conditions which can help establishing the measures for safety facilities and prevention measures.

VRML Model Retrieval System Based on XML (XML 기반 VRML 모델 검색 시스템)

  • Im, Min-San;Gwun, O-Bong;Song, Ju-Whan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.709-711
    • /
    • 2005
  • 컴퓨터 그래픽스 분야의 발전으로 3D 모델의 수가 기하급수적으로 늘고 있다. 기존의 텍스트나 2D 이미지만을 검색하는 시스템으로는 정확한 3D 모델의 검색이 힘들다. 따라서 3D 모델 검색 시스템의 필요성이 대두되고 많은 분야에서 그 정확도와 속도향상을 위한 3D 모델 검색 연산자(Descriptor)와 검색 알고리즘을 개발하기 위한 연구가 진행 중이다. 본 논문에서는 VRML 모델을 XML 데이터로 변환하여 3D 모델 검색에 사용하는 것이 주요 목표이다. 검색 방법은 크게 VRML의 노드 분류화를 통한 기본 도형에 대한 검색과 XML로 변환하면서 생성하는 무게중심(Mass-Center)을 이용한 검색 두 가지이다. 즉, 3D 모델 데이터베이스를 구축함으로써 VRML 노드를 통한 분류화와 라벨화된 3D 모델 데이터베이스 지원 등의 장점을 활용한다. 3D 모델을 Key값(Descriptor)을 생성하여 분류화된 XML 데이터로 저장하고, 처리하여 유사도 비교의 대상과 횟수가 많아질수록, 3D 모델을 바로 데이터베이스에서 검색에 사용할 수 있어 검색의 속도와 성능을 보다 증가시킬 수 있다. 보다 복잡한 3D 모델의 유사도 비교에 있어서는 Princeton Shape Benchmark(PSB)[1]에서 정확도가 가장 높게 평가된 방법인 LFD(Light Field Descriptor)[6] 검색 연산자를 사용한다. 이 방법은 3D 모델에서 2D 이미지를 얻어 검색하는 방법으로 많은 2D 이미지 관측점(View-Point)과 관측된 2D 이미지의 적합도를 비교하는 계산량이 많은 단점이 있다. 그래서 3D 모델 검색을 위한 2D 이미지 관측에 있어 x, y, z축 방향의 관측점을 얻는 방법을 제안함으로써 2D 이미지의 관측점을 줄여 계산량을 대폭 감소시키는 장점을 갖는다.것으로 조사되었으며 40대 이상의 연령층은 점심비용으로 더 많은 지출을 하고 있는 것으로 나타났다. 4) 끼니별 한식에 대한 선호도는 아침식사의 경우가 가장 높았으며, 이는 40대와 50대에서 높게 나타났다. 점심 식사로 가장 선호되는 음식은 중식, 일식이었으며 저녁 식사에서 가장 선호되는 메뉴는 전 연령층에서 일식, 분식류 이었으며, 한식에 대한 선택 정도는 전 연령층에서 매우 낮게 나타났다. 5) 각 연령층에서 선호하는 한식에 대한 조사에서는 된장찌개가 전 연령층에서 가장 높은 선호도를 나타내었고, 김치는 40대 이상의 선호도가 30대보다 높게 나타났으며, 흥미롭게도 30세 이하의 선호도는 30대보다 높게 나타났다. 그 외에도 떡과 죽에 대한 선호도는 전 연령층에서 낮게 조사되었다. 장아찌류의 선호도는 전 연령대에서 낮았으며 특히 30세 이하에서 매우 낮게 조사되었다. 한식의 맛에 대한 만족도 조사에서는 연령이 올라갈수록 한식의 맛에 대한 만족도는 낮아지고 있었으나, 한식의 맛에 대한 만족도가 높을수록 양과 가격에 대한 만족도는 높은 경향을 나타내었다. 전반적으로 한식에 대한 선호도는 식사 때와 식사 목적에 따라 연령대 별로 다르게 나타나고 있으나, 선호도는 성별이나 세대에 관계없이 폭 넓은 선호도를 반영하고 있으며, 이는 대학생들을 대상으로 하는 연구 등에서도 나타난바 같다. 주 5일 근무제의 확산과 초 중 고생들의 토요일 휴무와 더불어 여행과 엔터테인먼트산업은 더욱 더 발전을 거듭하고 있으며, 외식은 여행과 여가 활동의 필수적인 요소로써 그 역할을 일조하고 있다. 이와 같은 여가시간의 증가는 독신자들에게는 좀더 많은 여유시간을 가족을 이루고 있는 가족구성원들에게는 가족과의 유대를 강화하는 휴식과 오락의 소비 트렌드를 창출시켰다. 이와 더불어 외식은 식사를 해결하기 위한

  • PDF

A Study on the Validity of the Prediction of Binaural Parameters by 5 Channel Microphone System (5채널 마이크로폰 시스템을 활용한 공간감 지표 예측의 타당성에 관한 연구)

  • Jang Jae-Hee;Oh Yang-Ki;Jeong Dae-Up;Jeong Hyok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.2
    • /
    • pp.103-110
    • /
    • 2005
  • Providing adequate amount of spatial impression for spaciousness) has been known to be one of the most important design considerations for the good acoustics of rooms for music. and the measurement, of room acoustics using parameters. such as LEF and IACC, forms an essential part of such evaluation. However. it is unavoidable to use different transducers (figure of eight microphones. head and torso) for the measurement of each parameter and it tends to make the measurement procedure complicated. The Present work tried to provide a simpler way to measure these binaural room acoustic parameters including monaural ones with a single measurement system using both spatial information collected through a 5-channel microphone and a trained neural network. A computer simulation program, CATT-Acoustic V7.2. which allowed us to obtain exactly the same spatial information as a 5-channel microphone was used. since it requires quite a large amount of data for practical training of a neural network. Since each reflection has different energy. delay and direction, energy should be integrated properly. the concept of ray tracing method was applied inversely in this work. Also applying weightings according to the delay times was considered in this work. Finally, predicted results were compared with the measured data md their correlations were analyzed and discussed.

A study on the multifrontal method in interior point method (내부점 선형계획법에서의 멀티프런탈방법에 관한 연구)

  • 김병규;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.370-380
    • /
    • 1995
  • 선형계획법의 해법으로 최근에는 내부점기법(Interior Point Method)가 관심 을 끌고 있다. 이 내부점 기법은 계산복잡도 뿐만 아니라 수행속도면에서도 우수한 결과를 보이고 있다. 이 방법은 매 회 대칭양정치(Symmetric Positive Definite)인 선형시스템을 풀어야 하는데 이 과정이 전체 내부점 수 행시간의 80-90%를 차지한다. 따라서 내부점 기법의 수행속도는 대칭양정치 인 선형시스템을 효율적으로 푸는 방법에 달려 있다. 대칭양정치인 선형시스 템을 풀기 위해서는 상하분해를 이용하게 되는 데 가우스소거를 이용해서 상하 분해를 하는 경우 매 단계에서 행렬의 모든 요소를 가지고 있을 필요 가 없다. 행렬의 모든 요소에 대한 정보를 동시에 필요로 하지 않는다. 즉, 현 단계에서 가우스소거와 관련된 열들에 대한 정보만 있으면 상하 분해가 가능하고 이러한 개념을 이용한 방법이 프런탈방법이다. 프런탈 방법은 대형 선형계획 문제를 풀기에 유리하다는 장점이 있다. 이러한 프런탈 방법을 확 장해서 동시에 여러 개의 프런탈을 계산하는 방법이 멀티프런탈방법이다. 이 방법은 알고리듬 자체가 병렬처리에 적합하기 때문에 병렬처리와 관련해서 도 많은 연구가 수행되고 있다. 본 연구에서는 삭제나무(Elimination Tree)를 이용한 프런탈 방법과 프런탈방법에 슈퍼노드의 개념을 도입한 슈퍼노들 프 런탈방법등에 대해서 이제까지의 연구 현황을 알아보고 프런탈방법에 적합 하고 효율적인 자료 구조와 멀티프런탈 방법에 적용 가능한 병렬알고리듬에 대하여 연구하고자 한다. 본 연구결과 기대효과로는 프런탈 방법에 적합하고 효율적인 자료 구조와 멀티프런탈 방법에 적용 가능한 병렬알고리듬을 개발 함으로써 내부점 선형계획법의 수행속도의 개선에 도움이 될 것이다.성요소들을 제시하였다.용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$<

  • PDF