Alat Bantu Ajar Penentuan Rute Terpendek Berbasis Multimedia

Abstract

Pencarian rute terpendek merupakan salah satu masalah yang banyak dibahas dalam transportasi, misalnya seorang pengguna jalan ingin melakukan perjalanan dari suatu tempat asal ke tempat tujuan, dimana dalam melakukan perjalanan tersebut pengguna tentu akan menggunakan rute terpendek dari beberapa rute yang menghubungkan asal dengan tujuannya, dapat dilihat bahwa penentuan rute terpendek memegang peranan penting karena dapat mengefisiensikan jarak, waktu, dan biaya yang dibutuhkan untuk mencapai suatu daerah tujuan tertentu. Alat bantu ajar ini dibangun untuk memberikan alternatif penyampaian informasi pada mahasiswa seiring dengan perkembangan teknologi informasi. Langkah-langkah yang perlu dilakukan dalam pembuatan alat bantu ajar ini adalah melakukan analisis kebutuhan, perancangan menggunakan Hierarchy Input Process Output (HIPO), implementasi sistem dan melakukan pengujian sistem. Dalam proses pembuatannya, aplikasi ini dibangun dengan menggunakan Adobe Flash dan CorelDraw dalam proses perancangannya. Hasil akhir yang diperoleh dari aplikasi ini adalah ”Alat Bantu Ajar Penentuan Rute Terpendek Berbasis Multimedia” yang bisa digunakan oleh mahasiswa yang mengalami kesulitan untuk memahami metode yang ada. Alat bantu ajar ini memiliki lima menu utama yaitu djikstra, bellman ford, breadth first, kuis, dan profil. Alat bantu ajar ini memiliki tampilan yang menarik dan terdapat animasi-animasi pendukung sehingga mempermudah proses pemahaman. Kata kunci : Djikstra, Bellman Ford, Breadth First