Optimasi Titik Kumpul
Tentukan lokasi asal peserta di peta. PSO mencari centroid yang meminimalkan gabungan rata-rata jarak dan estimasi waktu tempuh sesuai moda transportasi.
Ringkasan proyek
Optimasi Penentuan Titik Kumpul Berdasarkan Waktu Tempuh dan Moda Transportasi Menggunakan PSO di Yogyakarta.
F' = w_d × D/D0 + w_t × T/T0 + λ × U/T0. D adalah rata-rata jarak, T rata-rata waktu, dan U ukuran ketimpangan waktu. D0 dan T0 dihitung di titik acuan, yaitu rata-rata koordinat asal. Centroid adalah hasil PSO.
Alur: pilih koordinat → ruang pencarian otomatis → titik acuan → PSO → pencarian tempat → penyajian dan ekspor CSV.
Ruang pencarian mengikuti kotak pembatas asal dengan margin 10% atau minimal 0,005° tiap sisi. Pembanding: grid halus bertingkat. Seed bawaan 42, inersia 0,70, c1/c2 1,5, kecepatan sepeda/motor/mobil 15/30/25 km/jam.
Jadwal empat minggu: (1) model jarak, waktu dan titik acuan, (2) PSO ber-seed, delta fitness dan grid, (3) integrasi peta, pencarian tempat, grafik dan CSV, (4) eksperimen 30 seed, sensitivitas, laporan dan presentasi.
- 1Tambah peserta, lalu klik lokasi asal di peta.
- 2Pilih moda, kecepatan, dan parameter optimasi.
- 3Tekan Mulai. Proses berhenti otomatis berdasarkan delta fitness.
Rekomendasi tempat
Jalankan optimasi untuk mencari tempat di sekitar centroid.
Data © OpenStreetMap contributors melalui Nominatim. Jam buka dan ketersediaan tempat tidak diverifikasi.
Hasil optimasi
Tambahkan minimal dua peserta untuk memulai.Jarak garis lurus dihitung dengan Haversine, estimasi waktu = 60 × jarak / kecepatan.
Nilai fitness per iterasi
Grafik konvergensi · sumbu Y: global best F' (tidak pernah naik)
Titik akhir menandai iterasi berhenti.
Waktu tempuh tiap peserta
Estimasi (menit) pada centroid, rata-rata koordinat, dan grid
Validasi dan eksperimen
Koordinat ilustrasi sintetis Jogja, dibekukan 26 Oktober 2026. Eksperimen terpisah dari peserta pada peta.