Melola Discovery

← Melola Discovery

Jurnal SINTA 3

APLIKASI PENCARIAN RUTE TERPENDEK APOTEK DI KOTA KENDARI MENGGUNAKAN ALGORITMA FLOYD-WARSHALL

SemanTIK: Teknik Informasi · Vol. 3 No. 1 (2017)

DOI
10.55679/semantik.v3i1.2586
ISSN
2502-8928, 2460-1446
Published
2017-07-28
Publisher
Informatics Engineering Department of Halu Oleo University
Language
eng

Abstract

Kebutuhan akan pelayanan kesehatan membuat tersebarnya apotek di Kota Kendari. Penyebaran apotek diikuti dengan tersebarnya Dokter Praktik yang melakukan praktik di beberapa apotek. Untuk itu, dibutuhkan sebuah aplikasi pencarian rute terpendek menuju apotek. Untuk memudahkan seseorang mengenali lokasi berada dibutuhkan landmark sebagai penanda lokasi.Dalam mencari rute terpendek dibutuhkan sebuah algoritma. Algoritma Floyd-Warshall dapat menghitung bobot terkecil dari semua rute yang menghubungkan pasangan titik dengan menghitung sekaligus bobot untuk semua rute yang mungkin dilewati. Algoritma ini efektif digunakan karena kesederhanaan dalam perhitungan matematik.Penelitian dilakukan menggunakan 45 titik awal berupa landmark dan 96 titik tujuan berupa apotek yang ada di Kota Kendari. Data diperoleh dari Dinas Kesehatan Kota Kendari dan observasi langsung di lapangan menggunakan Global Positioning System (GPS) kemudian diolah di Quantum GIS dan diterapkan pada aplikasi berbasis web. Dari hasil pengujian, Algoritma Floyd-Warshall menghasilkan bobot paling kecil. Semakin banyak titik yang dimasukkan maka pencarian akan semakin lama. Kata kunci— Algoritma Floyd-Warshall, Apotek, Kota Kendari, Pencarian Rute Terpendek.

Collaboration network of the authors

40 authors · 117 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
Adha Mashur SajiahUniversitas Halu Oleo5
Sutardi SutardiUniversitas Halu Oleo5
Jumadil NangiUniversitas Halu Oleo4
Statiswaty StatiswatyUniversitas Halu Oleo4
Isnawaty IsnawatyUniversitas Halu Oleo4
Isnawaty IsnawatyAffiliation unknown4
Natalis RansiUniversitas Halu Oleo3
Ika Purwanti NingrumUniversitas Halu Oleo3
LM TajidunUniversitas Halu Oleo2
Rahmat RamadhanUniversitas Halu Oleo2
Subardin SubardinAffiliation unknown2
Muhammad Ishak JaelaniUniversitas Halu Oleo2
Muh YaminUniversitas Halu Oleo2
Nurul Hajra Hadijah HajraUniversitas Halu Oleo1
Aditya PutraUniversitas Halu Oleo1
StatiswatyUniversitas Halu Oleo1
Hastuti HastutiAffiliation unknown1
Jayanti Yusmah SariUniversitas Halu Oleo1
Linda Purnama MuriUniversitas Halu Oleo1
Niarma NiarmaUniversitas Halu Oleo1
Wa Ode ErmaliantiUniversitas Halu Oleo1
Gusti Made Cahya WiarjayaAffiliation unknown1
Azkar KumalaAffiliation unknown1
Michiko Rezky AmaliaAffiliation unknown1
LM. Fid AksaraUniversitas Halu Oleo1
Tamsil TajsamAffiliation unknown1
Nur Fajriah MuchlisUniversitas Halu Oleo1
Muh. Bahri IzatuAffiliation unknown1
Ramadhin ZaidUniversitas Halu Oleo1
Nur Imran RuslanAffiliation unknown1
Masna JumiyatiAffiliation unknown1
La Ode HasnuddinAffiliation unknown1
Holis HermansyahUniversitas Halu Oleo1
Apriadi BaharAffiliation unknown1
Laode Hasnuddin S SagalaAffiliation unknown1
La AneAffiliation unknown1
Muhammad HattaAffiliation 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://ojs.uho.ac.id/index.php/semantik/oai, first harvested 29 Okt 2026, last seen 29 Okt 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 PENCARIAN RUTE TERPENDEK APOTEK DI KOTA KENDARI MENGGUNAKAN ALGORITMA FLOYD-WARSHALL</dc:title>
	<dc:creator>Wulandari, Wa Ode Ayunita Purnama</dc:creator>
	<dc:creator>Pramono, Bambang</dc:creator>
	<dc:creator>Tajidun, L.M.</dc:creator>
	<dc:description xml:lang="en-US">Kebutuhan akan pelayanan kesehatan membuat tersebarnya apotek di Kota Kendari. Penyebaran apotek diikuti dengan tersebarnya Dokter Praktik yang melakukan praktik di beberapa apotek. Untuk itu, dibutuhkan sebuah aplikasi pencarian rute terpendek menuju apotek. Untuk memudahkan seseorang mengenali lokasi berada dibutuhkan landmark sebagai penanda lokasi.Dalam mencari rute terpendek dibutuhkan sebuah algoritma. Algoritma Floyd-Warshall dapat menghitung bobot terkecil dari semua rute yang menghubungkan pasangan titik dengan menghitung sekaligus bobot untuk semua rute yang mungkin dilewati. Algoritma ini efektif digunakan karena kesederhanaan dalam perhitungan matematik.Penelitian dilakukan menggunakan 45 titik awal berupa landmark dan 96 titik tujuan berupa apotek yang ada di Kota Kendari. Data diperoleh dari Dinas Kesehatan Kota Kendari dan observasi langsung di lapangan menggunakan Global Positioning System (GPS) kemudian diolah di Quantum GIS dan diterapkan pada aplikasi berbasis web. Dari hasil pengujian, Algoritma Floyd-Warshall menghasilkan bobot paling kecil. Semakin banyak titik yang dimasukkan maka pencarian akan semakin lama. Kata kunci— Algoritma Floyd-Warshall, Apotek, Kota Kendari, Pencarian Rute Terpendek.</dc:description>
	<dc:publisher xml:lang="en-US">Informatics Engineering Department of Halu Oleo University</dc:publisher>
	<dc:contributor xml:lang="en-US"></dc:contributor>
	<dc:date>2017-07-28</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ojs.uho.ac.id/index.php/semantik/article/view/2586</dc:identifier>
	<dc:identifier>10.55679/semantik.v3i1.2586</dc:identifier>
	<dc:source xml:lang="en-US">SemanTIK : Teknik Informasi; Vol 3, No 1 (2017): semanTIK</dc:source>
	<dc:source>2502-8928</dc:source>
	<dc:source>2460-1446</dc:source>
	<dc:source>10.55679/semantik.v3i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ojs.uho.ac.id/index.php/semantik/article/view/2586/1931</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2017 semanTIK</dc:rights>
</oai_dc:dc>