Implementasi Tabu Search Pada GIS Pencarian Rute Terpendek Pada Tracking Situs Wisata Dengan GoogleMapsAPI | PHP&MySQL

Posted on
ABSTRAK

Sisfo geografis selaku diantara bidang ilmu yang tergolong baru, dikala ini telah mampu menyelesaikan permasalahan routing, bagus bagi masalah pencarian rute terpendek (shortest path), maupun masalah TSP (travelling salesman problem). Ketika ini banyak dikembangkan aplikasi-aplikasi GIS bagus yang dengan menggunakan desktop maupun dengan menggunakan web pada bermacam-macam bidang, seperti GIS bagi perencanaan tata ruang wilayah, GIS bagi pertanian, perdagangan, dan lain-lain. Namun demikian masih sedikit sekali pengembangan program GIS yang mampu menyelesaikan masalah perutean (routing) di peta geografis, hal ini dimungkinkan karena masih sedikitnya referensi mengenai masalah routing bagi peta geografis.
Pada skripsi ini akan dibangun program web-based GIS bagi menentukan rute terpendek pariwisata di kota malang, sehingga nantinya program program ini dapat menolong wisatawan bagi mengetahui jalan terpendek yang mesti dilewati dari satu obyek wisata menuju obyek wisata yang lainnya. Program penentu rute terpendek ini dibangun menggunakan algoritma tabusearch dengan menghitung node-node neigboard yang dikunjungi di tiap iterasi yang disimpan pada tabulist. Di GoogleMapsAPI koordinat lat&lng dapat dimanfaatkan bagi perhitungan antara jarak simpul yang berhubungan dengan menggunakan Haversine Formula sehingga dapat diketahui bersama jarak antara tiap node. jarak ini akan disimpan pada tabu list bagi di kalkulasi jaraknya, sehingga dapat diberikan keputusan jalur dengan nilai terendah ialah jalur terpendek.

Kata kunci      : Aplikasi Informasi Geografis, Google Maps API, My-SQL, Pencarian Wisata, Tabu Search


Unduh File PDF : 
Abstrak Bab 1, 2, 3, 4, 5 ms.word

Unduh Source Code Program :
Download File Source Code GIS wisata Tabusearch.rar

Screenshot Program

gis1

gis2

gis3

gis4

gis5

gis6

Leave a Reply

Your email address will not be published. Required fields are marked *