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.
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.
