IMPLEMENTASI ALGORITMA TSP DALAM PENYELESAIAN TRACKING PAKET PADA UNIT PROCESSING CENTER POS INDONESIA KOTA LHOKSEUMAWE ACEH

Richki Hardi

Abstract


Traveling salesperson problem-TSP problem is an optimization problem to find the optimal way for the traveling salesman who wants to visit several cities, and returned to the original departure city. TSP is a difficult problem when viewed from the point of computing. Several methods have been used to solve these problems but until now not been found mangkus algorithms to solve them. The easiest way to solve TSP is to try all possible routes and find the optimal route. However, at the time of the very practical now required to complete an algorithm that quickly so that the TSP solution obtained near optimal solutions.TSP is very precise algorithm used for solving complex optimization problems and solved difficult conventional methods. Route and distance data used to determine the optimal route in the system is obtained from the survey results at the post office Lhokseumawe. The results showed that the algorithm is the shortest route from the post office to post office Lhokseumawe, Meulaboh, Lhokseumawe is through the route - Bireun-Simpang Tiga-Takengon-Meulaboh with a total distance of 326 kilometers. The implementation of this system using the programming language PHP, MySQL, and Macromedia Flash.

Keywords


Graph Algorithm, Traveling Salesperson Problem, Package Tracking, Web

References


Betha, Sidik, Ir, 2002, Pemrograman Web dengan PHP, Penerbit Informatika, Bandung.

Handoyo, Hendri Purwo, dkk, Pemecahan Masalah Jalur Terpendek dengan Travelling SalesPerson Problem, Jurusan Teknik Informatika Sekolah tinggi Teknologi Telkom, Bandung.

Hardi, Richki, 2007. Sistem Ekspedisi Paket Sentral Pengolahan Pos Yogyakarta PT. Pos Indonesia (Persero) Berbasis WEB. Skripsi S1 Universitas Ahmad Dahlan, Yogyakarta.


Refbacks

  • There are currently no refbacks.


Creative Commons License
Telematika by http://jurnal.upnyk.ac.id/index.php/telematika/index/ is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC NC-BY-SA 4.0)
Status Kunjungan Jurnal Telematika