Sistem Pengantaran Makanan dengan Pendayagunaan Vehicle Menggunakan Geographical Information System (GIS) dan Algoritma A Star (A )

v

ABSTRAK

Sistem pengantaran makanan adalah salah satu jenis sistem informasi geografis (SIG)
yang bisa diterapkan melalui proses digitasi. Masalah utama dalam sistem
pengantaran makanan adalah cara mengetahui jarak terpendek dan pelacakan
pergerakan kendaraan pengantar makanan. Oleh sebab itu, agar proses digitasi sistem
pengantaran makanan bisa diterapkan secara efisien, maka perlu ditambahkan fasilitas
penentuan jarak terpendek dan pelacakan kendaraan pengantar makanan. Penelitian ini
menggunakan algoritma A* untuk menentukan jarak terpendek dan pemrograman
location-based movement untuk pelacakan objek kendaraan pengantar makanan yang
bergerak. Berdasarkan pengujian ini, diperoleh sistem terintegrasi yang bisa
digunakan oleh pihak supir ojek pengantar makanan, pelanggan, dan admin dalam
rangka mempermudah sistem pengantaran makanan. Melalui penerapan jarak
terpendek dan pelacakan kendaraan bergerak, maka penerapan sistem pengantaran
makanan dalam cakupan sistem informasi geografis (SIG) bisa dilakukan.

Kata Kunci: shortest path, location-based movement, sistem informasi geografis
(SIG), algoritma A*.

Universitas Sumatera Utara

vi

Food Delivery System With the Utilization of Vehicle Using Geographical
Information System (GIS) and A Star Algorithm (A*)

ABSTRACT

Food delivery system is one various of geographical information systems (GIS) that
can be applied through digitation process. The main case in food delivery service is
the way to acquire shortest path and movement tracking of food delivery vehicle.
Therefore, to accomplish the efficient food delivery system digitation process, it is
needed to add facility of shortest path determination and food delivery vehicle
tracking. This research uses A* shortest path algorithm to determine shortest path and
location-based movement programming to track moving food delivery vehicle object.
According to this research, integrated system that can be used by driver of food
delivery, customer, and admin in terms of the food delivery system application, can be
generated. Through application of shortest path and location-based movement, thus
the application of food delivery system in the scope of efficient geographical

information system can be executed.

Keywords: shortest path, location-based movement, geographical information
system (GIS), A* algortihm.

Universitas Sumatera Utara