APLIKASI ALGORITMA BACKTRACKING UNTUK MENENTUKAN RUTE OPTIMAL DISTRIBUSI AIR ISI ULANG GONZALO DI KOTA AMBON

The Application of Backtracking Algorithm to Determine Optimal Route Distribution of Gonzalo Refill Water in Ambon

  • Jemsry E. Lakotany Prodi Matematika Jurusan Matematika FMIPA Universitas Pattimura
  • Elvinus R. Persulessy Prodi Matematika Jurusan Matematika FMIPA Universitas Pattimura
  • Yopi Andry Lesnussa Prodi Matematika Jurusan Matematika FMIPA Universitas Pattimura
DOI: https://doi.org/10.30598/barekengvol14iss1pp059-068
Keywords: Backtracking algorithm, traveling salesman problem, optimum path

Abstract

Distribution is a delivery of goods from an original area to the destination area, wherein the distribution, the problem of travel routes is very important because it can affect the time and cost of doing the distribution. The optimal route itself is a route that minimizes the distance and travel time. This research using the Backtracking Algorithm as part of the Traveling salesman problem method in finding the shortest route or minimum distance. In this research, the Backtracking algorithm is applied to search the minimum route for Gonzalo refill water distribution. The results obtained are the path with the shortest route in Ambon City, such as: Gonzalo - Jln. Karang Panjang - Jln. Pitu ina - Jln. Dr. Kayadoe - Terminal mardika - Jln. Wr. Supratman - Jln. A.Y. Patty - Jln. Said Commands - Jln. Pattimura - Jln A. Yani - Gonzalo, with a long of travel route is 15,301 Km.

Downloads

Download data is not yet available.
Published
2020-03-01
How to Cite
[1]
J. Lakotany, E. Persulessy, and Y. Lesnussa, “APLIKASI ALGORITMA BACKTRACKING UNTUK MENENTUKAN RUTE OPTIMAL DISTRIBUSI AIR ISI ULANG GONZALO DI KOTA AMBON”, BAREKENG: J. Math. & App., vol. 14, no. 1, pp. 059-068, Mar. 2020.
Issue
Vol 14 No 1 (2020): BAREKENG: Jurnal Ilmu Matematika dan Terapan
Section
Articles

Authors who publish with this Journal agree to the following terms:

  1. Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
  2. Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
  3. Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.