Utara. Menyimpulkan bahwa dalam mencari solusi yang optimal, Algoritma A sangat bergantung kepada fungsi heuristik yang digunakan.
Dari latar belakang yang telah disebutkan di atas, maka penulis akan mencoba mengaplikasikan algoritma A dengan memanfaatkan teknologi GPS pada
smartphone android untuk mempermudah menentukan posisi awal dan mempermudah penentuan atau pencarian jalur terdekat pada pengantaranpengiriman barang di kota
Medan. Dan diharapkan dengan digunakannya algoritma A ini pada sistem yang akan dibuat nantinya dapat memperoleh pencarian rute yang efisien dan
mempermudah para kurir dalam mengantar barang kepada konsumen.
1.2 Rumusan Masalah
Masalah yang akan dibahas dalam penelitian ini adalah dalam jasa pengiriman barang kurir sangat berperan penting dalam hal pengantaran barang ketempat tujuan. Dimana
kendala yang dihadapai para kurir masih banyak yang belum mengetahui lokasi tujuan terutama rute mana yang akan dilalui. Oleh karena itu, diperlukan sebuah aplikasi untuk
membantu kurir dalam menentukan lokasi tujuan dan
rute mana yang akan dilalui kurir, sehingga dapat membantu para kurir dalam pemilihan rute.
1.3 Tujuan Penelitian
Tujuan dari penulisan skripsi ini adalah untuk memberikan rute terdekat dan membantu kurir menentukan lokasi tujuan serta rute yang akan dilalui kurir.
1.4 Batasan Masalah
Untuk memfokuskan penelitian maka penulis akan membatasi pembahasan dengan hal-hal sebagai berikut:
1. Menggunakan Algoritma A star. 2. Menggunakan GPS.
3. Bahasa pemrograman yang akan digunakan adalah Java Android Eclipse. 4. Menggunakan DBMS SQLite Manager.
5. Penentuan lintasan terpendek dalam pengantaran barang hanya pada kota Medan. 6. Maksimal tujuan hanya 7
7. Menggunakan mode walking direction pada GoogleMaps
Universitas Sumatera Utara
1.5 Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah untuk memberikan informasi rute
terdekat pada jasa pengiriman barang. 1.6
Metode Penelitian
Metode yang akan digunakan untuk penelitian ini adalah sebagai berikut: a. Studi Literatur
Penelitian ini dimulai dengan melakukan studi literatur, yaitu proses pengumpulan data sebagai bahan referensi baik dari buku, artikel, jurnal maupun dari situs
internet yang berkaitan dengan pembuatan sistem informasi geografis pencarian rute terpendek pada jasa pengiriman barang.
b. Pengumpulan Data Pada tahapan ini dilakukan pengumpulan data pengiriman barang dalam pencarian
rute yang terdekat. c.
Analisis dan Perancangan Sistem
. Pada tahapan ini dilakukan analisis permasalahan yang ada, batasan yang dimiliki
dan kebutuhan yang diperlukan dalam membangun sistem informasi geografis pencarian rute terpendek pada jasa pengiriman barang berbasis mobile.
Perancangan sistem menggunakan Model Unified Modelling Language UML yang digunakan antara lain use case diagram, dan sequence diagram, dan struktur
program sistem informasi geografis pencarian rute terpendek. d. Implementasi Sistem
Pada tahapan ini sistem diimplementasikan dengan menggunakan algoritma A pada platform mobile.
e. Pengujian Sistem Pada tahapan ini yang dilakukan adalah melakukan pengujian sistem terhadap
sistem yang telah dibangun serta menguji kebenaran dari algoritma A untuk mencari rute terpendek.
f. Penyusunan Laporan
