PENGGUNAAN ALGORITMA FLOYD WARSHALL DALAM MASALAH JALUR TERPENDEK PADA PENENTUAN TATA LETAK PARKIR

Ni Ketut Dewi Ari Jayanti

Sari


Peningkatan yang pesat dalam jumlah kendaraan di kota-kota besar, memilikidampak terhadap kebutuhan parkir di tempat-tempat umum seperti dikantor, pusat perbelanjaan, sekolah, kampus, tempat rekreasi, dan tempat-tempatumum lainnya yang memiliki area parkir yang cukup luas.Diperlukan penataan areal  parkir agar memiliki daya tampung yang maksimal tanpa mengesampingkan aspek kenyamanan untuk penggunanya sehingga penentuan tata letak dan waktu tempuh kendaraan dalam mencari lokasi parkir perlu untuk di perhatikan. Untuk menentukan jalur terpendek pada penentuan tata letak parkir dalam penelitian ini menggunakan metode Floyd-Warshall untuk melakukan perhitungan jalur terpendek. Floyd Warshall merupakan salah satu algoritma pencarian yang dapat digunakan dalam menghitung jalur terpendek, dan mampu membandingkan semua kemungkinan lintasan pada graph untuk setiap sisi dari semua simpul yang ada.Dalam penelitian ini telah berhasil dibentuk jalur terpendek pada tata letak parkir. Algoritma FloydWarshall dapat menyelesaikan permasalahan jalur terpendek pada tata letak parkir dengan  menghitung jarak seluruh jalur/ lintasan yang ada antar blok parker dan hasil nya akan dapat membantu pengembang sistem dalam membangun sistem parkir serta  memberikan  solusi untuk mengoptimalkan tata letak parkir, sehingga tingkat kepuasan pengguna akan tercapai dan untuk memberikan solusi sistem manajemen parkir yang lebih baik.


Kata Kunci


Parkir; Graf; Jalur Terpendek; Floyd Warshall

Teks Lengkap:

PDF

Referensi


R. Kumar dn M. Kumar (2010). Exploring Genetic Algorithm for Shortest Path Optimization in Data Networks. Global Journal of Computer Science nd Technology. Vol 10.

Foulds (1992). Graph Theory Applications. Springer – Verlag, New York.

F. Saptono, I. Mutakhiroh, T. Hidayat, dan A. Fauziyah (2007). Perbandingan Performansi Algoritma Genetika dan Algoritma Semut untuk Penyelesaian Shortest Path Problem.Seminar Nasional Sistem dan Informatika. Bali. 16 November 2007.

Nugroho, Yohanes. Liem, Inggriani. 2003. Algoritma Dan Pemrograman : Bagian-7 Graph. Makalah IF6181-Bagian-7 Institut Teknologi Bandung.

Saputra, Ragil. 2011. Sistem Informasi Geografis Pencarian Rute Optimum Obyek Wisata Kota Yogyakarta Dengan Algoritma

Floyd-Warshall. Program Studi Teknik Informatika FMIPA UNDIP. Jurnal Seminar Nasional Informatika 2014 Matematika Vol. 4, No. 1, Aprill 2011 :19-24.

Aplikasi Pencarian Rute Optimal Menggunakan Metode Transitive Closure. 2008. Proceeding, Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2008). Auditorium Universitas Gunadarma, Depok, 20-21 Agustus 2008.

Diaz Novandi, Aprian. 2007. Perbandingan Algoritma Dijkstra dan Algoritma FloydWarshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path).Makalah IF2251 Strategi Algoritmik Tahun 2007, Bandung.

Budiarsyah , Dibi Khairurrazi . 2010. Algoritma Djikstra, Bellman-Ford, Dan FloydWarshall Untuk Mencari Rute Terpendek

Dari Suatu Graf. Makalah Strukdis 2010 ,Bandung.

Kamayudi, Apri. 2006. Studi dan Implementasi Algoritma Djikstra, Bellman-Ford dan Floyd-Warshall dalam menangani masalah lintasan terpendek dalam Graf. Program Studi Teknik Informatika, Institut Teknologi Bandung.

Ajeng F.S., Tari T., Eka D. 2013. Algoritma Floyd Warshall Untuk Menentukan Jalur Terpendek Evakuasi Tsunami di

Kelurahan Sanur. Jurusan Matematika FMIPA Universitas Udayana. E-Jurnal Matematika Vol. 2, No. 1, Januari 2013, 15

Adnyana, Benny. 2011. Optimasi Penentuan Tata Letak Parkir STIKOM Bali Menggunakan Algoritma Ant Colony System. Program Studi Sistem Komputer, STMIK STIKOM Bali


Refbacks

  • Saat ini tidak ada refbacks.


##submission.copyrightStatement##

##submission.license.cc.by4.footer##

Kantor Redaksi SNIf. Gedung LPPM Lt2, Kampus Universitas Potensi Utama. Jl. K.L. Yos Sudarso Km 6,5 No.3-A Telp. (061) 6640525 Ext. 214 Tanjung Mulia Medan 20241