Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Ilmu Komputer dan Sistem Informasi (JIKOMSI)
Viddy Frans
Universitas Prima Indonesia
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Aplikasi Traveling Salesman Problem Dengan GPS dan Metode Backtracking Samuel; Jeffry Wijaya; Viddy Frans; Fadhillah Azmi
Jurnal Ilmu Komputer dan Sistem Informasi (JIKOMSI) Vol. 3 No. 2 (2020): Jurnal Ilmu Komputer dan Sistem Informasi
Publisher : Utility Project Solution

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.9767/jikomsi.v3i2.66

Abstract

Traveling Salesman Problem adalah suatu masalah yang dapat diterapkandalam berbagai kegiatan seperti pengantaran paket atau barang, pencarian lokasiyang tepat, dan lain sebagainya. Dengan bantuan GPS pada smartphone dangoogle maps sangat dapat mempermudah hal tersebut untuk dilakukan dapatdirancang aplikasi dengan menerapkan algoritma backtracking untuk mencarirute yang tepat dengan berbasis GPS. Perancangan aplikasi yang dilakukandengan menggunakan prinsip kerja dari metode tersebut pada aplikasi inidiperoleh jalur yang tepat sehingga dapat sebagai jalur alternatif yang dipilihuser, dan dengan menggabungkan atau menerapkan data dari GPS padasmartphone dengan bantuang Google Maps dan algoritma backtracking,sehingga diperoleh hasil data informasi yang lebih jelas dan akurat, serta dalammenentukan jalur alternatifpada permasalahan TSP ini dengan penerapanmetode ini memiliki kelebihan, yaitu karakteristikkan struktur solusi optimal,definisi rekursif nilai solusi optimal, dan perhitungan nilai solusi optimal secaramaju atau mundur serta konstruksi solusi optimal.
Co-Authors FADHILLAH AZMI Jeffry Wijaya Samuel