UDiNus Repository

Pencarian Lokasi Objek Wisata Di Kabupaten Pati Menggunakan Algoritma Dijkstra Berbasis Google Maps

NIKEN, PRATIWI ADIK (2013) Pencarian Lokasi Objek Wisata Di Kabupaten Pati Menggunakan Algoritma Dijkstra Berbasis Google Maps. Skripsi,Fakultas Ilmu Komputer.

[img]
Preview
PDF
Download (3846b) | Preview

    Abstract

    Ada banyak objek wisata di kabupaten Pati yang dapat diperkenalkan kepada masyarakat terutama bagi orang-orang atau para wisatawan. Terdapat banyak rute jalan untuk menuju lokasi objek wisata. Agar memudahkan para wisatawan untuk menuju lokasi objek wisata perlu diterapkan pencarian rute terpendek. Kesulitan menentukan jarak terpendek timbul karena terdapat banyak jalur yang ada pada tiap daerah karena pada kenyataannya dari daerah A ke daerah B tidak hanya memiliki satu jalur saja, banyak sekali jalur yang dapat dilalui sehingga terbentuk suatu jaringan. Untuk membantu dalam menentukan jarak terpendek dapat digunakan peta konvensional dan memilih mana jalur yang dianggap terpendek dari daerah asal ke daerah tujuan. Namun hal ini dirasa kurang maksimal dan memperlambat waktu karena harus memilih sendiri dari banyak jalur yang ada dan melakukan perhitungan sendiri mana kira-kira jarak terpendek dari daerah asal menuju daerah tujuan yang dikehendaki. Dalam penelitian ini penulis menerapkan Algoritma Dijkstra untuk mempermudah dalam pencarian rute terpendek. Adapun penggunaan Algoritma Dijkstra karena Algoritma ini dipastikan menemukan solusi terbaik dan memiliki kompleksitas yang lebih sedikit jika dibandingkan dengan Algoritma sejenis seperti Algoritma Bellman Ford dan Floyd Warshall.

    Item Type: Article
    Subjects: T Technology > Teknik Informatika
    Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika
    Divisions: Fakultas Ilmu Komputer
    Depositing User: Psi Udinus
    Date Deposited: 10 Oct 2014 17:42
    Last Modified: 16 Nov 2014 18:05
    URI: http://eprints.dinus.ac.id/id/eprint/12788

    Actions (login required)

    View Item