PENCARIAN RUTE TERPENDEK TAMBAL BAN DI KOTA MANADO MENGGUNAKAN ALGORITMA DIJKSTRA

Nusalawo, Daniel and Adrian, Angelia Melani and Sanger, Junaidy Budi (2020) PENCARIAN RUTE TERPENDEK TAMBAL BAN DI KOTA MANADO MENGGUNAKAN ALGORITMA DIJKSTRA. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE.

	PDF COVER-DAFTAR_ISI_DanielNusalawo.pdf Download (418kB)
	PDF BAB_ISI-LAMPIRAN_DanielNusalawo.pdf Restricted to Repository staff only Download (4MB)

Official URL: http://digilib.unikadelasalle.ac.id/

Abstract

Jumlah kendaraan bermotor di Kota Manado terus meningkat setiap tahunnya. Hal ini akan berbanding lurus dengan banyaknya orang yang mengalami kerusakan kendaraan bermotor ketika berkendara di jalan raya, seperti ban bocor. Informasi lokasi tambal ban merupakan informasi yang sangat penting bagi pengendara kendaraan bermotor. Bagi pengendara yang kurang mengetahui daerah sekitar ketika mengalami kebocoran ban, maka tentunya untuk mencari tempat tambal ban terdekat akan cukup menyulitkan.
Tujuan dari pembuatan karya ilmiah ini yaitu membantu pengguna kendaraan bermotor mendapatkan informasi mengenai tambal ban di Kota Manado dari lokasi terpendek pengguna aplikasi tersebut, dengan menerapkan algoritma pencarian rute terpendek algoritma Dijkstra. Algoritma Dijkstra adalah sebuah algoritma rakus dalam memecahkan permasalahan jarak terpendek untuk sebuah graf berarah ataupun graf tidak berarah.
Pada tahap pengembangan aplikasi, penulis menggunakan metodogi Waterfall. Kakas pemodelan yang dipakai pada pembuatan Tugas Akhir ini adalah Use Case Diagram, Class Diagram, dan Activity Diagram. Bahasa pemrograman yang dipakai adalah PHP pada server side, javascript dan JQuery pada client side.
Hasil dari penelitian ini adalah aplikasi pencarian rute terpendek tambal ban di Kota Manado menggunakan algoritma Dijkstra. Aplikasi ini dapat membantu pengguna kendaraan bermotor menemukan rute terpendek menuju lokasi tambal ban.

Kata Kunci : Algoritma Dijkstra, Rute Terpendek, Tambal Ban, Manado

Item Type:

Thesis (Skripsi)

Creators: