SIMULASI PENERAPAN ALGORITMA A* (STAR) UNTUK MENCARI RUTE TERCEPAT DENGAN HAMBATAN APABILA TERJADI KEMACETAN LALU LINTAS

Simple item page
dc.contributor.authorSolihin, Hermi
dc.date.accessioned2015-02-17T07:12:42Z
dc.date.accessioned2019-10-23T06:03:29Z
dc.date.available2015-02-17T07:12:42Z
dc.date.available2019-10-23T06:03:29Z
dc.date.issued2014
dc.description.abstractBanyak 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.en_US
dc.identifier.urihttp://repository.widyatama.ac.id/handle/123456789/4692
dc.language.isootheren_US
dc.publisherUniversitas Widyatamaen_US
dc.subjectSimulasien_US
dc.subjectManhattan Distanceen_US
dc.subjectAlgoritma A* (Astar)en_US
dc.subjectPathFindingen_US
dc.subjectSimulationen_US
dc.titleSIMULASI PENERAPAN ALGORITMA A* (STAR) UNTUK MENCARI RUTE TERCEPAT DENGAN HAMBATAN APABILA TERJADI KEMACETAN LALU LINTASen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 5 of 14
Thumbnail Image
Name:
Cover.pdf
Size:
56.12 KB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
Abstrak.pdf
Size:
185.07 KB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
Kata Pengantar.pdf
Size:
329.56 KB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
Daftar Isi.pdf
Size:
47.09 KB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
Daftar Tabel.pdf
Size:
31.41 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:
Download
Collections
Informatics - Bachelor