• Title/Summary/Keyword: 최소비용 경로분석

Search Result 39, Processing Time 0.028 seconds

An External Costs Assessment of the Impacts on Human Health from Nuclear Power Plants in Korea (국내원전운전(國內原電運轉)에 따른 보건영향(保健影響)의 외부비용평가(外部費用評價))

  • Kim, Kyoung-Pyo;Kang, Hee-Jung
    • Journal of Radiation Protection and Research
    • /
    • v.33 no.2
    • /
    • pp.67-76
    • /
    • 2008
  • As the first comprehensive attempt at a national implementation, this study aims at assessing the external costs of major electricity generation technologies in Korea, particularly an evaluation of the impacts on human health resulting from exposures to atmospheric radiological emissions from nuclear power plants, and a monetary quantification of their damages. The methodology used for the assessment of the externalities of the selected fuel cycles has been developed by the International Atomic Energy Agency (IAEA), namely the SimPacts Model Package. The model is internationally recognized as a tool which can be applied to a wide range of fuels, different technologies and locations, for an externalities study. In this study, the relevant emissions are quantified first and then their impacts on human health are evaluated and compared. The study focused on all the nuclear power plants for the last 6 years ($2001{\sim}2006$) in Korea. With respect to nuclear power, the impact analysis only focuses on a power generation, however the front- and back-end nuclear fuel cycles are not included, namely uranium mining, conversion, enrichment, reprocessing, conditioning, etc., because these facilities are not present in Korea. The analysis results show that nuclear power in general, generates low external costs. The highest damage costs from the nuclear power plants among the 4 sites in Korea were estimated to be 3.9 mills/MWh, which is about 1/20th of the result for a similar case study conducted in the U.K., implemented through the ExternE project. This difference is largely due to the number of radionuclides included in the study and the amount of released radioactive emissions based on up-to-date information in Korea. In this study, the sensitivities of the major factors for nuclear power plants were also calculated. The analysis indicates that there was around a ${\pm}3%$ damage costs variation to a ${\pm}15%$ change of the reference population density and a ${\pm}1%$ damage cost variation to a $1{\sim}30$ meters change of the effective release height, respectively. These sensitive calculations show that there is only a minor difference when the reference costs are compared.

An Efficient Dynamic Path Query Processing Method for Digital Road Map Databases (디지털 로드맵 데이터베이스에서 효율적인 동적 경로 질의어 처리 방안)

  • Jung, Sung-Won
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.430-448
    • /
    • 2001
  • In navigation system, a primary task is to compute the minimum cost route from the current location to the destination. One of major problems for navigation systems is that a significant amount of computation time is required when the digital road map is large. Since navigation systems are real time systems, it is critical that the path be computed while satisfying a time constraint. In this paper, we have developed a HiTi(Hierarchical MulTi) graph model for hierarchically structuring large digital road maps to speedup the minimum cost path computation. We propose a new shortest path algorithm named SPAH, which utilizes HiTi graph model of a digital road map for its computation. We prove that the shortest path computed by SPAH is the optimal. Our performance analysis of SPAH also showed that it significantly reduces the computation time over exiting methods. We present an in-depth experimental analysis of HiTi graph method by comparing it with other similar works.

  • PDF

A Study on Service Recovery QoS Rerouting Algorithm Based on PFC (PFC 기반의 서비스 복구 QoS 재라우팅 알고리즘에 관한 연구)

  • Han, Jeong-Soo;Chung, Jin-Wook
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.655-664
    • /
    • 2002
  • The focus of quality-of-service routing has been on the routing of a single path satisfying specified QoS constraints. However upon failure of a node or link on the path, a new path (backup path) satisfying the constraints has to be established. This paper proposed the fault recovery QoS Rerouting algorithms to recovery the service of applications under fault environment of network. For this, we describes the generation method of PFC (Protection Fundamental Cycle) protecting all of network nodes and suggests path selection algorithms using minimization rerouting cost problem and analyzes the performances of these.

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

The Development of Optimal Path Model for Transport of Hazardous Materials (위험물 소송을 위한 최적경로모형 개발)

  • 조용성;오세창
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.508-508
    • /
    • 1998
  • 위험물 차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 외국의 경우, 위험물의 방출이 미치는 환경적 영향에 대한 인식이 확대되면서 위험물 수송시 응급처리에 관한 연구, 위험물 수송에 따른 위험도 평가에 관한 연구, 위험물 수송시 고려해야할 여러 조건에 관한 연구, 위험물 수송경로 설정에 관한 연구 등이 진행되고 있다. 반면에 우리 나라는 위험물차량관리와 사고처리에 대해 실시간적인 관리를 목표로 하는 국가차원의 계획을 수립하고는 있지만, 현재 이와 관련된 연구는 거의 없는 실정이다. 앞으로 산업발달에 따른 위험물수송량의 증가와 환경의식의 변화에 따라 위험물수송 및 사고처리 등에 관한 연구가 필요할 것이다. 따라서, 본 연구는 위험물차량의 운송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 산정하기 위해 링크 주변노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 산정된 위험도를 기반으로 최적경로를 결정하는 알고리즘을 제안하였다. 마지막으로 가상 네트웍에 본 연구에서 제안된 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교·분석하였다.것은 운송거리와 운송비용이 각각 주요한 변수라는 것이다. 모형의 타당성을 검증하기 위해서는 logilikelihood 값을 구하여 $\rho$^2분석을 시행하였다. 여기서는 각 품목별로 $\rho$^2값이 약 0.15~0.3의 비교적 높은 수치를 보여주고 있으므로 모형의 설명력이 어느 정도 있다는 것이 아울러 증명이 되었다. 상관관계에 대한 분석에서는 영업용 차량간의 상관관계가 높게 나타났으며, 이는 곧 영업용 화물차량을 적재중량별로 구분하는 것이 별 의미가 없음을 의미한다. 다시 말하면 자가용 차량을 보유하고 있지 않은 회사는 다른 운송전문업체에 화물운송을 의뢰하게 되므로 출하중량에 따라 화물차량을 구분하는 것에 대해서 그다지 큰 고려를 하지 않는 것으로 해석할 수가 있다.적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압

  • PDF

A Cost-Aware Multi-path DSDV Routing Protocol in Wireless Mesh Networks (무선 메쉬 네트워크에서 비용 인지 다중 경로 DSDV 라우팅 프로토콜)

  • Lee, Seong-Woong;Chung, Yun-Won
    • The KIPS Transactions:PartC
    • /
    • v.15C no.4
    • /
    • pp.289-296
    • /
    • 2008
  • In wireless mesh network, studies on routing protocols have been actively carried out recently, and hop count is used as a major routing metric in destination-sequenced distance-vector (DSDV) routing protocol, which is a representative proactive routing protocol. Although hop-by-hop multi-path (HMP) DSDV and enhanced HMP (EHMP) DSDV routing protocols perform routing by considering both hop count and residual bandwidth within one hop distance nodes, it has a shortcoming that routing is carried out via non-optimal path from the aspect of end-to-end routing. In order to overcome the shortcoming, a cost-aware multi-path (CAMP) DSDV routing protocol is proposed in this paper, which considers hop count and end-to-end minimum residual bandwidth. Simulation results based on NS-2 show that the proposed routing protocol performs better than DSDV, HMP DSDV, and EHMP DSDV protocols from the aspect of throughput and packet delivery ratio, by appropriately using hop count and end-to-end minimum residual bandwidth information and has the same number of management messages with HMP DSDV and EHMP DSDV protocols.

Various Algorithms of Service Recovery in IP Network (IP 네트워크 상의 다양한 서비스 복구 알고리즘)

  • Han Jeong Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10B
    • /
    • pp.841-848
    • /
    • 2004
  • In case of failure in the IP network services should be provided via a backup path which fully meets QoS requirements. In this regard, we in this paper suggest simple-PFC(5-PFC) to restore single link failure, iterative-PFC(i-PFC) for multiple link failures, and fault_node Avoidance-PFC(a-PFC) for failures of nodes such as routers. Taking the minimum cost rerouting problem into account, we compare and analyze performance of those three mechanisms carrying out Direct_destination Rerouting(DR).

Various Algorithms of Service Recovery in IP Network (IP 네트워크 상의 다양한 서비스 복구 알고리즘)

  • Han, Jeong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9B
    • /
    • pp.791-798
    • /
    • 2004
  • In case of failure in the IP network, services should be provided via a backup path which fully meets QoS requirements. In this regard, we in this paper suggest simple-PFC(s-PFC) to restore single link failure, iterative-PFC(i-PFC) for multiple link failures, and fault_node Avoidance-PFC(a-PFC) for failures of nodes such as routers. Taking the minimum cost rerouting problem into account, we compare and analyze performance of those three mechanisms carrying out Direct-destination Rerouting(DR).

Design of a Survivable Ship Area Network Supporting Optimal Network Topology (최적 네트워크 토폴로지를 제공하는 생존 가능한 선박 네트워크(SAN)의 설계)

  • Kim, Hyejin;Tak, Sungwoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1442-1445
    • /
    • 2010
  • 오늘날 통신기술의 급속한 발달에 따라 자동화 및 무인화 서비스를 제공하는 지능형 선박에 대한 연구, 개발이 활발이 진행 되고 있다. 이에 선박 내 각 장비들의 기능이 고도화 됨으로써, 선박네트워크 환경에서 이들 장비를 효율적으로 제어할 수 있는 연구가 필요한 실정이다. 지능형 선박의 백본 네트워크는 네트워크 구축 환경의 제약과 자동화 및 무인화 특징을 가진다는 점에서, 선박의 사고로 인한 네트워크의 결손이 큰 재해를 가져올 수 있으므로 고수준의 생존성이 요구된다. 따라서 본 논문에서는 고생존 선박 통신망을 고려하여 네트워크 통신 장비들이 이중화 경로를 통해 서로 연결된 이중화 네트워크 토폴로지를 최소의 비용으로 설계하였다. 설계한 이중화 네트워크 토폴로지를 이론적 분석 및 ILP(Integer Linear Programming)를 통해 실험한 결과, 네트워크 생존성에 우수한 성능을 나타내는 것을 확인할 수 있었다.

Parameter Estimation & Validation of Volume-delay Function based on Traffic Survey Data (교통조사를 통한 도로통행비용함수 구축 및 검증)

  • Kim, Ju-Yeong;Chu, Sang-Ho;Gang, Min-Gu;Heo, Heon
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.115-124
    • /
    • 2010
  • VDF(volume-delay function) is one of the most important factor to improve the reliability of traffic demand estimation because it is for estimation of link travel time based on the traffic volume variation. Because VDF of link except for freeway is applied as the parameter of BPR(bureau of public road) of U.S., it causes to deteriorate the accuracy of traffic demand estimation. The purpose of this paper is to establish new parameter of VDF based on the real-surveyed traffic data in order to improve the problem of the existing VDF. We suggest the reclassification of road hierarchy, the approach of traffic survey, the estimating method of VDF parameter, and the improvements of new VDF application. The new VDF allows us to estimate more realistic traffic situation in parts of demand, travel time and path between origin-destination.