PENCARIAN JALUR TERPENDEK ANTAR KOTA DI JAWA TENGAH DAN D.I. YOGYAKARTA DENGAN ALGORITMA DIJKSTRA VIA SMS GATEWAY

22043702, Sunaryo (2011) PENCARIAN JALUR TERPENDEK ANTAR KOTA DI JAWA TENGAH DAN D.I. YOGYAKARTA DENGAN ALGORITMA DIJKSTRA VIA SMS GATEWAY. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22043702_bab1_bab5_daftarpustaka.pdf Download (394kB)
	Text (Skripsi Informatika) 22043702_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Pencarian jalur terpendek (shortest path finding) dalam perjalanan antar kota merupakan masalah sehari-hari yang biasa ditemui disaat akan mencari jalur perjalanan terdekat ke tempat tujuan. Permasalahan yang terjadi adalah bagaimana menentukan jarak tempuh terdekat ketika berkunjung ke suatu kota melalui kotakota terdekat yang sebaiknya dilalui. Dalam skripsi ini dibuat sistem untuk mencari jalur terpendek antar kota yang diakses via SMS. Kota yang dapat dicari adalah kota-kota di Jawa Tengah dan D.I Yogyakarta. Pengukuran jarak antar kota didasarkan pengukuran dari Google Map. Sistem menghitung jarak antar kota yang dilalui dari kota asal ke kota tujuan melalui jalan raya. Dijkstra melakukan pengecekan dengan membandingkan bobot dari kota asal ke semua kota yang ada, sehingga menghasilkan kumpulan bobot antar kota, dan memilih bobot terkecil dari kota asal ke kota tujuan. lalu informasi jalur terpendek tersebut akan dikirimkan ke pengguna melalui SMS (Send Message Service) setelah pengguna mengirim pesan permintaan jalur terpendek. Sistem dapat menerima pesan secara otomatis dan mengolahnya hingga menghasilkan informasi rute terpendek, informasi tersebut dikirim otomatis oleh sistem kepada pengguna melalui SMS. Hasil akhir dari penelitian ini berupa aplikasi desktop untuk pencarian jalur terpendek berbasis SMS.

Actions (login required)

View Item