PENGGUNAAN ALGORITMA SIMPLIFIED MEMORY-BOUNDED A* UNTUK MENCARI JALUR TERPENDEK OBYEK UMUM DI BALIKPAPAN
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22043583, DECKY RINALDO SITORUS
Subject
QA75 Electronic computers. Computer science
Datestamp
2020-10-09 05:37:14
Abstract :
Teknologi Informasi saat ini sudah sangat maju. Hal ini terlihat dari banyaknya penyajian informasi yang berbentuk digital. Informasi merupakan kebutuhan yang sangat penting dalam kehidupan. Masyarakat akan mencari informasi yang dibutuhkannya ketika akan menggunakannya. Semakin efektif informasi yang ada maka akan semakin banyak dicari oleh masyarakat, karena mempermudah pengguna informasi tersebut dalam mengolahnya Di kota Balikpapan sangat banyak obyek umum. Obyek-obyek umum tersebut antara lain, bandara, rumah sakit, hotel, taman, kantor polisi, restoran, mall dan bank. Hal itu menyebabkan kesulitan bagi masyarakat untuk menentukan jalur yang paling efektif untuk dikunjungi. Dengan aplikasi pencarian jalur terpendek yang dibuat berdasarkan algoritma SMA* diharapkan akan sangat membantu masyarakat yang hendak mengunjungi obyek-obyek umum yang ada di Balikpapan. Karena algoritma SMA* merupakan algoritma yang optimal dalam mencari shortest path. Sehingga hasil dari proses pencariannya akan merupakan jalur yang terpendek.
Teknologi Informasi saat ini sudah sangat maju. Hal ini terlihat dari banyaknya penyajian informasi yang berbentuk digital. Informasi merupakan kebutuhan yang sangat penting dalam kehidupan. Masyarakat akan mencari informasi yang dibutuhkannya ketika akan menggunakannya. Semakin efektif informasi yang ada maka akan semakin banyak dicari oleh masyarakat, karena mempermudah pengguna informasi tersebut dalam mengolahnya Di kota Balikpapan sangat banyak obyek umum. Obyek-obyek umum tersebut antara lain, bandara, rumah sakit, hotel, taman, kantor polisi, restoran, mall dan bank. Hal itu menyebabkan kesulitan bagi masyarakat untuk menentukan jalur yang paling efektif untuk dikunjungi. Dengan aplikasi pencarian jalur terpendek yang dibuat berdasarkan algoritma SMA* diharapkan akan sangat membantu masyarakat yang hendak mengunjungi obyek-obyek umum yang ada di Balikpapan. Karena algoritma SMA* merupakan algoritma yang optimal dalam mencari shortest path. Sehingga hasil dari proses pencariannya akan merupakan jalur yang terpendek.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
