SUNARYO (22043702)
-
Upload
willa-mack -
Category
Documents
-
view
57 -
download
3
description
Transcript of SUNARYO (22043702)
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
Komputer dan Aplikasi
MySQL
Gammu
Inbox SMS
Sent SMS
Mengolah pesan dengan fungsi-fungsi dan algoritma Dijkstra
User dan Handphone
Provider
Modem + Kartu Seluler Aktif
Sent SMS
Inbox SMS
Berisi pesan dari user
Berisi informasi yang dihasilkan aplikasi
Tabel_Kota dan Tabel_Jarak
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.
PERANCANGAN DATABASE (1)
t_master_kota
PK kota_id
kota_nama
t_jarak
PK jarak_id
jarak_kota_dari jarak_kota_tujuan jarak_jarak
ManyMany 1
1
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 = localhostuser = rootpassword = database = db_djikstra
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_TUJUANContoh: RUTE DEMAK JEPARA
RUTE CILACAP PEKALONGANKirim 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