## PENERAPAN ALGORITMA FLOYD WARSHALL DALAM PENCARIAN RUTE TERPENDEK DAN TERCEPAT PADA STUDI KASUS DI SINGAPURA HINGGA THAILAND SELATAN BERBASIS ANDROID
Chaedar Ammar 1
Heri Suprapto 2
1 Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Gunadarma
2 Fakultas Teknik Sipil dan Perencanaan, Universitas Gunadarma Jl. Margonda Raya no. 100, Depok 16424, Jawa Barat chaidarammar@gmail.com hsuprapto@staff.gunadarma.ac.id

## Abstrak
Ada  beberapa  algoritma  untuk  menghitung  jalur  tercepat  dan  terpendek  ( shortest path ).  Tujuan  dari  penelitian  ini  adalah  untuk  membuktikan  algoritma  yang manakah  diantara  beberapa  algoritma  untuk  menghitung  jalur  tercepat  dan terpendek.  Penelitian  ini  terdiri  dari  empat  tahapan  yaitu  fase  identifikasi,  fase analisis,  fase  perancangan,  dan  fase  uji  coba.  Pada  fase  analisis  dilakukan perhitungan  dan  perbandingan  dari  dua  algoritma  yaitu  algoritma  Dijkstra  dan Floyd  Warshall  dari  studi  kasus  yang  diambil  yaitu  jalur  dari  negara  Singapura hingga  Thailand  Selatan.    Pada  fase  perancangan,  studi  kasus  diterapkan  kedalam aplikasi berbasis Android. Selanjutnya pada fase uji coba, aplikasi diuji coba pada beberapa smartphone .  Hasil  uji  coba  pada  studi  kasus  jalur  di  Singapura  hingga Thailand  Selatan  menunjukkan  bahwa  algoritma  Floyd  Warshall  adalah  algoritma terbaik untuk menghitung jalur tercepat dan terpendek.
Kata Kunci : Aplikasi Android, Floyd Warshall, Rute Tercepat, Rute Terpendek.

## ANDROID BASED APPLICATION OF FLOYD WARSHALL ALGORITHM IN SEARCH OF THE SHORTEST AND FASTEST ROUTES IN CASE STUDY IN SINGAPORE TO SOUTH THAILAND

## Abstract
There are several algorithms for calculating the fastest path and shortest path. The purpose  of  this  study  is  to  prove  which  algorithm  among  some  algorithms  to calculate  the  fastest  and  shortest  path.  This  research  consist  of  four  stages: identification  phase,  analysis  phase,  design  phase,  and  test  phase.  In  the  analysis phase,  calculations  and  comparisons  of  two  algorithms  are  Dijkstra  and  Floyd Warshall algorithms from case studies taken from Singapore to Southern Thailand. In the design phase, case studies are applied to Android-based applications. Later in the trial phase, the application tested on some smartphones. The results of trials in  case  study  pathways  in  Singapore  to  Southern  Thailand  show  that  the  Floyd Warshall  algorithm  is  the  best  algorithm  for  calculating  the  fastest  and  shortest path.
Keyword: Android Application, Fastest Route, Floyd Warshall, Shortest Route.

## PENDAHULUAN
Android  merupakan  sebuah  sis- tem  operasi  untuk  perangkat mobile berbasis  Linux  yang  mencakup  sistem operasi middleware .  Android  menye- diakan platform terbuka  bagi  para pengembang  untuk  menciptakan  suatu aplikasi  [4,  5].  Intel  menciptakan  sebuah emulator  dan  editor  berbasis  web (HTML5)  yaitu Intel  XDK. Dengan ada- nya  Intel  XDK  tersebut  pengembang aplikasi  dapat  membuat  suatu  aplikasi yang mampu  memenuhi kebutuhan pengguna perangkat mobile . Traveling atau dalam bahasa
Indonesia  adalah  aktivitas  melancong, berpindah  satu  tempat  ketempat  lainnya dengan  beberapa  alasan.  Aktivitas tra- veling kebanyakan  dianggap  sebagai sebuah  hobi,  dalam  perkembangannya traveling mempunyai  sebutan  baru  se- perti backpacking . Traveling kini  sangat terkenal  di  kalangan  remaja  terlebih  lagi banyaknya  tiket  murah  yang  ditawarkan oleh  beberapa  maskapai  pesawat. Tra- veling tidak  hanya  di  Indonesia  tetapi berpergian  ke  luar  negeri,  terutama  ke beberapa  negara  ASEAN  yang  dekat dengan  Indonesia  seperti  Singapura, Malaysia  dan  Thailand,  dibebaskannya visa  dan entry  permission dari  setiap negara  yang  lebih  dari  15  hari  atau  30 hari  dapat  mempermudah traveler untuk mengunjunginya.
Traveler seringkali  membutuhkan informasi  mengenai  rute  tercepat  dan terpendek  yang  akan  dilewati  sehingga waktu  yang  digunakan  menjadi  efektif dan efesien.  Pada  pencarian rute tercepat dan  terpendek,  terdapat  beberapa  algo- ritma  yang  dapat  digunakan  untuk  men- cari  rute  terpendek  yang  salah  satunya adalah  algoritma  Floyd  Warshall.  Algo- ritma  Floyd  Warshall  merupakan  konsep dari  pemrogramman  dinamis  ( Dynamic Programming )  dalam  mencari  semua pasangan  titik  ( all-pairs  shortest-path) dari sebuah node pada graf [2].
Pada  penelitian  terdahulu  algo- ritma Floyd Warshall dibandingkan deng- an  algoritma  Dijkstra  dalam  penentuan lintasan terpendek dilakukan oleh Novandi  [3].  Hasil  penelitian  menun- jukkan  algoritma  Floyd  Warshall  lebih menjamin  keberhasilan  solusi  optimum untuk kasus penentuan lintasan terpendek dibandingkan  dengan  algoritma  Dijkstra. Algoritma  Floyd  Warshall  juga  diguna- kan  oleh  Jayanti  dalam  masalah  jalur terpendek  pada  penentuan  tata  letak parkir  [1].  Hasil  penelitian  menunjukkan bahwa  algoritma  Floyd  Warshall dapat menyelesaikan  permasalahan  jalur  ter- pendek  pada  tata  letak  parkir  dengan menghitung  jarak  seluruh  jalur  atau lintasan yang ada antar blok parkir.
Oleh  karena  itu,  pada  penelitian ini  membahas  mengenai  penerapan  algo- ritma  Floyd  Warshall  dalam  pencarian rute  terpendek  dan  tercepat  pada  studi kasus  di  Singapura  hingga  Thailand Selatan berbasis Android.

## METODE PENELITIAN
Dalam pengembangan aplikasi ini digunakan metode studi kepustakaan dan dengan  pendekatan object  oriented yang merupakan  metode  Agile  SDLC  ( System Development  Life  Cycle )  yaitu  fase identifikasi,  fase  analisis,  fase  peran- cangan, dan fase uji coba.
Pada  fase  identifikasi  dilakukan identifikasi  beberapa  algoritma  yang  ter- sedia  untuk  menghitung  jalur  tercepat dan  terpendek  sampai  didapatkannya hasil optimal.
Pada  fase  analisis  direncanakan bentuk,  struktur  navigasi,  UML,  meng- analisa  dan  menghitung  jalur  tercepat yang  dilalui  untuk  menuju  kota  tujuan sehingga  mendapatkan  hasil  yang  op- timal.  Setelah  mendapatkan  nilai  yang optimal  dari  algoritma  Floyd  Warshall lanjut  ke  tahapan  desain  aplikasi.  Dalam memecahkan  masalah  dalam  pencarian jalur  tercepat  dan  pembuatan  aplikasi  ini
dikumpulkan  informasi  dari  buku  dan internet.
Pada  fase  perancangan  ada  dua perancangan pertama adalah perancangan sistem  secara  umum  atau  secara  konsep- tual, logikal dan secara makro, dan kedua adalah  perancangan  sistem  secara  rinci atau  secara  fisik.  Pada  fase  uji  coba dilakukan  uji  coba  pada  beberapa  smart- phone  dengan  sistem  operasi  Android yang memiliki spesifikasi berbeda.

## HASIL DAN PEMBAHASAN

## Analisis Kebutuhan Aplikasi
Pada  tahap  analisis,  dilakukan identifikasi kebutuhan sistem. Kebutuhan sistem  meliputi  kebutuhan  pengumpulan informasi,  analisis  perangkat  keras  dan perangkat  lunak  yang  digunakan  dalam pembuatan pengembangan aplikasi
dengan Bahasa pemrogramman HTML 5 berbasis Android untuk menghitung jalur tercepat  dengan  menggunakan  algoritma Floyd Warshall.
1. Kebutuhan software yang  digunakan, antara lain:
a. Sistem operasi Microsoft  Windows 7,
b. Intel XDK,
c. Notepad++,
d. Browser Mozilla Firefox dan Google Chrome,
e. Star UML,
f. Photoshop CS6,
g. KML Google Maps.
2. Kebutuhan hardware yang digunakan, antara lain:
a. Notebook  dengan processor Intel® Pentium Core i5 CPU @2.40GHz,
b. RAM 4 GB,
c. Hardisk 500 GB.

## Struktur Navigasi
Aplikasi  ini  menggunakan  struk- tur  navigasi  campuran.  Struktur  navigasi campuran pada aplikasi ini menggunakan struktur  navigasi  yang  menggabungkan struktur navigasi hierarki dan non linear. Struktur  navigasi  pada  aplikasi  ini  dapat dilihat pada Gambar 1.
Gambar 1. Struktur Navigasi Penerapan Algoritma Floyd Warshall

## Perancangan Use Case Diagram
Model  perancangan  diagram  ini adalah interaksi antara user dengan kasus ( case )  yang  ada  pada Use  Case. Gambar 2 merupakan use case diagram penerapan algoritma Floyd Warshall pada system operasi Android.

## Perancangan Activity Diagram
Activity diagram menggambarkan proses-proses  yang  terjadi  mulai  dari mulainya  aktivitas  sampai  berhentinya aktivitas. Activity diagram aplikasi ditunjukkan pada Gambar 3.
Gambar 2. Use Case Diagram Penerapan Algoritma Floyd Warshall
Gambar 3. Activity Diagram Penerapan Algoritma Floyd Warshall
Perhitungan Rute Singapore ke Songkhla  dengan  Algoritma  Floyd Warshall
Terdapat  12  tabel  pada  per- hitungan  rute  menggunakan  algoritma Floyd Warshall. Pada Tabel 1 merupakan penjelasan  jarak  rute  dari  Singapura  ke Songkhla.  Pada  masing-masing node memiliki edge yang  berhubungan  secara langsung,  contoh  Singapura  ke  Johor memiliki  jarak  24,5  KM,  Singapura  ke Penang  memiliki  jarak  712  KM  dan Singapura ke KL memiliki jarak 355 KM dan  seterusnya  hingga  sampai  pada  ke tujuan Songkhla.
Langkah selanjutnya adalah mencari nilai R1...Rn, karena terdapat 13 buah titik ( nodes ), yaitu Singapore, Johor Bahru,  Melacca,  Putrajaya,  Penang,
Satun,  Kuala  Lumpur,  Kelantan,  Yala, Narathiwat, Pattani, Hat Yai dan Songkhla  maka  akan  ada  14  proses yang akan  dilewati  yaitu  R0,  R1  ...  R13 sebagai  hasil  akhir  dan  setiap  hasil  dari setiap  proses  akan  digunakan  untuk proses selanjutnya.
Pada Tabel 2 merupakan R1 yang tidak mengalami perubahan diban- dingkan  R0.  Pada  Tabel  3  ditambahkan dari  baris  Singapore  ke  kolom  Melacca menjadi  239,5  KM,  dikarenakan  dari baris Singapore ke kolom Kuala Lumpur memiliki nilai (km) lebih kecil, maka rute Singapore ke Kuala Lumpur tetap dipilih dibandingkan  dengan  melalui  Johor Bahru  maka  nilainya  tidak  diubah,  tetap pada 355 KM.
Tabel 1. R0
Tabel 2. R1
Pada  Tabel  4  ditambahkan  dari baris Singapore ke  kolom Satun dan Hat Yai  menjadi  961  KM  dan  927  KM. Selanjutnya dari baris Putrajaya ke kolom Satun  dan  Hat  Yai  menjadi  636 KM dan 602  KM,  baris  Kuala  Lumpur  ke  kolom Satun  dan  Hat  Yai  menjadi  602 KM dan 568 KM, dikarenakan rute Kuala Lumpur ke  Hat  Yai  memiliki  nilai  (km)  yang lebih  kecil  yaitu  533  KM  dibandingkan dengan  Kuala  Lumpur  –  Penang  –  Hat Yai maka rute Kuala Lumpur ke Hat Yai tetap dipilih dibandingkan dengan melalui  Penang  maka  nilainya  tidak diubah, tetap pada 533KM.
Pada  Tabel  5  ditambahkan  dari baris  Singapore  ke  kolom  Penang,  Hat Yai  dan  Kelantan  menjadi  708  KM, 888KM  dan  942  KM,  terjadi  perubahan terhadap  rute  Singapore  ke  Penang  yang awalnya  712  KM  diubah  menjadi  708 KM  dikarenakan  rute  Singapore  –  Kuala Lumpur  –  Penang  memiliki  jarak  lebih
dekat  dibandingkan  dengan  Singapore  – Penang. Kedua, terjadi perubahan terhadap rute Singapore ke Hat Yai yang awalnya  927  KM  diubah  menjadi  888 KM  dikarenakan  rute  Singapore  –  Kuala Lumpur  –  Hat  Yai  memiliki  jarak  lebih dekat  dibandingkan  dengan  Singapore  – Penang – Hat Yai.
Selanjutnya  adalah  ditambahkan dari baris Johor Bahru ke kolom Penang, Hat  Yai  dan  Kelantan  menjadi  688  KM, 868  KM  dan  922  KM,  baris  Melacca  ke kolom  Penang,  Hat  Yai  dan  Kelantan menjadi  503  KM,  683  KM,  737  KM, baris  Putrajaya  ke  kolom  Penang,  Hat Yai  dan  Kelantan  menjadi  393,5  KM, 573,5  KM,    627,5  KM  dan  terjadi perubahan terhadap rute Putrajaya ke Hat Yai  yang  awalnya  602  KM  diubah menjadi  573,5  KM  dikarenakan  rute Putrajaya  –  Kuala  Lumpur  –  Hat  Yai memiliki  jarak  lebih  dekat  dibandingkan dengan Putrajaya – Penang – Hat Yai.
Tabel 3. R2
Tabel 4. R3
Tabel 5. R4 Tabel 6. R5
Tabel 7. R6
Pada  Tabel  6  ditambahkan  dari baris  Johor  Bahru  ke  kolom  Putrajaya, Kuala Lumpur menjadi 353 KM dan 365 KM,  tidak  terjadi  perubahan  terhadap rute  Johor  Bahru  ke  Kuala  Lumpur dikarenakan  dari  Johor  Bahru  ke  Kuala
Lumpur  memiliki  nilai  (km)  lebih  kecil, maka  rute  Johor  Bahru  -    Kuala  Lumpur tetap dipilih dibandingkan dengan melalui  Melacca  maka  nilainya  tidak diubah, tetap 335KM.
Pada Tabel 7 dan 8 tidak ada yang ditambahkan  karena  rute  tersebut  me- miliki  nilai  yang  lebih  besar  diban- dingkan  dengan  rute  yang  ada  sebe- lumnya yaitu Penang  Hat Yai. Pada  Tabel  9  ditambahkan  dari baris Penang, Satun, Kuala Lumpur, Yala dan  Pattani  ke  kolom  Songkhla  menjadi 243,2  KM,  127,8  KM,  561,2  KM,  161,2 KM  dan  147,2  KM.  Tidak  terjadi perubahan terhadap rute Yala ke Songkhla  dika-renakan  dari  Yala  ke Songkhla memiliki nilai (km) lebih kecil,
maka  rute  Yala  -    Songkhla  tetap  dipilih dibandingkan  dengan  melalui  Hat  Yai maka  nilainya  tidak  diubah,  tetap  129 KM.  Tidak  terjadi  perubahan  terhadap rute Pattani ke Songkhla dikarenakan dari Pattani  ke  Songkhla  memiliki  nilai  (km) lebih kecil, maka rute Pattani  - Songkhla tetap dipilih dibandingkan dengan melalui  Hat  Yai  maka  nilainya  tidak diubah,  tetap  113  KM.  Pada  Tabel  10 ditambahkan dari baris Kuala Lumpur ke kolom  Yala  dan  Narathiwat  menjadi 141,7 KM dan 150,2 KM.
Tabel 8. R7
Tabel 9. R8
Tabel 10. R9
Tabel 11. R10
Tabel 12. R11
Pada  Tabel  11  ditambahkan  dari baris  Kelantan  ke  kolom  Hat  Yai, Songkhla  dan  Pattani  menjadi  275  KM, 271  KM,  dan  172,9  KM.  Selanjutnya baris  Narathiwat  ke  kolom  Hat  Yai, Songkhla dan Pattani menjadi 210,4 KM, 206,4  KM  dan  108,3  KM.  Tidak  terjadi perubahan  terhadap  rute  Narathiwat  ke Pattani  dikarenakan  dari  Narathiwat  ke Pattani  memiliki  nilai  (km)  lebih  kecil, maka  rute  Narathiwat  -  Pattani  tetap dipilih  dibandingkan  dengan  melalui Yala  maka  nilainya  tidak  diubah,  tetap 85,9 KM. Pada  Tabel  12  ditambahkan  dari baris Kelantan ke kolom Yala dan Pattani menjadi  141,7  KM  dan  150,2  KM,  yang pertama  terjadi  perubahan  terhadap  rute Kelantan ke Yala yang awalnya 142 KM diubah  menjadi  141,7  KM  dikarenakan
rute  Kelantan  –  Narathiwat  –  Yala memiliki  jarak  lebih  dekat  dibandingkan dengan  Kelantan  –  Yala  dan  yang  kedua terjadi  perubahan  terhadap  rute  Kelantan ke  Pattani  yang  awalnya  172,9  KM diubah  menjadi  150,2  KM  dikarenakan rute  Kelantan  –  Narathiwat  –  Pattani memiliki  jarak  lebih  dekat  dibandingkan dengan  Kelantan  –  Yala  –  Pattani.  Pada Tabel  13  tidak  ditambahkan  dari  baris Yala  ke  kolom  Hat  Yai  dan  Songkhla karena kedua rute tersebut memiliki nilai (km)  yang  lebih  besar  dibandingkan dengan rute sebelumnya. Baris
Narathiwat  ditambahkan  ke  kolom  Hat Yai dan Songkhla menjadi 204,9 KM dan 198,9  KM.  Terdapat  perubahan  kepada kedua  rute  tersebut,  yang  pertama Narathiwat ke Hat Yai 210,4 KM diubah menjadi  204,9  KM,  dikarenakan  rute
Narathiwat  – Pattani – Hat Yai memiliki jarak  lebih  dekat  dibandingkan  dengan Narathiwat  –  Yala  –  Hat  Yai.  Kedua, terjadi perubahan
terhadap rute
Narathiwat  ke  Songkhla  yang  awalnya 206,4  KM  diubah  menjadi  198,9  KM dikarenakan  rute  Narathiwat    –  Pattani  – Songkhla  memiliki  jarak  lebih  dekat
dibandingkan dengan Narathiwat  – Yala – Songkhla.

## Perancangan Tampilan
Halaman  menu  utama  merupakan halaman  pertama  pada  aplikasi  ini.  Pada rancangan menu utama ini berisikan Text , dan button pada  sebuah header aplikasi,
5 image button pada layar utama.
Tabel 13. R12
Gambar 5. Rancangan Halaman Menu
Gambar 6. Rancangan Halaman Menu Direction
Gambar 7. Rancangan Halaman My Location
Gambar 8. Rancangan Halaman Augmented Reality (AR)

## Implementasi dan Uji Coba
Pada  tahap  pengujian  akan  diuji apakah aplikasi algoritma Floyd Warshall berbasis  Android  dengan  memanfaatkan google  maps  api dapat  berjalan  tanpa adanya  masalah  atau  kendala  apapun
dengan  menggunakan mapsengine dan klasifikasi  penggunaan  perangkat  keras dan  perangkat  lunak.  Gambar  9  –  13 merupakam  tampilan  hasil  implementasi dari  halaman  utama,  menu  rute,  menu direction , my location , dan AR city .
Gambar 9. Tampilan Halaman Menu Utama
Gambar 10. Tampilan Halaman Menu Rute
Gambar 11. Tampilan Halaman Menu Direction
Gambar 12. Tampilan Halaman My Location
Gambar 13. Tampilan Halaman AR City
Uji  coba  dilakukan  terhadap  lima tipe smartphone yang  berbeda  Lenovo S850,  LG  G3  Stylus,  Xiaomi  Note, Galaxy  Tab  2,  Galaxy KZoom.  Tabel  14 menunjukkan  hasil  uji  coba  dengan menggunakan  lima  tipe smartphone Android yang berbeda dari segi spesifikasi,  seperti  versi  sistem  operasi, prosesor, RAM dan ukuran layar.
Berdasarkan uji coba yang dilakukan  pada  5  jenis smartphone berbasis Android dengan spesifikasi yang berbeda-beda,  dapat  disimpulkan  bahwa kinerja aplikasi belum sepenuhnya berjalan dengan baik pada merk smartphone tertentu  dikarenakan  fungsi seperti Augmented Reality dengan teknologi Compass tidak  berjalan/tidak berfungsi. Oleh karena itu, aplikasi dapat
berjalan baik dan maksimal jika dijalankan  pada smartphone dengan minimum spesifikasi seperti pada Samsung Galaxy Tab 2.

## Uji Coba Kepada Pengguna
Setelah  aplikasi  ini  diuji  dan dapat  berjalan  dengan  baik,  tahap  se- lanjutnya  adalah  mengujinya  kepada beberapa  pengguna.  Hal  ini  dilakukan untuk  mengetahui  sejauh  mana  aplikasi ini  berfungsi  dengan  baik  serta  ber- manfaat  bagi  pengguna.  Pengguna  yang mencoba  aplikasi  ini  kemudian  mem- berikan  penilaian  melalui  kuisioner  yang disediakan.  Metode  yang  digunakan  da- lam  kuisioner  ini  menggunakan  metode Likert Scale (skala likert) [6].
Tabel 14. Hasil Uji Coba pada Smartphone Tipe Handphone Spesifikasi Hasil Lenovo S850 OS Android v4.4 (KitKat), Size 5 inches, Resolusi 720 x 1280 pixels, Processore 1,3 GHz 1 GB RAM Fungsi pada  aplikasi berjalan dengan baik, hanya saja fitur Compass tidak tersedia di smartphone Android  ini sehingga fitur Augmented Reality tidak dapat digunakan. LG G3 Stylus  OS Android v4.4 (KitKat), Size 5,5 inches, Resolusi 540 x 960 pixels, Processore 1,3 GHz 1 GB RAM Fungsi pada  aplikasi berjalan dengan baik, hanya saja resolusi smartphone Android ini kurang besar sehingga gambar yang dihasilkan kurang maksimal. Xiaomi Note OS Android v4.4 (KitKat), Size 5,7 inches, Resolusi 720 x 1280 pixels, Processore 1,7 GHz 2 GB RAM Fungsi pada  aplikasi berjalan dengan baik, dan smartphone Android ini memiliki layar yang besar dengan resolusi yang cukup sehingga gambar yang dihasilkan juga maksimal Galaxy Tab 2  OS Android v4.1.1 (Ice Cream Sandwich), Size 7 inches, Resolusi 600 x 1024 pixels, Processore 1 GHz 1 GB RAM Fungsi pada  aplikasi berjalan dengan baik, hanya saja fitur augmented reality tidak berjalan begitu mulus dan sempurna karena keterbatasan smartphone ini. Galaxy KZoom OS Android v4.4.2 (KitKat), Size 4,9 inches, Resolusi 720 x 1280 pixels, Processore 1,7 GHz 2 GB RAM Fungsi pada  aplikasi berjalan dengan baik, hanya pada Samsung terdapat kelemahan di fitur pencarian lokasi.
Pada  tahap  ini  dilakukan  analisis untuk  mengetahui  penilaian  pengguna terhadap kinerja aplikasi dengan menggu- nakan  beberapa  pernyataan  yang  dibuat dalam  sebuah  kuisioner  dan  pengguna dipersilahkan  untuk  menggunakan  apli- kasi  terlebih  dahulu.  Pada  Tabel  15 menunjukkan  kuisioner  yang  terdiri  dari 10  pernyataan  yang  berkaitan  dengan aplikasi  dan  melibatkan  20  orang pengguna smartphone berbasis  Android.
Pada  kuisioner  ini  terdiri  dari  4  pilihan jawaban, yaitu SS = sangat setuju dengan nilai  4,  S  =  setuju  dengan  nilai  3,  TS  = tidak  setuju  dengan  nilai  2,  dan  STS  = sangat tidak setuju dengan nilai 1.
Berdasarkan  hasil  kuesioner  di- peroleh  bahwa  dari  20  responden,  se- banyak  3  (15%)  responden  menyatakan sangat  setuju  dan  17  (85%)  responden menyatakan setuju  bahwa  tampilan aplikasi menarik. Ada 9 (45%) responden
menyatakan  sangat  setuju  dan  11  (65%) responden  menyatakan  setuju  bahwa aplikasi  dapat  memberikan  pembelajaran untuk  mencari  rute  tercepat  dengan algoritma Floyd Warshall.
Tabel 15. Kuisioner
Sebanyak  2  (10%)  responden menyatakan  sangat  setuju,  15  (75%) responden  menyatakan  setuju  dan  3 (15%)  responden  menyatakan  tidak setuju  bahwa  aplikasi  membantu  meng- hemat  waktu  dalam  mendapatkan  infor- masi yang dibutuhkan. Sebanyak 8 (40%) responden  menyatakan  sangat  setuju,  9 (45%)  responden  menyatakan  setuju  dan 3  (15%)  responden  menyatakan  tidak setuju  bahwa  informasi  lokasi  yang ditampilkan  cukup  akurat.  Sebanyak  4 (20%)  responden  menyatakan  sangat setuju,  13  (65%)  responden  menyatakan setuju  dan  3  (15%)  responden  menya- takan  tidak  setuju  bahwa  menu  yang disediakan  cukup  dan  sesuai  kebutuhan. Ada  8  (40%)  responden  menyatakan sangat  setuju,  10  (50%)  responden menyatakan  setuju  dan  2  (10%)  respon- den  menyatakan  tidak  setuju  bahwa aplikasi  dapat  membantu  melihat  rute tercepat dan terpendek. Terdapat 6 (30%) responden  menyatakan  sangat  setuju,  13 (65%)  responden  menyatakan  setuju  dan 1  (5%)  responden  menyatakan  tidak setuju  bahwa  informasi  yang  disajikan cukup  lengkap.  Sebanyak  6  (30%)  res- ponden menyatakan sangat setuju dan 14 (70%)  responden  menyatakan  setuju bahwa  aplikasi  mudah  digunakan.  Ada  6 (30%)  responden  menyatakan  sangat setuju,  11  (55%)  responden  menyatakan setuju  dan  3  (15%)  responden  menya- takan  tidak  setuju  bahwa  kinerja  aplikasi berjalan  dengan  baik  pada smartphone pengguna.  Sebanyak  6  (30%)  responden menyatakan  sangat  setuju,  11  responden menyatakan  setuju  dan  3  (15%)  respon- den menyatakan tidak setuju bahwa akses aplikasi cepat.

## SIMPULAN DAN SARAN
Berdasarkan  hasil  perhitungan dan  pengujian  dari  rute  Singapura  ke Songkhla  (Thailand  Selatan)  yang  telah dilakukan  dan  diterapkan  pada  sistem operasi  Android  dengan  perbandingan
dua  algoritma  yaitu  algoritma  Floyd Warshall dan Dijkstra, maka dapat disim- pulkan  bahwa  algoritma  Floyd  Warshall merupakan algoritma yang paling optimal untuk mencari rute terpendek.
Aplikasi  ini  memiliki  kendala dalam  pengaksesan  GPS  dan  digunakan secara  online.  Selain  itu,  pada smart- phone Android  harus  memiliki compass untuk  menjalankan augmented  reality yang  ada  pada  aplikasi  tersebut.  Ber- dasarkan  hasil  uji  coba  aplikasi  kepada 20 responden, diperoleh bahwa sebanyak 9  (45%)  responden  menyatakan  sangat setuju  dan  11  (65%)  responden  menya- takan  setuju  bahwa  aplikasi  dapat  mem- berikan pembelajaran untuk mencari rute tercepat dengan algoritma Floyd Warshall.
Aplikasi  yang  dibuat  masih  me- merlukan  penambahan  dan  pengem- bangan,  pengembangan  dapat  dilakukan dengan  menambah  rute  dengan  cakupan yang  lebih  luas  di  negara  Asean  dan diharapkan  pada  pengembangan  aplikasi berikut  dapat  ditambahkan  fitur-fitur yang  lebih  interaktif  seperti  map  visua- lization  dan  ditambahkan  fitur  jadwal moda  transportasi  seperti  kereta  api,  bus dan pesawat.

## DAFTAR PUSTAKA
[1] [Jayanti,  2014]  Jayanti,  N.  K.  D.  A. 2014. Penggunaan  algoritma  Floyd Warshall  dalam  Masalah  Jalur Terpendek  pada  Penentuan  Tata Letak  Parkir. Seminar  Nasional Informatika.
[2] [Jogiyanto,  2005]  Jogiyanto.  2005.
Analisis dan Desain Sistem Informasi. Yogyakarta: Andi Publisher.
[3] [Novandi,  2007]  Novandi,  R.  A.  D. 2007. “Perbandingan  Algoritma
Dijkstra dan Algoritma Floyd
Warshall  dalam  Penentuan  Lintasan Terpendek  (Single  Fair  Shortest Path)”. Makalah Strategi Algoritmik .
[4] [Prasetya,  2013]  Prasetya,  D.  D.
2013. Membuat
Aplikasi Smartphone  Multiplatform,  cetakan pertama.  Jakarta:  PT.  Elex  Media
Komputindo.
[5] [Safaat,  2012]  Safaat  H.,  N.  2012. Pemrograman Aplikasi
Mobile Smartphone Berbasis Android. Bandung: Informatika.
[6] [Sekaran,  et  al,  2010]  Sekaran,  Uma dan  Bougie,  R.  2010.  Research Method  For  Business:  A  Skill Building Approach. New York: John
Wiley & Sons.