| NIM | K1B017067 |
|---|
| Namamhs | MUHAMMAD DIMAS ARIYANTO |
|---|
| Judul Artikel | PENENTUAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA DAN LOGIKA FUZZY SEBAGAI PENENTU BOBOT SISI |
|---|
| Abstrak (Bhs. Indonesia) | Rute terpendek atau lintasan terpendek merupakan suatu masalah optimasi dalam menentukan jarak terpendek dari suatu simpul awal ke simpul tujuan. Penelitian ini membahas Algoritma Dijkstra dengan logika fuzzy dalam menyelesaikan masalah rute terpendek. Logika fuzzy digunakan untuk memodelkan multi parameter pada ruas jalan, dengan input data panjang jalan dan kecepatan rata-rata yang akan menghasilkan output bobot sisi fuzzy dari arus lalu-lintas. Selanjutnya Algoritma Dijkstra digunakan untuk mencari solusi dari persoalan rute terpendek. Hasil penelitian ini diperoleh representasi jalan raya di wilayah kota Tangerang dalam bentuk graf berarah dan rute terpendek dari setiap lokasi ke lokasi tujuan di Kota Tangerang. |
|---|
| Abtrak (Bhs. Inggris) | The shortest route or the shortest path is an optimization problem in determining the shortest distance from an initial node to a destination node. This study discusses Dijkstra's Algorithm with fuzzy logic in solving the shortest route problem. Fuzzy logic is used to model multi-parameters on roads, with input data of road length and average speed which will produce fuzzy side weight output from traffic flow. Furthermore, Djikstra’s algorithm is used to find a solution for shortest route problem. The results of this study obtained a representation of the highway in the Tangerang City in the form of a directed graph and the shortest route from each location to the destination in the Tangerang City. |
|---|
| Kata kunci | Graf, Rute terpendek, Algoritma Dijkstra, Logika fuzzy, |
|---|
| Pembimbing 1 | Siti Rahmah Nurshiami, S. Si., M. Si. |
|---|
| Pembimbing 2 | Triyani, S. Si., M. Si. |
|---|
| Pembimbing 3 | - |
|---|
| Tahun | 2022 |
|---|
| Jumlah Halaman | 12 |
|---|
| Tgl. Entri | 2022-08-23 15:17:53.303263 |
|---|