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.

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
	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.

Share this knowledge with your friends :

Actions (login required)

View Item