Wisesa, Dhamar Bagas (2017) Advanced Traveller Information Systems: Optimasi Rencana Perjalanan dengan Model Orienteering Problem dan Great Deluge Iterative Local Search (Studi Kasus: Trayek Angkot Surabaya). Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
5213100136-Undergraduate_Theses.pdf - Published Version Download (4MB) | Preview |
Abstract
Kemacetan merupakan salah satu permasalahan terbesar untuk kota – kota besar di dunia, ini disebabkan oleh banyak hal mulai dari urbanisasi, peningkatan populasi dan permasalahan jumlah kendaraan pribadi yang lebih banyak digunakan dibandingkan dengan kendaraan umum yang disediakan. Metode yang digunakan untuk memodelkan permasalahan tersebut adalah Orientering Problem dengan pengambilan jarak dan waktu diambil menggunakan Google Maps dan penentuan skor dengan demand atau jumlah angkutan kota pada trayek tersebut, lalu formulasi permaslahaan akan dibuat sesuai dengan langkah – langkah metode tersebut. Orienteering problem diigunakan dikarenakan penelitian sebelumnya belum ada yang menggunakan terhadap studi kasus saat ini tetapi sudah teruji baik dalam permasalahan sejenis. Pencarian solusi dari model yang telah dibuat akan dilakukan dengan menggunakan Great Deluge Iterative Local Search untuk mencari solusi terbaik dari model dan bagaimana pencarian skor terbesar dapat dilakukan dengan menggunakan iterative local search yang disampaikan. Iteratice local search ini menyediakan kecepatan dan keefisienan dalam melakukan pencarian solusi. Dalam penelitian ini, didapati bahwa orienteering problem dapat memodelkan enam buah trayek angkot menjadi network model yang saling terhubung antara satu sama lain dan mendapatkn rute terpendeknya. Algoritma Great Deluge Iterative Local Search juga dapat meningkatkan hasil dari pencarian solusi awal yang layak dengan menggunakan cara random dengan waktu tempuh 81 menit dan skor 4010.
=====================================================================
Congestion is one of the biggest problems for big cities in the world, this is caused by many things ranging from urbanization, population increase and the problem of the number of private vehicles that are more widely used than public transport provided. The method used to model the problem is Orientering Problem with distance taking and time taken using Google Maps and determining the score with the demand or the number of city transport on the route, then the formulation of the permaslahaan will be made in accordance with the steps of the method. Orienteering problem is used because previous research has not been applied to the current case study but it has been well tested in similar problems. The search for a solution of the model that has been created will be done using Great Deluge Iterative Local Search to find the best solution of the model and how the largest scoring search can be done using iterative local search submitted. Iteratice local search provides the speed and efficiency in searching for solutions. In this study, it was found that the orienteering problem can model six angkot routes into network models that are interconnected with each other and find the shortest route. The Great Deluge Iterative Local Search algorithm can also improve results from searching for a feasible initial solution using a random manner with an 81 minute travel time and a 4010 score.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | Kemacetan, Orienteering Problem, Iterative Local Search, Great Deluge, Great Deluge Iterative Local Search, Optimasi, Pemodelan |
| Subjects: | T Technology > T Technology (General) > T58.62 Decision support systems |
| Divisions: | Faculty of Information Technology > Information System > 57201-(S1) Undergraduate Thesis |
| Depositing User: | Wisesa Dhamar Bagas |
| Date Deposited: | 18 Aug 2017 07:39 |
| Last Modified: | 05 Mar 2019 03:28 |
| URI: | http://repository.its.ac.id/id/eprint/42246 |
Actions (login required)
 |
View Item |