PRANATA, ALEX (2019) PENYELESAIAN TRAVELLING SALESMAN PROBLEMPADA 24 HOURS LAUNDRY MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS ANDROID. Other thesis, POLITEKNIK NEGERI SRIWIJAYA.
|
Text (Cover)
HALAMAN DEPAN.pdf Download (1MB) | Preview |
|
|
Text (BAB I PENDAHULUAN)
BAB I.pdf Download (239kB) | Preview |
|
|
Text (BAB II TINJAUAN PUSTAKA)
BAB II.pdf Download (490kB) | Preview |
|
![[img]](http://eprints.polsri.ac.id/style/images/fileicons/text.png) |
Text (BAB III METODOLOGI PENELITIAN)
BAB III.pdf Restricted to Repository staff only Download (261kB) | Request a copy |
|
|
Text (BAB IV HASIL DAN PEMBAHAS)
BAB IV.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
|
Text (BAB V KESIMPULAN DAN SARAN)
BAB V.pdf Download (41kB) | Preview |
|
|
Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA.pdf Download (294kB) | Preview |
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 |
