Aplikasi pencarian rute terpendek pada jalur transportasi umum di Jabodetabek menggunakan algoritme dijkstra berbasis android

DETAIL KOLEKSI

Aplikasi pencarian rute terpendek pada jalur transportasi umum di Jabodetabek menggunakan algoritme dijkstra berbasis android

Oleh : Okky Rengga

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2012

Pembimbing 1 : Anung B. Ariwibowo

Pembimbing 2 : Agus Salim

Subyek : Computer network: Computer language;Computer programming

Kata Kunci : graph, shortest path, dijkstra's algorithm and android

Status Posting : Published

Status : Tidak Lengkap

File Repositori

No.	Nama File	Hal.
1.	2012_TA_SIF_06408035_Halaman-Judul.pdf	17
2.	2012_TA_SIF_06408035_Lembar-Pengesahan.pdf	3
3.	2012_TA_SIF_06408035_Bab-1_Pendahuluan.pdf	8
4.	2012_TA_SIF_06408035_Bab-2_Tinjauan-Pustaka.pdf
5.	2012_TA_SIF_06408035_Bab-3_Analisis-dan-Perancangan.pdf
6.	2012_TA_SIF_06408035_Bab-4_Implementasi-dan-Uji-Coba.pdf
7.	2012_TA_SIF_06408035_Bab-5_Kesimpulan-dan-Saran.pdf
8.	2012_TA_SIF_06408035_Daftar-Pustaka.pdf
9.	2012_TA_SIF_06408035_Lampiran.pdf

Abstrak
Abstract

S Salah satu teori matematis yang menjadi pembahasan pada tugas akhir ini yaitu teori graf. Pencarian lintasan terpendek (shortest path) merupakan salah satu permasalahan yang ditimbulkan dan suatu graf. Algoritme Dijkstra merupakan solusi untuk masalah lintasan terpendek dalam graf berbobot dengan mencari jarak lintasan terpendek dan suatu verteks ke verteks lainnya dalam graf. Pada implementasi pencarian jalur terpendek antara dua lokasi yang berbeda dalam sebuah peta, node akan merepresentasikan lokasi pada peta dan bobot merepresentasikan efisiensi waktu yang dibutuhkan untuk melakukan perjalanan antara dua lokasi tersebut. Algoritme Dijkstra mencari lintasan terpendek dalam sejumlah langkah. Algoritme ini membagi verteks menjadi dua himpunan, yaitu settlednodes dan unsettlednodes. Dalam tugas akhir ini, telah dibuat sebuah perangkat lunak yang dapat digunakan untuk mencari rute terpendek pada jalur transportasi umum di Jabodetabek menggunakan algoritme Dykstra berbasis android. Aplikasi ini memberikan kemudahan bagi pengguna android dalam menemukan rute -_ _â– â€¢ terpendek dan lokasi awal menuju lokasi tujuan pada jalur transportasi umum yang tersedia.

O One of the mathematical theories discussed in this final project is graph theory. Finding the shortest path is one of the problems that arise from a graph. Dijkstra's algorithm is a solution to the shortest path problem in a weighted graph by finding the shortest path distance from one vertex to another in the graph. In the implementation of finding the shortest path between two different locations on a map, the node will represent the location on the map and the weight represents the efficiency of the time needed to travel between the two locations. Dijkstra's algorithm searches for the shortest path in a number of steps. This algorithm divides the vertices into two sets, namely settled nodes and unsettled nodes. In this final project, a software has been created that can be used to find the shortest route on public transportation routes in Jabodetabek using the Dijkstra algorithm based on Android. This application makes it easy for Android users to find the shortest route and the starting location to the destination location on the available public transportation routes.