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

Authors

DOI:

https://doi.org/10.26594/jmpm.v2i2.926

Keywords:

Matematika Terapan, Graf, Aplikasi Graf

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

Author Biography

Utti Marina Rifanti, Institut Teknologi Telkom Purwokerto

Dosen S1 Teknik Telekomunikasi Institut Teknologi Telkom Purwokerto

References

Banyumas, Pemkab. (2017). Pemerintah Kabupaten Banyumas. http://www.banyumaskab.go.id/page/307/letak-geografis. Diakses pada tanggal 11 Nopember 2017

BPS. (2017). Badan Pusat Statistik. https://www.bps.go.id/linkTableDinamis/view/id/1133. Diakses pada tanggal 18 September 2017

Caldwell, J. (2011). Logic and Discrete Mathematics for Computer Science. Wyoming: University of Wyoming.

Google. (2017). Google Maps. https://www.google.co.id/maps/place/Purwokerto,+Kabupaten+Banyumas,+Jawa+Tengah/@-7.422572,109.2333714,16z/data=!4m5!3m4!1s0x2e655c3136423d1d:0x4027a76e352e4a0!8m2!3d-7.4242782!4d109.2396366. Diakses pada tanggal 6 September 2017

Haggard, G., Schlipf, J., & Whitesides, S. (2006). Discrete Mathematics for Computer Science. Belmont: Bob Pirtle.

Kalpana, & Tyagi, A. (2017). Bellman Ford Shortest Path Algorithm using Global Positioning System. International Research Journal of Engineering and Technology, 2503-2507.

Munir, R. (2016). Matematika Diskrit. Bandung: Informatika.

Nawangsari, Y. P. (2016). Analisis Penyebab Kemacetan Jalan di Pusat Kota Bandar Lampung. Bandar Lampung: Universitas Lampung.

Novalia, C., Sulistyorini, R., & Putra, S. (2016). Analisa dan Solusi Kemacetan Lalu Lintas di Ruas Jalan Kota. Jurnal Rekayasa Sipil dan Desain, 153-162.

Rosen, K. H. (2011). Discrete Mathematics and Its Applications. New York: Mc Graw Hill.

Sholihah, S. U. (2015). Penggunaan Algoritma Dijkstra dalam Penentuan Jalur Alternatof untuk Mengurangi Kemacetan Lalu Lintas. Bandung: Institut Teknologi Bandung.

Downloads

Published

2017-09-03

Issue

Vol. 2 No. 2: September 2017 - Februari 2018

Section

Artikel

License

 

The formal legal aspect of access to any information and articles contained in this journal website refers to the Creative Commons Attribution 4.0 International (CC BY 4.0) license terms.