PENYELESAIAN TRAVELLING SALESMAN PROBLEMPADA 24 HOURS LAUNDRY MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS ANDROID

PRANATA, ALEX (2019) PENYELESAIAN TRAVELLING SALESMAN PROBLEMPADA 24 HOURS LAUNDRY MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS ANDROID. Other thesis, POLITEKNIK NEGERI SRIWIJAYA.

[img] Text (Cover)
HALAMAN DEPAN.pdf

Download (1MB)
[img] Text (BAB I PENDAHULUAN)
BAB I.pdf

Download (239kB)
[img] Text (BAB II TINJAUAN PUSTAKA)
BAB II.pdf

Download (490kB)
[img] Text (BAB III METODOLOGI PENELITIAN)
BAB III.pdf
Restricted to Repository staff only

Download (261kB) | Request a copy
[img] Text (BAB IV HASIL DAN PEMBAHAS)
BAB IV.pdf
Restricted to Repository staff only

Download (1MB) | Request a copy
[img] Text (BAB V KESIMPULAN DAN SARAN)
BAB V.pdf

Download (41kB)
[img] Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA.pdf

Download (294kB)

Abstract

24 Hours Laundry merupakan salah satu pelaku usaha bisnis yang bergerak di bidang pencucian. Usaha laundry ini telah menyediakan layanan antar bagi pelanggan, namun dalam proses mengantar barang terdapat masalah yaitu kurir kurang mengetahui rute terpendek dan sering kali kurir melalui rute yang sama secara berulang-ulang. Untuk mengatasi Travelling Salesman Problem pada 24 HoursLaundry dan menentukan rute terpendek adalah dengan mengintepretasikan peta kedalam suatu graph dengan menggunakan Algoritma dijkstra. Algoritma dijsktra akan membandingkan kemungkinan rute yang akan dilalui dan dihitung setiap kemungkinan jarak.Aplikasi ini dibangun berbasis android yang memanfaatkan fitur Google Maps. Pada sistem kerja aplikasi ini akan menampilkan posisi kurir dan menampilkan posisi-posisi pengiriman barang. Posisi pengiriman barang diambil dari koordinat latitude dan longitude yang didapat saat pelanggan melakukan pemesanan secara online. Setelah itu aplikasi akan memberikan rute terpendek dari posisi awal kurir menuju lokasi pengiriman barang. Hasil yang dicapai dalam Tugas Akhir ini terbentuknya aplikasi berbasis android yang dapat menentukan rute terpendek dengan Algoritma Dijkstra dari titik awal kurir ke tempat tujuan pengiriman barang.

Item Type: Thesis (Other)
Uncontrolled Keywords: Travelling Salesman Problem, Laundry, Algoritma Dijkstra, Android
Subjects: T Technology > T Technology (General)
Divisions: Informatics Management > Undergraduate Theses
Depositing User: Mr Bambang Anthony
Date Deposited: 03 Jul 2020 09:15
Last Modified: 03 Jul 2020 09:15
URI: http://eprints.polsri.ac.id/id/eprint/7493

Actions (login required)

View Item View Item