최근 들어 드론은 가장 주목 받는 기술로서 공중촬영, 무인 택배 등에 많이 사용 되면서 우리 일상에 깊이 들어왔지만 시가지에서의 고층 빌딩과의 충돌 등 안전문제, 비행제약구역 등 여러 가지 제약되기에 드론이 업무를 수행하기 위해 경로를 최적화 하는 연구가 오랫동안 지속 되었고 현재도 진행 중이다. 본 논문은 사용자가 원하는 지역의 크기를 비례해서 그래프를 만들고 출발점과 도착점을 선정 한 뒤 사이에 다양한 노드를 생성하여 다양한 경로를 만들고 각 경로마다 정보를 취득 한 후 가중치를 부과한다. 우리는 직선거리를 최적경로라고 생각하지만 실제로 경로마다 고층 빌딩 등 변수가 있어 최적 경로가 달라진다. 본 논문은 다익스트라 알고리즘으로 가중치를 연산하여 최적의 경로를 구현하는 것을 목적으로 한다.