Spaces:

Jiyounni
/

Algorithm_Europe_travel

Sleeping

App Files Files Community

Jiyounni commited on Dec 18, 2025

Commit

f355a12

verified ·

1 Parent(s): 8fecf3c

Update README.md

Browse files

Files changed (1) hide show

README.md +68 -105

README.md CHANGED Viewed

@@ -15,160 +15,123 @@ Check out the configuration reference at https://huggingface.co/docs/hub/spaces-
 ✈️ Europe Travel Route Optimizer
 현실적인 항공 노선 기반 유럽 여행 최적 경로 추천 시스템
-📌 프로젝트 소개
 유럽 여행을 계획할 때 가장 어려운 점은
 “지도상 가까운 도시들을 실제로는 어떻게 이동해야 가장 효율적인가?” 입니다.
-도시 간 거리는 짧아 보이지만,
-직항 항공편이 없거나
-불필요한 환승이 필요하거나
-오히려 비행보다 기차·차량 이동이 더 합리적인 경우
-가 자주 발생합니다.
 본 프로젝트는 실제 항공 노선 데이터(OpenFlights) 를 기반으로
-👉 현실적인 이동 가능성,
-👉 환승 편의성,
-👉 동선 효율성
 을 함께 고려하여 도시 단위 여행 경로를 최적화하는 알고리즘 기반 서비스입니다.
-🎯 핵심 기능
-✅ 도시 단위 여행 경로 최적화
-사용자는 “도시 → 도시”만 인식
-도시 내 공항 이동(예: 런던 내 공항 변경)은 경로에서 자동 배제
 ✅ 항공 노선 그래프 기반 계산
-공항 = 노드, 항공 노선 = 간선
-실제 존재하는 유럽 항공 노선만 사용
 ✅ 환승 & 거리 동시 고려
-거리 + 환승 페널티를 함께 최소화
-환승 중요도를 슬라이더로 조절 가능
 ✅ 지상 이동 자동 전환
-가까운 거리에서 항공 이동이 비효율적이면
-기차/차량 이동(지상 이동)으로 자동 안내
 ✅ 직관적인 지도 시각화
-✈️ 직항 비행: 파란 실선
-🔁 환승 비행: 파란 점선
-🚆 지상 이동: 초록 실선
 ✅ 추가 추천 도시 제공
-선택한 도시들과 이동이 편한 도시를 자동 추천
-그래프 기반 추천 + 거리 페널티 적용
 🧠 사용 알고리즘 요약
-목적	알고리즘
-공항 간 거리 계산	Haversine Formula
-구간 최단 경로	Dijkstra (거리 + 환승 페널티)
-도시 방문 순서	TSP 근사 (Nearest Neighbor + 2-opt)
-도시별 공항 선택	Dynamic Programming (DP)
-추가 도시 추천	Random Walk with Restart (Personalized PageRank)
-🚆 지상 이동 판단 규칙
-항공 경로만 사용할 경우,
-“가까운데 직항이 없어 먼 도시로 환승하는 비현실적인 경로”가 발생할 수 있습니다.
-이를 해결하기 위해 국가 조건 없이 거리 기반 규칙을 적용했습니다.
-≤ 350km → 무조건 지상 이동
-350~600km → 환승 필요 or 우회가 심하면 지상 이동
-항공 경로 자체가 없고 ≤ 600km → 지상 이동 허용
-그 외 → 항공 이동 유지
 👉 사용자에게는 현실적인 선택지만 노출됩니다.
-🖥️ 사용 방법
-IN/OUT 도시 선택 여부 설정
-출발 도시(IN) 선택
-방문할 도시들 선택 (복수 선택 가능)
-(선택) 출국 도시(OUT) 선택
-환승 중요도 슬라이더 조절
-구간별 최대 환승 횟수 설정
-[최적 경로 계산] 버튼 클릭
 📊 출력 결과
-🧭 추천 도시 방문 순서
-🔁 구간별 이동 정보
-직항 / 환승 / 지상 이동
-거리 및 예상 소요 시간
-환승 공항 상세 표시
-🗺️ 지도 시각화 결과
-🧩 추가 추천 도시 리스트
 📂 사용 데이터
-OpenFlights Airports (extended)
-OpenFlights Routes
 📌 Data Source
 https://github.com/jpatokal/openflights
-🔧 기술 스택
-Python
-pandas, numpy
-heapq (Dijkstra)
-folium (지도 시각화)
-gradio (웹 UI)
 🚀 향후 개선 방향
-실제 항공 운항 빈도 / 시간표 / 가격 데이터 반영
-철도/버스 API 연동으로 지상 이동 정확도 향상
-TSP 고도화 (Simulated Annealing, Genetic Algorithm)
-관광 선호(문화/휴양/쇼핑) 기반 개인화 추천
 🙌 마무리
-이 프로젝트는
-단순한 최단거리 계산을 넘어,
-실제 여행자가 체감할 수 있는 “현실적인 이동 경로”를 만드는 것을 목표로 합니다.
 알고리즘 설계와 사용자 경험(UX)을 함께 고려한
 문제 해결형 데이터/알고리즘 프로젝트입니다.

 ✈️ Europe Travel Route Optimizer
 현실적인 항공 노선 기반 유럽 여행 최적 경로 추천 시스템
+--------------------------
+📌 프로젝트 소개
 유럽 여행을 계획할 때 가장 어려운 점은
 “지도상 가까운 도시들을 실제로는 어떻게 이동해야 가장 효율적인가?” 입니다.
+도시 간 거리는 짧아 보이지만, 직항 항공편이 없거나 불필요한 환승이 필요하거나
+오히려 비행보다 기차·차량 이동이 더 합리적인 경우가 자주 발생합니다.
 본 프로젝트는 실제 항공 노선 데이터(OpenFlights) 를 기반으로
+- 현실적인 이동 가능성,
+- 환승 편의성,
+- 동선 효율성
 을 함께 고려하여 도시 단위 여행 경로를 최적화하는 알고리즘 기반 서비스입니다.
+--------------------------
+🎯 핵심 기능
+✅ 도시 단위 여행 경로 최적화
+사용자는 “도시 → 도시”만 인식 시 내 공항 이동(예: 런던 내 공항 변경)은 경로에서 자동 배제
 ✅ 항공 노선 그래프 기반 계산
+공항 = 노드, 항공 노선 = 간선, 실제 존재하는 유럽 항공 노선만 사용
 ✅ 환승 & 거리 동시 고려
+거리 + 환승 페널티를 함께 최소화 환승 중요도를 슬라이더로 조절 가능
 ✅ 지상 이동 자동 전환
+가까운 거리에서 항공 이동이 비효율적이면 기차/차량 이동(지상 이동)으로 자동 안내
 ✅ 직관적인 지도 시각화
+- ✈️ 직항 비행: 파란 실선
+- 🔁 환승 비행: 파란 점선
+- 🚆 지상 이동: 초록 실선
 ✅ 추가 추천 도시 제공
+선택한 도시들과 이동이 편한 도시를 자동 추천 그래프 기반 추천 + 거리 페널티 적용
+--------------------------
 🧠 사용 알고리즘 요약
+- 목적	알고리즘
+- 공항 간 거리 계산	Haversine Formula
+- 구간 최단 경로	Dijkstra (거리 + 환승 페널티)
+- 도시 방문 순서	TSP 근사 (Nearest Neighbor + 2-opt)
+- 도시별 공항 선택	Dynamic Programming (DP)
+- 추가 도시 추천	Random Walk with Restart (Personalized PageRank)
+--------------------------
+🚆 지상 이동 판단 규칙
+항공 경로만 사용할 경우, “가까운데 직항이 없어 먼 도시로 환승하는 비현실적인 경로”가 발생할 수 있습니다.
+이를 해결하기 위해 국가 조건 없이 거리 기반 규칙을 적용했습니다.
+- ≤ 350km → 무조건 지상 이동
+- 350~600km → 환승 필요 or 우회가 심하면 지상 이동
+- 항공 경로 자체가 없고 ≤ 600km → 지상 이동 허용
+- 그 외 → 항공 이동 유지
 👉 사용자에게는 현실적인 선택지만 노출됩니다.
+--------------------------
+🖥️ 사용 방법
+1. IN/OUT 도시 선택 여부 설정
+2. 출발 도시(IN) 선택
+3. 방문할 도시들 선택 (복수 선택 가능)
+4. (선택) 출국 도시(OUT) 선택
+5. 환승 중요도 슬라이더 조절
+6. 구간별 최대 환승 횟수 설정
+7. [최적 경로 계산] 버튼 클릭
+--------------------------
 📊 출력 결과
+- 🧭 추천 도시 방문 순서
+- 🔁 구간별 이동 정보
+- 직항 / 환승 / 지상 이동
+- 거리 및 예상 소요 시간
+- 환승 공항 상세 표시
+- 🗺️ 지도 시각화 결과
+- 🧩 추가 추천 도시 리스트
+--------------------------
 📂 사용 데이터
+- OpenFlights Airports (extended)
+- OpenFlights Routes
+--------------------------
 📌 Data Source
 https://github.com/jpatokal/openflights
+--------------------------
+🔧 기술 스택
+- Python
+- pandas, numpy
+- heapq (Dijkstra)
+- folium (지도 시각화)
+- gradio (웹 UI)
+--------------------------
 🚀 향후 개선 방향
+- 실제 항공 운항 빈도 / 시간표 / 가격 데이터 반영
+- 철도/버스 API 연동으로 지상 이동 정확도 향상
+- TSP 고도화 (Simulated Annealing, Genetic Algorithm)
+- 관광 선호(문화/휴양/쇼핑) 기반 개인화 추천
+--------------------------
 🙌 마무리
+이 프로젝트는 단순한 최단거리 계산을 넘어, 실제 여행자가 체감할 수 있는 “현실적인 이동 경로”를 만드는 것을 목표로 합니다.
 알고리즘 설계와 사용자 경험(UX)을 함께 고려한
 문제 해결형 데이터/알고리즘 프로젝트입니다.