Komiwojażer - Optymalizacja Tras Synevo

Aplikacja webowa do optymalizacji tras przejazdu pomiędzy placówkami Synevo w Polsce. Rozwiązuje problem komiwojażera (TSP - Traveling Salesman Problem) dla sieci punktów pobrań Synevo, umożliwiając planowanie najkrótszych tras wizyt.

Tech Stack

• Frontend: HTML, JavaScript (vanilla)
• Deployment: Cloudflare Workers (wrangler.toml)
• Dane: CSV/TXT z lokalizacjami placówek Synevo w Polsce

Setup & Run

Lokalne uruchomienie

# Otwarcie aplikacji w przeglądarce
open index.html
# lub serwowanie przez lokalny server
python -m http.server 8000

Deploy na Cloudflare Workers

# Instalacja Wrangler CLI (jeśli nie zainstalowany)
npm install -g wrangler

# Logowanie do Cloudflare
wrangler login

# Deploy aplikacji
wrangler publish

Konfiguracja deployu znajduje się w wrangler.toml.

Architektura

Dane wejściowe

• synevo_lokalizacje_polska.csv — lista placówek Synevo z adresami/współrzędnymi (unverified — format kolumn)
• synevo_lokalizacje_polska.txt — alternatywny format danych lokalizacji (unverified — cel użycia)

Funkcjonalność (unverified — confirm with team)

Aplikacja prawdopodobnie implementuje:

• Parsowanie danych placówek z CSV
• Wizualizację punktów na mapie (assumption based on TSP context)
• Algorytm optymalizacji trasy (komiwojażer)
• Interaktywny wybór placówek do odwiedzenia
• Generowanie optymalnej sekwencji wizyt

Algorytm (unverified)

Implementacja rozwiązania problemu komiwojażera — metoda dokładna/heurystyczna do ustalenia w kodzie index.html.

Use Case

Persona: Krzysztof — przedstawiciel handlowy/inspektor odwiedzający placówki Synevo
Problem: Nieoptymalne trasy = marnowanie czasu i paliwa
Rozwiązanie: Automatyczna optymalizacja kolejności wizyt minimalizująca całkowitą długość trasy

Status Projektu

• ✅ Deployment infrastructure (Cloudflare Workers)
• ✅ Dane lokalizacji placówek Synevo
• ⚠️ Wymagana weryfikacja: szczegóły implementacji algorytmu TSP, UI/UX aplikacji, integracja z API map (brak dostępu do index.html)

Rozwój (unverified — roadmap do potwierdzenia)

Potencjalne kierunki rozwoju:

• Integracja z Google Maps API / OpenStreetMap dla rzeczywistych odległości drogowych
• Zapisywanie/wczytywanie tras
• Eksport tras do formatu GPS/kalendarz
• Uwzględnienie okien czasowych wizyt (Time Window TSP)
• Multi-day routing dla większych obszarów

---

Maintainer: Wellysa
Contact: [email protected]