THE DESIGN OF GAS STATION TERMINAL SEARCH APPLICATION BY APPLYING THE METHOD OF TRAVELING SALESMAN PROBLEM

Authors

  • Rafa Dimastara STMIK Kaputama, Binjai, Sumatera Utara
  • Hotler Manurung STMIK Kaputama, Binjai, Sumatera Utara
  • Hermansyah Sembiring STMIK Kaputama, Binjai, Sumatera Utara

Keywords:

GIS, veling Salesman Problem, gas station

Abstract

The increasing need for transportation is unavoidable. Moreover, the ability of the community to obtain or use transportation is increasing due to the increasing income of the community. The number of means of transportation makes the density of existing highways so that sometimes the streets often run out of fuel because they do not know the location of the nearest fuel filling. General fuel filling station (SPBU) is a distribution institution built on a plot of land and has a gas station facility with a design, design, and technical specifications that have been approved by Pertamina. Gas stations are used to distribute and market fuel and or other products using Pertamina trademarks and can be used for NFR (Non Fuel Retail) business management. If the transportation equipment runs out of fuel, of course, immediately look for the nearest gas station from the location of the rider. If the distance is far from the location, he will push his vehicle until he finds the Pertamina gas station signboard, the farther the distance the location, the vehicle will definitely be tired to push it. Seeing from the many means of Transportation circulating on the streets, the author wants to create a system application that can find out the location of the nearest Pertamina gas station using the application. Users who use the application just need to run the application and search for the nearest Pertamina gas station from its location to be faster in the process of searching for Pertamina gas stations to refuel. So that users who will run out of fuel can go directly to the location to refuel at the nearest Pertamina gas station from their location.

References

Barri, Lumenta, & Wowor. (2015). Perancangan Aplikasi SMS GATEWAY Untuk Pembuatan Kartu Perpustakaan Di Fakultas Teknik Unsrat. E-Journal Teknik Elektro Dan Komputer.

Candrawati, L. G. A., & Kadyanan, I. G. A. G. A. (2017). Optimasi Traveling Salesman Problem (TSP) Untuk Rute Paket Wisata Di Bali Dengan Algoritma Genetika. Jurnal Ilmiah Komputer, 10(1), 27–32.

Dalalu, S. D., Rindengan, Y., & Sambul, A. (2017). Sistem Informasi Terpadu Fakultas Teknik Universitas Sam Ratulangi Manado. Jurnal Teknik Informatika, 10(1), 1–9.

Elizamiharti, Amuharnis, Yeni, I., & Rahmadani, A. (2021). Aplikasi Pendataan Lokasi Bank, ATM, Dan SPBU Di Kota Padang Berbasis Android. Rang Teknik Journal, 4(1).

Erlinda, E., & Masriadi, M. (2020). Perancangan Aplikasi Mobile Kamus Istilah Komputer Untuk Mahasiswa Baru Bidang Ilmu Komputer Berbasis Android. Jurnal Teknologi Dan Open Source, 3(1), 30–43. Https://Doi.Org/10.36378/Jtos.V3i1.551

Fahnun, B. U., Noviana, R., Prananingrum, L., & Tjioe, E. (2013). INFORMASI KAMPUS BERBASIS WEB PADA ANDROID. Seminar Nasional Teknologi Informasi Dan Multimedia.

Gunawan, H., & Saputro, A. K. H. (2017). Pemanfataan Aplikasi Mobile Untuk Mempercepat Pencarian Tempat Indekos Berbasis Android. Jurnal Muara Sains, Teknologi, Kedokteran Dan Ilmu Kesehatan, 1(2), 85–96.

Hadinata, N., & Bakti, A. M. (2017). LOCATION BASE SERVICE FASILITAS PENDIDIKAN DI KOTA PALEMBANG BERBASIS ANDROID. Jurnal Informanika, 3(1), 34–36.

Ikasari, I. H., Si, S., & Kom, M. (2020). PERANCANGAN SISTEM INFORMASI PENGOLAHAN DATA PENJUALAN BBM DI SPBU 34-15302 BERBASIS WEB. Prosiding Seminar Nasional Informatika Dan Sistem Informasi, 3(3), 1063–1069.

Kholil. (2017). PEMANFAATAN SISTEM INFORMASI GEOGRAFIS(SIG) DALAM APLIKASI PELAPORAN DAN PELACAKAN KEJAHATAN BERBASIS ANDROID. Jurnal Teknologi Informasi Dan Komunikasi, 6(1), 51–58.

Kosidin, & Farizah, R. N. (2016). Pemodelan Aplikasi Mobile Reminder Berbasis Android. Seminar Nasional Teknologi Informasi Dan Komunikas 2016, 2016(Sentika), 271–280.

Lestari, T. S. M., & Jaya, S. M. (2021). Perancangan Sistem Informasi Berbasis Web Melalui Whatsapp Gateway Studi Kasus Sekolah Luar Biasa-Bc Nurani. Jurnal Teknologi Informasi Dan Komunikasi, XI(1), 2087–2372.

Lukman, A. M., & Aryanto, D. (2019). APLIKASI EDUKASI EKOSISTEM PENGENALAN DUNIA HEWAN UNTUK ANAK USIA DINI BERBASIS ANDROID. Jurnal Sains Dan Manajemen, 7(2), 58–65.

Nasution, Y., Yanto, B., Rahayu, D., Fasha, U., Melani, T., Informatika, T., Komputer, I., & Pangaraian, U. P. (2022). Rancangan Bangunan Aplikasi Pendataan Titik Tower Isp Rokan Hulu Berbasis Gis. Riau Journal Of Computer Science, 8(01), 67–75.

Pratama, R. R., Rerung, R. R., & Erfina, A. (2020). Penyelesaian Travelling Salesman Problem Menggunakan Algoritma Genetika. Jurnal Riset Sistem Informasi Dan Teknologi Informasi (JURSISTEKNI), 2(1), 10–18.

Setiawan, Y. Putra, Agus Pranoto, Y., & Santi W, F. (2020). Rancang Bangun Aplikasi Media Pembelajaran Bahasa Korea Sederhana Menggunakan Android Studio. JATI (Jurnal Mahasiswa Teknik Informatika), 4(2), 298–305.

Sinsuw, A., & Najoan, X. (2013). Prototipe Aplikasi Sistem Informasi Akademik Pada Perangkat Android. E-Journal Teknik Elektro Dan Komputer.

Sitepu, R. A., Laia, Y., Silalahi, A. B., & Sibarani, T. D. (2019). RANCANG BANGUN APLIKASI SISTEM INFORMASI PARIWISATA KABUPATEN TANAH KARO DENGAN API GOOGLE MAPS BERBASIS ANDROID. Jurnal Sistem Informasi Dan Ilmu Komputer Prima (JUSIKOM PRIMA), 3(1), 5–12.

Suendri. (2018). Implementasi Diagram UML (Unified Modelling Language) Pada Perancangan Sistem Informasi Remunerasi Dosen Dengan Database Oracle (Studi Kasus: UIN Sumatera Utara Medan). Jurnal Ilmu Komputer Dan Informatika, 3(1), 1–9.

Tahir, M., & Rasheed, M. A. (2011). Iphone & Android Client For Mobile Webshop Framework Degree Project.

Urva, G., & Fauzi Siregar, H. (2015). Pemodelan UML E-Marketing Minyak Goreng. Jurnal Teknologi Dan Sistem Informasi.

Utomo, S., & Hamdani, M. A. (2021). Sistem Informasi Geografis (SIG) Pariwisata Kota Bandung Menggunakan Google Maps API Dan PHP. Jurnal Teknologi Informasi Dan Komunikasi, XI(1), 1–9.

Wibowo, K. M., & Indra Kanedi, J. J. (2015). Sistem Informasi Geografis (SIG) Menentukan Lokasi Pertambangan Batu Bara Di Provinsi Bengkulu Berbasis Website. Jurnal Media Infotama, 11(1), 223–260.

Additional Files

Published

2024-05-25

How to Cite

Dimastara, R., Manurung, H. ., & Sembiring, H. . (2024). THE DESIGN OF GAS STATION TERMINAL SEARCH APPLICATION BY APPLYING THE METHOD OF TRAVELING SALESMAN PROBLEM. Journal of Mathematics and Technology (MATECH), 3(1), 76–89. Retrieved from https://journal.binainternusa.org/index.php/matech/article/view/169