• Title/Summary/Keyword: Path cost evaluation

Search Result 64, Processing Time 0.027 seconds

A Multi-level Inverted Index Technique for Structural Document Search (구조화 문서 검색을 위한 다단계 역색인 기법)

  • Kim, Jong-Ik
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.355-364
    • /
    • 2008
  • In general, we can use an inverted index for retrieving element lists from structured documents. An inverted index can retrieve a list of elements that have the same tag name. In this approach, however, the cost of query processing is linear to the length of a path query because all the structural relationships (parent-child and ancestor-descendant) should be resolved by structural join operations. In this paper, we propose an inverted index technique and a novel structural join technique for accelerating XML path query evaluation. Our inverted index can retrieve element lists for path segments in a parent-child relationship. Our structural join technique can handle lists of element pairs while the existing techniques handle lists of elements. We show through experiments that these two proposed techniques are integrated to accelerate evaluation of XML path queries.

Exploring the Priority Area of Policy-based Forest Road Construction using Spatial Information (공간정보를 활용한 산림정책 기반 임도시공 우선지역 선정 연구)

  • Sang-Wook, LEE;Chul-Hee, LIM
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.25 no.4
    • /
    • pp.94-106
    • /
    • 2022
  • In order to increase timber self-sufficiency, Korea's 6th Basic Forest Plan aims to increase the density of forest roads to 12.8 m ha-1 by 2037. However, due to rapid re-forestation, current management infrastructure is insufficient, with just 4.8 m ha-1 of forest roads in 2017. This is partly due to time and cost limitations on the process of forest road feasibility evaluation, which considers factors such as topography and forest conditions. To solve this problem, we propose an eco-friendly and efficient forest road network planning method using a geographic information system (GIS), which can evaluate a potential road site remotely based on spatial information. To facilitate such planning, this study identifies forest road construction priorities that can be evaluated using spatial information, such as topography, forest type and forest disasters. A method of predicting the optimal route to connect a forest road with existing roads is also derived. Overlapping analysis was performed using GIS-MCE (which combines GIS with multi-criteria evaluation), targeting the areas of Cheongsong-gun and Buk-gu, Pohang-si, which have a low forest-road density. Each factor affecting the suitability of a proposed new forest road site was assigned a cost, creating a cost surface that facilitates prioritization for each forest type. The forest path's optimal route was then derived using least-cost path analysis. The results of this process were 30 forestry site recommendations in Cheongsong-gun and one in Buk-gu, Pohang-si; this would increase forest road density for the managed forest sites in Cheongsong-gun from 1.58 m ha-1 to 2.55 m ha-1. This evaluation method can contribute to the policy of increasing timber self-sufficiency by providing clear guidelines for selecting forest road construction sites and predicting optimal connections to the existing road network.

Autonomous guidance Using Ultrasonic Sensors for a Small Orchard Sprayer

  • Shin, Beom-Soo;Kim, Sang-Hun;Koo, Young-Mo
    • Agricultural and Biosystems Engineering
    • /
    • v.2 no.2
    • /
    • pp.50-58
    • /
    • 2001
  • Chemical application is very hazardous in confined spaces under the canopy ceiling in Korean vineyard. For a small orchard sprayer adaptable to such a working condition, a low-cost autonomous steering control system was developed using two ultrasonic sensors, two electrically-operated cylinders and 80196kc microprocessor. A distance ranging system timed the round-trip for each ultrasonic wave to travel against parallel targets, placed every 1.5m spacing along both sides of a desired path. A steering control algorithm of the autonomous operation began with ranging left and right targets and the heading was decided using difference between the distances. Electrically-operated cylinders actuated steering clutches to guide the sprayer. Evaluation tests showed that the orchard sprayer could travel within RMS value of 5cm along the desired path. Ground speed did not affect the performance of the autonomous guidance system at the speed ranges of 0.29~0.52m/sec.

  • PDF

Performance Evaluation of the Physical Layer of the DSRC Operating in 5.8 GHz Frequency Band

  • Lee, Byung-Seub;Yim, Choon-Sik;Ahn, Dong-Hyun;Oh, Deock-Gil
    • ETRI Journal
    • /
    • v.23 no.3
    • /
    • pp.121-128
    • /
    • 2001
  • In this paper, the theoretical as well as experimental results of BER characteristics of three different modulation schemes, ASK, FSK and BPSK, in a multi-path Rician channel are addressed. These BER characteristics are analyzed as a function of $E_b/N_o$ and the power ratio of the line of sight (LOS) component to the Rayleigh scattered component. The theoretical as well as computer simulation results shows the ASK is the most suitable modulation scheme for the dedicated short range communication (DSRC) in terms of implemental cost and system complexity. The decision feedback equalizer is proved to be very effective in canceling the multi-path interference in the DSRC channel environment. The simulation result of the equalized ASK, reveals the performance enhancement achievable with decision feedback (DFE) equalizer for the first generation DSRC system. The multi-ray DSRC channel model is also provided to predict the received carrier power and fluctuation, which are quite dependent on the surroundings of a cell.

  • PDF

The Research for Higher Ride Quality with OPAX and OTPA (변수모델을 사용한 전달경로분석법(OPAX)과 전달률 함수를 사용한 전달경로분석법(OTPA)을 사용한 승차감 향상 연구)

  • Shin, Kwangsoo;Choi, Sangill;Kim, Jongsik;Lee, Sangkwon;Im, Sebin
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.23 no.1
    • /
    • pp.65-73
    • /
    • 2015
  • The ride quality has become a key component of not only design but car selling as the technology developed and the requirement of passengers grew up. Thus car industry invests lots of time and cost for the higher ride quality. The evaluation of the ride quality mainly is expressed by subjective element that drivers felt. In this paper, instead of the original transfer path analysis method, relatively new methods such as OPAX(Operational path analysis with eXogeneous inputs) and OTPA(operational transfer path analysis) are used for analyzing the main hindrance element of ride quality. With those new method, contribution rate of all paths that the vibration propagate along analyzed after driving test on the roads having different characteristic. The comprehensive hindrance elements of ride quality are deduced from the contribution rate and the improve experiment by changing one of hindrance elements for higher ride quality.

Evaluation of Priorities for Greening of Vacant Houses using Connectivity Modeling (연결성 모델링을 활용한 빈집 녹지화 우선순위 평가)

  • Lee, Hyun-Jung;Kim, Whee-Moon;Kim, Kyeong-Tae;Shin, Ji-Young;Park, Chang-Sug;Park, Hyun-Joo;Song, Won-Kyong
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.25 no.1
    • /
    • pp.25-38
    • /
    • 2022
  • Urban problems are constantly occurring around the world due to rapid industrialization and population decline. In particular, as the number of vacant houses is gradually increasing as the population decreases, it is necessary to prepare countermeasures. A plan to utilize vacant houses has emerged to restore the natural environment of the urban ecosystem where forest destruction, damage to habitats of wild animals and plants, and disconnection have occurred due to large-scale development. Through connectivity analysis, it is possible to understand the overall ecosystem flow based on the movement of species and predict the effect when vacant houses are converted into green spaces. Therefore, this study analyzed the green area network to confirm the possibility of greening of vacant houses neglected in Jeonju based on circuit theory. Using Circuitscape and Least-cost path, we tried to identify the connectivity of green areas and propose an ecological axis based on the analysis. In order to apply the resistance values required for analysis based on previous studies, the 2020 subdivision land cover data were integrated into the major classification evaluation items. When the eight forests in the target site were analyzed as the standard, the overall connectivity and connectivity between forests in the area were high, so it is judged that the existing green areas can perform various functions, such as species movement and provision of habitats. Based on the results of the connectivity analysis, the importance of vacant houses was calculated and the top 20 vacant houses were identified, and it was confirmed that the higher the ranking, the more positive the degree of landscape connectivity was when converted to green areas. In addition, it was confirmed that the results of analyzing the least-cost path based on the resistance values such as connectivity analysis and the existing conceptual map showed some differences when comparing the ecological axes in the form. As a result of checking the vacant houses corresponding to the relevant axis based on the width standards of the main and sub-green areas, a total of 30 vacant houses were included in the 200m width and 6 vacant houses in the 80m width. It is judged that the conversion of vacant houses to green space can contribute to biodiversity conservation as well as connectivity between habitats of species as it is coupled with improved green space connectivity. In addition, it is expected to help solve the problem of vacant houses in the future by showing the possibility of using vacant houses.

Modeling and Simulation of Ontology-based Path Finding in War-game Simulation (워게임 시뮬레이션에서 온톨로지 기반의 경로탐색 모델링 및 시뮬레이션)

  • Ma, Yong-Beom;Kim, Jae-Kwon;Lee, Jong-Sik
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.1
    • /
    • pp.9-17
    • /
    • 2012
  • War-game simulation models the situation of a battlefield and has been used for evaluating fighting power and analyzing the occupation of a troop. However, in war-game simulation environment, it is very complex to consider all factors which can be influenced in real battlefields. To solve the problem of the consideration, we propose an ontology-based path finding model. This model uses an ontology to conceptualize the situation data of a battlefield and represents the relations among the concepts. In addition, we extract new knowledge from the war-game ontology by defining some inference rules and share knowledge by the established rules. For the performance evaluation of the proposed model, we made a limitation on the simulation environment and measure the moving time of a troop, the fighting capability of a troop, and the necessary cost while a troop is moving. Experimental results show that this model provides many advantages in aspects of the moving time, a loss of fighting capability, and the necessary cost.

An Advanced GERT Evaluation Model for Research and Development (연구개발 프로젝트를 위한 새로운 GERT평가모델)

  • 권철신
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.3 no.3
    • /
    • pp.13-22
    • /
    • 1980
  • Research and Development has a property that involves uncertainity and risk in itself. Therefore, in order to scheduling of R & D activity, it Is needed of a certain probabilistic network technique with due regard to feedback process used to occur in the R & D proceeding. It is GERT that was developed as the need arises . In this study, the network structure of GERT-I and GERT-II was combined and then simulation analysis was used to it. According to that analysis , an advanced GERT model which covers the following stochastic problems was examined. 1 Evaluating success feasibility under the complex condition (time and cost). 2 Selecting acceptance range for the worst. 3. Selecting optimum path on basis of time, cost and success. 4. Evaluating project utility among the project alternatives. It is for managing R&D projects more effectively.

  • PDF

Estimating the Effects of Multipath Selection on Concurrent Multipath Transfer

  • Wang, Jingyu;Liao, Jianxin;Wang, Jing;Li, Tonghong;Qi, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.4
    • /
    • pp.1406-1423
    • /
    • 2014
  • Multi-mode device which combines multiple access technologies into a device will offer more cost-effective solution than a sole access implementation. Its concurrent multipath transfer (CMT) technology can transmit media flows over multiple end-to-end paths simultaneously, which is essential to select at least two paths from all available paths. At real networks, different paths are likely to overlap each other and even share bottleneck, which can weaken the path diversity gained through CMT. Spurred by this observation, it is necessary to select multiple independent paths as much as possible to avoid underlying shared bottleneck between topologically joint paths. Recent research in this context has shown that different paths with shared bottleneck can weaken the path diversity gained through CMT. In our earlier work, a grouping-based multipath selection (GMS) mechanism is introduced and developed. However, how to estimating the selection is still to be resolved. In this paper, we firstly introduce a Selection Correctness Index (SCI) to evaluate the correctness of selection results in actual CMT experiment. Therefore, this metric is helpful to discuss and validate the accuracy of the output paths. From extensive experiments with a realized prototype, the proposed scheme provides better evaluation tool and criterion in various network conditions.

The Role of Online Product Information in the Relationship between Quality, Preference and Customer's Purchase Intention (품질, 취향 및 소비자 구매 의도 간의 관계에 있어 온라인 상품 정보의 역할)

  • Lee, Jung;Lee, Jae-Nam
    • Journal of Information Technology Services
    • /
    • v.8 no.2
    • /
    • pp.205-228
    • /
    • 2009
  • This paper examines how online product information changes the customers' purchase intentions from subjectivity-objectivity dichotomy perspective. Quality and Preference are proposed as product evaluation criteria and their marginal changes with product information differentiation are hypothesized. An experimental survey was conducted to 57 subjects and the hypotheses were partially supported through PLS path comparison method. The study contributes to IS research by proposing a simple and effective product evaluation framework and by abstracting the impact of product information from other factors. Finally, we suggest the utilization of product information with the optimization of the cost-benefit structure between information and purchase intention.