• Title/Summary/Keyword: Least-cost path

Search Result 53, Processing Time 0.028 seconds

Analysis of Ecological Connectivity of Forest Habitats Using Spatial Morphological Characteristics and Roadkill Data (공간형태학적 특성 및 로드킬 자료를 활용한 산림서식지의 생태적 연결성 분석)

  • Hyunjin Seo;Chulhyun Choi;Seungwon Lee;Jinhyo Kim
    • Korean Journal of Ecology and Environment
    • /
    • v.57 no.2
    • /
    • pp.75-82
    • /
    • 2024
  • This study examined the spatial morphological patterns of forest habitats and the characteristics of roadkill occurrences in the forests of Mungyeong, Yecheon, Yeongju, Andong, and Bonghwa in Gyeongsangbukdo. It involved building a resistance map between habitats and analyzing connectivity based on the least-cost distance. The analysis of the distance between the forest habitat Cores derived from MSPA and roadkill points showed that roadkill occurrences were concentrated approximately 74.11 m away from the Cores, with most roadkills happening within 360m from the habitats. The connectivity analysis between core habitats larger than 1 km2 revealed 141 core habitats and 242 least-cost paths between them. The corridor distance value was found to be highest in Mungyeong city, indicating an urgent need for strategies to enhance habitat connectivity there. This research is expected to serve as foundational data for developing strategies to enhance ecosystem connectivity and restore habitats, by analyzing ecosystem connectivity and roadkill issues due to habitat fragmentation.

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.

Developing an Optimization Model and Program for Planning the Earthwork Based Upon Transportation Theory (수송모형이론에 의한 토공 운반 최적화 모델 및 프로그램 개발)

  • Lee, Seunghak;Son, Jaeho;Pyeon, Jaeho;Lee, Seunghyun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.1
    • /
    • pp.101-109
    • /
    • 2016
  • During road construction, minimizing haul and return distances as well as keeping a balance between cut and fill quantities are two of the key tasks for earthmoving operation planning. The result of the earthwork planning has a significant impact on the construction cost and duration. Although there have been research efforts regarding optimized earthwork planning using linear programming, the current practice of selecting earthwork planning methods typically depends on a field manager's intuitive and/or experimental knowledge. Furthermore, there is no system considering earthwork influential field factors including the transportation distance, the earthwork quantity, and the recycling ratio of earth volume. Therefore, this research focuses on the development of such a model for planning the optimized earthwork to increase the efficiency of a road construction. The proposed model is developed based upon the transportation problem method which is a part of Linear Programming. The application result of optimization model on a case study shows that the duration and cost for earthwork ha sbeen reduced approximately 19% and 11% respectively

A study on the continuous intention to use for Smartphone based on the innovation diffusion theory: Considered on the loyalty between users of iOS and Android platform (혁신확산이론에 따른 스마트폰 지속사용의도에 관한 연구: 아이폰 사용자와 안드로이드 사용자의 충성도 비교를 고려하여)

  • Nam, Soo-Tai;Kim, Do-Goan;Jin, Chan-Yong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.5
    • /
    • pp.1219-1226
    • /
    • 2013
  • The purpose of this study was aimed to analyze factors affecting on continuous intention to use of Smartphone based on the innovation diffusion theory. Also, by using the demographic characteristics were compared whether the difference in the loyalty on between user group of iOS and Android platform. Predictor factors were selected innovation, convenience, economic cost, social influence, communication channel, compatibility and complexity suggested on the innovation diffusion theory. Participants of this study were 278 Smartphone users in Busan city and Gyeongnam province in accordance with convenience sampling. IBM SPSS Statistics 19 were employed for descriptive statistics, Smart PLS(partial least squares) was employed for confirmatory factor analysis and path analysis of casual relationship among variables and effect. Analytical results show that all paths except path from complexity to the continuous intention to use and loyalty are significant. The comparison loyalty on between user group of iOS and android platform are significant. This study suggests practical and theoretical implications based on the results.

Studies on Determinant Factors of SCM Performance: From the Supplier Perspective (SCM 성과 결정요인에 관한 통합적 연구: 공급업체 관점으로)

  • Park, Kwang-Oh;Chang, Hwal-Sik
    • Asia pacific journal of information systems
    • /
    • v.21 no.1
    • /
    • pp.1-27
    • /
    • 2011
  • In an attempt to cope with widespread, dynamic, and accelerating changes in both internal and external business environments, companies often utilize information technologies such as SCM(Supply Chain Management). To date, SCM research has mainly focused on the effects of dynamic factors on SCM success and emphasized adoption strategies and critical success factors. Consequently, the effects of more static factors such as interdependency between SCM partners have been largely ignored. The purpose of this study, therefore, is to examine the effects of both dynamic and static factors on SCM performance by controlling for information quality and partnership quality. The five factors examined in this study include innovative ness, mutual dependency, quality of information, partnership quality, and SCM performance. All factors were examined from the perspective of part suppliers, except the mutual dependency which was examined from two aspects: supplier's dependency on customer and customer's dependency on supplier. Data was collected through five hundred survey questionnaires distributed to the part supplier companies that have implemented SCM systems for at least one year. As a result, a total of 170 valid responses were obtained. A structural equation research model was fitted using SAS 9.1.3 and SMART-PLS 2.0. The results of this study can be summarized as follows. First, innovativeness positively affected SCM information quality. SCM partnership quality, and ultimately SCM performance. The path coefficient between innovativeness and information quality was 0.387, with a t-value of 3.528. Innovativeness also had a positively direct effect on partnership quality. The path coefficient was 0.351 with a t-value of 3.366. The total effect of innovativeness on partnership quality was significant, although its indirect effect on partnership quality by altering information quality was negligible. The total indirect effect of innovativeness on SCM performance by affecting information quality and partnership quality was significant with a p-value of 0.014. Innovativeness played an important role in determining SCM performance. Second, mutual dependency showed no significant effect on SCM information quality. This result contradicts the earlier assertion that the more dependent two companies are, the more accurate and timely the information they exchange ought to be. This study showed that this may not be the case; a partner may provide information of poor quality even when it is strongly dependent on the other. Mutual dependency showed significant effect on partnership quality. However, when the mutual dependency perceived by suppliers was divided into two parts, one being a supplier's dependency on its customer company and the other being a customer's dependency on the supplier, the latter showed a significant impact on the perceived SCM partnership quality. This result indicates that a customer company can hardly improve the partnership quality perceived by suppliers by making them more dependent. It improves only when the suppliers perceive that their partners, typically having more bargaining power, are more dependent on them. The overall effect of mutual dependency of any kind on SCM performance, however, was not significant. Although mutual dependency has been mentioned as an important static factor influencing almost every aspect of cooperation on a supply chain, its influences may not be as significant as it was initially perceived to be. Third, the correlation between information quality and partnership quality was 0.448 with a p-value of less than 0.001. Information quality had a path coefficient of 0.256 to partnership quality with a t-value of 2.940. The quality of information exchanged between partners may have an impact on their partnership quality. Fourth, information quality also had a significant impact on SCM performance with a path coefficient of 0.325 with a t-value of 3.611. In this study, SCM performance was divided into four categories: product quality, cost saving, service quality, and order fulfillment. Information quality has Significant impacts on product quality, cost saving and service quality, but not on order fulfillment. Fifth, partnership quality, as expected, had a significant impact on SCM performance. The path coefficient was 0.403 with a t-value of 3.539. Partnership quality, like information quality, had positive impacts on product quality, cost saving and service quality, but showed no impact on order fulfillment. It seemed that order fulfillment is the hardest category of performance that SCM can satisfy. One major limitation of this study is that it surveyed only the suppliers. To better understand the dual aspects of SCM, it is important to survey both suppliers and the assemblers, especially in pairs. This research, to our best knowledge, was the first attempt to study the level of dependency between the two groups by measuring the dual aspects of SCM and studying mutual dependency from the categories of suppliers and assemblers each.. In the future, a more comprehensive and precise measurement of SCM characteristics needs to be achieved by examining from both the supplier's and assembler's perspectives.

Planning and Evaluation of Synthetic Forest Road Network using GIS (GIS를 이용한 복합임도망의 계획 및 평가)

  • Kweon, Hyeongkeun;Seo, Jung Il;Lee, Joon-Woo
    • Journal of Korean Society of Forest Science
    • /
    • v.108 no.1
    • /
    • pp.59-66
    • /
    • 2019
  • This study was conducted to evaluate the effect of the synthetic forest road network by calculating the optimal road density and layout of the forest road network in order to construct the systematic road network in the forested area. For this, five comparative routes were additionally planed and compared through evaluation indicators. As a result, the optimum road density of the study site was estimated to be 18.4 m/ha, and the synthetic forest road network was the best in the four indicators such as average skidding distance, standard deviation of skidding distance, development index, and circuity factor. In addition, the synthetic forest road network was comparable to the main road network by about 4 %p in the timber volume available and potential area size for logging, but the construction cost of the road was about 20 %p lower. It showed a synthetic forest road network was better in terms of economy.

Multiple model switching adaptive control for vibration control of cantilever beam with varying load using MFC actuators and sensors

  • Gao, Zhiyuan;Huang, Jiaqi;Miao, Zhonghua;Zhu, Xiaojin
    • Smart Structures and Systems
    • /
    • v.25 no.5
    • /
    • pp.559-567
    • /
    • 2020
  • Vibration at the tip of various flexible manipulators may affect their operation accuracy and work efficiency. To suppress such vibrations, the feasibility of using MFC actuators and sensors is investigated in this paper. Considering the convergence of the famous filtered-x least mean square (FXLMS) algorithm could not be guaranteed while it is employed for vibration suppression of plants with varying secondary path, this paper proposes a new multiple model switching adaptive control algorithm to implement the real time active vibration suppression tests with a new multiple switching strategy. The new switching strategy is based on a cost function with reconstructed error signal and disturbance signal instead of the error signal from the error sensor. And from a robustness perspective, a new variable step-size sign algorithm (VSSA) based FXLMS algorithm is proposed to improve the convergence rate. A cantilever beam with varying tip mass is employed as flexible manipulator model. MFC layers are attached on both sides of it as sensors and actuators. A co-simulation platform was built using ADAMS and MATLAB to test the feasibility of the proposed algorithms. And an experimental platform was constructed to verify the effectiveness of MFC actuators and sensors and the real-time vibration control performance. Simulation and experiment results show that the proposed FXLMS algorithm based multiple model adaptive control approach has good convergence performance under varying load conditions for the flexible cantilever beam, and the proposed FX-VSSA-LMS algorithm based multiple model adaptive control algorithm has the best vibration suppression performance.

A Novel Method to Reduce Local Oscillator Leakage (국부발진기에서의 누설신호의 새로운 제거방식)

  • 이병제;강기조
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.2
    • /
    • pp.294-301
    • /
    • 2000
  • One of the most important design parameters in a microwave radio transmitting system is to reduce spurious response from the output spectrum of the transmitting system. A Local oscillator (LO) is seldom totally pure and at the least contain some LO harmonic signals. A LO or any oscillator is a transmitter if provided with a suitable radiator, conduction, or leakage path. Where mixer is employed in the output of the LO mixer generated spurs can be increased by RF amplifier. To reduce LO leakage, notch filter or band pass filter has been conventionally used. In this paper, the leakage reduction(LR) signal, which has the same magnitude and the opposite phase with respect to LO leakage signal, is added to the output of mixer of the wireless LAN system. The LO leakage is reduced by 30 dB more than the conventional methods do. The proposed method is potentially suitable for low-cost, reliable, and simple application of monolithic microwave integrated circuits (MMICs)

  • PDF

Analysis of Green Space Connectivity by Land Cover Changes: A Case Study of Yongin-si, South Korea

  • Woo Hyeon Park;Ye Inn Kim;Jin-Woo Park;Se Jin Oh;Seung Min Lim;Won Seok Jang
    • Journal of Forest and Environmental Science
    • /
    • v.40 no.3
    • /
    • pp.241-249
    • /
    • 2024
  • Human development activities have led to changes in land cover, resulting in the loss of green spaces such as forests and agricultural lands. This loss accompanies issues of habitat reduction and hindrance to wildlife movement. Due to the decrease in urban green spaces, urban green connectivity is reducing. This study aims to analyze changes in green space connectivity through structural and functional changes in green spaces caused by land cover changes. Quantitative analysis of landscape patterns using landscape indices through Fragstats model was employed to analyze the structural changes in green spaces. This study used seven landscape indices to assess the fragmentation and isolation of green spaces. The analysis was focused on changes occurring in agricultural lands, forests, and grasslands within Yongin-si, South Korea, over 20 years from 1989 to 2019. Among the landscape indices for forests, PLAND showed a decrease of approximately 8.2% from 1989 to 2009, while NP exhibited a decline of about 2,025 patches. This indicates both a reduction in the total area of green spaces in Yongin-si. Also, we analyzed functional changes based on landscape index variations in forest land within the study area between 2009 and 2019, and least-cost path (LCP) analysis was conducted using Linkage Mapper. Results yielded 18 and 16 links for 2009 and 2019, respectively, with 12 common links. It was observed that five links showed a slight decrease, indicating partial deletions of links, contributing to the fragmentation and discontinuity of forests.

A routing Algorithm by Broadcasting a Bitmap in Wireless Sensor Networks (무선 센서 네트워크에서의 비트맵 브로드캐스팅 라우팅 알고리즘)

  • Jung Sang-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.5A
    • /
    • pp.459-468
    • /
    • 2006
  • Current routing in sensor networks focuses on finding methods for energy-efficient route setup and reliable relaying of data from the sensors to the sink so that the lifetime of the network is maximized. The existing routing protocols do not have routing tables to determine a path when packets are transferred. A sensor network by a routing table increases a cost of maintaining and updating a path, because sensor nodes have characteristics to be mobile and constrained capacity and resources. This paper proposes a new routing algorithm by broadcasting a bitmap in order to reduce the number of messages transferred when routing paths are established. Each node has a routing table with a bitmap, which contains link information. A bitmap is formed two-dimensional array, which consists of each row and column represented with a bit. The node only updates its own bitmap if it receives a bitmap from another adjacent nodes after the broadcasting. There by, each node has a bitmap with partial links information not total links information on the network. The proposed routing algorithm reduces the number of messages for routing establishment at least 10% compared with the previous algorithms.