Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Unnes Journal of Mathematics
Nggufron, Nanang
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Pencarian Rute Terbaik Pemadam Kebakaran Kota Semarang Menggunakan Algoritma Dijkstra dengan Logika Fuzzy sebagai Penentu Bobot pada Graf Nggufron, Nanang; Rochmad, Rochmad; Mashuri, Mashuri
Unnes Journal of Mathematics Vol 8 No 1 (2019)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v8i1.19461

Abstract

Penelitian ini mengkaji sebuah permasalan optimasi untuk masalah pencarian rute. Tujuan dari penelitian ini adalah menentukan rute terbaik mobil pemadam kebakaran menuju daerah rawan kebakaran di kota Semarang menggunakan algoritma Dijkstra dan diaplikasikan kedalam bahasa pemrograman PHP. Berdasarkan data primer dan data sekunder berupa data pos pemadam kebakaran, daerah rawan kebakaran, dan peta jalan kota semarang dari Dinas Kebakaran dan Dinas Perhubungan kota Semarang dapat disusun gambar jaringan jalan dan membentuk sebuah graf. Selanjutnya dari gambar graf dapat diperoleh rute terbaik menggunakan algoritma Dijkstra. Terdapat 2 Parameter yaitu panjang jalan dan kepadatan jalan untuk menghasilkan bobot berupa tingkat kemacetan yang dihasilkan menggunakan logika fuzzy. Berdasarkan hasil analisis dengan cara perhitungan manual maupun dengan program, diperoleh 7 rute terbaik untuk masing-masing pos pemadam kebakaran yang direkomendasikan, yang diperoleh dari parameter tingkat kemacetan jalan yang menggabungkan 2 parameter yaitu panjang jalan dan kepadatan jalan.
Co-Authors Mashuri Mashuri Rochmad -