MENENTUKAN RUTE TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA DAN ASTAR DENGAN HEURISTIC MANHATTAN DAN EUCLIDEAN (Studi Kasus : Wilayah Sekitar Condong Catur)

Prasetyo, Arif Cahyo (2019) MENENTUKAN RUTE TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA DAN ASTAR DENGAN HEURISTIC MANHATTAN DAN EUCLIDEAN (Studi Kasus : Wilayah Sekitar Condong Catur). S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.

[img] Text (COVER-ABSTRAK)
COVER.pdf
Download (2MB)
[img] Text (BAB I)
BAB I.pdf
Download (1MB)
[img] Text (BAB II)
BAB II.pdf
Restricted to Registered users only
Download (2MB)
[img] Text (BAB III)
BAB III.pdf
Restricted to Registered users only
Download (3MB)
[img] Text (BAB IV)
BAB IV.pdf
Restricted to Registered users only
Download (1MB)
[img] Text (BAB V)
BAB V.pdf
Download (245kB)
[img] Text (DAFTAR PUSTAKA)
Daftar Pustaka.pdf
Restricted to Registered users only
Download (839kB)

Abstract

Permasalahan yang sering kita alami sehari-hari adalah pencarian rute terdekat untuk menuju kesuatu tempat. Dengan adanya Kecerdasan Buatan dan Algoritma Pencarian rute terdekat pada Google Maps, kini semakin dimudahkan untuk mencari lokasi dari rute yang terdekat sehingga lebih efisien dalam hal waktu dan tenaga. Dalam implementasinya, algoritma pencarian sangat berguna dalam mencari rute terdekat. Diantaranya, Algoritma A (A Star) dan Algoritma Dijkstra. Kedua Algoritma tersebut bekerja dengan Mekanisme yang berbeda. Perbedaan tersebut dibandingkan dengan menggunakan aplikasi buatan sendiri. Output yang dikeluarkan diambil berdasarkan lamanya waktu pemrosesan rosesan dari setiap algoritma dalam menentukan jarak terdekat. Setelah melakukan penelitian didapatkan hasil bahwa kinerja Algoritma A Manhattan lebih baik dari Algoritma Euclidean dan A Manhattan dengan rata-rata waktu 11 ms dan jumlah langkah sebanyak 436, sedangkan algoritma Dijkstra mempunyai rata-rata waktu 344 ms serta jumlah langkah 1494 dan algoritma A Euclidean memiliki rata-rata waktu 11.8 ms dan jumlah langkah 436. Untuk penelitian selanjutnya diharapkan mampu membandingkan kedua al eritma tersebut dengan parameter yang lain sehingga didapatkan rute terdekat dengan waktu tercepat.

Item Type: Thesis (S1 - Sarjana)
Contributor:
Pembimbing
Yaqin, Ainul
Uncontrolled Keywords: Algoritma Pencarian Rule Terdekat„ Kecerdasan Buatan. Google Maps, A Star(*), Manhattan, Euclidean
Subjects: 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 003 Sistem-sistem
Divisions: Fakultas Ilmu Komputer > Informatika
Depositing User: RC Universitas AMIKOM Yogyakarta
Date Deposited: 13 Mar 2024 02:34
Last Modified: 21 Aug 2024 02:45
URI: http://eprints.amikom.ac.id/id/eprint/24119

Actions (login required)

View Item View Item