516 910 1 SM Mungkin Pas

ISSN : 2355-9365 e-Proceeding of Engineering : Vol.4, No.
2 Agustus 2017 | Page 1882
PERANCANGAN APLIKASI DAN IMPLEMENTASI PENCARIAN

LOKASI TERDEKAT PADA KAWASAN TELKOM UNIVERSITY
BERBASIS ANDROID
Kevin Prathama Nugraha1, Dr. Ir. Bambang Hidayat, IPM2, Leanna Vidya Yovita, S.T.,
M.T.
Program Studi Teknik Telekomunikasi, Fakultas Teknik Elektro, Telkom University Bandung
kevinpnmail@gmail.com1, avenir.telkom@gmail.com2, leanna@telkomuniversity.ac.id3
_____________________________________________________________________________
Abstrak
Pencarian rute pada peta geografis mempunyai banyak aplikasi di banyak bidang. Rute yang dicari
biasanya merupakan rute terpendek dalam artian dengan biaya kecil. Algoritma Dijkstra merupakan salah
satu dari banyak algoritma pencarian rute pada peta geografis. Keunggulan dari algoritma ini adalah
efisiensi waktu dengan tidak mengorbankan perhitungan biaya. Hal tersebut dimungkinkan karena selain
memperhitungkan biaya, algoritma ini juga menggunakan estimasi untuk memprioritaskan arah pencarian
yang benar.
Pada tugas akhir ini telah dikembangkan salah satu fitur LBS ( Location Base Service ) , yaitu shortest
path finder atau pencari rute terpendek, dengan pembuatan suatu aplikasi berbasis android yang bertujuan
memberikan layanan berupa informasi lokasi kepada pengguna perangkat mobile di kawasan kampus
Telkom University. Pada sistem kerja aplikasi ini pengguna dari perangkat mobile akan dideteksi posisinya
oleh GPS yang terintegrasi pada aplikasi ini. Selanjutnya Pengguna perangkat mobile menentukan tempat
yang diinginkan. Setelah itu aplikasi akan memberikan rute terpendek ketempat tujuan dari posisi pengguna
perangkat mobile yang sebelumnya telah terdeteksi oleh GPS.
Hasil yang dicapai dalam tugas akhir ini terbentuknya aplikasi berbasis android yang dapat menentukan
rute terpendek dengan algoritma Dijkstra dari suatu titik ke suatu titik tujuan yang telah ditentukan pada
kawasan kampus Telkom University.
Kata kunci : LBS, Shortest Path, Android, Algoritma Dijkstra, GPS
Abstract
Route search on geographic map has many applications in many fields. The searched route is usually
the shortest route in terms of a small fee. Dijkstra's algorithm is one of many route search algorithms on a
geographic map. The advantage of this algorithm is time efficiency by not compromising cost calculations.
This is possible because in addition to taking into account costs, the algorithm also uses estimates to
prioritize the correct search direction.
In this final project has been developed one of the features of LBS (Location Base Service), which is
the shortest path finder or the shortest route finder, with the creation of an android based application that
aims to provide location information services to mobile device users in the campus area of Telkom
University. In the working system of this application the user of the mobile device will be detected its
position by GPS integrated in this application. Next Mobile device users determine where they want to be.
After that the application will provide the shortest route to the destination destination of mobile device user
positions previously detected by GPS.
The results achieved in this final task the formation of android-based applications that can determine the
shortest route with Dijkstra algorithm from a point to a destination point that has been determined on the
campus of Telkom University.
ISSN : 2355-9365 e-Proceeding of Engineering : Vol.4, No.2 Agustus 2017 | Page 1883
Keywords: LBS, Shortest Path, Android, Dijkstra Algorithm, GPS
arah yang tepat untuk mencapai tempat

BAB I yang diinginkan
PENDAHULUAN
Saat ini ada beberapa metoda
pencarian jalur terpendek, seperti
1.1. Latar Belakang
algoritma Dijkstra. Untuk aplikasi ini
Pada zaman sekarang ini teknologi
akan menggunakan algoritma Dijkstra,
berkembang dengan pesat, contohnya
untuk menghitung jarak antara posisi
aplikasi android. Aplikasi tersebut
pengguna menuju tempat yang
banyak membantu para pengguna
diinginkan
perangkat mobile yang berbasis android
dalam kehidupan sekarang ini, contohnya 1.2. Permasalahan
aplikasi pengolahan informasi. Beberapa permasalahan pada tugas
Pengolahan informasi dibutuhkan bagi akhir ini dapat dirumuskan sebagai berikut
daerah yang memiliki mobilitas tinggi. :
Seiring berkembangnya teknologi,

1. Bagaimana menentukan rute
masyarakat ingin kepraktisan untuk
terpendek menggunakan
mengakses atau memperoleh pengolahan
algoritma Dijsktra?
informasi. Pada tugas akhir ini penulis
2. Bagaimana
membuat aplikasi berbasis android untuk
mengimplementasikan
memberikan informasi rute terpendek
pencarian jalur terpendek
dan petunjuk arah yang tepat untuk
berbasis android?
mencapai suatu tujuan.
3. Bagaimana merancang design
Penggunaan aplikasi ini awalnya yang menarik?
pengguna aplikasi akan dideteksi 4. Fitur fitur android apa saja
posisinya dengan GPS yang tersedia di yang digunakan untuk
aplikasi untuk menentukan jarak merealisasikan aplikasi
pengguna dengan tempat yang ingin tersebut?
dituju. Aplikasi ini memberikan

informasi rute terpendek dan petunjuk
1.3.Batasan Masalah 2. Memahami pembuatan

Pada tugas akhir ini penulis aplikasi android pada
membatasi permasalahan sebagai eclipse
berikut :
3. Membuat design yang
1. Kawasan yang dijadikan penelitian mudah dipahami pengguna
adalah kampus Fakultas Teknik 4. Menggunakan fitur LBS,
TELKOM UNIVERSITY GPS, googlemaps dan fitur
2. Pembuatan aplikasi menggunakan java pada pembuatan
eclipse Bahasa pemrograman java aplikasi android
1.5. Metode Penelititan

3. Metoda penentuan jalur
Metode penelitian tugas akhir ini
menggunakan algoritma Dijkstra.
sebagai berikut :
4. Platform android yang digunakan
adalah android versi 4.4 1. Penelitian dilakukan dengan
5. Simulasi aplikasi tersebut eksperimen bertujuan untuk
menggunakan smartphone yang menganalisis unjuk kerja
mendukung sistem operasi android pada aplikasi ini.
versi 4.4 atau versi yang lebih baru 2. Menganalisis ketepatan
6. Pendeteksian lokasi perangkat algoritma yang digunakan
mobile dilakukan di peta yang untuk pencarian lokasi
telah dibuat terdekat
7. Pembuatan peta menggunakan
1.6. Sistematika Penulisan
layanan dari googlemap
Tugas akhir ini dibagi beberapa topik
8. Jalan yang digunakan di peta
pembahasan yang disusun secara
aplikasi ini adalah jalan untuk
sistematis sebagai berikut:
pejalan kaki
BAB I Pendahuluan
1.4.Tujuan
Tujuan pembuatan tugas akhir ini yaitu Bab ini membahas latar belakang,
: permasalahan, batasan masalah, tujuan,
metode penelitian, dan sistematika
1. Memahami cara kerja
penulisan.
algoritma Dijkstra.
BAB II Dasar Teori
Bab ini membahas android, GPS, membuat aplikasi yang

algoritma Dijkstra, Googlemap mendukung untuk kecerdasan
sebuah smartphone maupun
tablet. [3]
BAB III Rancangan
2.1.2. Android SDK
Android SDK adalah tools
Bab ini berisi perancangan sistem dan
API (Application
skema pengujian
Programming Interface) yang
BAB IV Analisis dan Pengujian diperlukan untuk mulai
pengembangan aplikasi pada
Bab ini berisi tentang pengujian dan
platform android
analisis aplikasi yang telah dibuat
menggunakan bahasa
sebelumnya.
pemrograman java. Sebagai
BAB V Kesimpulan dan Saran platform aplikasi netral,
Bab ini berisi kesimpulan dari android memberi kesempatan
implementasi aplikasi dan saran untuk untuk membuat aplikasi yang
pengembangan di masa mendatang. dibutuhkan yang bukan

aplikasi bawaan dari
smartphone maupun tablet.
2.1.3. Arsitektur Android
BAB II Secara garis besar
DASAR TEORI arsitektur android dapat
2.1. Android dijelaskan dan digambarkan
2.1.1. Android OS sebagai berikut :
Android adalah sistem 2.1.3.1. Application dan
operasi yang berbasis open Widgets
source. Android banyak Application dan
digunakan untuk sistem widgets merupakan
operasi smartphone maupun sebuah layer yang
tablet untuk mendukung berhubungan dengan
kecerdasan buatan dalam aplikasi saja. Setelah
smartphone maupun tablet. mengunduh aplikasi
Sistem operasi android sudah kemudian melakukan
banyak dikembangkan untuk instalasi dan
menjalankan aplikasi untuk menjalankan

tersebut. Aplikasi aplikasinya. Berjalan
dibuat menggunakan diatas kernel, layer ini
bahasa pemrograman meliputi berbagai
java. libraries antara lain :
2.1.3.2. Application a. Libraries
Framework media untuk
Application pemutaran
framework adalah layer media video
dimana para pembuat dan audio
aplikasi melakukan b. Libraries
pengembangan atau untuk
pembuatan aplikasi manajemen
yang akan dijalankan di tampilan
sistem android. c. Libraries
Komponen-komponen Graphics
yang termasuk dalam d. Libraries
application framework SQLite
adalah sebagai berikut : e. Libraries
a. Viewss SSL dan
b. Content webkit
Provider terintegrasi
c. Resource dengan web
Manager browser dan
d. Notification security
Manager 2.1.3.4. Android Run Time
e. Activity Layer yang
Manager membuat aplikasi
2.1.3.3. Libraries android dapat
Libraries adalah dijalankan dimana
layer dimana fitur-fitur dalam proses
android berada, menggunakan
biasanya para pembuat implementasi linux.
aplikasi mengakses ini Dalvik Virtual Machine
(DVM) merupakan layer dimana inti dari

mesin yang operating system dari
membentuk dasar android itu berada.
kerangka aplikasi Berisi file-file sistem
android. Dalam yang mengatur sistem
android run time dibagi operating, memory,
menjadi dua bagian resource, dan sistem-
yakni : sistem operasi android
a. Core lainnya.
libraries
yang
berfungsi
menerjemah
kan bahasa
java ke
bahasa C Gambar 2.1 arsitektur linux kernel 1 [3]
maupun
sebaliknya
b. Dalvik 2.1.4. Versi Android
2.1.4.1. Android versi 4.4
virtual
(KitKat)
machine
Android versi 4.4
merupakan
(KitKat) diluncurkan
virtual mesin
pada 31 Oktober 2013.
berbasis
Perbaikan android ini
register yang
dari android
dioptimalka
sebelumnya yaitu
n untuk
perbaikan sistem
menjalani
penyimpanan
fungsi-
sementara pada
fungsi secara
penggunaan memori,
efisien.
yang mana kinerja
2.1.3.5. Linux Kernel
prosesor telah
Linux kernel seperti
diminimalisir terhadap
pada gambar 2.1 adalah
penyimpanan registry mudah

data sementara RAM digunakan
dan secara langsung c. Dalam fitur
akan ditampung oleh yang
kapasitas memori disuguhkan
internal yang tersedia, Google telah
sehingga prosesor akan mengubah
terasa lebih ringan. latar App
Kelebihan android Drawer
versi 4.4 adalah sebagai KitKat dari
berikut : versi
a. Warna layar sebelumnya
transparan yang
menyelimuti berwarna
tombol virtual hitam menjadi
sentuh pada transparan.
layar, d. Ukuran ikon
sehingga menu pada
tampilan android
warna yang KitKat
terlihat sama sengaja dibuat
dengan warna lebih besar,
dari wallpaper sehingga
yang sangat
digunakan. nyaman
b. Aplikasi digunakan
Google now untuk
muncul dioperasikan
sebagai salah oleh
satu bagian pengguna.
dari panel e. Pada bagian
homescreen, widget Google
sehingga lebih telah
memberikan
tampilan memiliki
halaman menu kemampuan
supaya terlihat kecepatan
sederhana tinggi pada
dengan kapasitas
menyingkirka pemakaian.
n tab Apps
2.2. GPS
melalui mode
GPS adalah sistem satelit navigasi dan
luring
penentuan posisi menggunakan satelit.
f. Memiliki
Nama formal dari GPS yaitu NAVSTAR
inovasi
GPS, kependekan dari Navigation Satellite
penghemat
Timing and Ranging Global Position
batery.
System. Sistem yang dapat digunakan
g. Memiliki
banyak orang sekaligus dalam segala cuaca
kemampuan
ini didesain untuk menentukan posisi,
untuk
kecepatan tiga dimensi yang teliti, dan
meningkatkan
informasi mengenai waktu secara kontinyu
memori di
diseluruh dunia. [1]
dalam
smartphone Pada dasarnya GPS terdiri dari tiga
yang bisa segmen utama, yaitu segmen angkasa
meningkatkan terdiri dari satelit-satelit GPS, segmen
responsive sistem kontrol terdiri dari stasiun-stasiun
dari layar pemonitor dan pengontrol satelit, dan
touchscreen. segmen pengguna terdiri dari pemakaian
h. Support GPS termasuk alat-alat penerima dan
prosesor pengolah sinyal serta data GPS. Ketiga
sebagai segmen dapat dilihat skemanya seperti
pendukung gambar 2.2 berikut.
perangkat
telah
menggunakan
tricore,
sehingga
untuk penentuan rute lintasan

terpendek. [2]
Berikut flow chart dari algoritma

Dijkstra.
Gambar 2.2 skema GPS [1]
2.3. Algoritma Dijkstra

Algortima ini ditemukan oleh Edsger
W. Dijkstra dan di publikasi pada tahun
1959 pada sebuah jurnal Numerische
Mathematik yang berjudul “A Note on Two
Problems in Connexion with Graphs“.
Algoritma ini sering digambarkan
sebagai algoritma greedy (tamak). Sebagai
contoh, ada pada buku Algorithmics. [5]
Gambar 2.3 flowchart algoritma Dijkstra
Djikstra merupakan salah satu varian

Algoritma ini bertujuan untuk
bentuk algoritma popular dalam
menemukan jalur terpendek berdasarkan
pemecahan persoalan terkait masalah
bobot terkecil dari satu titik ke titk lainnya.
optimasi pencarian lintasan terpendek
Misalnya titik mengambarkan gedung dan
sebuah lintasan yang mempunyai panjang
garis menggambarkan jalan, maka
minimum dari verteks a ke z dalam graph
algoritma Dijkstra melakukan kalkulasi
berbobot, bobot tersebut adalah bilangan
terhadap semua kemungkinan bobot
positif jadi tidak dapat dilalui oleh node
terkecil dari setiap titik. Pertama-tama
negatif. Namun jika terjadi demikian,
tentukan titik mana yang akan menjadikan
maka penyelesaian yang diberikan adalah
node awal, lalu beri bobot jarak pada node
infiniti (Tak Hingga). Pada algoritma
pertama ke node terdekat satu persatu,
Dijkstra, node digunakan karena algoritma
Dijkstra akan melakukan pengembangan
Dijkstra menggunakan graph berarah
pencarian dari satu titik ke titik lain dan ke
titik selanjutnya tahap demi tahap inilah
urutan logika dari algoritma Dijkstra dan yang paling minimal

seperti gambar 2.3 : bobotnya.
5. Set “Node belum terjamah”
1. Beri nilai bobot (jarak) untuk dengan jarak terkecil (dari node
setiap titik ke titik lainnya, lalu keberangkatan) sebagai “Node
set nilai 0 pada node awal dan Keberangkatan” selajutnya dan
nilai tak hingga terhadap node lanjutkan dengan kembali ke
lain (belum terisi) step 3
2. Set semua node “Belum
Terjamah” dan set node awal 2.4. Graf
sebagai “Node keberangkatan” Menurut Deiby T. Salaki (Suatu
3. Dari no keberangkatan, Graf G=(V,E) didefinisikan sebagai
pertimbangkan node tetangga pasangan himpunan sisi dan simpul
yang belum terjamah dan hitung dengan V(G) = Himpunan simpul {v1, v2,
jaraknya dari titik ... , vn} dan E(G) = Himpunan sisi {e1, e2,
keberangkatan. Sebagai contoh, ... , en}.
jika titik keberangkatan A ke B
Setiap sisi berhubungan dengan satu
memiliki bobot jarak 6 dan dari
atau dua simpul. Dua buah simpul
B ke node C berjarak 2, maka
dikatakan berhubungan atau bertetangga
jarak ke C melewati B menjadi
(adjacent) jika ada sisi yang
6+2=8. Jika jarak ini lebih kecil
menghubungkan keduanya.
dari jarak sebelumnya (yang
telah terekam sebelumnya) Berdasarkan orientasi yang ada pada
hapus data lama, simpan ulang sisinya, graf dapat dikelompokkan menjadi
data jarak dengan jarak yang dua yaitu: Graf berarah (direct graf)
baru. yaitu graf yang setiap sisinya diberikan
4. Saat kita selesai arah sehingga untuk dua simpul vi dan vj,
mempertimbangkan setiap jarak maka (vi,vj vj,vi) dan graf tak berarah
terhadap node tetangga, tandai (undirect graf) yaitu graf yang sisinya tidak
node yang telah terjamah mengandung arah sehingga untuk dua
sebagai “Node terjamah”. Node simpul vi dan vj, maka (vi,vj) (vj,vi).
terjamah tidak akan pernah di Selain itu juga dikenal graf berbobot yaitu
cek kembali, jarak yang graf yang sisinya memiliki bobot. [2]
disimpan adalah jarak terakhir
2.4.1 Terminologi dasar Lintasan euler adalah lintasan

1. Bertetangga (adjacent) adalah 2 yang melalui masing-masing
buah graf yang terhubung sisi di dalam graf tepat satu
langsung dengan sebuah sisi. kali. bila lintasan tersebut
2. Bersisian (insident) adalah kembali ke asal, sehingga
sembarang sisi yang bersisian membentuk lintasan tertutup
dengan simpul u dan v maka disebut sirkuit euler.
3. Simpul terpencil (isolated
2 Lintasan dan sirkuit Hamilton
vertex) adalah simpul yang
Lintasan hamilton adalah
tidak bertetanggaan dengan
lintasan yang melalui tiap
simpul-simpul lainnya
simpul didalam graf tepat satu
4. Graf kosong (null graph or
kali. bila lintasan itu kembali ke
empty graph) adalah graf yang
asal membentuk lintasan
himpunan sisinya adalah
tertutup(sirkuit), maka lintasan
himpunan kosong
tersebut adalah sirkuit
5. Derajat (degree) adalah suatu
hamilton. setiap graf lengkap
simpul pada graf tak berarah
adalah graf hamilton
adalah jumlah sisi yang
3 Lintasan terpendek (shortest
bersisian dengan simpul
path)
tersebut
Graf yang digunakan mencari
6. Lintasan (path) adalah panjang
lintasan terpendek adalah graf
dari simpul awal hingga akhir
berbobot (weighted graph).
7. Siklus (cycle)/ sirkuit (circuit)
ada beberapa macam persoalan
adalah lintasan yang berawal
lintasan terpendek antara lain :
dan berahir pada simpul yang
1. Lintasan terpendek antara 2
sama
buah simpul tertentu
8. Terhubung (connected) adalah
2. Lintasan terpendek antara
dua simpul yang terhubung
semua pasangan simpul
9. Graf berbobot (Weight graph)
3. Lintasan terpendek dari
adalah graf yang setiap sisinya
simpul tertentu ke semua
diberi sebuah harga (bobot)
simpul yang lain.
4. Lintasan terpendek antara
2.4.2 Lintasan
dua buah simpul yang
1. Lintasan dan sirkuit euler
melalui beberapa simpul

tertentu.
2.5. Googlemaps
Googlemaps adalah sebuah online tool
yang memberikan user berbagai fitur-fitur
map seperti tampilan street maps, arahan
kemudi point-to-point, dan jalur-jalur
untuk mencari lokasi bisnis di berbagai
kota. Dengan tambahan street map dan
Gambar 3. 1 rancangan sistem secara
terrain view, satellite atau aerial views
umum
dapat memberikan tampilan yang mudah
dipahami user dan dapat diakses siapa saja Dari gambar 3.1 diatas dapat dilihat
melalui online connection. Dengan adanya aplikasi pencari lokasi memanggil gps
googlemaps ini sangat memudahkan siapa module melalui android sistem untuk
saja untuk membuat aplikasi peta secara mencari lokasi sekarang, kemudian
bebas untuk ikut berkontribusi, sehingga smartphone android menhubungi satelit
maps yang nanti dibuat bisa memudahkan untuk mendapatkan lokasi pengguna.
yang lainnya kedepannya. [6] Kemudian aplikasi akan menghitung jarak
lokasi dari tempat pengguna berada dengan
tempat yang ingin dikunjungi.
BAB III 3.2.Skema Pengujian
PERANCANGAN SISTEM Berikut gambar dari kawasan Telkom
University menjadi edge dan vertex untuk
3.1.Perancangan Sistem Umum pencarian jalur tercepat yang ingin dibuat
Perancangan umum untuk pembuatan
aplikasi ini adalah sebagai berikut
23 Gedung E
24 Gedung N
25 Simpang Gedung N
26 Gedung H
27 Simpang Gedung F
28 Gedung F
29 Simpang Student Center
30 Simpang Kantin
31 Student Center
32 Kantin
34 Samping LC
Gambar 3.2 kawasan Telkom 35 Samping Gedung G dan D
University dalam Edge dan Vertex 36 Samping Gedung C
37 Samping Gedung C-2
Tabel 3.1 Tabel Edge
Tabel Edge Tabel 3.2 Tabel Vertex

No Edge Nama Gedung / nama jalan
0 Gedung Tokong Nanas Tabel Vertex
1 Gedung LC No Vertex Jarak (M) Edge
2 Simpang Gedung A V1 243.69 0-34,34-0
3 Gedung A V2 25.82 1-34,34-1
4 Gedung K V3 46.87 2-34,34-2
5 Simpang Gedung B V4 57.81 2-3,3-2
6 Gedung B V5 55.49 2-5,5-2
7 Simpang Gedung K V6 53.02 3-6,6-3
8 Simpang Gedung H V7 68.17 4-5,5-4
9 Simpang Jam V8 57.17 5-6,6-5
10 Simpang MSU V9 43.13 5-8,8-5
11 Gedung N V10 42.82 6-9,9-6
12 Gedung C V11 72.11 7-8,8-7
13 MSU V12 51.42 8-9,9-8
14 Gedung D V13 72.95 9-10,10-9
15 Gedung G V14 75.52 10-13,13-10
16 Simpang Gedung D V15 57.39 7-11,11-7
17 Simpang Gedung G V16 38.86 9-36,36-9
18 Simpang Parkiran V17 29.91 36-12,12-36
19 Parkiran V18 66.65 8-16,16-8
20 Gedung O V19 79.85 11-20,20-11
21 Simpang Gedung O V20 67.81 13-19,19-13
22 Simpang Gedung E V21 87.62 12-37,37-12
V22 19.61 14-16,16-14 2. Pencarian jalur tercepat dengan

V23 34.20 20-21,21-20 2 lokasi Edge yang memiliki
V24 50.49 21-22,22-21 Edge perantara
V25 43.55 16-22,22-16
Pada skema pengujian ini
V26 37.76 22-35,35-22
V27 24.25 35-17,17-35 dilakukan dua pengujian, yaitu
V28 24.81 15-17,17-15 dari Gedung Tokong Nanas ke
V29 41.30 17-37,37-17 MSU (Edge 0 ke Edge 13), dan
V30 29.62 18-37,37-18
Student Center ke Kantin (Edge
V31 52.82 18-19,19-18
31 ke Edge 32).
V32 50.07 21-25,25-21
V33 49.88 24-25,25-24 3. Pencarian jalur tercepat dengan
V34 75.91 25-29,29-25 2 lokasi Edge terjauh
V35 80.85 29-31,31-29 Pada Skema pengujian ini
V36 56.15 22-26,26-22
dilakukan pengujian dari
V37 67.27 22-27,27-22
V38 33.74 22-23,23-22 Gedung Tokong nanas ke
V39 25.99 27-28,28-27 Student Center (Edge 0 ke Edge
V40 28.07 27-30,30-27 31).
V41 73.48 29-30,30-29
V42 63.13 30-32,32-30 3.3 Perancangan Aplikasi
V43 66.87 35-36,36-35
Untuk perancangan aplikasi digambarkan
pada gambar berikut ini :
Pada tugas akhir ini skema pengujian
Star Pilih Pilih Result
akan dibagi menjadi tiga bagian. Yaitu : t Lokasi Lokasi /end
Tujua Awal
1. Pencarian jalur tercepat dengan n
2 lokasi Edge yang berdekatan Gambar 3.3 perancangan aplikasi
Pada perancangan aplikasi dapat dilihat

Pada skema pengujian ini pada gambar 3.3 diatas. Pengguna
membuka aplikasi lalu memilih lokasi
akan diuji pencarian lokasi dari
tujuan dilanjutkan dengan memilih lokasi
gedung A ke Gedung B (Edge 3 awal berada dan hasil jalur terpendek akan
ke Edge 6). Karena lokasi terbentuk.
gedung A bisa langsung menuju
ke Gedung B tanpa melalui
Edge Perantara.
BAB IV 4.2.1. Pencarian jalur tercepat dengan 2
ANALISIS DAN PENGUJIAN lokasi Edge yang berdekatan
4.1.Tampilan Aplikasi
Berikut hasil pencarian lokasi
Hasil implementasi dari aplikasi pencarian
terdekat dari gedung A menuju
lokasi terdekat pada kawasan Telkom
gedung B dari aplikasi android
University berbasis Android memiliki
yang telah dibuat
tampilan aplikasi seperti berikut :
Gambar 4.2 Gedung A ke Gedung

Gambar 4.1 Tampilan Aplikasi B
Pada gambar 4.2 dapat dilihat dari

gedung A ke gedung B jalur yang
dipilih adalah V6 dengan jarak
4.2. Hasil Skema Pengujian 53,02 M.
Hasil pencarian jalur tercepat

secara hitung manual dijelaskan
melalui gambar-gambar dibawah Gambar 4.5 Pencarian jalur

ini tercepat dari Gedung A ke Gedung
B selesai
Dari penjelasan gambar diatas,

pencarian jalur tercepat dari
gedung A menuju gedung B selesai
dalam 1 langkah pencarian
dikarenakan Edge dari gedung B
langsung berhubungan dengan
Gambar 4.3 Start Gedung A ke gedung A sehingga pencarian
Gedung B selesai dalam 1 tahap saja dengan

jarak 53,02 M
Dari gambar 4.3 diatas dapat dilihat
pencarian dari gedung A menuju 4.2.2. Pencarian jalur tercepat dengan 2
gedung B(Edge 3 menuju Edge 6) lokasi Edge yang memiliki Edge

perantara
• Tokong Nanas Menuju MSU

Hasil pencarian jalur tercepat dari
Tokong Nanas menuju MSU dari
aplikasi adalah sebagai berikut
Gambar 4.4 pemilihan jalur

pertama dari gedung A ke gedung
B
Gambar 4.6 Tokong Nanas ke Pada gambar 4.8 dari edge 0 akan
MSU langsung memilih jalur ke edge 34
karena hanya edge 34 saja yang
Dari gambar 4.6 diatas dapat dilihat berhubungan langsung menuju
jalur yang dipilih dari Tokong edge 0.
Nanas menuju MSU adalah V1,
V3, V5, V9, V12, V13, dan V14
dengan jarak 589,07 M.
Hasil pencarian jalur tercepat

secara hitung manual dijelaskan Gambar 4.9 tahap 2 pemilihan
melalui gambar-gambar dibawah jalur Tokong Nanas menuju MSU
ini
Pada gambar 4.9 dapat dilihat jika

algoritma memilih menuju edge 1
terlebih dahulu dikarenakan bobot
nilai yang kecil terlebih dahulu.
Gambar 4.7 Start jalur Tokong

Nanas Menuju MSU
Dari gambar 4.7 diatas pencarian

dari Tokong Nanas menuju Gambar 4.10 tahap 3 pemilihan
MSU(Edge 0 menuju Edge 13) jalur Tokong Nanas menuju MSU
Pada gambar 4.10 pencarian

berlanjut dengan memilih jalur
lainnya yaitu menuju Edge 2.
Gambar 4.8 tahap 1 pemilihan

jalur Tokong Nanas menuju MSU
Gambar 4.11 tahap 4 pemilihan untuk dilewati. Sehingga edge 9

jalur Tokong Nanas menuju MSU bernilai 440,6 M.
Pada gambar 4.11 algoritma

memilih menuju edge 5
dikarenakan lebih kecil bobot
nilainya dibandingkan dengan edge
3

Pada gambar 4.14 dari edge 9 akan

menuju edge 10.
Pada gambar 4.12 algoritma

memilih menuju edge 8 karena
bobot lebih murah dibandingkan
menuju edge 6. Dan edge 6 dapat Gambar 4.15 tahap 8 pemilihan
nilai baru jika melewati edge 3 jalur Tokong Nanas menuju MSU
lebih murah dibandingkan
melewati edge 5. Dari penjelasan gambar 4.15,
Tokong Nanas menuju MSU
selesai dalam 8 langkah pencarian
dikarenakan adanya beberapa edge
dalam pencariaan jalur tersebut
dengan jarak 589,07 M
• Kantin menuju Student Center
Pada gambar 4.13 terlihat dari edge

8 menuju edge 9 paling murah
Hasil pencarian jalur tercepat dari Pada gambar 4.17 diatas pencarian
Kantin menuju Student Center dari dari Kantin menuju Student
aplikasi adalah sebagai berikut Center(edge 32 menuju edge 31).

jalur Kantin menuju Student
Center
Pada gambar 4.18 dilihat dari edge

32 menuju edge 30 dikarenakan
hanya ada 1 saja jalur yang bisa
dipilih.
Gambar 4.16 Kantin ke Student Gambar 4.19 tahap 2 pemilihan

Center jalur Kantin menuju Student
Pada gambar 4.16 dari Kantin Center
menuju Student Center jalur yang
dipilih yaitu V42, V40, V41, dan Pada gambar 4.19 terlihat dari edge
V35 dengan jarak 217,46 M. 30 langsung menuju edge 29
Hasil pencarian jalur tercepat dikarenakan hanya ada 1 saja jalur
secara hitung manual dijelaskan yang bisa dipilih.
melalui gambar-gambar dibawah

ini

jalur Kantin menuju Student
Center
Gambar 4.17 Start jalur Kantin

menuju Student Center
pencarian jalur tercepat dari Kantin
menuju Student Center selesai
dalam 3 langkah pencarian dengan melalui gambar-gambar dibawah

jarak 217,46 M ini
4.2.3. Pencarian jalur tercepat dengan 2

lokasi Edge terjauh
Hasil pencarian jalur tercepat dari

Tokong Nanas menuju Student
Center dari aplikasi adalah sebagai
berikut
Gambar 4.22 Start Jalur Tokong

Nanas menuju Student Center
Pada gambar 4.22 pencarian dari

Center (edge 0 ke edge 31).
Gambar 4.21 Tokong Nanas ke

Student Center
Pada gambar 4.21dari Tokong

Nanas menuju Student Center jalur
yang dipilih adalah V1, V3, V5,
V9, V18, V25, V37, V40, V41,dan
jalur Tokong Nanas Menuju
V35 dengan jarak 749,06 M.
Student Center
Hasil pencarian jalur tercepat Pada gambar 4.23 diatas dari edge
secara hitung manual dijelaskan 0 langsung menuju edge 34
dikarenakan hanya ada 1 jalur yang Gambar 4.25 tahap 3 pemilihan

bisa dipilih. jalur Tokong Nanas Menuju
Student Center
Pada gambar 4.25 dari edge 2
menuju edge 5 dikarenakan bobot
yang lebih kecil dibandingkan edge
3.

Student Center
akan memilih edge 1 terlebih
dahulu dikarenakan bobot yang Gambar 4.26 tahap 4 pemilihan
lebih kecil dibandingkan dengan jalur Tokong Nanas Menuju
edge 2. Student Center
menuju edge 8 karena bobot paling
kecil.

Student Center
Student Center
Pada gambar 4.29 edge 36 memilih
menuju edge 9 karena bobot paling
ke edge 12 karena bobot yang
kecil.
paling kecil

Student Center
Student Center
menuju edge 36.
langsung memilih edge37 karena
hanya 1 jalur saja.

Gambar 4.31 tahap 9 pemilihan Student Center
jalur Tokong Nanas Menuju Pada gambar 4.33 dari edge 19
Student Center menuju edge 13.
lanjut memilih ke edge 18.

Gambar 4.32 tahap 10 pemilihan Student Center
jalur Tokong Nanas Menuju Pada gambar 4.34 dari edge 13 ke
Student Center edge 10. Dari sini belum selesai
Pada gambar 4.32 dari edge18 dikarenakan belum mencapai
menuju edge 19. tujuan sehingga jalur yang dipilih
akan menjadi gambar selanjutnya.
Kedepannya aplikasi ini dapat

dikembangkan untuk lebih lanjut agar
informasi seputar kawasan Telkom
University bias dipetakan secara
lengkap sehingga jika ada mahasiswa
baru maupun pendatang yang
mendatangi kawasan Telkom
University dapat mengetahui lokasi-
lokasi seputar kawasan Telkom
University dengan lengkap.
jalur Tokong Nanas menuju
Student Center BAB V
KESIMPULAN DAN SARAN

5.1. Kesimpulan
Center selesai dalam 13 langkah
pencarian dengan panah biru 1. Perancangan dan Implementasi
dengan jarak 749,06 M aplikasi pencarian lokasi terdekat
pada kawasan Telkom
4.3. Analisa
University berbasis android
Dari hasil penghitungan secara dapat diimplementasikan dengan
manual dan dengan aplikasi dapat baik dan tepat dengan
disimpulkan bahwa program aplikasi menggunakan algoritma
pencarian lokasi terdekat pada Dijkstra.
kawasan Telkom University berbasis 2. Dari hasil penghitungan secara
android dapat diimplementasikan. manual dan dengan aplikasi
Dengan beberapa contoh skema dapat disimpulkan bahwa
pengujian dapat dilihat hasil dari program aplikasi pencarian
aplikasi maupun dari hasil lokasi terdekat pada kawasan
penghitungan menghasilkan jalur Telkom University berbasis
yang sama dan tepat. android dapat
diimplementasikan. Dengan
beberapa contoh skema [5]https://wirasetiawan29.wordpress.com/

2015/04/02/tentang-algoritma-dijkstra/
pengujian dapat dilihat hasil dari
diakses tanggal 2 oktober 2015
aplikasi maupun dari hasil
[6] https://www.google.com/maps/about/
penghitungan menghasilkan jalur diakses 10 Juli 2017
yang sama dan tepat.
[7] http://digilib.uin-suka.ac.id/7247/
diakses 1 januari 2016
5.2. Saran
1. Penulis sangat senang apabila ada

yang ingin melanjutkan proyek
ini. Jika menggunakan algoritma
yang sama, lengkapi wilayah
Telkom University yang belum
ada dalam proyek ini
2. Bandingkan algoritma Dijkstra
dengan algoritma lainnya seperti,
Algoritma Floyd Warshall dan
algoritma Bellman Ford. Cari
algoritma yang terbaik
3. Kombinasikan beberapa
algoritma untuk mendapatkan
hasil yang terbaik
DAFTAR REFERENSI
[1] Abidin, hasanudin.2007.Penentuan
Posisi dengan GPS dan
Aplikasinya.Jakarta: Penerbit PT Pradnya
Paramita
[2] Munir,rinaldi.2007.Matematika
Diskrit.Bandung : Penerbit Informatika
[3] Safaat, nazruddin.2011.Android
Pemrograman Aplikasi Smartphone dan
Tablet PC Berbasis Android.Bandung :
Penerbit Informatika
[4] Suyanto.2007.Artificial
Intelegent.Bandung : Penerbit Informatika

516 910 1 SM Mungkin Pas

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

516 910 1 SM Mungkin Pas

Diunggah oleh

Hak Cipta:

Format Tersedia

ISSN : 2355-9365 e-Proceeding of Engineering : Vol.4, No.

2 Agustus 2017 | Page 1882

PERANCANGAN APLIKASI DAN IMPLEMENTASI PENCARIAN

kevinpnmail@gmail.com1, avenir.telkom@gmail.com2, leanna@telkomuniversity.ac.id3

Kata kunci : LBS, Shortest Path, Android, Algoritma Dijkstra, GPS

Keywords: LBS, Shortest Path, Android, Dijkstra Algorithm, GPS

arah yang tepat untuk mencapai tempat

aplikasi pengolahan informasi. Beberapa permasalahan pada tugas

daerah yang memiliki mobilitas tinggi. :

Seiring berkembangnya teknologi,

Penggunaan aplikasi ini awalnya yang menarik?

pengguna aplikasi akan dideteksi 4. Fitur fitur android apa saja

posisinya dengan GPS yang tersedia di yang digunakan untuk

aplikasi untuk menentukan jarak merealisasikan aplikasi

pengguna dengan tempat yang ingin tersebut?

dituju. Aplikasi ini memberikan

1.3.Batasan Masalah 2. Memahami pembuatan

2. Pembuatan aplikasi menggunakan java pada pembuatan

eclipse Bahasa pemrograman java aplikasi android

1.5. Metode Penelititan

Bab ini membahas android, GPS, membuat aplikasi yang

Bab ini berisi kesimpulan dari android memberi kesempatan

implementasi aplikasi dan saran untuk untuk membuat aplikasi yang

pengembangan di masa mendatang. dibutuhkan yang bukan

menjalankan aplikasi untuk menjalankan

(DVM) merupakan layer dimana inti dari

penyimpanan registry mudah

untuk penentuan rute lintasan

Berikut flow chart dari algoritma

Gambar 2.2 skema GPS [1]

2.3. Algoritma Dijkstra

Djikstra merupakan salah satu varian

urutan logika dari algoritma Dijkstra dan yang paling minimal

2.4.1 Terminologi dasar Lintasan euler adalah lintasan

melalui beberapa simpul

Tabel Edge Tabel 3.2 Tabel Vertex

V22 19.61 14-16,16-14 2. Pencarian jalur tercepat dengan

Pada perancangan aplikasi dapat dilihat

BAB IV 4.2.1. Pencarian jalur tercepat dengan 2

ANALISIS DAN PENGUJIAN lokasi Edge yang berdekatan

Gambar 4.2 Gedung A ke Gedung

Pada gambar 4.2 dapat dilihat dari

Hasil pencarian jalur tercepat

melalui gambar-gambar dibawah Gambar 4.5 Pencarian jalur

Dari penjelasan gambar diatas,

Gambar 4.3 Start Gedung A ke gedung A sehingga pencarian

Gedung B selesai dalam 1 tahap saja dengan

gedung B(Edge 3 menuju Edge 6) lokasi Edge yang memiliki Edge

• Tokong Nanas Menuju MSU

Gambar 4.4 pemilihan jalur

Hasil pencarian jalur tercepat

Pada gambar 4.9 dapat dilihat jika

Gambar 4.7 Start jalur Tokong

Dari gambar 4.7 diatas pencarian

MSU(Edge 0 menuju Edge 13) jalur Tokong Nanas menuju MSU

Pada gambar 4.10 pencarian

Gambar 4.8 tahap 1 pemilihan

Gambar 4.11 tahap 4 pemilihan untuk dilewati. Sehingga edge 9

Pada gambar 4.11 algoritma

Gambar 4.14 tahap 7 pemilihan

Pada gambar 4.14 dari edge 9 akan

Pada gambar 4.12 algoritma

Pada gambar 4.13 terlihat dari edge