BAB I PENDAHULUAN 1.1 Latar Belakang Algoritma dijkstra ditemukan oleh Edger Wybe Dijkstra merupakan salah satu algoritma untuk menentukan lintasan terpendek. Pada Algoritma Djiksta, kota disimbolkan dengan sebuah vertek dan jalan disimbolkan dengan sebuah edge (sisi) berarah dengan bobot yang menandakan jarak,yang menghubungkan antar vertek. Penjelasan mengenai Algoritma Djikstra banyak tersedia di internet, salah satunya diimplementasikan dengan program bahasa C. Pada bahasa C pengguna diharuskan untuk membuat file teks yang berisi data titik, titik mana saja yang dihubungkan dan besarnya jarak dari titik yang berhubungan. Hal tersebut dirasa tidak efektif dan menyulitkan pemakai. Atas dasar tersebut maka diperlukan adanya suatu aplikasi dengan antarmuka interaktif berbasis grafik yang dapat mempermudah dalam menyediakan semua komponen penunjang yang dibutuhkan pada Algoritma Djikstra, meliputi pembuatan titik, garis, memasukan gambar/peta dan meyimpanan data. Berdasarkan kordinat titik dan hubungan antar titik tersebut, dapat ditentukan rute terpendeknya. Implementasi aplikasi ini menggunakan bahasa pemrograman visual basic 6.0 1
1.2 Rumusan Masalah Salah satu implementasi Algoritma Djikstra pada bahasa C mengharuskan untuk membuat data kordinat titik dan garis dalam bentuk file teks terlebih dahulu. Hal tersebut dirasa tidak efektif bagi pemakai, sehingga diperlukan adanya suatu aplikasi yang memiliki antarmuka interaktif. Bagaimana membuat aplikasi yang dapat memenuhi semua komponen penunjang pada Algoritma Djikstra seperti pembuatan titik, garis, menampilkan gambar/peta, perhitungan jarak terpendek berdasarkan kordinat titik dan hubungan antar titik serta menyimpan semua data komponen yang ada dalam bentuk file teks. 1.3 Tujuan dan Manfaat Penelitian Tujuan pembuatan skripsi ini adalah membangun aplikasi antar muka interaktif berbasis grafik untuk pencarian rute terpendek yang dapat membuat komponen penunjang pada Algoritma Djikstra sebagai berikut : Membuat titik (vertek) dan garis (edge) beserta anak panahnya Memasukan gambar peta ke dalam aplikasi Melakukan perhitungan jarak terhadap titik yang terhubung garis berdasarkan perhitungan nilai kordinat titik dari aplikasi yang telah dibuat. Menyimpan data dalam bentuk file teks 2
Adapun manfaat pembuatan aplikasi ini adalah : 1. Penulis Meningkatkan pemahaman terhadap penguasaan materi graf mengenai metode pencarian rute terpendek dengan Algoritma Djikstra. 2. Pembaca Memberikan informasi dan pengetahuan mengenai pencarian rute terpendek dengan Algoritma Djikstra secara lebih praktis dan menarik karena disajikan dalam bentuk antarmuka yang interaktif. 1.4 Batasan Masalah Adapun beberapa batasan masalah sebagai berikut : Perhitungan aplikasi ini didasarkan pada banyaknya kota (titik) dan bobot jarak antar kota( titik) yang dihubungkan dengan garis. Tidak dipengaruhi faktor lain seperti cuaca, kemacetan, kondisi jalan dll. Aplikasi ini tidak bisa menampilkan gambar yang diperoleh secara web browser. Aplikasi ini tidak bisa menggunakan data dari file teks dengan nama beda Implementasi aplikasi tidak berdasarkan pada skala peta sebenarnya untuk proses perhitungannya dan hanya berupa simulasi. Keluaran yang dihasilkan dari perhitungan dengan algoritma djikstra, diimplementasikan dalam suatu program Visual Basic 6.0 3
1.5 Metodologi Penyelesaian Masalah Dalam pembuatan skripsi ini melalui tahap-tahap sebagai berikut: a. Studi literatur Penulis menggunakan buku, jurnal, artikel dan data lain yang dapat ditemukan di internet sebagai informasi pendukung yang diperlukan sebagai dasar dari penyusunan skripsi. b. Pengembangan perangkat lunak Metode yang digunakan untuk penelitian ini adalah metode waterfall atau sekarang disebut dengan the linier sequential model yang terdiri dari 5 tahap yaitu: Pengumpulan Bahan Pengumpulan bahan-bahan yang berhubungan dengan implementasi dari aplikasi ini seperti materi Graf, Algoritma Djiktra, Grafik di VB Analisis Tahap analisa terhadap beberapa langkah-langkah yang akan dilakukan sistem pada proses, seperti mengurai konsep algoritma Djiktra dalam menentukan lintasan terpendek Desain Dari langkah-langkah yang sudah ditentukan dari hasil analisa, maka pada proses desain akan dilakukan pemodelan sistem. 4
Pengkodean Hasil desain akan ditulis ke dalam bahasa pemrograman untuk menghasilkan perangkat lunak yang diinginkan. Pengujian Tahap ini akan digunakan untuk menguji aplikasi yang telah dibangun. Melalui tahap ini akan dapat diketahui apakah fungsifungsi pada aplikasi yang telah dibangun berjalan sesuai dengan yang diharapkan. c. Laporan Penulisan laporan yang dibutuhkan dalam penyusunan skipsi untuk semua tahapan yang sudah dilakukan. 1.6 Sistematika Penulisan Sistematika penulisan skipsi ini disusun dari beberapa BAB yang berurutan yang dimulai dari penjelasan konsep awal pembuatan sistem hingga dibangunnya aplikasi ini yaitu sebagai berikut: BAB I PENDAHULUAN Pendahuluan memuat permasalahan umum yang meliputi latar belakang masalah, perumusan masalah, batasan masalah, tujuan penelitian, metodologi penyelesaian masalah dan sistematika penulisan. 5
BAB II LANDASAN TEORI Landasan teori ini menjelaskan tentang dasar teori yang berfungsi sebagai sumber dalam memahami permasalahan yang berkaitan dengan penelitian ini yaitu Aplikasi Pencarian Lintasan Terpendek Dengan Algoritma Djikstra.. BAB III ANALISA DAN PERANCANGAN SISTEM Pada bab ini memuat pembahasan tentang analisis dan perancangan terhadap aplikasi yang akan dibuat.. Beberapa analisis yang dibutuhkan meliputi analisis kebutuhan, yaitu berisi tentang kebutuhan masukan, kebutuhan keluaran dan kebutuhan antar muka perangkat lunak. Analisis Perancangan meliputi arus data menggunakan flowchart dan perancangan antarmuka. Implementasi perangkat lunak membahas tentang perancangan sistem, evaluasi perangkat lunak dan memuat tampilan form-form yang telah dibuat. BAB IV IMPLEMENTASI Bab ini berisi implementasi program dari perangkat lunak yang dibutuhkan. Meliputi tampilan dan cara penggunaan dari perangkat lunak yang telah dibuat. BAB V KESIMPULAN DAN SARAN Bab ini berisi kesimpulan-kesimpulan yang merupakan rangkaian dari hasil analisis kinerja pada BAB sebelumnya dan saran untuk pengembangan lebih lanjut pada penelitian skripsi ini. 6