1 / 17

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. B agaimana menentukan rute terpendek ? . B agaimana mendapatkan informasi rute terpendek ?. TUJUAN PENELITIAN.

willa-mack
Download Presentation

SUNARYO (22043702)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. SUNARYO (22043702) PencarianJalurTerpendekAntar Kota diJawa Tengah dan D.I Yogyakarta denganAlgoritmaDijkstra via SMS Gateway

  2. LATAR BELAKANG MASALAH • Bagaimana menentukan ruteterpendek ?. • Bagaimana mendapatkan informasi ruteterpendek ?.

  3. 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 kuiopo dab?

  4. BATASAN MASALAH • AplikasiPencarianJalurTerpendekinidapatberfungsijikakondisikomputer server ON (dinyalakan), Gammudan MYSQL terinstalbenar. • Lama waktupengiriman SMS ditentukanolehprovider. • Jumlahmaksimalkota yang dapatdiinputkanadalah 150 kota.

  5. APLIKASI JALUR TERPENDEK VIA SMS GATEWAY • Aplikasikomputer yang menerimarequestdariusermelalui SMS. • Input dan output aplikasiberupa SMS. • Input diterimaolehaplikasi, diprosesolehfungsi-fungsidanalgoritmadijkstra, sehinggamenghasilkan output ruteterpendek.

  6. APLIKASI JALUR TERPENDEK VIA SMS GATEWAY

  7. ALGORITMA DIJKSTRA Langkah 0 : Tetapkankotaasalsebagai node induk. Langkah 1 : Bandingkanbobotdari node indukkesemua node anak, simpanjumlahbobotterkecildari node indukkesetiap node anak, tandai status node induksebagai visited agar tidakdibandingkanlagi. Langkah 2 : Tetapkansetiap node anaksebagai node induk, ulangilangkah 1 sampai status semua node sudah visited. Langkah 3 : Ambilrutedari node kotaasalke node kotatujuan.

  8. SMS GATEWAY

  9. PERANCANGAN DATABASE (1) Many Many 1 1

  10. PERANCANGAN DATABASE (2)

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

  12. MONITORING PROSES MELALUI FORM INBOX DAN SENT ITEM

  13. AnalisisWaktuPadaProsesPengolahanPesan

  14. AnalisisProsesDijkstraDalamMencariRuteTerpendek

  15. ANALISIS FORMAT PESAN MASUK

  16. KESIMPULAN • AlgoritmaDijkstradapatditerapkanpadasistemberbasisSMS gateway. • KecepatanperhitunganDijkstrasekitar 0.5 detik. Lama prosesdaripesanmasukmelaluigammuhinggapesanterkirimolehgammusekitar 15 detik per request. • Aplikasidapatberfungsijika server, modem, gammu, dan database terinstalsesuaipetunjuk, kegagalanprosespengirimanpesandapatdiperiksa manual.

  17. FORMAT SMS FORMAT SMS (TEMPAT - TEMPAT di JAWA TENGAH dan YOGYAKARTA) Ketik: RUTE<spasi>TEMPAT_ASAL<spasi>TEMPAT_TUJUAN Contoh: RUTE DEMAK JEPARA RUTE CILACAPPEKALONGAN Kirim Ke : 0899 4240 391 Ketik: BANTUAN (untukmemintadaftarkota) 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 

More Related