Rancang Bangun Aplikasi Pemilihan Rute Terpendek Menggunakan Metode Simulated Annealing

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 di ubah 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.