Sistem informasi geografis sebagai salah satu bidang ilmu yang tergolong baru, saat ini telah mampu menyelesaikan permasalahan routing, baik untuk masalah pencarian rute terpendek (shortest path), maupun masalah TSP (travelling salesman problem). Saat ini banyak dikembangkan aplikasi-aplikasi GIS baik yang berbasis desktop maupun berbasis web dalam berbagai bidang, seperti GIS untuk perencanaan tata ruang wilayah, GIS untuk pertanian, perdagangan, dan lain-lain. Namun demikian masih sedikit sekali pengembangan aplikasi GIS yang mampu menyelesaikan masalah perutean (routing) pada peta geografis, hal ini dimungkinkan karena masih sedikitnya referensi mengenai masalah routing untuk peta geografis.
Dalam skripsi ini akan dibangun aplikasi web-based GIS untuk menentukan rute terpendek pariwisata di kota malang, sehingga nantinya sistem aplikasi ini dapat membantu wisatawan untuk mengetahui jalan terpendek yang harus dilewati dari satu obyek wisata menuju obyek wisata yang lainnya. Aplikasi penentu rute terpendek ini dibuat menggunakan algoritma tabusearch dengan menghitung node-node neigboard yang dikunjungi pada tiap iterasi yang disimpan dalam tabulist. Pada GoogleMapsAPI koordinat lat&lng dapat dimanfaatkan untuk perhitungan antara jarak simpul yang berhubungan dengan menggunakan Haversine Formula sehingga dapat diketahui jarak antara tiap node. jarak ini akan disimpan dalam tabu list untuk di kalkulasi jaraknya, sehingga dapat diberikan keputusan jalur dengan nilai terendah adalah jalur terpendek.