PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA A STAR PADA PENCARIAN RUTE TERPENDEK LOKASI MAKANAN SEHAT DI JAKARTA SELATAN BERBASIS WEB

Pratama, Alvian Mahdika Putra (2023) PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA A STAR PADA PENCARIAN RUTE TERPENDEK LOKASI MAKANAN SEHAT DI JAKARTA SELATAN BERBASIS WEB. Diploma thesis, Universitas Nasional.

	Text COVER.pdf Download (981kB)
	Text BAB I.pdf Download (174kB)
	Text BAB II.pdf Download (250kB)
	Text BAB III.pdf Download (251kB)
	Text BAB IV.pdf Download (1MB)
	Text BAB V.pdf Download (125kB)
	Text DAFTAR PUSTAKA.pdf Download (314kB)

Abstract

Makanan sehat penting untuk kesehatan manusia karena mengandung nutrisi yang diperlukan tubuh. Sayangnya, masyarakat modern sering mengabaikan nutrisi dan lebih suka makanan cepat. Ini bisa menimbulkan masalah kesehatan seperti obesitas dan penyakit lainnya. Meskipun makanan sehat tah berbahaya jika dikonsumsi dengan bijak, industri makanan cepat sering mencurangi konsumen. Di Indonesia, makanan sehat tren karena pola hidup sehat. Di Jakarta, gaya hidup sehat terinspirasi milenial, tapi padatnya aktivitas bikin sulit makan sehat. Kesadaran masyarakat Jakarta terhadap makanan sehat meningkat, diperlukan informasi rute makanan sehat. Solusi rute makanan sehat dapat ditemukan dengan algoritma Dijkstra dan A-Star. Algoritma Dijkstra cari rute minimum pada graf, terutama wisata kuliner, makanan vegetarian, dan wisata Toboali. Penerapan algoritma Dijsktra dalam membantu mencari rute terpendek ke lokasi SPBU di Bandar Lampung dengan bantuan petunjuk lokasi dari Google Maps API. Penelitian selanjutnya dapat diterapkan pusat perbelanjaan modern di daerah Bekasi, tepatnya di Cikarang. Penelitian ini menggunakan algoritma A-Star pada aplikasi berbasis website untuk menemukan rute terpendek yang menuju lokasi yaitu Mall Lippo Cikarang dengan hasil yang didapat yaitu 21 rute terpendek dari terminal Bekasi menuju Mall Lippo Cikarang. Permasalahan yang dihadapi saat ini adalah masih sulitnya mencari rute terpendek makanan sehat di Jakarta Selatan, karena belum adanya aplikasi yang memadai serta permasalahan yang berkaitan dengan waktu belum terlihat saat melakukan proses pencarian lokasi makanan sehat dan melihat algoritma apa yang dapat direkomendasikan. Tujuan dibuatnya penelitian ini, yaitu untuk memudahkan pencarian makanan sehat di Jakarta Selatan, dengan adanya algoritma Dijkstra dan algoritma A-Star dapat mengetahui rute terpendek dalam proses pencarian makanan sehat serta algoritma apa yang dapat direkomendasikan. Menurut hasil perbandingan kedua algoritma dengan node Rumah (A) → Jl. Pejaten Raya (B) → Jl. Warung Jati Barat (D) → Jl. Ampera Raya (E) → Jl. Kemang Timur (F) → Jl. Kecapi (G) → Jl Kemang Timur Dalam (H) → Jl. Kemang Timur (L) → Gypsea Kemang (M) dengan total jarak 3,158 KM. Dalam pencarian jalur terpendek, algoritma Dijkstra dan A-Star bisa digunakan. Meskipun hasil dari kedua algoritma ini bisa serupa, A-Star cenderung lebih cepat dan efisien dalam pencarian jalur.

Item Type:	Thesis (Diploma)
Subjects:	Q Science > Q Science (General) T Technology > T Technology (General)
Divisions:	Skripsi > Fakultas Teknologi Komunikasi dan Informatika > Program Studi Teknik Informatika
Depositing User:	Miss Rahma Rahmawati
Date Deposited:	03 Nov 2023 03:38
Last Modified:	03 Nov 2023 03:38
URI:	http://repository.unas.ac.id/id/eprint/8802

Actions (login required)

View Item