Pemilihan Rute Terbaik Menggunakan Algoritma Dijkstra Untuk Mengurangi Kemacetan Lalu Lintas di Purwokerto
JMPM: Jurnal Matematika dan Pendidikan Matematika
View Archive InfoField | Value | |
Title |
Pemilihan Rute Terbaik Menggunakan Algoritma Dijkstra Untuk Mengurangi Kemacetan Lalu Lintas di Purwokerto
|
|
Creator |
Rifanti, Utti Marina
|
|
Subject |
Matematika
Matematika Terapan; Graf; Aplikasi Graf |
|
Description |
Kemacetan merupakan salah satu masalah yang dihadapi oleh masyarakat, khususnya di kota besar. Salah satu penyebabnya adalah tidak sebandingnya jumlah kendaraan dengan ruas jalan raya yang dilalui. Salah satu upaya penanganan kemacetan yang terjadi tersebut adalah dengan menggunakan pengalihan kendaraan ke jalur alternatif yang jumlah kendaraannya lebih sedikit. Untuk itu diperlukan metode pemilihan jalur alternatif yang tepat untuk mengurangi masalah kemacetan tersebut. Penelitian ini bertujuan untuk menentukan jalur-jalur alternatif yang lebih efektif dan efisien sehingga dapat mengurangi kemacetan di suatu ruas-ruas jalan tertentu dengan menentukan bobot terkecil dari masing-masing ruas jalan menggunakan Algoritma Dijkstra. Dari penelitian ini akan dihasilkan jalur-jalur alternatif yang dapat dilalui pengendara untuk menghindari terjadinya kemacetan di ruas jalan tertentu
|
|
Publisher |
Universitas Pesantren Tinggi Darul Ulum Jombang
|
|
Contributor |
—
|
|
Date |
2017-09-03
|
|
Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Peer-reviewed Article |
|
Format |
application/pdf
|
|
Identifier |
https://journal.unipdu.ac.id/index.php/jmpm/article/view/926
10.26594/jmpm.v2i2.926 |
|
Source |
JMPM: Jurnal Matematika dan Pendidikan Matematika; Vol 2, No 2: September 2017 - Februari 2018; 90-99
JMPM: Jurnal Matematika dan Pendidikan Matematika; Vol 2, No 2: September 2017 - Februari 2018; 90-99 2502-9878 2502-986X |
|
Language |
ind
|
|
Relation |
https://journal.unipdu.ac.id/index.php/jmpm/article/view/926/672
|
|
Rights |
Copyright (c) 2017 JMPM
|
|