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. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22043702_bab1_bab5_daftarpustaka.pdf

Download (394kB)
[img] 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.

Item Type: Thesis (Bachelor)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Z Bibliography. Library Science. Information Resources > ZA Information resources
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Nadya Agatha
Date Deposited: 20 Aug 2021 03:41
Last Modified: 20 Aug 2021 03:41
URI: http://katalog.ukdw.ac.id/id/eprint/5442

Actions (login required)

View Item View Item