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.

SMS GATEWAY

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

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 = localhostuser = rootpassword = database = db_djikstra

MONITORING PROSES MELALUI FORM INBOX DAN SENT ITEM

Analisis WaktuPada 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_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