DHANU, WIJANARKO (2013) Perhitungan Jarak Optimal Penggunaan Kabel Telepon Menggunakan Algoritma Dijkstra. Skripsi,Fakultas Ilmu Komputer.
![[img]](http://eprints.dinus.ac.id/style/images/fileicons/application_pdf.png)
| PDF Download (3871b) | 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.
| Item Type: | Article |
|---|---|
| Subjects: | T Technology > Teknik Informatika Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika |
| Divisions: | Fakultas Ilmu Komputer |
| Depositing User: | Psi Udinus |
| Date Deposited: | 10 Oct 2014 17:31 |
| Last Modified: | 17 Nov 2014 04:41 |
| URI: | http://eprints.dinus.ac.id/id/eprint/12434 |
Actions (login required)
| View Item |
