IMPLEMENTASI ALGORITMA A* (A-STAR) PADA SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JALUR TERPENDEK HALTE BUS TRANSMETRO DELI

Meidy Alfarazi Lubis, Triase Triase, Muhamad Alda

Abstract


Abstract: In one of the public transportation sectors, buses are the Transmetro Deli Bus which is operating around the city of Medan and the areas through which it passes. This study was assisted by the R&D (research and develoment) using the A* (A-Star) Algorithm to determine the results of the shortest line of the transmetro deli bus stop. The construction of a geographic information system has been successfully implemented with the A*(A-Star) algorithm by building a web-based Geographic Information System that can display 60 location points, a description of the stop profile and 11 buses from the observation results. The implementation of the A-Star Algorithm in this study in the search for the shortest route, with 1 data sample, namely from the starting point A of the UINSU Medan Campus, Jl. William Iskandar, Medan Estate to the destination point G Bus Stop Transmetro Deli Simpang Aksara Corridor Lapangan Merdeka - Tembung. The same result was obtained between manual calculations and system calculations, namely the starting point A of the UINSU Medan Campus, Jl. William Iskandar, Medan Estate to the destination point G Transmetro Bus Stop Deli Simpang Aksara Corridor Lapangan Merdeka – Tembung is 5.144286646 Km.

 

Keywords: geographic information system;a-star algorithm;shortest path;transmetro

                 deli bus.

Abstrak: Pada salah satu sektor transportasi angkutan umum bus yaitu Bus Transmetro Deli yang sedang beroperasi disekitar Kota Medan dan daerah-daerah yang dilaluinya. Pada penelitian ini menggunakan metode penilitian R&D (research and develoment) serta menggunakan Algoritma A* (A-Star) untuk menentukan hasil jalur terpendek halte bus transmetro deli.Pembangunan sistem informasi geografis telah berhasil diimplementasikan dengan algoritma A*(A-Star) dengan dibangun sebuah Sistem Informasi Geografis berbasis web yang dapat menampilkan 60 titik-titik lokasi, deskripsi profil halte dan 11 bus dari hasil observasi.Implementasi Algoritma A-Star pada penelitian ini dalam pencarian rute terpendeknya, dengan 1 sampel data yaitu dari titik awal A Kampus UINSU Medan, Jl. William Iskandar, Medan Estate ke titik tujuan G Halte Bus Transmetro Deli Simpang Aksara Koridor Lapangan Merdeka - Tembung. Didapatkan hasil yang sama antara perhitungan manual dengan perhitungan sistem yaitu titik awal A Kampus UINSU Medan, Jl. William Iskandar, Medan Estate ke titik tujuan G Halte Bus Transmetro Deli Simpang Aksara Koridor Lapangan Merdeka – Tembung adalah 5.144286646 Km.

 

Kata kunci: sistem informasi geografis;algoritma a-star;jalur terpendek;bus transmetro deli.

 


Full Text:

PDF

References


Basuki, Y. (2020). Dasar Survei dan Pemetaan. Malang: Azhar Publisher.

Erniyati, & Mulyati. (2019). Pencarian Jalur Terdekat Menuju Rumah Sakit di Kota Bogor dengan menggunakan Algoritma A*. KOMPUTASI, 16, 245-253.

Hamdi, H., Usman, U., & Samsudin, S. (2018). Perancangan Sistem Informasi Goegrafis Pemetaan diKabupaten Indragiri Hilir Berbasis Web. Sistemasi : Jurnal Sistem Informasi, 87-94.

Haridhi, H. A. (2020). Sistem Informasi Geografis Kelautan. Aceh: Syiah Kuala University Press.

Irwanto, I. (2021). Perancangan Sistem Informasi Sekolah Kejuruan dengan Menggunakan Metode Waterfall (Studi Kasus SMK PGRI 1 Kota Serang - Banten). Lect. J. Pendidik, 12, 86-107.

Iskandar, E., & Nurtilawati, H. (2019). Persepsi Petani dan Penerapan Teknologi Pengelolaan Tanaman Terpadu di Desa Sukaresmi Kabupaten Bogor. J. Agribisnis Terpadu, 12, 203.

Moh. Aghus, W. d. (2017). Sistem Informasi Geografis (SIG) Pemetaan Sekolah Berbasis Web di Kecamatan Wonodadi Kabupaten Blitar. . Jurnal Antivirus 11 (1) , 20-64.

Nizar, R., Rauf, F., & Hani, I. (2018). Pengembangan Sistem Informasi Geografis Menggunakan Konsep Participatory GIS dalam Manajemen Tata Ruang Wilayah Kabupaten Bandung.

Nurcahyo, S. (2016). Analisis Pengembangan Sistem Informasi Geografis untuk Pemetaan Perguruan Tinggi di Yogyakarta. Jurnal Pendidikan Teknik Informatika, 1-8.

Nurochman, M. (2023). Analisis Kebijakan Retribusi Parkir berlangganan Periode 2021-2022 (Studi Empiris Kabupaten Sumedang). Gudang J. Multidisiplin Ilmu, 1, 67-104.

Suendri. (2018). Implementasi Diagram UML (Unified Modelling Language) pada Perancangan Sistem Informasi Remunerasi Dosen dengan Database Oracle. ALGORITMA : Jurnal Ilmu Komputer dan Informatika, 3(1), 1-9.

Tambunan, A. P., Samsudin, & Andriana, S. D. (2019). The Implementation of Webgis to Show The Spread of Halal Cuisine Spots in Medan. JISTech, 127-136.

Yamin, & Bandrigo, T. (2017). Aplikasi Pencarian Jalur Terpendek pada Rumah sakit Umum Bahteramas Menggunakan Algoritma A* (A-Star). Jurnal Informatika, 9(2), 1065-1078.

Yuliana, & Agus, F. (2016). WebGis Pencarian Rute Terpendek Menggunakan Algoritma A-Star.

Rusmawan, U. (2019). Teknik Penulisan Tugas Akhir dan Skripsi Pemograman . PT Alex Media Komputindo.




DOI: https://doi.org/10.54314/jssr.v7i2.1837

Article Metrics

Abstract view : 58 times
PDF - 28 times