• 한국측량학회지
• /
• 제36권4호
• /
• pp.279-286
• /
• 2018

토목공사에서 토량 측정은 합리적인 공사비 산정에 중요한 요소 중 하나이다. 이전까지 토목공사 현장의 정보를 얻기 위해서 GPS 또는 토탈스테이션을 이용하는 방법을 사용해 왔지만 이러한 방식은 접근이 어려운 지역에는 측정에 무리가 있다. 이에 본 연구에서는 무인항공기를 이용하여 토량을 측정하고자 한다. 경상북도 상주시에 위치한 농촌용수개발사업 저수지 공사현장을 연구대상지로 선정하였으며, GPS를 이용한 측량을 기준으로 하여 토탈스테이션 그리고 UAV를 이용한 측량의 정확도와 측정시간을 비교하는 연구를 진행하였다. GPS를 이용하여 취득한 토량은 $147,286.79m^3$으로 나타났고, 토탈스테이션은 $141,594.07m^3$으로 GPS를 이용하여 구한 토량을 기준으로 96.13% 정확도를 보였다. 그리고 UAV는 GCP를 측정하지 않고 진행하였을 때 $143,997.05m^3$, GCP가 4개일때 $147,251.71m^3$ 그리고 GCP가 7개일 때 $146,963.81m^3$로 나타났고, 각각 GPS로 측량한 토량과 비교하여 97.77%, 99.98%, 99.78%의 정확도를 보였다. 이를 통하여 UAV를 이용한 토량 산정을 실제 현장에서 사용할 수 있음을 확인할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.185-191
• /
• 2022

본 논문은 NP-난제로 다항시간 알고리즘이 알려져 있지 않은 거스름돈 만들기 문제(CMP)에 대해 $O{\frac{n(n+1)}{2}}$ 수행 복잡도의 나눗셈 알고리즘을 제안하였다. CMP는 주어진 돈 C를 c_j,j=1,2,⋯,n의 동전으로 교환할 경우 교환되는 동전 개수 x_j의 합을 최소화 시키는 문제이다. CMP에 대해 알려진 다항시간 알고리즘으로는 욕심쟁이 알고리즘(GA), 분할정복(DC)과 동적 계획법(DP)이 있으나 최적 해는 O(nC)의 DP로 구할 수 있으며, 일반적으로 C>2ⁿ으로 주어진 경우 수행 복잡도는 지수적으로 증가하는 경향이 있어 다항시간 알고리즘이라고 할 수 없다. 본 논문에서는 c_j ≤ C에 한해, j 열에 n개의 c_j 내림차순으로 배치하고, i행에는 c_j의 약수를 모두 제외시킨 k개의 동전을 배치한 k×n 행렬에 대해 상삼각행렬과 주대각선 셀에 대해 나눗셈을 하여 몫(quotient)을 구하는 단순한 알고리즘을 제안한다. 제안된 알고리즘을 다양한 유형의 39개 벤치마킹 실험 데이터에 적용한 결과 최적 해를 단순히 계산기만을 사용하여도 빠르고 정확하게 구할 수 있음을 보였다.