Fuel Usage Towards UINSU Tuntungan Campus using Greedy Algorithm

Muhammad Alfarizi, Abdul Halim Hasugian

Abstract


Universitas Islam Negeri Sumatera Utara (UINSU) is one of the growing higher education institutions in Tuntungan, Medan. As a university that continues to improve the quality of education and facilities for its students. Inefficient use of fuel can lead to waste of resources, increased operational costs, as well as a negative impact on the environment. This research aims to develop and implement greedy algorithm in determining efficient travel routes for students, lecturers, and administrative staff to UINSU Tuntungan campus. The results showed that the Greedy algorithm proved effective in determining the shortest route between several points, the test results showed that this application was able to generate the optimal route quickly. Users can easily determine the shortest path and estimate fuel requirements for travel to campus so that this application is very helpful in efficient travel planning.

Full Text:

PDF

References


M. I. Maulidan, G. Gunawan, and M. Y. Fajar, “Perbandingan Algoritma K-Nearest Neighbor, Greedy dan Brute Force dalam Menentukan Rute Pengiriman Barang,” Bandung Conf. Ser. Math., vol. 3, no. 1, pp. 35–43, 2023, doi: 10.29313/bcsm.v3i1.6403.

F. Nova Arviantino, W. Gata, L. Kurniawati, Y. A. Setiawan, and D. Priansyah, “Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Masjid–Masjid Di Kota Samarinda,” Metik J., vol. 5, no. 1, 2021, doi: 10.47002/metik.v5i1.188.

H. Puja Kekal, W. Gata, S. Nurdiani, A. J. Setio Rini, and D. Sely Wita, “Analisa Pencarian Rute Tercepat Menuju Tempat Wisata Pulau Kumala Kota Tenggarong Menggunakan Algoritma Greedy,” J. Ilm. Ilmu Komput., vol. 7, no. 1, pp. 9–15, 2021, doi: 10.35329/jiik.v7i1.179.

Y. Darnita and R. Toyib, “Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek… Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Instansi-Instasi Penting Di Kota Argamakmur Kabupaten Bengkulu Utara,” 2019.

N. Sopianto and M. Mesran, “Perancangan Aplikasi Game Maze Escape Dengan Menerapkan Algoritma Greedy Untuk Pencarian Jalur Terpendek,” J. Sist. Komput. dan Inform., vol. 3, no. 2, p. 67, 2021, doi: 10.30865/json.v3i2.3585.

M. I. Bramantya, I. Santoso, and A. Sofwan, “Implementasi Algoritma Greedy Sebagai Penentuan Alokasi Bandwidth Secara Dinamis,” Transient J. Ilm. Tek. Elektro, vol. 10, no. 1, pp. 145–153, 2021, doi: 10.14710/transient.v10i1.145-153.

M. Zalfa Jofie, S. Bahri, and A. Iqbal Baqi, “Aplikasi Algoritma Greedy untuk Pewarnaan Wilayah Pada Peta Kota Padang Berbasis Teorema Empat Warna,” J. Mat. UNAND, vol. 9, no. 4, p. 294, 2021, doi: 10.25077/jmu.9.4.294-301.2020.

A. N. Rahma, R. Rahmawati, and Z. Zukrianto, “Aplikasi Pewarnaan Graf pada Peta Provinsi Riau Menggunakan Algoritma Greedy,” Sq. J. Math. Math. Educ., vol. 3, no. 1, 2021, doi: 10.21580/square.2021.3.1.7410.

F. U. Wahyuni, “Buletin Sistem Informasi dan Teknologi Islam Informasi Artikel Abstrak,” vol. 2, no. 2, pp. 90–95, 2021.

E. W. Pratiwi and M. Z. Siambaton, “Aplikasi Penjadwalan Dokter Pada Rumah Sakit Umum Kota Pinang dengan menggunakan Algoritma Greedy,” Hello World J. Ilmu Komput., vol. 1, no. 1, pp. 1–9, 2022, doi: 10.56211/helloworld.v1i1.4.

U. Maftukhah, S. Amiroch, and M. S. Pradana, “Implementasi Algoritma Greedy Pada Pewarnaan Wilayah Kecamatan Sukodadi Lamongan,” Unisda J. Math. Comput. Sci., vol. 6, no. 2, pp. 29–38, 2020, doi: 10.52166/ujmc.v6i2.2391.

J. S. Vol, P. Di, S. Wilayah, and A. Thariq, “1316-Article Text-6381-1-10-20230617,” vol. 13, no. 1, pp. 690–696, 2020.

Z. Tuasamu et al., “Analisis Sistem Informasi Akuntansi Siklus Pendapatan Menggunakan DFD Dan Flowchart Pada Bisnis Porobico,” J. Bisnis Manaj., vol. 1, no. 2, pp. 495–510, 2023.

Masrizal, R. Hidayatullah, and M. Arif, “Sistem Informasi Pengolahan Data Alumni Dan Tracer Study Pada STMIK DUMAI,” Lentera Dumai, vol. 12, no. 1, pp. 19–27, 2021.

R. dan, I. Aplikasi, S. Lapangan, and B. Wilayah, “dengan Atributnya , misalnya Nama Obyek , Alamat , Jenis Obyek , Dan Lain Sebagainya . Atribut juga disebut sebagai data elemen , data field , item elemen atau atribut . 4 ) Database Database adalah kumpulan field-field yang mempunyai kaitan antara satu f,” vol. 1, no. 2, pp. 88–103, 2022.




DOI: https://doi.org/10.32520/stmsi.v13i4.4284

Article Metrics

Abstract view : 137 times
PDF - 13 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.