Melola Discovery

← Melola Discovery

Jurnal SINTA 2

PEMANFAATAN TEKNOLOGI GOOGLE MAPS UNTUK PENYELESAIAN ONLINE TRAVELLING SALESMAN PROBLEM (TSP) BERBASIS GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA HEURISTIK

JUTI: Jurnal Ilmiah Teknologi Informasi · Vol. 8 No. 2 (2010) · pp. 38–42

DOI
10.12962/j24068535.v8i2.a315
ISSN
2406-8535, 1412-6389
Published
2010-07-01
Publisher
Institut Teknologi Sepuluh Nopember
Language
eng

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.

Collaboration network of the authors

5 authors · 5 co-authorship links · 1 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Universitas Trunodjoyo Madura
  • Institut Teknologi Sepuluh Nopember
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Joko Lianto BulialiInstitut Teknologi Sepuluh Nopember1
Devie Rosa AnamisaUniversitas Trunodjoyo Madura1
Intan Rofika PutriUniversitas Trunodjoyo Madura1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://juti.if.its.ac.id/index.php/juti/oai, first harvested 26 Okt 2026, last seen 26 Okt 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">PEMANFAATAN TEKNOLOGI GOOGLE MAPS UNTUK PENYELESAIAN ONLINE TRAVELLING SALESMAN PROBLEM (TSP) BERBASIS GEOGRAFIS DENGAN MENGGUNAKAN ALGORITMA HEURISTIK</dc:title>
	<dc:creator xml:lang="en">Agustiono, Wahyudi</dc:creator>
	<dc:creator xml:lang="en">Hermanto, Kurniawan Dwi</dc:creator>
	<dc:description xml:lang="en">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.</dc:description>
	<dc:publisher xml:lang="en">Institut Teknologi Sepuluh Nopember</dc:publisher>
	<dc:date>2010-07-01</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://juti.if.its.ac.id/index.php/juti/article/view/315</dc:identifier>
	<dc:identifier>10.12962/j24068535.v8i2.a315</dc:identifier>
	<dc:source xml:lang="en">JUTI: Jurnal Ilmiah Teknologi Informasi; Vol 8, No 2, Juli 2010; 38-42</dc:source>
	<dc:source>2406-8535</dc:source>
	<dc:source>1412-6389</dc:source>
	<dc:source>10.12962/j24068535.v8i2</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://juti.if.its.ac.id/index.php/juti/article/view/315/262</dc:relation>
</oai_dc:dc>