Proyek ini mengembangkan aplikasi untuk mencari hotel dengan jaringan Wifi terdekat di Jawa Timur berdasarkan lokasi pengguna, menggunakan tiga algoritma pengurutan:
- Brute Force
- Merge Sort (Divide and Conquer)
- Insertion Sort (Decrease and Conquer)
Pengguna dapat memasukkan lokasi secara manual atau otomatis berdasarkan alamat IP. Sistem akan mengembalikan 5 hotel terdekat dan memvisualisasikannya dalam peta interaktif.
- Mengembangkan sistem pencarian hotel terdekat berdasarkan lokasi geografis di Jawa Timur.
- Menerapkan dan membandingkan tiga algoritma sorting berdasarkan performa dan waktu eksekusi.
- Menampilkan hasil pencarian secara visual dengan peta interaktif.
- Sumber: Kaggle - Hotel Jawa Timur
- Fitur: Nama hotel, alamat, rating, harga, fasilitas, dan koordinat (latitude, longitude).
- Tujuan: Menghitung jarak dari lokasi pengguna ke hotel dan mengurutkannya berdasarkan kedekatan.
- Pembersihan kolom latitude dan longitude.
- Validasi nilai koordinat agar berada dalam rentang yang sesuai.
- Simpan hasil ke file
cleaned_hotel_data.csv.
- Menghitung jarak lintas bumi dari lokasi pengguna ke tiap hotel.
- Input dari alamat IP (otomatis) atau nama tempat (manual).
- Konversi alamat ke koordinat menggunakan Geocoder dan Nominatim.
- Menghitung jarak semua hotel dan membandingkannya secara manual.
- Kompleksitas: O(n²)
- Pembagian array secara rekursif dan penggabungan hasil urutan.
- Kompleksitas: O(n log n)
- Menyisipkan elemen satu per satu ke posisi terurut.
- Efektif untuk dataset kecil.
- Menggunakan Folium untuk menampilkan lokasi pengguna dan hotel.
- Menampilkan 5 hotel terdekat dengan garis dan radius.
| Algoritma | Rata-rata Waktu Eksekusi | Catatan |
|---|---|---|
| Brute Force | 0.02878 detik | Paling lambat, tidak efisien |
| Merge Sort | 0.000004 detik | Sangat efisien dan stabil |
| Insertion Sort | 0.000003 detik | Paling cepat untuk dataset kecil |
Insertion Sort lebih unggul dalam kasus dataset kecil (105 baris).
- Input lokasi pengguna via IP atau manual.
- Menghitung jarak ke hotel dengan Haversine.
- Pengurutan menggunakan 3 algoritma berbeda.
- Peta interaktif dengan hotel terdekat.
- Output disimpan sebagai
peta_hotel_terdekat.html.
| Nama | NIM |
|---|---|
| Putri Manika Rukmamaya | 23031554091 |
| Dimas Fatkhul Rahman | 23031554211 |
| Mixal Zamzami Ahmad | 23031554169 |
- Brute Force memiliki performa paling lambat dan tidak efisien.
- Merge Sort efisien untuk dataset besar.
- Insertion Sort terbukti paling optimal untuk dataset kecil karena overhead yang rendah.
- Pemilihan algoritma harus disesuaikan dengan karakteristik dan ukuran data.
- Sistem ini mampu memberikan hasil pencarian hotel terdekat secara cepat dan akurat, serta dapat dikembangkan lebih lanjut untuk sektor pariwisata berbasis lokasi.