Melola Discovery

← Melola Discovery

Journal 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 · 92 co-authorship links · 3 across different organisations · showing the 40 most connected

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

  • Universitas Pattimura
  • University of Medical Sciences, Ondo
  • Badan Pusat Statistik
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Mozart Winston TalakuaUniversitas Pattimura6
Venn Yan Ishak IlwaruUniversitas Pattimura6
Zeth Arthur LeleuryUniversitas Pattimura5
Henry W. M. PattyUniversitas Pattimura3
Henry Junus WattimanelaUniversitas Pattimura2
Eunike M. SahetapyUniversitas Pattimura2
Ferry Kondo LembangUniversitas Pattimura2
Olumuyiwa James PeterUniversity of Medical Sciences, Ondo2
Berny Pebo TomasouwUniversitas Pattimura2
RUDY WOLTER MATAKUPANUniversitas Pattimura1
Susan R. LisapalyUniversitas Pattimura1
Harmanus BatkundeUniversitas Pattimura1
Thomas PenturyUniversitas Pattimura1
Freya N. WattimenaUniversitas Pattimura1
Gresyea L. MarcusUniversitas Pattimura1
Abdul Hamid MahmudBadan Pusat Statistik1
Ade M. TelussaUniversitas Pattimura1
Yohana Yunet BakarbessyUniversitas Pattimura1
Trifena L. WasilaineUniversitas Pattimura1
F. S. TututparyUniversitas Pattimura1
Novita DahokloryUniversitas Pattimura1
Sitri YuniUniversitas Pattimura1
Herman DjidinUniversitas Pattimura1
Muh. Yahya MatdoanAffiliation unknown1
Tesa SumahUniversitas Pattimura1
H. AbrahamsUniversitas Pattimura1
Dorteus L. RahakbauwUniversitas Pattimura1
Rethalina WaasUniversitas Pattimura1
Abraham Z. WattimenaUniversitas Pattimura1
M. J. MasbaitubunUniversitas Pattimura1
Glevi E. MadoUniversitas Pattimura1
Sasmita HayotoUniversitas Pattimura1
Ronald John DjamiUniversitas Pattimura1
Jesica TentuaUniversitas Pattimura1
Charlitta FhilyaUniversitas Pattimura1
F. A. N. J. ApituleyUniversitas Pattimura1
Yunita Puspita SariUniversitas Pattimura1

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 8 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>