Simulasi Pencarian Rute Terpendek Dengan Menggunakan Algoritma A* (A-Star)

Pasaribu, Novie Theresia Br. and Setiadikarunia, Daniel and Gustriana, Agus (2008) Simulasi Pencarian Rute Terpendek Dengan Menggunakan Algoritma A* (A-Star). In: Seminar Nasional Sains dan Teknologi II, 17-18 November 2008, Lampung.

[img]
Preview
Text
Simulasi Pencarian Rute Terpendek dengan Menggunakan Algoritma A.pdf - Published Version

Download (6Mb) | Preview

Abstract

Pencarian rute terpendek merupakan suatu permasalahan yang sering muncul pada pengguna sarana transportasi, karena para pengguna sarana transportasi dalam melakukan perjalanan memerlukan solusi untuk mendapatkan rute atau jalur tempuh terpendek. Hal ini erat kaitannya dengan efisiensi waktu, biaya, serta tenaga yang dikeluarkan. Terdapat beberapa algoritma pencarian untuk menemukan solusi pencarian jarak terpendek, diantaranya adalah algoritma breadth first search, depth first search, best first search, A*, dan lain-lain. Algoritma A* (A-star) adalah merupakan suatu algoritma yang termasuk pada kategori metode pencarian yang memiliki informasi (informed search method). Algoritma A* menggunakan estimasi jarak terdekat untuk mencapai tujuan (goal) dan memiliki nilai heuristik yang digunakan sebagai dasar pertimbangan. Heuristik adalah kriteria, metoda, atau prinsip-prinsip untuk menentukan pilihan sejumlah alternatif untuk mencapai sasaran dengan efektif. Hasil pada penelitian ini adalah berupa realisasi program simulasi pencarian rute terpendek dari posisi asal ke posisi yang dituju (goal) yang direpresentasikan dalam bentuk matriks simpul (node) 5x5, dengan menggunakan bahasa pemrograman Visual Basic 6.0. Representasi visual dari Graf adalah dengan menyatakan obyek sebagai simpul, dan hubungan antara simpul dinyatakan dengan garis. Program simulasi ini memberikan kemudahan untuk menentukan rute terpendek yang akan dilalui dari posisi asal ke tujuan.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: rute terpendek, simpul (node), algoritma pencarian, A* (A-Star), heuristik.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Depositing User: Perpustakaan Maranatha
Date Deposited: 15 Mar 2012 08:41
Last Modified: 15 Mar 2012 08:41
URI: http://repository.maranatha.edu/id/eprint/759

Actions (login required)

View Item View Item