Pengembangan Sistem Rekomendasi Rute Paling Optimum dengan Algoritme Voronoi Continuous K Nearest Neighbor (VCKNN), Progressive Incremental Network Expansion (PINE), Voronoi-Based Network Nearest Neighbor (VN3), Berbasis WebGIS

Dalam kesehariannya, masyarakat di Kota Malang sering melakukan perjalanan dari satu tempat ke tempat lain dengan mempertimbangkan efesiensi waktu perjalanan. Kecamatan Lowokwaru adalah salah satu kecamatan yang cukup padat di Kota Malang, dengan pertumbuhan penduduk yang relatif cepat. Oleh karenanya, sering terjadi kemacetan di titik-titik tertentu dan pada waktu tertentu. Pencarian jalur dapat menjadi salah satu solusi dalam menangani kemacetan pada waktu-waktu tertentu di Kota Malang. Beberapa diatara algoritme untuk menyelesaikan masalah pencarian rute, yakni Voronoi-Based Continuous k Nearest Neighbor (VCKNN), Progressive Incremental Network Expansion (PINE), Voronoi-Based Network Nearest Neighbor (VN3). Setiap algoritme memiliki langkah-langkah perhitungan serta model data yang berbedabeda, hal ini berpengaruh kepada waktu komputasi pada setiap algoritme yang mempengaruhi response time dari sistem. Pada penelitian ini menggunakan algoritme VCKNN, PINE dan VN3, pada algoritme tersebut sudah menggunakan poligon vororoi untuk melakukan pengelompokan data, sehingga perhitungan jaringan jalan lebih efisien. Pada algoritme VCKNN, PINE dan VN3, proses pencarian rute dibagi menjadi 2 tahap, yang pertama mencari tetangga voronoi untuk menyaring data berdasarkan poligon voronoi, setelah itu mencari rute pada poligon voronoi tersebut. Penelitian ini dilakukan untuk mengetahui berapakah response time, jumlah node yang dilalui serta hubungan antara response time dengan jumlah node yang dilalui sehingga diketahui algoritme yang paling efisien dalam masalah pencarian rute. Dari penelitian diketahui bahwa algoritme dengan response time tercepat yaitu algoritme VCKNN dengan response time 0.071 detik dan algoritme dengan jumlah node yang dilalui paling sedikit yaitu algoritme PINE dengan jumlah node yang dilalui 17 node. Pada perbandingan algoritme VCKNN dengan VN3 didapatkan hasil bahwa jumlah node yang dilalui mempengaruhi response time, sedangkan pada perbandingan VCKNN dengan PINE dan PINE dengan VN3 response time yang dilalui tidak mempengaruhi response time, hal ini dikarenakan terdapat proses untuk mencari move interval terlebih dahulu pada algoritme PINE. Dari keseluruhan hasil penelitan didapatkan algoritme yang paling efisien dalam penentuan rute optimum adalah algoritme VCKNN