• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.032 seconds

Design and Implementation of Real-Time Support System for Purchasing Activities Based on Ambient Service Model (엠비언트 서비스 모델 기반의 실시간 구매활동 지원 시스템 설계 및 구현)

  • Seo, Kyung-Seok;Lee, Ryong;Jang, Yong-Hee;Kwon, Yong-Jin
    • Spatial Information Research
    • /
    • v.18 no.2
    • /
    • pp.67-75
    • /
    • 2010
  • When people are shopping at a large shopping mall, they usually become to go around many stores for looking for better products and comparing them. In this paper, we design and implement a purchasing activity support system based on an Ambient Service Model that provides relevant stores information on map interface hierarchically through user contexts based search, to support such user's purchasing activities with the help of relevant information. In this system, users can search for relevant stores information through the system by Ambient Query which is created by their location and stores information with a mobile device. Then, users obtain relevant stores information provided in the form of hierarchy of keywords as a highly condensed summary and easily figure out the locations of the stores on a map interface. Moreover, users search additional other kinds of relevant stores information over the hierarchy of keywords. Eventually, users can obtain relevant stores information intuitively and conveniently without complex search processes. We implemented this system by integrating the subordinate technologies such as RFID, map-based, location-based and ontology technology. We also performed experiments on a well-known shopping region (Ilsan Lapesta shopping mall, Goyang-city Gyeonggi-do, Korea). Finally, we also confirmed that users' shopping activities were significantly improved by utility the present system.

Stability analysis of an existing utility tunnel due to the excavation of a divergence tunnel emerging from double-deck tunnel (복층터널의 분기터널 굴착에 따른 지하 공동구의 안정성 분석)

  • Nam, Kyoung-Min;Choi, Min-ki;Kim, Jung-Joo;Jafri, Turab H.;Yoo, Han-Kyu
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.19 no.2
    • /
    • pp.231-248
    • /
    • 2017
  • Government plans to construct a double-deck tunnel under a portion of Gyeongbu Expressway that will solve traffic problems and could also be used as a flood storage facility. Divergence tunnels connect the main tunnel to the urban areas and their construction effects on adjacent structures at shallow depth need to be analyzed. This study primarily includes the numerical analysis of construction effects of divergence tunnels on utility tunnels. The utility tunnel was analyzed for three cases of volume loss applied to the divergence tunnel and two cases of the angle between main tunnel and divergence tunnel ($36^{\circ}$ and $45^{\circ}$). The results show that the more the volume loss was applied and the shorter the distance was between utility tunnel and divergence tunnel, the more the utility tunnel was affected in terms of induced displacements, angular displacement and stability. The worst scenario was found out to be the one where the angle between main tunnel and divergence tunnel was $36^{\circ}$ and the distance between divergence tunnel and utility tunnel was 10 m, resulting in the largest displacement and differential settlement at the bottom of the utility tunnel. A relationship between the angular displacement and the distance to diameter ratio was also established.

Development of a program to predict the airflow rate and pollutant concentration in complex network-type tunnels (네트워크형 터널의 풍량 및 농도해석 프로그램 개발연구)

  • Kim, Hyo-Gyu;Choi, Pan-Gyu;Ryu, Ji-Oh;Lee, Chang-Woo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.19 no.2
    • /
    • pp.213-229
    • /
    • 2017
  • Recently, in urban areas there is a tendency to construct more complex network-type tunnels including entrance and exit ramps. At the same time, various one-dimensional programs based on the network theory have been proposed for tunnel ventilation analysis. This paper aims at developing a program that can analyze the ventilation flow rate and pollutants concentration in complex network-type tunnels based on the none hardy-cross method. The flow analysis in the branch was carried out on the basis of the Gradient method, while for the concentration analysis a new logic has been developed to calculate the inflow and outflow concentration automatically in a complex network-type structure. Additionally, in the tunnel segments showing low flow rate, proper grid interval sizes were proposed to reduce numerical error. To verify the applicability of the program, flow rates predicted in the straight tunnels were compared with the classical velocity-diagram method by Stokic and the TVSDM program. The results showed that the errors were within 1%. In addition, the program was applied to the recent ventilation system adopted in the complex network-type urban tunnels.

Distributed GIS-Based Watershed Rainfall-Runoff Model Development and Its Calibration using Weather Radar (기상레이더와 지형정보시스템을 이용한 분포형 강우-유출 유역모형의 개발과 검정)

  • Skahill, Brian E.;Choi, Woo-Hee;Kim, Min-Hwan;Kim, Sung-Kyun;Johnson, Lynn E.
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.2
    • /
    • pp.285-300
    • /
    • 2003
  • An event-based, kinematic, infiltration-excess, and distributed rainfall-runoff model using weather radar and Geographic Information System(GIS) was developed to acknowledge and account lot the spatial variability and uncertainty of several parameters relevant to storm surface runoff and surface flow The developed model is compatible with raster GIS and spatially and temporally varied rainfall data. To calibrate the model, Monte Carlo simulation and a likelihood measure are utilized; allowing for a range of possible system responses from the calibrated model. Using rain gauge adjusted radar-rainfall estimates, the developed model was applied and evaluated to a limited number of historical events for the Ralston Creek and Goldsmith Gulch basins within the Denver Urban Drainage and Flood Control District (UDFCD) that contain mixed land use classifications. While based on a limited number of Monte Carlo simulations and considered flood events, Nash and Sutcliffe efficiency score ranges of -0.19∼0.95 / -0.75∼0.81 were obtained from the calibrated models for the Ralston Creek and Goldsmith Gulch basins, based on a comparison of observed and simulated hydrographs. For the Ralston Creek and Goldsmith Gulch basins, Nash and Sutcliffe efficiency scores of 0.88/0.10, 0.14/0.71, and 0.99/0.95 for runoff volume, peak discharge, and time to peak, respectively, were obtained from the model.

Estimation of soil moisture based on sentinel-1 SAR data: focusing on cropland and grassland area (Sentienl-1 SAR 토양수분 산정 연구: 농지와 초지지역을 중심으로)

  • Cho, Seongkeun;Jeong, Jaehwan;Lee, Seulchan;Choi, Minha
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.11
    • /
    • pp.973-983
    • /
    • 2020
  • Recently, SAR (Synthetic Aperture Radar) is being highlighted as a solution to the coarse spatial resolution of remote sensing data in water resources research field. Spatial resolution up to 10 m of SAR backscattering coefficient has facilitated more elaborate analyses of the spatial distribution of soil moisture, compared to existing satellite-based coarse resolution (>10 km) soil moisture data. It is essential, however, to multilaterally analyze how various hydrological and environmental factors affect the backscattering coefficient, to utilize the data. In this study, soil moisture estimated by WCM (Water Cloud Model) and linear regression is compared with in-situ soil moisture data at 5 soil moisture observatories in the Korean peninsula. WCM shows suitable estimates for observing instant changes in soil moisture. However, it needs to be adjusted in terms of errors. Soil moisture estimated from linear regression shows a stable error range, but it cannot capture instant changes. The result also shows that the effect of soil moisture on backscattering coefficients differs greatly by land cover, distribution of vegetation, and water content of vegetation, hence that there're still limitations to apply preexisting models directly. Therefore, it is crucial to analyze variable effects from different environments and establish suitable soil moisture model, to apply SAR to water resources fields in Korea.

BIM Based Time-series Cost Model for Building Projects: Focusing on Construction Material Prices (BIM 기반의 설계단계 원가예측 시계열모델 -자재가격을 중심으로-)

  • Hwang, Sung-Joo;Park, Moon-Seo;Lee, Hyun-Soo;Kim, Hyun-Soo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.12 no.2
    • /
    • pp.111-120
    • /
    • 2011
  • High-rise buildings have recently increased over the residential, commercial and office facilities, thus an understanding of construction cost for high-rise building projects has been a fundamental issue due to enormous construction cost as well as unpredictable market conditions and fluctuations in the rate of inflation by long-term construction periods of high-rise projects. Especially, recent violent fluctuations of construction material prices add to problems in construction cost forecasting. This research, therefore, develops a time-series model with the Box-Jenkins methodologies and material prices time-series data in Korea in order to forecast future trends of unit prices of required materials. BIM (Building Information Modeling) approaches are also used to analyze injection time of construction resources and to conduct quantity takeoff so that total material price can be forecasted. Comparative analysis of Predictability of tentative ARIMA (Autoregressive Integrated Moving Average) models was conducted to determine optimal time-series model for forecasting future price trends. Proposed BIM based time series forecasting model can help to deal with sudden changes in economic conditions by estimating future material prices.

A binary adaptive arithmetic coding algorithm based on adaptive symbol changes for lossless medical image compression (무손실 의료 영상 압축을 위한 적응적 심볼 교환에 기반을 둔 이진 적응 산술 부호화 방법)

  • 지창우;박성한
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2714-2726
    • /
    • 1997
  • In this paper, adaptive symbol changes-based medical image compression method is presented. First, the differenctial image domain is obtained using the differentiation rules or obaptive predictors applied to original mdeical image. Also, the algorithm determines the context associated with the differential image from the domain. Then prediction symbols which are thought tobe the most probable differential image values are maintained at a high value through the adaptive symbol changes procedure based on estimates of the symbols with polarity coincidence between the differential image values to be coded under to context and differential image values in the model template. At the coding step, the differential image values are encoded as "predicted" or "non-predicted" by the binary adaptive arithmetic encoder, where a binary decision tree is employed. The simlation results indicate that the prediction hit ratios of differential image values using the proposed algorithm improve the coding gain by 25% and 23% than arithmetic coder with ISO JPEG lossless predictor and arithmetic coder with differentiation rules or adaptive predictors, respectively. It can be used in compression part of medical PACS because the proposed method allows the encoder be directly applied to the full bit-planes medical image without a decomposition of the full bit-plane into a series of binary bit-planes as well as lower complexity of encoder through using an additions when sub-dividing recursively unit intervals.

  • PDF

A Three-Dimensional Galerkin-FEM Model with Density Variation (밀도 변화를 포함하는 3차원 연직함수 전개모형)

  • 이호진;정경태;소재귀;강관수;정종율
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.8 no.2
    • /
    • pp.123-136
    • /
    • 1996
  • A three-dimensional Galerkin-FEM model which can handle the temporal and spatial variation of density is presented. The hydrostatic approximation is used and density effects are included by means of conservation equation of heat and the equation of state. The finite difference grids are used in the horizontal plane and a set of linear-shape functions is used for the vertical expansion. The similarity transform is introduced to solve resultant matrix equations. The proposed model was first applied to the density-driven circulation in an idealized basin in the presence of the heat exchange between the air and the sea. The advection terms in the momentum equation were ignored, while the convection terms were retained in the heat equation. Coefficients of the vertical eddy viscosity and diffusivity were fixed to be constant. Calculation in a non-rotating idealized basin shows that the difference in heat capacity with depth gives rise to the horizontal gradient of temperature. Consequently, there is a steady new in the upper layer in the direction of increasing depth with compensatory counter flow .in the lower layer. With Coriolis force, geostrophic flow was predominant due to the balance between the pressure gradient and the Coriolis force. As a test in region of irregular topography, the model is applied to the Yellow Sea. Although the resultant flow was very complex, the character of the flow Showed to be geostrophic on the whole.

  • PDF

Case study of design and construction for cutter change in EPB TBM tunneling (EPB 쉴드 TBM 커터 교체 설계 및 시공 사례 분석)

  • Lee, Jae-won;Kang, Sung-wook;Jung, Jae-hoon;Kang, Han-byul;Shin, Young Jin
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.24 no.6
    • /
    • pp.553-581
    • /
    • 2022
  • Shortly after tunnel boring machine (TBM) was introduced in the tunneling industry, the use of TBM has surprisingly increased worldwide due to its performance together with the benefit of being safely and environmentally friendly. One of the main cost items in the TBM tunneling in rock and soil is changing damaged or worn cutters. It is because that the cutter change is a time-consuming and costly activity that can significantly reduce the TBM utilization and advance rate and has a major effect on the total time and cost of TBM tunneling projects. Therefore, the importance of accurately evaluating the cutter life can never be overemphasized. However, the prediction of cutter wear in soil, rock including mixed face is very complex and not yet fully clarified, subsequently keeping engineers busy around the world. Various prediction models for cutter wear have been developed and introduced, but these models almost usually produce highly variable results due to inherent uncertainties in the models. In this study, a case study of design and construction of disc cutter change is introduced and analyzed, rather than proposing a prediction model of cutter wear. As the disc cutter is strongly affected by the geological condition, TBM machine characteristic and operation, authors believe it is very hard to suggest a generalized prediction model given the uncertainties and limitations therefore it would be more practical to analyze a real case and provide a detailed discussion of the difference between prediction and result for the cutter change. By doing so, up-to-date idea about planning and execution of cutter change in practice can be promoted.

Case of assembly process review and improvement for mega-diameter slurry shield TBM through the launching area (발진부지를 이용한 초대구경 이수식 쉴드TBM 조립공정 검토 및 개선 사례)

  • Park, Jinsoo;Jun, Samsu
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.24 no.6
    • /
    • pp.637-658
    • /
    • 2022
  • TBM tunnel is simple with the iterative process of excavating the ground, building a segment ring-build, and backfilling. Drill & Blast, a conventional tunnel construction method, is more complicated than the TBM tunnel and has some restrictions because it repeats the inspection, drilling, charging, blasting, ventilation, muck treatment, and installation of support materials. However, the preparation work for excavation requires time and cost based on a very detailed plan compared to Drill & Blasting, which reinforces the ground and forms a tunnel after the formation of tunnel portal. This is because the TBM equipment for excavating the target ground determines the success or failure of the construction. If the TBM, an expensive order-made equipment, is incorrectly configured at the assembly stage, it becomes difficult to excavate from the initial stage as well as the main excavation stage. When the assembled shield TBM equipment is dismantled again, and a situation of re-assembly occurs, it is difficult throughout the construction period due to economic loss as well as time. Therefore, in this study, the layout and plan of the site and the assembly process for each major part of the TBM equipment were reviewed for the assembly of slurry shield TBM to construct the largest diameter road tunnel in domestic passing through the Han River and minimized interference with other processes and the efficiency of cutter head assembly and transport were analyzed and improved to suit the site conditions.