SIMULASI PENERAPAN ALGORITMA A* (STAR) UNTUK MENCARI RUTE TERCEPAT DENGAN HAMBATAN APABILA TERJADI KEMACETAN LALU LINTAS
No Thumbnail Available
Date
2014
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universitas Widyatama
Abstract
Banyak para pengguna jalan (pengendara) mengubah rute perjalanan untuk menghindari kemacetan agar dapat mencari rute tercepat. Pencarian rute tercepat ini merupakan suatu permasalahan yang sering muncul pada pengguna kendaraan, karena para pengguna kendaraan memerlukan solusi untuk mendapatkan rute atau jalur tempuh tercepat. Untuk itu dilakukan penelitian dengan membangun sebuah simulasi dalam penerapan pencarian rute perjalanan. Penelitian tugas akhir ini berkenaan dengan pembuatan Simulasi Penerapan Algoritma A* untuk Mencari Rute Tercepat dengan Hambatan Apabila terjadi Kemacetan Lalu Lintas serta membuktikan bahwa rute yang dilewati merupakan rute yang terbaik dengan beban nilai terkecil. Algoritma A* (Astar) merupakan salah satu algoritma yang termasuk dalam kategori metode pencarian yang memiliki informasi (informed search method). Algoritma ini juga salah satu algoritma pencarian yang cukup popular dikalangan pemrogram. Algoritma ini sangat baik sebagai solusi proses pathfinding (pencari jalan) . Algoritma ini mencari jarak rute tercepat yang akan ditempuh suatu point awal (starting point) sampai ke objek tujuan dengan membandingkan nilai nilai yang ada pada algoritma ini. Perhitungan fungsi heuristic di simulai ini menggunakan fungsi heuristic manhattan distance. Bahasa pemrograman yang digunakan dalam pembuatan simulasi ini menggunakan bahasa pemrograman java. Metode yang digunakan dalam menganalisis dan merancang sistem menggunakan perancangan USDP (Unified Software Development Process) dengan tools UML (Unified Modeling Language). Hasil dari penelitian ini adalah dapat membangun sebuah Simulasi Penerapan Algoritma A* untuk Mencari Rute Tercepat dengan Hambatan Apabila terjadi Kemacetan Lalu Lintas. Serta setelah dilakukan perhitungan, rute perjalanan yang ditemukan dalam simulasi ini merupakan rute dengan solusi terbaik dengan nilai yang terkecil.
Description
Keywords
Simulasi, Manhattan Distance, Algoritma A* (Astar), PathFinding, Simulation