UMN Knowledge Center

Implementasi algoritma dijkstra pada pencarian rute rumah sakit terpendek di kota tangerang

Agung, Sakka (2014) Implementasi algoritma dijkstra pada pencarian rute rumah sakit terpendek di kota tangerang. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (794kB) | Preview
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (802kB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (981kB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (910kB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (2MB)
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (747kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (747kB) | Preview
[img]
Preview
Text
LAMPIRAN.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (667kB) | Preview

Abstract

Penelitian ini membahas teknik mencari rute rumah sakit terpendek di kota Tangerang. Pada penelitian ini digunakan algoritma Dijkstra yaitu suatu algoritma pencarian rute terpendek yang bersifat dinamis. Algoritma ini melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Untuk mencari rute rumah sakit terpendek dilakukan beberapa proses mulai dari menerima input dari user berupa titik awal tempat user berada, menghitung seluruh jarak dari titik awal ke seluruh rumah sakit yang ada, pengambilan jalur yang dilewati dari titik awal ke setiap rumah sakit, menentukan rumah sakit dengan jarak paling dekat dari posisi user. Rumah sakit itulah yang nantinya akan menjadi output yang diberikan untuk user. Hasil output berupa nama – nama jalan yang harus dilewati oleh user untuk menuju rumah sakit yang terdekat. Algoritma ini memiliki tingkat keberhasilan 100% dalam mencari rute terpendek. Keberhasilan algoritma ini sangat dipengaruhi dari data jarak yang ada. Sehingga diperlukan data jarak yang sangat akurat untuk mendukung keberhasilan dari algoritma ini.

Item Type: Thesis (Bachelor Thesis)
Subjects: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology > T58.59 Algorithm
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 08 Aug 2017 08:05
Last Modified: 04 Oct 2017 11:00
URI: http://kc.umn.ac.id/id/eprint/1753

Actions (login required)

View Item View Item