Advanced Traveler Information Systems: Aplikasi Optimasi Rencana Perjalanan Berbasis Mobile Android Menggunakan Algoritma Genetika Hyper Heuristic (Studi Kasus: Trayek Bus Kota Surabaya)

Dewi, Shinta (2021) Advanced Traveler Information Systems: Aplikasi Optimasi Rencana Perjalanan Berbasis Mobile Android Menggunakan Algoritma Genetika Hyper Heuristic (Studi Kasus: Trayek Bus Kota Surabaya). Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

Text 05211740000039-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 April 2023. Download (2MB) | Request a copy

Abstract

Surabaya merupakan salah satu kota terbesar di Jawa Timur.
Kota ini termasuk kota metropolitan yang sudah tidak heran
lagi menjadi pusat bisnis termasuk tempat untuk berwisata Pada umumnya, para wisatawan yang datang dari luar Surabaya menggunakan transportasi umum untuk mengelilingi Surabaya. Salah satu transportasi umum yang digunakan adalah bus di Kota Surabaya. Dengan menggunakan bus, biaya yang dikeluarkan lebih murah serta dapat membantu mengatasi kemacetan apabila menggunakan kendaraan pribadi.
Permasalahan kemacetan lalu lintas menjadi masalah besar
yang dihadapi bangsa Indonesia. Padatnya transportasi di
jalan raya menyebabkan terjadinya kemacetan. Kemacetan lalu lintas terjadi bila pada kondisi lalu lintas di jalan raya mulai tidak stabil, kecepatan operasi menurun relatif cepat akibat adanya hambatan yang timbul dan kebebasan bergerak relatif kecil. Salah satu kota yang menghadapi kemacetan lalu lintas ini adalah Kota Surabaya. Pada tahun 2019, Asia Development Bank menyatakan bahwa Kota Surabaya menduduki urutan 20 sebagai kota yang memiliki tingkat kemacetan terparah di Asia.
Tugas akhir ini bertujuan untuk membuat sebuah aplikasi
optimasi jalur transportasi umum di Kota Surabaya untuk
mengurangi kemacetan lalu lintas. Aplikasi ini dapat membantu masyarakat Surabaya dalam diberikan rekomendasi jalur transportasi yang optimal. Data-data yang digunakan dalam menentukan waktu tempuh perjalanan ditentukan menggunakan Google Maps. Data mentah yang diambil dimodelkan menggunakan Orienteering Problem. Adapun metode yang digunakan yakni Algoritma Genetika untuk mengoptimalkan solusi yang dibuat dengan menggunakan bahasa pemrograman Java.
Penelitian tugas akhir ini menggunakan software Android
Studio untuk membuat tampilan yang bisa digunakan di perangkat yang berbasis Android. Penelitian menggunakan
basis Android disebabkan Android memiliki Operating system
(OS) yang open source.
Hasil dari penelitian tugas akhir telah menciptakan aplikasi berbasis Android mengenai rekomendasi tempat wisata menggunakan bus Kota Surabaya. Aplikasi ini diimplementasikan menggunakan bahasa pemrograman Java
dengan Algoritma Genetika Hyper-Heuristic. Aplikasi ini telah menghasilkan rekomendasi wisata dari tempat keberangkatan sampai tempat pemberhentian. Hasil dari aplikasi ini sudah menghasilkan nilai yang optimum dan memenuhi batasan pemodelan Orienteering Problem. Penggunaan AGHH dapat menghasilkan nilai fitness yang baik, nilai fitness ini dipengaruhi oleh beberapa aspek yakni jumlah generasi, probabilitas crossover, probabilitas mutasi dan waktu tempuh.
=====================================================================================================
Surabaya is one of the largest cities in East Java. This city is a metropolitan city which is a business center including a place for sightseeing. In general, tourists who come from outside Surabaya use public transportation to get around Surabaya. One of the public transportation used is a bus in the city of Surabaya. By using the bus, the costs incurred are cheaper and can help overcome congestion when using a private vehicle.
The problem of traffic congestion is a big problem facing the Indonesian nation. Dense transportation on the highway causes congestion. Traffic congestion occurs when the traffic conditions on the highway start to become unstable, the operating speed decreases relatively quickly due to the obstacles that arise and the freedom of movement is relatively small. One of the cities facing this traffic jam is Surabaya City. In 2019, the Asia Development Bank stated that the City of Surabaya was ranked 20th as the city with the worst congestion level in Asia.
This final project aims to make an optimization application for public transportation routes in the city of Surabaya to reduce traffic congestion. This application can help the people of Surabaya in providing optimal transportation route recommendations. The data used in determining the travel time is determined using Google Maps. The raw data taken is modeled using the Orienteering Problem. The method used is the Genetic Algorithm to optimize solutions made using the Java programming language.
This final project research uses Android Studio software to create views that can be used on Android-based devices. This research uses an Android basis because Android has an open source operating system (OS).
The results of this final project research have created an
Android-based application regarding recommendations for
tourist attractions using the Surabaya city bus. This application is implemented using the Java programming language with the Hyper-Heuristic Genetic Algorithm. This application has generated travel recommendations from the place of departure to the place of stopping. The results of this application have produced the optimum value and meet the limitations of the Orienteering Problem modeling. The use of AGHH can produce a good fitness value, this fitness value is influenced by several aspects, namely the number of generations, crossover probability, mutation probability and travel time.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Kemacetan lalu lintas, Android, Optimasi, Rute, Algoritma Genetika Traffic jam, Android, Optimization, Routes, Genetic Algorithm
Subjects:	T Technology > T Technology (General) > T57.84 Heuristic algorithms.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 57201-(S1) Undergraduate Thesis
Depositing User:	Shinta Dewi
Date Deposited:	06 Mar 2021 07:04
Last Modified:	06 Mar 2021 07:04
URI:	http://repository.its.ac.id/id/eprint/83564

Actions (login required)

View Item