Aplikasi Berbasis Mobile untuk Pencarian Rute Angkutan Umum Kota Makassar Menggunakan Algoritma Depth First Search PDF

Jurnal Aplikasi Berbasis Mobile untuk Pencarian Rute Angkutan Umum Kota Makassar Menggunakan Algoritma Depth First Search oleh Rismayani dan Ardimansyah tahun 2015.

Abstract

Makassar city area is a community event with all its activities. Transportation facilities and infrastructure needed to support the activities of the city. Judging from the aspect of population movement, the increasing of city dwellers in high amounts caused increased transport movements from both inside and outside the city, and the provision of search code public transportation to the desired destination of passengers is necessary in accordance with the level of the high mobility of urban community. This application will show the code of public transport, the information by the public bus lines and show lines transportation route through google maps. The method that will be used to determine the shortest distance from the user's position applications with several choices of routes is depth-first search algorithm. Depth first search (DFS) algorithm is an algorithm that traverse the tree or graph that starts from the roots (by selecting some node as the root in particular to the case of the graph) and explore as far as possible from each branch root before tracing backwards. This application is expected to help the passengers to choose public transport route who wish they were riding. Code search these routes of public transport resulting from this application include public transit lines the city of Makassar city.

Keywords: search routes, public transport, depth first search algorithm, mobile

Abstrak

– Kawasan kota Makassar merupakan tempat kegiatan penduduk dengan segala aktivitasnya. Sarana dan prasarana diperlukan untuk mendukung aktivitas kota. Ditinjau dari aspek pergerakan penduduk, kecenderungan bertambahnya penduduk perkotaan yang tinggi menyebabkan makin banyak jumlah pergerakan baik dari dalam maupun luar kota dan pemberian fasilitas pencarian kode angkutan umum menuju ke suatu tempat yang di inginkan oleh para penumpang angkutan umum. Nantinya akan ditampilkan kode angkutan umum, informasi jalur yang dilalui angkutan umum dan memperlihatkan jalur rute angkutan melalui Google Maps. Adapun metode yang akan digunakan untuk menentukan jarak terdekat dari posisi pengguna aplikasi dengan beberapa pilihan rute adalah algoritma depth first search. Depth first search (DFS) adalah algoritma untuk melintasi, struktur pohon atau grafik yang dimulai pada akar (memilih beberapa node sebagai root dalam kasus grafik) dan mengeksplorasi sejauh mungkin sepanjang masing-masing cabang sebelum mundur. Diharapkan dengan adanya aplikasi tersebut dapat membantu para calon penumpang untuk memilih rute angkutan umum yang ingin ditumpanginya, pencarian kode rute-rute angkutan umum yang di hasilkan dari aplikasi menggunakan algoritma depth first search.

Kata Kunci: pencarian rute, angkutan umum, algoritma depth first search, mobile

Download PDF

Download