Sistem Informasi Geografis Pencarian Rute Terdekat Pada Jasa Pengiriman Barang Menggunakan Algoritma A (Star) Berbasis Mobile
vii
ABSTRAK
Pengiriman barang merupakan salah satu kegiatan untuk mengirim barang dari
berbagai belahan wilayah di Indonesia, baik itu dari desa ke kota maupun sebaliknya
dari kota ke desa. Kendala yang dihadapi kurir dari berbagai perusahaan jasa
pengiriman barang yaitu belum mengetahui lokasi tujuan para konsumennya. Sistem
Informasi Geografis (SIG) dapat dijadikan solusi untuk masalah tersebut. Pada
penelitian ini digunakan algoritma A* untuk pencarian rute terdekat pada kota Medan.
Sistem Informasi Geografis ini digunakan pada platform android dengan pemanfaatan
fitur Google Maps dan teknologi Global Positioning System (GPS) agar
mempermudah kurir dalam mencari rute terdekat pada jasa pengiriman barang. Untuk
mencari lokasi tujuan terdekat dari posisi kurir, sistem terlebih dahulu mengambil
koordinat GPS kurir kemudian mengambil koordinat tujuan yang di input oleh kurir
kemudian di proses dengan menghitung jarak terdekat dengan menggunakan
Algoritma A* pada sistem. Dari hasil pengujian menyimpulkan bahwa dengan
menggunakan GPS dan algoritma A* pada aplikasi ini dapat mempermudah kurir
dalam pencarian lokasi tujuan di kota Medan. Dan waktu perhitungan yang digunakan
dalam smartphone dengan menggunakan algoritma A* tergantung kepada banyaknya
tujuan yang di input oleh user serta tergantung kepada spesifikasi smartphone yang
digunakan.
Kata Kunci: Pengiriman Barang, Sistem Informasi Geografis, Algoritma A*, Android,
GPS, Google Maps, Kota Medan.
Universitas Sumatera Utara
viii
MOBILE BASED GEOGRAPHIC INFORMATION SYSTEM DETERMINE
THE SHORTEST ROUTE ON SHIPMENT SERVICE USING
A* (STAR) ALGORITHM
ABSTRACT
Shipping is an activity to transfer goods to and from various area of Indonesia, other
from a village to a City or the opposite (City to a Village). Constrainsts shipping
courier of various shipment company does not know the target location that the
consumer. Wants Geographic Information System (GIS) can be a solution to the
problem. This research is using Algorithm A* to find the shortest route in Medan. The
constructed GIS is on Android platform and is taking advantage of Google Maps and
teknologi Global Positioning System (GPS) to ease the courier finding the shortest
path on delivery. To find the nearest destination to the courier’s coordinate and the
each of destination’s coordinate inputed through GPS. The nearest route will then be
calculated and achieved through Algorithm A*. The conclusion of the research is thet
by using GPS and Algorithm A* in the application, it can ease courier warsh on
finding the target location of the delivery in Medan. The time consumend on locating
the delivery taset using Algorithm A* on smartphone is dependant to the amount of
the delivery target inputted by user and to the spesification of the smartphone.
Keyword: Shipment, delivery, Shipping, goods, GIS, Algorithm A*, Andorid, GPS,
Google Maps, Medan.
Universitas Sumatera Utara
ABSTRAK
Pengiriman barang merupakan salah satu kegiatan untuk mengirim barang dari
berbagai belahan wilayah di Indonesia, baik itu dari desa ke kota maupun sebaliknya
dari kota ke desa. Kendala yang dihadapi kurir dari berbagai perusahaan jasa
pengiriman barang yaitu belum mengetahui lokasi tujuan para konsumennya. Sistem
Informasi Geografis (SIG) dapat dijadikan solusi untuk masalah tersebut. Pada
penelitian ini digunakan algoritma A* untuk pencarian rute terdekat pada kota Medan.
Sistem Informasi Geografis ini digunakan pada platform android dengan pemanfaatan
fitur Google Maps dan teknologi Global Positioning System (GPS) agar
mempermudah kurir dalam mencari rute terdekat pada jasa pengiriman barang. Untuk
mencari lokasi tujuan terdekat dari posisi kurir, sistem terlebih dahulu mengambil
koordinat GPS kurir kemudian mengambil koordinat tujuan yang di input oleh kurir
kemudian di proses dengan menghitung jarak terdekat dengan menggunakan
Algoritma A* pada sistem. Dari hasil pengujian menyimpulkan bahwa dengan
menggunakan GPS dan algoritma A* pada aplikasi ini dapat mempermudah kurir
dalam pencarian lokasi tujuan di kota Medan. Dan waktu perhitungan yang digunakan
dalam smartphone dengan menggunakan algoritma A* tergantung kepada banyaknya
tujuan yang di input oleh user serta tergantung kepada spesifikasi smartphone yang
digunakan.
Kata Kunci: Pengiriman Barang, Sistem Informasi Geografis, Algoritma A*, Android,
GPS, Google Maps, Kota Medan.
Universitas Sumatera Utara
viii
MOBILE BASED GEOGRAPHIC INFORMATION SYSTEM DETERMINE
THE SHORTEST ROUTE ON SHIPMENT SERVICE USING
A* (STAR) ALGORITHM
ABSTRACT
Shipping is an activity to transfer goods to and from various area of Indonesia, other
from a village to a City or the opposite (City to a Village). Constrainsts shipping
courier of various shipment company does not know the target location that the
consumer. Wants Geographic Information System (GIS) can be a solution to the
problem. This research is using Algorithm A* to find the shortest route in Medan. The
constructed GIS is on Android platform and is taking advantage of Google Maps and
teknologi Global Positioning System (GPS) to ease the courier finding the shortest
path on delivery. To find the nearest destination to the courier’s coordinate and the
each of destination’s coordinate inputed through GPS. The nearest route will then be
calculated and achieved through Algorithm A*. The conclusion of the research is thet
by using GPS and Algorithm A* in the application, it can ease courier warsh on
finding the target location of the delivery in Medan. The time consumend on locating
the delivery taset using Algorithm A* on smartphone is dependant to the amount of
the delivery target inputted by user and to the spesification of the smartphone.
Keyword: Shipment, delivery, Shipping, goods, GIS, Algorithm A*, Andorid, GPS,
Google Maps, Medan.
Universitas Sumatera Utara