Sistem Informasi Geografis Pencarian Rute Terdekat Pada Jasa Pengiriman Barang Menggunakan Algoritma A (Star) Berbasis Mobile
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
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