BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan
Berdasarkan hasil penelitian dan pengujian yang dilakukan oleh penulis, maka dapat disimpulkan bahwa:
1. Algoritma Floyd-Warshall dapat menghitung jarak taksi yang terdekat dari
pemesan taksi. 2.
Dalam satu kali eksekusi algoritma Floyd-Warshall didapatkan lintasan terpendek antar setiap pasang simpul.
3. Pada saat pengujian secara online, koneksi internet memegang peranan penting
demi lancarnya penggunaan aplikasi.
5.2 Saran
Berdasarkan penelitian yang dilakukan, berikut saran-saran yang diharapkan penulis dapat dilakukan pada penelitian selanjutnya:
1. Pada penelitian berikutnya diharapkan dapat memperhitungkan titik-titik
kemacetan. 2.
Penitikan koordinat dilakukan lebih detail agar didapatkan hasil yang sama dengan peta sebenarnya.
3. Konten yang ditawarkan dari sisi supir dan pemesan taksi diberikan fitur yang
lebih banyak dan lebih menarik.
BAB 2 LANDASAN TEORI
2.1 Lintasan Terpendek
Lintasan terpendek merupakan lintasan minumum yang diperlukan untuk mencapai suatu titik dari titik tertentu Pawitri, 2007 disebutkan bahwa. Dalam permasalahan
pencarian lintasan terpendek, seorang pengarah jalan ingin menentukan lintasan terpendek antara dua tempat berdasarkan rute alternatif yang tersedia, dimana tempat
tujuan hanya satu Purba, 2011. Pencarian lintasan terpendek ini sendiri diperlukan untuk mengurangi waktu dan biaya cost yang dikeluarkan untuk menempuh jarak
menuju suatu tempat. Lintasan ini merupakan bagian dari graf. Pencarian lintasan terpendek termasuk
dalam salah satu persoalan dalam teori graf yang berarti meminimalisasi bobot suatu lintasan dalam graf. Permasalahannya adalah bagaimana cara mengunjungi satu
verteks pada graf dari verteks awal hingga verteks akhir dengan bobot minimum. Ada beberapa macam persoalan lintasan terpendek, antara lain:
1. Lintasan terpendek antara dua buah simpul tertentu a pair shortets path
2. Lintasan terpendek antara semua pasangan simpul all pairs shortest path
3. Lintasan terpendek dari simpul tertentu ke semua simpul yang lain single-
source shortest path 4.
Lintasan terpendek antara dua buah simpul yang melalui beberapa simpul tertentu intermediate shortest path
2.2 Graf 2.2.1 Definisi Graf