도로망 도달 범위 지도

1. 도로망 입력

network-reachability-v1 형식: WGS84 lon/lat 노드와 from·to·cost·one-way/two-way 간선. 최대 150 kB, 노드 80개, 간선 240개. 좌표는 그리기에만 사용하며 비용을 추정하지 않습니다.

JSON 파일 열기

그래프 JSON 붙여넣기

입력한 도로·산책로망에서 시간이나 비용 예산 안에 갈 수 있는 범위를 살펴봅니다. 다익스트라 계산으로 단방향·양방향 연결을 따른 최소 비용을 찾고, 각 간선을 도달·미도달 구간으로 나눕니다. 양끝은 도달해도 중앙만 미도달인 구간을 표시합니다. 도로 연결·비용·좌표는 사용자가 제공하며 실제 길 안내나 도로 데이터를 가져오지 않습니다.

주요 기능

최대 WGS84 노드 80개·방향 간선 240개의 엄격한 로컬 JSON 검사
우회 경로와 비용 0 간선을 포함한 다익스트라 최소 비용
간선별 도달 비율과 내부 예산 경계 최대 2개
예산 초과 지점과 구조적으로 연결되지 않은 지점 분리
직선 연결 SVG 미리보기와 GeoJSON·CSV·검증된 프로젝트 JSON 저장

사용 방법

로컬 도로망 JSON을 열거나 붙여넣고 자체 제작 예제를 불러옵니다. 간선마다 방향과 음수가 아닌 시간·비용을 지정합니다.
시작 지점과 그래프 단위의 예산을 정합니다.
최소 비용을 계산하고 도달 노드·완전 도달 간선·부분 간선·단절 지점을 확인합니다.
부분 간선의 도달 비율을 읽습니다. 양방향 간선은 양쪽 끝에서 각각 도달할 수 있습니다.
SVG 미리보기, GeoJSON 도달 구간·경계, CSV 표를 내려받습니다.

활용 예시

사용자 제공 산책로 그래프와 예상 소요 시간으로 도달 범위 스케치
일방통행 캠퍼스 경로에서 예산 내 간선 확인
대체 경로를 비교하고 비용이 큰 양방향 링크 중앙의 미도달 구간 발견
게시 전 단절 노드와 잘못된 음수 비용 검사

자주 묻는 질문

실제 도로나 실시간 교통을 가져오나요?

아닙니다. 연결·좌표·방향·간선 비용을 모두 로컬 JSON으로 제공해야 합니다. SVG는 노드 사이를 직선으로 그리며 실제 내비게이션이나 도로 등시선이 아닙니다.

단방향과 양방향 도로는 어떻게 계산하나요?

단방향 간선은 from 지점에서만 이동할 수 있습니다. 양방향 간선은 양쪽 방향을 만들며 양끝에서 도달 가능한 구간 사이에 미도달 중앙 구간이 남을 수 있습니다.

부분 간선의 경계는 어디에 찍히나요?

남은 예산을 해당 간선 비용으로 나눈 뒤 양끝 좌표 사이를 직선 보간합니다. 간선 위 비용이 균일하다고 가정하며 실제 도로 곡선과 구간별 소요 시간은 반영하지 않습니다.

예산 초과와 연결 끊김은 무엇이 다른가요?

예산 초과 지점은 허용된 방향 경로가 있지만 최소 비용이 예산보다 큽니다. 연결 끊김은 어떤 비용으로도 시작점에서 방향 경로가 없습니다.

음수와 0 비용은 지원하나요?

다익스트라 계산에 맞지 않는 음수는 거부합니다. 비용 0 간선은 허용하며 예산 0에서도 도달할 수 있습니다.

파일이 서버로 전송되나요?

아닙니다. 읽기·계산·다운로드가 브라우저 탭에서 실행되며 외부 지도 타일·경로 서비스 요청도 하지 않습니다.

개인정보 안내

그래프 JSON은 브라우저 탭에 남습니다. 도로 제공업체나 경로 서비스에 접속하지 않습니다.

개발 도구 도구 전체 보기 →이미지/미디어 →텍스트/변환 →생활/재미 →

1. 도로망 입력

2. 시작점과 예산

댓글과 질문