Rancang Bangun Aplikasi Pemilihan Rute Terpendek Menggunakan Metode Simulated Annealing

Qaedi, Ahmad (2022) Rancang Bangun Aplikasi Pemilihan Rute Terpendek Menggunakan Metode Simulated Annealing. Skripsi thesis, Universitas Tanjungpura.

	Text (Cover) Cover_D1042151043.pdf - Published Version Download (39kB)
	Text (Yuridis) Yuridis_D1042151043.pdf - Published Version Download (649kB)
	Text (Surat Pernyataan) SP_D1042151043.pdf - Published Version Download (88kB)
	Text (Abstrak) Abstrak_D1042151043.pdf - Published Version Download (21kB)
	Text (Kata Pengantar) Kapeng_D1042151043.pdf - Published Version Download (89kB)
	Text (Daftar Isi) Dafis_D1042151043.pdf - Published Version Download (186kB)
	Text (Daftar Lain) Daflain_D1042151043.pdf - Published Version Download (195kB)
	Text (Bab I) Bab1_D1042151043.pdf - Published Version Download (95kB)
	Text (Bab II) Bab2_D1042151043.pdf - Published Version Download (695kB)
	Text (Bab III) Bab3_D1042151043.pdf - Accepted Version Restricted to Repository staff only Download (1MB)
	Text (Bab IV) Bab4_D1042151043.pdf - Accepted Version Restricted to Repository staff only Download (1MB)
	Text (Bab V) Bab5_D1042151043.pdf - Accepted Version Restricted to Repository staff only Download (21kB)
	Text (Daftar Pustaka) Dapus_D1042151043.pdf - Published Version Download (142kB)
	Text (Lampiran) Lamp_D1042151043.pdf - Accepted Version Restricted to Repository staff only Download (139kB)

Abstract

Perjalanan ke banyak tempat sekaligus merupakan kegiatan yang pernah dilakukan setiap orang. Pada umumnya kegiatan tersebut dilakukan dengan mengunjungi tempat yang terlihat lebih dekat terlebih dahulu tanpa mengetahui perjalanan mana yang lebih optimal, permasalahan seperti ini lebih dikenal dengan istilah Traveling Salesman Problem (TSP). Tujuan dari penelitian ini adalah membangun sebuah aplikasi pencarian rute terpendek untuk mengoptimalkan kegiatan perjalanan ke banyak tempat. Aplikasi ini menggunakan metode simulated annealing dalam perhitungan pemilihan rute terpendek, aplikasi ini juga memanfaatkan Google Maps API dalam pencarian data jarak antar tempat secara otomatis sehingga pengguna tidak perlu melakukan survei lapangan atau pencarian data secara manual, data yang digunakan pada aplikasi bersifat dinamis atau dapat diubah sehingga memungkinkan banyak pengguna dengan kegiatan perjalanan berbeda dapat menggunakan aplikasi. Selain itu Google Maps API juga digunakan untuk visualisasi perjalanan yang mungkin dilalui pengguna. Perancangan aplikasi dibangun dengan menggunakan Data Flow Diagram (DFD). Pengujian aplikasi dilakukan dengan empat cara, yaitu pengujian Simulated Annealing dengan perhitungan manual, White Box, Black Box dan Skala Likert. Hasil yang didapatkan dari pengujian White Box yaitu kode program perhitungan berjalan dengan sukses, sedangkan hasil yang didapat dari pengujian Black Box yaitu penerapan perhitungan simulated annealing pada aplikasi berhasil dan pencarian rute terpendek bekerja sesuai dengan yang diharapkan. Serta hasil dari pengujian Skala Likert adalah aplikasi berjalan dengan baik, dengan perolehan nilai skor responden admin sebesar 367 dan responden pengguna sebesar 688.

Actions (login required)

View Item