A New Evolutionary Hybrid Algorithm to Solve Demand Responsive Transportation Problems

摘要

This paper shows the work done in the definition of a new hybrid algorithm that is based on two evolutionary techniques: simulated annealing and genetic algorithms. The new algorithm has been used to solve the problem of finding the optimal route for a bus in a rural area where people are geographically dispersed. The result of the work done is an algorithm that (in a reasonable time) is able to obtain good solutions regardless of the number of stops along a route.