PEMANFAATAN TEKNOLOGI GOOGLE MAPS UNTUK PENYELESAIAN ONLINE TRAVELLING SALESMAN PROBLEM (TSP) BERBASIS GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA HEURISTIK
Abstract
Travelling Salesman Problem (TSP) adalah salah satu metode klasik dalam proses pemecahan masalah optimasi dan penemuan rute terpendek dari sebuah rute perjalanan yang melewati beberapa titik lokasi. Oleh karena kehandalan metode ini banyak sekali algoritma dan metode optimasi yang mencoba memecahkan TSP dalam banyak penelitian. Sebagin besar hasil dari rangkaian ujicoba tersebut berupa kombinasi teroptimal dari rangkaian perjalanan salesman yang umumnya digambarkan dalam sebuah graph. Namun belum banyak penelitian yang menerapkan TSP pada data spasial atau geografis seperti Google Maps yang dapat memberikan representasi nyata permasalahan TSP dalam menemukan rute perjalanan melewati titik-titik wilayah di muka bumi. Dibandingkan dengan representasi graph, Google Maps memiliki kemampuan tidak sekedar menampilkan rute perjalanan akan tetapi juga dapat menyajikan informasi yang lebih komprehensif, interaktif dan faktual. Penelitian ini bertujuan untuk menerapkan metode TSP pada layanan data spasial sehingga akan dihasilkan visualisasi secara riil dari alternatif rute perjalanan salesman. Sebagai basis dari data spasial, penelitian ini memanfaatkan Google Maps Mashup untuk mendapatkan informasi rute yang lebih aktual, interaktif, dan komprehensif.Downloads
Downloads
Published
Issue
Section
License
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in JUTI unless they receive approval for doing so from the Editor-in-Chief.
JUTI open access articles are distributed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
