The Development of Mapping Error Handling Program using Genetic Algorithm

유전자알고리즘을 이용한 지도제작 오류 처리 프로그램 개발

  • 김현덕 (충북대학교 대학원 토목공학과) ;
  • 박기석 (충북대학교 대학원 토목공학과) ;
  • 박경렬 (공간정보기술) ;
  • 최석근 (충북대학교 공과대학 토목공학과)
  • Published : 2004.10.15

Abstract

소축척 수치지도 및 지형도 제작을 위한 자동화 처리 과정에서는 기하학적 및 논리적인 오류가 발생하고 있고, 기하학적 오류는 많은 부분에서 자동화 처리가 가능하나 논리적 오류는 논리적으로 자동 판단이 곤란한 경우가 많기 때문에 대부분 수작업으로 이루어 지고 있는 실정이다. 따라서, 본 연구에서는 논리적 오류문제를 해결하기 위하여 폴리곤 겹침에 대해서 도로와 건물 폴리곤간의 겹침위치를 탐색하고, 이를 처리하기 위해 유전자알고리즘을 이용하여 프로그램을 개발하였다. 그 결과 지도제작 과정에서의 논리적 오류에 대한 자동화가 가능하도록 하였고, 그로 인한 지도제작 오류를 최소화할 수 있었다.

Keywords