Melola Discovery

← Melola Discovery

Jurnal SINTA 3

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

BAREKENG: Jurnal Ilmu Matematika dan Terapan · Vol. 14 No. 1 (2020) · pp. 059–068

DOI
10.30598/barekengvol14iss1pp059-068
ISSN
2615-3017, 1978-7227
Published
2020-03-01
Publisher
PATTIMURA UNIVERSITY
Language
eng

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.

Collaboration network of the authors

40 authors · 89 co-authorship links · showing the 40 most connected

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Universitas Halu Oleo
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Henry W.M. PattyAffiliation unknown4
Venn Yan Ishak IlwaruAffiliation unknown3
Abdul H. MahmudAffiliation unknown2
Ferry Kondo LembangAffiliation unknown2
Mozart W. TalakuaAffiliation unknown2
Zeth Arthur LeleuryAffiliation unknown2
Olumuyiwa James PeterAffiliation unknown2
Zeth A. LeleuryAffiliation unknown2
Berny Pebo TomasouwAffiliation unknown2
RUDY W. MatakupanAffiliation unknown1
Susan R. LisapalyAffiliation unknown1
HARMANUS BATKUNDEAffiliation unknown1
Ade M. TelussaAffiliation unknown1
Yohana Y. BakarbessyAffiliation unknown1
Novita DahokloryAffiliation unknown1
Herman DjidinAffiliation unknown1
Muh. Yahya MatdoanAffiliation unknown1
Venn Y. I. IlwaruAffiliation unknown1
Tesa SumahAffiliation unknown1
H. AbrahamsAffiliation unknown1
Dorteus L. RahakbauwAffiliation unknown1
Rethalina WaasAffiliation unknown1
Glevi E. MadoAffiliation unknown1
Sasmita HayotoAffiliation unknown1
Ronald John DjamiAffiliation unknown1
Jesica TentuaAffiliation unknown1
Charlitta FhilyaAffiliation unknown1
Fredrylo Alberth Noel Joddy ApituleyAffiliation unknown1
Marlon S. Noya van DelsenAffiliation unknown1
Yunita Puspita SariAffiliation unknown1
Nurhidayah NurhidayahUniversitas Halu Oleo1
Nona Tjie SapuletteAffiliation unknown1
Monalissa E RijolyAffiliation unknown1
Sylvert Prian TahaleaAffiliation unknown1
Swine Enggelina LarubunAffiliation unknown1
Maria Marlein WarongAffiliation unknown1
Anita PapaliaAffiliation unknown1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://ojs3.unpatti.ac.id/index.php/barekeng/oai, first harvested 5 Nov 2026, last seen 5 Nov 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">APLIKASI ALGORITMA BACKTRACKING UNTUK MENENTUKAN RUTE OPTIMAL DISTRIBUSI AIR ISI ULANG GONZALO  DI KOTA AMBON</dc:title>
	<dc:creator>Lakotany, Jemsry E.</dc:creator>
	<dc:creator>Persulessy, Elvinus R.</dc:creator>
	<dc:creator>Lesnussa, Yopi Andry</dc:creator>
	<dc:description xml:lang="en-US">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.</dc:description>
	<dc:publisher xml:lang="en-US">PATTIMURA UNIVERSITY</dc:publisher>
	<dc:date>2020-03-01</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/1159</dc:identifier>
	<dc:identifier>10.30598/barekengvol14iss1pp059-068</dc:identifier>
	<dc:source xml:lang="en-US">BAREKENG: Jurnal Ilmu Matematika dan Terapan; Vol 14 No 1 (2020): BAREKENG: Jurnal Ilmu Matematika dan Terapan; 059-068</dc:source>
	<dc:source>2615-3017</dc:source>
	<dc:source>1978-7227</dc:source>
	<dc:source>10.30598/barekengvol14iss1year2020</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/1159/1424</dc:relation>
</oai_dc:dc>