Implementation of Dijkstra and Ant Colony Algorithms for Web-based Shortest Route Search for LPG Gas Distribution

Rasna Rasna, Moh. Rahmat Irjii Matdoan, Nurlaela Kumala Dewi, Afferdhy Ariffien, Seno Lamsir

Abstract


National energy needs and efforts to fulfill them are currently vital issues to be discussed and resolved. One type of energy that still has various problems is fuel gas, especially LPG (Liquid Petroleum Gas). The gas scarcity in each region differs; not all regions experience gas shortages, and some areas have excess LPG gas stocks. The problem of the scarcity of 3 kilogram (Kg) LPG gas is not the first time this has happened. In recent months, people in some regions have complained about the scarcity of subsidized 3-kilogram (kg) LPG gas. This situation certainly makes it difficult for the community. Not only does the scarcity hamper community activities, but it also makes the price of gas refills more expensive than usual. With the increasing demand for LPG gas every year, the government must provide large stocks of LPG gas. But what power if the LPG gas stock is less or runs out at specific locations. Therefore, applying gas base route search is needed to overcome the shortage of gas stock at a location. This application applies two search methods, namely the Dijkstra algorithm and the ant colony algorithm, to find the fastest route to the location of the gas base in the XYZ area. In the algorithm process, Dijkstra requires distance data for each city before starting the algorithm process. The Ant Colony Algorithm does not require the distance of each city because, in an Ant Colony, the distance between towns is calculated after the ants complete their journey. From the results of the process of the two algorithms, it is known that the path produced by Dijkstra's algorithm is more consistent and precise than the Ant Colony algorithm, which gives results that are not necessarily the same for each process.

Keywords


Algorithm, Djikstra, Ant Colony, Shortest Route

Full Text:

PDF

References


F. Albertus and Y. Zalukhu, “Dampak dan pengaruh pertambangan batubara terhadap masyarakat dan lingkungan di Kalimantan Timur,” Leg. J. Ilm. Ilmu Huk., vol. 4, no. 1, pp. 42–56, 2019.

M. Fuad, D. E. Rachmawati, L. Herlina, D. I. Setiawan, and R. I. Anugrah, “Pengembangan Metode Identifikasi Karakteristik Minyak Berat Hasil Ekstraksi Oil Sand Iliran High Dengan Formula Perhitungan Berdasarkan Komposisi Elementer,” Lembaran Publ. Miny. dan gas bumi, vol. 56, no. 2, pp. 99–109, 2022.

A. I. B. Ekejiuba, “Natural Petroleum: Chemistry and Valuable Products Fractions,” Carbon N. Y., vol. 82, no. 87.1, pp. 80–85, 2021.

S. Yana, M. Nizar, D. Mulyati, and others, “Biomass waste as a renewable energy in developing bio-based economies in Indonesia: A review,” Renew. Sustain. Energy Rev., vol. 160, p. 112268, 2022.

N. Rahmadania, “Pemanasan Global Penyebab Efek Rumah Kaca dan Penanggulangannya,” J. Ilmu Tek., vol. 2, no. 3, 2022.

L. N. Nainggolan, K. Akbar, T. Yuliaty, and S. Suhaimi, “TINJAUAN KEBIJAKAN PEMERINTAH BAGI MASYARAKAT PRASEJAHTERA DALAM MENGHADAPI FENOMENA SUBSIDI LISTRIK, BAHAN BAKAR MINYAK DAN GAS DI INDONESIA,” J. Ekon. Pembang. STIE Muhammadiyah Palopo, vol. 10, no. 1, pp. 114–130, 2024.

N. K. Lubis and S. Suhairi, “Pengawasan Pendristribusian Penggunaan Gas LPG 3 Kg Terhadap Masyarakat Oleh Dinas Pendistribusian Dan Perdagangan Kota Tanjung Balai,” J. Manaj. Akunt., vol. 2, no. 4, pp. 704–720, 2022.

M. Sony and S. Naik, “Industry 4.0 integration with socio-technical systems theory: A systematic review and proposed theoretical model,” Technol. Soc., vol. 61, p. 101248, 2020.

K. Purwantini, E. Endaryati, and I. Koerniawan, “Perancangan Sistem Informasi Akuntansi Pengendalian Persediaan BBM Kapal Laut Dengan Menerapkan Metode Eoq,” Kompak J. Ilm. Komputerisasi Akunt., vol. 14, no. 2, pp. 256–264, 2021.

D. C. Nguyen et al., “Enabling AI in future wireless networks: A data life cycle perspective,” IEEE Commun. Surv. & Tutorials, vol. 23, no. 1, pp. 553–595, 2020.

S. Ridha, P. Annaba, and A. Wahab, “Designing geospatial technology learning material based on spatial thinking for high school students,” Int. J. Innov. Creat. Chang., vol. 13, no. 7, pp. 816–838, 2020.

N. Fuada, Aplikasi GIS pada Bidang Gizi dan Kesehatan Masyarakat. Penerbit Adab, 2021.

E. Khoerotunnisa, “SISTEM INFORMASI GEOGRAFIS (SIG) BERBASIS WEBGIS UNTUK PEMETAAN PERSEBARAN OBJEK WISATA DI KOTA TASIKMALAYA,” Universitas Siliwangi, 2022.

I. F. A. Syahbana, “Rancang Bangun Aplikasi Pembelajaran Keberagaman Budaya Indonesia Untuk Tematik 7 Kelas 4 SD Berbasis Android,” Universitas 17 Agustus 1945 Surabaya, 2021.

M. Prabowo, Metodologi pengembangan sistem informasi. LP2M Press IAIN Salatiga, 2020.

A. Hidayat, I. Purnamasari, and M. Siringoringo, “Penentuan Jalur Terpendek dengan Metode Heuristik Menggunakan Algoritma Sarang Semut (Ant Colony),” EKSPONENSIAL, vol. 11, no. 1, pp. 93–98, 2021.

D. Amalia and B. Firmansyah, “Penerapan Algoritma Semut Dalam Penentuan Distribusi Jalur Pipa Pengolahan Air Bersih,” J. Nas. Inform., vol. 3, no. 1, pp. 1–5, 2022.

R. Perayoga, P. Hendradi, and A. Setiawan, “Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek Objek Wisata,” KLIK Kaji. Ilm. Inform. dan Komput., vol. 4, no. 3, pp. 1471–1482, 2023.

A. S. Shibghatullah, A. Jalil, M. H. A. Wahab, J. N. P. Soon, K. Subaramaniam, and T. Eldabi, “Vehicle tracking application based on real time traffic,” Int. J. Electr. Electron. Eng. & Telecommun., vol. 11, no. 1, pp. 67–73, 2022.

T. Berners-Lee, J. Hendler, and O. Lassila, “The Semantic Web: A new form of Web content that is meaningful to computers will unleash a revolution of new possibilities,” in Linking the World’s Information: Essays on Tim Berners-Lee’s Invention of the World Wide Web, 2023, pp. 91–103.




DOI: https://doi.org/10.52088/ijesty.v5i2.805

Article Metrics

Abstract view : 0 times
PDF - 0 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 Rasna, Moh. Rahmat Irjii Matdoan, Nurlaela Kumala Dewi, Afferdhy Ariffien, Seno Lamsir

International Journal of Engineering, Science and Information Technology (IJESTY) eISSN 2775-2674