• 한국컴퓨터정보학회논문지
• /
• 제15권1호
• /
• pp.83-90
• /
• 2010

최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있어야 한다. 이를 위해 최대근접질의 처리시 검색대상을 정확히 선택하고 객체들의 순환적 위치 속성이 고려된 검색거리 측도가 필요하다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 성능을 실험을 통하여 입증한다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

• 한국통신학회논문지
• /
• 제41권4호
• /
• pp.387-394
• /
• 2016

스테레오 정합 방법은 2차원 영상으로부터 깊이정보를 얻는 여러 가지 방법들 중 하나다. 이 방법은 서로 다른 두 시점을 갖는 스테레오 영상을 이용해 영상 속 객체 및 배경의 깊이를 예측한다. 이때 물체의 깊이 값은 한 시점의 영상 속 화소들과 다른 시점 영상에 있는 대응점들 사이의 거리 차이인 변위값에 의해 결정된다. 본 논문은 평탄한 영역 속 각 화소의 대응점을 잘 찾기 위해 거리변환을 이용한 새로운 정합비용 함수를 제안한다. 거리변환은 영상 속 각 화소가 경계 영역으로부터 얼만큼 떨어져있는지 계산해준다. 따라서 평탄한 영역에 있는 화소에 거리변환을 적용하면 특정값을 갖는 화소로 변환할 수 있기 때문에 이 영역에서의 대응점 탐색 정확도를 높일 수 있다. 또한, 정합비용을 계산하는 과정에서 1차원 배열을 이용해 영상의 영역별 특성에 따라 정합 방법이 적응적으로 적용되도록 한다. 최적의 대응점을 찾기 위한 정합비용들의 종합 과정에는 교차 계층 구조를 이용한 종합 방법이 사용된다. 그 결과, 평탄한 영역을 포함한 모든 영역에서 기존의 방법보다 더 정확한 변위값을 얻었다.

• 대한공간정보학회지
• /
• 제24권2호
• /
• pp.3-13
• /
• 2016

The development impact fee (DIF) zoning is used to adequately provide the pre-planned urban infrastructures in those urban and regional sectors where significant urban sprawl has already taken place followed by the rapid population growth. The infrastructure installation fees are levied to those landowners whose properties belong to the DIF zone in which they enjoy the direct benefits that accrue from the installed infrastructures. While the law is deemed to be equitable in that the actual beneficiaries pay for their benefits, it is required to designate the zone boundaries accurately and consistently since they are the very dividers that differentiate the legitimate fee-payers and the free-riders. This study, especially, tries to test a seemingly advanced alternative, so-called the cost-weighted distance measure, as a potential candidate to replace the current air-distance measures to designate the zone boundaries. The statistics indicate that the coefficient of variation for major indices spread from 11.75 to 35.6 in the case of the latter method, it only ranges from 0.21 to 0.76 in the case of the former. The zonal outcomes also show much higher consistency in their shapes. It is hoped, in this context, that the study findings could possibly be adopted in the future research efforts expected soon to amend and improve the current DIF zoning law.

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.317-326
• /
• 2007

본 논문에서 GOSST(Grade of Services Steiner Minimum Tree) 문제에 대한 개선된 휴리스틱을 제안한다. GOSST 문제는 스타이너 포인트 문제의 한 변형으로 G-Condition을 만족하는 최소비용의 네트워크 구성을 찾는 문제이며, NP-Hard 혹은 NP-Complete 문제로 알려져 있다. 이 문제에 대한 이전의 연구에서 우리는 거리 우선 최소 신장 트리 생성방법과 직접 스타이너 포인트 배치 방법을 결합한 휴리스틱을 제안했었다. 본 논문에서는 스타이너 포인트 배치 방법으로 지그재그 스타이너 포인트 배치방법을 새롭게 제안한다. 이 방법과 거리우선 최소 신장 트리 생성 방법을 결합한 거리 지그재그 GOSST 휴리스틱은 컨트롤인 G-MST에 비해 31.5%의 네트워크 구축 비용의 절감을 얻었고 이전의 가장 좋은 GOSST 휴리스틱인 거리 직접 GOSST 휴리스틱에 비해 2.2%의 비용 개선을 보였다.

• 전기학회논문지
• /
• 제63권9호
• /
• pp.1192-1198
• /
• 2014

With an increase in the penetration of offshore wind farm, the need of an accurate economic evaluation of offshore wind farm has become crucial. This paper presents an economic evaluation method of offshore wind farm in Korea reflecting the cost of offshore wind farm infrastructure (offshore substation, submarine cable and foundation) in its cost model. Each cost of offshore substation, submarine cable, and foundation is represented as a function of installed capacity, distance to shore, and water level, respectively. We have applied the method to the case study of offshore in Jeju Island and analyzed the economics under various conditions. The results show that the distance to shore is of importance in economics of offshore wind farm.

• 한국통신학회논문지
• /
• 제30권5B호
• /
• pp.324-329
• /
• 2005

전화망의 설비 제공에 따른 상호 정산 방식은 원가를 기반으로 하여 체계적이고 합리적으로 정착되어 있다. 기술의 발전으로 통신서비스는 음성과 데이터, 유선과 무선, 통신과 방송 등 다양한 산업 분야간을 결합하여 제공되고 있다. 따라서 광대역 통합 네트워크에서는 새로운 정산 방식이 필요하다. 본 고에서는 광대역 통신망에서 사업자간 상호 정산의 방법으로, 접속 대역속도와 전송거리 요소를 이용하여 접속 원가를 산정하는 방법을 제시하였다. 또한 광대역통합망의 계층별로 설비비용 가중치를 반영하여 다양한 서비스들에 대한 정산을 쉽게 하였다. 광대역통합망의 정산 모형으로서, 사업자간에 상호 접속 및 정산을 접속대역 속도계수와 이용거리계수로 표본화하여 효과적으로 반영하고자 하였다.

• 한국산업융합학회 논문집
• /
• 제24권6_2호
• /
• pp.891-897
• /
• 2021

In this paper, we propose a destination optimal route algorithm for providing route finding service for the transportation handicapped by using the multi-criteria decision-making technique and the modified A-STAR optimal route search algorithm. This is a method to set the route to the destination centering on safety by replacing the distance cost of the existing A-STAR optimal route search algorithm with the safety cost calculated through AHP/TOPSIS analysis. To this end, 10 factors such as road damage, curb, and road hole were first classified as poor road factors that hinder road driving, and then pairwise comparison of AHP was analyzed and then defined as the weight of TOPSIS. Afterwards, the degree of driving safety was quantified for a certain road section in Busan through TOPSIS analysis, and the development of an optimal route search algorithm for the transportation handicapped that replaces the distance cost with safety in the finally modified A-STAR optimal route algorithm was completed.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제11권4호
• /
• pp.157-162
• /
• 2022

오늘날 대부분의 데이터는 데이터베이스(database: DB)에 저장된다. 이러한 DB 환경에서 사용자는 자신이 원하는 데이터를 찾아줄 것을 DB에게 요청하게 된다. DB 질의 중 유사도 질의는 DB 사용자가 원하는 조건으로 유사도가 포함되어 있는 것을 말한다. 그러나 유사도 질의를 처리하기 위한 과정은 처리 레코드의 범위를 줄일 수 있는 색인을 이용하기 힘들어 테이블의 전체 레코드에 대해서 매번 유사도를 계산하는 비용이 높다. 본 논문은 이러한 문제점을 해결하기 위하여 경량 유사도 함수를 정의한다. 경량 유사도 함수는 유사도 함수에 비해 데이터를 여과하는 정확도는 떨어지지만 비용이 유사도 함수에 비하여 적게 소모되는 특징이 있다. 이러한 경량 유사도 함수의 특징을 이용하여 유사도 질의 처리 비용 감소 방법을 제시한다. 그리고 유클리드 거리 함수에 경량 유사도 함수로 체비쇼프 거리를 제시하고 기존의 유사도 함수를 이용하는 질의와 경량 유사도 함수를 이용하는 질의의 처리 비용을 비교한다. 그리고 실험을 통하여 유클리드 유사도에 대한 경량 유사도 함수로 체비쇼프 거리를 적용하였을 때 유사도 질의 처리 비용이 감소하는 것을 확인한다.

• KDI Journal of Economic Policy
• /
• 제36권1호
• /
• pp.43-80
• /
• 2014

본고는 조건부가치측정법을 비용편익분석에 이용하기 위하여 공공시설의 신설에 따른 총편익의 산정을 보다 엄밀히 수행하는 방법을 제시한다. 즉, 설문을 통해 가구당 지불의사액을 추정하는 경우, 응답자의 소득 및 응답자의 거주지와 해당 공공시설 사업지 간의 거리가 지불의사액에 영향을 미치는지를 확인하고자 한다. 구조적 효용격차모형을 이용한 사례분석 결과 지불의사액에 대한 소득효과 및 거리-소멸 효과가 존재함을 확인하였으며, 총편익의 산정 시 이들을 고려하지 않는 경우 산정된 총편익의 값이 크게 달라질 수 있음을 보였다. 이에 본고는 조건부가치측정법을 비용편익분석에 이용하는 경우 총편익의 산정에 있어 주의를 기울여야 함을 강조한다. 비용편익분석에 있어 총비용의 추정이 정확히 이루어진다 하더라도 가구당 지불의사액의 추정 및 이들을 합산하여 총편익을 산정하는 방식이 옳지 못할 경우 편익/비용(B/C) 비율이 크게 달라질 수 있기 때문이다. 한편, 효용격차 구조모형을 따르지 않고 임의적으로 유사한 추정을 수행한 결과는 구조모형의 추정치와 매우 큰 차이를 보임을 알 수 있었다. 따라서 총편익의 산정은 구조모형의 설정을 따르는 것이 바람직할 것이다. 마지막으로 시뮬레이션을 통해 모형의 적합성을 검증하였으며, 소득효과와 거리-소멸 효과를 고려하지 않는 경우 지역균형발전의 관점에서 바람직하지 못한 총편익의 추정 결과를 얻음을 밝혔다.

• Journal of applied mathematics & informatics
• /
• 제42권2호
• /
• pp.379-390
• /
• 2024

This study proposes a fuzzy inventory model for managing large-scale production, incorporating cost considerations. The model accounts for two types of expenditure scenarios-parametric and exponential. Uncertainty surrounds holding costs, setup costs, and demand rates. The approach considers a supply chain system with a complex manufacturing process, factoring in transportation costs based on the quantity of goods and distance between the supplier and retailer. The initial crisp model is then transformed into a fuzzy simulation, incorporating specific fuzzy variables affecting inventory costs. The proposed method significantly reduces overall inventory costs for the entire supply chain. Retailer demand is linked to inventory levels, and vendor/distributor storage deteriorates over time. The fuzzy condition assumes hexagonal variables for all associated factors. The study employs the signed distance method for defuzzification to determine the optimal order quantity with hexagonal fuzzy numbers. Mathematical examples are provided to illustrate the practicality of the proposed approach.