JMPM: Jurnal Matematika dan Pendidikan Matematika
Vol 2, No 2: September 2017 - Februari 2018

Pemilihan Rute Terbaik Menggunakan Algoritma Dijkstra Untuk Mengurangi Kemacetan Lalu Lintas di Purwokerto

Utti Marina Rifanti (Institut Teknologi Telkom Purwokerto)



Article Info

Publish Date
03 Sep 2017

Abstract

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

Copyrights © 2017






Journal Info

Abbrev

jmpm

Publisher

Subject

Education Mathematics

Description

JMPM: Jurnal Matematika dan Pendidikan Matematika (e-ISSN: 2502-9878, p-ISSN: 2502-986X) is a journal publishes original research and review articles in the field of mathematics and mathematics education. This journal published twice a year (in March and ...