방문 순서 최적화

여러 방문점의 경도·위도를 입력하고 어디서 시작하고 끝낼지 정해 보세요. 입력 순서의 거리와 계산된 순서의 거리를 비교합니다. 11개 이하에서는 모든 조합의 최소값을 보장하는 동적 계획법을 쓰고, 12~18개는 최근접 이웃과 2-opt 개선으로 근사합니다. 이 거리는 구면 직선거리 또는 선택한 근거리 평면 근사이며 도로망·교통 상황·이동 시간은 반영하지 않습니다.

거리와 출발·도착 조건

방문점은 최대 18개입니다. 11개 이하는 정확한 최적해, 그 이상은 근사 결과입니다.

거리 모형출발점도착점

출발점으로 돌아오기

표시 단위는 km입니다. 두 거리 모형 모두 좌표 간 직선거리이며 도로 거리가 아닙니다.

방문점 5개

방문점 이름경도 (°)위도 (°)

최적화 결과

7.746 km계산한 순서의 거리

10.991 km현재 입력 순서의 거리

29.5%입력 순서 대비 단축률

정확한 최적해 · 선택한 거리 모형과 제약에 한함

Seoul City Hall
Namdaemun Market0.816 km
N Seoul Tower1.329 km
Bukchon Hanok Village3.501 km
Gwanghwamun1.050 km
Seoul City Hall1.050 km

그림은 직선 연결의 좌표 개략도입니다. 실제 도로 경로나 정밀 지도 투영이 아닙니다.

데이터 가져오기·내보내기

편집 JSON에는 거리 조건이 포함됩니다. 지점 CSV는 id,label,longitude,latitude 헤더를 사용하며 가져올 때 첫 점을 출발점으로 설정합니다.

JSON 또는 지점 CSV 붙여넣기

예제 방문점을 준비했습니다.

댓글과 질문

주요 기능

출발점 고정, 선택한 도착점 고정 또는 출발점 복귀 조건
구면 대권거리와 근거리 평면 근사 거리 모형 선택
최대 11개 점의 정확한 순서와 최대 18개 점의 근사 탐색 구분
기존 입력 순서와 총 거리·절감률 비교
검사된 편집 JSON 및 지점 CSV 가져오기·내보내기
순서·구간 거리 CSV와 좌표 개략도 SVG 저장

사용 방법

예제 지점을 사용하거나 방문점 이름·경도·위도를 수정하고 필요한 점을 추가합니다.
대권거리 또는 근거리 평면 근사를 고르고 출발점과 선택 도착점, 복귀 조건을 정합니다.
최적화 버튼을 누르고 정확한 해인지 근사해인지 확인합니다.
총 거리와 입력 순서 기준 거리를 비교하고 개략도의 순서를 검토합니다.
편집 JSON·지점 CSV·방문 순서 CSV 또는 SVG를 저장합니다.

활용 예시

지도에 표시할 여러 지점의 직선거리 방문 순서 초안 작성
적은 점의 정확한 경로와 많은 점의 근사 경로 비교 학습
팀이 공유할 좌표·방문 순서 CSV 제작

자주 묻는 질문

자동차나 도보 길 안내에 쓸 수 있나요?

아니요. 도로 연결, 일방통행, 교통, 경사, 시간대는 읽지 않습니다. 좌표 사이의 직선거리 기준 순서 실험입니다.

언제 최적 순서가 보장되나요?

지점 11개 이하에서 선택한 거리 모형과 시작·끝·복귀 조건에 대한 정확한 최소 합계를 계산합니다. 12개 이상에서는 휴리스틱 결과라 전역 최적을 보장하지 않습니다.

위치 좌표의 순서는 무엇인가요?

경도 다음 위도입니다. 경도 −180~180°, 위도 −90~90°의 2차원 좌표만 지원합니다.

근거리 평면 근사와 대권거리는 어떻게 다른가요?

대권거리는 구면상의 최단 호를 추정합니다. 평면 근사는 평균 위도에서 동서 거리를 축소하는 방식으로 가까운 점에 적합하며 장거리·극지에서는 오차가 커질 수 있습니다.

데이터가 서버에 저장되나요?

아니요. 지점과 계산 결과는 현재 브라우저 메모리에서 처리합니다. 페이지를 닫기 전에 JSON 또는 CSV로 직접 저장하세요.

개인정보 안내

지점 정보는 현재 브라우저 안에서만 계산합니다. 지도 타일이나 외부 경로 API를 호출하지 않으며 서버에 좌표를 저장하지 않습니다.