TY  - THES
AV  - restricted
TI  - PENCARIAN JALUR TERPENDEK ANTAR KOTA DI JAWA TENGAH DAN D.I. YOGYAKARTA DENGAN ALGORITMA DIJKSTRA VIA SMS GATEWAY
PB  - Universitas Kristen Duta Wacana
UR  - https://katalog.ukdw.ac.id/5442/
A1  - 22043702, Sunaryo
Y1  - 2011/10//
N2  - 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.
M1  - skripsi
EP  - 48
ID  - katalog5442
ER  -