• 제목/요약/키워드: Least Cost Path

검색결과 51건 처리시간 0.026초

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

  • 이현정;김휘문;김경태;신지영;박창석;박현주;송원경
    • 한국환경복원기술학회지
    • /
    • 제25권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.

DL-RRT* algorithm for least dose path Re-planning in dynamic radioactive environments

  • Chao, Nan;Liu, Yong-kuo;Xia, Hong;Peng, Min-jun;Ayodeji, Abiodun
    • Nuclear Engineering and Technology
    • /
    • 제51권3호
    • /
    • pp.825-836
    • /
    • 2019
  • One of the most challenging safety precautions for workers in dynamic, radioactive environments is avoiding radiation sources and sustaining low exposure. This paper presents a sampling-based algorithm, DL-RRT*, for minimum dose walk-path re-planning in radioactive environments, expedient for occupational workers in nuclear facilities to avoid unnecessary radiation exposure. The method combines the principle of random tree star ($RRT^*$) and $D^*$ Lite, and uses the expansion strength of grid search strategy from $D^*$ Lite to quickly find a high-quality initial path to accelerate convergence rate in $RRT^*$. The algorithm inherits probabilistic completeness and asymptotic optimality from $RRT^*$ to refine the existing paths continually by sampling the search-graph obtained from the grid search process. It can not only be applied to continuous cost spaces, but also make full use of the last planning information to avoid global re-planning, so as to improve the efficiency of path planning in frequently changing environments. The effectiveness and superiority of the proposed method was verified by simulating radiation field under varying obstacles and radioactive environments, and the results were compared with $RRT^*$ algorithm output.

ATM 통신망에서의 서비스 유형과 경로 충첩 효과를 반영한 멀티캐스트 라우팅 알고리즘 (The typd of service and virtual destination node based multicast routing algorithm in ATM network)

  • 양선희
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2886-2896
    • /
    • 1996
  • 본 논문에서는 ATM망의 VP계층 망 상에서의 VC 연결에 대한 멀티캐스트 라우팅 알고리즘인 CMTVD(Constrained Multicast Tree with Virtual Destination) 알고리즘을 제안한다. CMTVD 멀티캐스트 라우팅 알고리즘은 서비스 유형에 따라 달라지는 제한사항을 반영하여 경로를 할당하되, 여러 목적 노드 그룹들간에 경로가 최대한 공유될 수 있도록 하여 총 링크 사용을 최소화할 수 있도록 한 휴리스틱 알고리즘이다. 소스노드와 목적노드들 및 가상목적 노드들로 구성되는 최소 비용 스타이너 트리를 구하는데, 연결가지를 추가시킬 때마다 서비스 유형에 따른 제한사항을 가중치로 반영한다. 지연에 민감한 실시간 서비스에 대해서는 최대 허용 지연을 초과하지 않도록 가급적 지연이 작은 연결가지를 선택하고, 비실시간 서비스에 대해서는 망에 부하가 분산되도록 하는 연결가지를 선택한다. 시뮬레이션 결과에 의하면 CMTVD 알고리즘은 망의 노드수가 증가하고 목적노드 그룹 수가 크며 그들이 집중화되어 있을수록 CMT(Constrained Multicast Tree) 알고리즘에 비해 더 나은 경로를 찾는데, 경로 비용 성능이 약 10% ~ 15% 정도 개선되었다. 본 논문에서는 ATM 망을 VP 계층에서 가상 멀티캐스트망으로 재구성하고 연결가지의 비용함수를 선택 가능한 경로들간의 상대적 비용요소만을 고려하여 단순화함으로써 복잡도를 줄여 실제 환경에 사용할 수 있도록 고려하였다.

  • PDF

최적의 라우팅을 위한 RIP와 EIGRP 트래픽 분석 연구 (A study on the traffic analysis of RIP and EIGRP for the most suitable routing)

  • 이재완;고남영
    • 한국정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.36-40
    • /
    • 2002
  • Routing algorithm uses metric to choose the route of Least cost to destination network, the best suited routing investigates all routes to the shortest destination among networks and is decided on the route given the minimum metric. This paper analyzed packet flow for setting up the best fitted path on the same network using RIP and EIGRP as the distance vector algorithm and measured the Link-efficiency.

Complexity Results for the Design Problem of Content Distribution Networks

  • Choi, Byung-Cheon;Chung, Jibok
    • Management Science and Financial Engineering
    • /
    • 제20권2호
    • /
    • pp.7-12
    • /
    • 2014
  • Content Delivery Network (CDN) has evolved to overcome a network bottleneck and improve user perceived Quality of Service (QoS). A CDN replicates contents from the origin server to replica servers to reduce the overload of the origin server. CDN providers would try to achieve an acceptable performance at the least cost including the storage space or processing power. In this paper, we introduce a new optimization model for the CDN design problem considering the user perceived QoS and single path (non-bifurcated) routing constraints and analyze the computational complexity for some special cases.

이중비용 네트워크에서의 최소비용 극대방향 나무 해법 (A Polynomial Algorithm for the Minimum Spanning Arborescence in Transportation Networks with Bitype Arc Costs)

  • 심현택;박순달
    • 대한산업공학회지
    • /
    • 제16권1호
    • /
    • pp.17-25
    • /
    • 1990
  • Most of the least cost transportation network design problems are frequently formulated as the minimum spanning arborescence problems in directed networks with bitype are costs. These costs are classified whether the arc is included in the path from the root to a specified node over a given spanning arborescence. We prove that this problem is NP-hard, and develop a polynomial time algorithm for acyclic networks. The probelm in acyclic networks is initially formulated as 0-1 integer programming. Next, we prove that the 0-1 relaxed linear programming has an integral optimum solution by complementary slackness conditions. In this paper, we present an $O(n^2)$ algorithm based on a shortest path algorithm.

  • PDF

도시 생태네트워크 설정을 위한 공간의사결정지원체계에 관한 연구 ; 경관생태학 이론을 기반으로 (A Spatial Decision Support System for Establishing Urban Ecological Network ; Based on the Landscape Ecology Theory)

  • 오규식;이동우;정승현;박창석
    • Spatial Information Research
    • /
    • 제17권3호
    • /
    • pp.251-259
    • /
    • 2009
  • 생태계 회복의 중요성이 부각됨에 따라 생태네트워크 구축을 위한 다양한 연구가 수행되고 있다. 특히 GIS를 이용한 환경정보자료의 구축과 분석기법의 개발은 이를 더욱 효과적으로 수행하게 하였다. 본 연구에서는 경관생태학 이론을 기반으로 도시생태네트워크 구축을 위한 공간의사결정지원체계를 제시하였다. 제시된 공간의사결정지원체계는 다음과 같은 4단계로 구성된다. 첫째, 생태네트워크의 주요 골격을 형성하는 핵심 녹지를 중첩기법을 통해 도출한다. 둘째, 서식지 분포자료를 이용하여 서식녹지를 파악하고, 중력모형을 적용한 연결성 평가를 통해 연결녹지의 도입이 필요한 지역을 도출한다. 셋째, 최소비용경로분석을 이용하여 파편화된 녹지를 연결하기 위한 최적의 경로를 도출한다. 마지막으로 도시 생태네트워크 분석결과와 현재 토지이용간의 비교를 통하여 분석결과의 적정성을 검증한다. 본 연구는 도시 내 생태공간을 증진하기 위한 계획적 도구로서 난개발 방지, 종 다양성 증진 등에 기여할 수 있을 것이다.

  • PDF

무선 센서 네트워크에서 클러스터 헤드의 멀티 홉 라우팅 트리 구성 (A Method for Constructing Multi-Hop Routing Tree among Cluster Heads in Wireless Sensor Networks)

  • 최혜경;강상혁
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.763-770
    • /
    • 2014
  • 무선 센서 네트워크를 위한 전통적인 계층기반 라우팅 프로토콜인 LEACH 방법은 센서 노드들의 에너지 소비가 싱크 노드까지의 거리에 비례하여 증가하기에 불균일한 에너지 소비패턴을 보인다. 센서 필드가 큰 경우 이를 해결하기 위하여 멀티 홉 라우팅에 관한 연구들이 활발히 진행되고 있다. 기존의 연구에서는 클러스터 헤드로부터 단순히 가장 가까운 노드를 중계 노드로 선택하여 멀티 홉 경로를 구성하는데 반하여, 본 논문에서 제안하는 LEACH-CHT 방법은 최종 목적지인 싱크 노드까지의 전체 전송 에너지를 최소화 하는 경로를 선택한다. 본 논문의 방법은 클러스터 헤드가 매 홉에서 싱크 노드까지의 최소 비용 경로를 선택함으로써 추가적인 에너지 소비 없이 클러스터 헤드 자신보다 싱크 노드에서 멀리 위치한 노드들이 중간 경로 상에서 제외 되도록 하며 라우팅 상의 looping 문제를 효과적으로 해결할 수 있다. 컴퓨터 시뮬레이션을 통하여 본 논문에서 제안하는 방법이 노드들의 에너지 소모를 보다 균일하게 함으로써 LEACH보다 센서 노드의 평균 수명을 36% 더 연장하였고 참고한 기존의 멀티 홉 프로토콜들보다 12% ~ 36% 더 연장함으로써 성능이 더 뛰어나다는 것을 보였다.

A Conceptual Framework to Study the Effectiveness of Interface Management in Construction Projects

  • KEERTHANAA, K.;SHANMUGAPRIYA, S.
    • Journal of Construction Engineering and Project Management
    • /
    • 제9권3호
    • /
    • pp.1-21
    • /
    • 2019
  • The management of mega construction projects which incorporate a large number of stakeholders, technologies, data, work culture etc., is cumbersome. The experts in the construction arena advocate that interface management serves as a precise tool in resolving these conflict points due to the intricate nature of the construction projects. Interface management is a current trending management practice in the construction industry which is also a beneficiary to mega/fast track projects in enhancing the project performance. The main objective of this study is to validate a model for assessing the relationships among interface management, IT applications, project performance & project benefits. The mediating effect of interface management in relationship between project performance & interfacial factors was also investigated. The research model was validated using PLS-SEM (Partial Least Square-Structural Equation Modelling) approach. Data were collected from clients, contractors, consultants in large scale projects through questionnaire survey and smart-PLS software was used to analyse the conceptual model. The research model comprises eleven hypothesis and the significance of these hypothesis were tested using T- statistics values. The research implies that people/participants factor is greatly influenced by interface management with the path coefficient of 0.608 and also enhancement of project's schedule performance due to the interface management is strongly appealing (Path coefficient = 0.711). The results also reveal IT application is significantly associated with interface management practice (Path coefficient =0.723) and also the effect of IT application on project performance (schedule, cost, quality & safety) is successfully mediated through interface management practice. The practical application of this validated model was done through case study. The case study aims at measuring the impact of interface management on interfacial factors and role of interface management in improving the project performance in the construction organisations.

경로인지비용을 반영한 사용자최적통행배정모형 (A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인