SUNARYO (22043702) Pencarian Jalur Terpendek Antar Kota di Jawa Tengah dan D.I Yogyakarta dengan Algoritma Dijkstra via SMS Gateway

LATAR BELAKANG MASALAH Bagaimana menentukan rute terpendek ?. Bagaimana mendapatkan informasi rute terpendek ?.

TUJUAN PENELITIAN Mengimplementasikan algoritma Dijkstra untuk aplikasi perhitungan jarak terpendek. Mengimplementasikan SMS gateway kedalam sistem komputer agar dapat mengakses informasi yang berasal dari komputer. Sms Gateway kui opo dab?

BATASAN MASALAH Aplikasi Pencarian Jalur Terpendek ini dapat berfungsi jika kondisi komputer server ON (dinyalakan), Gammu dan MYSQL terinstal benar. Lama waktu pengiriman SMS ditentukan oleh provider. Jumlah maksimal kota yang dapat diinputkan adalah 150 kota.

APLIKASI JALUR TERPENDEK VIA SMS GATEWAY Aplikasi komputer yang menerima request dari user melalui SMS. Input dan output aplikasi berupa SMS. Input diterima oleh aplikasi, diproses oleh fungsi- fungsi dan algoritma dijkstra, sehingga menghasilkan output rute terpendek.

APLIKASI JALUR TERPENDEK VIA SMS GATEWAY

ALGORITMA DIJKSTRA Langkah 0 : Tetapkan kota asal sebagai node induk. Langkah 1 : Bandingkan bobot dari node induk ke semua node anak, simpan jumlah bobot terkecil dari node induk ke setiap node anak, tandai status node induk sebagai visited agar tidak dibandingkan lagi. Langkah 2 : Tetapkan setiap node anak sebagai node induk, ulangi langkah 1 sampai status semua node sudah visited. Langkah 3 : Ambil rute dari node kota asal ke node kota tujuan.

SMS GATEWAY

PERANCANGAN DATABASE (1) Many Many 1 1

PERANCANGAN DATABASE (2)

SETTING SMS GATEWAY # Konfigurasi port dan tipe modem pada file gammurc [gammu] port = com5: connection = at # Konfigurasi koneksi ke MySQL pada file smsdrc [gammu] port = com5: connection = at pc = localhost user = root password = database = db_djikstra

MONITORING PROSES MELALUI FORM INBOX DAN SENT ITEM

Analisis Waktu Pada Proses Pengolahan Pesan

Analisis Proses Dijkstra Dalam Mencari Rute Terpendek

ANALISIS FORMAT PESAN MASUK

KESIMPULAN Algoritma Dijkstra dapat diterapkan pada sistem berbasis SMS gateway. Kecepatan perhitungan Dijkstra sekitar 0.5 detik. Lama proses dari pesan masuk melalui gammu hingga pesan terkirim oleh gammu sekitar 15 detik per request. Aplikasi dapat berfungsi jika server, modem, gammu, dan database terinstal sesuai petunjuk, kegagalan proses pengiriman pesan dapat diperiksa manual.

FORMAT SMS FORMAT SMS (TEMPAT - TEMPAT di JAWA TENGAH dan YOGYAKARTA) Ketik: RUTE<spasi>TEMPAT_ASAL<spasi>TEMPAT_TUJUAN Contoh: RUTE DEMAK JEPARA RUTE CILACAP PEKALONGAN Kirim Ke : 0899 4240 391 Ketik: BANTUAN (untuk meminta daftar kota) DAFTAR KOTA: PURWOKERTO, BATANG, BLORA, BOYOLALI, BREBES, CILACAP, DEMAK PURWODADI, JEPARA, KARANGANYAR, KEBUMEN, KENDAL, KLATEN, KUDUS, MUNGKID, PATI, KAJEN, PEMALANG, PURBALINGGA, PURWOREJO, BANJARNEGARA, REMBANG, UNGARAN, SRAGEN, SUKOHARJO, SLAWI, TEMANGGUNG, WONOGIRI, WONOSOBO, MAGELANG, PEKALONGAN, SALATIGA, SEMARANG, SURAKARTA/SOLO, TEGAL, YOGYAKARTA, WATES, SLEMAN, BANTUL, WONOSARI, dan masih banyak lagi 