Perhitungan Jarak Optimal Penggunaan Kabel Telepon Menggunakan Algoritma Dijkstra

WIJANARKO, DHANU and BASUKI, RURI SUKO (2013) Perhitungan Jarak Optimal Penggunaan Kabel Telepon Menggunakan Algoritma Dijkstra. [Image]

Preview

Image (JPEG) - Published Version Download (269Kb) | Preview

Abstract

Tujuan dari penelitian ini adalah untuk mencari jarak optimal penggunaan kabel telepon. Tahapan penelitian dilakukan dengan akusisi data berupa jarak kabel telepon, determinasi area dan determinasi jarak optimal. Data yang telah didapat akan dimasukan kedalam Google Maps dengan melakukan input posisi dari latitude (garis lintang) dan longitude (garis bujur) kemudian jarak kabel antar tiang telepon dapat diketahui agar bisa dilakukan perhitungan jarak optimal penggunaan kabel telepon. Perhitungan jarak kabel telepon menggunakan metode biasa tanpa memperhatikan keadaan sekitar lokasi dapat menyebabkan jarak yang dihasilkan belum tentu efisien. Algoritma Dijkstra merupakan salah satu algoritma yang digunakan untuk menghitung jarak terpendek. Sebelum melakukan perhitungan dibuat graf yang mendeskripsikan letak tiang telepon yang akan digunakan untuk pemasangan kabel. Dari graf tersebut perhitungan optimal antar tiang telepon dapat dilakukan. Perhitungan jarak tersebut akan dibandingkan dengan perhitungan jarak yang dilakukan dengan sebelumnya tanpa menggunakan suatu metode. Hasil perhitungan sampel jarak optimal kabel telepon menggunakan algoritma Dijkstra dapat memperpendek jarak 55,63% tetapi juga tergantung tempat dilakukan perhitungan jarak sehingga lebih efisien dalam penggunaan kabel dan tiang telepon dibandingkan dengan metode biasa.

Actions (login required)