🗺️ Route Optimizer

Sistem Optimasi Rute untuk Distribusi Brosur

Upload File Excel

Upload file Excel (.xlsx) yang berisi kolom lat dan lng (atau latitude/longitude)

📍 Lokasi Start & Stop (Depot)

Tentukan lokasi titik berangkat dan kembali (round-trip). Default: Vido Garment, Sidosermo.

💡 Tip: Klik kanan di Google Maps → "What's here?" untuk mendapatkan koordinat lokasi
Lokasi dalam radius ini akan dikelompokkan dalam hari yang sama. Semakin kecil radius, semakin banyak hari yang dibutuhkan. Default: 2 km.
Minimum lokasi per hari untuk efisiensi. Grup dengan lokasi kurang dari ini akan digabung dengan grup terdekat. Tidak ada batas maksimal - jika semua lokasi berdekatan dalam radius, akan diambil semua. Default: 10 lokasi/hari.

🧠 Konsep Routing & Optimasi

📍 Metode Optimasi:

Sistem menggunakan algoritma Nearest Neighbor + 2-Opt Local Search untuk mengoptimalkan rute:

  • Nearest Neighbor: Membangun rute dengan selalu mengunjungi lokasi terdekat berikutnya
  • 2-Opt Local Search: Memperbaiki rute dengan menukar dua edge untuk mengurangi jarak total
  • Hasil: Solusi 90-95% optimal dengan kecepatan komputasi yang baik
🗺️ Pengelompokan Area (Clustering):

Lokasi dikelompokkan berdasarkan:

  • Radius Area: Lokasi dalam radius yang ditentukan (default 5km) dikelompokkan dalam 1 hari
  • Minimum Lokasi/Hari: Grup dengan lokasi kurang dari minimum akan digabung dengan grup terdekat
  • Tidak Ada Batas Maksimal: Jika semua lokasi dalam radius berdekatan, akan diambil semua (lebih efisien)
  • Smart Merging: Otomatis menggabung grup kecil dengan grup terdekat
🔄 Round-Trip Routing:

Setiap rute harian menggunakan konsep Round-Trip yang efisien:

  • Titik Berangkat: Mulai dari depot (🏠)
  • Kunjungan: Mengunjungi semua lokasi dalam grup dengan urutan optimal
  • Titik Kembali: Kembali ke depot di akhir hari
  • Efisien: Tidak perlu mencari lokasi start berbeda setiap hari
📐 Perhitungan Jarak:

Menggunakan Haversine Formula untuk menghitung jarak great-circle (lintasan langsung) antar dua koordinat. Di peta, rute ditampilkan dengan garis putus-putus. Untuk routing jalan raya yang sebenarnya, gunakan tombol Google Maps.

⚡ Keunggulan Sistem:
  • ✅ Round-Trip Efficient: Berangkat & kembali ke depot (logistik)
  • ✅ Smart Merging: Grup kecil otomatis digabung dengan grup terdekat
  • ✅ 2-Opt Local Search: Optimasi lanjutan untuk hasil 90-95% optimal
  • ✅ Fast Rendering: Peta langsung muncul tanpa loading lama
  • ✅ Google Maps Integration: Export untuk routing jalan raya real-time
  • ✅ Export Features: Export ke Excel dan Google Maps
💡 Tips Penggunaan:
  • Minimum 8-12 lokasi: Untuk efisiensi (hindari hari dengan terlalu sedikit lokasi)
  • Tidak ada batas maksimal: Sistem akan mengambil semua lokasi yang berdekatan dalam radius
  • Radius 2 km (default): Sangat fokus per area, banyak hari, cocok untuk distribusi brosur di kota sangat padat
  • Radius 3-5 km: Sedang, untuk area padat seperti Surabaya
  • Radius 5-8 km: Lebih sedikit hari, untuk area lebih luas

⏳ Memproses data dan mengoptimasi rute...

Hasil Optimasi Rute