IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK MENUJU BENGKEL MOBIL HONDA SURABAYA CENTER BERBASIS SISTEM OPERASI ANDROID

---

ABSTRAK

Telah dilakukan penelitian yang berjudul implementasi algoritma dijkstra untuk menentukan rute terpendek menuju bengkel mobil Honda Surabaya Center berbasis sistem operasi android. Untuk membantu para pelanggan Honda Surabaya Center yang akan melakukan perawatan mobil guna memperoleh informasi mengenai rute terpendek menuju bengkel Honda Surabaya Center. Pemetaan jalur terpendek berbasis sistem operasi android ini mengunakan Google Maps dan algoritma Dijkstra untuk mencari jalur terpendek dari satu titik ke titik lain pada suatu graf. Sebagaimana diketahui bahwa pencarian jalur terpendek merupakan pencarian sebuah jalur pada graf berbobot yang meminimalkan jumlah bobot sisi pembentuk jalur tersebut. Dengan begitu jalur yang dihasilkan merupakan jalur yang memiliki bobot atau jarak yang paling sedikit. Algoritma Dijkstra dapat melakukan pencarian jalur terpendek dari posisi titik awal user ke tempat obyek lokasi dengan nilai keakuratan jarak 100% terhadap pengukuran dari 20 hasil percobaan simulasi jika dibandingkan dengan perhitungan dari Google Maps. Proses pencarian rute terpendek ini menghasilkan data berupa jarak, rute perjalanan dan waktu tempuh dengan kecepatan rata-rata kendaraan yang ditentukan secara bervariasi. Penelitian ini menampilkan peta digital pada aplikasi tersebut dengan Google Maps API. Hasil dari penelitian ini adalah berupa Aplikasi berbasis sistem operasi Android yang mana saat ini gadget Android sangat familiar digunakan oleh semua orang.

---

Ketersediaan

S13-1531

153

Koleksi Skripsi

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

153

Penerbit

Surabaya : ITATS., 2015

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Android
Algoritma Dijkstra
Rute Terpendek

Info Detail Spesifik

NPM : 13.2010.1.00233 - NILAI B+

Pernyataan Tanggungjawab

Pembimbing: Budanis Dwi Meilani , ST , M. Kom

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar