PENDAHULUAN

1.1.

Latar Belakang
Saat ini perkembangan teknologi telah mengalami kemajuan yang pesat.

Keadaan tersebut membuat banyak hal dapat dilakukan dengan lebih mudah, cepat dan akurat. Salah satu perkembangan teknologi saat ini adalah perangkat mobile. Perkembangan software dan hardware pada perangkat mobile yang maju memberikan kesempatan untuk aplikasi berbasis mobile, salah satu teknologi perangkat mobile yang berkembang saat ini ialah Android. Android merupakan sistem operasi berbasis linux yang di ciptakan oleh andy rubin dan dukung oleh Google. Android adalah sistem operasi yang dirancang untuk di gunakan pada perangkat mobile smartphone atupun komputer tablet dan merupakan kemajuan dari perangkat mobile, dan hingga saat ini Android masih berkembang baik dalam sistem maupun aplikasinya. Sebagai salah satu perangkat mobile yang berkembang, kebutuhan permintaan informasi dalam perangkat android juga meningkat. Cirebon merupakan salah satu kota berkembang yang berada di Indonesia dimana dari segi perekonomian semakin menigkat. Cirebon dijuluki dengan kota wali karena banyak sekali peninggalan bersejarah dan tempat wisata yang berada di kota Cirebon. Salah satu informasi yang dibutuhkan masyarakat saat ini adalah kebutuhan informasi yang berkaitan dengan lokasi A ! "Automated !achine#, SP$% "Stasiun $ahan $akar %mum#, !all dan eller

empat Ibadah.

Cirebon merupakan salah satu kota berkembang yang berada di Indonesia dimana dari segi perekonomian semakin menigkat. Sebagai salah Satu kota berkembang di Indonesia, kota Cirebon memiliki banyak fasilitas umum yang memadai seperti A !, SP$%, !all dan tempat Ibadah, lokasi fasilitas umum tersebut terkadang sulit untuk didapatkan, karena keberadaannya yang tersebar dibeberapa lokasi dan terlibih lagi jika tidak mengenal wilayah&wilayah yang menjadi tempat lokasi keberadaan fasilitas umum tersebut. 'alam mendapatkan informasi tentang keberadaan fasilitas umum di kota Cirebon seseorang dapat melakukannya dengan cara bertanya kepada sekitar mengenai lokasi fasilitas umum tersebut atau dapat dengan cara menelusuri jalan dan melihat rambu lalu lintas untuk menemukan fasilitas umum, namun cara ini kurang efektif, mengingat orang sekitar lokasi belum tentu mengetahui informasi lokasi yang dituju dan belum tentu disetiap failitas umum terdapat rambu lalu lintas untuk menunjukan lokasi fasilitas umum tersebut sehingga tentunya membutuhkan waktu yang lebih dalam mencapai lokasi fasilitas umum tersebut. 'alam pemilihan jalur ke tempat tujuan masyarakat belum bisa menentukan rute terpendek untuk mencapai tempat tujuan sehingga untuk sampai ke tempat tujuan diperlukan waktu yang lebih lama. Pencarian jalur terpendek merupakan suatu permasalahan untuk

menemukan sebuah jalur antara dua node dengan jumlah bobot minimal. Pada kasus pencarian jalur tercepat rute antara dua lokasi yang berbeda dalam kota Cirebon, node " itik# akan merepresentasikan lokasi pada peta kota Cirebon dan bobot merepresentasikan jarak rute yang dibutuhkan untuk melakukan perjalanan antara dua lokasi tersebut. Salah satu metode yang dapat digunakan untuk

menyelesaikan

permasalahan

pencarian

jalur

terpendek

yaitu

dengan

menggunakan algoritma dijkstra. Algoritma dijkstra akan mencari jalur terpendek mulai dari node awal sampai node tujuan. Algoritma ini akan membandingkan bobot terkecil dari node awal sampai ke node tujuan untuk menemukan jalur paling efisien. $erdasarkan uraian latar belakang di atas, menjadikan sebuah inspirasi bagi penulis untuk mengambil judul skripsi Aplikasi Pencarian Jalur Terpendek Menggunakan Alogarit a Di!kstra di "ota #ire$on Ber$asis Android.

1.%.

&denti'ikasi Masala(
$erdasarkan latar belakang diatas, maka penulis menguraikan identifikasi

permasalahan sebagai berikut ( ). $elum adanya aplikasi berbasis Android untuk pencarian jalur angkot terpendek di kota Cirebon. *. Kurangnya informasi warga sekitar mengenai lokasi fasilitas umum di wilayahnya. +. Kurangnya rambu lalu lintas yang menunjukan fasilitas umum terdekat seperti A !, SP$%, !all dan tempat Ibadah. ,. $agaimana merancang dan membangun aplikasi pencarian jalur terpendek menggunakan metode alogaritma dijkstra di kota Cirebon berbasis Android-

1.).

Batasan Masala(
Penulis membatasi permasalahan dalam penelitian ini agar pembahasan

tidak menyimpang dari tujuan, maka dilakukan pembatasan masalah sebagai berikut ( ). *. Aplikasi ini ditujukan untuk warga Cirebon maupun warga luar kota Cirebon. Aplikasi pencarian jalur terpendek menggunakan alogaritma dijkstra di kota Cirebon berbasis Android ini hanya membahas tentang pengelolaan data berupa ( a. b. Informasi jalur terpendek. Informasi nama jalan yang dilewati berupa jalan&jalan protokol.

c. Informasi mengenai lokasi fasilitas umum yang dituju seperti A !, SP$%, !all dan tempat Ibadah. +. Aplikasi ini dibangun menggunakan tools .clipse dengan hasil format file ".apk#. ,. Aplikasi ini dijalankan menggunakan /S "Operating System# Android dengan minimal requitment Android 2.1 ( royo!. 0. 5. 1esolusi terbaik untuk aplikasi ini dengan display ,23 4 20, pixels. Aplikasi ini dibangun menggunakan bahasa pemrograman 6A7A.

1.*.

Tu!uan
ujuan dari perancangan dan pembuatan aplikasi pencarian jalur terpendek

menggunakan alogaritma dijkstra di kota Cirebon berbasis Android adalah( ). !emberikan kemudahan masyarakat dalam mengetahui informasi lokasi tujuan.

*.

!emberikan kemudahan masyarakat dalam mencari jalur terpendek menuju fasilitas umum yang ada di kota Cirebon.

+.

!emberikan kemudahan dalam mengetahui posisi seseorang.

1.+.

Metode Penelitian
!etode penelitian yang digunakan penulis dalam penelitian ini adalah

metode deskreptif. !etode 'eskriptif adalah suatu metode dalam meneliti status sekelompok manusia, suatu objek, suatu set kondisi, suatu sistem pemikiran ataupun suatu kelas peristiwa pada masa sekarang. ujuan penelitian deskriptif ini adalah membuat deskripsi, gambaran atau lukisan secara sistematis, faktual dan akurat mengenai fakta&fakta, sifat&sifat serta hubungan antar fenomena yang diselidiki. !enurut 8hitney ")953#, metode deskriptif adalah pencarian fakta dengan intrepentasi yang cepat.

1.5.1. Teknik Pengumpulan Data %ntuk memperoleh data yang diperlukan dalam melakukan analisis kebutuhan sistem, teknik pengumpulan data yang dilakukan antara lain ( ). /bser:asi /bser:asi merupakan teknik yang dilakukan dengan mengadakan

pengamatan langsung pada tempat penelitian dan mengumpulkan data&data tambahan yang diperlukan.

*.

Studi Pustaka Penyusun melakukan studi pustaka yaitu dengan cara mengumpulkan dan membaca referensi dari sumber internet maupun dari pustaka serta buku&buku yang berkaitan dengan proyek ini.

1.5.2. Tahapan Penelitian ). Pengumpulan data, mengumpulkan semua data bahan pustaka dan obser:asi yang dapat membantu penyusun dalam mengerjakan skripsi ini. *. Analisis sistem, melakukan analisa terhadap proses bisnis sistem yang berjalan saat ini. %ntuk membantu analisa penyusun menggunakan tools %!; ""nified #odeling $anguage# yang terdiri dari "se %ase &iagram, A'ti(ity &iagram, Squen'e &iagram dan %lass &iagram. +. Perancangan sistem, membuat rancangan aplikasi baik database maupun tampilan program menggunakan %!; ""nified #odeling $anguage#, melakukan perancangan tabel, dan rancangan tampilan "interfa'e# aplikasi. ,. Implementasi dan uji coba sistem, mengimplementasikan hasil perancangan tersebut pada smartphone Android.

1.,.

-iste atika Penulisan

Sistematika penulisan dalam laporan skripsi ini terbagi ke dalam 0 "lima#

bab pembahasan, yaitu ( BAB &. PENDAHULUAN $ab ini membahas tentang latar belakang masalah, identifikasi masalah, batasan masalah, tujuan, metode penelitian dan sistematika penulisan. BAB &&. LANDA-AN TE./& $ab ini menguraikan secara umum mengenai teori tentang landasan yang menjadi acuan untuk membuat Aplikasi

Perpustakaan 'igital $erbasis 8eb yang diambil dari buku&buku referensi dan catatan&catatan, serta kebutuhan perangkat lunak yang digunakan dalam program. BAB &&&. ANAL&-A DAN PE/AN#AN0AN -&-TEM $ab ini menjelaskan tentang proses analisa kebutuhan dan perancangan sistem yang dibuat meliputi "se 'ase diagram, A'ti(ity diagram, %lass diagram, Sequen'e diagram, dan perancangan sistem yang meliputi, desain perancangan antarmuka pengguna "user interfa'e#. BAB &1. &MPLEMENTA-& DAN PEN0UJ&AN -&-TEM $ab ini berisi hasil perancangan sistem dan penerapannya dalam program termasuk tampilan&tampilan layout dan penjelasannya.

BAB 1.

"E-&MPULAN DAN -A/AN $ab ini membahas tentang kesimpulan dari masalah yang telah dibahas dan saran berisi masukan&masukan yang dapat berguna untuk menyempurnakan proyek ini.