Genetic Algorithm Application in Route Optimization Using Google Maps API
Open Access
- 25 July 2023
- journal article
- research article
- Published by iLearning Journal Center in CCIT Journal
- Vol. 16 (2) , 258-276
Abstract
Route planning from several locations is a common problem encountered. Google Maps provides a feature to plan routes from multiple location but does not provide a feature to find the optimal route from these locations. Based on the survey, 61.9% of respondents have a low level of confidence when planning the optimal route from several locations. So we need software that can help in planning the route. This research utilizes genetic algorithms to help plan routes from several locations. The genetic algorithm used includes components in the form of chromosomes, fitness values, selection, crossover, and mutations. In addition, Google Maps API used as the data source that provides maps, directions, and distance matrices. The design method used extreme programming. The software is made using HTML, CSS, PHP, and JavaScript programming languages with MySQL DBMS. In addition, Black-box and White-box testing method is used in this research. The results of this study are route optimization software that works by using genetic algorithm components to obtain optimal route from several locations with the advantages of using Google Maps API and selecting location points and starting points that are flexible. This study aims to highlight the benefits, limitations, and future prospects of route optimization. The findings of this research will contribute to assist decision-makers in adopting effective strategies related to route optimization.Keywords
This publication has 6 references indexed in Scilit:
- Evolutionary algorithms, swarm intelligence methods, and their applications in water resources engineering: a state-of-the-art review2022
- Implementasi Algoritma Genetika dan Google Maps API Dalam Penyelesaian Traveling Salesman Problem with Time Window (TSP-TW) Pada Penjadwalan Rute Perjalanan Divisi Pemasaran STMIK El RahmaTeknika, 2019
- Perbandingan Algoritma Astar dan Dijkistra Dalam Menentukan Rute TerdekatSISFOTENIKA, 2018
- Optimasi Algoritma Genetika Dalam Menentukan Rute Optimal Topologi Cincin Pada Wide Area NetworkInformatika Mulawarman : Jurnal Ilmiah Ilmu Komputer, 2018
- Genetic Algorithm Essentials2017
- Exploration and exploitation in evolutionary algorithmsACM Computing Surveys, 2013