SKRIPSI Sistem Informasi

SISTEM INFORMASI PENCARIAN JALAN ALTERNATIF TERPENDEK DI KOTA MALANG DENGAN MENGGUNAKAN ALGORITMA BEST FIRST SEARCH (BFS) BERBASIS WEB MOBILE

---

Hidayat, Fahrul.2013. Sistem Informasi Pencarian Jalan alternatif Terpendek Di Kota Malang Dengan Menggunakan Algoritma BEST FIRST SEARCH (BFS) berbasis Web Mobile. Skripsi, Progran Studi Sistem Informasi STMIK PPKIA Pradnya Paramita. pembimbing: (I) Mahmud Yunu, S.Kom., M.Pd (II) Jauharul Maknunah, S.E.,M.M.

Kata-kata Kunci: Jalur Alternatif, Best First Search

volume kendaraanyang bertambah sementara lebar jalan relatif tetap membuat beberapa titik kota terutama pada pertigaan jalan atau perempatan jalan di kota Malang mengalami kemacetan. Jalan alternatif merupakan solusi untuk menghindari kemacetan yang terjadi. Pengetahuan yang kurang mengenai jalan alternatif mana yang harus diambil memaksa pengendara bermotor untuk bersabar masuk dalam kemacetan. Sistem yang mampu menunjukkan jalan alternatif yang harus diambil harus merupakan jawaban untuk mengatasi permaslahan tersebut.

algoritma best first search merupakan metode yang dapat digunakan untuk membuat sistem tersebut. Algoritma best first search mampu berjalan mundur menuju node lain jika menwati node tersebut akan menghasilkan total jarak yang terpendek. Sistem cukup mudah dioprasikan dan dapat digunakan dimana saja karena sistem tersebut mampu berjalan pada handphone yang mempunyai fitur untuk menjelajah dunia internet. pengendara kendaraan bermotor hanya perlu memasukkan posisinya dan tempat tujuan ke dalam antarmuka sistem, daftar jalan alternatif yang harus dilalui akan keluar, jika pengguna ingin melihat jalan alternatif dalam bentuk peta maka pengguna tingggal memilih link "peta jalan".

Sistem Informasi pencarian jalan alternatif terpendek dengan metode Best First Search tersebut mampu menentukan jalan alternatif terpendek yang harus dilalui dengan ketepatan 100% jalan alternatif yang ada di kota Malang dibagi ke dalam beberapa wilayah. Sistem hanya mampu mengolah posisi dan tempat tujuan yang berada dalam satu daerah. Jika posisi dan tempat tujuan berada di daerah yang berbeda, tampilan sistem akan memberikan informasi bahwa posisi dan tujuan tidak berada dalam satu daerah. Rambu-rambu lalu lintas yang ada tujuan tidak berada dalam satu daerah. Rambu-rambu lalu lintas yang ada juga belum bisa diperhitungkan oleh sistem sehingga pengguna harus mencari cara untuk dapat melewati jalan alternatif yang ditunjukkan oleh sistem tampa melanggar rambu-rambu lalu lintas tersebut.

---

Ketersediaan

2013-110

SKR SI Hid 110-2013

Perpus STMIK (Skripsi)

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

110-2013 HID SKR SI

Penerbit

Malang : STMIK PPKIA PRADNYA PARAMITA., 2013

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Hidayat Fahrul

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus login sebelum memberikan komentar