Finding the shortest path to the hospital in bogor city using genetic algorithm

Abstract

Bogor city is one of the cities in the province of West Java, there are 13 hospitals located in the region. There are many routes that can be taken to get to the hospital. If there is an emergency or traffic accident, the people has difficult to find which route is closest to the hospital. One of the algorithms used to solve the shortest path is genetic algorithm. Genetic algorithm is an optimization algorithm of simulating biological evolution. By using the concept of biological evolution, it will get the output that is a combination of routes that should be taken to optimize the timing.