BAB 1
PENDAHULUAN
1.1Latar Belakang
Sistem Informasi Geografis (Geographic Information Systems) merupakan sistem informasi berbasis komputer digunakan untuk menyajikan secara digital dan menganalisa penampakan geografis yang ada dan kejadian di permukaan bumi (Supriadi, 2007). Sistem informasi geografis ini merupakan salah satu bidang ilmu pengetahuan yang tergolong baru di Indonesia, dan mampu memberikan informasi tentang pemetaan pada masalah pencarian rute terpendek, maupun TSP (Travelling
Salesman Problem). Pencarian rute terpendek merupakan permasalahan yang sering ditemukan dalam kehidupan sehari-hari. Untuk itu penentuan rute terpendek diperlukan ketepatan dalam pemilihan jalur terpendek ke lokasi tujuan.
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. Dalam hal ini jasa pengiriman barang sangat bersifat mutlak, yaitu dalam hal melakukan jual beli barang, melakukan pertukaran barang dan mengirim
barang oleh suatu individu, perusahaan maupun kelompok. Pada saat ini perusahaan jasa pengiriman barang di Indonesia mulai menunjukkan kemajuan. Hal ini ditandai dengan banyaknya masyarakat yang percaya untuk menggunakan jasa pengiriman barang.
Untuk itu diperlukan sebuah sistem yang dapat membantu kurir dalam hal menentukan lokasi tujuan dan rute mana yang akan dilalui. Sehingga perjalanan yang dilalui menjadi efisien dalam pengantaran barang ketempat tujuan.
Android adalah sistem operasi Linux yang digunakan untuk telepon seluler (mobile) seperti telepon pintar (smartphone) dan komputer tablet. Android menyediakan platform terbuka bagi para pengembang untuk menciptakan aplikasi mereka sendiri yang digunakan oleh bermacam peranti bergerak. Android kini telah menjelma menjadi sistem operasi mobile terpopuler di dunia. Perkembangan android tidak lepas dari peran Google. Android pada mulanya didirikan oleh Andy Rubin, Rich Miner, Nick Sears dan Chris White pada tahun 2003 (Murya, 2014).
Algoritma A* merupakan salah satu jenis algoritma yang digunakan untuk menyelesaikan kasus yang berhubungan dengan path finding (pencarian jalan). Dalam hasil pencariannya A* dikatakan complete dan optimal. Algoritma A* menggunakan cara pencarian secara Best First Search, dimana pencarian dilakukan dengan cara
melebar ke setiap node pada level yang sama, dan nantinya akan menemukan rute terbaik dari titik awal sampai tujuan. Algoritma A* juga dilengkapi dengan suatu
fungsi heuristik. Fungsi heuristik yang terdapat pada algoritma A* digunakan sebagai optimasi dalam menentukan node tujuan (Russell, 2003).
Menurut Kalsum Mustika Nasution (2012) dalam penelitiannya telah membuat aplikasi SIG penentuan rute terpendek pengantaran barang CV. BKL Express untuk wilayah kota Medan. Adapun hasil penelitian tersebut untuk menampilkan lintasan terpendek yang dapat dilalui kurir di kota Medan.
Adipranata et al (2007) dalam penelitiannya juga telah membuat Aplikasi Pencari Rute Optimum pada Peta Guna Meningkatkan Efisiensi Waktu Tempuh Pengguna Jalan dengan Metode A* dan Best First Search. Hasil dari penelitian tersebut yaitu pencarian rute pada peta menggunakan metode A* maupun BFS selalu berhasil menemukan solusi rute apabila memang terdapat jalan dari titik awal ke tujuan.
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 pengantaran/pengiriman 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.2Rumusan 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.3Tujuan Penelitian
Tujuan dari penulisan skripsi ini adalah untuk memberikan rute terdekat dan membantu kurir menentukan lokasi tujuan serta rute yang akan dilalui kurir.
1.4Batasan 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
1.5Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah untuk memberikan informasi rute terdekat pada jasa pengiriman barang.
1.6Metode 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
1.7Sistematika Penulisan
Sistematika dalam penulisan skripsi ini adalah sebagai berikut:
BAB 1 PENDAHULUAN
Pada bab ini menjelaskan latar belakang masalah dari penelitian yang akan dilakukan beserta batasannya, tujuan dan manfaat penelitian, metodologi penelitian dan sistematika penulisan skripsi ini.
BAB 2 TINJAUAN PUSTAKA
Bab ini akan menjelaskan tentang beberapa teori-teori dasar yang mendukung penelitian seperti Sistem Informasi Geografis (SIG), Pemrograman Android, teori
graph, Algoritma A*, GPS (Global Positioning System), dan Lintasan Terpendek
(Shortest Path).
BAB 3 ANALISIS DAN PERANCANGAN
Bab ini menjelaskan mengenai analisis dan perancangan Sistem Informasi Geografis penentu rute terpendek dengan menggunakan Algoritma A*, model Unified Modelling
Language (UML) yang digunakan antara lain use case diagram, dan sequence
diagram dan perancangan tampilan antarmuka sistem.
BAB 4 IMPLEMENTASI DAN PENGUJIAN APLIKASI
Bab ini akan membahas mengenai hasil pengujian aplikasi dari penelitian berupa tampilan dari aplikasi SIG penentuan rute terpendek pada jasa pengiriman barang dengan menggunakan Algoritma A*.
