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

Utti Marina Rifanti(1*),

(1) Institut Teknologi Telkom Purwokerto
(*) Corresponding Author

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

Keywords


Matematika Terapan; Graf; Aplikasi Graf

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.




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

Article metrics

Abstract Abstract views : 493times
PDF (Bahasa Indonesia) views : 486 times

Refbacks

  • There are currently no refbacks.




Indexed by:

       

Flag Counter

Creative Commons License
Jurnal Matematika dan Pendidikan Matematika by JMPM is licensed under a Creative Commons Attribution 4.0 International License.
Based on a work at http://www.journal.unipdu.ac.id/index.php/jmpm/