Genetic Algorithm Application in Route Optimization Using Google Maps API

Route planning from several locations is a common problem encountered. Google Maps provides feature to plan routes multiple location but does not provide find the optimal route these locations. Based on survey, 61.9% of respondents have low level confidence when So we need software that can help in route. This research utilizes genetic algorithms The algorithm used includes components form chromosomes, fitness values, selection, crossover, and mutations. In addition, API as data source maps, directions, distance matrices. design method extreme programming. made using HTML, CSS, PHP, JavaScript programming languages with MySQL DBMS. Black-box White-box testing this research. results study are optimization works by obtain advantages selecting points starting flexible. aims highlight benefits, limitations, future prospects optimization. findings will contribute assist decision-makers adopting effective strategies related