동선은 어떻게 계산되나요?
성수 팝업 네비는 방문할 팝업을 고르는 순간, 실측 보행 네트워크 위에서 가장 짧은 도보 동선과 최적 방문 순서를 즉시 계산합니다. OpenStreetMap 실측 데이터로 만든 노드 7,151개의 보행 그래프에서 A* 알고리즘으로 지점 간 최단경로를 찾고, Held-Karp 동적계획법으로 방문 순서를 최적화합니다. 12곳까지는 수학적 최적해가 보장되며, 계산 전량이 브라우저 안에서 100ms 이내에 끝납니다.
네이버·카카오·구글 지도가 경유지를 입력한 순서대로만 잇는 것과 달리, 성수 팝업 네비는 방문 순서 자체를 자동으로 최적화합니다.
자주 묻는 질문
- 성수 팝업 네비는 무료인가요? — 네, 로그인 없이 무료입니다.
- 팝업 정보는 얼마나 자주 갱신되나요? — 매주 갱신됩니다.
- 최적 동선은 어떻게 계산되나요? — A* + Held-Karp 최적화로 계산합니다.
- '내 위치'가 안 돼요 — 카톡·인스타 인앱 브라우저 대신 Safari·Chrome으로 열어 주세요.
- 지원 언어 — 한국어·영어·일본어·중국어(간체/번체).
- 예약 팝업 — 카드의 예약 버튼으로 예약 페이지에 바로 이동합니다.
- 광고·제휴 문의 — 팝업 리스트 하단 '광고·제휴 문의'를 이용해 주세요.