APLIKASI PENENTUAN RUTE PERJALANAN DI KOTA MANADO BERBASIS WEB DENGAN MENGGUNAKAN ALGORITMA GREEDY (Studi Kasus Teknik Informatika Unika De La Salle Manado)

Sianaeng, Eviyanti Rudni and Kewo, Angreine and Suwanto, Thomas Christian (2015) APLIKASI PENENTUAN RUTE PERJALANAN DI KOTA MANADO BERBASIS WEB DENGAN MENGGUNAKAN ALGORITMA GREEDY (Studi Kasus Teknik Informatika Unika De La Salle Manado). Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE MANADO.

	PDF COVER-DAFTAR_ISI_EviyantiSianaeng.pdf Download (274kB)
	PDF BAB_ISI-LAMPIRAN_EviyantiSianaeng.pdf Restricted to Repository staff only Download (2MB)

Official URL: https://digilib.unikadelasalle.ac.id/

Abstract

Dalam kehidupan sehari-hari sering dilakukan perjalanan suatu tempat ke tempat lain yang akan dituju. Untuk sampai di tujuan masyarakat cenderung memilih rute perjalanan dengan jarak terpendek dan waktu tempuh yang relative singkat sehingga dapat menghemat waktu, tenaga dan bahan bakar. Oleh karena itu sangat diperlukan penentuan rute perjalanan dengan jarak terpendek antar satu tempat ke tempat lain yang akan menjadi tujuan. Rumusan masalah pada penelitian ini adalah bagaimana mencari rute perjalanan dengan jarak terpendek dari daerah A (Zero Point) ke daerah Z (Universitas Katolik De La Salle) ketika menemui hambatan seperti tanah longsor, banjir, jembatan putus, pohon tumbang dan lainnya. Terdapat beberapa alternatif rute yang bisa dilalui dari daerah A menuju daerah Z. Untuk menentukan rute perjalanan yang paling optimal yaitu rute yang mempunyai jarak terpendek menggunakan pendekatan Algoritma Greedy.
Algoritma Greedy merupakan jenis algoritma yang menggunakan pendekatan penyelesaian masalah dengan mencari nilai maksimum sementara pada setiap langkahnya. Nilai maksimum sementara ini dikenal dengan istilah local maximum. Prinsip dari algoritma greedy adalah “take what you can get now” yaitu mengambil pilihan yang terbaik yang dapat diperoleh pada saat itu tanpa memperhatikan konsekuensi ke depan. Pada kebanyakan kasus, algoritma greedy tidak akan menghasilkan solusi paling optimal, begitupun algoritma greedy biasanya memberikan solusi yang mendekati nilai optimum dalam waktu yang cukup cepat.

Kata kunci : algoritma greedy, hambatan, jarak terpendek

Item Type:

Thesis (Skripsi)

Creators: