Pencarian Rute Terpendek Menggunakan Algoritma Genetika (Studi Kasus : pengoptimalan Mobilitas Kota Salatiga Terhadap Kota-Kota Tetangga)

Abstract

Meningkatnya populasi penduduk pada sebuah daerah memberikan dampak yang signifikan pada kepadatan kendaraan di daerah tersebut. Masalah yang sering muncul adalah kemacetan yang terjadi di beberapa rute sekaligus. Faktor ini menjadi sebuah permasalahan umum, yang cukup mengganggu masyarakat dan pengguna jalan. Untuk mengatasi masalah tersebut digunakan metode algoritma genetika sebagai metode penyelesaian. Studi kasus ini ditetapkan pada lingkup daerah atau kota yang berada di sekitar Kota Salatiga, diantaranya Kota Ambarawa, Kota Semarang, Kota Boyolali, Kota Solo dan Kota Magelang. Dengan menggunakan metode algoritma genetika, rute tercepat dengan jarak terpendek dapat ditemukan. Algoritma Genetika yang digunakan dalam penelitian ini memungkinkan hasil pencarian rute terpendek dengan optimal. Selain itu, penelitian ini juga dapat meminimalisir jarak dan waktu tempuh dari beberapa rute alternatif yang didapat, sehingga memberikan manfaat yang signifikan dalam pengembangan sistem transportasi di wilayah tersebut.

The increase in population in an area has a significant impact on vehicle density in that area. The problem that often arises is traffic jams that occur on several routes at once. This factor is a common problem, which is quite disturbing to the public and road users. To overcome this problem, the genetic algorithm method is used as a solution method. This case study was set at the regional or city level around Salatiga City, including Ambarawa City, Semarang City, Boyolali City, Solo City and Magelang City. By using the genetic algorithm method, the fastest route with the shortest distance can be found. The Genetic Algorithm used in this research allows optimal shortest route search results. Apart from that, this research can also minimize the distance and travel time of several alternative routes obtained, thus providing significant benefits in developing the transportation system in the region.