PENENTUAN JARAK TERPENDEK DAN WAKTU TEMPUH MENGGUNAKAN ALGORITMA DIJKSTRA DENGAN PEMROGRAMAN BERBASIS OBJEK

FARIDA ARDIANI - NIM. 06650018, (2011) PENENTUAN JARAK TERPENDEK DAN WAKTU TEMPUH MENGGUNAKAN ALGORITMA DIJKSTRA DENGAN PEMROGRAMAN BERBASIS OBJEK. Skripsi thesis, UIN Sunan Kalijaga Yogyakarta.

[img]
Preview
Text (PENENTUAN JARAK TERPENDEK DAN WAKTU TEMPUH MENGGUNAKAN ALGORITMA DIJKSTRA DENGAN PEMROGRAMAN BERBASIS OBJEK)
BAB I, V, DAFTAR PUSTAKA.pdf - Published Version

Download (1MB) | Preview
[img] Text (PENENTUAN JARAK TERPENDEK DAN WAKTU TEMPUH MENGGUNAKAN ALGORITMA DIJKSTRA DENGAN PEMROGRAMAN BERBASIS OBJEK)
BAB II, III, IV.pdf - Published Version
Restricted to Repository staff only

Download (1MB)

Abstract

Setiap orang dalam melakukan perjalanan pasti memilih jarak terpendek untuk mencapai tujuannya, karena dapat menghemat waktu, tenaga serta bahan bakar tentunya. Kesulitan menentukan jarak terpendek timbul karena terdapat banyak jalur alternatif yang ada dari suatu daerah ke daerah lain dan juga memungkinkan memilih jalur alternatif apabila terdapat suatu hambatan pada jalur terpendek utama. Penelitian ini menggunakan algoritma dijkstra untuk menemukan jarak terpendek dengan menghitung jarak terpendek dari titik awal ke masing-masing titik yang ditemui. Dijkstra merupakan algoritma dengan prinsip greedy yang memecahkan masalah lintasan terpendek untuk sebuah graf dengan bobot sisi yang tidak negatif. Greedy adalah strategi yang memecahkan masalah langkah demi langkah pada setiap langkah dan hanya memikirkan solusi terbaik yang akan diambil pada setiap langkah tanpa memikirkan konsekuensi ke depan. Implementasi pada sistem ini menggunakan bahasa pemrograman Delphi7, database MySQL dengan koneksi ODBC. Sistem penentuan jarak terpendek dan waktu tempuh ini memberikan kemudahan bagi user untuk menemukan jarak terpendek dan jarak terpendek alternatif apabila terjadi hambatan serta mengetahui waktu tempuh. Sistem ini menampilkan sebuah hasil jarak terpendek dan jarak terpendek alternatif baik melalui pemanggilan graf yang telah tersimpan dalam database atau membuat graf sendiri, kemudian memasukkan titik awal pencarian dan titik akhir pencarian maka sistem ini akan melakukan perhitungan dengan algoritma dijkstra sesuai dengan titik awal pencarian dan titik akhir pencarian yang telah dimasukkan sebelumnya. Untuk mengetahui waktu tempuh dari jarak terpendek yang telah didapat hanya dengan memasukan kecepatan maka sistem akan melakukan perhitungan dari jarak terpendek yang telah didapat dibagi dengan kecepatan yang telah di masukan.

Item Type: Thesis (Skripsi)
Additional Information / Pembimbing: Pembimbing : 1. Landung Sudarmana, M.Kom. 2. Nurochman, M.Kom.
Uncontrolled Keywords: Algoritma dijkstra, jarak terpendek, jarak terpendek alternatif dan waktu tempuh
Subjects: Tehnik Informatika
Divisions: Fakultas Sains dan Teknologi > Teknik Informatika (S1)
Depositing User / Editor: Users 1 not found.
Date Deposited: 21 Mar 2013 15:55
Last Modified: 07 Mar 2016 10:24
URI: http://digilib.uin-suka.ac.id/id/eprint/6354

Actions (login required)

View Item View Item