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.

Base Transceiver Station atau disingkat BTS adalah sebuah infrastruktur telekomunikasi yang memfasilitasi  jaringan nirkabel  yang menghubungkan komunikasi dan  sebagai penghubung antar BTS . BTS  Tower Telkomsel yang dapat menghubungkan jaringan satu ke jaringan lainya. Adakalanya dalam hal ini untuk mendapatkan jangkauan jaringan yang kuat harus melalui BTS yang terdekat untuk itu peneliti ingin mengembangkan  sebuah sistem dengan menggunakan pemetaan geografis untuk menyediakan informasi geografis yang dapat memetakan BTS tower sehingga jarak terdekat dapat diketahui. Saat ini BTS telepon selular di sangat banyak seperti Telkomsel, Indosat, XL dan Axis, dan 3. Untuk saat ini BTS yang lainnya dapat memamasang transmisi pemancar untuk menghubungkan satu BTS dengan BTS lainnya. Untuk hal ini maka diperlukan adanya informasi BTS mana yang paling terdekat untuk di lakukan relay sehingga akan memaksimalkan daya pemancar karena jarak yang berdekatan. Sistem ini dapat dirancang melalui sebuah pemetaan geografis dengan memetakan lokasi-lokasi BTS sehingga dapat di hitung jarak dan diketahui jalur terdekat dengan menggunakan Algoritma Tabu Search dengan metode pencarian neighboard terdekat yang disimpan di dalam tabulist.