BAREKENG: Jurnal Ilmu Matematika dan Terapan
Vol 14 No 1 (2020): BAREKENG: Jurnal Ilmu Matematika dan Terapan

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

Lakotany, Jemsry E. (Unknown)
Persulessy, Elvinus R. (Unknown)
Lesnussa, Yopi Andry (Unknown)

Article Info

Publish Date
01 Mar 2020

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.

Copyrights © 2020




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
1113.161 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
BAREKENG: Jurnal Ilmu Matematika dan Terapan
Website

Abbrev

barekeng

Publisher

Universitas Pattimura

Subject

Computer Science & IT Control & Systems Engineering Economics, Econometrics & Finance Energy Engineering Mathematics Mechanical Engineering Physics Transportation

Description

BAREKENG: Jurnal ilmu Matematika dan Terapan is one of the scientific publication media, which publish the article related to the result of research or study in the field of Pure Mathematics and Applied Mathematics. Focus and scope of BAREKENG: Jurnal ilmu Matematika dan Terapan, as follows: - Pure ...