Akmal, Devara Fikry (2018) Rancang Bangun Aplikasi Mobile Struktur Data GRAF Berbasis Google Maps. Sarjana thesis, Universitas Brawijaya.
Abstract
Google Maps merupakan sistem navigasi yang popular di perangkat bergerak dengan lebih dari 1 milyar unduhan pengguna di Play store. Salah satu fitur utama di Google Maps adalah fitur menentukan rute perjalanan. Akan tetapi, dalam menentukan rute perjalanan, Google Maps memanfaatkan peta jalan yang terdaftar pada Google Maps, sehingga menyebabkan rute yang tersedia belum tentu mempertimbangkan aturan-aturan yang berlaku dan menyediakan rute tercepat di suatu tempat, termasuk di lingkungan Universitas Brawijaya. Oleh karena itu, diperlukan sebuah aplikasi mobile yang dapat membuat struktur data graf perjalanan khusus untuk lingkungan Universitas Brawijaya sehingga dapat diimplementasikan untuk menentukan rute terdekat yang mengikuti aturan di Universitas Brawijaya. Aplikasi ini berfungsi untuk memasukkan titik-titik pada untuk membangun graf yang dapat difungsikan sebagai rute perjalanan. Pengembangan aplikasi menggunakan Software Development Lifecycle Incremental Model, dimana setiap pengembangan dibagi menjadi increment untuk menyederhanakan pembangunan aplikasi. Pengembangan aplikasi dirancang menggunakan pendekatan berorientasi objek yang direpresentasikan menggunakan UML (Unified Modelling Languange). Aplikasi ini telah berhasil diselesaikan melalui 2 increment, increment 1 dan increment 2. Pada increment 1, aplikasi telah memenuhi fungsionalitas untuk membuat struktur data graf perjalanan di lingkungan Universitas Brawijaya, sedangkan pada increment 2, aplikasi telah memenuhi fungsionalitas untuk mengimplementasikan strutur data graf dengan algoritma Djikstra untuk menentukan rute terdekat. Aplikasi di setiap increment telah diuji menggunakan metode White Box Testing menggunakan teknik Basis Path Testing untuk pengujian unit dan metode Black Box Testing untuk pengujian validasi dengan keberhasilan 100%.
English Abstract
Google Maps is a popular navigation system on mobile devices with over 1 billion user downloads on Playstore. One of the key features in Google Maps is direction, that can provide an alternative travel route in various conditions, such as walking, driving a car, and more. However, in determining travel routes, Google Maps makes use of the listed roadmap causing the available routes not necessarily to take into account the applicable rules and provide the shortest route of a place, including within the Brawijaya University. Therefore, we need a mobile application which can create a special travel graph data structure for the Brawijaya University environment so that it can be implemented to determine the closest route that follow the rules in Brawijaya University. This app serves to insert Point on the map to build a graph that can function as a travel route. Application developed by using Software Development Lifecycle Incremental Model, where each development is divided into increment to simplify the application development. Application development is designed using an object-oriented approach that is represented using UML (Unified Modeling Languange). This application has been successfully completed through 2 increment, increment 1 and increment 2. In increment 1, the application has fulfilled the functionality to create the graph data structure in Brawijaya University, while in increment 2, the application has fulfilled the functionality to implement the graph data strutur with the algorithm Djikstra to determine the closest route. Application in each increment has been tested using White Box Testing method using Base Path Testing technique for unit testing and Black Box Testing method for validation testing with 100% success.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/177/051801199 |
| Uncontrolled Keywords: | Incremental, Graf, Google, Djikstra, Rute |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.3 Programs |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Yusuf Dwi N. |
| Date Deposited: | 25 May 2018 01:58 |
| Last Modified: | 26 Oct 2021 09:14 |
| URI: | http://repository.ub.ac.id/id/eprint/11054 |
Preview |
Text
BAB IV.pdf Download (7MB) | Preview |
Preview |
Text
BAB V.pdf Download (17MB) | Preview |
Preview |
Text
BAB VII.pdf Download (765kB) | Preview |
Preview |
Text
Bagian Depan.pdf Download (7MB) | Preview |
Preview |
Text
BAB VI.pdf Download (10MB) | Preview |
Preview |
Text
Daftar Pustaka.pdf Download (1MB) | Preview |
Preview |
Text
Lampiran.pdf Download (5MB) | Preview |
Preview |
Text
BAB I.pdf Download (963kB) | Preview |
Preview |
Text
BAB II.pdf Download (3MB) | Preview |
Preview |
Text
BAB III.pdf Download (1MB) | Preview |
Actions (login required)
 |
View Item |