Sistem tracking antaran paket pada unit pelayanan PT. Pos Indonesia menggunakan metode pendekan algoritma graph travelling salesperson problem

HARDI, Richki, Ir. A. Rida Ismu Windyarto

2010 | Tesis | S2 Teknik Elektro

Persoalan Travelling Salesperson Problem (TSP) merupakan persoalan optimasi untuk mencari perjalanan terpendek bagi pedagang keliling yang ingin berkunjung ke beberapa kota, dan kembali ke kota asal keberangkatan. TSP merupakan persoalan yang sulit bila dipandang dari sudut komputasinya. Beberapa metode telah digunakan untuk memecahkan persoalan tersebut namun hingga saat ini belum ditemukan algoritma yang mangkus untuk menyelesaikannya. Cara termudah untuk menyelesaikan TSP yaitu dengan mencoba semua kemungkinan rute dan mencari rute yang terpendek. Namun, pada zaman yang serba praktis sekarang ini dibutuhkan algoritma yang dapat menyelesaikan TSP dengan cepat sehingga diperoleh solusi yang mendekati solusi optimal. Algoritma TSP sangat tepat digunakan untuk penyelesaian masalah optimasi yang kompleks dan sukar diselesaikan dengan metode konvensional. Data rute dan jarak serta waktu tempuh yang digunakan untuk menentukan rute terpendek pada sistem ini didapat dari hasil survey di kantor pos Aceh. Implementasi dari sistem ini menggunakan bahasa pemograman PHP, MySQL, dan Macromedia Flash.

Travelling salesperson problem (TSP) 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 Aceh. The implementation of this system using the programming language PHP, MySQL, and Macromedia Flash.

Kata Kunci : Algoritma graph,Rute optimal,Travelling salesperson problem,Tracking paket, Graph algorithm, traveling salesperson problem, Package Tracking, Web.