eprintid: 5442 rev_number: 14 eprint_status: archive userid: 233 dir: disk0/00/00/54/42 datestamp: 2021-08-20 03:41:18 lastmod: 2021-08-20 03:41:18 status_changed: 2021-08-20 03:41:18 type: thesis metadata_visibility: show contact_email: repository@staff.ukdw.ac.id creators_name: 22043702, Sunaryo creators_id: sunaryo_online@yahoo.com contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_name: Jong, Jek Siang contributors_name: Chrismanto, Antonius Rachmat corp_creators: Universitas Kristen Duta Wacana title: PENCARIAN JALUR TERPENDEK ANTAR KOTA DI JAWA TENGAH DAN D.I. YOGYAKARTA DENGAN ALGORITMA DIJKSTRA VIA SMS GATEWAY ispublished: pub subjects: QA75 subjects: ZA divisions: tek_informatika full_text_status: restricted 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. date: 2011-10 date_type: published pages: 48 institution: Universitas Kristen Duta Wacana department: Informatika thesis_type: skripsi thesis_name: other citation: 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. document_url: https://katalog.ukdw.ac.id/5442/1/22043702_bab1_bab5_daftarpustaka.pdf document_url: https://katalog.ukdw.ac.id/5442/2/22043702_bab2-sd-bab4_lampiran.pdf