첫 번째 슬라이드는 개인정보가 있기 때문에 지우게 되었다. '하천 부유 쓰레기 사진을 통한 데이터 베이스를 구축하는 것' 프로젝트의 주제이며 이를 토대로 알고리즘을 만들 것이다.
양재천, 여의도 한강공원, 성북천에서 쓰레기 100장을 찍었다. 사진에 있는 쓰레기를 잘 보이게 크롭했기 때문에 모든 사진의 크기가 다르다. 찍은 사진들의 이름은 image_숫자로 1부터 100까지 저장했다. 이 모든 정보를 csv 파일로 정리하였고 하단의 링크를 통해 구글 드라이브에서 다운이 가능하다.
↓ data.csv 파일
https://drive.google.com/file/d/1N46aEp1Rd-XId_UavBjG8o55N-fFnSqY/view?usp=sharing
↓ 쓰레기 이미지 100장
https://drive.google.com/file/d/12gDf_67xyP8M6HCqfte3qMIKWoQi6nGF/view?usp=sharing
문제를 해결하는데 2가지 알고리즘을 사용한다.
다익스트라 알고리즘은 위도와 경도를 통해 위치를 찾고 가장 짧은 거리로 방문하여 쓰레기를 수거할 수 있는 방법을 탐색한다. 쓰레기를 소각하는데 걸리는 시간은 양에 따라 가중치를 부여한다.
이진탐색 알고리즘은 보간 탐색을 사용한다. 거리를 찾는 것은 index 값을 통해 실제 거리를 알 수 있고 공식을 사용하여 문제를 풀 수 있다. 하천과 쓰레기 소각장의 거리를 정수로 바꿔서 정수값으로 바꿀 수 있다. 하단에 나와있는 공식은 정렬된 탐색 대상의 범위를 좁혀가면서 탈출 조건을 구성한다.
_
Q. 데이터를 보면 모든 사진의 위도와 경도가 비슷하다고 뜨는데 이거는 어떻게 할 것인가?
A. 사진을 찍은 세 곳의 위도와 경도를 보면 다른 부분이 있기 때문에 (위의 사진은 양재천 부분을 보여준거다) 학우들의 사진을 사용해서 알고리즘을 만들 수 있다고 생각한다.
Q. 쓰레기의 양에 따라 가중치를 부여한다고 했는데 자세하게 설명해줄 수 있는가?
A. csv 파일을 보면 쓰레기를 Rubbish, can, plastic, paper, glass의 5개로 나눈것을 볼 수 있다. 가장 밑에 각각의 쓰레기가 얼마나 있는지(개수가 될 수 있다)를 세어서 그에 따른 가중치를 부여할 것이다.
