BAB 1 PENDAHULUAN
1.1 Latar 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. Kendala yang dihadapi para kurir dari berbagai perusahaan jasa pengiriman barang masih banyak yang belum mengetahui lokasi tujuan para konsumennya.
Universitas Sumatera Utara
2
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. Dewi Yusra Aini (2011) Analisis Algoritma A Star (A*) dan Implementasinya dalam Pencarian Jalur Terpendek pada Jalur Lintas Sumatera di Provinsi Sumatera
Universitas Sumatera Utara
3
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.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
4
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 Menyusun laporan hasil dari analisis dan perancangan ke dalam format penulisan skripsi.
Universitas Sumatera Utara
5
1.7 Sistematika 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*. BAB 5 KESIMPULAN DAN SARAN Pada bab ini menjelaskan mengenai hasil penelitian yang berisi kesimpulan dan saran yang nantinya akan dikembangkan atau melanjutkan penelitian yang berkaitan dengan masalah dalam penelitian ini.
Universitas Sumatera Utara
