ROUTE OPTIMIZATIONS USING CLUSTERING AND GENETIC ALGORITHMS

Lately, an increase in traffic on public roads has been observed to be correlated with the increase in the number of vehicles. This directly affects the time periods needed to travel certain distances inside a city. In the present situation, there is a need to create a way of managing routes distributed for the courier companies that are forced to face the high degree of cars on the roads, the increase of fuel prices and the increasingly excessive customer demands related to the delivery in time of the ordered parcels. We propose a new artificial intelligence route planning algorithm that solves the "Last Mile Delivery" problem and compare it with existing solutions.