Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
PENENTUAN RUTE EFISIEN DENGAN BOBOT
KEMACETAN
IRWAN PRAMONO (2006) | Skripsi | Teknik Informatika , Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Kemacetan adalah suatu masalah dalam pencarian jarak terpendek untuk
menentukan rute efisien. Perjalanan dari suatu lokasi ke lokasi lain menuntut
sebuah perencanaan yang baik sehingga efisien dalam waktu dan biaya. Kegiatan
tersebut dinamakan dengan shortest path problem (SPP) yang kerap dihadapi
dalam kehidupan sehari-hari. Suatu cara untuk memecahkan masalah shortest
path adalah dengan menggunakan algoritma matematika yang secara khusus
mengatasi masalah tersebut. Penulis menggunakan Nearest Neighboirhood
Algorithm (NNA) yang diaplikasikan pada perangkat lunak. Dengan demikian
pengguna dapat berinteraksi langsung dalam fitur penentuan rute efisien dengan
bobot kemacetan untuk keperluan kegiatan perjalanannya.
Ringkasan Alternatif
Kemacetan adalah suatu masalah dalam pencarian jarak terpendek untuk
menentukan rute efisien. Perjalanan dari suatu lokasi ke lokasi lain menuntut
sebuah perencanaan yang baik sehingga efisien dalam waktu dan biaya. Kegiatan
tersebut dinamakan dengan shortest path problem (SPP) yang kerap dihadapi
dalam kehidupan sehari-hari. Suatu cara untuk memecahkan masalah shortest
path adalah dengan menggunakan algoritma matematika yang secara khusus
mengatasi masalah tersebut. Penulis menggunakan Nearest Neighboirhood
Algorithm (NNA) yang diaplikasikan pada perangkat lunak. Dengan demikian
pengguna dapat berinteraksi langsung dalam fitur penentuan rute efisien dengan
bobot kemacetan untuk keperluan kegiatan perjalanannya.