ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulIMPLEMENTASI ALGORITMA (TSP) TRAVELLING SALESMAN PROBLEM PADA SISTEM INFORMASI GEOGRAFIS UNTUK PENENTUAN TARGET VAKSIN DI DESA SIBUALONG KABUPATEN DONGGALA |
| Nama: SIRAJUDIN S |
| Tahun: 2023 |
| Abstrak ABSTRAK Penelitian ini bertujuan untuk menghasilkan sistem yang dapat menentukan rute terbaik dalam menentukan lokasi dari titik kordinat penduduk belum vaksin agar tenaga vaksin tidak kesusahan dalam menentukan titik awal dan titik akhir. Sistem yang dibuat menggunakan algoritma Travelling Salesman Problem yang menerapkan cara kerja Dynamic Programing dimana solusi yang didapatkan merupakan rangkaian solusi pada proses sebelumnya. Data yang di gunakan adalah merupakan data spasial yaitu data terkait permukaan bumi berupa polyline dan kordinat. Hasil perhitungan algoritma ditampilkan dalam bentuk polyline rute terbaik pada google maps. Kata Kunci : Travelling Salesman Problem, Dynamic Programing, Rute terpendek, Rute Terdekat, Rute terbaik. |