IMPLEMENTASI DISCRETE GREEDY FLOWER POLLINATION ALGORITMA DALAM DYNAMIC TRAVELLING SALESMAN PROBLEM UNTUK PENENTUAN RUTE BERBASIS MOBILE DAN WEB

Pada saat ini Dynamic Travelling Salesman Problem (DTSP) dikenal sebagai salah satu permasalahan optimasi untuk dipecahkan secara konversional. DTSP melibatkan seseorang yang harus melakukan kunjungan ke sejumlah titik dengan kemungkinan memiliki perubahan dalam rute kunjungan.Tujuan dari penelitian ini adalah membangun suatu aplikasi penentuan rute terbaik untuk menyelesaikan permasalahan DTSP dengan menggunakan algoritma Discrete Greedy Flower Pollination dengan berbasis mobile menggunakan bahasa Kotlin dan Java dan website menggunakan bahasa pemograman Node Js dan Javascript.Hasil aplikasi adalah menampilkan rute terbaik dari sejumlah titik yang akan dilalui, dan akan menampilkan rute terbaru ketika rute akan mengalami perubahan tittik baik penambahan atau pengurangan dalam kunjungan. Aplikasi ini diharapkan dapat dimanfaatkan untuk menyelesaikan kasus seorang salesman dalam mencari rute terbaik