SIRAJUDIN S (2023) IMPLEMENTASI ALGORITMA (TSP) TRAVELLING SALESMAN PROBLEM PADA SISTEM INFORMASI GEOGRAFIS UNTUK PENENTUAN TARGET VAKSIN DI DESA SIBUALONG KABUPATEN DONGGALA. Sarjana thesis, Universitas Tadulako.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Commentary on: | Eprints 0 not found. |
| Divisions: | Fakultas Teknik > Teknik Informatika |
| SWORD Depositor: | Users 0 not found. |
| Depositing User: | Users 0 not found. |
| Date Deposited: | 22 Jan 2025 07:16 |
| Last Modified: | 06 Feb 2025 07:14 |
| URI: | https://repository.untad.ac.id/id/eprint/113227 |
| Baca Full Text: | Baca Sekarang |
Actions (login required)
- View Item